Analysis of an Automated Vehicle Routing Problem in Logistics considering Path Interruption
The application of automated vehicles in logistics can efficiently reduce the cost of logistics and reduce the potential risks in the last mile. Considering the path restriction in the initial stage of the application of automated vehicles in logistics, the conventional model for a vehicle routing p...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2017/1624328 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850237932068143104 |
|---|---|
| author | Yong Zhang Lei Shi Jing Chen Xuefeng Li |
| author_facet | Yong Zhang Lei Shi Jing Chen Xuefeng Li |
| author_sort | Yong Zhang |
| collection | DOAJ |
| description | The application of automated vehicles in logistics can efficiently reduce the cost of logistics and reduce the potential risks in the last mile. Considering the path restriction in the initial stage of the application of automated vehicles in logistics, the conventional model for a vehicle routing problem (VRP) is modified. Thus, the automated vehicle routing problem with time windows (AVRPTW) model considering path interruption is established. Additionally, an improved particle swarm optimisation (PSO) algorithm is designed to solve this problem. Finally, a case study is undertaken to test the validity of the model and the algorithm. Four automated vehicles are designated to execute all delivery tasks required by 25 stores. Capacities of all of the automated vehicles are almost fully utilised. It is of considerable significance for the promotion of automated vehicles in last-mile situations to develop such research into real problems arising in the initial period. |
| format | Article |
| id | doaj-art-07eefb560cb14658a8a0c153949c2843 |
| institution | OA Journals |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-07eefb560cb14658a8a0c153949c28432025-08-20T02:01:38ZengWileyJournal of Advanced Transportation0197-67292042-31952017-01-01201710.1155/2017/16243281624328Analysis of an Automated Vehicle Routing Problem in Logistics considering Path InterruptionYong Zhang0Lei Shi1Jing Chen2Xuefeng Li3School of Transportation, Southeast University, Nanjing, ChinaSchool of Transportation, Southeast University, Nanjing, ChinaSchool of Transportation, Southeast University, Nanjing, ChinaSchool of Transportation, Southeast University, Nanjing, ChinaThe application of automated vehicles in logistics can efficiently reduce the cost of logistics and reduce the potential risks in the last mile. Considering the path restriction in the initial stage of the application of automated vehicles in logistics, the conventional model for a vehicle routing problem (VRP) is modified. Thus, the automated vehicle routing problem with time windows (AVRPTW) model considering path interruption is established. Additionally, an improved particle swarm optimisation (PSO) algorithm is designed to solve this problem. Finally, a case study is undertaken to test the validity of the model and the algorithm. Four automated vehicles are designated to execute all delivery tasks required by 25 stores. Capacities of all of the automated vehicles are almost fully utilised. It is of considerable significance for the promotion of automated vehicles in last-mile situations to develop such research into real problems arising in the initial period.http://dx.doi.org/10.1155/2017/1624328 |
| spellingShingle | Yong Zhang Lei Shi Jing Chen Xuefeng Li Analysis of an Automated Vehicle Routing Problem in Logistics considering Path Interruption Journal of Advanced Transportation |
| title | Analysis of an Automated Vehicle Routing Problem in Logistics considering Path Interruption |
| title_full | Analysis of an Automated Vehicle Routing Problem in Logistics considering Path Interruption |
| title_fullStr | Analysis of an Automated Vehicle Routing Problem in Logistics considering Path Interruption |
| title_full_unstemmed | Analysis of an Automated Vehicle Routing Problem in Logistics considering Path Interruption |
| title_short | Analysis of an Automated Vehicle Routing Problem in Logistics considering Path Interruption |
| title_sort | analysis of an automated vehicle routing problem in logistics considering path interruption |
| url | http://dx.doi.org/10.1155/2017/1624328 |
| work_keys_str_mv | AT yongzhang analysisofanautomatedvehicleroutingprobleminlogisticsconsideringpathinterruption AT leishi analysisofanautomatedvehicleroutingprobleminlogisticsconsideringpathinterruption AT jingchen analysisofanautomatedvehicleroutingprobleminlogisticsconsideringpathinterruption AT xuefengli analysisofanautomatedvehicleroutingprobleminlogisticsconsideringpathinterruption |