|
|||||
|
|
| 考虑鲁棒成本与绝对后悔的最短路径问题研究 | |
| 作者姓名： | 周和平 李文杰 |
| 作者单位： | 长沙理工大学 交通运输工程学院,湖南 长沙410114 |
| 基金项目： | 国家自然科学基金项目 (51178061);湖南省科技计划项目（2019JJ40311） |
| 摘 要： | 为克服鲁棒偏差方法在处理区间路网时所求鲁棒最短路径的保守性问题,通过分析鲁棒成本的定义以及鲁棒最短路径过于保守的原因,结合算例分析提出了绝对后悔值的概念,并以鲁棒成本和绝对后悔值为目标函数建立了区间路网的多目标最短路径模型;根据最短路径模型的特点设计了分离路径决策变量与连续变量的Benders分解算法,同时基于传统有效路径的判断依据重新定义了符合该最短路径模型的有效路径,并在分解后的主问题模型中引入了有效路径约束以加快算法收敛速度;利用MATLAB生成了一个包含29个节点、70条双向通行路段的区间路网对模型与算法进行仿真测试.结果表明:考虑鲁棒成本和绝对后悔值的最短路径模型能在区间路网中找到不保守,且同时兼具鲁棒性的最短路径,能够有效克服鲁棒偏差方法的缺陷. |
| 关 键 词： | 交通运输工程 鲁棒成本 绝对后悔 最短路径问题 Benders分解算法, |
| 收稿时间： | 2023-03-06 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《重庆交通大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆交通大学学报(自然科学版)》下载免费的PDF全文 | |