Round-Trip Emergency Supply Distribution Model Based on Nonfixed Routes
In the face of increasing natural or man-made disasters, rapid and effective emergency dispatch and organization are of great significance to ensure the life safety of people and reduce social losses. In view of the long duration, strong demand urgency, and relatively limited transportation capacity...
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/9068442 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568189450452992 |
|---|---|
| author | Yanli Tang Ying Xiong Ying Chen |
| author_facet | Yanli Tang Ying Xiong Ying Chen |
| author_sort | Yanli Tang |
| collection | DOAJ |
| description | In the face of increasing natural or man-made disasters, rapid and effective emergency dispatch and organization are of great significance to ensure the life safety of people and reduce social losses. In view of the long duration, strong demand urgency, and relatively limited transportation capacity after catastrophic events, this paper proposes a round-trip emergency supply distribution model based on nonfixed routes. This model includes two main features: (1) round trip: emergency vehicles can travel back and forth to distribute supplies; (2) unfixed routes: distribution routes of the same emergency vehicle could be variable in different trips. In order to ensure the timeliness and fairness of the supply distribution scheme, the model objective function is set to minimize the total supplies’ waiting time at all demand points. According to model features, 4 constraints are set, including flow balance, capacity, vehicle scheduling, and time window. On this basis, a compound algorithm combining 2-opt and tabu search is designed to obtain the optimal plan of the model. To verify the effectiveness and superiority of the model and solution method, a case study based on the Sioux Falls network is carried out. Compared with the traditional method, the objective function is optimized by 11.92%. In fact, under the control of multiple constraint conditions, the model well fits the actual application scenarios, which can provide theoretical guidance and decision support for the distribution of relevant emergency supplies. |
| format | Article |
| id | doaj-art-fcc940d307194b16a05240741e2126c2 |
| 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-fcc940d307194b16a05240741e2126c22025-02-03T00:59:35ZengWileyJournal of Advanced Transportation2042-31952022-01-01202210.1155/2022/9068442Round-Trip Emergency Supply Distribution Model Based on Nonfixed RoutesYanli Tang0Ying Xiong1Ying Chen2School of ArchitectureSchool of ArchitectureSchool of ArchitectureIn the face of increasing natural or man-made disasters, rapid and effective emergency dispatch and organization are of great significance to ensure the life safety of people and reduce social losses. In view of the long duration, strong demand urgency, and relatively limited transportation capacity after catastrophic events, this paper proposes a round-trip emergency supply distribution model based on nonfixed routes. This model includes two main features: (1) round trip: emergency vehicles can travel back and forth to distribute supplies; (2) unfixed routes: distribution routes of the same emergency vehicle could be variable in different trips. In order to ensure the timeliness and fairness of the supply distribution scheme, the model objective function is set to minimize the total supplies’ waiting time at all demand points. According to model features, 4 constraints are set, including flow balance, capacity, vehicle scheduling, and time window. On this basis, a compound algorithm combining 2-opt and tabu search is designed to obtain the optimal plan of the model. To verify the effectiveness and superiority of the model and solution method, a case study based on the Sioux Falls network is carried out. Compared with the traditional method, the objective function is optimized by 11.92%. In fact, under the control of multiple constraint conditions, the model well fits the actual application scenarios, which can provide theoretical guidance and decision support for the distribution of relevant emergency supplies.http://dx.doi.org/10.1155/2022/9068442 |
| spellingShingle | Yanli Tang Ying Xiong Ying Chen Round-Trip Emergency Supply Distribution Model Based on Nonfixed Routes Journal of Advanced Transportation |
| title | Round-Trip Emergency Supply Distribution Model Based on Nonfixed Routes |
| title_full | Round-Trip Emergency Supply Distribution Model Based on Nonfixed Routes |
| title_fullStr | Round-Trip Emergency Supply Distribution Model Based on Nonfixed Routes |
| title_full_unstemmed | Round-Trip Emergency Supply Distribution Model Based on Nonfixed Routes |
| title_short | Round-Trip Emergency Supply Distribution Model Based on Nonfixed Routes |
| title_sort | round trip emergency supply distribution model based on nonfixed routes |
| url | http://dx.doi.org/10.1155/2022/9068442 |
| work_keys_str_mv | AT yanlitang roundtripemergencysupplydistributionmodelbasedonnonfixedroutes AT yingxiong roundtripemergencysupplydistributionmodelbasedonnonfixedroutes AT yingchen roundtripemergencysupplydistributionmodelbasedonnonfixedroutes |