Multi-criteria Multi-Route Choice under Uncertainty

王正武,罗大庸,黄中祥,王一军

DOI: https://doi.org/10.3969/j.issn.1000-5781.2009.03.015

2009-01-01

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.