HOME JOURNALS CONTACT

Journal of Applied Sciences

Year: 2009 | Volume: 9 | Issue: 21 | Page No.: 3804-3812
DOI: 10.3923/jas.2009.3804.3812
A Solution for Time-Dependent Multimodal Shortest Path Problem
R.A. Abbaspour and F. Samadzadegan

Abstract: This study presents the investigations on the application of genetic algorithms to solve multimodal shortest path problem. To evaluate the efficiency and robustness of proposed method, the algorithm was carried out over 250 randomly selected pairs of origin and destination points with different distances and number of nodes. It was assumed that three modes of walking, bus and subway are used to travel between points. The classification of results in three main classes of monomodal, bimodal and multimodal paths shows that more than 65% of paths are multimodal. These results show the robustness of proposed model. It is also concluded that these experimental outcomes validate the effectiveness of evolutionary methodology to solve the problem.

Fulltext PDF Fulltext HTML

How to cite this article
R.A. Abbaspour and F. Samadzadegan, 2009. A Solution for Time-Dependent Multimodal Shortest Path Problem. Journal of Applied Sciences, 9: 3804-3812.

Related Articles:
© Science Alert. All Rights Reserved