지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.1
- 수록면
- 12 - 21 (10page)
이용수
초록· 키워드
오류제보하기
본 연구에서는 최단경로 탐색 소요시간을 줄이기 위한 목적으로 탐색영역을 축소하는 알고리즘을 개발하였다. 개발된 알고리즘은 출발노드와 목적노드를 최소의 노드 수로 연결하면서 직선거리의 합이 최소인 임시경로를 구축하고,구축된 임시경로의 부하량 보다 적은 부하량의 경로를 연결할 가능성이 있는 노드들을 찾는 것이다. 하나의 노드에서출발노드까지의 직선거리와 목적노드까지의 직선거리 합이 임시경로의 부하량을 최소 가로 부하량 원단위로 나눈 값보다 적을 경우, 그 노드는 임시경로 보다 더 적은 부하량을 가질 수 있는 경로를 구성할 가능성이 있는 노드가 된다.
이와 같은 노드들만을 탐색영역으로 하면 탐색영역이 축소됨에 따라 최단경로 탐색 소요시간을 줄일 수 있게 된다.
개발된 알고리즘은 큰 탐색영역에서 출발노드와 목적노드가 가까울 경우 더욱 효과적이다.
목차
등록된 정보가 없습니다.
참고문헌 (9)
참고문헌 신청
Lipimg Fu / 1998 / Expected shortestpaths in dynamic and stochastic traffic networks / Transportation Research Part B 32(7):499~516
김태형 / 2012 / 도시부 가로망에서의 링크 통행속도 기반One-to-One 최단시간 경로탐색 알고리즘 개발 / 한국ITS학회 논문지 11(5):38~45
E.W. DIJKSTRA / 1959 / A Note on Two Problems in Connexion with Graphs / Numerische Mathematik1 :269~271
Orda, A. / 1990 / Shortest-path andminimum-delay algorithms in networks withtime-dependent edge-length / journal of the ACM 37:607~625
Kaufman, E / 1993 / Fastestpaths in time-dependent networks for intelligentvehicle highway systems application / IVHS journal 1(1):1~11
김태형 / 2012 / 도시부 가로망에서의 링크 통행속도 기반One-to-One 최단시간 경로탐색 알고리즘 개발 / 한국ITS학회 논문지 11(5):38~45
E.W. DIJKSTRA / 1959 / A Note on Two Problems in Connexion with Graphs / Numerische Mathematik1 :269~271
Orda, A. / 1990 / Shortest-path andminimum-delay algorithms in networks withtime-dependent edge-length / journal of the ACM 37:607~625
Kaufman, E / 1993 / Fastestpaths in time-dependent networks for intelligentvehicle highway systems application / IVHS journal 1(1):1~11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0