Skip to main content
SpringerLink
Log in

A Parallel Metaheuristic Approach to Reduce Vehicle Travel Time for Smart Cities Sustainability

  • Conference paper
  • First Online:
Research and Innovation Forum 2020 (RIIFORUM 2020)

Part of the book series: Springer Proceedings in Complexity ((SPCOM))

Included in the following conference series:

Abstract

The development of the smart city concept and the inhabitants’ need to reduce travel time, as well as society’s awareness of the reduction of fuel consumption and respect for the environment, lead to a new approach to the classic problem of the Travelling Salesman Problem (TSP) applied to urban environments. This problem can be formulated as “Given a list of geographic points and the distances between each pair of points, what is the shortest possible route that visits each point and returns to the departure point?” Nowadays, with the development of IoT devices and the high sensoring capabilities, a large amount of data and measurements are available, allowing researchers to model accurately the routes to choose. In this work, the purpose is to give solution to the TSP in smart city environments using a modified version of the metaheuristic optimization algorithm TLBO (Teacher Learner Based Optimization). In addition, to improve performance, the solution is implemented using a parallel GPU architecture, specifically a CUDA implementation.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. C. Benevolo, R.P. Damer, B. D’Auria, Smart mobility in smart city, in T. Torre, A. Braccini, R. Spinelli (eds.), Empowering Organizations. Lecture Notes in Information Systems and Organisation (p. 11). Springer, Cham (2016)

    Google Scholar 

  2. A. Visvizi, M. Lytras, Rescaling and refocusing smart cities research: from mega cities to smart villages. J. Sci. Technol. Policy Manage. (2018)

    Google Scholar 

  3. A. Visvizi, M. Lytras, (eds.), Smart Cities: Issues and Challenges: Mapping Political, Social and Economic Risks and Threats. Elsevier (2019)

    Google Scholar 

  4. P. Rizwan, K. Suresh, M.R. Babu, Real-time smart traffic management system for smart cities by using Internet of Things and big data, in 2016 International Conference on Emerging Technological Trends (ICETT). IEEE (2016)

    Google Scholar 

  5. Transport Statistics Great Britain: 2019 summary. Department for Transport. https://assets.publishing.service.gov.uk/government/uploads/system/uploads/attachment_data/file/870647/tsgb-2019.pdf. Last accessed 4 Aug 2020

  6. American Public Transportation Association. Public Transportation Facts. https://www.apta.com/news-publications/public-transportation-facts. Last accessed 4 Aug 2020

  7. A. Fernandez-Ares et al., Studying real traffic and mobility scenarios for a smart city using a new monitoring and tracking system. Future Generat. Comput. Syst. 76, 163–179 (2017)

    Article  Google Scholar 

  8. S. Sendra, et al., Collaborative LoRa-based sensor network for pollution monitoring in smart cities, in 2019 Fourth International Conference on Fog and Mobile Edge Computing (FMEC). IEEE (2019)

    Google Scholar 

  9. A. Kazmi, E. Tragos, M. Serrano, Underpinning IoT for road traffic noise management in smart cities, in 2018 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops). IEEE (2018)

    Google Scholar 

  10. İ Kök, M.U. Şimşek, S. Özdemir, A deep learning model for air quality prediction in smart cities, in 2017 IEEE International Conference on Big Data (Big Data). IEEE (2017)

    Google Scholar 

  11. M.R. Jabbarpour, A. Nabaei, H. Zarrabi, Intelligent Guardrails: an IoT application for vehicle traffic congestion reduction in smart city, in 2016 IEEE international conference on Internet of Things (Ithings) and IEEE Green computing and communications (Greencom) and IEEE cyber, physical and social computing (cpscom) and IEEE smart data (smartdata). IEEE (2016)

    Google Scholar 

  12. B. Pawłowicz, M. Salach, B. Trybus, Smart city traffic monitoring system based on 5G cellular network, RFID and machine learning, in KKIO Software Engineering Conference (pp. 151–165). Springer, Cham (2018)

    Google Scholar 

  13. M.M. Rathore et al., Exploiting IoT and big data analytics: defining smart digital city using real-time urban data. Sustain. Cities Soc. 40, 600–610 (2018)

    Article  Google Scholar 

  14. M. Behnke, T. Kirschstein, The impact of path selection on GHG emissions in city logistics. Transport. Res. Part E: Logist. Transport. Rev. 106, 320–336 (2017)

    Article  Google Scholar 

  15. J.F. Ehmke, A.M. Campbell, B.W. Thomas, Data-driven approaches for emissions-minimized paths in urban areas. Comput. Oper. Res. 67, 34–47 (2016)

    Article  Google Scholar 

  16. Y. Suzuki, A dual-objective metaheuristic approach to solve practical pollution routing problem. Int. J. Prod. Econ. 176, 143–153 (2016)

    Article  Google Scholar 

  17. J.F. Ehmke, A.M. Campbell, B.W. Thomas, Vehicle routing to minimize time-dependent emissions in urban areas. Eur. J. Oper. Res. 251(2), 478–494 (2016)

    Article  Google Scholar 

  18. R. Kramer et al., A matheuristic approach for the pollution-routing problem. Eur. J. Oper. Res. 243(2), 523–539 (2015)

    Article  Google Scholar 

  19. C. Rego et al., Traveling salesman problem heuristics: leading methods, implementations and latest advances. Eur. J. Oper. Res. 211(3), 426–441 (2011)

    Article  Google Scholar 

  20. S.V. Ilie, Survey on distributed approaches to swarm intelligence for graph search problems. Ann. Univ. Craiova-Math. Comput. Sci. Series 41(2), 251–270 (2014)

    Google Scholar 

  21. D. Karaboga, B. Gorkemli, Solving traveling salesman problem by using combinatorial artificial bee colony algorithms. Int. J. Artif. Intell. Tools 28(01), 1950004 (2019)

    Article  Google Scholar 

  22. E. Jabir, V.V. Panicker, R. Sridharan, Design and development of a hybrid ant colony-variable neighbourhood search algorithm for a multi-depot green vehicle routing problem. Transport. Res. Part D: Trans. Environ. 57, 422–457 (2017)

    Article  Google Scholar 

  23. R. Gan et al., Improved ant colony optimization algorithm for the traveling salesman problems. J. Syst. Eng. Electron. 21(2), 329–333 (2010)

    Article  Google Scholar 

  24. M. Shokouhifar, S. Sabet, PMACO: A pheromone-mutation based ant colony optimization for traveling salesman problem, in 2012 International Symposium on Innovations in Intelligent Systems and Applications. IEEE (2012)

    Google Scholar 

  25. J. Bai et al., A model induced max-min ant colony optimization for asymmetric traveling salesman problem. Appl. Soft Comput. 13(3), 1365–1375 (2013)

    Article  Google Scholar 

  26. M. Gła̢bowski, et al., Shortest path problem solving based on ant colony optimization metaheuristic. Image Process. Commun. 17(1–2), 7–17 (2012)

    Google Scholar 

  27. M. Mahi, O.K. Baykan, H. Kodaz, A new hybrid method based on particle swarm optimization, ant colony optimization and 3-opt algorithms for traveling salesman problem. Appl. Soft Comput. 30, 484–490 (2015)

    Article  Google Scholar 

  28. R.V. Rao, V. Savsani, D.P. Vakharia, Teaching–Learning-Based Optimization: a novel method for constrained mechanical design optimization problems. Comput. Aided Des. 43(3), 303–315 (2011)

    Article  Google Scholar 

  29. R.V. Rao, V. Patel, An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems. Int. J. Ind. Eng. Comput. 3, 535–560 (2012)

    Google Scholar 

  30. R.V. Rao, V. Patel, Comparative performance of an elitist teaching-learning-based optimization algorithm for solving unconstrained optimization problems. Int. J. Ind. Eng. Comput. 4, 29–50 (2013)

    Google Scholar 

  31. M. Ebraheem, T.R. Jyothsna, Comparative performance evaluation of teaching learning based optimization against genetic algorithm on benchmark functions, in 2015 Power, Communication and Information Technology Conference (PCITC), 327–331 (2015)

    Google Scholar 

  32. S.R. Shah, S.B. Takmare, A Review of methodologies of TLBO algorithm to test the performance of benchmark functions. Programm. Dev. Circuits Syst. 9(7), 141–145 (2017)

    Google Scholar 

  33. L. Wu, F. Zoua, D. Chen, Discrete teaching-learning-based optimization algorithm for traveling salesman problems, in MATEC Web of Conferences 128, 02022. EDP Sciences (2017)

    Google Scholar 

  34. Universität Heidelberg. Institut für Informatik. TSPLIB. https://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/. Last accessed 4 Aug 2020

Download references

Author information

Authors and Affiliations

  1. Department of Computer Technology, University of Alicante, 03690, San Vicente del Raspeig, Spain

    Hector Rico-Garcia & Jose-Luis Sanchez-Romero

  2. Department of Computer Technology, University of Alicante, Alicante, Spain

    Antonio Jimeno-Morenilla

  3. Department of Computer Engineering, Miguel Hernandez University, 03202, Elche, Spain

    Hector Migallon-Gomis

Authors
  1. Hector Rico-Garcia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jose-Luis Sanchez-Romero
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antonio Jimeno-Morenilla
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hector Migallon-Gomis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jose-Luis Sanchez-Romero .

Editor information

Editors and Affiliations

  1. Research & Innovation Institute (Rii), Warsaw, Poland

    Anna Visvizi

  2. Effat University, Jeddah, Saudi Arabia

    Miltiadis D. Lytras

  3. Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah, Saudi Arabia

    Naif R. Aljohani

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Rico-Garcia, H., Sanchez-Romero, JL., Jimeno-Morenilla, A., Migallon-Gomis, H. (2021). A Parallel Metaheuristic Approach to Reduce Vehicle Travel Time for Smart Cities Sustainability. In: Visvizi, A., Lytras, M.D., Aljohani, N.R. (eds) Research and Innovation Forum 2020. RIIFORUM 2020. Springer Proceedings in Complexity. Springer, Cham. https://doi.org/10.1007/978-3-030-62066-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-62066-0_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-62065-3

  • Online ISBN: 978-3-030-62066-0

  • eBook Packages: EducationEducation (R0)

Publish with us

Policies and ethics

Search

Navigation