• DocumentCode
    531871
  • Title

    Simulation of traffic flow on the basis of Road Network-Based Cellular Automata

  • Author

    Dongxin, Lu ; Zebing, Wang ; Guo, Ming

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Zhejiang Univ., Hangzhou, China
  • Volume
    3
  • fYear
    2010
  • fDate
    22-24 Oct. 2010
  • Abstract
    In order to promote the use of simulation in the traffic navigation and management, the behaviors and existing simulation models of the moving objects (such as micro-cellular automaton model, Poisson distribution of microscopic traffic simulation model and section start.) in traffic flow have been researched, integrated and improved in this paper, and provides the Road Network-Based Cellular Automata Model (RN-CA) in eventually. This model not only simulates the behaviors of the moving objects from the angle of vehicle and road, but also adds the departure, following, overtaking and correction model in different types of car and the major factors that affect vehicle operations, making simulation more accurate and reliable. This paper using the Dijkastra algorithm, and considering the length of the road, the number of lanes, traffic, average speed and other factors to select the optimal path. Besides, the optimal path can change according to the road conditions and time. For driving time estimation, this paper combines the simulation and prediction, considering the traffic of current and historical. The prediction process uses the changing polynomial fitting and the interpolation fitting. In order to adapt to Multi-core computing, the system provides a simulation mode that can adjust threads by users, and the efficiency of the system is improved.
  • Keywords
    Poisson distribution; cellular automata; interpolation; navigation; polynomials; road traffic; traffic engineering computing; Dijkastra algorithm; Poisson distribution; driving time estimation; interpolation fitting; microcellular automaton model; microscopic traffic simulation model; moving objects; multicore computing; polynomial fitting; road network-based cellular automata model; traffic flow; traffic management; traffic navigation; Artificial neural networks; Automata; Driver circuits; Roads; cellular automaton model; dijkastra algorithm; multiple lane cellular automaton model; optimal path;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Application and System Modeling (ICCASM), 2010 International Conference on
  • Conference_Location
    Taiyuan
  • Print_ISBN
    978-1-4244-7235-2
  • Electronic_ISBN
    978-1-4244-7237-6
  • Type

    conf

  • DOI
    10.1109/ICCASM.2010.5619068
  • Filename
    5619068