王 强，李 横，崔子庆，高 诤WANG Qiang,LI Heng,CUI Zi-qing,GAO Zheng

（1.后勤工程学院，重庆 401311；2.汕头警备区，广东 汕头 515038）

(1.Logistical Engineering University,Chongqing 401311,China;2.Shantou Garrison,Shantou 515038,China)

本质上，油料前送最优路径的求解就是在后方油库与战役野战油库两点之间寻找一条军事效益最好的路径。无论是路径的“最优”有哪个因素——距离最短、时间最短、费用最少或者安全性最高，其核心算法都是最短路径算法。在战时，要保证油料保障的安全、准确和及时，就要求找出一条 “最优”路径。战时油料前送，要求安全顺利并且时间最短，所以交通网络抽象图的边权是运油车在该段道路上行驶所需的时间。模型结合战时的道路损毁情况，采用图论经典的D算法对最优路径进行求解。

利用图论的经典理论和GIS存储的相关数据信息研究目标区域内的道路战时通行情况，并由此得出运油车前送油料的最优路径。首先计算出战时道路通行概率P，用此概率乘以运油车平时在该路段的行驶速度Si1，得出战时运油车在该路段的行驶速度Si2，用该路段长度Li除以Si2，得出运油车在该路段所需要的时间Ti。将Ti作为道路抽象网络图的路边的权，得出战时运油车在目标道路上行驶的时间矩阵，以选择从后方油库到战役野战油库所需最短时间的路线为目标，建立最短路径问题的数学模型，利用经典的D算法确定最短路径。将此方法应用于某运油分队执行油料前送任务，寻找出符合要求的最优路径。

1 模型使用技术和算法

1.1 缓冲区 （Buffer）分析

地理信息空间关系分析主要包括缓冲区分析、叠加分析、空间集合分析和专业分析等。……