Conjugate Gradient 법을 이용한 경로기반 통행배정 알고리즘의 구축

서지정보

· 발행기관 : 대한교통학회
· 수록지 정보 : 대한교통학회지 / 18권 / 5호
· 저자명 : 강승모, 권용석, 박창호

목차

요약
Ⅰ. 서론
Ⅱ. 경로기반 통행배정
Ⅲ. 통행배정 알고리즘의 구축
Ⅳ. 알고리즘의 적용
Ⅴ. 결론 및 향후 연구과제
참고문헌

초록

경로기반 통행 배정은 실시간 통행 배정에서 이용되는 경로기반 해를 제공할 수 있기 때문에 첨단 교통 체계(ITS)의 실시간 교통 제어 및 교통 안내 등에 유용하게 이용될 수 있다.
많이 사용되고 있는 경로기반 통행배정 알고리즘의 하나인 Gradient Projection(GP) 알고리즘은 일반적으로 최적해 근처로는 빠른 접근 속도를 보이나, 일단 최적해에 근접하면 수렴 속도가 다소 느려지게되는 단점이 있다.
기존 알고리즘의 이러한 단점을 극복하기 위해 기존의 GP 알고리즘에 Conjugate Gradient 법을 결합시켜 보다 효율적인 경로기반 통행배정 알고리즘을 구축하였다. 이는 최적해 근처에서 더욱 정확한 이동방향을 결정하여 빠른 시간 내에 최적해를 도출해 내도록 하기 위한 것이다.
또한, 구축된 알고리즘을 가로망에 적용, 그 효율성을 검증하여 Conjugate Gradient 법이 통행 배정 모형의 사용자 평형 모형에서와 같은 목적함수의 경우에서도 매우 빠른 수렴을 위해 유용하게 쓰일 수 있다는 것을 보였다.

참고자료

· 없음