AN OPTIMAL ROUTE GUIDANCE ALGORITHM OF A TRAFFIC NETWORK

The traffic control system is constructed to solve the traffic congestion of traffic networks by combining the traffic signal control system and the route guidance system. This paper proposes an optimal route guidance algorithm of a traffic network. An outline of the optimal route guidance algorithm follows. First, an automobile driver inputs his current position and destination from the input device equipped vehicle. Second, the necessary traffic information are input to evaluate the mean travel time of possible routes. Third, the mean travel time of each link is evaluated using the evaluation algorithm for mean travel time. Fourth, the recommended routes from his current position to his destination are obtained using the Dijkstra's algorithm weighted by the mean travel time of each link. Fifth, the recommended routes are output according to the shortness of mean travel time at the output device equipped vehicle. The mean travel time from a driver's current position to his destination is evaluated by summing up the mean travel time of each link. The mean travel time of each link is evaluated in detail using the queue length, average speed, saturation flow, signal control parameters, starting delay, and so on. It is separately evaluated for the straightforward, right-turn, and left-turn directions at signalized intersections. The authors simulate the optimal route guidance algorithm at 12 signalized intersections in Fukuyama, Japan. Using the proposed route guidance algorithm, the recommended routes including the optimal route are output and compared with actual measurement values in the traffic network.

• Supplemental Notes:
  • Five volumes of papers and one volume of abstracts comprise the published set of conference materials.
• Corporate Authors:

  VERTIS

  TORANOMOM 34 MORI BUILDING 1-25-5
  TORANOMON, MINATOKU, TOKYO 105  Japan 
• Authors:
  • SHIMIZU, H
  • Kobayashi, M-A
  • Yonezawa, Y
• Conference:
  • Steps Forward. Intelligent Transport Systems World Congress
  • Location: Yokohama, Japan
  • Date: 1995-11-9 to 1995-11-11
• Publication Date: 1995-11

Language

• English

Media Info

• Pagination: p. 2045

Subject/Index Terms

• TRT Terms: Algorithms; Intelligent transportation systems; Networks; Roads; Route guidance; Signalization; Signalized intersections; Traffic control; Travel time
• Uncontrolled Terms: Road networks
• Geographic Terms: Japan
• Old TRIS Terms: Traffic control systems
• Subject Areas: Highways; Operations and Traffic Management; I71: Traffic Theory; I73: Traffic Control;

Filing Info

• Accession Number: 00724450
• Record Type: Publication
• Report/Paper Numbers: Volume 4
• Files: TRIS
• Created Date: Aug 21 1996 12:00AM