A hybrid ACS-VTM algorithm for the vehicle routing problem with simultaneous delivery & pickup and real-time traffic condition

2021 ◽  
pp. 107747
Author(s):  
Wenjie Liu ◽  
Yutong Zhou ◽  
Wei Liu ◽  
Jing Qiu ◽  
Naiming Xie ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Real Time ◽  
Vehicle Routing Problem ◽  
Traffic Condition ◽  
Routing Problem ◽  
Real Time Traffic ◽  
Simultaneous Delivery

Mixed Ant Colony Algorithm for Vehicle Routing Problem with Time Windows

2013 ◽  
Vol 706-708 ◽  
pp. 855-858
Author(s):  
Jian Wang ◽  
Hong Yun Li ◽  
Hong Chen
Keyword(s):  
Convergence Rate ◽  
Vehicle Routing ◽  
Real Time ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Time Windows ◽  
Ant Colony ◽  
Routing Problem ◽  
C Language ◽  
Real Time Traffic

To optimize the vehicle routing problem with time windows(VRPTW), a mixed ant colony algorithm (MACO) was proposed to accomplish the vehicles’ scheduling. The pheromone adaptive volatile strategy takes real-time traffic status into consideration. Algorithm was accomplished on computer with the c# language.10 examples were calculated. Results show, MACO has a quick convergence rate, the result is stable.

Sign in / Sign up

Export Citation Format

Share Document