Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-1/W5, 203-209, 2015
http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XL-1-W5/203/2015/
doi:10.5194/isprsarchives-XL-1-W5-203-2015
© Author(s) 2015. This work is distributed
under the Creative Commons Attribution 3.0 License.
 
11 Dec 2015
A NEW MULTIMODAL MULTI-CRITERIA ROUTE PLANNING MODEL BY INTEGRATING A FUZZY-AHP WEIGHTING METHOD AND A SIMULATED ANNEALING ALGORITHM
F. Ghaderi1 and P. Pahlavani2 1GIS Division, School of Surveying and Geospatial Eng., College of Eng., University of Tehran, Tehran, Iran
2Center of Excellence in Geomatics Eng. in Disaster Management, School of Surveying and Geospatial Eng., Assistant Professor, College of Eng., University of Tehran, Tehran, Iran
Keywords: Route planning, Multi-criteria, Fuzzy-AHP, Simulated annealing Abstract. A multimodal multi-criteria route planning (MMRP) system provides an optimal multimodal route from an origin point to a destination point considering two or more criteria in a way this route can be a combination of public and private transportation modes. In this paper, the simulate annealing (SA) and the fuzzy analytical hierarchy process (fuzzy AHP) were combined in order to find this route. In this regard, firstly, the effective criteria that are significant for users in their trip were determined. Then the weight of each criterion was calculated using the fuzzy AHP weighting method. The most important characteristic of this weighting method is the use of fuzzy numbers that aids the users to consider their uncertainty in pairwise comparison of criteria. After determining the criteria weights, the proposed SA algorithm were used for determining an optimal route from an origin to a destination. One of the most important problems in a meta-heuristic algorithm is trapping in local minima. In this study, five transportation modes, including subway, bus rapid transit (BRT), taxi, walking, and bus were considered for moving between nodes. Also, the fare, the time, the user’s bother, and the length of the path were considered as effective criteria for solving the problem. The proposed model was implemented in an area in centre of Tehran in a GUI MATLAB programming language. The results showed a high efficiency and speed of the proposed algorithm that support our analyses.
Conference paper (PDF, 1413 KB)


Citation: Ghaderi, F. and Pahlavani, P.: A NEW MULTIMODAL MULTI-CRITERIA ROUTE PLANNING MODEL BY INTEGRATING A FUZZY-AHP WEIGHTING METHOD AND A SIMULATED ANNEALING ALGORITHM, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-1/W5, 203-209, doi:10.5194/isprsarchives-XL-1-W5-203-2015, 2015.

BibTeX EndNote Reference Manager XML