한국ITS학회논문지
Development of a Shortest Path Searching Algorithm Using Minimum Expected Weights
(Ryu, Yeong-Geun)
38 한국 ITS 학회논문지 제 12 , 권 제 호 5 (2013 년 10 ) 월
출발노드에서 노드 까지의 부하량
노드에서 목적노드까지의 추정 부하량
≤
출발노드에서 목적노드까지의최소소요시간부하량 추정 한계값
탐색노드에서 목적노드까지의 직선거리
네트워크에서의 평균속도
∙
조정계수
직선거리
부하량
직선거리 경계값임시경로 부하량
_
_
_
_
직선거리 경계 값
임시경로의 부하량
_
_
최소 부하량 원단위
_
_
≤
_
_
노드 에서노드 까지의직선거리
출발노드
도착노드
탐색노드
직선거리
부하량
목적노드까지 직선거리
최소 기대 부하량
40 한국 ITS 학회논문지 제 12 , 권 제 호 5 (2013 년 10 ) 월
_
×
_
_
탐색노드에서 목적노드까지 최소 기대 부하량
_
탐색노드에서 목적노드까지 직선거리
__ 가로 직선거리 가로 통행시간
⇒
가로 직선거리 가로 실제거리
× 가로 실제거리 가로 통행시간
_ 가로 직선거리 가로 통행시간
⇒
가로 직선거리 가로 실제거리
가로 실제거리 가로 통행시간
_
_
_
평가함수 출발노드에서 노드까지의 부하량
탐색노드에서 목적노드까지 최소 기대 부하량
_
노드에서계속 탐색
노드 이전 탐색단계로 후퇴
_
_
42 한국 ITS 학회논문지 제 12 , 권 제 호 5 (2013 년 10 ) 월
×
최단경로 탐색 소요시간
정확성
44 한국 ITS 학회논문지 제 12 , 권 제 호 5 (2013 년 10 ) 월
저자소개