Journal of Intelligence and Information Systems (지능정보연구)

Korea Intelligent Information System Society (한국지능정보시스템학회)
권호 표지

A Systolic Parallel Simulation System for Dynamic Traffic Assignment : SPSS-DTA

  • Park, Kwang-Ho (Dept, of Business Administration Hanyang University) ;
  • Kim, Won-Kyu (Dept. of Air Transportation Hankuk Aviation University)
  • Published : 2000.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a first year report of an ongoing multi-year project to develop a systolic parallel simulation system for dynamic traffic assignment. The fundamental approach to the simulation is systolic parallel processing based on autonomous agent modeling. Agents continuously act on their own initiatives and access to database to get the status of the simulation world. Various agents are defined in order to populate the simulation world. In particular existing modls and algorithm were incorporated in designing the behavior of relevant agents such as car-following model headway distribution Frank-Wolf algorithm and so on. Simulation is based on predetermined routes between centroids that are computed off-line by a conventional optimal path-finding algorithm. Iterating the cycles of optimization-then-simulation the proposed system will provide a realistic and valuable traffic assignment. Gangnum-Gu district in Seoul is selected for the target are for the modeling. It is expected that realtime traffic assignment services can be provided on the internet within 3 years.

Keywords

References

  1. Proceedings of the 24th PTRC European Transport Forum v.P404 no.1 The continuous time link based dynamic network loading problem: some theoretical considerations Astarita, V.
  2. Transportation network analysis Bell, M. G. H.;Iida, Y.
  3. Parallel and distributed computation: numerical methods Bertsekas, D. P.;Tsitsiklis, J. N.
  4. Operations Research v.6 no.2 Traffic Dynamics: Studies in Car-Following Chandler, R. E.;Herman, R.;Montroll, E. W.
  5. Proceedings of the 8th World Conference on Transportation Research Area traffic control optimization for equilibrium network flow Chiou, S-W
  6. Traffic Flow Theory and Control Drew, D. R.
  7. Simulation Using Digital Computers Evans, G. W.;Wallace, G. F.;Sutherland, G. L.
  8. Proceedings v.37 Measurement of Driver Reactions to Tunnel Conditions Forbes, T. W. et al.
  9. Highway Research Board, Record 15 Human Factor Considerations in Traffic Flow Theory Forbes, T. W.
  10. Transportation Science v.2 no.1 Driver and Vehicle Response in Freeway Deceleration Waves Forbes, T. W.;Simpson, M. E.
  11. Naval Research Logistics Quarterly v.3 An Algorithm for Quadratic Programming Frank, M.;Wolfe, P.
  12. Operations Research v.7 no.4 Car-Following Theory of Steady State Flow Gazis, D. C.;Herman, R.;Potts, R. B.
  13. Paper presented to the 1993 European Multisimulation Conference Parallelising the CONTRAM traffic assignment model Greenwood, D. G.;Taylor, N. B.
  14. Operations Research v.1 no.7 Traffic Dynamics: Analysis of Stability in Car-Following Herman, R.;Montroll, E.W.;Potts, R.;Rothery, R. W.
  15. TRL Report RR 178 CON-TRAM: structure of the model. Leonard, D. R.;Gower, P.;Taylor
  16. Computer Modeling and Simulation Martin, F. F.
  17. Traffic Flow Fundamentals May, A. D.
  18. Essentials of Simulation Mize, J. H.;Cox, J. G.
  19. Journal of Applied Physics v.24 no.3 An Operational Analysis of Traffic Dynamics Pipes, L. A.
  20. Simulation and Analysis of Industrial Systems Schmidt, J. W.;Taylor, R. E.
  21. Systems Simulation the Art and Science Shannon, R. E.
  22. Urban transportaion networks: equili-brium analysis with mathematical programming methods Sheffi, Y.
  23. Transportation Research v.13B no.4 The existence, uniqueness and stability of traffic equilibria. Smith, M. J.
  24. In: Transportation and Traffic Theory Dynamic traffic a traffic control. Smith, M. J.;Ghali, M.;M. Khoshi (ed.)
  25. TRL Report RR 249 CONTRAM 5 and enhanced traffic assingment model Taylor, N. B.
  26. Technical University of Delft Traffic assignment problems solved by spedcial purpose hardware with emphasis on real time applications Van Grol, H. J. M.
  27. In: Transportation Networks: Recent Methodological Advances A distributed algorithm for the dynamic traffic equilibrium assignment problem Wisten, M.;Smith, M. J.;MGH Bell
  28. Transportation Research v.31B Sensitivity analysis for the elastic-demand network equilibrium problem with applications Yang, H.