Integrating thematic, geometric, and topologic information in the generalization of road networks

Cartographica

Volumn 33, Issue 1, 1996, Pages 75-82

  Richardson, D E ^a   Thomson, R C ^b,c  

^a CANADA CENTRE FOR REMOTE SENSING   (Canada)

^b Prologic Systems Limited   (Canada)

^c Prologic Systems Ltd   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION; GIS; NETWORK ANALYSIS; REMOTE SENSING; ROAD NETWORK; SPATIAL DATA; THEMATIC DATA; TRANSPORT PLANNING;

EID: 0030393504     PISSN: 03177173     EISSN: None     Source Type: Journal    
DOI: 10.3138/f150-7678-5q15-8n06     Document Type: Article

References (23)

1. BARCELÓ J., C. BROWN, P. LINDEVALL, and R. M. MARTÍN. 1994. Development of a dynamic route planner. SOCRATES Kernel Project, Deliverable 7, DRIVE-II Project V2013.
2. BUTTENFIELD, B. P. 1991. A rule for describing line feature geometry. In Map Generalization, B. P. Buttenfield and R. B. McMaster, eds. Harlow, UK: Longman. 150-171.
3. CAR, A., and A. U. FRANK. 1994. General principles of hierarchical spatial reasoning - the case of wayfinding. In Advances in GIS Research, T. C. Waugh and R. G. Healey, eds. London: Taylor & Francis. 2: 957-972.
4. CLARK, J. W. 1977. Time-distance transformations of transportation networks. Geographical Analysis 9: 195-205.
5. DECHTER, R., and J. PEARL. 1985. Generalized best-first strategies and the optimality of A*. Journal of the ACM 32/3: 505-536.
6. DENSHAM, P. J. and M. C. ARMSTRONG. 1993. Supporting visual interactive locational analysis using multiple abstracted topological structures. Auto Carto 11, Proceedings of the 11th International. Symposium on Computer-Assisted Cartography, Minneapolis MN. 12-22.
7. DIJKSTRA, E. W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik 1: 269-271.
8. EPPSTEIN, D. 1994. Finding the k shortest paths. Proceedings of the 35th IEEE Symposium on Foundations of Computer Science, 154-165.
9. GEERTMAN, S. C. M., and J. R. RITSEMA van ECK 1995. GIS and models of accessibility potential: an application in planning. International Journal of Geographical Information Systems 9: 67-80.
10. HORTON, R. E. 1945. Erosional development of streams and their drainage basins. Bulletin of the Geological Society of America 56: 275-370.
11. JAMES, G. A., A. D. CLIFF, P. HAGGETT, and J. K. ORD. 1970. Some discrete distributions for graphs with applications to regional transport networks. Geografiska Annaler 52B: 14-21.
12. LAURINI, R. and D. THOMPSON. 1992. Fundamentals of Spatial Information Systems. London: Academic Press.
13. LINDEVALL, P. 1993. Route-finder algorithms and preliminary results of route-finder trials. Proceedings of the SOCRATES-II Technical Workshop, 15-17 February, Eindhoven, NL.
14. LOMBARD, K., and R. L. CHURCH. 1993. The gateway shortest path problem: generating alternative routes for a corridor location problem. Geographical Systems 1: 25-45.
15. MACKANESS, W. M., and M. K. BEARD. 1993. Use of graph theory to support map generalization. Cartography and Geographic Information Systems 20/4: 210-221.
16. MOORE, R. K, M. J. RUSSELL, and M.J. TOMLINSON. 1983. The discriminative network: a mechanism for focusing recognition in whole-word pattern matching. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, 14-16 April, Boston MA. 1041-1044.
17. RICHARDSON, D. E. 1993. Automated Spatial and Thematic Generalization using a Context Transformation Model. Doctoral dissertation, Wageningen Agricultural University, NL. Ottawa: R&B Publications.
18. _. 1994. Generalization of spatial and thematic data using inheritance and classification and aggregation hierarchies. In Advances in GIS Research, T. C. Waugh and R. G. Healey, eds. London: Taylor & Francis. 2: 957-972.
19. RITSEMA van ECK, J. R., and T. de JONG. 1990. Adapting data-structures and algorithms for faster transport network computations. Proceedings of the 4th International Symposium on Spatial Data Handling, 23-27 July, Zurich. 295-304.
20. RUSAK MAZUR, E., and H. W. CASTNER. 1990. Horton's ordering scheme and the generalisation of river networks. The Cartographic Journal 27: 104-112.
21. SHREVE, R. L. 1966. Statistical law of stream numbers. Journal of Geology 74: 17-37.
22. STRAHLER, A. N. 1957. Quantitative analysis of watershed geomorphology. Transactions of the American Geophysical Union 38: 913-920.
23. THOMSON, R. C., and D. E. RICHARDSON. 1995. Agraph theory approach to road network generalization. Proceedings of the 17th International Cartographic Conference, Barcelona, 3-9 September. 2: 1871-1880.