Digital Road Maps and Path Optimization Applied to Vehicle Navigation Systems
This paper first gives an overview on Vehicle Navigation Systems (VNS), which are — at the time — intensively discussed within technical science in general and geodetic science in particular. Starting with a short description of VNS-components we briefly discuss the various types of systems available nowadays.
After dealing with numerous methods for the vehicle’s location we shall focus on the digital road map as an essential instrument to handle all the geometrical, topological and thematic information of the road infrastructure by using the well known mathematical model of a graph. Novel topological elements and norm definitions for edges and edge sequences are introduced in order to meet the high degree of specializations within the thematic information. The digital road map also serves as an excellent experimental field for path optimization, route planning and other applications which all are related to combinatorial optimization. In this respect one has to investigate a lot of problems which occur together with the huge amount of digital road data and together with time consuming optimization procedures.
KeywordsGlobal Position System Path Optimization Dead Reckoning Differential Global Position System Thematic Information
Unable to display preview. Download preview PDF.
- 1.Schwarz, K.P., H.E. Martell, N. El-Sheimy, R. Li, M.A. Chapman, and D. Cosandier: VISAT - A Mobile Highway Survey System of High Accuracy. VNIS Conference, Ottawa, October 1993.Google Scholar
- 2.Krakiwsky, E.J.: Comparison of IVHS Navigation Systems, in: Proceedings of the 3rd International Conference on Land Vehicle Navigation, Dresden, 1994, 5–12.Google Scholar
- 3.Kreft, P.: Multipath Map Matching (M3), in: Proceedings of the 3rd International Conference on Land Vehicle Navigation, Dresden, 1994, 199–206.Google Scholar
- 4.Ad Bastiaansen: Status and Directions of Uniform Digital Road Maps in Europe, in: GIS in Transport und Verkehr (Ed. N. Bartelme), Mitteilungen der geodätischen Institute der Technischen Universität Graz, Folge 80, 1995, 71–75.Google Scholar
- 5.Wieser, M.: Efficient use of algorithms for path optimization in GIS: problems and requirements, paper presented at the 8th Conference of the European Consortium for Mathematics in Industry, to be published by Teubner 1995.Google Scholar