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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Applegate, D.L., Bixby, R.E., Chvátal, V., Cook, W.J.: The Traveling Salesman Problem: A Computational Study. Princeton University Press, Princeton (2011)
Applegate, D.L., Bixby, R.E., Chvátal, V., Cook, W.J.: Finding tours in the TSP, Technical report 99885, University of Bonn (1999)
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)
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
Calvo, R.W., Cordone, R.: A heuristic approach to the overnight security service problem. Comput. Oper. Res. 30, 1269–1287 (2003)
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)
Chira, C., et al.: Learning sensitive stigmergic agents for solving complex problems. Comput. Inf. 29(3), 337–356 (2010)
CIPRNet Project. https://www.ciprnet.eu/home.html
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)
Dantzig, G.B., Fulkerson, R., Johnson, S.M.: Solution of a large-scale traveling salesman problem. Oper. Res. 2, 393–410 (1954)
ERNCIP Project platform. https://erncip-project.jrc.ec.europa.eu
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)
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)
The intelligent transport society for UK (2012). http://www.itsuk.org.uk/filelibrary/file/Rail%20ITS%20final.pdf
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/
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)
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)
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)
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)
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)
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)
Pintea, C.-M., Calinescu, A., Pop Sitar, C., Pop, P.C.: Towards secure & green two-stage supply chain networks. Logic J. IGPL (2018, accepted)
Pintea, C.-M., et al.: A sensitive metaheuristic for solving a large optimization problem. LNCS, vol. 4910, pp. 551–559 (2008)
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)
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)
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)
Song, S., Hwang, K., Zhou, R., Kwok, Y.: Trusted P2P transactions with fuzzy reputation aggregation. IEEE Internet Comput. 9(6), 24–34 (2005)
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
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)
Traintic – Rail industry intelligent transport systems, San Sebastian (2014). http://www.railway-technology.com/contractors/computer/traintic
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)
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)
Acknowledgments
The study was conducted under the auspices of the IEEE-CIS Interdisciplinary Emergent Technologies TF.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
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
DOI: https://doi.org/10.1007/978-3-319-94120-2_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94119-6
Online ISBN: 978-3-319-94120-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)