A minimum path algorithm for a road network with turn penalties

A study is made of the problems of applying current minimum path methods to the task of finding minimum paths through a road network in which several types of turn penalties are specified. It is shown that the logic in current methods can be extended to give a method which takes account of these penalties at intersections, and which therefore allows a more realistic determination of minimum paths for use in the assignment of traffic to a road network (A).


  • English

Media Info

  • Pagination: 434-42
  • Serial:
    • Volume: 3
    • Issue Number: 1

Subject/Index Terms

Filing Info

  • Accession Number: 01441471
  • Record Type: Publication
  • Source Agency: ARRB
  • Files: ATRI
  • Created Date: Aug 24 2012 11:42PM