전문가시스템을 이용한 최적경로 탐색시스템(X-PATH)의 개발

Development of Optimal-Path Finding System(X-PATH) Using Search Space Reduction Technique Based on Expert System

  • 발행 : 1996.03.01

초록

The optimal path-finding problem becomes complicated when multiple variables are simultaneously 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 for problem simplification, by developing intelligent algorithms, or by developing high-speed hardware. In this research, an integration of expert system technique and case-based reasoning in high level with a conventional algorithms in lower level was attempted to develop an optimal path-finding system. Early application of experienced driver's knowledge and case data accumulated in case base drastically reduces number of possible combinations of optimal paths by generating promising alternatives and by eliminating non-profitable alternatives. Then, employment of a conventional optimization algorithm provides faster search mechanisms than other methods such as bidirectional algorithm and $A^*$ algorithm. The conclusion obtained from repeated laboratory experiments with real traffic data in Seoul metropolitan area shows that the integrated approach to finding optimal paths with consideration of various real world constraints provides reasonable solution in a faster way than others.

키워드

참고문헌

  1. The Handbook of Artificial Intelligent v.1 Barr,A.;Feigenbaum,E.A.
  2. JACM v.24 An improved bi-directional heuristic search algorithm de Champeaux,B.;Sint,L.
  3. Artificial Intellience $BS^*$: An Admissible Bidirectional Staged Heuristic Search Algorithm James B.H. Kwa
  4. Design and Development of Expert Systems and Neural Networks Larry Medsker;Jay Lieiwitz
  5. Machine Intelligence v.6 Bi-directional search Pohl,I.;B.Meltzer(ed.);D.Michie(ed.)
  6. AI and Expert Systems-A Comprehensive Guide Robert I. Levine;Diane E. Drang;Barry Edelson
  7. Network Flows-Theory, algorithms and Applications R.K.Ahuja;T.L.Magnati;J.B.Orilin
  8. Transpn. Planning and Tech. v.12 Recent development in path finding alorithms: a review Van Vuren T.;Jansen,G.R.M.
  9. 네트워크와 알고리듬 강맹규
  10. 차량경로 안내체계를 위한 동적 통행배정 모형 김창호
  11. 인공지능이란 무엇인가 김현숙
  12. 도시가로망에 적합한 최단경로 탐색 기법의 개발 v.30 no.5 노정현;남궁성