Digital Road Maps and Path Optimization Applied to Vehicle Navigation Systems

  • M. Wieser
Part of the International Centre for Mechanical Sciences book series (CISM, volume 365)


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.


Global Position System Path Optimization Dead Reckoning Differential Global Position System Thematic Information 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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. 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. 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
  6. 6.
    Car, A. and A.U. Frank: Modelling a Hierarchy of Space Applied to Large Road Networks, in: IGIS’94: Geographic Information Systems (Ed. J. Nievergelt et al.), Springer, Berlin Heidelberg 1994, 15–14.CrossRefGoogle Scholar
  7. 7.
    Chachra, V., P.M. Clare, and J.M. Moore: Applications of Graph Theory Algorithms, Elsevier North Holland, New York 1979.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Wien 1996

Authors and Affiliations

  • M. Wieser
    • 1
  1. 1.Technical University GrazGrazAustria

Personalised recommendations