A Personalized Urban Multicriteria Shortest Path Stochastic Optimization Algorithm

Abstract

Drivers’ route choice behavior is usually personalized and multicriteria in practice. Therefore, the urban shortest path problem is the personalized urban multicriteria shortest path (PUMSP) problem. However, the solutions of the PUMSP problem are difficult to meet the drivers’ travel habits in the state of the art. To solve this problem, first, a new stochastic optimization algorithm based on the iterative calculation of a valid route set is proposed in this paper. The effective and reasonable path searching mechanism is designed based on drivers’ route choice habits. Then, the evaluation method of calculation results is given. The comparative experimental results with the genetic algorithm show that the proposed algorithm has reached better results in the evaluation parameters and computing time. The experimental results also demonstrate that it is meaningful to consider drivers’ travel law in the personalized urban multicriteria shortest path algorithm design for avoiding obtaining impractical routes solutions.

Gis Based Multi-Parameter Optimal Path Analysis for Rural Schools

“…For this purpose literature review is performed. On the basis of this review, several parameters required for the optimal path as identified like travel time, travel distance, toll on route, quantitative information, qualitative information, number of turns, weather, time of day, congestion, safety, directness and comfort (Bowen and Ciyun, 2015 ;Li and Leung, 2011;Musliman, Rahman, and Coors, 2007;Papinski and Scott, 2011). However, in a rural area, some of these parameters are not required.…”

Public Transportation Graph: A Graph Theoretical Model of Public Transportation Network for Efficient Trip Planning

“…Designed algorithm with transfer delaying is based on exact label correcting algorithm, and effectiveness of the algorithm are tested on computing examples. Bowen and Ciyun [13] propose stochastic optimization approach based on iterative calculation of a valid route set for solving personalized urban multicriteria SPP. Results of the proposed approach are compared with genetic algorithm, and it is efficient and successful to solve the problem.…”