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

摘要：

不确定性条件下,综合多种性能指标,提供多条合理候选路径的路径选择方法还未得到有效解决.介绍一种利用累积前景理论进行多目标多路径选择的方法.为此,首先分析路段的不确定性属性和出行者的路径选择特性,基于路段广义出行费用定义参考点和值函数,建立多目标路径选择的累积前景理论;然后基于累积前景值定义合理替换路径,建立合理多路径选择模型;将改进的克隆选择算法与节点删除法相结合,设计了多路径选择模型的求解算法;最后,将该法和节点删除法、传统k-最短路算法应用于示范网络,比较分析了本文算法的有效性和快捷性.

关键词：不确定性、累积前景理论、替换路径、克隆选择算法

所属期刊栏目：24

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：国家自然科学基金资助项目50808025;交通部应用基础研究资助项目2006319815080;湖南省科技厅资助项目2008GK3114;湖南省教育厅重点资助项目08A003

在线出版日期：2009-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：355-359