基于运输时间的 Dijkstra 算法在应急路径优化中的应用

• 作者: 李浩 杜杨铭
• 来源期刊: 物流工程与管理
• 学科: 经济
• 关键词: Dijkstra 应急 路径优化
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 物流技术 Logistics Technology
• 页码范围: 117-118
• 页数: 2页
• 分类号: F252.2
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2015.11.045

摘要

突发事件爆发后，选择最优路径第一时间将救援物资、装备投放到灾区是决策者必须思考的问题，传统的Dijkstra 算法仅考虑距离因素难以满足救援的需要。文中以芦山地震为背景，综合考虑节点距离、道路等级、拥堵情况、天气情况，以时间来反应受影响因素的总结果作为节点间路径权重，用 Dijkstra 算法来求最优路径。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李浩		21	32	3.0	4.0
2	杜杨铭		2	1	1.0	1.0