Multirate numerical scheme for large-scale vehicle traffic simulation

详细信息    查看全文

• 作者：V. V. Kurtc ; I. E. Anufriev
• 关键词：multirate time stepping ; a priori estimates ; stability ; citywide microscopic traffic simulation ; ordinary differential equations (ODEs)
• 刊名：Mathematical Models and Computer Simulations
• 出版年：2016
• 出版时间：November 2016
• 年：2016
• 卷：8
• 期：6
• 页码：744-751
• 全文大小：394 KB
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Mathematical Modeling and IndustrialMathematics
  Simulation and Modeling
  Russian Library of Science
  
• 出版者：MAIK Nauka/Interperiodica distributed exclusively by Springer Science+Business Media LLC.
• ISSN：2070-0490
• 卷排序：8

文摘

In modeling vehicular traffic on large scales in large cities, the number of vehicles could reach tens of thousands, which, for the microscopic approach, corresponds to the solution of ordinary differential equations (ODEs) with large dimensions. The speed of changes in the size of the components of such systems usually lies in a wide range, as the dynamics and behavior of the vehicles can strongly differ. In this paper we introduce a multirate numerical scheme with a self-adjusting time stepping strategy. Instead of using a single step size for the whole system, the step size for each component is determined by estimating its own local variation. The stability analysis for the developed scheme is performed and the stability conditions are obtained. The presented multirate scheme provides a significant speed-up in the CPU times compared to the corresponding single-rate one. The use of multiple time steps allows parallel computing.