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).

• Record URL:
  http://arrbknowledge.com
• Authors:
  • Kirby, R F
• Conference:
  • Australian Road Research Board (ARRB) Conference, 3rd, 1966, Sydney
• Publication Date: 1966

Language

• English

Media Info

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

Subject/Index Terms

• TRT Terms: Intersections; Mathematical models; Routes; Traffic assignment; Turning traffic; Types of roads by network
• ATRI Terms: Intersection; Modelling; Road network; Route; Traffic assignment; Turn
• Subject Areas: Highways; Operations and Traffic Management;

Filing Info

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