UTILIZATION OF KNOWLEDGE BASE AND CASE BASE FOR SEARCH SPACE REDUCTION IN DEVELOPING SHORTEST-PATH FINDING SYSTEM (X-PATH)

One of the most important system modules in a car navigation system is an optimal path-finding system that enables automobile driver to identify possible routes and show the most economical path between current location and destination. The optimal path-finding problem becomes complicated when multiple variables are simultaneously considered: physical route length, number of bus stops, geometrical structure of the roads, degree of congestion, traffic capacity of intersections, number of intersections and lanes, and existence of freeways. Therefore, many researchers in various fields (management science, computer science, applied mathematics, production planning, satellite launching) attempted to solve the problem by ignoring many variables for problem simplification and by developing intelligent algorithms. In this research, an integration of expert system technique and case based reasoning with conventional algorithms was attempted to develop an operational path-finding system. Early application of experienced drivers' knowledge and case data in case base drastically reduces the number of possible paths by generating partial routes based on experts' knowledge and case data, and by eliminating non-profitable alternatives. Then, employment of conventional optimization algorithm provides reasonable solutions in a faster way than other methods. The conclusion obtained in the experiments with traffic data in Seoul metropolitan area shows that the integrated approach can provide reasonable solutions in a faster way and that the approach is applicable to real world traffic situations.

• Corporate Authors:

  ITS America

  1100 17th Street, NW, 12th Floor
  Washington, DC  United States  20036
• Authors:
  • Nam-Koong, S
  • Rho, J H
  • Chung, B H
  • Choi, J U
• Conference:
  • Intelligent Transportation: Realizing the Benefits. Proceedings of the 1996 Annual Meeting of ITS America.
  • Location: Houston, TX
  • Date: 1996-4-15 to 1996-4-18
• Publication Date: 1996

Language

• English

Media Info

• Features: Figures; References; Tables;
• Pagination: p. 296-303

Subject/Index Terms

• TRT Terms: Algorithms; Analysis; Drivers; Driving; Experiments; Expert systems; Integrated systems; Knowledge; Route guidance; Solutions (Chemistry); Traffic data; Variables
• Uncontrolled Terms: Data; Integration
• Old TRIS Terms: Solutions
• Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 00724744
• Record Type: Publication
• Files: TRIS
• Created Date: Aug 14 1996 12:00AM