Modeling different decision strategies in a time tabled multimodal route planning by integrating the quantifier-guided OWA operators, fuzzy AHP weighting method and TOPSIS

Document Type : Research Paper

Authors

1 Assistant Professor, School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran, Iran

2 MSc. Grad., School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran, Tehran, Iran

3 Assistant Professor, School of Civil Engineering, Shahrood University of Technology, Shahrood, Iran

Abstract

The purpose of Multi-modal Multi-criteria Personalized Route Planning (MMPRP) is to provide an optimal route between an origin-destination pair by considering weights of effective criteria in a way this route can be a combination of public and private modes of transportation. In this paper, the fuzzy analytical hierarchy process (fuzzy AHP) and the quantifier-guided ordered weighted averaging (Q-OWA) operators were integrated to calculate the weights of the criteria. Accordingly, a user determines the relative weights with fuzzy AHP method at first. Then, by considering his/her slightly decision strategy, the final weights (the ordered weights) were calculated and K-shortest route determined using K-shortest route algorithm. In the next step, the proposed model presented the best route to user using TOPSIS method. In this study, subway, BRT, bus, taxi, and walking transportation modes were considered for traveling. Also, time, fare, and minimum changes in mode of transportation were considered as effective criteria. This model is implemented in a web-based geographical information system for an area in the center of Tehran and results proved that on average 85.00% of the users with different decision strategies selected the route proposed by the model as the best route.

Keywords


-Abbaspour, R. A. and Samadzadegan, F. (2011) "Time-dependent personal tour planning and scheduling in metropolises", Expert Systems with Applications, Vol. 38, No. 10, pp. 12439-12452.
-Bast, H., Delling, D., Goldberg, A., Müller-Hannemann, M., Pajor, T., Sanders, P., Wagner, D. and Werneck, R. F. (2016) "Route planning in transportation networks" In: Kliemann, L., Sanders, P. (eds.) "Algorithm Engineering: Selected Results and Surveys",  pp. 19-80. Springer International Publishing, Cham, pp 19-80.
-Beheshtinia, M. A. and Ahangareian, M. (2018) "A new hybrid decision making method for selecting roller concrete road pavement technology transfer method", International Journal of Transportation Engineering, Vol. 5, No. 3, pp. 229-242.
-Beheshtinia, M. A. and Omidi, S. (2017) "A hybrid MCDM approach for performance evaluation in the banking industry", Kybernetes, Vol. 46, No. 8, pp.1386-1407.
-Borole, N., Rout, D., Goel, N., Vedagiri, P. and Mathew, T.V. (2013) "Multimodal public transit trip planner with real-time transit data", Procedia-Social and Behavioral Sciences, Vol. 104, pp. 775-784.
-Bouhana, A., Fekih, A., Abed, M. and Chabchoub, H. (2013) "An integrated case-based reasoning approach for personalized itinerary search in multimodal transportation systems", Transportation Research Part C: Emerging Technologies, Vol. 31, pp. 30-50.
-Buckley, J. J. (1985) "Fuzzy hierarchical analysis", Fuzzy sets and systems Vol. 17, No. 3, pp. 233-247.
-Colson, G. and De Bruyn, C. (1989) "Models and methods in multiple objectives decision making", Mathematical and Computer Modelling, Vol. 12, No. 10, pp. 1201-1211.
-Delavar, M., Samadzadegan, F. and Pahlavani, P. (2004) "A GIS-assisted optimal urban route finding approach based on genetic algorithms",  International archives of photogrammetry remote sensing and spatial information sciences, Vol. 35, Part 2, pp. 305-308.
-Deng, H. (1999) "Multicriteria analysis with fuzzy pairwise comparison", International Journal of Approximate Reasoning, Vol 21, No. 3, pp. 215-231.
-Dib, O., Manier, M.-A., Moalic, L. and Caminada, A. (2017) "A multimodal transport network model and efficient algorithms for building advanced traveler information systems", Transportation Research Procedia, Vol. 22, pp. 134-143.
-Eydi, A., Panahi, S. and Nakhai Kamalabadi, I. (2017) "User-based Vehicle Route Guidance in Urban Networks Based on Intelligent Multi Agents Systems and the ANT-Q Algorithm",  International Journal of Transportation Engineering, Vol. 4, Part 3, pp. 147-161.
-Ghaderi, F. and Pahlavani, P. (2015) "A new multimodal multi-criteria route planning model by integrating a fuzzy-AHP weighting method and a simulated annealing algorithm", The International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 40, No. 1, pp. 203-209.
-Haqqani, M., Li, X. and Yu, X. (2017) "An evolutionary multi-criteria journey planning algorithm for multimodal transportation networks", Australasian Conference on Artificial Life and Computational Intelligence, pp. 144-156, Springer.
-Hong, D. H. and Kyunggido, Y. (2016) "A note on properties of the continuous weighted owa operator",  Applied Mathematical Sciences, Vol. 10, No. 31, pp. 1537-1547.
-Hwang, C. and Yoon, K. (1981) "Multiple attribute decision making: methods and applications: a state-of-the-art survey", Springer-Verlag. New York, vol. 13.
-Kahraman, C. (2008) "Fuzzy multi-criteria decision making: theory and applications with recent developments" (Vol. 16). Springer Science & Business Media, Vol. 16, pp. 1-18.
-Kirchler, D. (2013) "Efficient routing on multi-modal transportation networks", Palaiseau, Ecole polytechnique. 
-Korhonen, P., Moskowitz, H. and Wallenius, J. (1992) "Multiple criteria decision support-A review", European Journal of Operational Research, Vol. 63, No. 3, pp. 361-375.
-Lenormand, M. (2017) "Generating OWA weights using truncated distributions", arXiv preprint arXiv, pp. 1709.04328.
-Leung, L. and Cao, D. (2000) "On consistency and ranking of alternatives in fuzzy AHP", European Journal of Operational Research. Vol. 124, No. 1, pp.102-113.
-Liu, L., Mu, H., Luo, H. and Li, X. (2012) "A simulated annealing for multi-criteria network path problems", Computers and Operations Research, Vol. 39, No. 12, pp. 3119-3135.
-Liu, L., Yang, J., Mu, H., Li, X. and Wu, F. (2014) "Exact algorithms for multi-criteria multi-modal shortest path with transfer delaying and arriving time-window in urban transit network", Applied Mathematical Modelling, Vol. 38, No. 9, pp. 2613-2629.
-Llamazares, B. (2018) "Closed-form expressions for some indices of SUOWA operators", Information Fusion, Vol. 41, pp. 80-90.
 - Malczewski, J. (1999) "GIS and multicriteria decision analysis", John Wiley & Sons.
-Malczewski, J. (2006) "Ordered weighted averaging with fuzzy quantifiers: GIS-based multicriteria evaluation for land-use suitability analysis", International Journal of Applied Earth Observation and Geoinformation, Vol. 8, No. 4, pp. 270-277.
-Mateo, J. R. S. C. (2012) "TOPSIS. In:  Multi Criteria Analysis in the Renewable Energy Industry" Springer London, London, pp. 43-48.
 
-Mitchell, L. J. (2016) "PHP Web Services: APIs for the Modern Web", O'Reilly Media, Inc.
 
-Nadi, S. and Delavar, M. R. (2011) "Multi-criteria, personalized route planning using quantifier-guided ordered weighted averaging operators", International Journal of Applied Earth Observation and Geoinformation, Vol. 13, No. 3, pp. 322-335.
 
-Naeimi, M., Alimoradi, Z., Razi, M. and Monajjem, S. (2014) "Deveoping a priority-based decision making to evaluate geometric configuration of urban interchanges", International Journal of Transportation Engineering, Vol. 1, No. 4, pp. 285-310.
 
-Nagubadi, R. (2013) "K shortest path implementation", Linkoping University.
-Nguyen, S., Morello, E. and Pallottino, S. (1988) "Discrete time dynamic estimation model for passenger origin/destination matrices on transit networks", Transportation Research Part B: Methodological, Vol. 22, No. 4, pp. 251-260.
-Niaraki, A. S. and Kim, K. (2009) "Ontology based personalized route planning system using a multi-criteria decision making approach", Expert Systems with Applications, Vol. 36, No. 2, pp. 2250-2259.
-Osaba, E., Carballedo, R., Yang, X.-S. and Diaz, F. (2016) "An evolutionary discrete firefly algorithm with novel operators for solving the vehicle routing problem with time windows", Nature-Inspired Computation in Engineering, Springer International Publishing, pp. 21-41.
-Pahlavani, P. and Delavar, M. R. (2014) "Multi-criteria route planning based on a driver’s preferences in multi-criteria route selection", Transportation Research Part C: Emerging Technologies Vol. 40, pp. 14-35.
-Pahlavani, P. and Ghaderi, F. (2017) "Multimodal multi-objecrive route planning used non-dominated sorting genetic algorithm and TOPSIS method",  Engineering Journal of Geospatial Information Technology, Vol. 4, No. 4, pp. 123-142.
 -Pahlavani, P., Samadzadegan, F. and  Delavar, M. R. (2006) "A GIS-based approach for urban multi-criteria quasi optimized route guidance by considering unspecified site satisfaction", In:  Geographic Information Science, Springer International Publishing, pp. 287-303.
-Pirdashti, M., Ghadi, A., Mohammadi, M. and Shojatalab, G. (2009) "Multi-criteria decision-making selection model with application to chemical engineering management decisions", World Academy of Science, Engineering and Technology, Vol. 49, pp. 54-59.
-Prakash, T. (2003) "Land suitability analysis for agricultural crops: A fuzzy Multicriteria Decision Making Approach", MS Theses International Institute For Geo-Information Science And Earth Observation Enschede, The Netherland .
-Qu, L. and Chen, Y. (2008) "A hybrid MCDM method for route selection of multimodal transportation network",  Advances in Neural Networks-ISNN, Springer International Publishing  pp. 374-383.
-Ross, T. J. (2009) "Fuzzy logic with engineering applications", John Wiley & Sons, University of Mexico, second edition.
-Singh, P. S., Chutia, D. and Sudhakar, S. (2012) "Development of a web based GIS application for spatial natural resources information system using effective open source software and standards", Journal of Geographic Information System, Vol. 4, No. 3, pp. 261-266.
-Sivrikaya, B. T., Kaya, A., Dursun, M. and Çebi, F. (2015) "Fuzzy AHP–goal programming approach for a supplier selection problem", Research in Logistics & Production, Vol. 5, No. 3, pp. 271-285.
 -Triantaphyllou, E. (2000) "Multi-criteria decision making methods. In: Multi-criteria decision making methods: A comparative study". Springer, Boston, MA, Vol. 44, pp. 5-21.
-Wang, C. and Yoon, K. (1981) "Multiple attribute decision making", Berlin: Spring-verlag, Vol. 104.
-Yager, R. R. (1988) "On ordered weighted averaging aggregation operators in multicriteria decisionmaking", Systems, Man and Cybernetics, IEEE Transactions, Vol. 18, No. 1, pp. 183-190.
-Yu, H. and Lu, F. (2012) "A multi-modal route planning approach with an improved genetic algorithm", Advances in Geo-Spatial Information Science, Vol. 38, Part 2, pp. 343-348.
-Zamanifar, M., Pooryari, M. and Ahadi, M. R.(2014) "Estimation of reconstruction cost and traffic functionality relating to roadway transportation lifelines after natural disasters", Internatinal Journal of Transportation Engineering, Vol. 2, Part 1, pp. 67-80 .
-Zare, R., Nouri, J., Abdoli, M.A., Atabi, F. and Alavi, M. (2016) "The integrated fuzzy AHP and goal programing model based on LCA results for industrial waste management by using the nearest weighted approximation of FN: aluminum industry in Arak, Iran", Advances in Materials Science and Engineering,  Article ID 1359691, 13 pages
-Zimmermann, H.-J. (2001) "Fuzzy set theory—and its applications", Springer Science & Business Medi.