期刊
KNOWLEDGE-BASED SYSTEMS
卷 188, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.knosys.2019.06.021
关键词
Time-dependent vehicle routing problem with time windows; Road travel time across time periods; Congestion avoidance approach; Improved ant colony algorithm
资金
- National Natural Science Foundation of China [71725001, 71471149]
- Natural Science Foundation of Hunan Province of China [2019JJ40147]
- Social Science Achievements Appraisal Committee Foundation of Hunan Province of China [GLX235]
- Social Science Foundation of Hunan Province of China [18YBA267]
- Project of Education Department of Hunan Province of China [18A297, 17C0881]
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. (C) 2019 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据