具有遗憾值约束的鲁棒性交通网络设计模型研究

作     者：刘慧 杨超 杨珺 LIU Hui;YANG Chao;YANG Jun

作者机构：华中科技大学管理学院武汉430074 

基　　金：国家自然科学基金资助项目(70871044 71172093) 教育部人文社会科学研究青年基金项目(10YJC630331) 

出 版 物：《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)

年 卷 期：2013年第13卷第5期

页      码：86-92页

摘      要：由于交通网络设计决策的长期性,许多参数会随时间而变化,因此在鲁棒性交通网络设计问题中考虑不确定性因素至关重要.当OD需求不确定时,同时考虑期望行程时间和最大遗憾值,引入一种新的鲁棒性度量标准,将α-鲁棒解的概念应用到交通网络设计问题中,提出了一种具有遗憾值约束的鲁棒性交通网络设计模型.然后设计遗传算法求解模型,得出不同遗憾值下网络设计的最佳方案.最后,以Nguyen-Dupius网络作为算例证明了遗传算法求解鲁棒性问题的有效性.详细分析了期望行程时间与最大遗憾值之间的权衡关系,权衡曲线表明,最大遗憾值的降低并不一定导致期望行程时间的较大增加;并将鲁棒优化模型与随机优化模型作比较,结果表明,鲁棒优化模型比随机优化模型更能规避不确定性带来的风险.

主 题 词：系统工程 交通网络设计 遗传算法 鲁棒优化 遗憾值 

学科分类：08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.1009-6744.2013.05.013

馆 藏 号：203104276...