지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
One of the most important system modules in route guidance system is a shortest path finding algorithm which enables auto mobile driver to identify possible routes and show the most economical path between current location and destination. However the traditional algorithms can not include cycle sub-path like U-turn and P-turn in optimal path. Considering it is included many U-turns and turn prohibit in urban transportation network, it is necessary to develop effective techniques for finding shortest path between two points in urban transportation network.
The purpose of this paper is to develop a shortest path finding technique to be considered U-turn, P-turn and turn prohibit. It is modified from the original tree building Dijkstra algorithm. We call it tree-based link-labeling algorithm. Link-labeling algorithm which label links instead of nodes can more efficiently determine the shortest path from an origin node to all other nodes in urban transportation network than vine-based node-labeling algorithm.
The algorithm is not only useful for route guidance system but also efficient to estimate more realistic link volume in transportation demand analysis.
The purpose of this paper is to develop a shortest path finding technique to be considered U-turn, P-turn and turn prohibit. It is modified from the original tree building Dijkstra algorithm. We call it tree-based link-labeling algorithm. Link-labeling algorithm which label links instead of nodes can more efficiently determine the shortest path from an origin node to all other nodes in urban transportation network than vine-based node-labeling algorithm.
The algorithm is not only useful for route guidance system but also efficient to estimate more realistic link volume in transportation demand analysis.
목차
ABSTRACT
Ⅰ. 서론
Ⅱ. 최단경로 탐색 알고리즘의 문제점
Ⅲ. 도시가로망 최단경로탐색을 위한 기법개발
Ⅳ. 프로토타입 적용
Ⅴ. 결론
註
參考文獻
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
계산에 의한 Shortest - path 알고리즘에 관한 연구
한국정보과학회 학술발표논문집
1985 .04
-
Finding shortest path to non-stop intersection for future transportation
한국정보과학회 학술발표논문집
2015 .12
-
A Turn Based Algorithm in an Urban Road Transportation Network
제어로봇시스템학회 국제학술대회 논문집
2014 .10
-
System Development of Shortest Path Searching in Urban Transportation Network
제어로봇시스템학회 국제학술대회 논문집
2012 .10
-
선호도 기반 최단경로 탐색을 위한 휴리스틱 융합 알고리즘
전자공학회논문지-TC
2010 .08
-
Finding efficient paths for multi-robot path coverage
제어로봇시스템학회 국제학술대회 논문집
2017 .10
-
운송 경로 손상을 고려한 트랜스포터의 최적 블록 운송 경로 계획
대한조선학회 논문집
2013 .10
-
A* 알고리즘 기반 모바일로봇 경로제어
제어로봇시스템학회 국내학술대회 논문집
2020 .07
-
Energy Optimal Transmission Strategy Based on a Shortest Path Algorithm
제어로봇시스템학회 국내학술대회 논문집
2015 .05
-
상황인지 시스템을 이용한 에코 라우팅 알고리즘
대한전자공학회 학술대회
2011 .11
-
비반복 복수최단경로문제의 새로운 해법 연구
한국 SCM 학회지
2010 .05
-
수도권 복합 대중교통망의 복수 대안 경로 탐색 알고리즘 고찰
한국철도학회 학술발표대회논문집
2011 .10
-
도시부 가로망에서의 링크 통행속도 기반One-to-One 최단시간 경로탐색 알고리즘 개발
한국ITS학회 논문지
2012 .01
-
U-TURN을 포함한 가로망 표현 및 최단경로의 구현
대한교통학회지
1995 .09
-
공간 라우팅을 위한 경로탐색 알고리즘 비교연구
한국측량학회 학술대회자료집
2011 .04
-
유방향의 복수 최단 경로 문제 해법 연구
대한산업공학회 춘계공동학술대회 논문집
2008 .05
-
Design of a set of One-to-Many Node-Disjoint and Nearly Shortest Paths on Recursive Circulant Networks
멀티미디어학회논문지
2013 .07
-
유전자 알고리즘을 이용한 최단경로탐색
대한교통학회 학술대회지
1999 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
동적 라우팅 알고리즘의 신뢰성 향상을 위한 최단 경로 설정 알고리즘
조태환
,
김지원
,
김병조
외 2명
정보과학회논문지 : 정보통신
2011
.12
선호도 기반 최단경로 탐색을 위한 휴리스틱 융합 알고리즘
옥승호
,
안진호
,
강성호
외 1명
전자공학회논문지-TC
2010
.08
빅데이터 기반 네비게이션을 위한 조합경로 생성 알고리즘
구광민
,
박희민
한국정보과학회 학술발표논문집
2015
.12
내비게이션 경로설정에서 최단거리경로 탐색을 위한 A*와 Dijkstra 알고리즘의 하이브리드 검색법
이용후
,
김상운
전자공학회논문지
2014
.10
방향그래프의 점대점 최단경로 탐색 알고리즘
이상운
한국지능시스템학회 논문지
2007
.12
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-539-017489580