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