산업기술연구 (Journal of Industrial Technology)
- 제22권A호
- /
- Pages.73-82
- /
- 2002
- /
- 1229-9588(pISSN)
- /
- 1598-1371(eISSN)
복잡도가 높고 대규모 실제 교통네트워크에서 다수 최적경로들을 탐색할 수 있는 진화 프로그램의 개발
Development of Evolution Program to Find the Multiple Shortest Paths in High Complex and Large Size Real Traffic Network
- 발행 : 2002.06.30
초록
It is difficult to find the shortest paths using existing algorithms (Dijkstra, Floyd-Warshall algorithm, and etc) in high complex and large size real traffic networks The objective of this paper is to develop an evolution program to find the multiple shortest paths within reasonable time in these networks including turn-restrictions, U-turns, and etc.
키워드