Geodesic
An Evolutionary Solution for Multimodal Shortest Path Problem in Metropolises
Computer Science and Information Systems, Tome 7 (2010) no. 4.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

This paper addresses the problem of time-dependent shortest multimodal path in complex and large urban areas. This problem is one of the important and practical problems in several fields such as transportation, and recently attracts the research focus due to developments in new application areas. An adapted evolutionary algorithm, in which chromosomes with variable lengths and particularly defined evolutionary stages were used, was employed to solve the problem. The proposed solution was tested over the dataset of city of Tehran. The evaluation consists of computing shortest multimodal path between 250 randomly selected pairs of origins and destination points with different distances. It was assumed that three modes of walking, bus, and subway are used to travel between points. Moreover, some tests were conducted over the dataset to illustrate the robustness of method. The experimental results and related indices such as convergence plot show that the proposed algorithm can find optimum path according to applied constraints.
Keywords: multimodal shortest path, genetic algorithm, metropolis. 
@article{CSIS_2010_7_4_a7,
     author = {Rahim A. Abbaspour and Farhad Samadzadegan},
     title = {An {Evolutionary} {Solution} for {Multimodal} {Shortest} {Path} {Problem} in {Metropolises}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {7},
     number = {4},
     year = {2010},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2010_7_4_a7/}
}
TY  - JOUR
AU  - Rahim A. Abbaspour
AU  - Farhad Samadzadegan
TI  - An Evolutionary Solution for Multimodal Shortest Path Problem in Metropolises
JO  - Computer Science and Information Systems
PY  - 2010
VL  - 7
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2010_7_4_a7/
ID  - CSIS_2010_7_4_a7
ER  - 
%0 Journal Article
%A Rahim A. Abbaspour
%A Farhad Samadzadegan
%T An Evolutionary Solution for Multimodal Shortest Path Problem in Metropolises
%J Computer Science and Information Systems
%D 2010
%V 7
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2010_7_4_a7/
%F CSIS_2010_7_4_a7
Rahim A. Abbaspour; Farhad Samadzadegan. An Evolutionary Solution for Multimodal Shortest Path Problem in Metropolises. Computer Science and Information Systems, Tome 7 (2010) no. 4. http://geodesic.mathdoc.fr/item/CSIS_2010_7_4_a7/