Mouse-Sensitive Following Path Suggestion for Drawing Travel Routes in Web Map Systems


This paper proposes a web map system for drawing an arbitrary travel route using a mouse-sensitive following path suggestion. The interaction model of the system allows users to intuitively understand the sequence of user actions needed to draw a conceived route and reduces the number of user actions required. Moreover, the system allows users to understand at a glance several drawing alternatives (static suggestion) and also consider a particular drawing alternative (dynamic suggestion) without making any commitment. The proposed architecture of the system reduces the influence caused by communication delay between a map server and a web client by delivering in advance road network data from a map server to a web client. Experimental evaluations on a prototype we developed demonstrated that the proposed system enables users to draw arbitrary routes within noticeably less clicks, in less time, and with less stress than previous systems.

Share and Cite:

P. Martinez Lerin, D. Yamamoto and N. Takahashi, "Mouse-Sensitive Following Path Suggestion for Drawing Travel Routes in Web Map Systems," Journal of Geographic Information System, Vol. 4 No. 5, 2012, pp. 393-402. doi: 10.4236/jgis.2012.45045.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Google Maps. [viewed June 2012].
[2] MapMyRun [viewed June 2012].
[3] K. Nakakoji, Y. Yamamoto, S. Takada and B.N. Reeves, “Two-dimensional spatial positioning as a means for reflection in design”, In Proceedings of the 3rd Conference on Designing Interactive Systems: processes, practices, methods, and techniques (DIS '00), D. Boyarski and W. A. Kellogg (Eds.). ACM, New York, USA, 2000. doi:10.1145/347642.347697
[4] M. Denis, “The description of routes: A cognitive approach to the production of spatial discourse”, Current Psychology of Cognition, 16, 1997, pp. 409-458.
[5] B. Tversky and P. Lee, “How Space Structures Language”, In Spatial Cognition, An Interdisciplinary Approach to Representing and Processing Spatial Knowledge, C. Freksa, C. Habel and K.F. Wender (Eds.). Springer-Verlag, London, UK, 1998, pp. 157-176.
[6] B. Tversky and P. Lee, “Pictorial and Verbal Tools for Conveying Routes”, In Proceedings of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science (COSIT '99), C. Freksa, C. Habel and K.F. Wender (Eds.). Springer-Verlag, London, UK, 1999, pp. 51-64.
[7] Bing Maps. [viewed June 2012].
[8] P. Sanders and D. Schultes, “Engineering Fast Route Planning Algorithms”, In Proceedings of the 6th International Conference on Experimental Algorithms (WEA’07), C. Demetrescu (Ed.). Springer-Verlag, Berlin, Heidelberg, 2007, pp. 23-36.
[9] K.F. Richter and M. Duckham, “Simplest Instructions: Finding Easy-to-Describe Routes for Navigation”, In Proceedings of the 5th International Conference on Geographic Information Science (GIScience’08). Springer-Verlag, Berlin, Heidelberg, 2008, pp. 274-289. doi:10.1007/978-3-540-87473-7_18
[10] H.H. Hochmair, “Optimal Route Selection with Route Planners: results of a desktop usability study”, In Proceedings of the 15th annual ACM International Symposium on Advances in Geographic Information Systems (GIS’07). ACM, New York, USA, Article 41, 2007. doi:10.1145/1341012.1341065
[11] H.H. Hochmair and C. Rinner, “Investigating the Need for Eliminatory Constraints in the User Interface of Bicycle Route Planners”, In Proceedings of the 2005 International Conference on Spatial Information Theory (COSIT’05), A.G. Cohn, D.M. Mark (Eds.). Springer-Verlag, Berlin, Heidelberg, 2005, pp. 49-66. doi:10.1007/11556114_4
[12] H.H. Hochmair, “Towards a Classification of Route Selection Criteria for Route Planning Tools”, Developments in Spatial Data Handling, Springer, Berlin, 2004, pp. 481-492.
[13] L. McGinty and B. Smyth, “Turas: A Personalised Route Planning System”, In Proceedings of the 6th Pacific Rim International Conference on Artificial Intelligence (PRICAI’00), R. Mizoguchi, and J. Slaney (Eds.). Springer-Verlag, Berlin, Heidelberg, 2000, pp. 791-791.
[14] J. Letchner, J. Krumm and E. Horvitz, “Trip Router with Individualized Preferences (TRIP): Incorporating Personalization into Route Planning”, In Proceedings of the 18th Conference on Innovative Applications of Artificial Intelligence -Volume 2 (IAAI'06), B. Porter (Ed.), Vol. 2. AAAI Press 1795-1800, 2006.
[15] R.G. Golledge and T. Garling, “Spatial Behavior in Transportation Modeling and Planning”, In Transportation and Engineering Handbook, K. Goulias (Ed.), 2001.
[16] Y. Zheng and X. Xie, “Learning Travel Recommendations from User-generated GPS Traces”, ACM Transactions on Intelligent Systems and Technology. 2, 1, Article 2, 2011.
[17] USA Track & Field. [viewed June 2012].
[18] RunningMap, [viewed June 2012].
[19] Bikely, [viewed June 2012].
[20] iFit, [viewed June 2012].
[21] P. Martinez Lerin, D. Yamamoto and N. Takahashi, “A Travel Route Editor on a Focus+Glue+Context map”, Proceedings of the 1st International Workshop on Pervasive Web Mapping, Geoprocessing and Services (WEBMGS 2010), ISPRS XXXVIII-4/W13, 2010.
[22] D. Yamamoto, S. Ozeki and N. Takahashi, “Focus+Glue+Context: An Improved Fisheye Approach for Web Map Services”, Geographic Information Systems, Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, Washington, 2009, pp. 101-110. doi:10.1145/1653771.1653788
[23] B. Tversky. “Distortions in Cognitive Maps”, Geoforum, Volume 23, Issue 2, 1992, pp. 131-138. doi:10.1016/0016-7185(92)90011-R
[24] P. Martinez Lerin, D. Yamamoto and N. Takahashi, “Making a Pictorial and Verbal Travel Trace from a GPS Trace”, Proceedings of the 11th International Symposium on Web and Wireless Geographical Information Systems (W2GIS 2012), LNCS 7236, Springer, 2012, pp. 98-115. doi:10.1007/978-3-642-29247-7_9
[25] N. Takahashi, “An Elastic Map System with Cognitive Map-based Operations”, International Perspectives on Maps and Internet, M. P. Peterson (Ed.), Lecture Notes in Geoinformation and Cartography, Springer-Verlag, 2008, pp. 73-87. doi:10.1007/978-3-540-72029-4_5

Copyright © 2022 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.