针对地震后救援人员的路径规划问题，设计一款基于Dijkstra算法的多应急配送中心、多应急需求点震后路径规划软件。该软件能够自动规划灾区救援路线，对多个需求点的物资进行合理分配，并且可根据震后路网信息的变化实时调整路线，从而减少救援时间，提高救援效率。
Aiming at the route planning problem of rescue personnel after earthquakes, and designs a route planning software based on Dijkstra algorithm for multiple emergency distribution centers and multiple emergency demand points is designed. This software can automatically plan rescue routes in disaster areas, reasonably allocate supplies to multiple emergency demand points, and adjust routes in real-time according to changes in road information after earthquakes, thereby reducing rescue time and improving rescue efficiency.
2024,45(3): 150-160 收稿日期：2023-12-06
DOI：10.3969/j.issn.1003-3246.2024.03.020
基金项目：中国地震局地震应急青年重点任务（项目编号：CEA_EDEM-2022）
作者简介：侯博文（1993—），男，工程师，主要从事地震监测预报与应急工作。E-mail：904439801@qq.com
*通讯作者：谢佳兴（1995—），男，工程师，主要从事地震监测预报与应急工作。E-mail：411043515@qq.com
参考文献：
陈钢铁，帅斌. 震后道路抢修和应急物资配送优化调度研究[J]. 中国安全科学学报，2012，22（9）：166-171.
高鸿鹤，唐辰. 基于配送时间最短的应急物流路径规划[J]. 物流工程与管理，2014，36（2）：75-78.
何珊珊，朱文海，庄需芹. 基于灾害抢修的应急物资多阶段配送路径研究[J]. 计算机仿真，2016，33（3）：167-171.
楼振凯. 应急物流系统LRP的双层规划模型及算法[J]. 中国管理科学，2017，25（11）：151-157.
宋英华，宁晶婧，吕伟，等. 震后初期应急物流公私协同的动态LAP模型[J]. 中国安全科学学报，2018，28（3）：173-178.
孙华丽，曹文倩，薛耀锋，等. 考虑路径风险的需求不确定应急物流定位-路径问题[J]. 运筹与管理，2018，27（7）：37-42.
魏航，魏洁. 随机时变网络下的应急路径选择研究[J]. 系统工程学报，2009，24（1）：99-103.
肖博. 基于多目标优化的震后应急物流路径规划研究[D]. 西安：长安大学，2019.
徐琴. 突发公共事件应急物流系统优化中的定位—路径问题研究[D]. 成都：西南交通大学，2008.
杨成令. 震后基于时空网络的救援车辆路径优化模型研究[D]. 武汉：武汉理工大学，2020. DOI：10.27381/d.cnki.gwlgu.2020.000302.
杨洋. 城市突发事件应急物流定位—路径研究[D]. 哈尔滨：哈尔滨工业大学，2014.
郑斌，马祖军，李双琳. 基于双层规划的震后初期应急物流系统优化[J]. 系统工程学报，2014，29（1）：113-125.
周苹. 应急救援物资配送车辆路径选择问题的研究[D]. 哈尔滨：哈尔滨工业大学，2009.
Cohon J L. Multi-objective programming and planning[M]. New York: Academic Press, 1978.
