Skip to main content
SpringerLink
Log in

Parallel Computing for Processing Data from Intelligent Transportation Systems

  • Conference paper
  • First Online:
Supercomputing (ISUM 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1151))

Included in the following conference series:

Abstract

This article describes the application of parallel computing techniques for efficiently processing large volumes of data from ITS. This is a relevant problem in nowadays societies, especially when working under the novel paradigm of smart cities. The proposed approach applies parallel multithreading computing for processing Global Positioning System records for a case study on the Intelligent Transportation System in Montevideo, Uruguay. The experimental analysis is performed on a high performance computing platform, considering a large volume of data and different computing resources. The main results indicate that the proposed approach allows achieving good speedup values, thus reducing the execution time to process more than 120 GB of data from 921 to 77 min, when using 32 threads. In addition, a web application to illustrate the results of the proposed approach for computing the average speed of public transportation in Montevideo, Uruguay, is described.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Blanvillain, O., Miller, H.: Concrete parallel collection classes. https://docs.scala-lang.org/overviews/parallel-collections/concrete-parallel-collections.html. Accessed 2 Jan 2019

  2. Deakin, M., Al Waer, H.: From intelligent to smart cities. Intell. Buil. Int. 3, 133–139 (2011)

    Article  Google Scholar 

  3. Demoraes, F., Bondoux, F., Souris, M., Núñez, H.: Innovaciones tecnológicas aplicadas al transporte colectivo en Quito. Optimización en la evaluación de la demanda con GPS y SIG. Bull. de l’Institut français d’études andines 33(1), 193–212 (2004)

    Article  Google Scholar 

  4. Fabbiani, E., Nesmachnow, S., Toutouh, J., Tchernykh, A., Avetisyan, A., Radchenko, G.: Analysis of mobility patterns for public transportation and bus stops relocation. Program. Comput. Softw. 45(1), 34–51 (2019)

    Google Scholar 

  5. Fabbiani, E., Vidal, P., Massobrio, R., Nesmachnow, S.: Distributed big data analysis for mobility estimation in intelligent transportation systems. In: Barrios Hernández, C.J., Gitler, I., Klapp, J. (eds.) CARLA 2016. CCIS, vol. 697, pp. 146–160. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-57972-6_11

    Chapter  Google Scholar 

  6. Figueiredo, L., Jesus, I., Machado, J.T., Ferreira, J.R., Carvalho, J.L.: Towards the development of intelligent transportation systems. In: IEEE Intelligent Transportation Systems, pp. 1206–1211 (2001)

    Google Scholar 

  7. Foster, I.: Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Addison-Wesley, Boston (1995)

    MATH  Google Scholar 

  8. Intendencia de Montevideo: Transporte colectivo: paradas y puntos de control. https://catalogodatos.gub.uy/dataset/transporte-colectivo-paradas-y-puntos-de-control. Accessed 9 Jan 2019

  9. Intendencia de Montevideo: Plan de movilidad urbana: hacia un sistema de movilidad accesible, democratico y eficiente (2010). http://www.montevideo.gub.uy/sites/default/files/plan_de_movilidad.pdf Accessed 07 Jan 2019

  10. Massobrio, R.: M.Sc. thesis, Universidad de la República, Uruguay (2018). www.fing.edu.uy/~renzom/msc. Accessed 24 Feb 2019

  11. Massobrio, R., Pias, A., Vázquez, N., Nesmachnow, S.: Map-reduce for processing GPS data from public transport in Montevideo, Uruguay. In: 2nd Argentinian Symposium on Big Data, pp. 41–54 (2016)

    Google Scholar 

  12. Nesmachnow, S.: Computación científica de alto desempenõ en la Facultad de Ingeniería, Universidad de la República. Rev. la Asociación de Ingenieros del Uruguay 61(1), 12–15 (2010)

    Google Scholar 

  13. Nesmachnow, S., Banã, S., Massobrio, R.: A distributed platform for big data analysis in smart cities: combining intelligent transportation systems and socioeconomic data for Montevideo, Uruguay. EAI Endorsed Trans. Smart Cities 2(5), 1–18 (2017)

    Article  Google Scholar 

  14. Nesmachnow, S., et al.: Traffic lights synchronization for Bus Rapid Transit using a parallel evolutionary algorithm. Int. J. Transp. Sci. Technol. (2018). https://www.sciencedirect.com/science/article/pii/S2046043018300339

  15. Nesmachnow, S., Massobrio, R., Cristóbal, A., Tchernykh. A.: Planificación detransporte urbano en ciudades inteligentes. In: I Ibero-American Congress of Smart Cities, pp. 204–218 (2018)

    Google Scholar 

  16. Nesmachnow, S., Rossit, D., Toutouh, J.: Comparison of multiobjective evolutionary algorithms for prioritized urban waste collection in Montevideo, Uruguay. Electron. Notes Discret. Math. 69, 93–100 (2018)

    Article  Google Scholar 

  17. Odersky, M., Spoon, L., Venners, B.: Programming in Scala: A Comprehensive Step-by-Step Guide. Artima Incorporation, Mountain View (2011)

    Google Scholar 

  18. Penã, D., et al.: Operating cost and quality of service optimization for multi-vehicle-type timetabling for urban bus systems. J. Parallel Distrib. Comput. (2018). https://www.sciencedirect.com/science/article/pii/S0743731518300297

  19. Péres, M., Ruiz, G., Nesmachnow, S., Olivera, C.: Multiobjective evolutionary optimization of traffic flow and pollution in Montevideo, Uruguay. Appl. Soft Comput. 70, 472–485 (2018)

    Article  Google Scholar 

  20. Prokopec, A., Miller, H.: Parallel collections. http://docs.scala-lang.org/overviews/parallel-collections/overview.html. Accessed 2 Jan 2019

  21. Seguí, J., Martńez, M.: Los sistemas inteligentes de transporte y sus efectos en la movilidad urbana e interurbana. Scripta Nova, Revista electrnica de geografa y ciencias sociales, Universidad de Barcelona 6(170) 2004

    Google Scholar 

  22. Weiland, R., Purser, L.: Intelligent transportation systems. Transportation Research Board, Washington, DC (2000)

    Google Scholar 

  23. Zhao, Y.: Vehicle Location and Navigation Systems. Artech House, Norwood (1997)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidad de la República, Montevideo, Uruguay

    Jonathan Denis, Renzo Massobrio & Sergio Nesmachnow

  2. Universidad Veracruzana, Heroica Veracruz, Mexico

    Alfredo Cristóbal

  3. Centro de Investigación Científica y Educación Superior de Ensenada, Ensenada, Mexico

    Andrei Tchernykh

  4. Centro Nacional de Alta Tecnología, San José, Costa Rica

    Esteban Meneses

  5. Instituto Tecnológico de Costa Rica, Cartago, Costa Rica

    Esteban Meneses

Authors
  1. Jonathan Denis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Renzo Massobrio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sergio Nesmachnow
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alfredo Cristóbal
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Andrei Tchernykh
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Esteban Meneses
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sergio Nesmachnow .

Editor information

Editors and Affiliations

  1. Sociedad Mexicana de Supercomputo, Guadalajara, Jalisco, Mexico

    Moisés Torres

  2. Instituto Nacional de Investigaciones Nucleares, La Marquesa, Estado de México, Mexico

    Jaime Klapp

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Denis, J., Massobrio, R., Nesmachnow, S., Cristóbal, A., Tchernykh, A., Meneses, E. (2019). Parallel Computing for Processing Data from Intelligent Transportation Systems. In: Torres, M., Klapp, J. (eds) Supercomputing. ISUM 2019. Communications in Computer and Information Science, vol 1151. Springer, Cham. https://doi.org/10.1007/978-3-030-38043-4_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-38043-4_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-38042-7

  • Online ISBN: 978-3-030-38043-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation