Integration of Expert System and Neural Algorithm for Developing an Optimal Path-Finding System

다국어 초록 (Multilingual Abstract)

One of the most important system modules in car navigation system is an optimal path-finding system which enables auto mobile driver to identify possible routes and show the most economical path between content location and destination. The optimal path-finding problem becomes complicated when multiple variables are considered such as physical route length, degree of congestion, traffic capacity of intersections, number of intersections and lanes, and existence of free ways. 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 far problem simplification, by developing intelligent algorithms, ar by developing high-speed hardware.
In this research, an integration of expert system technique and neural network optimization technique was attempted to develop an operational path-finding system. Even though the integration project is still underway, we believe that the system will provide goad results within a reasonable time limit. This belief is based an the test results showing that reasonable optimal path can be found by drastically reducing problem space through applying expert's knowledge and then by optimizing routes in the next level. Even with more than 50 nodes in the city, the system, different from conventional algorithms, finds the best route within one minute, which is a very encouraging result.