基于道路通行概率的战时油料前送最优路径研究基于道路通行概率的战时油料前送最优路径研究摘要：在战时,为应对作战部队油料保障的实际需求，油料运输分队从后方油库通过公路运输的方式向野战油库运送补给油料。油料运输分队要安全及时地完成对战役野战油库的油料前送任务，就必须考虑战时各种道路受敌破坏的程度。为了更好完成战时油料前送任务，文章立足于道路战时的损毁情况，建立道路通行概率模型，结合D算法找出一条油料前送通行概率最大、旦前送时间最短的最优路径。对战时油料保障具有一定指导意义。关键词：油料保障；模型；通行概率：E234文献标识码：AAbstract：Duringwartime,aimtomeettheactualreqirementofthecombatforces，theoilsupply,theoiltransportationunittransportoi1thoughroadsfromtheoiIdepotwhichinthereararea.Theoiltransportationunitwantstoaccomplishthetaskoftransportingoiltotheoperationalfieldoildepot,theyshouldconsiderthedegreeofroads'damagewhichistheresultsofenemy，attackduringwartime.Aimtoaccomplishthetaskbetter,thispaperbasedonthedegreeofroads'damage,establishamodelofthepassesprobabilitiesofdifferentroads,applyingDijkstraarithmetic,findingoutaroutewhichisnotonlythebiggestpassesprobabilitiesroadbutalsothe1esttime-consumingroad.Keywords：oilsupport；mode；passesprobabilities本质上，油料前送最优路径的求解就是在后方油库与战役野战油库两点之间寻找一条军事效益最好的路径。无论是路径的“最优"有哪个因素一一距离最短、时间最短、费用最少或者安全性最高，其核心算法都是最短路径算法。在战时，要保证油料保障的安全、准确和及时，就要求找出一条“最优”路径。战时油料前送，要求安全顺利并且时间最短，所以交通网络抽象图的边权是运油车在该段道路上行驶所需的时间。模型结合战时的道路损毁情况，采用图论经典的D算法对最优路径进行求解。1模型使用技术和算法1.1缓冲E(Buffer)分析地理信息空间关系分析主要包括缓冲区分析、叠加分析、空间集合分析和专业分析等。本文所才采用缓冲区分析是油料保障地理信息系统的基本空间操作功能之一。缓冲区分析是围绕空间的点、线、面实体，自动建立其周围一定宽度范围内的多边形，用以识别这些实体或主体对邻近对象的辐射范围，以便为某项分析或决策提供依据。其基本思想就是给定一个空间实体或集合，确定它们的邻域，邻域的大小由设定的邻域半径R来确定。要分析前送油料的最优路径，则需对前送油料目标道路建立线缓冲区进行分析。线要素的缓冲区是以线为轴，以R为距离作两侧的平行线，在机动路线的两端以R为半径作半圆，平行线和半圆所围区域就是缓冲区。如图1所示。1.2Dijkstra算法2基于战时道路通行概率的最短路径模型2.1模型假设通过地理信息空间儿何关系中的缓冲区分析，对缓冲区内的军地油料保障力量进行分析后，查找出目标区域内的道路损毁情况，计算出每一段道路的通行概率，并以此计算出运油车前送油料的最短时间路径，以保证油料保障任务能及时顺利的完成。假设：(1)缓冲区内至少有一•条路径能够通行(可以通过更改缓冲区半径R达到该条件)；(2)缓冲区内各段道路损毁情况及路段长度已知；(3)运油车在各路段上的平时行驶速度已知；(4)弹坑的坑口都为规则的圆。2.2模型构建战时道路通行概率的假设。根据现代非接触战争的特点，假设战时道路主要受到以下两个因素的影响：一是弹坑的大小及分布情况；二是道路本身损毁情况。第一、弹坑影响下道路通行概率的计算公式为：2.3模型求解3模型算例4结论本文结合缓冲区分析，根据战时目标区域内道路损毁情况，对战时运油车通行概率的模型和最短时间路线选择模型进行了分析，利用D算法求出了后勤部队油料分队从后方油库往战役野战油库前送油料的时间最短的路线，对战时油料保障有一定的指导意义。本文最大的特点是考虑了战时•道路的通行概率，更加贴近实战，使油料运输分队战时油料保障更具针对性。但是在算法上还存在一些不足，需要手动输入起点、终点和路网带权邻接矩阵，计算量稍大、占用资源较多等，将在下步的...