Dynamic accessibility analysis in location-based service using an incremental parallel algorithm

Environment and Planning B: Planning and Design

Volumn 35, Issue 5, 2008, Pages 831-846

  Huang, Bo ^a   Wu, Qiang ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b MRF Geosystems Corporation   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESSIBILITY; ALGORITHM; NEAREST NEIGHBOR ANALYSIS; OPTIMIZATION;

EUCLIDIA;

EID: 65949087230     PISSN: 02658135     EISSN: 14723417     Source Type: Journal    
DOI: 10.1068/b33118     Document Type: Article

References (15)

1. Beatty C, 2002, "Location-based services: navigation for the masses, at last!" Journal of Navigation 55 241-248
2. Erwig M, 2000, "The graph Voronoi diagram with applications" Networks 36 156-163
3. Gold C M, Chau M, Dzieszko M, Goralski R, 2004, "An efficient natural neighbour interpolation algorithm for geo-scientific modeling", in Developments in Spatial Data Handling 11th International Symposium on Spatial Data Handling, Ed. P F Fisher (Springer, Berlin) pp 97-108
4. Hjaltason G, Samet H, 1999, "Distance browsing in spatial databases" ACM Transactions on Database Systems 24 265-318
5. Huang B, Li H G, 2004, "Developing location-aware navigation guides that use mobile geographic information systems" Transportation Research Record number 1879, 108-113
6. Huang B, Wu Q, Zhan F B, 2007, "A shortest path algorithm with novel heuristics for dynamic transportation networks" International Journal of Geographic Information Science 21 625-644
7. Kolahdouzan M, Shahabi C, 2004, "Voronoi-based K nearest neighbor search for spatial network databases", in Proceedings of the 30th VLDB Conference Toronto, pp 840-851, http://www.vldb.org/conf/2004/ R521P6.PDF
8. Li C, 2006, "User preferences, information transactions and location-based services: a study of urban pedestrian wayfinding" Computers, Environment, and Urban Systems 30 726-740
9. Okabe A, Boots B, Sugihara K, Chiu S N, 2000 Spatial Tessellations, Concepts and Applications of Voronoi Diagrams 2nd edition (John Wiley, New York)
10. Preparata F P, Shamos M I, 1985 Computational Geometry (Springer, Berlin)
11. Quadstone, 2000 PARAMICS Modeller V3.0 User Guide and Reference Manual Quadstone Ltd, 16 Chester Street, Edinburgh
12. Ramalingam G, Reps T, 1996, "An incremental algorithm for a generalization of the shortest-path problem" Journal of Algorithms 21 267-305
13. Roussopoulos N, Kelly S, Vincent F, 1995, "Nearest neighbor queries", in Proceedings of the 1995 ACMSIGMOD Conference on the Management of Data San Jose, CA (ACM Press, New York) pp 71-79
14. Wang F, 2001, "Explaining intraurban variations of commuting by job proximity and workers' characteristics" Environment and Planning B: Planning and Design 28 169-182
15. Zhu X, Liu S, 2004, "Analysis of the impact of the MRT system on accessibility in Singapore using an integrated GIS tool" Journal of Transport Geography 12 89-101