位置:成果数据库 > 期刊 > 期刊详情页
不确定性条件下的多目标多路径选择
  • ISSN号:1000-5781
  • 期刊名称:《系统工程学报》
  • 时间:0
  • 分类:U491.1[交通运输工程—交通运输规划与管理;交通运输工程—道路与铁道工程]
  • 作者机构:[1]中南大学信息科学与工程学院,湖南长沙410075, [2]长沙理工大学,湖南长沙410076
  • 相关基金:国家自然科学基金资助项目(50808025);交通部应用基础研究资助项目(2006319815080);湖南省科技厅资助项目(2008GK3114);湖南省教育厅重点资助项目(08A003).
中文摘要:

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

英文摘要:

There is no effective way to integrate multi-criteria so as to acquire reasonable multi-route for route guidance system under uncertainty so far, Therefore, a multi-criteria and multi-route choice method based on cumulative prospect theory is introduced. First, after link uncertainty and route choice characteristic are analyzed, cumulative prospect theory suitable to multi-criteria route choice is suggested, where reference point and value function are chosen based on generalized link expenditure. Second, the multi-route choice model is presented while the reasonable alternative route is delined based on cumulative prospect value. Third, a new algorithm is devised based on a modified clone selection algorithm and a node deletion algorithm. Finally, an example is given to illustrate the effectiveness and the quickness of the new algorithm where the new algorithm, the node deletion algorithm, and the traditional k-shortest path algorithm are applied respectively.

同期刊论文项目
期刊论文 39 会议论文 2 著作 1
同项目期刊论文
期刊信息
  • 《系统工程学报》
  • 北大核心期刊(2014版)
  • 主管单位:中国科协
  • 主办单位:中国系统工程学会
  • 主编:唐万生
  • 地址:天津市卫津路92号
  • 邮编:300072
  • 邮箱:jsetju@263.net
  • 电话:022-27403197
  • 国际标准刊号:ISSN:1000-5781
  • 国内统一刊号:ISSN:12-1141/O1
  • 邮发代号:6-95
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:14850