선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 연구에서는 사용자에게 영향을 미칠 수 있는 요인들을 제약조건으로 구성하고 그들의 상한 값을 변수화 함으로써 사용자의 경로탐색조건을 보다 자의적으로 축소해나가는 기법을 제안한다. 이를 위해 본 연구에서는 서비스 시간 제약조건을 고려한 K경로탐색알고리즘에 기반을 두어 환승회수, 총통행 시간, 좌석확보, 거리비례제의 요금제약, 환승시간을 제약조건으로 구축하고 최적의 경로를 탐색하는 방법을 제안한 후 서울시 및 수도권 도시철도망에 대하여 적용함으로써 맞춤형 환승 교통정보를 구현해 본다.
- 본 연구에서는 통행거리, 통행요금, 환승횟수, 좌석여부 등의 대중교통망에서의 환승교통정보제공을 위해 유입기반 전체 경로 삭제 기법을 기반으로 한 K경로탐색 알고리즘에 사용자의 다양한 요구조건(수단의 출발시간, 도착시간, 환승시간, 대기시간, 혼잡도 등)을 고려하여 대안 경로 정보를 제공하는 알고리즘을 개발하였다. 개발된 알고리즘은 수도권 도시철도망에 적용해 본 결과 합리적인 경로가 산출되어짐을 알 수 있었으며, 이러한 알고리즘 개발을 통해 대중교통망에서 통행자가 자신의 요구조건에 부합하는 경로를 제공받는 것이 가능해졌으며, 따라서, 향후 유비쿼터스 시대의 대중교통 이용을 증진할 수 있도록 실시간 동적통행정보제공에 적합한 기초 알고리즘으로서 활용될 것으로 예상되어진다.
가설 설정
- 알고리즘 적용 시 출발시간은 0t(t=10초)로 통일하였으며, 각 시간간격 t와 관계없이 역간 통행시간, 환승소요시간은 일정하다고 가정하였다. 즉, 역간 통행시간은 오직<표 3>의표정속도에만 의존하며, 환승소요시간 역시 시간간격 t와 관계없이 역별로<표4>의 값을 갖는다고 가정하였다.
- 즉, 역간 통행시간은 오직의표정속도에만 의존하며, 환승소요시간 역시 시간간격 t와 관계없이 역별로의 값을 갖는다고 가정하였다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.