Dynamic Multicompartment Refrigerated Vehicle Routing Problem with Multigraph Based on Real-Time Traffic Information
Aiming at the dynamic multicompartment refrigerated vehicle routing problem with multigraph based on real-time traffic information, this study, based on the idea of preoptimization followed by real-time adjustment, establishes a two-stage mathematical model with minimizing delivery cost. In the preo...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2022/5538113 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832550884984225792 |
|---|---|
| author | Deng-Kai Hou Hou-Ming Fan Ying-Chun Lv Xiao-Xue Ren |
| author_facet | Deng-Kai Hou Hou-Ming Fan Ying-Chun Lv Xiao-Xue Ren |
| author_sort | Deng-Kai Hou |
| collection | DOAJ |
| description | Aiming at the dynamic multicompartment refrigerated vehicle routing problem with multigraph based on real-time traffic information, this study, based on the idea of preoptimization followed by real-time adjustment, establishes a two-stage mathematical model with minimizing delivery cost. In the preoptimization phase, this study, based on historical traffic information, designed a hybrid chaotic genetic algorithm with variable neighborhood search (HCGAVNS) to obtain the initial delivery scheme. In the real-time adjustment phase, the order in which customers are served remains the same and a path selection strategy is proposed to solve the problem according to the real-time traffic information of different paths. The validity of the model and the algorithm are verified through the analysis of instances. The research results can enrich the related research on cold chain vehicle routing problem and provide a theoretical basis for logistics companies to optimize their delivery scheme. |
| format | Article |
| id | doaj-art-1919b1419fc44d7ab3ddf2695296ebbf |
| institution | Kabale University |
| issn | 2042-3195 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-1919b1419fc44d7ab3ddf2695296ebbf2025-02-03T06:05:32ZengWileyJournal of Advanced Transportation2042-31952022-01-01202210.1155/2022/5538113Dynamic Multicompartment Refrigerated Vehicle Routing Problem with Multigraph Based on Real-Time Traffic InformationDeng-Kai Hou0Hou-Ming Fan1Ying-Chun Lv2Xiao-Xue Ren3College of Transportation EngineeringCollege of Transportation EngineeringCollege of Transportation EngineeringCollege of Transportation EngineeringAiming at the dynamic multicompartment refrigerated vehicle routing problem with multigraph based on real-time traffic information, this study, based on the idea of preoptimization followed by real-time adjustment, establishes a two-stage mathematical model with minimizing delivery cost. In the preoptimization phase, this study, based on historical traffic information, designed a hybrid chaotic genetic algorithm with variable neighborhood search (HCGAVNS) to obtain the initial delivery scheme. In the real-time adjustment phase, the order in which customers are served remains the same and a path selection strategy is proposed to solve the problem according to the real-time traffic information of different paths. The validity of the model and the algorithm are verified through the analysis of instances. The research results can enrich the related research on cold chain vehicle routing problem and provide a theoretical basis for logistics companies to optimize their delivery scheme.http://dx.doi.org/10.1155/2022/5538113 |
| spellingShingle | Deng-Kai Hou Hou-Ming Fan Ying-Chun Lv Xiao-Xue Ren Dynamic Multicompartment Refrigerated Vehicle Routing Problem with Multigraph Based on Real-Time Traffic Information Journal of Advanced Transportation |
| title | Dynamic Multicompartment Refrigerated Vehicle Routing Problem with Multigraph Based on Real-Time Traffic Information |
| title_full | Dynamic Multicompartment Refrigerated Vehicle Routing Problem with Multigraph Based on Real-Time Traffic Information |
| title_fullStr | Dynamic Multicompartment Refrigerated Vehicle Routing Problem with Multigraph Based on Real-Time Traffic Information |
| title_full_unstemmed | Dynamic Multicompartment Refrigerated Vehicle Routing Problem with Multigraph Based on Real-Time Traffic Information |
| title_short | Dynamic Multicompartment Refrigerated Vehicle Routing Problem with Multigraph Based on Real-Time Traffic Information |
| title_sort | dynamic multicompartment refrigerated vehicle routing problem with multigraph based on real time traffic information |
| url | http://dx.doi.org/10.1155/2022/5538113 |
| work_keys_str_mv | AT dengkaihou dynamicmulticompartmentrefrigeratedvehicleroutingproblemwithmultigraphbasedonrealtimetrafficinformation AT houmingfan dynamicmulticompartmentrefrigeratedvehicleroutingproblemwithmultigraphbasedonrealtimetrafficinformation AT yingchunlv dynamicmulticompartmentrefrigeratedvehicleroutingproblemwithmultigraphbasedonrealtimetrafficinformation AT xiaoxueren dynamicmulticompartmentrefrigeratedvehicleroutingproblemwithmultigraphbasedonrealtimetrafficinformation |