机场应急救援车辆调度中的最短路径算法研究.PDFVIP

机场应急救援车辆调度中的最短路径算法研究 孙毅刚，付杰，张红颖 ( 中国民航大学航空自动化学院，天津，300300) 摘要：在应急系统中救援车辆调度对于提高应急响应能力、节约救援时间和降低生命财产损失发挥重 要的作用。本文通过分析了现有最短路径算法特点和存在问题，采用了一种深度（DFS ）优先算法与 Johnson 算法结合的有哪些信誉好的足球投注网站算法，克服了深度优先算法不计权重的盲目有哪些信誉好的足球投注网站。Johnson 算法采用重赋权值技术，不会 改变最短路径，克服了以上不足，减少了算法的计算量，提高了有哪些信誉好的足球投注网站效率。 关键词：车辆调度优化；最短路径；混合有哪些信誉好的足球投注网站算法 The airport emergency rescue vehicles dispatch of the shortest path algorithm research SUN Yi-gang, FU Jie, ZHANG Hong-ying (Aeronautical Automation College of Civil Aviation University of China,TianJin,300300,China) Abstract : Vehicle dispatching plays an important part in improving event reaction ability, saving rescue time, and reducing property losses in emergency system. The characteristics and the problems of existing shortest path algorithms are ana lyzed .DFS and Johnson algorithms are used to overcome DFS regardless of weight blind searching algorithm . Johnson algorithm adopts heavy weighting technology, will not change the shortest path, overcome the above shortage, reduce computations of the algorithm and improve the searching efficiency . Keywords: vehicle routing optimization ；shortest path ；Hybrid search algorithm 民用运输机场是一个地区乃至国家的空中门户和外交窗口。近年来，我国民航事业的发 展及客货运量的不断上升，中国加入世界贸易组织后带来日益增多的国际交往合作，以及奥 运，世博的举行，都为民用机场的发展注入了新的活力，同时也对机场的应急救援工作水平 提出更高的要求。车辆调度是机场应急救援的重要环节，做好民用机场的应急救援车辆调度 作者简介：孙毅刚(1963-)，男，教授，博士，山东汶上人，主要研究方向为 CT 重建，机场安检研究 基金项目: 中央高校基本科研业务费中国民航大学 2009 年专项 工作，对于第一时间处理各种紧急事件，避免或者减少人员伤亡和财产损失，减少对机场正 常运行带来的影响具有重要意义。 应急问题最显著的特点表现为时间的紧迫性，在突发事件发生后，要求救援车辆以尽可 能短的时间到达应急地点，研究车辆到事发地点的最短路径，可以提高救援效率。最短路径 问题的算法有很多种，从早期的基于限制条件的深度优先有哪些信誉好的足球投注网站算法、基于有向无环图的动态 规划法、基于邻接矩阵的 Dijkstra 算法、到最大相关边法、最大相关点法、A*算法、基于超 图数据结构的深度优先椭圆有哪些信誉好的足球投注网站算法等。这些算法在减少有哪些信誉好的足球投注网站空间，控制有哪些信誉好的足球投注网站规模，运行效 率，易实现等方面不能都保持优势。我们通过对最短路径算法的研究，针对机场应急机制采 用深度优先算法与 Johnson 算法相结合的有哪些信誉好的足球投注网站算法，深度优先有哪些信誉好的足球投注网站在有哪些信誉好的足球投注网站过程中一般不计权 重，忽略空间分布特征进行全向有哪些信誉好的足球投注网站，因