A Transit Assignment Model using Genetic Algorithm

유전자 알고리즘을 이용한 대중교통 통행배정모형 개발

  • Published : 2003.02.01

Abstract

In these days, public transportation has become important because of serious traffic congestion. But. there are few researches in public transportation compared with researches in auto. Accordingly, the purpose of paper is development of transit assignment model, which considers features of public transportation, time table, transfer capacity of vehicle, common line, etc. The transit assignment model developed in this paper is composed of two parts. One part is search for optimum path, the other part is network loading. A Genetic algorithm has been developed in order to search for alternative shortest path set. After the shortest paths have been obtained in the genetic algorithm, Logit-base stochastic loading model has been used to obtain the assigned volumes.

교통혼잡 문제가 점점 심각해짐에 따라 대중교통의 중요성은 날로 부각되며, 대중교통을 지원하기 위한 정책들이 속속 입안되고 있어 대중교통을 심도 있게 분석할 수 있는 틀의 개발은 필연적이라 할 수 있다. 이에 본 연구는 대중교통의 특성을 고려하는 대중교통 통행배정모형의 개발을 목적으로 수행되었다. 본 연구에서 개발한 대중교통 통행배정모형은 기존의 대중교통 통행배정모형이 개별차량과 다른 대중교통의 특성을 정확히 반영하고 있지 못하다는 한계를 극복하고자, 최적경로 탐색에는 유전자 알고리즘(Genetic Algorithm)을 통행량 배정에는 로짓모형을 기반으로 한 확률적 통행량 배정모형(Stochastic Network Loading Model)을 이용하였다.

Keywords

References

  1. 서울대학교 석사학위논문 유전자 알고리즘을 이용한 연속형 변수의 가로망 설계 문제에 관한 연구 김재영
  2. 대한교통학회지 v.17 no.2 유전알고리즘을 이용한 전역탐색 최단경로 알고리즘 개발 김현명;임용택
  3. 교통계획-통행수요이론과 모형 노정현
  4. 서울시 종합교통분석체계정립 및 광역통행분석 서울시정개발연구원
  5. 서울대학교 석사학위논문 차량용량을 고려한 대중교통 사용자 평형 통행배정 모형 구축에 관한 연구 유경상
  6. 서울대학교 박사학위논문 용량을 고려한 대중교통 통행배정모형 구축에 관현 연구 윤혁렬
  7. 대한교통학회지 v.14 no.3 차량용량을 고려한 대중교통 통행배정모형구축 관한 연구 이성모;유경상;전경수
  8. 대한산업공학회지 v.27 no.2 서비스시간 제한이 있는 복합교통망에서의 경로안내 시스템을 위한 유전자 알고리듬 장인성
  9. Proceedings of South-western Association of State Highway officials Assignment of Traffic to Expressways(an determined by diversion studies) Campbell,M.E.
  10. Transportation Science v.9 Common bus lines Chriqui,C.;Robillard,P. https://doi.org/10.1287/trsc.9.2.115
  11. Transportation Science v.27 no.2 Transit Assignment for Congested Public Transport System: An Equilibrium Model De Cea J.;E.Fernandez https://doi.org/10.1287/trsc.27.2.133
  12. Traffic Engineering and Control v.37 no.7 An Empirical Comparision of Equilibrium and Non-equilibrium Transit Assignment Models De Cea J.;E.Fernandez
  13. Traffic Engineering and Control v.30 no.10 Transit Assignment to Minimal Routes : an Efficient New Algorithm De Cea J.;E.Fernandez
  14. Transportation Research v.5 A Probabilistic Multipath Traffic Assignment Model which Obviates Path Enumeration Dial,R.B.
  15. Genetic Algorithms and Engineering Design Gen Cheng
  16. EMME/2 User's Manual, Release 9 IMRO
  17. Modelling Transport J. de D. Ortzar;L.G.Willumsen
  18. EMME/2 support center Computing line-to-line transfer matrices with EMME/2 Spiess,H.
  19. EMME/2 support center Transit equilibrium assignment based on optimal strategies : An implementation in EMME/2 Spiess,H.
  20. Transportation Research B v.23 Optimal Strategies : A new assignment model for transit networks Spiess,H.;Florian,M. https://doi.org/10.1016/0191-2615(89)90034-9
  21. Transportation Science v.24 no.2 Conical Volume-Delay Functions Spiess,H. https://doi.org/10.1287/trsc.24.2.153
  22. TRIPS Manual MVA Systematica
  23. Urban Transportation Networks Yoseff Seffi
  24. Genetic Algorithms+Data Structures=Evolution Programs Z.Michalewicz
  25. 진화 알고리즘 강의노트 심귀보