A FAST METHOD FOR ROUTE CALCULATION USING PRE-DETERMINED ROUTES BETWEEN AREAS
Optimal route calculation in a road network is one of the most important computer applications in the transportation industry. However, it takes a lot of CPU time to calculate the optimal routes between the start points and the destination points in a large scale road network. The authors have developed a fast method for route calculation using pre-determined routes between areas. In this paper, a large scale road network is divided into many areas. The main parts of the routes from each start area to all destination areas are pre-determined and stored in the data base (area route data base). The route calculator proposed in this paper calculates the optimal route from a start point to a destination point using the pre-determined routes from the corresponding start area stored in the area route data base. This paper describes a way of calculating the exact route using pre-determined routes between areas. Experimental results compared with simple use of Dijkstra's method show that the proposed method is quite effective for reducing the route calculation time.
-
Supplemental Notes:
- Full conference proceedings available only on CD.
-
Corporate Authors:
1100 17th Street, NW, 12th Floor
Washington, DC United States 20036 -
Authors:
- Uekawa, A
- Goto, Y
- Furusawa, H
- Nakahori, I
-
Conference:
- Intelligent Transportation: Realizing the Future. Abstracts of the Third World Congress on Intelligent Transport Systems
- Location: Orlando, Florida
- Date: 1996-10-14 to 1996-10-18
- Publication Date: 1996
Language
- English
Media Info
- Pagination: n.p.
Subject/Index Terms
- TRT Terms: Calculation; Databases; Origin and destination; Routes
- Old TRIS Terms: Pre-determined
- Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning;
Filing Info
- Accession Number: 00741621
- Record Type: Publication
- Files: TRIS
- Created Date: Sep 22 1997 12:00AM