Skip to main content
SpringerLink
Log in

Towards Secure Transportation Based on Intelligent Transport Systems. Novel Approach and Concepts

  • Conference paper
  • First Online:
International Joint Conference SOCO’18-CISIS’18-ICEUTE’18 (SOCO’18-CISIS’18-ICEUTE’18 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 771))

Abstract

The security of transportation is nowadays a challenge. The Intelligent Transport Systems (ITS) are included to have the newest finding over transportation features. The current work propose a new problem inspired by ITS over the Traveling Salesman Problem (TSP) highlighting the security constraints. The problem it is called the Secure Intelligent Transport Systems within the Traveling Salesman Problem (SITS-TSP). The optimization problem should satisfy the security constraints. The mathematical model is also included.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Applegate, D.L., Bixby, R.E., Chvátal, V., Cook, W.J.: The Traveling Salesman Problem: A Computational Study. Princeton University Press, Princeton (2011)

    MATH  Google Scholar 

  2. Applegate, D.L., Bixby, R.E., Chvátal, V., Cook, W.J.: Finding tours in the TSP, Technical report 99885, University of Bonn (1999)

    Google Scholar 

  3. Bento, L.C., Parafita, R., Nunes, U.: Intelligent traffic management at intersections supported by V2V and V2I communications. In: Proceedings 15th IEEE Conference Intelligent Transportation Systems (ITSC), pp. 1495–1502 (2012)

    Google Scholar 

  4. Calinescu, A., et al.: Applying and assessing two methods for measuring complexity in manufacturing. J. Oper. Res. Soc. 49, 723–733 (1998). https://doi.org/10.1057/palgrave.jors.2600554

    Article  MATH  Google Scholar 

  5. Calvo, R.W., Cordone, R.: A heuristic approach to the overnight security service problem. Comput. Oper. Res. 30, 1269–1287 (2003)

    Article  Google Scholar 

  6. Cheong, T., White, C.C.: Dynamic traveling salesman problem: value of real-time traffic information. IEEE Trans. Intell. Transp. Syst. 13(2), 619–630 (2012)

    Article  Google Scholar 

  7. Chira, C., et al.: Learning sensitive stigmergic agents for solving complex problems. Comput. Inf. 29(3), 337–356 (2010)

    MATH  Google Scholar 

  8. CIPRNet Project. https://www.ciprnet.eu/home.html

  9. Council Directive 2008/114/EC of 8 December 2008 on the identification and designation of European critical infrastructures and the assessment of the need to improve their protection (2008)

    Google Scholar 

  10. Dantzig, G.B., Fulkerson, R., Johnson, S.M.: Solution of a large-scale traveling salesman problem. Oper. Res. 2, 393–410 (1954)

    MathSciNet  Google Scholar 

  11. ERNCIP Project platform. https://erncip-project.jrc.ec.europa.eu

  12. Fuchs, P.: Transportation infrastructure as an element of critical infrastructure (Dopravn infrastruktura jako prvek kritickej infrastruktury státu). Vysoká s̆kola bezpec̆nostného manaz̆érstva v Kos̆iciach, 122 p. (2011)

    Google Scholar 

  13. Hong, Y., Vaidya, J., Lu, H., Wang, L.: Collaboratively solving the traveling salesman problem with limited disclosure. In: Data and Applications Security and Privacy XXVIII, DBSec 2014. LNCS, vol 8566. Springer, Heidelberg (2014)

    Google Scholar 

  14. The intelligent transport society for UK (2012). http://www.itsuk.org.uk/filelibrary/file/Rail%20ITS%20final.pdf

  15. James, T.: The importance of protecting transport infrastructure. Eng. Technol. Mag. 7(12) (2012). https://eandt.theiet.org/content/articles/2012/12/the-importance-of-protecting-transport-infrastructure/

  16. Jeong, H., Lee, J.W.W., Jeong, J.P., Lee, E.: DSRC based self adaptive navigation system: aiming spread out the vehicles for alleviating traffic congestion. In: Frontier and Innovation in Future Computing and Communications, pp. 739–749. Springer, Dordrecht (2014)

    Google Scholar 

  17. Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations. The IBM Research Symposia, pp. 85–103. Plenum Press, New York (1972)

    Chapter  Google Scholar 

  18. Liu, H., Abraham, A., Snášel, V., McLoone, S.: Swarm scheduling approaches for work-flow applications with security constraints in distributed data-intensive computing environments. Inf. Sci. 192, 228–243 (2012)

    Article  Google Scholar 

  19. Martinez, F., Toh, Ch., Cano, J.: Emergency services in future intelligent transportation systems based on vehicular communication network. Intell. Transp. Mag. 2, 6–20 (2010)

    Article  Google Scholar 

  20. Miller, J., Kim, S.I., Menard, T.: Intelligent transportation systems traveling salesman problem (ITS-TSP) – a specialized TSP with dynamic edge weights and intermediate cities. In: 13th International IEEE Conference on Intelligent Transportation Systems, pp. 992–997 (2010)

    Google Scholar 

  21. Pintea, C.-M., Calinescu, A., Pop, P., Sabo, C.: Towards a secure two-stage supply chain network: a transportation-cost approach. In: CISIS 2016. Advances in Intelligent Systems and Computing, vol. 527, pp. 547–554 (2016)

    Google Scholar 

  22. Pintea, C.-M., Calinescu, A., Pop Sitar, C., Pop, P.C.: Towards secure & green two-stage supply chain networks. Logic J. IGPL (2018, accepted)

    Google Scholar 

  23. Pintea, C.-M., et al.: A sensitive metaheuristic for solving a large optimization problem. LNCS, vol. 4910, pp. 551–559 (2008)

    Google Scholar 

  24. Pintea, C.-M., Crişan, G.-C., Chira, C.: Hybrid ant models with a transition policy for solving a complex problem. Logic J. IGPL 20(3), 560–569 (2012)

    Article  MathSciNet  Google Scholar 

  25. Piwońska, A., Koszelew, J.: A memetic algorithm for a tour planning in the selective travelling salesman problem on a road network. In: Kryszkiewicz, M., Rybinski, H., Skowron, A., Raś, Z.W. (eds.) Foundations of Intelligent Systems. ISMIS 2011. LNCS, vol. 6804. Springer, Heidelberg (2011)

    Google Scholar 

  26. Saleh, H.A., Chelouah, R.: The design of the global navigation satellite system surveying networks using genetic algorithms. Eng. Appl. Artif. Intell. 17, 111–122 (2004)

    Article  Google Scholar 

  27. Song, S., Hwang, K., Zhou, R., Kwok, Y.: Trusted P2P transactions with fuzzy reputation aggregation. IEEE Internet Comput. 9(6), 24–34 (2005)

    Article  Google Scholar 

  28. Song, S., Kwok, Y., Hwang, K.: Security-driven heuristics and a fast genetic algorithm for trusted grid job scheduling. In: International Parallel and Distributed Processing Symposium, vol. 65, p. 65a. IEEE Computer Society (2005). https://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=1419889

  29. Song, S., Hwang, K., Kwok, Y., et al.: Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling. IEEE Trans. Comp. 55(6), 703 (2006)

    Article  Google Scholar 

  30. Traintic – Rail industry intelligent transport systems, San Sebastian (2014). http://www.railway-technology.com/contractors/computer/traintic

  31. Venugopal, S., Buyya, R.: A deadline and budget constrained scheduling algorithm for eScience applications on data grids. LNCS, vol. 3719, pp. 60–72. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  32. Zhang, H., Tong, W., Xu, Y., Lin, G.: The Steiner traveling salesman problem with online advanced edge blockages. Comput. Oper. Res. 70, 26–38 (2016)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

The study was conducted under the auspices of the IEEE-CIS Interdisciplinary Emergent Technologies TF.

Author information

Authors and Affiliations

  1. Technical University Cluj-Napoca, North University Center at Baia-Mare, Baia Mare, Romania

    Camelia-M. Pintea & Petrica Pop

  2. Vasile Alecsandri University of Bacău, Bacău, Romania

    Gloria Cerasela Crişan

Authors
  1. Camelia-M. Pintea
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gloria Cerasela Crişan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Petrica Pop
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Camelia-M. Pintea .

Editor information

Editors and Affiliations

  1. Computational Intelligence Group, University of the Basque Country, Sarriena, Vizcaya, Spain

    Manuel Graña

  2. Computational Intelligence Group, University of the Basque Country, Sarriena, Vizcaya, Spain

    José Manuel López-Guede

  3. Computational Intelligence Group, University of the Basque Country, Sarriena, Vizcaya, Spain

    Oier Etxaniz

  4. Department of Civil Engineering, University of Burgos, Burgos, Burgos, Spain

    Álvaro Herrero

  5. University of Salamanca, Salamanca, Salamanca, Spain

    José Antonio Sáez

  6. Department of Industrial Engineering, University of A Coruña, La Coruña, La Coruña, Spain

    Héctor Quintián

  7. University of Salamanca, Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pintea, CM., Crişan, G.C., Pop, P. (2019). Towards Secure Transportation Based on Intelligent Transport Systems. Novel Approach and Concepts. In: Graña, M., et al. International Joint Conference SOCO’18-CISIS’18-ICEUTE’18. SOCO’18-CISIS’18-ICEUTE’18 2018. Advances in Intelligent Systems and Computing, vol 771. Springer, Cham. https://doi.org/10.1007/978-3-319-94120-2_45

Download citation

Publish with us

Policies and ethics

Search

Navigation