대중교통 정보제공을 위한 맞춤형 경로탐색 알고리즘 개발

국내는 정보통신(IT) 기술의 발달을 기반으로 BIS, BMS, CNS 등을 통해 교통정보가 실시간으로 제공되고 있으며, 향후 유비쿼터스 시대로 본격적으로 진입하게 되면 개개인의 입맛에 맞는 맞춤형 (대중)교통 정보 제공이 가능하리라 판단된다. 이러한 대중교통 통행정보 제공은 대중교통망에서의 경로탐색알고리즘을 구현함으로써 가능한데, 대중교통망은 일반가로망과는 달리 환승과 운행시간 특성을 포함하며, 통행자가 경로선택시 통행거리, 통행요금, 환승횟수 등과 같은 복수의 요소에 대한 고려가 필요하다. 이에 본 연구에서는 사용자에게 영향을 미칠 수 있는 요인들을 제약조건으로 구성하고 그들의 상한 값을 변수화 함으로써 사용자의 경로탐색조건을 보다 자의적으로 축소해 나가는 기법을 제안한다. 또한, 본 연구에서는 서비스 시간제약조건을 고려한 K경로탐색알고리즘에 기반을 두어 환승횟수, 총통행시간, 좌석확보, 거리비례제의 요금제약, 환승시간을 제약조건으로 구축하고, 최적의 경로를 탐색하는 방법을 제안한 후 서울시 및 수도권 도시철도망에 대하여 적용함으로써 맞춤형 환승교통정보를 구현해 본다. 적용되는 K경로탐색알고리즘은 전체경로삭제(Entire Path Deletion Method)에 근거한 후, 시간종속적(Time-Dependent)인 개념으로 확장하여 향후 여행전(Pre- Trip), 여행중(In-Vehicle Route Guidance), 실시간적인 경로계획(Path Planning)에도 활용될 수 있는 기반을 구축하였다.

#public transportation information #K path finding algorithm #entire path deletion method #path planning #대중교통정보 #K경로탐색알고리즘 #전체경로삭제 #경로계획

참고문헌 (7)

참고문헌 신청

1. [학술지(정기간행물)] - 신성일 / 2004 / 교통망에 적합한 K 비루프 경로 탐색 알고리즘 / 대한교통학회지 22 (6) : 121 ~ 131

2. [학술지(정기간행물)] - 신성일 / 2004 / 링크비루프 최적경로 탐색 알고리즘과 복합대중교통망에의 활용 / 교통정책연구 11 : 83 ~ 103

3. [학술지(정기간행물)] - 조종석 / 2006 / 출발시간제약이 존재하는 동적 복합교통망의 K최소시간경로탐색 / 대한교통학회지 24 (3) : 167 ~ 176

4. [학술지(정기간행물)] - Azevedo J. A. / 1993 / An algorithm from the ranking of shortest paths / European Journal of Operational Research 69 : 97 ~ 106

5. [학술지(정기간행물)] - De Cea. J. / 1993 / Transit assignment for congested public transport systems: an equilibrium model / Transportation Science 27

함께 읽어보면 좋을 논문

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

이 논문의 저자 정보

신성일

소속기관 서울연구원

주요연구분야 사회과학 > 행정학 공학 > 건축공학 > 토목공학

논문수 57 이용수 5,893

박제진

소속기관 한국도로공사 도로교통기술원

주요연구분야 공학 > 건축공학 > 토목공학 TOP 5% 공학 > 기계공학 > 자동차공학

논문수 109 이용수 10,372

이종철

소속기관 광운대학교

주요연구분야 공학 > 건축공학 > 토목공학

논문수 6 이용수 567

하태준

소속기관 전남대학교

주요연구분야 공학 > 건축공학 > 토목공학 TOP 5%

논문수 65 이용수 7,148

이 논문과 함께 이용한 논문

교통약자의 환승을 고려한 K경로탐색 알고리즘 개발

김응철 , 김태호 서울도시연구 2009 .06

지하철 역사 내 혼잡관리를 위한 통행행태 분석 : 경로선택모델을 중심으로

정래혁 , 정진혁 서울도시연구 2015 .06

내비게이션 경로설정에서 최단거리경로 탐색을 위한 A*와 Dijkstra 알고리즘의 하이브리드 검색법

이용후 , 김상운 전자공학회논문지 2014 .10

유전자 알고리즘을 이용한 경로 탐색

김광백 , 송두헌 한국정보통신학회논문지 2011 .06

유전자 알고리즘과 GIS를 이용한 대중교통 경로선택에 관한 연구

전철민 한국측량학회지 2003 .12

최근 본 자료

전체보기

UCI(KEPA) : I410-ECN-0101-2009-531-018597223

구분	그룹	데이터 항목
AI 학습용 데이터	원문	원문 PDF 파일
AI 학습용 데이터	원문 + 메타 (기본/상세)	원문 PDF 파일 및 서지정보 CSV
대량 구매용 데이터	B2B 구독 방식	특정 자료 한정으로 원문 접근 권한 부여
대량 구매용 데이터	URL 전달 방식	바로 PDF 뷰어를 열람할 수 있는 URL 제공

구분	그룹	데이터 항목
AI 학습용 데이터	기본 메타	발행기관명, 간행물명, 권호명, 권(vol), 호(issue), 통권, 발행연도, 발행월, 논문명, 저자명, 시작페이지, 종료페이지, 전체페이지, 상세페이지URL
상세 메타 데이터	발행기관 메타	발행기관 이명, 영문명, 창립연도, 홈페이지URL, 발행기관 소개
	간행물 메타	부제목, 간행물 유형, ISSN, ISBN, 최초발행연도, 폐간연도, 간행빈도, 발행주기, 등재사항, 이용수, 피인용수, 권호수, 논문수, 표지이미지
	논문 메타	작성 언어, 부제목, 대등제목, 목차, 키워드, 초록, 이미지, 참고문헌, 이용수, 피인용수, 논문활용도, DBpia통합주제분류, KDC분류, DDC분류, 한국연구재단분류, UCI, DOI
	저자 메타	소속기관, 소속부서, 직급, 연구분야, 연구키워드, 이용수, 피인용수, 저자 논문활용도

구분	그룹	데이터 항목
※ 결합형/맞춤형 메타 데이터는 신청 내용에 따라 다양하게 제공 가능
이용순위 정보	주제분야별 많이 이용된 논문	“인문학”에서 많이 이용된 논문 TOP100
	이용기관별 많이 이용된 논문	“중고등학교”에서 많이 이용된 논문 TOP100
	세부기관별 많이 이용된 논문	“서울대학교”에서 많이 이용된 논문 TOP100
	키워드별 많이 이용된 논문	“Chat GPT”에서 많이 이용된 논문 TOP100
키워드 정보	많이 이용된 키워드	특정기간/분야/저널 내 많이 이용된 키워드
	많이 발행된 키워드	특정기간/분야/저널 내 많이 발행된 키워드
	많이 검색된 키워드	특정기간/분야/저널 내 많이 검색된 키워드
	연구 트렌드 키워드	특정 키워드 연관 연구동향 분석 데이터 키워드

논문 기본 정보

이 논문의 연구 히스토리 (26)

초록· 키워드

AI 요약

연구주제

연구배경

연구방법

연구결과

주요내용

목차

참고문헌 (7)

함께 읽어보면 좋을 논문

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

댓글(0)