Tourism is an emerging target area for interactive mobile device applications. This paper evaluates the performance of a multiobjective interactive urban route planner that calculates walking routes for tourists in urban areas. The system allows tourists to choose a walking route between two locations that is short, but at the same time traverses interesting tourist areas. The main characteristics of the system are an intuitive interactive interface, the management of multiple objectives, and local computation on the user’s device. Related aspects, like the retrieval of contextual tourist information relevant to route planning, are also discussed.
M.Arikawa, S.Konomi and K.Ohnishi, Navitime: Supporting pedestrian navigation in the real world, Pervasive Computing, IEEE6(3) (2007), 21–29. doi:10.1109/MPRV.2007.61.
2.
I.Ayala, M.Amor, L.Mandow and L.Fuentes, Multiobjective tourist urban route planning with mobile devices, in: Proceedings of the Workshop on Contextual Computing and AmI in Tourism, 2011, pp. 1–12.
3.
M.Bruglieri, F.Bruschi, A.Colorni, A.Lue, R.Nocerino and V.Rana, A real-time information system for public transport in case of delays and service disruptions, Transportation Research Procedia10 (2015), 493–502, ISSN 2352-1465. doi:10.1016/j.trpro.2015.09.003.
4.
M.Bruglieri, A.Colorni, F.Lia and A.Lue, A multi-objective time-dependent route planner: A real world application to Milano city, Transportation Research Procedia3 (2014), 460–469, ISSN 2352-1465. doi:10.1016/j.trpro.2014.10.027.
5.
K.Cheverst, N.Davies, K.Mitchell, A.Friday and C.Efstratiou, Developing a context-aware electronic tourist guide: Some issues and experiences, in: Proceedings of ACM CHI Conference on Human Factors in Computer Systems, ACM Press, 2000, pp. 17–24. doi:10.1145/332040.332047.
6.
D.Delling, P.Sanders, D.Schultes and D.Wagner, Engineering route planning algorithms, in: Algorithmics of Large and Complex Networks, J.Lerner, D.Wagner and K.A.Zweig, eds, Springer-Verlag, Berlin, Heidelberg, 2009, pp. 117–139. ISBN 978-3-642-02093-3. doi:10.1007/978-3-642-02094-0_7.
7.
D.Delling and D.Wagner, Pareto paths with sharc, in: Proceedings of the 8th International Symposium on Experimental Algorithms, SEA ’09, Springer-Verlag, 2009, pp. 125–136. ISBN 978-3-642-02010-0.
8.
J.Dibbelt, T.Pajor, B.Strasser and D.Wagner, Intriguingly simple and fast transit routing, in: Experimental Algorithms, Lecture Notes in Computer Science, Vol. 7933, Springer, Berlin, Heidelberg, 2013, pp. 43–54. ISBN 978-3-642-38526-1. doi:10.1007/978-3-642-38527-8_6.
9.
D.Gavalas, C.Konstantopoulos, K.Mastakas and G.Pantziou, Mobile recommender systems in tourism, Journal of Network and Computer Applications39 (2014), 319–333, ISSN 1084-8045. URL http://www.sciencedirect.com/science/article/pii/S1084804513001094. doi:10.1016/j.jnca.2013.04.006.
10.
T.Kinoshita, M.Nagata, N.Shibata, Y.Murata, K.Yasumoto and M.Ito, A personal navigation system for sightseeing across multiple days, in: Proc. of the 3rd Int’l. Conf. on Mobile Computing and Ubiquitous Networking, 2006, pp. 254–259.
11.
C.Lamsfus, C.Grun, A.Alzua and H.Werthner, Context-based matchmaking to enhance tourists’ experiences, UpgradeXI(2) (2010), 14–21.
12.
E.Machuca and L.Mandow, Multiobjective heuristic search in road maps, Expert Syst. Appl.39(7) (June 2012), 6435–6445, ISSN 0957-4174. doi:10.1016/j.eswa.2011.12.022.
13.
L.Mandow and J.-L.Pérez de-la Cruz, Multicriteria heuristic search, European Journal of Operational Research150(2) (2003), 253–280. doi:10.1016/S0377-2217(02)00517-9.
14.
D.Martín-Serrano, R.Hervás and J.Bravo, Telemaco: Context-aware system for tourism guiding based on web 3.0, in: Proceedings of the Workshop on Contextual Computing and AmI in Tourism, 2011, pp. 1–8.
15.
A.Maruyama, N.Shibata, Y.Murata, K.Yasumoto and M.Ito, P-tour: A personal navigation system for tourism, in: Proc. of 11th World Congress on ITS, 2004, pp. 18–21.
16.
M.Nagata, Y.Murata, N.Shibata, K.Yasumoto and M.Ito, A method to plan group tours with joining and forking, in: Simulated Evolution and Learning, Lecture Notes in Computer Science, Vol. 4247, Springer, Berlin, Heidelberg, 2006, pp. 881–888. ISBN 978-3-540-47331-2. doi:10.1007/11903697_111.
17.
F.Ricci, Mobile recommender systems, J. of IT & Tourism12(3) (2011), 205–231.
18.
A.-C.Schering, M.Dueffer, A.Finger and I.Bruder, A mobile tourist assistance and recommendation system based on complex networks, in: Proceedings of the 1st ACM International Workshop on Complex Networks Meet Information Knowledge Management, CNIKM ’09, ACM, New York, NY, USA, 2009, pp. 81–84. ISBN 978-1-60558-807-0. doi:10.1145/1651274.1651290.
19.
J.Sedano, C.Chira, J.R.Villar and E.M.Ambel, An intelligent route management system for electric vehicle charging, Integrated Computer-Aided Engineering20(4) (2013), 321–333. doi:10.3233/ICA-130437.
20.
T.Shiraishi, M.Nagata, N.Shibata, Y.Murata, K.Yasumoto and M.Ito, A personal navigation system with a schedule planning facility based on multi-objective criteria, in: Proc. of 2nd International Conference on Mobile Computing and Ubiquitous Networking, 2005, pp. 104–109.
21.
Y.S.A.Sun and L.Lee, Agent-based personalized tourist route advice system, in: SPRS Congress, Proceedings of Commision II, 2004, pp. 319–324.
22.
K.ten Hagen, M.Modsching and R.Kramer, A location aware mobile tourist guide selecting and interpreting sights and services by context matching, in: Proceedings of the Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, MOBIQUITOUS ’05, IEEE Computer Society, Washington, DC, USA, 2005, pp. 293–304. ISBN 0-7695-2375-7.
23.
P.Vansteenwegen, W.Souffriau and D.Van Oudheusden, The orienteering problem: A survey, European Journal of Operational Research209(1) (2011), 1–10, ISSN 0377-2217. doi:10.1016/j.ejor.2010.03.045.
24.
P.Vansteenwegen, W.Souffriau, G.Vanden Berghe and D.Van Oudheusden, The city trip planner: An expert system for tourists, Expert Systems with Applications38(6) (2011), 6540–6546, ISSN 0957-4174. doi:10.1016/j.eswa.2010.11.085.
25.
B.Wu, Y.Murata, N.Shibata, K.Yasumoto and M.Ito, A method for composing tour schedules adaptive to weather change, in: 2009 IEEE Intelligent Vehicles Symposium, June 2009, pp. 1407–1412. doi:10.1109/IVS.2009.5164491.
26.
C.Xie and S.T.Waller, Optimal routing with multiple objectives: Efficient algorithm and application to the hazardous materials transportation problem, Computer-Aided Civil and Infrastructure Engineering27(2) (2012), 77–94, ISSN 1467-8667. doi:10.1111/j.1467-8667.2011.00720.x.
27.
J.Zhang, H.Kawasaki and Y.Kawai, A tourist route search system based on web information and the visibility of scenic sights, in: Proceedings of the 2008 Second International Symposium on Universal Communication, ISUC ’08, IEEE Computer Society, Washington, DC, USA, 2008, pp. 154–161. ISBN 978-0-7695-3433-6. doi:10.1109/ISUC.2008.19.
