Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3340964.3340984acmotherconferencesArticle/Chapter ViewAbstractPublication PagessstdConference Proceedingsconference-collections
demonstration
Public Access

Demonstrating GeoSparkSim: A Scalable Microscopic Road Network Traffic Simulator Based on Apache Spark

Published: 19 August 2019 Publication History

Abstract

Road network traffic data has been widely studied by researchers and practitioners in different areas such as urban planning, traffic prediction and spatial-temporal databases. The existing urban traffic simulators suffer from two critical issues (1) scalability: most of them only offer single-machine solutions which are not adequate to produce large-scale data. Some simulators can generate traffic in parallel but do not well balance the load among machines in a cluster. (2) granularity: many simulators do not consider microscopic traffic situations including traffic lights, lane changing, and car following. In the paper, we propose GeoSparkSim, a scalable traffic simulator which extends Apache Spark to generate large-scale road network traffic datasets with microscopic traffic simulation. The proposed system seamlessly integrates with a Spark-based spatial data management system, GeoSpark, to deliver a holistic approach that allows data scientists to simulate, analyze and visualize large-scale urban traffic data. To implement microscopic traffic models, GeoSparkSim employs a simulation-aware vehicle partitioning method to partition vehicles among different machines such that each machine has a balanced workload. A full-fledged prototype of GeoSparkSim is implemented in Apache Spark. In this demonstration, we will show the attendees how to issue GeoSparkSim simulation tasks via the user interface, visualize simulated vehicle movements, and monitor the backend Spark cluster status.

References

[1]
Brinkhoff, T. A framework for generating network-based moving objects. GeoInformatica 6, 2 (2002), 153--180.
[2]
Düntgen, C., Behr, T., and Güting, R. H. Berlinmod: a benchmark for moving object databases. VLDB J. 18, 6 (2009), 1335--1368.
[3]
Fu, Z., Yu, J., and Sarwat, M. Building a large-scale microscopic road network traffic simulator in apache spark. In MDM (2019).
[4]
Apache Hadoop. http://hadoop.apache.org/.
[5]
Kesting, A., Treiber, M., and Helbing, D. General lane-changing model mobil for car-following models. Transportation Research Record 1999, 1 (2007), 86--94.
[6]
Kesting, A., Treiber, M., and Helbing, D. Enhanced intelligent driver model to access the impact of driving strategies on traffic capacity. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 368, 1928 (2010), 4585--4605.
[7]
Klefstad, R., Zhang, Y., Lai, M., Jayakrishnan, R., and Lavanya, R. A distributed, scalable, and synchronized framework for large-scale microscopic traffic simulation. In Intelligent Transportation Systems, 2005. Proceedings. 2005 IEEE (2005), IEEE, pp. 813--818.
[8]
Krajzewicz, D., Hertkorn, G., Rössel, C., and Wagner, P. Sumo (simulation of urban mobility)-an open-source traffic simulation. In Proceedings of the 4th middle East Symposium on Simulation and Modelling (MESM20002) (2002), pp. 183--187.
[9]
Lu, J., and Guting, R. H. Parallel Secondo: Boosting Database Engines with Hadoop. In ICPADS (2012), pp. 738--743.
[10]
Nagel, K., and Rickert, M. Parallel implementation of the transims micro-simulation. Parallel Computing 27, 12 (2001), 1611--1639.
[11]
Ramamohanarao, K., Xie, H., Kulik, L., Karunasekera, S., Tanin, E., Zhang, R., and Khunayn, E. B. Smarts: Scalable microscopic adaptive road traffic simulator. TIST 8, 2 (2017), 26.
[12]
Vinoski, S. Corba: integrating diverse applications within distributed heterogeneous environments. IEEE Communications magazine 35, 2 (1997), 46--55.
[13]
Waraich, R. A., Charypar, D., Balmer, M., and Axhausen, K. W. Performance improvements for large scale traffic simulation in matsim. In 9th STRC Swiss Transport Research Conference: Proceedings (2009), vol. 565, Swiss Transport Research Conference.
[14]
Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauly, M., Franklin, M. J., Shenker, S., and Stoica, I. Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing. In NSDI (2012), pp. 15--28.

Cited By

View all
  • (2024)Scalable HLA Co-Simulations of Connected and Automated Vehicles using Aggregation of Virtual Federates2024 IEEE Workshop on Design Automation for CPS and IoT (DESTION)10.1109/DESTION62938.2024.00007(1-8)Online publication date: 13-May-2024
  • (2023)Efficient distributed algorithms for distance join queries in spark-based spatial analytics systemsInternational Journal of General Systems10.1080/03081079.2023.217375052:3(206-250)Online publication date: 19-Feb-2023
  • (2022)MetaSync: Relaxing Synchronization Frequency in Distributed Urban Traffic Simulation2022 IEEE 25th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD54268.2022.9776301(855-860)Online publication date: 4-May-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SSTD '19: Proceedings of the 16th International Symposium on Spatial and Temporal Databases
August 2019
245 pages
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

In-Cooperation

  • TU Wien: TU Wien

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 August 2019

Check for updates

Author Tags

  1. Traffic simulation
  2. distributed computation
  3. road network

Qualifiers

  • Demonstration
  • Research
  • Refereed limited

Funding Sources

  • Salt River Project Agricultural Improvement and Power District (SRP)
  • National Science Foundation
  • DOD-ARMY Training and Doctrine Command (TRADOC)

Conference

SSTD '19

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)44
  • Downloads (Last 6 weeks)12
Reflects downloads up to 30 Aug 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Scalable HLA Co-Simulations of Connected and Automated Vehicles using Aggregation of Virtual Federates2024 IEEE Workshop on Design Automation for CPS and IoT (DESTION)10.1109/DESTION62938.2024.00007(1-8)Online publication date: 13-May-2024
  • (2023)Efficient distributed algorithms for distance join queries in spark-based spatial analytics systemsInternational Journal of General Systems10.1080/03081079.2023.217375052:3(206-250)Online publication date: 19-Feb-2023
  • (2022)MetaSync: Relaxing Synchronization Frequency in Distributed Urban Traffic Simulation2022 IEEE 25th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD54268.2022.9776301(855-860)Online publication date: 4-May-2022
  • (2022)Accelerating Smart City SimulationsHigh Performance Computing10.1007/978-3-031-04209-6_11(148-162)Online publication date: 12-Apr-2022
  • (2021)Enhancing Sedona (formerly GeoSpark) with Efficient k Nearest Neighbor Join ProcessingModel and Data Engineering10.1007/978-3-030-78428-7_24(305-319)Online publication date: 14-Jun-2021
  • (2020)QarSUMOProceedings of the 28th International Conference on Advances in Geographic Information Systems10.1145/3397536.3422274(578-588)Online publication date: 3-Nov-2020
  • (2020)Reduction of Inter-process Communication in Distributed Simulation of Road Traffic2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)10.1109/DS-RT50469.2020.9213673(1-10)Online publication date: Sep-2020
  • (2019)Masivo: Parallel Simulation Model Based on OpenCL for Massive Public Transportation Systems’ RoutesElectronics10.3390/electronics81215018:12(1501)Online publication date: 8-Dec-2019

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media