출발지와 도착지의 경로인지특성을 반영한 One-to-One 최적경로탐색
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 대한교통학회
ㆍ수록지정보 : 대한교통학회지 / 23권 / 7호
ㆍ저자명 : 신성일, 손기민, 조종석, 도철웅, 김원근
ㆍ저자명 : 신성일, 손기민, 조종석, 도철웅, 김원근
목차
Ⅰ. 서론Ⅱ. 링크표지기반 최적경로탐색알고리즘
Ⅲ. 수식 및 알고리즘
Ⅳ. 사례연구
Ⅴ. 결론
한국어 초록
출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다.
본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색
최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한
다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는
방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발
지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다.
주변지역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에
서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.
영어 초록
Total travel cost of route which connects origin with destination (O-D) is consist of the total sum of link travelcost and route perception cost. If the link perception cost is different according to the origin and destination, optimal
route search has limitation to reflect the actual condition by route enumeration problem.
The purpose of this study is to propose optimal route searching formulation and algorithm which is enable to reflect
different link perception cost by each route, not only avoid the enumeration problem between origin and destination.
This method defines minimum unit of route as a link and finally compares routes using link unit costs. The proposed
method considers the perception travel cost at both origin and destination in optimal route searching process, while
conventional models refect the perception cost only at origin. However this two-way searching algorithm is still not
able to guarantee optimum solution. To overcome this problem, this study proposed an orign based optimal route
searching method which was developed based on destination based optimal perception route tree.
This study investigates whether proposed numerical formulas and algorithms are able to reflect route perception
behavior reflected the feature of origin and destination in a real traffic network by the example research including
the diversity of route information for the surrounding area and the perception cost for the road hierarchy.
참고 자료
없음"대한교통학회지"의 다른 논문
- 서울의 대중교통체계 개편에 따른 시내버스업체의 생산성 변화9페이지
- 여객 서비스 개선을 위한 승객예고 시스템 개발10페이지
- 다계층을 고려한 대중교통 확률적사용자균형 알고리즘 개발15페이지
- 입체선형의 주행속도를 고려한 편경사 안전율 산정에 관한 연구5페이지
- Kalman Filter와 Space Syntax를 이용한 GIS 기반 다중경로제공 시스템 개발10페이지
- 미시적 교통정보자료의 취득을 위한 영상기반 차량추적기술 개발12페이지
- VDS 및 AVI 자료를 이용한 고속도로 동적OD 추정12페이지
- BI-Level Programming 기법을 이용한 교통 네트워크 평가방법 연구13페이지
- 민원을 고려한 철도대안 우선순위 판단기법 개발12페이지
- 사용자비용분석을 통한 간선도로 위험순위 산정에 관한 연구10페이지