지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크까지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
출발시간제약이 존재하는 동적 통합교통망의 K최소시간경로탐색
대한교통학회 학술대회지
2006 .02
-
출발시간제약이 존재하는 동적 복합교통망의 K최소시간경로탐색
대한교통학회지
2006 .06
-
복합교통망에서의 동적K최소시간경로탐색
대한교통학회지
2006 .10
-
우리들의 시간
지반(한국지반공학회지)
2019 .01
-
우리들의 시간
지반(한국지반공학회지)
2018 .03
-
우리들의시간
지반(한국지반공학회지)
2017 .09
-
시간에 대하여
대한토목학회지
2001 .01
-
우리들의시간
지반(한국지반공학회지)
2017 .07
-
우리들의시간
지반(한국지반공학회지)
2018 .01
-
대중교통 이용자 속성을 고려한 환승시간별 환승률 결정모형의 개발
대한교통학회지
2008 .08
-
사용자 맞춤형 대중교통 경로정보제공을 위한 다계층의 다목적 경로탐색기법 연구
한국ITS학회 논문지
2008 .01
-
시간창과 선형의 대기비용이 존재하는 동적 통합교통망의 K최소비용경로탐색
대한교통학회 학술대회지
2005 .10
-
복합대중교통망의 링크표지갱신 다목적 경로탐색
대한교통학회지
2008 .02
-
대중교통 정보제공을 위한 맞춤형 경로탐색 알고리즘 개발
대한토목학회논문집 D
2008 .05
-
대중교통 이용자 속성을 고려한 환승시간별 환승률 결정모형의 개발
대한교통학회 학술대회지
2008 .02
-
이용자 개인의 버스 환승 노선정보의 이용가치 평가
대한교통학회지
2004 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-053-003367531