Centralized simulated annealing for alleviating vehicular congestion in smart cities

Technological Forecasting and Social Change

Volumn 142, Issue , 2019, Pages 235-248

  Amer, Hayder M ^a   Al Kashoash, Hayder ^b   Hawes, Matthew ^a   Chaqfeh, Moumena ^c   Kemp, Andrew ^d   Mihaylova, Lyudmila ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

^b SOUTHERN TECHNICAL UNIVERSITY   (Iraq)

^c UNITED ARAB EMIRATES UNIVERSITY   (United Arab Emirates)

^d UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

IoV applications; Multi attribute decision making; Simulated annealing; Traffic congestion control

Indexed keywords

COST FUNCTIONS; DECISION MAKING; SIMULATED ANNEALING; SMART CITY; TRAFFIC SIGNALS; TRAVEL TIME; VEHICLE TO ROADSIDE COMMUNICATIONS; VEHICLES; VEHICULAR AD HOC NETWORKS;

AVERAGE TRAVEL SPEED; LIMITED CAPACITY; MULTI ATTRIBUTE DECISION MAKING; NUMBER OF VEHICLES; PERFORMANCE PATTERNS; ROADSIDE COMMUNICATION; TRAFFIC EFFICIENCY; VEHICLES DENSITIES;

TRAFFIC CONGESTION;

CENTRALIZATION; DECISION MAKING; SIMULATED ANNEALING; SMART CITY; TRAFFIC CONGESTION; TRAFFIC MANAGEMENT; TRAVEL TIME; URBAN TRANSPORT;

BIRMINGHAM [ENGLAND]; ENGLAND; ITALY; PIEDMONT [ITALY]; TORINO [PIEDMONT]; TURIN; UNITED KINGDOM;

EID: 85054575420     PISSN: 00401625     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.techfore.2018.09.013     Document Type: Article

References (49)

1. Amer, H., Salman, N., Hawes, M., Chaqfeh, M., Mihaylova, L., Mayfield, M., An improved simulated annealing technique for enhanced mobility in smart cities. Sensors, 16(7), 2016, 1013.
2. An, S.-h., Lee, B.-H., Shin, D.-R., A survey of intelligent transportation systems. Proceedings of Third International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN), 2011, 2011, IEEE, 332–337.
3. Angelelli, E., Arsik, I., Morandi, V., Savelsbergh, M., Speranza, M., Proactive route guidance to avoid congestion. Transp. Res. B Methodol. 94 (2016), 1–21.
4. Atzori, L., Iera, A., Morabito, G., The internet of things: a survey. Comput. Netw. 54:15 (2010), 2787–2805.
5. Behrisch, M., Bieker, L., Erdmann, J., Krajzewicz, D., Sumo-simulation of urban mobility. Proceedings of the The Third International Conference on Advances in System Simulation (SIMUL 2011), Barcelona, Spain, 2011.
6. Boban, M., Meireles, R., Barros, J., Steenkiste, P., Tonguz, O.K., TVR-Tall vehicle relaying in vehicular networks. IEEE Trans. Mob. Comput. 13:5 (2014), 1118–1131.
7. Cappiello, A., Chabini, I., Nam, E.K., Lue, A., Abou Zeid, M., A statistical model of vehicle emissions and fuel consumption. Proceedings of the 5th IEEE International Conference on Intelligent Transportation Systems, 2002, 2002, IEEE, 801–809.
8. Chaqfeh, M., Lakas, A., A novel approach for scalable multi-hop data dissemination in vehicular ad hoc networks. Ad Hoc Netw. 37 (2016), 228–239.
9. Chen, C.P., Zhou, J., Zhao, W., A real-time vehicle navigation algorithm in sensor network environments. IEEE Trans. Intell. Transp. Syst. 13:4 (2012), 1657–1666.
10. Chen, L.-W., Sharma, P., Tseng, Y.-C., Dynamic traffic control with fairness and throughput optimization using vehicular communications. IEEE J. Sel. Areas Commun. 31:9 (2013), 504–512.
11. Chowdhury, M.A., Sadek, A.W., Fundamentals of Intelligent Transportation Systems Planning. 2003, Artech House, U.S.
12. Chung-Cheng, L., Jiangtao, L., Yunchao, Q., Srinivas, P., Nagui, M.R., Xuesong, Z., Eco-system optimal time-dependent flow assignment in a congested network. Transp. Res. B 94 (2016), 217–239.
13. Da Cunha, F.D., Boukerche, A., Villas, L., Viana, A.C., Loureiro, A.A., Data Communication in VANETs: A Survey, Challenges and Applications. Ph.D. thesis, 2014, INRIA Saclay.
14. de Souza, A.M., Yokoyama, R.S., Botega, L.C., Meneguette, R.I., Villas, L.A., Scorpion: a solution using cooperative rerouting to prevent congestion and improve traffic condition. Proceedings of the IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing (CIT/IUCC/DASC/PICOM), 2015, IEEE, 497–503.
15. de Souza, A.M., Yokoyama, R.S., da Fonseca, N.L.S., Meneguette, R.I., Villas, L.A., Garuda: a new geographical accident aware solution to reduce urban congestion. Proceedings of the IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing (CIT/IUCC/DASC/PICOM), 2015, IEEE, 596–602.
16. Dijkstra, E.W., A note on two problems in connexion with graphs. Numer. Math. 1:1 (1959), 269–271.
17. Dorigo, M., Di Caro, G., Gambardella, L.M., Ant algorithms for discrete optimization. Artif. Life 5:2 (1999), 137–172.
18. Egea-Lopez, E., Pavon-Marino, P., Distributed and fair beaconing rate adaptation for congestion control in vehicular networks. IEEE Trans. Mob. Comput. 15:12 (2016), 3028–3041.
19. Faro, A., Giordano, D., Algorithms to find shortest and alternative paths in free flow and congested traffic regimes. Transp. Res. C Emerg. Technol. 73 (2016), 1–29.
20. Haklay, M., Weber, P., Openstreetmap: user-generated street maps. IEEE Pervasive Comput. 7:4 (2008), 12–18.
21. Hart, P.E., Nilsson, N.J., Raphael, B., A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4:2 (1968), 100–107.
22. Hwang, C.-L., Yoon, K., Multiple Attribute Decision Making: Methods and Applications A State-of-the-Art Survey. vol. 186, 2012, Springer Science & Business Media.
23. Jabbarpour, M.R., Jalooli, A., Shaghaghi, E., Noor, R.M., Rothkrantz, L., Khokhar, R.H., Anuar, N.B., Ant-based vehicle congestion avoidance system using vehicular networks. Eng. Appl. Artif. Intell. 36 (2014), 303–319.
24. Jin, J., Gubbi, J., Marusic, S., Palaniswami, M., An information framework for creating a smart city through internet of things. IEEE Internet Things J. 1:2 (2014), 112–121.
25. Jindal, V., Dhankani, H., Garg, R., Bedi, P., Maco: modified aco for reducing travel time in vanets. Proceedings of the Third International Symposium on Women in Computing and Informatics, 2015, ACM, 97–102.
26. Kan, C., Miles, J., Its handbook 2000, recommendations from the world road associations (piarc). Tech. rep., 2000 1-58053-103-2.
27. Kanoh, H., Hara, K., Hybrid genetic algorithm for dynamic multi-objective route planning with predicted traffic in a real-world road network. Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, 2008, ACM, 657–664.
28. Kanungo, A., Sharma, A., Singla, C., Smart traffic lights switching and traffic density calculation using video processing. Proceedings of Recent Advances in Engineering and Computational Sciences (RAECS), 2014, 2014, IEEE, 1–6.
29. Kirkpatrick, S., Vecchi, M.P., et al. Optimization by simulated annealing. Science 220:4598 (1983), 671–680.
30. Kostakos, V., Ojala, T., Juntunen, T., Traffic in the smart city: exploring city-wide sensing for traffic control center augmentation. IEEE Internet Comput.(6), 2013, 22–29.
31. Litman, T., Congestion costing critique: critical evaluation of the urban mobility. Report, 2013, Victoria Transport Policy Institute, USA.
32. Anon. Ministerio de Transporte de Colombia. Codigo de Tránsito de Colombia. http://www.colombia.com/noticias/codigotransito/ (Accessed: 2016-09-30).
33. Nha, V.T.N., Djahel, S., Murphy, J., A comparative study of vehicles' routing algorithms for route planning in smart cities. Proceedings of the First International Workshop on the Vehicular Traffic Management for Smart Cities (VTM), 2012, IEEE, 1–6.
34. Opricovic, S., Tzeng, G.-H., Compromise solution by MCDM methods: a comparative analysis of VIKOR and TOPSIS. Eur. J. Oper. Res. 156:2 (2004), 445–455.
35. Pan, J., Popa, I.S., Borcea, C., Divert: a distributed vehicular traffic re-routing system for congestion avoidance. IEEE Trans. Mob. Comput., 99, 2016 1–1.
36. Parrado, N., Donoso, Y., Congestion based mechanism for route discovery in a V2I-V2V system applying smart devices and IoT. Sensors 15:4 (2015), 7768–7806.
37. Ricardo, F., Qie, H., Yongjia, S., A disjunctive convex programming approach to the pollution-routing problem. Transp. Res. B 94 (2016), 61–79.
38. Samaranayake, S., Reilly, J., Krichene, W., Lespiau, J.-B., Delle Monache, M.L., Goatin, P., Bayen, A., Discrete-time system optimal dynamic traffic assignment (SO-DTA) with partial control for horizontal queuing networks. Proceedings of the IEEE American Control Conference (ACC), 2015, 2015, IEEE, 663–670.
39. Shelby, Z., Bormann, C., 6LoWPAN: The Wireless Embedded Internet. 2009, John Wiley & Sons.
40. Sommer, C., German, R., Dressler, F., Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Trans. Mob. Comput. 10:1 (2011), 3–15.
41. Wang, J., Jiang, C., Gao, L., Yu, S., Han, Z., Ren, Y., Complex network theoretical analysis on information dissemination over vehicular networks. Proceedings of Communications IEEE International Conference on (ICC) 2016, 2016, IEEE, 1–6.
42. Wang, J., Jiang, C., Han, Z., Ren, Y., Hanzo, L., Internet of vehicles: sensing-aided transportation information collection and diffusion. IEEE Trans. Veh. Technol. 67:5 (2018), 3813–3825.
43. Wang, J., Jiang, C., Zhang, K., Quek, T.Q., Ren, Y., Hanzo, L., Vehicular sensing networks in a smart city: principles, technologies and applications. IEEE Wirel. Commun. 25:1 (2018), 122–132.
44. Wang, M., Shan, H., Lu, R., Zhang, R., Shen, X., Bai, F., Real-time path planning based on hybrid-vanet-enhanced transportation system. IEEE Trans. Veh. Technol. 64:5 (2015), 1664–1678.
45. Wang, S., Djahel, S., McManis, J., McKenna, C., Murphy, L., Comprehensive performance analysis and comparison of vehicles routing algorithms in smart cities. Proceedings of Global Information Infrastructure Symposium, 2013, 2013, IEEE, 1–8.
46. Wang, Y.-M., Luo, Y., Integration of correlations with standard deviations for determining attribute weights in multiple attribute decision making. Math. Comput. Model. 51:1 (2010), 1–12.
47. What is OMNeT++?, OMNet++discrete event simulator, opensimltd. web. https://omnetpp.org/ (Accessed: 2015-10-23).
48. Wu, Z., Chen, Y., The maximizing deviation method for group multiple attribute decision making under linguistic environment. Fuzzy Sets Syst. 158:14 (2007), 1608–1617.
49. Yao, Y., Rao, L., Liu, X., Performance and reliability analysis of IEEE 802.11 p safety communication in a highway environment. IEEE Trans. Veh. Technol. 62:9 (2013), 4198–4212.