Skip to main content
SpringerLink
Log in

Raw GIS to 3D road modeling for real-time traffic simulation

  • Original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this work, we propose a new approach to road modeling and 3D traffic simulation. Based on the raw geographic information system (GIS) data laid out as sparse polylines with attributes, we compute a more adequate functional description for real-time simulation of on-road vehicle animation. The proposed approach begins with a filtering/subdivision module where the raw polylines are transformed into a graph of functional road segments as arcs and the nodes as intersections. Then, the vehicle speed profile is computed based on its dynamics, its neighborhood and the curvature profile of the road. Afterward, a multi-agent system is proposed in order to handle a large number of simulated vehicle/driver couples. Finally, we deploy a 3D rendering engine to display the computed 3D simulation on screen. The resulting model satisfies most of the real road features for traffic simulation including road interchanges, roundabouts, intersections, lanes, etc. More importantly, the simulated driving qualitatively mimics the real behavior of the drivers/vehicles on the road as can be seen in the accompanying video (RTSP video). We also validate our findings with a technical assessment based on macroscopic and microscopic traffic simulation metrics in several road traffic scenarios.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

Notes

  1. www.openstreetmap.org

  2. www.openscenegraph.org.

References

  1. Barrington-Leigh, C., Millard-Ball, A.: The world’s user-generated road map is more than 80% complete. PLoS ONE 12, 8 (2017)

    Article  Google Scholar 

  2. Wang, Y., Dubey, R., Magnenat-Thalmann, N., Thalmann, D.: An immersive multi-agent system for interactive applications. Vis. Comput. 29(5), 323–332 (2013)

    Article  Google Scholar 

  3. Sewall, J., Wilkie, D., Merrell, P., Lin, M.C.: Continuum traffic simulation. In: Computer Graphics Forum, vol. 29, pp. 439–448. Wiley Online Library (2010)

  4. Amara, Y., Amamra, A., Daheur, Y., Saichi, L.: A gis data realistic road generation approach for traffic simulation. In: Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 385–390. IEEE (2019)

  5. Pfeifle, M., Richter, J., Barthel, A.: Virtual table generator for analyzing geographic databases, May 14 2019. US Patent 10,289,636

  6. Hu, Y., Wang, F.: GIS-Based Simulation and Analysis of Intra-urban Commuting. CRC Press, Boca Raton (2018)

    Google Scholar 

  7. Schiefelbein, J., Rudnick, J., Scholl, A., Remmen, P., Fuchs, M., Müller, D.: Automated urban energy system modeling and thermal building simulation based on openstreetmap data sets. Build. Environ. 149, 630–639 (2019)

    Article  Google Scholar 

  8. Ganguli, S., Garzon, P., Glaser, N.: Geogan: a conditional gan with reconstruction and style loss to generate standard layer of maps from satellite images. arXiv:1902.05611 (2019)

  9. Chen, M.: Modeling and simulation analysis of road network based on vissim. In: International Conference on Intelligent Transportation, Big Data and Smart City (ICITBS), pp. 32–35. IEEE (2019)

  10. Min, K., Sun, Y., Lee, C.-H., Hu, P., He, S.: An improved b-spline fitting method with arc-length parameterization, g 2-continuous blending, and quality refinement. Int. J. Precis. Eng. Manuf. 20(11), 1939–1955 (2019)

    Article  Google Scholar 

  11. Schmitt, P.S., Witnshofer, F., Wurm, K.M., Wichert, G.V., Burgard, W.: Modeling and planning manipulation in dynamic environments. In: International Conference on Robotics and Automation (ICRA), pp. 176–182. IEEE (2019)

  12. Lambert, E., Romano, R., Watling, D.: Optimal path planning with clothoid curves for passenger comfort. In: Proceedings of the 5th International Conference on Vehicle Technology and Intelligent Transport Systems (VEHITS 2019), vol. 1, pp. 609–615. SciTePress (2019)

  13. Rababah, A., Jaradat, M.: Approximating offset curves using bézier curves with high accuracy. Int. J. Electric. Comput. Eng. 10, 2088–8708 (2020)

    Google Scholar 

  14. Shome, R., Bekris, K.E.: Pushing the boundaries of asymptotic optimality for sampling-based roadmaps in motion and task planning. arXiv:1903.01006 (2019)

  15. Nguyen, H.H., Desbenoit, B., Daniel, M.: Realistic road path reconstruction from gis data. In: Computer Graphics Forum, vol. 33, pp. 259–268. Wiley Online Library (2014)

  16. Zhang, H., Yang, S., Ma, Z.: Model of the wheel motion state under path constraints based on the darboux frame in 3d space. Eng. Comput. (2018)

  17. Saidallah, M., El Fergougui, A., Elalaoui, A.E.: A comparative study of urban road traffic simulators. In: MATEC Web of Conferences, vol. 81, p. 05002. EDP Sciences (2016)

  18. Li, W., Wolinski, D., Lin, M.C.: City-scale traffic animation using statistical learning and metamodel-based optimization. ACM Trans. Gr. 36(6), 1–12 (2017)

    Article  Google Scholar 

  19. Heikoop, D.: Driver psychology during automated platooning (2017)

  20. Asaithambi, G., Kanagaraj, V., Srinivasan, K.K., Sivanandan, R.: Study of traffic flow characteristics using different vehicle-following models under mixed traffic conditions. Transp. Lett. 10(2), 92–103 (2018)

    Article  Google Scholar 

  21. Ahmed, K.I.: Modeling drivers’ acceleration and lane changing behavior. PhD thesis, Massachusetts Institute of Technology (1999)

  22. Kita, H.: Effects of merging lane length on the merging behavior at expressway on-ramps. In: Transportation and Traffic Theory, pp. 37–51. Elsevier (1993)

Download references

Author information

Authors and Affiliations

  1. Ecole Militaire Polytechnique, BP 17, Bordj El-Bahri Algiers, Algeria

    Yacine Amara, Abdenour Amamra & Salim Khemis

Authors
  1. Yacine Amara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdenour Amamra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Salim Khemis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdenour Amamra.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Amara, Y., Amamra, A. & Khemis, S. Raw GIS to 3D road modeling for real-time traffic simulation. Vis Comput 38, 239–256 (2022). https://doi.org/10.1007/s00371-020-02013-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-020-02013-1

Keywords

Search

Navigation