Abstract:Traffic congestion has become a growing concern in cities, with both economic and environmental impacts on both individuals and the logistics industry. Therefore, a model of freight distribution in urban areas considering economic and environmental objectives needs to be established to alleviate the consequences. In this paper, a multi-stage heuristic algorithm is designed for solving the route planning based on time-dependent arc travel durations. The algorithm includes a savings method, a modified tabu search heuristic and a cycle transforming optimization (CTO) algorithm. Benchmark instances and the case of Jingdong, one of the largest e-commerce platforms in China, have been adopted to verify the accuracy and feasibility of the model and algorithm. Results of the performance test reveal that the designed algorithm is suitable for addressing large-scale instances. Based on the single objective models, two objectives referring to economical-related and environmental-related factors are considered in the proposed sustainability oriented bi-objective model, and a modified solution framework using a multi-objective decision making method with a relaxation coefficient which is designed for addressing the bi-objective model. Finally, the time-dependent arc travel durations based on real-time traffic information have been incorporated into the optimization algorithms, simulation of distribution process and dynamic route updating strategy, which can reduce costs and route-associated emissions of logistics companies.

Model for Snow-fighting Vehicle Route Planning Considering Deadheading Restriction

Vehicle Routing Optimization for Deicing Salt Spreading in Winter Highway Maintenance

A Vulnerability-Based Vehicle Routing Approach for Solving Capacitated Arc Routing Problem in Urban Snow Plowing Operations

Bi-Objective Vehicle Routing for Muck Transportation in Urban Road Networks.

CityGML-Based Road Information Model for Route Optimization of Snow-Removal Vehicle

Snow disposal operations optimization in winter highway maintenance

Optimizing Evacuation Routes and Departure Schedules in View of Delay and Capacity of Intersections

Optimization of Emergency Vehicle Scheduling Model

A mixed-integer linear optimization problem for highway emergency vehicle routing

Model for Bi-Objective Emergency Rescue Vehicle Routing Optimization

Sustainability Oriented Vehicle Route Planning Based on Time-Dependent Arc Travel Durations

Model and algorithm of vehicle routing problem under dynamic traffic

A study on highway network emergent resource scheduling in regional heavy snow and server rime disasters

Based on Improved NSGA-II Algorithm for Solving Time-Dependent Green Vehicle Routing Problem of Urban Waste Removal with the Consideration of Traffic Congestion: A Case Study in China

Optimization of Vehicle and Materials Depot Location Problems for Winter Road Maintenance

Research on the Snow Sweeper Path Optimization Based on the Network Vulnerability

Integrated Emergency Vehicle Scheduling Model in Urban Emergency Rescue Within a Time-Limited Period

Multi-Objective Vehicle Routing Problem for Waste Classification and Collection with Sustainable Concerns: The Case of Shanghai City

A branch‐and‐dive heuristic for single vehicle snow removal

An optimization model for the transportation network with hierarchical structure: the case of China Post

Research on the Intelligent Assignment Model of Urban Traffic Planning Based on Optimal Path Optimization Algorithm