[发明专利]一种应急物资配送线路的车辆运输时间评估及优化方法

摘要

本发明公开了一种应急物资配送线路的车辆运输时间评估及优化方法，首先构建应急物资配送线路的“节点‑弧”式线路图；根据路段交通流密度信息计算车辆的路段运行时间；根据线路上交叉口的信号灯参数信息计算车辆的交叉口等待时间；计算选定配送线路的车辆运输总时间；计算所有可行线路的车辆运输总时间；最后选定备选线路中车辆运输时间最短的配送线路进行时间优化。本发明可对灾后应急救援物资配送的备选线路进行时间评估，并对时间最短的运输线路进行时间优化，为应急管理部门在救援指挥中选定配送线路并进行配送时间优化提供快速、有效的方案辅助和决策依据。

主权项

1.一种应急物资配送线路的车辆运输时间评估及优化方法，其特征在于，包括以下步骤：步骤1：构建应急物资配送线路的“节点‑弧”式线路图；选择应急物资储备点和受灾点之间的一条备选配送线路，建立以储备点为起点节点、线路信号灯交叉口为中间节点、受灾点为终止节点的“节点‑弧”式线路图，“节点”之间的“弧”表征路段；步骤2：对于步骤1中选择的配送线路，从配送起点“节点”开始，依次计算每条路段“弧”上的车辆行驶时间T_r,i；步骤3：对于步骤1中选择的配送线路，从配送起点“节点”开始，依次计算每个交叉口“节点”上的车辆等待时间T_s,i；步骤4：计算步骤1中选择的配送线路的车辆运输总时间T；步骤5：重复步骤1至步骤4，计算得到应急物资储备点和受灾点之间所有m条备选线路的车辆运输时间，并选择运输时间最短的线路进行时间优化。