Paper Info
Title
Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach
Abstract
The time-dependent vehicle routing problem with time windows (TDVRPTW) is examined in this study. A mathematical model for the TDVRPTW is formulated by considering the time-dependent vehicle speeds, capacity, travel time, wait time, customer demand, service time, time window, impact of dynamic loads, and travel speed effect on vehicle carbon emissions. The objective of the TDVRPTW model is to minimize the sum of the fixed costs of the vehicle used, as well as the costs of drivers, fuel consumption, and carbon emissions. A calculation method for the road travel time across time periods with time-dependent speeds is presented. A congestion avoidance approach is proposed to avoid peak hour traffic congestion and temporal traffic congestion. An improved ant colony algorithm with a congestion avoiding approach (IACACAA) is elucidated according to the characteristics of the TDVRPTW model. The effectiveness of the proposed approaches was demonstrated in several computational experiments. The results show that the proposed IACACAA can scientifically plan the departure time and driving route for each vehicle, effectively avoid traffic congestion, and reduce the total distribution costs. The congestion avoidance approach effectively reduces vehicle fuel consumption and carbon emissions and protects the environment.
Year
DOI
Venue
2020
10.1016/j.knosys.2019.06.021
Knowledge-Based Systems
Keywords
Field
DocType
Time-dependent vehicle routing problem with time windows,Road travel time across time periods,Congestion avoidance approach,Improved ant colony algorithm
Ant colony optimization algorithms,Data mining,Vehicle routing problem,Computer science,Operations research,Fixed cost,City logistics,Fuel efficiency,Travel time,Traffic congestion,Greenhouse gas
Journal
Volume
ISSN
Citations 
188
0950-7051
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Changshi Liu100.34
Gang Kou22527191.95
Xiancheng Zhou300.68
Yi Peng4130378.20
Huyi Sheng500.34
Fawaz E. Alsaadi6407.45