교통망에 효율적인 K경로탐색 알고리즘에 관한 연구

서지정보

ㆍ발행기관 : 대한교통학회 ㆍ수록지정보 : 대한교통학회지 / 49권
ㆍ저자명 : 양승묵, 임강원, 신성일

목차

Ⅰ. 서론
Ⅱ. 선행 연구의 고찰
Ⅲ. 알고리즘 개선방안
Ⅳ. 사례연구
Ⅴ. 결론
참고 문헌

한국어 초록

현재까지의 알고리즘들 중 수행속도 측면에서 가장 향상된 알고리즘이라 할 수 있는 Eppstein(1998)의 Heap Ordered Tree방식에 기반을 둔 알고리즘을 구축하고, Eppstein이 제안한 알고리즘의 단점이라 할 수 있는 링크나 노드의 반복으로 인한 루프를 제어하는 방안을 제안하여, 현실 교통망에 활용이 가능하도록 노드의 반복이 존재하는 노드루프를 조건적으로 제어한 노드비루프(No Node Repeated Path)와 링크반복이 존재하지 않는 링크비루프(No Link Repeated Path) 경로탐색방식을 제안하고자 한다. 링크비루프는 (특히 도시) 교통망에서 발생하는 운전자의 합리적 통행행태를 반영하는 장점을 제공한다.

참고 자료

없음