典型文献
不确定条件下考虑最优可靠路径的救援车辆分配问题
文献摘要:
救援车辆在不确定条件下的分配优化问题是应急管理领域中非常重要的一部分.由于天气或者交通事故引起的OD(出发地-目的地)需求的变化等不确定因素,导致车辆在道路交通网络中的行驶时间是一个随机变量.尤其是在紧急情况下,更加需要从不确定的角度去研究救援车辆的最优可靠路径规划问题.本文首先提出了一种考虑出行时间不确定和路段相关性的救援车辆最优可靠路径规划模型.在此基础上,研究了在最小化救援时间的情况下如何优化救援车辆的分配问题.由于所提出数学优化模型的目标函数具有非线性和不可加性,因此本文采用了一种基于K短路算法和不等式放缩的启发式算法来求解改进的整数规划模型.最后,通过数值实验验证了所提出模型和算法的准确性以及有效性.结果表明,若忽略出行时间可靠性的影响,会使得救援车辆的通行时间被高估或者低估,进而导致救援车辆分配方案的不准确,严重影响救援效率.
文献关键词:
启发式算法;路段出行时间相关性;最优可靠路径;救援车辆分配;交通网络
中图分类号:
作者姓名:
沈良;王斐然;胡雷;吕昕怡;邵虎
作者机构:
文献出处:
引用格式:
[1]沈良;王斐然;胡雷;吕昕怡;邵虎-.不确定条件下考虑最优可靠路径的救援车辆分配问题)[J].中南大学学报(英文版),2022(11):3779-3792
A类:
最优可靠路径,救援车辆分配,路段出行时间相关性
B类:
不确定条件,分配问题,优化问题,管理领域,交通事故,OD,出发地,目的地,不确定因素,道路交通,交通网络,行驶时间,随机变量,紧急情况,规划问题,路径规划模型,数学优化模型,数具,可加性,短路,不等式放缩,启发式算法,整数规划模型,数值实验,出模,和算,得救,通行时间,高估,低估,分配方案,救援效率
AB值:
0.235772
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。