An Improved Intelligent Auction Mechanism for Emergency Material Delivery

Jie Zhang, Yifan Zhu, Tao Wang, Weiping Wang, Rui Wang and Xiaobo Li
Additional contact information
Jie Zhang: School of Systems Engineering, National University of Defense Technology, Changsha 410000, China
Yifan Zhu: School of Systems Engineering, National University of Defense Technology, Changsha 410000, China
Tao Wang: School of Systems Engineering, National University of Defense Technology, Changsha 410000, China
Weiping Wang: School of Systems Engineering, National University of Defense Technology, Changsha 410000, China
Rui Wang: School of Systems Engineering, National University of Defense Technology, Changsha 410000, China
Xiaobo Li: School of Systems Engineering, National University of Defense Technology, Changsha 410000, China

Mathematics, 2022, vol. 10, issue 13, 1-30

Abstract: Emergency material delivery is vital to disaster emergency rescue. Herein, the framework of the emergency material delivery system (EMDS) with the unmanned aerial vehicle (UAV) as the vehicle is proposed, and the problem is modeled into a multi-trip time-dependent dynamic vehicle routing problem with split-delivery (MTTDDVRP-SD) in combination with the rescue reality, which provides decision support for planning disaster relief material. Due to the universality of dynamic interference in the process of material delivery, an optimization algorithm based on the traditional intelligent auction mechanism is proposed to avoid system performance degradation or even collapse. The algorithm adds pre-authorization and sequential auction mechanisms to the traditional auction mechanism, where the pre-authorization mechanism improves the capability performance of the system when there is no interference during the rescue process and the sequential auction mechanism improves the resilience performance of the system when it faces interferences. Finally, considering three types of interference comprehensively, which includes new task generations , task unexpected changes and UAV’s number decreases , the proposed algorithm is compared with DTAP (DTA based on sequential single item auctions) and CBBA-PR (consensus-based bundle algorithms-partial replanning) algorithms under different dynamic interference intensity scenarios for simulation experimental from two perspectives of the capability performance and resilience performance. The results of Friedman’s test with 99% confidence interval indicate that the proposed algorithm can effectively improve the capability performance and resilience performance of EMDS.

Keywords: emergency material delivery; MTVRP; DVRP; SDVRP; pre-authorization mechanism; sequential auction mechanism; resilience (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/13/2184/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/13/2184/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:13:p:2184-:d:845716

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().