[发明专利]一种多目标情境下获取最优运输路径的方法

说明书

技术领域

本发明涉及路径优化方法技术领域，尤其是一种多目标情境下获取最优运输路径的方法。

背景技术

运输路径进行优化往往是以路网中弧（边）的距离（或时间、费用）作为权，在路网中得到一条距离最短（或时间最省、费用最低）的运输路径。库存物资运输问题的网络中弧权一般有多个，且从源节点至目标节点的最优路径对其中一个或多个弧权存在约束。

战时条件与平时条件虽存在巨大差异，导致指挥员战时进行运输路径选择时，军事效益和经济效益侧重点不同，需要对方案中的不同运输路径进行权衡与决策。运输的安全性直接决定着运输任务能否安全顺利地完成。指挥员制定运输路径方案时，必须要考虑运输安全性，而影响运输安全性的因素主要包括道路环境安全和敌情威胁程度。道路环境安全是指由于道路本身的客观行驶环境对行车安全的影响，如道路所在地域特征（高原、丘陵、山地、沼泽地区等）、道路状况（高速公路、一级公路、二级公路等）、天气情况（严寒、高温、浓雾、多雨等）、运输线路易毁程度及当道路关键点（如桥梁、涵洞等）遭破坏后恢复运输的能力等；这些因素都是指挥员应考虑的。运输经济性是指将一定数量的物资输送到指定地点所产生的各种消耗。在运输网络模型拓扑模型结构示意图的权值中，单位运输成本是一项表示经济代价的指标，它指各种运输工具装载各型物资单位千克数每公里的费用，单位为(元/kg/km)。运输时效性主要体现在运输时间上。所谓运输时间是指将一定数量的物资，按一定的运输方式和运力进行输送所需要的时间。运输时间受到运输距离和运输速度的直接影响，而运输速度又与运输工具的性能、道路等级有直接的关系。此外，运输时间还受到气候条件、战场态势的制约。一般战时物资的运输供应有较高的时限要求，平时物资的运输供应时限要求相对较低，但依然有时限要求。因此无论平战时，运输时间是一项基本参数，尤其战时，对物资分配方案和物资运输方案的确定起着关键作用。

目前的运输路径优化方法对于非一致的判断矩阵需通过人为估计对其进行调整，造成检验过程带有一定主观性，并且这种调整往往要执行多次，致使检验过程较为繁琐且准确性欠佳。

发明内容

本发明要解决的技术问题是提供一种多目标情境下获取最优运输路径的方法，能够在多目标、多情境、多信源等复杂条件下实现最佳运输路径的自优化智能获取，对于国防及民用领域均具有重要价值。

为解决上述技术问题，本发明所采取的技术方案如下。

多目标情境下获取最优运输路径的方法，尤其适用于战时在多目标决策情境下军用物资的最优运输路径获取，该方法包括如下步骤：

A、基于多目标情境框架的路网信息建模：

A-1、定义路网中的节点V，同时将节点之间的路径定义为弧边E，建立路网点弧数据库G=(V,E)，其中，V={v₁,v₂,…,v_n}是节点集合，E={e₁,e₂,…,e_m}是弧边集合；

A-2、进一步，对于点弧数据库中的任一弧边赋予三个情境模式：运输安全性S1，运输时效性S2，运输经济性S3，形成多极矩阵式路网点弧数据库G=(V；E_S1、E_S2、E_S3)，其中，其中V={v₁,v₂,…,v_n}是节点集合，E=({e^S1₁,e^S1₂,…,e^S1_m}、{e^S2₁,e^S2₂,…,e^S2_m}、{e^S3₁,e^S3₂,…,e^S3_m}是对应三个情境模式下的弧边集合；

B、多信源、自优化式运输途径赋值优化：