欢迎访问《中外公路》官方网站,今天是 2025年5月3日 星期六
考虑配送紧迫度与公平的应急车辆调度模型
作者:
作者单位:

(1.长沙理工大学 智能道路与车路协同湖南省重点实验室 ,湖南 长沙 410114;2.湖南省交通科学研究院 智慧交通事业部,湖南 长沙 410029;3.同济大学 道路与交通工程教育部重点实验室 ,上海市 201804)

作者简介:

龙科军,男,博士,教授.E-mail:Longkejun@csust.edu.cn

通讯作者:

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

中图分类号:

U491

基金项目:

国家自然科学基金资助项目(编号:52172313,52402371);湖南省自然科学基金资助项目(编号:2023JJ30033,2024JJ6037);长沙市科技重大专项(编号:kh2301004);长沙理工大学智能道路与车路协同湖南省重点实验室开放基金资助项目(编号:kfj230802)


Emergency Vehicle Dispatching Model Considering Demand Urgency and Delivery Fairness
Author:
Affiliation:

(1.Hunan Key Laboratory of Smart Roadway and Cooperative Vehicle-Infrastructure Systems , Changsha University of Science & Technology , Changsha , Hunan 410114 , China ; 2.Smart Transportation Division , Hunan Academy of Transportation Sciences , Changsha , Hunan 410029 , China ; 3.Experimental Teaching Center of Transportation Engineering , Tongji University , Shanghai 201804 , China )

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [24]
  • | | | |
  • 文章评论
    摘要:

    突发事件下的应急车辆调度,既要优先考虑需求紧迫度高的关键节点,又要避免其他节点配送延时过大产生次生影响。基于此,该文建立了考虑需求紧迫度与配送延时公平的应急车辆调度模型。首先,采用熵权 -TOPSIS 法计算节点需求紧迫度,并引入配送延时均衡指标避免节点之间的配送延时差异过大;其次,以配送的总时间、总成本和配送延时均衡度为多目标函数,配送中心库存量、路径连续性等为约束条件,建立优化模型;最后,通过 K-Means 算法和CW节约算法划分子路网,结合可变邻域局部搜索算法改进蚁群算法。结果表明:相比于基本模型,所提模型下,需求紧迫度高的节点的平均配送延时和最大配送延时分别降低 25.26%、22.98%,配送延时方差增加 34.30%;相比于仅考虑需求紧迫度的模型,所提模型下,需求紧迫度高节点的平均配送延时、最大配送延时和配送延时方差分别降低10.79%、20.26%和40.57%。这表明所提模型能更好地兼顾关键节点的优先和普通节点的公平。

    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.

    参考文献
    [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.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

龙科军,刘嘉,高志波,等.考虑配送紧迫度与公平的应急车辆调度模型[J].中外公路,2024,44(6):251-258.
LONG Kejun, LIU Jia, GAO Zhibo, et al. Emergency Vehicle Dispatching Model Considering Demand Urgency and Delivery Fairness[J]. Journal of China & Foreign Highway,2024,44(6):251-258.

复制
分享
文章指标
  • 点击次数:207
  • 下载次数: 1518
  • HTML阅读次数: 380
  • 引用次数: 0
历史
  • 收稿日期:2024-10-29
  • 在线发布日期: 2024-12-17
文章二维码
网站二维码
期刊公众号