교통약자의 환승을 고려한 K경로탐색 알고리즘 개발
K-path Algorithm for a Transfer of the Mobility Handicapped
0
조회
0
다운로드
6
인용
0
참고문헌
키워드
초록
지속적으로 증가하는 교통약자에 대한 국가적·사회적 관심이 높아지면서 정부는 교통약자의 이동성 확보와 균등한 기회를 제공하기 위하여 2005년 교통약자 이동편의 증진법률을 제정하여 교통수단과 시설공급을 위주로 확대·개선 중에 있다. 그러나 제정된 법률은 제도적 시설공급으로 치중되어 일시적인 이동상의 불편함을 해소할 수 있는 실정으로 교통약자에게 보다 향상된 이동편의를 제공하기 위해서는 교통약자의 요구사항을 적절하게 반영한 대중교통경로정보가 필요하다고 할 수 있다. 이러한 대중교통경로정보는 경로탐색알고리즘으로써 구현이 가능한데 현재 이용자측면을 고려한 다양한 연구가 진행되고 있지만 교통약자를 고려한 측면이라고 보기는 어렵다. 이에 본 연구에서는 교통약자의 통행특성분석을 통한 교통약자의 보행속도, 환승횟수, 선호시설, 선호수단 등의 다양한 속성을 고려한 대중교통(저상버스, 지하철) 서비스시간 존재 하에 효율적인 경로를 탐색하는 방법론을 검토하였다. 제안된 경로탐색알고리즘은 제약식의 적용이 용이하고 효율성이 입증된 유입링크기반의 전체경로삭제방법을 가상네트워크에 확장·적용해봄으로써 링크(수단)통행경로를 최소통행시간 순으로 탐색하는 K경로탐색 알고리즘을 제시하였다.
Abstract
Since national attention for the mobility handicapped increases, the government established a law on mobility improvement for the mobility handicapped to offer convenience and equality of mobility opportunity in 2005. But, it only can solve restricted convenience of mobility because the law just provides institutional transit facility expansion. In order to better improve in mobility, it needs to provide public transportation information service reflecting the needs of the mobility handicapped. In this study, analysis was performed to find out variables such as walking speed, the number of transfer and preference facilities, and also constrained conditions. The K path algorithm was, then, applied to find effective paths for providing relevant path information for the mobility handicapped. Finally, this study examined the verification and application of the proposed algorithm through a case study to find K least time paths.
참고문헌 (20)
- 건설교통부, "교통약자이동편의증진계획(07∼11)", ~ (2007)
- 김원호, "교통약자 유형별 이동행태분석 및 맞춤형 대중교통정보제공방안 연구*", 서울도시연구, 9(2), pp.105~119 (2008), 서울시정개발연구원
- 김철, "기본적 교통환경을 중심으로 한 교통약자의 이동특성에 관한 연구", 대한토목학회논문집, 19(3), pp.361~368 (1999)
- 노정현, "도시가로망에 적합한 최단경로탐색기법의 개발", 대한국토도시계획학회, 30(5), pp.153~168 (1995)
- 서울시정개발연구원, "교통약자 통행특성 분석", ~ (2008)
- 신성일, "교통망에 적합한 K 비루프 경로 탐색 알고리즘", 대한교통학회지, 22(7), pp.121~131 (2004), 대한교통학회
- 신성일, "대중교통 정보제공을 위한 맞춤형 경로탐색 알고리즘 개발", 대한토목학회 논문집D, 28(3D), pp.317~323 (2008), 대한토목학회
- 윤상원, "대중교통 수단선택과 연계한 복합환승센터내 보행자 최적경로 산정", 한국ITS학회 논문지, 6(2), pp.45~56 (2007), 한국ITS학회
- 이미영, "복합대중교통망의 링크표지갱신 다목적 경로탐색", 대한교통학회지, 26(1), pp.127~135 (2008), 대한교통학회
- 이미영, "링크표지확정 다수경로탐색 알고리즘과 대안경로선정을 위한 활용", 대한교통학회지, 22(4), pp.85~96 (2004), 대한교통학회
- 임강원, "교통망 분석에서 K경로탐색 알고리즘에 관한 연구 (Ordered Heap Tree 구축방식을 중심으로)", 대한교통학회지, 23(8), pp.113~129 (2005), 대한교통학회
- 장인성, "서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘", 대한교통학회지, 18(6), pp.111~121 (2000)
- 조종석, "출발시간제약이 존재하는 동적 복합교통망의 K최소시간경로탐색", 대한교통학회지, 24(3), pp.167~176 (2006), 대한교통학회
- 조종석, "복합교통망에서의 동적K최소시간경로탐색", 대한교통학회지, 24(5), pp.77~88 (2006), 대한교통학회
- 최기주, "복합 교통망에서의 최적경로산정 모형개발", 대한교통학회지, 16(4), pp.167~186 (1998)
- 한국건설기술연구원, "TAGO 기본계획 및 유지·관리방안", ~ (2007)
- Azevedo, J. A, "An algorithm for the ranking of shortest paths", European Journal of Operational Research, 69, pp.97~106 (1993)
- Bellman R, "On a routing problem", Quart. Appl. Math, 16, pp.87~90 (1958)
- Martins., E. Q. V, "An algorithm for ranking paths that may contain cycle", European Journal of Operational Research, 18, pp.123~130 (1984)
- Yen, J. Y, "Finding the K shortest loopless paths in a network", Management Science, 17, pp.711~715 (1971)