[发明专利]一种应急物资配送路径支路限流方案生成方法

说明书

本发明公开了一种应急物资配送路径支路限流方案生成方法，包括对配送路径进行节点和路段编码、获取配送路径上已编码的各中间节点和路段的交通状态和流量信息、获取配送路径上已经编码各路段属性信息、求解各编码中间节点的限流时间和各编码路段的运输时间、以配送起始时间为基准计算各编码中间节点的限流起始时间、生成配送路径的支路限流方案等步骤；本发明能快速制定一套交通协同保障方案，科学合理地选择限流的支路并控制限流的时间，最大程度满足物资配送的时间要求，同时使限流产生的交通影响最小，对应急决策指挥人员具有重要参考价值。

技术领域

本发明涉及计算机应用技术领域和交通科学技术领域，尤其涉及一种应急救援物资运输过程中配送路径的支路限流交通协同方案快速生成方法。

背景技术

近年来我们各地区地震、洪涝、泥石流、风雹、事故灾难等非常规突发事件时有发生，对人们的正常生活产生了严重的影响并造成重大人员伤亡、经济损失。为了最大程度的降低事故的人员伤亡、减少公共财产损失，受灾点在灾难发生后的短时间内对应急物资的需求能否得到满足成为了至关重要的一环，如何在规定的时间窗内将应急物资配送到受灾点，满足受灾点的需求，是灾后应急救援和救灾减灾的关键。

应急物资配送路径的运输时间受交通流密度影响显著，交通流密度越大，运输时间越长，降低配送路径的交通流密度是缩短运输时间的有效途径。而配送路径的交通流密度又会受到支路交通流汇入的显著影响，支路汇入流量越大，配送路径的交通流密度也会越大，因此，为了有效降低配送路径的交通流密度从而缩短配送运输时间，需要快速制定有效的支路交通流汇入限制方案。本发明所涉及的配送路径支路交通限流方案，是指在当前道路交通状况下，对配送路径的支路交通流汇入进行时间限制的方案，使配送路径的运输时间尽可能的短，同时使受限制的支路交通量尽可能的少。

目前，在应急物资配送车辆路径问题的研究中，基于受灾点应急物资的时间窗约束，通过对运输时间进行软硬时间窗惩罚等方式建立数学模型并求解，可以获得理论上最优的配送路径方案；然而，在灾后的实际交通路网中，配送路径的通行情况复杂多变，交通量会出现过大的情况，导致实际配送时间可能无法达到理论求解出的最优效果，从而无法满足应急救援的时间目标；因此，快速制定一套交通协同保障方案，科学合理地选择限流的支路并控制限流的时间，最大程度满足物资配送的时间要求，同时使限流产生的交通影响最小，对应急决策指挥人员具有重要参考价值。

发明内容

本发明的目的是提供一种应急物资配送路径支路限流方案生成方法，在最小限度影响城市交通的条件下，给出应急物资配送路径上各支路汇入车流的时间限制方案，为应急管理或指挥人员提供决策参考。

本发明所采用的技术方案是：一种应急物资配送路径支路限流方案生成方法，包括如下具体步骤：一种应急物资配送路径支路限流方案生成方法，其特征在于，包括以下步骤：

步骤1：对配送路径进行节点和路段编码；

以配送路径起点为起始节点，以配送路径终点为末端节点，自起始节点开始，沿配送路径向末端节点搜索，依次检索与配送路径相交且有车流汇入的路口或匝道入口作为中间节点，节点编码为P_i，i＝1,2,3,…,end，节点P_i和P_i+1之间的道路作为路段编码为RS_i，i＝1,2,3,…,end-1；其中，i＝1代表起始节点，i＝end代表末端节点；

步骤2：获取配送路径上已编码的各中间节点和路段的交通状态和流量信息；