專門家시스템을 利用한 最適經路 探索시스템(X-PATH)의 開發

서지정보

ㆍ발행기관 : 대한교통학회 ㆍ수록지정보 : 대한교통학회지 / 14권 / 1호
ㆍ저자명 : 南宮城, 魯正鉉

목차

ABSTRACT
Ⅰ. 서론
Ⅱ. 전통적인 최적경로 탐색 알고리즘의 분석
Ⅲ. 전문가 시스템을 이용한 최적경로 탐색
Ⅳ. 최적경로 탐색 시스템(X-PATH)의 개발
Ⅴ. X-PATH의 수행성능 평가
Ⅵ. 프로토타입 적용
Ⅶ. 결론
참고문헌
(부록 1)
(부록 2)
(부록 3)

영어 초록

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.

참고 자료

없음