Browse > Article
http://dx.doi.org/10.7855/IJHE.2011.13.1.197

Applicability of K-path Algorithm for the Transit Transfer of the Mobility Handicapped  

Kim, Eung-Cheol (인천대학교 건설환경공학)
Kim, Tea-Ho (인천발전연구원 도시교통연구실)
Choi, Eun-Jin (인천대학교 토목환경공학과)
Publication Information
International Journal of Highway Engineering / v.13, no.1, 2011 , pp. 197-206 More about this Journal
Abstract
The Korean government concentrates on supplying public transit facilities for the mobility handicapped. In other hands, increasing needs of transfer information when the mobility handicapped use transit facilities are substantial but not satisfactory as a whole. This study focuses on evaluating the applicability of developed K-path algorithm to provide user-customized route information that could make an active using of public transit while considering the mobility handicapped preferences. Developed algorithm reflects on requirements considering transfer attributes of the mobility handicapped. Trip attributes of the handicapped are addressed distinguished from handicapped types such as transfer walking time, transfer ratio, facility preferences and etc. This study examines the verification and application of the proposed algorithm that searches the least time K-paths by testing on actual subway networks in Seoul metropolitan areas. It is shown that the K-path algorithm is good enough to provide paths that meet the needs of the mobility handicapped and to be adoptable for the future expansion.
Keywords
the mobility handicapped; travel characteristic; transfer; K-path algorithm; path deletion method;
Citations & Related Records
Times Cited By KSCI : 7  (Citation Analysis)
연도 인용수 순위
1 Bellman R.(1958), "On a routing problem", Probability in the Engineering and Informational Science Archive, vol 18 issue 3, pp. 329-337.
2 Martins E. Q. V(1984), "An algorithm for ranking paths that may contain cycle", European Journal of Operational Research, vol. 18 issue. 1, pp. 123-130.   DOI   ScienceOn
3 Yen J.Y(1971), "Finding the K shortest loopless paths in a network", Management Science, vol 17 issue 11, pp.712-716.   DOI   ScienceOn
4 장인성(2000), "서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘", 대한교통학회지, 대한교통학회, 제18권 제6호, pp.111-121.
5 조종석, 신성일, 임강원, 문병섭(2006), "복합교통망에서의 동적K 최소시간경로탐색", 대한교통학회지, 대한교통학회, 제24권 제5호, pp.77-88.
6 조종석, 신성일, 문병섭, 임강원(2006), "출발시간제약이 존재하는 동적 복합교통망의 K최소시간경로탐색" 대한교통학회지, 대한교통학회, 제24권 제3호, pp.167-176.
7 최기주, 장원재(1998), "복합 교통망에서의 최적경로산정 모형개발", 대한교통학회지, 대한교통학회, 제16권 제4호, pp. 167-186.
8 Azevedo J. A, Costa M. E. O. S, Madeira J. J. E. R. S, and Martins E. Q. V(1993), "An algorithm for the ranking of shortest paths", European Journal of Operational Research, vol. 69 issue. 1, pp. 97-106.   DOI   ScienceOn
9 김응철, 김태호(2009), "교통약자의 환승을 고려한 경로탐색 알고리즘 개발", 서울도시연구, 서울시정개발연구원, 제10권 2호, pp.147-160
10 김원호, 이신해, 김시현(2008), "교통약자 유형별 이동행태분석 및 맞춤형 대중교통정보 제공방안 연구", 서울도시연구, 서울시정개발연구원, 제9권 제2호, pp.
11 김철, 금기정, 남궁문(1999), "기본적 교통환경을 중심으로 한 교통약자의 이동특성에 관한 연구", 대한토목학회논문집, 대한토목학회, 제19권 제3호, pp.361-368.
12 노정현, 남궁성(1995), "도시가로망에 적합한 최단경로탐색기법의 개발", 국토계획학회지, 대한국토도시계획학회, 제30권 제5호, pp. 153-168.
13 신성일 (2004), "교통망에 적합한 K비루프 경로 탐색 알고리즘", 대한교통학회지, 대한교통학회, 제22권 제6호, pp.121-131.
14 신성일, 박제진, 이종철, 하태준(2007), "대중교통 정보제공을 위한 맞춤형 경로탐색 알고리즘 개발", 대한교통학회지, 대한교통학회, 제 28권 제3호, pp.317-323.
15 윤상원, 배상훈(2007), "대중교통 수단선택과 연계한 복합환승센터 내 보행자 최적경로 산정", 한국ITS학회논문지, 한국ITS학회, 제6권 제2호, pp.45-56.
16 이미영, 김형철, 박동주, 신성일(2008), "복합대중교통망의 링크표지갱신 다목적 경로탐색", 대한교통학회지, 대한교통학회, 제26권 제1호, pp. 127-135.
17 이미영, 백남철, 강원의, 신성일(2004), "링크표지확정 다수경로탐색 알고리즘과 대안경로 선정을 위한 활용", 대한교통학회지, 대한교통학회, 제22권 제4호, pp.85-96.
18 임강원, 양승묵, 신성일(2005), "교통망 분석에서 K경로탐색 알고리즘에 관한 연구", 대한교통학회지, 대한교통학회, 제 23권 제8호, pp.113-128.
19 오성호 외(2007), "TAGO 기본계획 및 유지.관리방안, 국토연구원.
20 건설교통부(2007), 교통약자이동편의증진계획(2007-2011).
21 서울시정개발연구원(2008), 교통약자 통행특성 분석.