MINIMUM PATH ALGORITHMS FOR IN-VEHICLE ROUTE GUIDANCE SYSTEMS

This paper first reviews the relevant types of minimum path algorithms that are proposed for in-vehicle RGS with special emphasis on the bi-directional search heuristics. Specifically, the paper examines the structure of the label setting, A* and bi-directional A* algorithms and demonstrates their respective strengths and weaknesses. The relationship between the accuracy of the identified routes and the calculation time is examined by means of a sensitivity analysis. A network from Edmonton, Alberta is used as a test bed. Lastly, a sensitivity analysis of the accuracy of the algorithms as a function of origin - destination trip time is also provided.

Language

  • English

Media Info

  • Features: Figures; References;
  • Pagination: p. 27-36
  • Monograph Title: MOVING TOWARD DEPLOYMENT. PROCEEDINGS OF THE 1994 ANNUAL MEETING OF IVHS AMERICA

Subject/Index Terms

Filing Info

  • Accession Number: 00667824
  • Record Type: Publication
  • Report/Paper Numbers: Volume 1
  • Files: TRIS
  • Created Date: Oct 5 1994 12:00AM