Journal of Korean Society of Transportation (대한교통학회지)

Korean Society of Transportation (대한교통학회)
권호 표지

A Model for Shortest Path Calculation on lntermodal Transportation Network

복합 교통망에서의 최적경로산정 모형개발

  • 최기주 (아주대학교 교통공학과) ;
  • 장원재 (아주대학교 교통연구센타 연구원)
  • Published : 1998.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

자동차보급의 대중화와 함께 버스, 전철 등 대중교통체계의 지속적인 서비스 확충으로 인해 다양한 교통망의 이용행태가 나타나고 있다. 즉, 승용차를 이용하다가 대중교통수단을 이용하는 경우가 발생하게 되고 이러한 환경에서, 기타 통행대안들(예를 들면 목적지, 수단, 경로 등)이 효율적으로 연계 선택되어질 수 있도록 지원하여 전체 교통체계의 이용효율을 높일 수 있는 방안들이 강구되도록 요구되어지고 있다. 본고는 이런 관점에서 복합교통망에서의 경로안내 체계의 구현을 위한 알고리즘개발과 평가를 주목적으로 한다. 즉, 복합교통망에서의 경로탐색모형과 이 모형에 적용가능한 경로탐색 알고리즘의 제시하고, 이를 위해 복합교통말의 한 축이 되는 대중교통망의 특징을 분석하고 대중교통망에서의 경로탐색알고리즘을 평가하였으며 이를 바탕으로 일반가로망과의 최단경로구축의 통합방안을 제시하였다. 알고리즘의 구현과정을 필요한 데이터의 구축과정과 함께 도시함으로서 모형과 알고리즘에 대한 평가와 함께 실제 구현시 필요한 제반 사항들도 검토하였으며, 장래의 연구과제를 아울러 제시하였다.

Keywords

References

  1. 네트워크와 알고리즘 강맹규
  2. 한양대학교 대학원 박사학위논문 전문가시스템을 이용한 최적경로 탐색 시스템(X-PATH)의 개발 남궁성
  3. 대한교통학회지 v.13 no.3 U-TURN을 포함한 가로망 표현 및 최단경로의 구현 최기주
  4. 대한교통학회지 v.15 no.4 GIS데이터베이스를 이용한 대중교통망 개발 최기주;장원재
  5. Journal of Math. Anal. Appl. v.14 The Shortest Route Through a Network with Time-Dependent Intermodal Transit Times K. L. Cooke;E. Halsey
  6. Numerical Mathematics v.1 Note On Two Problems In Connection With Graphs E. W. Dijkstra
  7. Network and Algorithms A. Dolan;J. Aldous
  8. Operations Research v.17 An Appraisal of Some Shortest-Path Algorithms S. E. Dreyfus
  9. Network Analysis ESRI
  10. 35th IEEE Symp. Foundation of Comp. Sci. Finding the k Shortest Paths D. Eppstein
  11. Transportation Research Record 1358 Efficient Search Algorithms for Route Information Services of Direct and Connecting Transit Trips A. F. Han;Chien-Hua Hwang
  12. EMME/2 User's Manual INRO
  13. Proc. Of The Int'l Symposium On The Theory of Switching The Shortest Path Through A Maze E. Moore
  14. Journal of the ACM v.37 Shortest-Path and Minimum-Delay Algorithms in Networks with Time-Dependent Edge-Length A. Orda;R. Rom
  15. Dynamic Urban Transportation Models Bin Ran
  16. Urban Transportation Network Y. Sheffi
  17. Traffic Assignment Techniques R. Thomas
  18. Management Science v.17 Finding the K shortest loopless paths in a network J. Y. Yen
  19. Transportation Research Record 1408 Time-Dependent, Shortest-Path Algorithm for Real-Time Intelligent Vehicle Highway System Application A. K. Ziliaskopoulos;H. S. Mahmassani