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

【Abstract】 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 defined 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.更多还原