UDC 519.8, DOI:10.2298/CSIS090710024A

An Evolutionary Solution for Multimodal Shortest Path Problem in Metropolises

Rahim A. Abbaspour1 and Farhad Samadzadegan1

  1. Surveying Department, Faculty of Engineering,
    Tehran, Iran
    {abaspour, samadz}@ut.ac.ir

Abstract

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.

Key words

multimodal shortest path, genetic algorithm, metropolis.

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS090710024A

Publication information

Volume 7, Issue 4 (December 2010)
Year of Publication: 2010
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Abbaspour, R. A., Samadzadegan, F.: An Evolutionary Solution for Multimodal Shortest Path Problem in Metropolises. Computer Science and Information Systems, Vol. 7, No. 4, 789-811. (2010), https://doi.org/10.2298/CSIS090710024A