메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술대회자료
저자정보
저널정보
대한교통학회 대한교통학회 학술대회지 대한교통학회 제44회 학술발표회
발행연도
2003.10
수록면
1 - 6 (6page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
본 연구는 좌회전금지, U-turn, P-turn과 같은 교차로내 회전금지가 존재하는 일반 가로망에서 교통안내 정보제공을 위한 n개의 최단경로 탐색( n-path) 알고리듬을 개발하는데 연구의 목적이 있다. 여기서 n-path란 일반적으로 교통망분석시 사용하는 k-path와는 차이가 있 는데, k-path 알고리듬은 기종점간 통행비용을 기초로 첫 번째 최단경로외 2번째 최단경로, 3번째 최단경로,....식으로 k개의 최단경로를 찾 는 데 비해, n-path 알고리듬은 각 경로간 경로중첩(path overlap)을 기준으로 n개의 경로를 탐색하는 방법이다. n-path 알고리듬의 개 발이 필요한 이유는, 기존 k-path 알고리듬의 경우 탐색된 경로들간 경로의 중복이 필수적으로 발생하기 때문인데, 즉, 첫 번째 최단경로와 두 번째 최단경로는 거의 유사한 경로로 이루어져 있다. 이는 여러 대안도로로 교통량을 분산시키려는 목적으로 제공되는 교통안내 정보 전략을 효과적으로 구현할 수 없다는 한계가 있다. 물론 일부 연구에서, 이들 경로중복을 완화시키려는 알고리듬들이 제시되고 있지만, 알고리듬 구조가 복잡할 뿐만 아니라, 근본적으로 경로문제를 해결하기에는 미흡한 측면이 많다. 이에 비해 본 연구에서 제시되는 n-path 알 고리듬은 첫 번째 탐색된 최단경로를 중심으로 통행비용과 경로중복 수준(level of path overlap)을 판단하여, 이후 경로들을 탐색하게 된다. 따라서, 기존 연구들과는 접근방법에 차 이가 있다.

목차

등록된 정보가 없습니다.

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2018-053-003253561