지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
The shortest path algorithm for route guidance is implicitly required not only to support geometrical variations of transportation network such as U-TURN or P-TURN but to efficiency search reasonable routes in searching mechanism. The purpose of this paper is to integrate such two requirements: that is, to allow U-TURN and P-TURN possibilities and to cut down searching time in locating routes between two points (origin and destination) in networks. We also propose a new type of link searching algorithm which can solve the limitation of vine building algorithm at consecutively left-turn prohibited intersections. The test site is a block of Gangnam road network that has some left-turn prohibited and allowed U-TURN intersections. Four models have been identified to be comparatively analyzed in terms of searching efficiency. The Models are as follows: (ⅰ) Model 1 - Link Searching Dijkstra Algorithm without Searching Area Extraction (SAE): (ⅱ) Model 2 - Link Searching Dijkstra Algorithm with SAE; (ⅲ) Model 3 - Link Searching Bidirectional Dijkstra Algorithm without SAE: and (ⅳ) Model 4 - Link Searching Bidirectional Dijkstra Algorithm with SAE. The results of comparative evaluation show that Model 4 can effectively find optimum path faster than any other models as expected. Some discussions and future research agenda have been presented in the light of dynamic route guidance application of the urban ATIS.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Dijkstra 알고리즘을 확장한 효율적인 최단경로 탐색 알고리즘
한국멀티미디어학회 학술발표논문집
2007 .11
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
-
유전 알고리즘을 이용한 이동 에이전트 기반의 경로 탐색 기법
한국정보통신학회논문지
2015 .09
-
Design and Implementation of Routing System Using Artificial Neural Network
한국컴퓨터정보학회논문지
2017 .12
-
The Design of a Facility Searching Application Using the Network Analysis
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING
2011 .06
-
실시간 시뮬레이션용 데이터 검색 알고리즘의 검색속도에 대한 연구
한국항공우주학회지
2000 .02
-
An Efficient Three-Step Search Algorithm Using Unequal Precision of Searching
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
1998 .01
-
도시가로망에 적합한 최단경로탐색 기법의 개발
국토계획
1995 .10
-
내비게이션 경로설정에서 최단거리경로 탐색을 위한 A*와 Dijkstra 알고리즘의 하이브리드 검색법
전자공학회논문지
2014 .10
-
Fuzzy를 이용한 빠른 경로 탐색 알고리즘
대한공간정보학회 학술대회
2004 .03
-
공항 지상이동 경로 탐색을 위한 실용 알고리즘 개발
한국항행학회논문지
2015 .01
-
연산시간 최적화를 위한 P-Dijkstra 알고리즘에 관한 연구
한국통신학회 학술대회논문집
2017 .11
-
최소 탐색점을 갖는 새로운 3단계 움직임 탐색 기법에 관한 연구 ( A study on The New 3 Step Search Algorithm of Motion Vector to Get a Minimum Searching Point )
한국통신학회논문지
1999 .11
-
최소 기대 부하량을 이용한최단경로 탐색 알고리즘 개발
한국ITS학회 논문지
2013 .01
-
Searching for Soul
건축
2012 .03
-
유사 제품 모델 검색을 위한 지능형 시스템 개발
대한산업공학회 추계학술대회 논문집
1999 .10
-
A Turn Based Algorithm in an Urban Road Transportation Network
제어로봇시스템학회 국제학술대회 논문집
2014 .10
-
방향그래프의 점대점 최단경로 탐색 알고리즘
한국지능시스템학회 논문지
2007 .12
-
Face Feature Points Detection based on Block Searching Method
한국멀티미디어학회 학술발표논문집
2009 .05
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-053-003231223