DOI QR코드

DOI QR Code

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

교통약자의 대중교통환승을 위한 K경로 알고리즘 적용성 연구

  • 김응철 (인천대학교 건설환경공학) ;
  • 김태호 (인천발전연구원 도시교통연구실) ;
  • 최은진 (인천대학교 토목환경공학과)
  • Received : 2010.11.09
  • Accepted : 2011.01.26
  • Published : 2011.03.15

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.

정부는 교통약자에게 이동성을 확보해 대중교통 이용의 형평성을 제공하기 위해 교통수단과 시설공급 위주의 개선사업에 주력하고 있다. 그러나 시설위주의 공급만으로 효과적인 교통약자 이동편의성 증진을 도모하기에는 역부족이다. 그러므로 보다 적극적인 활성화 방안의 일환으로, 교통약자가 대중교통을 이용하는데 있어서 기피하는 요소와 선호하는 요소를 분석하여 필요에 부합하는 경로정보제공서비스가 필요하다. 이에 본 연구에서는 유입링크기반의 전체경로삭제방법을 네트워크에 확장 적용해봄으로써 링크(수단)통행경로를 최소통행시간 순으로 탐색하는 K경로탐색 알고리즘을 이용하여 교통약자의 특성을 반영한 경로정보제공알고리즘 및 그 적용성 평가를 시도하였다. 해당 알고리즘에서 교통약자의 특성은 환승속성으로 반영하였으며, 환승속성은 교통약자의 유형에 따른 상이한 환승도보시간과 환승이동시 필요한 편의시설의 유무와 선호하는 시설에 따른 가중치를 둠으로써 적용하였다. 또한 해당 알고리즘에 대한 실제 네트워크에서의 적용성을 검증하기 위해 수도권전철망을 노드와 링크의 네트워크로 구축하여 적용성을 평가하였다. 평가결과 K경로탐색 알고리즘의 적용성이 타당한 것으로 분석되었으며 향후 확장성이 확인되었다.

Keywords

References

  1. 건설교통부(2007), 교통약자이동편의증진계획(2007-2011).
  2. 오성호 외(2007), "TAGO 기본계획 및 유지.관리방안, 국토연구원.
  3. 서울시정개발연구원(2008), 교통약자 통행특성 분석.
  4. 김원호, 이신해, 김시현(2008), "교통약자 유형별 이동행태분석 및 맞춤형 대중교통정보 제공방안 연구", 서울도시연구, 서울시정개발연구원, 제9권 제2호, pp.
  5. 김응철, 김태호(2009), "교통약자의 환승을 고려한 경로탐색 알고리즘 개발", 서울도시연구, 서울시정개발연구원, 제10권 2호, pp.147-160
  6. 김철, 금기정, 남궁문(1999), "기본적 교통환경을 중심으로 한 교통약자의 이동특성에 관한 연구", 대한토목학회논문집, 대한토목학회, 제19권 제3호, pp.361-368.
  7. 노정현, 남궁성(1995), "도시가로망에 적합한 최단경로탐색기법의 개발", 국토계획학회지, 대한국토도시계획학회, 제30권 제5호, pp. 153-168.
  8. 신성일 (2004), "교통망에 적합한 K비루프 경로 탐색 알고리즘", 대한교통학회지, 대한교통학회, 제22권 제6호, pp.121-131.
  9. 신성일, 박제진, 이종철, 하태준(2007), "대중교통 정보제공을 위한 맞춤형 경로탐색 알고리즘 개발", 대한교통학회지, 대한교통학회, 제 28권 제3호, pp.317-323.
  10. 이미영, 김형철, 박동주, 신성일(2008), "복합대중교통망의 링크표지갱신 다목적 경로탐색", 대한교통학회지, 대한교통학회, 제26권 제1호, pp. 127-135.
  11. 이미영, 백남철, 강원의, 신성일(2004), "링크표지확정 다수경로탐색 알고리즘과 대안경로 선정을 위한 활용", 대한교통학회지, 대한교통학회, 제22권 제4호, pp.85-96.
  12. 임강원, 양승묵, 신성일(2005), "교통망 분석에서 K경로탐색 알고리즘에 관한 연구", 대한교통학회지, 대한교통학회, 제 23권 제8호, pp.113-128.
  13. 윤상원, 배상훈(2007), "대중교통 수단선택과 연계한 복합환승센터 내 보행자 최적경로 산정", 한국ITS학회논문지, 한국ITS학회, 제6권 제2호, pp.45-56.
  14. 장인성(2000), "서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘", 대한교통학회지, 대한교통학회, 제18권 제6호, pp.111-121.
  15. 조종석, 신성일, 임강원, 문병섭(2006), "복합교통망에서의 동적K 최소시간경로탐색", 대한교통학회지, 대한교통학회, 제24권 제5호, pp.77-88.
  16. 조종석, 신성일, 문병섭, 임강원(2006), "출발시간제약이 존재하는 동적 복합교통망의 K최소시간경로탐색" 대한교통학회지, 대한교통학회, 제24권 제3호, pp.167-176.
  17. 최기주, 장원재(1998), "복합 교통망에서의 최적경로산정 모형개발", 대한교통학회지, 대한교통학회, 제16권 제4호, pp. 167-186.
  18. 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. https://doi.org/10.1016/0377-2217(93)90095-5
  19. Bellman R.(1958), "On a routing problem", Probability in the Engineering and Informational Science Archive, vol 18 issue 3, pp. 329-337.
  20. 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. https://doi.org/10.1016/0377-2217(84)90269-8
  21. Yen J.Y(1971), "Finding the K shortest loopless paths in a network", Management Science, vol 17 issue 11, pp.712-716. https://doi.org/10.1287/mnsc.17.11.712