不确定性条件下的多目标多路径选择

被引:44
作者
王正武 [1 ,2 ]
罗大庸 [1 ]
黄中祥 [2 ]
王一军 [1 ]
机构
[1] 中南大学信息科学与工程学院
[2] 长沙理工大学
关键词
不确定性; 累积前景理论; 替换路径; 克隆选择算法;
D O I
暂无
中图分类号
U116.2 [运输线路优选];
学科分类号
082301 [道路与铁道工程];
摘要
不确定性条件下,综合多种性能指标,提供多条合理候选路径的路径选择方法还未得到有效解决.介绍一种利用累积前景理论进行多目标多路径选择的方法.为此,首先分析路段的不确定性属性和出行者的路径选择特性,基于路段广义出行费用定义参考点和值函数,建立多目标路径选择的累积前景理论;然后基于累积前景值定义合理替换路径,建立合理多路径选择模型;将改进的克隆选择算法与节点删除法相结合,设计了多路径选择模型的求解算法;最后,将该法和节点删除法、传统k-最短路算法应用于示范网络,比较分析了本文算法的有效性和快捷性.
引用
收藏
页码:355 / 359
页数:5
相关论文
共 8 条
[1]
基于“前景理论”的先验信息下出行者路径选择模型 [J].
赵凛 ;
张星臣 .
交通运输系统工程与信息, 2006, (02) :42-46
[2]
基于OSPF协议的路径诱导系统 [J].
李淑娟 ;
王炜 .
公路交通科技, 2006, (02) :123-127
[3]
基于并行遗传神经网络算法的动态路径选择方法 [J].
韩中华 ;
吴成东 ;
杨丽英 ;
邓湘宁 .
微计算机信息, 2005, (25) :166-168+32
[4]
基于多智能体系统的动态路径选择算法研究 [J].
夏冰 ;
张佐 ;
张毅 ;
胡坚明 .
公路交通科技, 2003, (01) :93-96
[5]
基于“节点删除”的多路径获取方法的研究 [J].
杨群 ;
张国伍 .
北方交通大学学报, 2002, (02) :77-81
[6]
Sensitivity to travel time variability: Travelers’ learning perspective[J] Erel Avineri;Joseph N. Prashker Transportation Research Part C 2005,
[7]
Toward a class of link travel time functions for dynamic assignment models on signalized networks[J] Bin Ran Transportation Research Part B 1997,
[8]
Advances in prospect theory: Cumulative representation of uncertainty[J] Amos Tversky;Daniel Kahneman Journal of Risk and Uncertainty 1992,