Earticle

초록

영어

This study developed searching network reduction algorithm for reduce shortest path searching time. Developed algorithm is searching nodes that have the including possibility of less weights path than temporal path that consists minimum number of nodes and minimum sum of the straight line distances. The node that has the including possibility of shortest path is the node that the sum of straight line distance from start node and straight line distance to target node is less than the value that temporary path's weights divided by minimum weights units. If searching network reconstitutes only these nodes, the time of shortest path searching will be reduced. This developed algorithm has much effectiveness that start node and target node is close in large network.

한국어

본 연구에서는 최단경로 탐색 소요시간을 줄이기 위한 목적으로 탐색영역을 축소하는 알고리즘을 개발하였다. 개발 된 알고리즘은 출발노드와 목적노드를 최소의 노드 수로 연결하면서 직선거리의 합이 최소인 임시경로를 구축하고, 구축된 임시경로의 부하량 보다 적은 부하량의 경로를 연결할 가능성이 있는 노드들을 찾는 것이다. 하나의 노드에서 출발노드까지의 직선거리와 목적노드까지의 직선거리 합이 임시경로의 부하량을 최소 가로 부하량 원단위로 나눈 값 보다 적을 경우, 그 노드는 임시경로 보다 더 적은 부하량을 가질 수 있는 경로를 구성할 가능성이 있는 노드가 된다. 이와 같은 노드들만을 탐색영역으로 하면 탐색영역이 축소됨에 따라 최단경로 탐색 소요시간을 줄일 수 있게 된다. 개발된 알고리즘은 큰 탐색영역에서 출발노드와 목적노드가 가까울 경우 더욱 효과적이다.

목차

요약
 Abstract
 Ⅰ. 서론
 Ⅱ. 탐색영역 축소를 위한 방안
  1. 기초 개념
  2. 탐색영역 축소를 위한 접근방법
 Ⅲ. 탐색영역 축소 알고리즘
  1. 네트워크 정비
  2. 탐색영역 축소
  3. 축소 영역내 최단경로 탐색(최적해) 보장성
  4. 축소 알고리즘의 장단점
 Ⅳ. 사례 연구
  1. 가상 네트워크
  2. 자료정비영역 축소 알고리즘 적용
  3. 영역 축소 알고리즘 적용
  4. 알고리즘의 효율성 검증
 Ⅴ. 결론 및 향후과제
 참고문헌

키워드

저자

• 유영근 [ Ryu, Yeong-Geun | 영남교통정책연구원 원장 ] 주저자

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국ITS학회논문지 [The Journal of The Korean Society of Intelligent Transport Systems]

• 간기

  격월간

• pISSN

  1738-0774

• eISSN

  2384-1729

• 수록기간

  2003~2026

• 등재여부

  KCI 등재

• 십진분류

  KDC 326 DDC 338