A GIS data model for landmark-based pedestrian navigation

International Journal of Geographical Information Science

Volumn 26, Issue 5, 2012, Pages 817-838

  Fang, Zhixiang ^a   Li, Qingquan ^a   Zhang, Xing ^a   Shaw, Shih Lung ^a,b  

^a WUHAN UNIVERSITY   (China)

^b UNIVERSITY OF TENNESSEE   (United States)

Author keywords

geographical information system for transportation; landmark based data model; pedestrian navigation system

Indexed keywords

GIS; MODELING; NAVIGATION AID; PEDESTRIAN; SPATIAL DATA; TRANSPORTATION;

EID: 84861147456     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2011.615749     Document Type: Article

References (69)

1. Adams, T., Koncz, N. and Vonderohe, A. Functional requirements for a comprehensive transportation location referencing system. Proceedings of the 2000 North American travel monitoring exhibition and conference. August27-312000, Middleton, Wisconsin. Madison, WI: Transportation Research Board.
2. Balley, S., Parent, C. and Spaccapietra, S. 2004. Modelling geographic data with multiple representations. International Journal of Geographical Information Science, 18(4): 327-352.
3. Beeharee, A. and Steed, A. A natural wayfinding exploiting photos in pedestrian navigation systems. Proceedings of the 8th conference on human-computer interaction with mobile devices and services. September12-152006, Espoo, Finland. pp.81-88. New York: Association for Computing Machinery, Inc.
4. Bertozzi, M. 2007. Pedestrian detection by means of far-infrared stereo vision. Computer Vision and Image Understanding, 106(2-3): 194-204.
5. Bessho, M. uNavi: implementation and deployment of a place-based pedestrian navigation system. Proceedings of the 32nd annual IEEE international computer software and applications conference. 28 July-1 August2008, Turku, Finland. pp.1254-1259. Danvers, MA: IEEE Computer Society.
6. Borges, K.A.V., Davis, C.A. and Laender, A.H.F. 2001. OMT-G: an object-oriented data model for geographic applications. GeoInformatica, 5(3): 221-260.
7. Butler, J.A. 2008. Designing geodatabases for transportation, Redlands, CA: ESRI Press.
8. Caduff, D. and Timpf, S. 2005. "The landmark spider: representing landmark knowledge for wayfinding tasks". In Reasoning with mental and external diagrams: computational modeling and spatial assistance, Edited by: Barkowsky, T. 30-35. Stanford, CA: AAAI Press.
9. Caduff, D. and Timpf, S. 2008. On the assessment of landmark salience for human navigation. Cognitive Processing, 9(4): 249-267.
10. Chen, S. 2011. Multi-scale and multi-modal GIS-T data model. Journal of Transport Geography, 19: 147-161.
11. Corten, F. 1959. Survey navigation and determination of camera orientation elements. Photogrammetria, 16: 251-281.
12. Duckham, M., Winter, S. and Robinson, M. 2010. Including landmarks in routing instructions. Journal of Location Based Services, 4(1): 28-52.
13. Elias, B. 2003. Extracting landmarks with data mining methods. Spatial information theory: foundations of geographic information science (International conference, COSIT 2003, Kartause Ittingen, Switzerland), Lecture notes in computer science. Edited by: Kuhn, W., Worboys, M. and Timpf, S. Vol. 2825, pp.375-389. Berlin: Springer.
14. Elias, B. and Paelke, V. 2008. "User-centered design of landmark visualization". In Map-based mobile services-design, interaction and usability, Lecture notes in geoinformation and cartography, Edited by: Meng, L., Zipf, A. and Winter, S. 33-56. Berlin: Springer.
15. Fang, Z., Li, Q. and Zhang, X. 2011. A multiobjective model for generating optimal landmark sequences in pedestrian navigation applications. International Journal of Geographical Information Science, 25(5): 785-805.
16. Furlan, A., Baldwin, T. and Klippel, A. Landmark classification for route directions. Proceedings of the 4th ACL-SIGSEM workshop on prepositions. June282007, Prague, Czech Republic. pp.9-16. Madison, WI, USA: Association for Computational Linguistics.
17. Goodchild, M. 1992. Geographical data modeling. Computer & Geosciences, 18(4): 401-408.
18. Goodman, J. Using landmarks to support older people in navigation. 6th international symposium on mobile human-computer interaction, Lecture notes in computer science. Edited by: Brewster, S. and Dunlop, M. Vol. 3160, pp.38-48. Heidelberg: Springer.
19. Hayet, J.B., Lerasle, F. and Devy, M. 2007. A visual landmark framework for mobile robot navigation. Image and Vision Computing, 25(8): 1341-1351.
20. Hile, H. Landmark-based pedestrian navigation from collections of geotagged photos. Proceedings of the 7th international conference on mobile and ubiquitous multimedia. December03-052008, Umea, Sweden. pp.145-152. New York: ACM.
21. Hile, H. Landmark-based pedestrian navigation with enhanced spatial reasoning. Proceedings of seventh international conference on pervasive computing 2009, Pervasive 2009. May11-142009, Nara, Japan. Edited by: Tokuda, H. pp.59-76. Berlin: Springer.
22. Huang, R. and Peng, Z.R. 2008. A spatiotemporal data model for dynamic transit networks. International Journal of Geographical Information Science, 22(5): 527-545.
23. International Organization for Standardization, 2004. Intelligent transport systems-geographic data files (GDF)-overall data specification [online]. http://www.iso.org/iso/iso_catalogue/catalogue_tc/catalogue_detail.htm?csnumber=30763. (Accessed: 23 January 2011).
24. Ishikawa, T. 2008. Wayfinding with a GPS-based mobile navigation system: a comparison with maps and direct experience. Journal of Environmental Psychology, 28(1): 74-82.
25. Itti, L. and Koch, C. 2000. A saliency-based search mechanism for overt and covert shifts of visual attention. Vision Research, 40(10-12): 1489-1506.
26. Itti, L. and Koch, C. 2001. Computational modelling of visual attention. Nature Reviews Neuroscience, 2(3): 194-203.
27. Kiwi-W Consortium, 2000. Kiwi format ver1.22-input for ISO physical storage format [online]. http://www.kiwi-w.org/documents_eng.html. (Accessed: 10 March 2011).
28. Klippel, A. and Winter, S. 2005. "Structural salience of landmarks for route directions". In Spatial information theory, Lecture notes in computer science, Edited by: Cohn, A.G. and Mark, D.M. Vol. 3693, 347-362. Berlin: Springer.
29. Klippel, A. 2005. Wayfinding choremes-a language for modeling conceptual route knowledge. Journal of Visual Languages & Computing, 16(4): 311-329.
30. Koncz, N.A. and Adams, T.M. 2002. A data model for multi-dimensional transportation applications. International Journal of Geographical Information Science, 16(6): 551-569.
31. Kumar, M., Bhatt, G. and Duffy, C.J. 2010. An object-oriented shared data model for GIS and distributed hydrologic models. International Journal of Geographical Information Science, 24(7): 1061-1079.
32. Lammel, G. 2009. Indoor navigation with MEMS sensors. Procedia Chemistry, 1(1): 532-535.
33. Lerasle, E. Environment modeling for topological navigation using visual landmarks and range data. Proceedings of the 2003 IEEE internationa1 conference on robotics & automation. September14-192003, Taipei, Taiwan. pp.1330-1335. Piscataway, NJ: The Institute of Electrical and Electronics Engineers, Inc.
34. Li, C. 2006. User preferences, information transactions and location-based services: a study of urban pedestrian wayfinding. Computers, Environment and Urban Systems, 30(6): 726-740.
35. Lin, P. and Chien, L. 2010. The effects of gender differences on operational performance and satisfaction with car navigation systems. International Journal of Human-Computer Studies, 68(10): 777-787.
36. Malinowski, E. and Zimányi, E. 2008. A conceptual model for temporal data warehouses and its transformation to the ER and the object-relational models. Data & Knowledge Engineering, 64: 101-133.
37. May, A. 2003. Pedestrian navigation aids: information requirements and design implications. Personal and Ubiquitous Computing, 7: 331-338.
38. Miller, H.J. and Shaw, S.-L. 2001. Geographic information systems for transportation: principles and applications, New York: Oxford University Press.
39. Millonig, A. and Schechtner, K. 2007. Developing landmark-based pedestrian-navigation systems. IEEE Transactions on Intelligent Transportation Systems, 8(1): 43-49.
40. Mundhenk, T.N. and Itti, L. 2005. Computational modeling and exploration of contour integration for visual saliency. Biological Cybernetics, 93(3): 188-212.
41. Narzt, W. 2006. Augmented reality navigation systems. Universal Access in the Information Society Archive, 4(3): 177-187.
42. Navigation Technologies Corporation, 1999. SDAL format specification [online]. http://www.navteq.com/sdalformat/formatspec.html. (Accessed: 10 March 2011).
43. Nothegger, C., Winter, S. and Raubal, M. 2004. Selection of salient features for route directions. Spatial Cognition & Computation: An Interdisciplinary Journal, 4(2): 113-136.
44. Object Management Group, Inc., 2007. OMG Unified Modeling Language (OMG UML), infrastructure, V2.1.2 [online]. http://www.omg.org/spec/UML/2.1.2/Infrastructure/PDF/. (Accessed: 26 August 2010).
45. Oliveira, L. 2010. Semantic fusion of laser and vision in pedestrian detection. Pattern Recognition, 43(10): 3648-3659.
46. Parikh, N., Itti, L. and Weiland, J. 2010. Saliency-based image processing for retinal prostheses. Journal of Neural Engineering, 7: 1-10.
47. Parush, A. and Berman, D. 2004. Navigation and orientation in 3D user interfaces: the impact of navigation aids and landmarks. International Journal of Human-Computer Studies, 61(3): 375-395.
48. Peters, D., Wu, Y. and Winter, S. 2010. "Testing landmark identification theories in virtual environments". In Spatial cognition VII, Edited by: Hölscher, C. Vol. 6222, 54-69. Berlin: Springer.
49. Raubal, M. and Winter, S. 2002. "Enriching wayfinding instructions with local landmarks". In Proceedings of the second international conference on geographic information science, Lecture notes in computer science, Edited by: Egenhofer, M. and Mark, D. Vol. 2478, 243-259. Berlin: Springer.
50. Rehrl, K., Häusler, E. and Leitinger, S. 2010. "Comparing the effectiveness of GPS-enhanced voice guidance for pedestrians with metric- and landmark-based instruction sets". In Geographic information science, Lecture notes in computer science, Edited by: Fabrikant, S. Vol. 6292, 189-203. Berlin: Springer.
51. Richter, K. 2007. "A uniform handling of different landmark types in route directions". In Spatial information theory (International conference COSIT. 2007), Lecture notes in computer science, Edited by: Winter, S. Vol. 4736, 373-389. Berlin: Springer.
52. Richter, K. 2008. Context-specific route directions- generation of cognitively motivated wayfinding instructions. DisKi 314/SFB/TR 8 monographs, Vol. 3, Amsterdam: IOS Press.
53. Roger, M., Bonnardel, N. and Bigot, L. 2009. Improving navigation messages for mobile urban guides: effects of the guide's interlocutor model, spatial abilities and use of landmarks on route description. International Journal of Industrial Ergonomics, 39: 509-515.
54. Roger, M., Bonnardel, N. and Bigot, L. 2011. Landmarks' use in speech map navigation tasks. Journal of Environmental Psychology, 31(2): 192-199.
55. Ross, T., May, A. and Thompson, S. The use of landmarks in pedestrian navigation instructions and the effects of context. 6th international symposium on mobile human-computer interaction, Lecture notes in computer science. Edited by: Brewster, S. and Dunlop, M. Vol. 3160, pp.300-304. Berlin: Springer.
56. Sadalla, E.K., Burroughs, W.J. and Staplin, L.J. 1980. Reference points in spatial cognition. Journal of Experimental Psychology: Human Learning and Memory, 6(5): 516-528.
57. Schellenbach, M. 2010. Sensorimotor-cognitive couplings in the context of assistive spatial navigation for older adults. GeroPsych: The Journal of Gerontopsychology and Geriatric Psychiatry, 23(2): 69-77.
58. Schindler, K. 2010. Automatic detection and tracking of pedestrians from a moving stereo rig. ISPRS Journal of Photogrammetry and Remote Sensing, 65(6): 523-537.
59. Sester, M. and Elias, B. 2007. "Relevance of generalisation to the extraction and communication of wayfinding information". In Generalisation of geographic information-cartographic modelling and applications, Edited by: Mackaness, W.A., Ruas, A. and Sarjakoski, L.T. 199-210. Amsterdam: Elsevier Science.
60. Shibayama, M. and Wiegand, C.L. 1985. View azimuth and zenith, and solar angle effects on wheat canopy reflectance. Remote Sensing of Environment, 18(1): 91-103.
61. Sorrows, M.E. and Hirtle, S.C. The nature of landmarks for real and electronic spaces. Proceedings of the international conference on spatial information theory: cognitive and computational foundations of geographic information science, Lecture notes in computer science. Edited by: Freksa, C. and Mark, D.M. Vol. 1661, pp.37-50. Berlin: Springer.
62. Spiers, H. and Maguire, E. 2008. The dynamic nature of cognition during wayfinding. Journal of Environmental Psychology, 28: 232-249.
63. Tenbrink, T. 2010. Route instructions in map-based human-human and human-computer dialogue: a comparative analysis. Journal of Visual Languages & Computing, 21(5): 292-309.
64. Transportation Research Board-National Research Council. 2001. NCHRP report 460 guidelines for the implementation of multimodal transportation location referencing systems, Washington, DC: National Academy Press.
65. Waters, W. and Winter, S., 2011. A wayfinding aid to increase navigator independence. Journal of Spatial Information Science [online]. http://www.josis.org/index.php/josis/article/view/43/42 (http://www.josis.org/index.php/josis/article/view/43/42) (Accessed: 2 April 2011).
66. Winter, S. 2008. Landmark hierarchies in context. Environment and Planning B, 35(3): 381-398.
67. Xia, K. and Wei, C. Study on real-time navigation data model based on ESRI shapefile. 2008 international conference on embedded software and systems symposia (icesssymposia). July29-312008, Chengdu, SiChuan, China. pp.174-178. Danvers, MA: IEEE Computer Society.
68. Yang, X. 2010. Data model for system conceptualization in groundwater studies. International Journal of Geographical Information Science, 24(5): 677-694.
69. Zinger, S., Do, L. and de With, P. 2010. Free-viewpoint depth image based rendering. Journal of Visual Communication and Image Representation, 21(5-6): 533-541.