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!
|
| Summary: | 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. |
|---|---|
| ISSN: | 2042-3195 |