![](/images/graphics-bg.png)
A Personalized Urban Multicriteria Shortest Path Stochastic Optimization Algorithm
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-11-30
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Gong, Bowen& Lin, Ciyun. 2015. A Personalized Urban Multicriteria Shortest Path Stochastic Optimization Algorithm. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1075265
Modern Language Association (MLA)
Gong, Bowen& Lin, Ciyun. A Personalized Urban Multicriteria Shortest Path Stochastic Optimization Algorithm. Mathematical Problems in Engineering No. 2015 (2015), pp.1-8.
https://search.emarefa.net/detail/BIM-1075265
American Medical Association (AMA)
Gong, Bowen& Lin, Ciyun. A Personalized Urban Multicriteria Shortest Path Stochastic Optimization Algorithm. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1075265
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1075265