Multi-criteria, personalized route planning using quantifier-guided ordered weighted averaging operators

International Journal of Applied Earth Observation and Geoinformation

Volumn 13, Issue 3, 2011, Pages 322-335

  Nadi, S ^a   Delavar, M R ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Decision strategy; Geographical information systems (GIS); Multi criteria evaluation; Ordered weighted averaging (OWA); Personalization; Route planning

Indexed keywords

DECISION ANALYSIS; GIS; MULTICRITERIA ANALYSIS; NAVIGATION; NUMERICAL MODEL; TRANSPORTATION PLANNING;

EID: 79955613673     PISSN: 15698432     EISSN: 1872826X     Source Type: Journal    
DOI: 10.1016/j.jag.2011.01.003     Document Type: Article

References (57)

1. Akasaka, Y., Onisawa, T., 2008. Personalized pedestrian navigation system with subjective preference based route selection. In: Ruan, D., Hardeman, F., Meer, K.V.D. (Eds.), Intelligent Decision and Policy Making Support Systems, Studies in Computational Intelligence, vol. 117. Springer, Berlin-Heidelberg, pp. 73-91.
2. Boroushaki, S., Malczewski, J., 2008. Implementing an extension of the analytical hierarchy process using ordered weighted averaging operators with fuzzy quantifies in ArcGIS. Comput. Geosci. 34, 399-410.
3. Chandramohan, A., Rao, M.V.C., 2005. On the new quantifiers and their use in multicriteria decision functions via ordered weighted aggregations. Discrete Dyn. Nat. Soc. 2006, 1-9.
4. Choi, W.K., Kim, S.J., Kang, T.G., Jeon, H.T., 2008. Study on method of route choice problem based on user preference. In: Carbonell, J.G., Siekmann, J. (Eds.), Knowledge-Based Intelligent Information and Engineering Systems, Lecture Notes in Computer Science, vol. 4694. Springer, Berlin-Heidelberg, pp. 645-652.
5. Dijkstra, E.W., 1959. A note on two problems in connexion with graphs. Numer. Math. 1 (1), 269-271.
6. Duckham, M., Kulik, L., 2003. Simplest paths: automated route selection for navigation. In: Kuhn, W., Worboys, M.F., Timpf, S. (Eds.), Spatial Information Theory, Lecture Notes in Computer Science, vol. 2825. Springer, Berlin-Heidelberg, pp. 169-185.
7. Eastman, J.R., 1997. Idrisi for Windows: Tutorial Exercises Version 2.0. Clark University, Worcester.
8. Eksioglu, B., Vural, A.V., Reisman, A., 2009. The vehicle routing problem: a taxonomic review. Comput. Ind. Eng. 57, 1472-1483.
9. Fodor, J.C., Roubens, M., 1992. Aggregation and scoring procedures in multicriteria decision making methods. In: Proceedings of IEEE International Conference on Fuzzy Systems, March 8-12, San Diego, CA, USA, pp. 1261-1267.
10. Fuller, R., 1996. OWA operators in decision making. In: Carlsoon, C. (Ed.), Exploring the Limits of Support Systems, TUCS General Publications, vol. 3. Turku Centre for Computer Science, Abo Akademi University, Turkey, pp. 85-104.
11. Geiger, M.J., Wenger, W., 2007. On the interactive resolution of multi-objective vehicle routing problems. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (Eds.), Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science, vol. 4403. Springer, Berlin-Heidelberg, pp. 687-699.
12. Golledge, R., 1995. Path selection and route preference in human navigation: a progress report. In: Frank, A.U., Kuhn, W. (Eds.), Spatial Information Theory: A Theoretical Basis for GIS, Lecture Notes in Computer Science, vol. 988. Springer, Berlin-Heidelberg, pp. 207-222.
13. Hadjiconstantinou, E., Christofides, N., 1999. An efficient implementation of an algorithm for finding K shortest simple paths. Networks 34, 88-101.
14. Haque, S., Kulik, L., Klippel, A., 2007. Algorithms for reliable navigation and wayfinding. In: Carbonell, J.G., Siekmann, J. (Eds.), Spatial Cognition V: Reasoning, Action, Interaction, Lecture Notes in Computer Science, vol. 4387. Springer, Berlin-Heidelberg, pp. 308-326.
15. Hart, P.E., Nilsson, N.J., Raphael, B., 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE T. Syst. Man Cyb. 4, 100-107.
16. Herrera, F., Herrera-Viedma, E., Verdegay, J.L., 1996. Direct approach processes in group decision making using linguistic OWA operators. Fuzzy Set. Syst. 79, 175-190.
17. Jiang, H., Eastman, J.R., 2000. Application of fuzzy measures in multicriteria evaluation in GIS. Int. J. Geogr. Inf. Sci. 14 (2), 173-184.
18. Jozefowiez, N., Semet, F., Talbi, E.-G., 2008. Multi-objective vehicle routing problem. Eur. J. Oper. Res. 189, 293-309.
19. Karasan, O.E., Pinar, M.C., Yaman, H., 2002. The Robust Shortest Path Problem with Interval Data. Technical Reports, Bilkent University, Ankara, Turkey.
20. Klippel, A., 2003. Wayfinding chromes: conceptualizing wayfinding and route direction elements. Ph.D. Dissertation, Universität Bremen.
21. Klippel, A., Tenbrink, T., Montello, D.R. The role of structure and function in the conceptualization of directions. In: Van der Zee, E., Vulchanova, M. (Eds.), Motion Encoding in Language and Space, Oxford University Press, Oxford, in press.
22. Klippel, A., Winter, S., 2005. Structural salience of landmarks for route directions. In: Cohn, A.G., Mark, D. (Eds.), Spatial Information Theory, Lecture Notes in Computer Science, vol. 3693. Springer, Berlin, pp. 347-362.
23. Letchner, J., Krumm, J., Horvitz, E., 2006. Trip router with individualized preferences (TRIP): incorporating personalization into route planning. In: Proceedings of the 18th Innovative Applications of Artificial Intelligence Conference, July 16-20, Boston, MA, USA, pp. 1795-1800.
24. Malczewski, J., 1999. GIS and Multicriteria Decision Analysis. Wiley, New York.
25. Malczewski, J., 2006. Ordered weighted averaging with fuzzy quantifiers: GIS-based multicriteria evaluation for land-use suitability analysis. Int. J. Appl. Earth Observ. Geoinform. 8 (4), 270-277.
26. Malczewski, J., Chapman, T., Flegel, C., Walter, D., Shrubsole, D., Healy, M.A., 2003. GIS-multicriteria evaluation with ordered weighted averaging (OWA): case study of developing watershed management strategies. Environ. Plann. A 35, 1769-1784.
27. Malczewski, J., Rinner, C., 2005. Exploring multicriteria decision strategies in GIS with linguistic quantifiers: a case study of residential quality evaluation. J. Geogr. Syst. 7, 249-268.
28. McGinty, L., Smyth, B., 2000. Personalized route planning: a case-based approach. In: Blanzieri, E., Portinale, L. (Eds.), Advances in Case-Based Reasoning: 5th European Workshop, Lecture Notes in Computer Science, vol. 1898. Springer-Verlag, pp. 431-442.
29. Montemanni, R., Gambardella, L.M., 2004. An exact algorithm for the robust shortest path problem with interval data. Comput. Oper. Res. 31 (10), 1667-1680.
30. O'Hagan, M., 1988. Aggregating template or rule antecedents in real-time expert systems with fuzzy set logic. In: Proceedings of the 22nd Annual IEEE Asilomar Conference on Signals, Systems and Computers, October 31-November 2, Pacific Grove, CA, USA, pp. 681-689.
31. Park, K., Bell, M., Kaparias, I., Bogenberger, K., 2007. Learning user preferences of route choice behaviour for adaptive route guidance. Intell. Transport Syst. 1 (2), 159-166.
32. Richter, K.-F., 2007. Context-specific route directions: generation of cognitively motivated wayfinding instructions. Ph.D. Dissertation, Universität Bremen.
33. Richter, K.-F., 2009. Adaptable path planning in regionalized environments. In: Hornsby, K.S., Claramunt, C., Denis, M., Ligozat, G. (Eds.), Spatial Information Theory, Lecture Notes in Computer Science, vol. 5756. Springer, Berlin, pp. 453-470.
34. Rinner, C., Malczewski, J., 2002. Web-enabled spatial decision analysis using ordered weighted averaging (OWA). J. Geogr. Syst. 4, 385-403.
35. Rinner, C., Raubal, M., 2004. Personalized multi-criteria decision strategies in location-based decision support. Ann. GIS 10 (2), 149-156.
36. Roditty, L., 2007. On the k-simple shortest paths problem in weighted directed graphs. Proccedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, January 7-9, New Orleans, Louisiana, USA, pp. 920-928.
37. Rogers, S., Fiechter, C.N., Langley, P., 1999. A route advice agent that models driver preferences. In: Proceedings of the AAAI Spring Symposium on Agents with Adjustable Autonomy, Stanford, CA, USA, pp. 106-113.
38. Rogers, S., Langley, P., 1998. Personalized driving route recommendations. In: Proceedings of the AAAI Workshop on Recommender Systems, July 26, Madison, WI, USA, pp. 96-100.
39. Saaty, T.L., 1980. The Analytic Hierarchy Process. McGraw-Hill, New York.
40. Saaty, T.L., 2008. Relative measurement and its generalization in decision making: why pairwise comparisons are central in mathematics for the measurement of intangible factors the analytic hierarchy/network process. Rev. R. Acad. Cien. Serie A Mat. 102 (2), 251-318.
41. Sadeghi Niaraki, A., 2008. Ontology based geospatial model for personalize route finding. Ph.D. Dissertation, Inha University.
42. Sadeghi Niaraki, A., Kim, K., 2009. Ontology based personalized route planning system using a multi-criteria decision making approach. Expert Syst. Appl. 36 (2, Part 1), 2250-2259.
43. Sharifi, M.A., Boerboom, L.G.J., Shamsudin, K., 2006. The application of multiple criteria decision analysis in the Klang valley integrated land use and transportation study. In: Shamsudin, K. (Ed.), Implementing Multi-Criteria Decision Making MCDM in Malaysian Town Planning. Federal Department of Town and Country Planning, Kuala Lumpur, pp. 83-102.
44. Shier, D.R., 1979. On algorithms for finding the k shortest paths in a network. Networks 9, 195-214.
45. Smyth, B., McGinty, L., 2002. The route to personalization: a case-based reasoning perspective. Expert Update 5 (2), 27-36.
46. Stepanov, A., Smith, J.M., 2009. Multi-objective evacuation routing in transportation networks. Eur. J. Oper. Res. 198, 435-446.
47. Taleai, M., Sharifi, M.A., Sliuzas, R.V., Mesgari, M.S., 2007. Evaluating the compatibility of multi-functional and intensive urban land uses. Int. J. Appl. Earth Obs. 9 (4), 375-391.
48. Volkel, T., Weber, G., 2008. RouteCheckr: personalized multicriteria routing for mobility impaired pedestrians. In: Proceedings of the 10th International ACM SIGACCESS Conference on Computers and Accessibility, October 13-15, Halifax, Nova Scotia, Canada, pp. 185-192.
49. Winter, S., 2002. Modeling costs of turns in route planning. GeoInformatica 6 (4), 345-361.
50. Yager, R.R., 1988. On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. Syst. Man Cybern. Syst. Hum. 18 (1), 183-190.
51. Yager, R.R., 1996. Quantifier guided aggregation using OWA. Int. J. Intell. Syst. 11, 49-73.
52. Yager, R.R., 1998. Including importances in OWA aggregations using fuzzy systems modeling. IEEE Trans. Fuzzy Syst. 6 (2), 286-294.
53. Yager, R.R., Kelman, A., 1999. An extension of the analytical hierarchy process using OWA operators. J. Intell. Fuzzy Syst. 7 (4), 401-417.
54. Yen, J.Y., 1971. Finding the k shortest loopless paths in a network. Manag. Sci. 18, 712-716.
55. Yu, G., Yang, J., 1998. On the robust shortest path problem. Comput. Oper. Res. 25 (6), 457-468.
56. Zadeh, L.A., 1983. A computational approach to fuzzy quantifiers in natural languages. Comput. Math. Appl. 9, 149-184.
57. Zipf, A., Jost, M., 2006. Implementing adaptive mobile GI services based on ontologies: examples from pedestrian navigation support. Comput. Environ. Urban Syst. 30 (6), 784-798.