SEMSim: A Distributed Architecture for Multi-scale Traffic Simulation
DOI: 10.1109/pads.2012.40
archive: archived pipeline: cataloged verified
Get this paper ↗ (DOI — opens at the source; we link to it, we don't host it)
Summary
This paper introduces SEMSim (Scalable Electromobility Simulation), a distributed architecture designed for nanoscopic traffic simulation. The research is motivated by the increasing complexity of urban transportation systems and the specific need to evaluate the integration of electric vehicles (EVs) into existing infrastructure. While traditional traffic simulations operate at macroscopic, mesoscopic, or microscopic levels, nanoscopic simulation explicitly models drivers and vehicles as unique entities with distinct components, such as battery capacity and air conditioning units. This level of detail allows for the analysis of how low-level vehicle behaviors and component states impact overall traffic stability. However, simulating city-scale scenarios with tens of thousands of agents at this granularity incurs prohibitive computational costs, necessitating a scalable, parallelized solution. SEMSim addresses these performance challenges through a parallel discrete-event simulation architecture. Unlike time-stepped methods, which struggle with the arbitrary time scales required by various vehicle and driver components, SEMSim treats each model component as an event generator. The core entity is the "nano-agent," composed of driver behavior models (e.g., car-following, lane-changing) and vehicle component models (e.g., battery state). These components interact via a publisher-subscriber pattern, where state variables publish changes and other components subscribe to notifications. For instance, a routing component may subscribe to battery charge updates to trigger route recalculation. Agents are grouped into Logical Processes (LPs), each maintaining its own event queue, allowing for efficient execution of complex, multi-resolution dynamics. To enable efficient parallelization, the paper defines a strategy for partitioning agents into clusters and mapping them to LPs. The primary challenge in distributed simulation is minimizing synchronization overhead caused by inter-agent dependencies, which arise when agents within proximity must access each other’s state variables (e.g., position and velocity) to determine driving strategies. The authors formulate this as a multi-objective optimization problem aimed at minimizing the total degree of dependencies between clusters while simultaneously balancing the computational load across LPs. The optimization considers the structural topology of the road network, recognizing that physical proximity does not always equate to simulation dependency. The paper concludes by outlining the theoretical framework for SEMSim and identifying key challenges for future implementation. Specifically, it highlights the difficulty of solving the agent allocation problem dynamically, as agent positions and dependencies change continuously during simulation. Future work will focus on implementing the nanoscopic simulator and developing dynamic allocation methods that leverage domain-specific knowledge, such as road network topology, to maintain efficiency in large-scale, city-wide simulations. This architecture aims to provide policy makers and designers with a tool to assess the expensive decisions surrounding EV infrastructure and vehicle design without impacting real-world traffic.
Provenance
The full processing record for this entry. Every stage of this paper's journey through the pipeline is logged — what ran, with which tool and model, how many attempts it took, and when it last completed.
| Stage | Outcome | Tool | Model | Prompt | Attempts | Completed |
|---|---|---|---|---|---|---|
| discover | success | Crossref | — | — | 1 | 2026-06-20 |
| archive | success | unpaywall | — | — | 2 | 2026-06-26 |
| extract | success | pdftotext | — | — | 2 | 2026-06-26 |
| clean | success | clean | — | — | 1 | 2026-06-26 |
| chunk | success | chunk | — | — | 1 | 2026-06-26 |
| embed | success | embed | Qwen/Qwen3-Embedding-8B | — | 1 | 2026-06-26 |
| enrich | success | openalex | — | — | 1 | 2026-06-26 |
| promote | success | — | — | — | 1 | 2026-06-20 |
| summarize | success | llm | qwen3.6-27b-prismaquant | summ-v5 | 1 | 2026-06-26 |
| tag | success | vector_similarity | — | — | 6 | 2026-06-26 |
| verify | success | — | — | — | 1 | 2026-06-26 |
Summary generated by qwen3.6-27b-prismaquant on 2026-06-26; verification: verified.
Topics
Ranked by relevance to this paper. Hover a topic for its definition.
Information type
What kind of knowledge this paper contributes, grouped by family — independent of topic (what it is about) and method (how it was studied).
- Theoretical Contribution: computational model