Multi-criteria multi-route choice under uncertainty
Wang Yi-jun · Journal of systems engineering · 2009
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.