换一批危险品车辆路径规划的双目标模型与算法研究
Bi-objective Path Finding Problem for Hazardous Materials Transportation Vehicles
摘要本文在交通流量、行程时间、受影响的人数等不确定条件下,研究了危险品运输车辆的可靠性和安全性双目标路径规划模型.对于可靠性目标,考虑了路段的随机通行时间、路口等待时间以及路段和路口通行时间相关性的3个因素的可靠路径搜索问题.对于安全性目标,不仅考虑危险品运输车辆所经过路段附近受影响的人数,还考虑了事故发生后该路段上的车辆中受影响的人数以及其相关性.由于目标函数的不可加性,本文提出了一个新的基于不等式放缩技巧和K短路算法的启发式算法,对双目标函数进行求解,节约了计算量,并给出了搜索非支配解(non-dominated solution)的方法.数值算例的结果说明与传统的模型相比,若忽略信号交叉口的随机延迟和相关性会导致寻找可靠最短路径和最优安全路径的结果存在偏差,导致路径选择不准确,有可能造成严重的经济损失和环境危害.最后,通过数值演示了该算法在现实道路交通网络中的潜在应用前景.
更多相关知识
分类号
U268.6
栏目名称
DOI
10.3969/j.issn.1001-4616.2022.02.010
发布时间
2022-06-27（万方平台首次上网日期，不代表论文的发表时间）
基金项目
国家自然科学基金（71671184）
国家自然科学基金（72071202）
国家自然科学基金（71971108）
江苏省高校哲学社会科学研究一般项目（2021SJA1079）
江苏省六大人才高峰高层次人才项目（XNYQC-001）
徐州医科大学科研启动基金（D2019046）
- 浏览0
- 被引6
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
