邓 涛，熊自明，王青山

(1.信息工程大学 地理空间信息学院，河南 郑州 450052；2.解放军特种作战学院，广东 广州 510500)

基于改进Dijkstra算法的机场抢修决策模型研究

邓 涛1，熊自明2，王青山1

(1.信息工程大学 地理空间信息学院，河南 郑州 450052；2.解放军特种作战学院，广东 广州 510500)

机场抢修决策模型是实现机场道面快速抢修的核心环节，传统的机场抢修决策模型普遍存在模型假设脱离实际、计算结果在实际中难以应用等缺点。文中将GIS技术应用于机场抢修决策，提出基于限制区域的Dijkstra改进算法的最优路径模型，在此基础上，探讨“单对单”、“多对单”和“多对多”3种模式下机场抢修决策模型的建立方法。

机场抢修；决策；GIS；Dijkstra算法；模型

机场抢修决策模型是实现机场道面快速抢修的核心环节，是机场抢修部门根据机场道面修复所需材料和设备情况、预置物资仓库的储备情况，对材料和设备的有序流动作出的科学计划安排。机场抢修决策主要研究预置仓库如何给机场调拨运输所需修复材料和设备的问题。

传统的机场抢修决策模型普遍存在模型假设脱离实际、计算结果在实际中难以应用等缺点。GIS特有的一些功能可以弥补传统方法的不足，能使决策过程更加快捷、方便，结果更加精确、实用。

1 机场区域最优路径模型

最优路径模型是GIS中的重要网络空间分析算法，应用范围较广。但是，在机场区域最优路径计算与普通路径优化算法存在一个最大的不同点就是：机场区域最优路径的计算是在一个相对较小的区域范围内进行。……