多出救点、多物资应急调度算法研究

doi:10.3778/j.issn.1002-8331.2010.06.065

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (6): 224-226.DOI: 10.3778/j.issn.1002-8331.2010.06.065

多出救点、多物资应急调度算法研究

柴秀荣^1，2，王儒敬¹

1.中国科学院合肥智能机械研究所，合肥 230031
2.中国科学技术大学自动化系，合肥 230027

收稿日期:2008-09-19 修回日期:2008-11-28 出版日期:2010-02-21 发布日期:2010-02-21
通讯作者: 柴秀荣

Research of emergent material dispatching algorithm based on multi-depot and multi-material

CHAI Xiu-rong^1，2，WANG Ru-jing¹

1.Institute of Intelligent Machines，Chinese Academy of Science，Hefei 230031，China
2.Department of Automation，University of Science and Technology of China，Hefei 230027，China

Received:2008-09-19 Revised:2008-11-28 Online:2010-02-21 Published:2010-02-21
Contact: CHAI Xiu-rong

摘要/Abstract

摘要： 目前物资调度方法大多是针对单出救点、单物资的调度，不能满足应急救助的实际需要。讨论在满足时间与出救点数量的约束条件下，如何解决灾害发生地多种物资调度问题，同时解决灾害发生地和物资储备仓库之间的最短路径问题。给出了两个具体的算法，并用一个实例验证了算法的可行性。

关键词: 应急救助, 物资调度, 最短路径

Abstract: The existing material dispatching methods are mostly single-depot and single-material dispatching，they can’t satisfy the actual needs of emergent rescue.In the paper，how to solve the multi-material dispatching problem for disaster occurred place in the constraints of time and the number of depots is discussed.How to seek the shortest path between the disaster occurred place and the material reserve storages is also discussed.Two specific algorithms are given and an example is utilized to verify the feasibility of the algorithm.

Key words: emergent rescue, material dispatching, shortest path

中图分类号:

TP301.6

柴秀荣^1，2，王儒敬¹. 多出救点、多物资应急调度算法研究[J]. 计算机工程与应用, 2010, 46(6): 224-226.

CHAI Xiu-rong^1，2，WANG Ru-jing¹. Research of emergent material dispatching algorithm based on multi-depot and multi-material[J]. Computer Engineering and Applications, 2010, 46(6): 224-226.

[1]	李俊. 结合最短路径改进的社会力人群疏散仿真模型[J]. 计算机工程与应用, 2021, 57(8): 264-270.
[2]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[3]	李艳，王阳阳，张红岩，武优西. 不可达顶点剪枝算法及其在最短路径中的应用[J]. 计算机工程与应用, 2020, 56(15): 51-57.
[4]	张昕，严沛，郭阳，王慧慧. 基于k-shell的复杂网络最短路径近似算法[J]. 计算机工程与应用, 2019, 55(14): 54-60.
[5]	张林霞，何利文，黄俊. 基于SDN网络的安全设备路由研究[J]. 计算机工程与应用, 2018, 54(4): 103-109.
[6]	高遵海，高颖，程果. 图的赋权路径矩阵与所有点对最短路径问题[J]. 计算机工程与应用, 2017, 53(9): 47-50.
[7]	应文杰，徐开，徐少平. 羽毛球机器人机械臂运动轨迹多目标规划[J]. 计算机工程与应用, 2017, 53(3): 258-265.
[8]	姚博1，冯宏伟1，高原2，马佳丽1，冯筠1. 过必经节点集的动态剪枝搜索算法[J]. 计算机工程与应用, 2017, 53(15): 57-62.
[9]	袁亚博，刘羿，吴斌. 改进蚁群算法求解最短路径问题[J]. 计算机工程与应用, 2016, 52(6): 8-12.
[10]	韩建妙，刘业政. 基于遗传算法的超市最短导购路径推荐[J]. 计算机工程与应用, 2016, 52(4): 238-242.
[11]	孟颖翔1，高东怀2，许浩2，许卫中2. 基于最短路径的多子网链路层拓扑发现算法[J]. 计算机工程与应用, 2016, 52(2): 131-134.
[12]	侯晓琴1，胡志华1，高超峰1，罗勋杰2. 自动化仓库巷道网络AGV货区遍历优化——设计基于优先权遗传算法实现[J]. 计算机工程与应用, 2016, 52(12): 31-36.
[13]	吴幸良，涂风华. 采用图模型的个性化标签推荐方法[J]. 计算机工程与应用, 2015, 51(9): 142-146.
[14]	黄书力，胡大裟，蒋玉明. 经过指定的中间节点集的最短路径算法[J]. 计算机工程与应用, 2015, 51(11): 41-46.
[15]	耿显亚，许峰. 基于图论模型的一类集成电路布线算法[J]. 计算机工程与应用, 2015, 51(1): 21-25.

多出救点、多物资应急调度算法研究

Research of emergent material dispatching algorithm based on multi-depot and multi-material

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics