A fewest-turn-and-shortest path algorithm based on breadth-first search

Geo-Spatial Information Science

Volumn 17, Issue 4, 2014, Pages 201-207

  Zhou, Yan ^a   Wang, Weisheng ^a   He, Di ^a   Wang, Zhe ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

breadth first search; fewest turn and shortest path; hierarchical graph

Indexed keywords

GRAPH ALGORITHMS; NAVIGATION SYSTEMS;

BREADTH-FIRST SEARCH; CLEANING STRATEGIES; DIJKSTRA SHORTEST-PATH ALGORITHM; HIERARCHICAL GRAPHS; HUMAN COGNITION; LAYER BY LAYER; SHORTEST PATH; SHORTEST PATH ALGORITHMS;

GRAPH THEORY;

ALGORITHM; COGNITION; HIERARCHICAL SYSTEM; NUMERICAL MODEL; STRATEGIC APPROACH;

EID: 84918546499     PISSN: 10095020     EISSN: None     Source Type: Journal    
DOI: 10.1080/10095020.2014.988198     Document Type: Article

References (10)

1. Golledge, R. Path Selection and Route Preference in Human Navigation: A Progress Report. In Spatial Information Theory A Theoretical Basis for GIS: Frank, A., Kuhn, W., Eds.; Springer Berlin Heidelberg: Semmering, 1995; pp 207–222.10.1007/3-540-60392-1
2. Golledge, R.G.; Garling, T. Cognitive Maps and Urban Travel. In Handbook of Transport Geography and Spatial Systems: Hensher, D.A., Button, K.J., Haynes, K.E., Stopher, P.R., Eds.; Elsevier: Amsterdam, 2004; pp 501–512.
3. Streeter, L.A.; Vitello, D.; Wonsiewicz, S.A. How to Tell People where to Go: Comparing Navigational Aids. Int. J. Man Mach. Stud. 1985, 22 (5), 549–562.10.1016/S0020-7373(85)80017-1
4. Streeter, L.A.; Vitello, D. A profile of drivers’ map-reading abilities. Hum. Factors 1986, 28 (2), 223–239.
5. Duckham, M.; Kulik, L. “Simplest” paths: automated route selection for navigation. In Spatial Information Theory. Foundations of Geographic Information Science: Kuhn, W., Worboys, M., Timpf, S., Eds.; Springer Berlin Heidelberg: Kartause Ittingen, 2003; pp 169–185.10.1007/b13481
6. Denis, M.; Pazzaglia, F.; Cornoldi, C.; Bertolo, L. Spatial Discourse and Navigation: An Analysis of Route Directions in the City of Venice. Appl. Cognitive Psychol. 1999, 13 (2), 145–174.10.1002/(ISSN)1099-0720
7. Turner, A. The Role of Angularity in Route Choice: An Analysis of Motorcycle Courier Gps Traces. In Spatial Information Theory: Hornsby, K., Claramunt, C., Denis, M., Ligozat, G., Eds.; Springer Berlin Heidelberg: Aber Wrac’h, 2009; pp 489–504.10.1007/978-3-642-03832-7
8. Shapiro, J.; Waxman, J.; Nir, D. Level Graphs and Approximate Shortest Path Algorithms. Networks 1992, 22 (7), 691–717.10.1002/(ISSN)1097-0037
9. Liu, B. Using Knowledge to Isolate Search in Route Finding. Proceedings of the 14th International Joint Conference on Artificial Intelligence—Volume 1, Morgan Kaufmann: Montreal, Quebec, Canada, 1995; pp 119–124.
10. Jiang, B.; Liu, X.T. Computing the Fewest-Turn Map Directions Based on the Connectivity of Natural Roads. Int. J. Geog. Inf. Sci 2011, 25 (7), 1069–1082.10.1080/13658816.2010.510799