•  
  •  
 

Corresponding Author

张仲根，男，博士研究生.E-mail：zhangzhonggen@tongji.edu.cn

Abstract

In emergency vehicle dispatching after unexpected events，it is crucial to prioritize critical nodes with high demand urgency while minimizing excessive delivery delays at other nodes to prevent secondary impacts.On this basis，this study developed an emergency vehicle dispatching model that considered demand urgency and delivery delay fairness.Firstly，the entropy weight-TOPSIS method was used to calculate the demand urgency for each node，and a delivery delay balance index was introduced to minimize disparities in delivery delays between nodes.Secondly，a multi-objective optimization model was established with total delivery time，overall cost，and delivery delay balance as objectives，while considering constraints such as inventory levels at distribution centers and route continuity.Finally，the K-Means algorithm and the Clarke-Wright （CW） saving algorithm were employed to partition the sub-networks，and an improved ant colony algorithm incorporating a variable neighborhood local search was applied.The results indicate that compared with the basic model，the proposed model reduces the average and maximum delivery delays at nodes with high demand urgency by 25.26% and 22.98%，respectively，while increasing the delivery delay variance by 34.30%.Compared with a model considering only demand urgency，the proposed model decreases the average delivery delay，maximum delivery delay，and delivery delay variance at nodes with high demand urgency by 10.79%，20.26%，and 40.57%，respectively.These findings demonstrate that the proposed model effectively balances priority for critical nodes with fairness for standard nodes.

Publication Date

12-17-2024

DOI

10.14048/j.issn.1671-2579.2024.06.029

First Page

251

Last Page

258

Submission Date

February 2025

Reference

[1]ZHANG J J ,HUANG J R ,WANG T H ,et al .Dynamic optimization of emergency logistics for major epidemic considering demand urgency [J].Systems ,2023 ,11(6):303.
[2]秦进 ,徐玖龙 ,吴志君 ,等.突发传染病疫情背景下民生物资应急保障服务网络优化研究 [J].铁道科学与工程学报 ,2023 ,20(10):3705 -3714 .QIN Jin ,XU Jiulong ,WU Zhijun ,et al .Optimization of people’s livelihood material supply service network under the background of the sudden outbreak of infectious diseases [J].Journal of Railway Science and Engineering ,2023 ,20(10):3705 -3714 .
[3]曾松 ,杨晓光 .日本的灾时交通管理系统 [J].国外公路 ,1999 ,19(5):5-10.ZENG Song ,YANG Xiaoguang .Japan’s disaster traffic management system [J].Journal of Foreign Highway ,1999 ,19(5):5-10.
[4]BAC U ,ERDEM M .Optimization of electric vehicle recharge schedule and routing problem with time windows and partial recharge :A comparative study for an urban logistics fleet [J].Sustainable Cities and Society ,2021 ,70:102883 .
[5]SILVA F ,SERRA D .Locating emergency services with different priorities :The priority queuing covering location problem [J].Journal of the Operational Research Society ,2008 ,59(9):1229 -1238 .
[6]YANG Y ,MA C X ,LING G .Pre-location for temporary distribution station of urban emergency materials considering priority under COVID- 19:A case study of Wuhan City ,China [J].Physica A ,2022 ,597:127291 .
[7]赵建有 ,韩万里 ,郑文捷 ,等.重大突发公共卫生事件下城市应急医疗物资配送 [J].交通运输工程学报 ,2020 ,20(3):168-177.ZHAO Jianyou ,HAN Wanli ,ZHENG Wenjie ,et al .Distribution of emergency medical supplies in cities under major public health emergency [J].Journal of Traffic and Transportation Engineering ,2020 ,20(3):168-177.
[8]ZHENG F F ,DU L J ,LI X H ,et al .Multi-objective medical supplies distribution open vehicle routing problem with fairness and timeliness under major public health emergencies [J].Management System Engineering ,2023 ,2(1):5.
[9]BALCIK B ,BEAMON B M ,SMILOWITZ K .Last mile distribution in humanitarian relief [J].Journal of Intelligent Transportation Systems ,2008 ,12(2):51-63.
[10]COOK R A ,LODREE E J .Dispatching policies for last-mile distribution with stochastic supply and demand [J].Transportation Research Part E :Logistics and Transportation Review ,2017 ,106:353-371.
[11]SUN H L ,LI J M ,WANG T S ,et al.A novel scenario-based robust bi-objective optimization model for humanitarian logistics network under risk of disruptions [J].Transportation Research Part E :Logistics and Transportation Review ,2022 ,157:102578 .
[12]王旭坪 ,马超 ,阮俊虎 .考虑公众心理风险感知的应急物资优化调度 [J].系统工程理论与实践 ,2013 ,33(7):1735 -1742 .WANG Xuping ,MA Chao ,RUAN Junhu .Emergency supplies optimal scheduling considering the public ’s psychological risk perception [J].Systems Engineering-Theory & Practice ,2013 ,33(7):1735 -1742 .
[13]郝正博 ,杨晓光 ,王一喆 ,等.考虑时空协同优先的城市应急车辆路径优化方法 [J].公路交通科技 ,2024 ,41(3):169-178,198.HAO Zhengbo ,YANG Xiaoguang ,WANG Yizhe ,et al .Dynamic optimization on urban emergency vehicle route considering collaborative spatio-temporal prioritization [J].Journal of Highway and Transportation Research and Development ,2024 ,41(3):169-178,198.
[14]GHASEMI P ,GOODARZIAN F ,ABRAHAM A .A new humanitarian relief logistic network for multi-objective optimization under stochastic programming [J].Applied Intelligence ,2022 ,52(12):13729 -13762 .
[15]ZHANG Z G ,WANG N ,LONG K J ,et al .Application on network travel time reliability analysis based on critical travel paths by fourth-moment method with RFID data[C]//CICTP 2023 .Beijing ,China .Reston ,VA:American Society of Civil Engineers ,2023 :2897 -2906 .
[16]杨晓光 ,安健 ,刘好德 ,等.公交运行服务质量评价指标体系探讨 [J].交通运输系统工程与信息 ,2010 ,10(4):13-21.YANG Xiaoguang ,AN Jian ,LIU Haode ,et al .Evaluation architecture discussion of route-level transit service quality[J].Journal of Transportation Systems Engineering and Information Technology ,2010 ,10(4):13-21.
[17]SUZUKI Y .Impact of material convergence on last-mile distribution in humanitarian logistics [J].International Journal of Production Economics ,2020 ,223:107515 .
[18]CHOU C C .The canonical representation of multiplication operation on triangular fuzzy numbers [J].Computers & Mathematics with Applications ,2003 ,45(10/11):1601 -1610 .
[19]陈凯佳 ,赵靖 .基于 VISSIM 仿真的十字信号交叉口待行区适用性分析 [J].中外公路 ,2021 ,41(1):318-322.CHEN Kaijia ,ZHAO Jing .Analysis of applicability of signal intersection waiting area at signalized intersections based on VISSIM simulation [J].Journal of China & Foreign Highway ,2021 ,41(1):318-322.
[20]龙科军 ,张仲根 ,刘洋 ,等.城市道路应急车辆借道通行与信号协同优化模型 [J].交通运输系统工程与信息 ,2023 ,23(5):194-201，226.LONG Kejun ,ZHANG Zhonggen ,LIU Yang ,et al .Cooperative optimization model for emergency vehicles using reverse left-turn lanes and traffic signals [J].Journal of Transportation Systems Engineering and Information Technology ,2023 ,23(5):194-201，226.
[21]马昌喜 ,薛凡松 ,麻存瑞 ,等.时变路网下基于混合调整策略的生鲜品配送路径优化研究 [J].交通运输系统工程与信息 ,2023 ,23(4):298-306.MA Changxi ,XUE Fansong ,MA Cunrui ,et al .Route optimization of fresh food distribution under time-varying network and hybrid adjustment strategy [J].Journal of Transportation Systems Engineering and Information Technology ,2023 ,23(4):298-306.
[22]吕祎晔 ,裴利华 ,林东 ,等.富水圆砾地层中泥水平衡盾构主要掘进参数 K-Means 聚类及控制分析 [J/OL ].中外公路,1-9[2024 -10-24].http://kns .cnki.net/kcms/detail/ 43.1363 . u.20240321 .1613 .002.html .LYU Yiye ,PEI Lihua ,LIN Dong ,et al .K-Means clustering and control analysis of the main tunneling parameters of mud-water balanced shields in water-rich round gravel strata [J/OL ].Journal of China & Foreign Highway ,1-9[2024 -10-24].http://kns .cnki.net/kcms/detail/ 43.1363 .u. 20240321 .1613 .002.html .
[23]邓发友 ,夏才初 ,许崇帮 .基于中智理论的公路隧道健康状态评价方法研究 [J].中外公路 ,2023 ,43(2):173-177.DENG Fayou ,XIA Caichu ,XU Chongbang .Study on health state evaluation method of highway tunnel based on neutrosophic theory [J].Journal of China & Foreign Highway ,2023 ,43(2):173-177.
[24]吴志敏 ,黄觉 ,向崎 .基于 K-Means 聚类算法的高速公路事故多发路段鉴别 [J].中外公路 ,2022 ,42(6):260-264.WU Zhimin ,HUANG Jue ,XIANG Qi .Identification of freeway accident-prone sections based on K-Means clustering algorithm [J].Journal of China & Foreign Highway ,2022 ,42(6):260-264.

Download

Share

COinS