A parallel computing framework for large-scale microscopic traffic simulation based on spectral partitioning

Zhiyuan Liu, Shen Xie, Honggang Zhang, Dinghao Zhou and Yuwei Yang

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 181, issue C

Abstract: This paper introduces a parallel computing framework based on the Spectral Partitioning (SP) method designed to enhance the computational efficiency of large-scale microscopic traffic simulation (LSMTS). The framework employs the SP method to partition road networks, taking into account vehicle information and road information as constitutive components for node weight determination. Micro-simulation relies on vehicle information from both preceding and following vehicles to accurately infer the operational states of a vehicle. However, network partitioning can disrupt the flow of vehicle information, resulting in its loss. To address this, the proposed framework incorporates a boundary transmission method to ensure simulation accuracy and precision. This study presents an improved SP (iSP) method tailored for LSMTS, further enhancing the partitioning results achieved through the SP method. Lastly, the framework's validity is confirmed through road network experiments of varying scales and densities, with comparisons made to existing parallel simulation methods. The results demonstrate that the framework significantly reduces the execution time of simulation tasks while maintaining a high level of load balance and minimizing communication overhead.

Keywords: Parallel computing; Traffic micro-simulation; Spectral partitioning; Road network partitioning (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523003563
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:181:y:2024:i:c:s1366554523003563

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2023.103368

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().