[发明专利]一种应急物资配送线路的车辆运输时间评估及优化方法有效
申请号: | 201910368887.2 | 申请日: | 2019-05-05 |
公开(公告)号: | CN110175703B | 公开(公告)日: | 2022-04-29 |
发明(设计)人: | 吕伟;周旭;蒋翠玲;毛盾;胡庆彪 | 申请(专利权)人: | 武汉理工大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q10/08 |
代理公司: | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 | 代理人: | 魏波 |
地址: | 430070 湖*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 应急 物资 配送 线路 车辆 运输 时间 评估 优化 方法 | ||
本发明公开了一种应急物资配送线路的车辆运输时间评估及优化方法,首先构建应急物资配送线路的“节点‑弧”式线路图;根据路段交通流密度信息计算车辆的路段运行时间;根据线路上交叉口的信号灯参数信息计算车辆的交叉口等待时间;计算选定配送线路的车辆运输总时间;计算所有可行线路的车辆运输总时间;最后选定备选线路中车辆运输时间最短的配送线路进行时间优化。本发明可对灾后应急救援物资配送的备选线路进行时间评估,并对时间最短的运输线路进行时间优化,为应急管理部门在救援指挥中选定配送线路并进行配送时间优化提供快速、有效的方案辅助和决策依据。
技术领域
本发明涉及物流交通和安全科学技术交叉领域,涉及一种车辆运输时间评估及优化方法,具体尤其涉及一种灾后应急救援中应急物资配送线路的车辆运输时间评估及优化方法。
背景技术
车辆行程时间是道路网络流动性的一个重要指标,它会影响出行者对其选择的决策。准确的出行时间信息有助于市民在城市交通系统中选择出行方式或路线。特别是对于紧急旅行者,如消防员、救护人员等,车辆行程时间甚至可以被视为其应急响应时间的关键部分。对应急救援物资配送任务,车辆行程时间是选择应急物资配送路径的重要参考依据。
如何在尽量不影响现有的交通环境下,选择最佳路径,及时将应急物资运输到受灾地点,是应急物资配送的首要目标。因此,快速评估配送线路的运输时间,并提供一定的干预策略对时间实现优化,使应急物资运输车辆能够更快地到达目的地,对应急管理部门的决策指挥工作具有重大意义。
城市交通中,车辆的运行受到多种因素的影响,而最为重要影响因素则是道路交通流密度和交通信号灯,前者影响车辆在道路上的行驶速度,后者会导致车辆在交叉路口会车时停留而产生延误。因此,快速而准确地评估配送线路的车辆行程时间,必须综合考虑道路交通流密度的动态变化和交通信号灯众多参数的影响,提出一套科学性强、简单适用的计算评估方法和干预优化方法,是提高灾后应急救援的关键途径。
发明内容
本发明的目的是提供一种应急物资配送线路的车辆运输时间评估及优化方法,可对灾后应急救援物资配送的备选线路进行时间评估,并对时间最短的运输线路进行时间优化,为应急管理部门在救援指挥中选定配送线路并进行配送时间优化提供快速、有效的方案辅助和决策依据。
本发明所采用的技术方案是:一种应急物资配送线路的车辆运输时间评估及优化方法,其特征在于,包括以下步骤:
步骤1:构建应急物资配送线路的“节点-弧”式线路图;
选择应急物资储备点和受灾点之间的一条备选配送线路,建立以储备点为起点节点、线路信号灯交叉口为中间节点、受灾点为终止节点的“节点-弧”式线路图,“节点”之间的“弧”表征路段;
步骤2:对于步骤1中选择的配送线路,从配送起点“节点”开始,依次计算每条路段“弧”上的车辆行驶时间Tr,i;
步骤3:对于步骤1中选择的配送线路,从配送起点“节点”开始,依次计算每个交叉口“节点”上的车辆等待时间Ts,i;
步骤4:计算步骤1中选择的配送线路的车辆运输总时间T;
步骤5:重复步骤1至步骤4,计算得到应急物资储备点和受灾点之间所有m条备选线路的车辆运输时间,并选择运输时间最短的线路进行时间优化。
本发明可对灾后应急救援物资配送的备选线路进行时间评估,并对时间最短的运输线路进行时间优化,为应急管理部门在救援指挥中选定配送线路并进行配送时间优化提供快速、有效的方案辅助和决策依据。
相对于现有技术,本发明的有益效果是:能够同时考虑动态的道路交通流特征和信号灯的参数属性,对灾后应急救援物资配送的多条备选线路进行时间评估,并对时间最短配送线路上的信号灯进行参数优化,可以迅速给出可操作性的线路选择和信号灯协同调整方案。
附图说明
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉理工大学,未经武汉理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910368887.2/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理