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...

Full description

Saved in:
Bibliographic Details
Main Authors: Yanli Tang, Ying Xiong, Ying Chen
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