• 제목/요약/키워드: evalution program(EP)

검색결과 1건 처리시간 0.014초

복잡도가 높고 대규모 실제 교통네트워크에서 다수 최적경로들을 탐색할 수 있는 진화 프로그램의 개발 (Development of Evolution Program to Find the Multiple Shortest Paths in High Complex and Large Size Real Traffic Network)

  • 김성수;정종두;민승기
    • 산업기술연구
    • /
    • 제22권A호
    • /
    • pp.73-82
    • /
    • 2002

  • 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.

  • PDF