[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
Main Menu
Journal Information::
Articles archive::
For Authors::
For Reviewers::
Contact us::
Site Facilities::
Search in website

Advanced Search
Receive site information
Enter your Email in the following box to receive the site news and information.
:: Volume 4, Issue 4 (3-2017) ::
jgit 2017, 4(4): 123-142 Back to browse issues page
Multimodal multi-objective route planning using non-dominated sorting genetic algorithm-II and TOPSIS method
Parham Pahlavani * , Fazel Ghaderi
University of Tehran
Abstract:   (5579 Views)

In a multi-modal multi-objective route planning problem, the main purpose is finding an optimal route between the origin and destination, which is a combination of multi-transportation modes, pairs by considering multi-fitness function. Most of multi-objective problems are solved by assigning a weight to each objective function and using a linear averaging of the objectives as a distinct objective function. These methods have some weaknesses such as inability in searching the problem space and a need to normalize the objective functions. Therefore, in this paper, a non-dominated sorting genetic algorithm (NSGA-II) has been used to solve the multi-modal multi-objective routing problem. This algorithm proposes a set of non-dominated routes that has no absolute superiority to each other. Finally, the optimal route was determined using TOPSIS method from this set. The intended objective functions in this research are the lowest number of changes in transportation means, fare and time during the path. Moreover, five transportation modes including subway, taxi, bus, BRT, and walking transportation modes have been considered as means of transportation inside the mentioned network. This algorithm was implemented in a part of Tehran transportation network and results showed that the proposed NSGA-II algorithm proposed a better route in 89% and 87% of the routing cases than those of the genetic and the simulated annealing algorithms respectively.

Keywords: Multimodal multi-objectives route planning, NSGA-II, TOPSIS method, Lp-norm method
Full-Text [PDF 2321 kb]   (2320 Downloads)    
Type of Study: Research | Subject: GIS
Received: 2016/04/5 | Accepted: 2016/10/24 | Published: 2017/04/3
Send email to the article author

XML   Persian Abstract   Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Pahlavani P, Ghaderi F. Multimodal multi-objective route planning using non-dominated sorting genetic algorithm-II and TOPSIS method. jgit 2017; 4 (4) :123-142
URL: http://jgit.kntu.ac.ir/article-1-244-en.html

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 4, Issue 4 (3-2017) Back to browse issues page
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.05 seconds with 36 queries by YEKTAWEB 4652