Edge Computing and IoT Analytics for Agile Optimization in Intelligent Transportation Systems

With the emergence of fog and edge computing, new possibilities arise regarding the data-driven management of citizens’ mobility in smart cities. Internet of Things (IoT) analytics refers to the use of these technologies, data, and analytical models to describe the current status of the city traffic, to predict its evolution over the coming hours, and to make decisions that increase the efficiency of the transportation system. It involves many challenges such as how to deal and manage real and huge amounts of data, and improving security, privacy, scalability, reliability, and quality of services in the cloud and vehicular network. In this paper, we review the state of the art of IoT in intelligent transportation systems (ITS), identify challenges posed by cloud, fog, and edge computing in ITS, and develop a methodology based on agile optimization algorithms for solving a dynamic ride-sharing problem (DRSP) in the context of edge/fog computing. These algorithms allow us to process, in real time, the data gathered from IoT systems in order to optimize automatic decisions in the city transportation system, including: optimizing the vehicle routing, recommending customized transportation modes to the citizens, generating efficient ride-sharing and car-sharing strategies, create optimal charging station for electric vehicles and different services within urban and interurban areas. A numerical example considering a DRSP is provided, in which the potential of employing edge/fog computing, open data, and agile algorithms is illustrated.

[1]  Farokh B. Bastani,et al.  Optimization Models for Assessing the Peak Capacity Utilization of Intelligent Transportation Systems , 2009, Eur. J. Oper. Res..

[2]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[3]  Jian Gu,et al.  Optimizing Bus Line Based on Metro-Bus Integration , 2020 .

[4]  N. Gayathri,et al.  IoT Based Intelligent Transportation System (IoT-ITS) for Global Perspective: A Case Study , 2018, Intelligent Systems Reference Library.

[5]  Eui-nam Huh,et al.  Fog Computing Micro Datacenter Based Dynamic Resource Estimation and Pricing Model for IoT , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[6]  Alberto Fernández-Isabel,et al.  Analysis of Intelligent Transportation Systems Using Model-Driven Simulations , 2015, Sensors.

[7]  Eiichi Taniguchi,et al.  INTELLIGENT TRANSPORTATION SYSTEM BASED DYNAMIC VEHICLE ROUTING AND SCHEDULING WITH VARIABLE TRAVEL TIMES , 2004 .

[8]  Pei Xu,et al.  Application on traffic flow prediction of machine learning in intelligent transportation , 2020, Neural Computing and Applications.

[9]  Daniele Ferone,et al.  Enhancing and extending the classical GRASP framework with biased randomisation and simulation , 2018, J. Oper. Res. Soc..

[10]  Adegboyega K. Ojo,et al.  A Tale of Open Data Innovations in Five Smart Cities , 2015, 2015 48th Hawaii International Conference on System Sciences.

[11]  Hua Cai,et al.  Dynamic ride sharing using traditional taxis and shared autonomous taxis: A case study of NYC , 2018, Transportation Research Part C: Emerging Technologies.

[12]  Kai Wang,et al.  Enabling Collaborative Edge Computing for Software Defined Vehicular Networks , 2018, IEEE Network.

[13]  Architecture and Security Issues in Fog Computing Applications , 2020, Advances in Computer and Electrical Engineering.

[14]  Hossam Afifi,et al.  A comparative study on machine learning algorithms for green context-aware intelligent transportation systems , 2017, 2017 International Conference on Electrical and Computing Technologies and Applications (ICECTA).

[15]  Eui-nam Huh,et al.  Fog Computing and Smart Gateway Based Communication for Cloud of Things , 2014, 2014 International Conference on Future Internet of Things and Cloud.

[16]  Jesús Cerquides,et al.  A Computational Approach to Quantify the Benefits of Ridesharing for Policy Makers and Travellers , 2019, IEEE Transactions on Intelligent Transportation Systems.

[17]  Xin Dai,et al.  RETRACTED ARTICLE: IoT perception and public transportation network optimization based on big data algorithms , 2021, Pers. Ubiquitous Comput..

[18]  Shih-Hau Fang,et al.  Transportation Modes Classification Using Sensors on Smartphones , 2016, Sensors.

[19]  Amit P. Sheth,et al.  Machine learning for Internet of Things data analysis: A survey , 2017, Digit. Commun. Networks.

[20]  Jaume Barceló,et al.  Modeling & Simulation for Intelligent Transportation Systems , 2012 .

[21]  Zhu Xueli,et al.  Intelligent transportation system based on Internet of Things , 2012, World Automation Congress 2012.

[22]  Rasha Kashef,et al.  Smart transportation planning: Data, models, and algorithms , 2020 .

[23]  Matthias Eberl,et al.  Cloud, fog and edge: Cooperation for the future? , 2017, 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC).

[24]  R Chinnaiyan,et al.  Modelling and Reasoning Techniques for Context Aware Computing in Intelligent Transportation System , 2021, ArXiv.

[25]  Chunsheng Zhu,et al.  Phase Timing Optimization for Smart Traffic Control Based on Fog Computing , 2019, IEEE Access.

[26]  Enzo Mingozzi,et al.  A fog-based distributed look-up service for intelligent transportation systems , 2017, 2017 IEEE 18th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[27]  Angel A. Juan,et al.  Optimizing ride-sharing operations in smart sustainable cities: Challenges and the need for agile algorithms , 2021, Comput. Ind. Eng..

[28]  Laura Calvet,et al.  Waste collection under uncertainty: a simheuristic based on variable neighbourhood search , 2017 .

[29]  Manuel Chica,et al.  Why Simheuristics? Benefits, Limitations, and Best Practices When Combining Metaheuristics with Simulation , 2017, SSRN Electronic Journal.

[30]  Angel A. Juan,et al.  Maximising reward from a team of surveillance drones: a simheuristic approach to the stochastic team orienteering problem , 2020 .

[31]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[32]  Angel A. Juan,et al.  Agile optimization of a two-echelon vehicle routing problem with pickup and delivery , 2021, Int. Trans. Oper. Res..

[33]  Eiji Kamioka,et al.  CFC-ITS: Context-Aware Fog Computing for Intelligent Transportation Systems , 2018, IT Professional.

[34]  Azzedine Boukerche,et al.  Machine Learning-based traffic prediction models for Intelligent Transportation Systems , 2020, Comput. Networks.

[35]  Alexander Mendiburu,et al.  Multi-start Methods , 2018, Handbook of Heuristics.

[36]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[37]  Le Minh Kieu,et al.  Deep learning methods in transportation domain: a review , 2018, IET Intelligent Transport Systems.

[38]  Angel A. Juan,et al.  Biased randomization of heuristics using skewed probability distributions: A survey and some applications , 2017, Comput. Ind. Eng..

[39]  Celso A. R. L. Brennand,et al.  Towards a Fog-Enabled Intelligent Transportation System to Reduce Traffic Jam , 2019, Sensors.

[40]  Sungrae Cho,et al.  Trustful Resource Management for Service Allocation in Fog-Enabled Intelligent Transportation Systems , 2020, IEEE Access.

[41]  Kamalrulnizam Abu Bakar,et al.  Fog Based Intelligent Transportation Big Data Analytics in The Internet of Vehicles Environment: Motivations, Architecture, Challenges, and Critical Issues , 2018, IEEE Access.

[42]  M. Rodríguez-Bolívar,et al.  Transforming City Governments for Successful Smart Cities , 2015 .

[43]  Fernando Camacho,et al.  Emerging technologies and research challenges for intelligent transportation systems: 5G, HetNets, and SDN , 2017, International Journal on Interactive Design and Manufacturing (IJIDeM).

[44]  Umamaheswaran Raman Kumar,et al.  An internet of things based intelligent transportation system , 2014, 2014 IEEE International Conference on Vehicular Electronics and Safety.

[45]  Angel A. Juan,et al.  A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing , 2016 .

[46]  Mohan Kubendiran,et al.  Survey on Big Data Techniques in Intelligent Transportation System (ITS) , 2021 .

[47]  Gianfranco Nencioni,et al.  The Role of 5G Technologies in a Smart City: The Case for Intelligent Transportation System , 2021, Sustainability.

[48]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[49]  Hung Cao,et al.  Developing an edge computing platform for real-time descriptive analytics , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[50]  Yannis Charalabidis,et al.  Benefits, Adoption Barriers and Myths of Open Data and Open Government , 2012, Inf. Syst. Manag..

[51]  Wu He,et al.  Developing Vehicular Data Cloud Services in the IoT Environment , 2014, IEEE Transactions on Industrial Informatics.

[52]  Eduard Babkin,et al.  A multi-agent approach to Intelligent Transportation Systems modeling with combinatorial auctions , 2014, Expert Syst. Appl..

[53]  Bengt Ahlgren,et al.  Internet of Things for Smart Cities: Interoperability and Open Data , 2016, IEEE Internet Computing.

[54]  Hichem Omrani,et al.  Predicting Travel Mode of Individuals by Machine Learning , 2015 .

[55]  Gongjun Yan,et al.  Security challenges in vehicular cloud computing , 2013, IEEE Transactions on Intelligent Transportation Systems.

[56]  J. Arámburo-Lizárraga,et al.  Framework for Estimating Travel Time, Distance, Speed, and Street Segment Level of Service (LOS), based on GPS Data , 2013 .

[57]  Essaid Sabir,et al.  Fog Computing for Smart Cities' Big Data Management and Analytics: A Review , 2020, Future Internet.

[58]  Seema Bawa,et al.  Dynamic pricing techniques for Intelligent Transportation System in smart cities: A systematic review , 2020, Comput. Commun..

[59]  Filippo Simini,et al.  scikit-mobility: a Python library for the analysis, generation and risk assessment of mobility data , 2019 .

[60]  Ki Jun Han,et al.  Social vehicle-to-everything (V2X) communication model for intelligent transportation systems based on 5G scenario , 2018, ICFNDS.

[61]  Marta Ortiz-de-Urbina-Criado,et al.  A model for the analysis of data-driven innovation and value generation in smart cities' ecosystems , 2017 .

[62]  A Survey on 5G Enabled Multi-Access Edge Computing for Smart Cities: Issues and Future Prospects , 2021 .

[63]  Mauricio Solar,et al.  A Model to Assess Open Government Data in Public Agencies , 2012, EGOV.

[64]  Xiao-Yang Liu,et al.  Spatial Influence-aware Reinforcement Learning for Intelligent Transportation System , 2019, ArXiv.

[65]  Xiang Cheng,et al.  D2D for Intelligent Transportation Systems: A Feasibility Study , 2015, IEEE Transactions on Intelligent Transportation Systems.

[66]  Anita Graser,et al.  MovingPandas: Efficient Structures for Movement Data in Python , 2019, GI_Forum.

[67]  Alan L. Erera,et al.  19th International Symposium on Transportation and Traffic Theory Dynamic Ride-Sharing: a Simulation Study in Metro Atlanta , 2011 .

[68]  Yasaman Esfandiari,et al.  Applications of Deep Learning in Intelligent Transportation Systems , 2020, Journal of Big Data Analytics in Transportation.

[69]  Alfons Freixes,et al.  Agile optimization for routing unmanned aerial vehicles under uncertainty , 2018 .

[70]  Andrea Zanella,et al.  Internet of Things for Smart Cities , 2014, IEEE Internet of Things Journal.

[71]  Agile optimization for a real‐time facility location problem in Internet of Vehicles networks , 2021 .

[72]  Hesham A. Rakha,et al.  Applying Machine Learning Techniques to Transportation Mode Recognition Using Mobile Phone Sensor Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[73]  Hong Wen,et al.  Internet of Things Based Smart Grids Supported by Intelligent Edge Computing , 2019, IEEE Access.

[74]  Zubair A. Baig,et al.  Machine learning and data analytics for the IoT , 2020, Neural Computing and Applications.

[75]  Kara M. Kockelman,et al.  Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin, Texas , 2018 .

[76]  Shangguang Wang,et al.  A Survey on Vehicular Edge Computing: Architecture, Applications, Technical Issues, and Future Directions , 2019, Wirel. Commun. Mob. Comput..

[77]  Carlo Ratti,et al.  Understanding individual mobility patterns from urban sensing data: A mobile phone trace example , 2013 .

[78]  Angel A. Juan,et al.  A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems , 2015 .

[79]  Naixue Xiong,et al.  A novel code data dissemination scheme for Internet of Things through mobile vehicle of smart cities , 2019, Future Gener. Comput. Syst..

[80]  Eleni I. Vlahogianni,et al.  Computational Intelligence and Optimization for Transportation Big Data: Challenges and Opportunities , 2015 .

[81]  J. Beneicke,et al.  Empowering Citizens’ Cognition and Decision Making in Smart Sustainable Cities , 2020, IEEE Consumer Electronics Magazine.

[82]  Angel A. Juan,et al.  Allocation of applications to Fog resources via semantic clustering techniques: with scenarios from intelligent transportation systems , 2020, Computing.

[83]  Alain L. Kornhauser,et al.  TRANSPORTATION EFFICIENCY AND THE FEASIBILITY OF DYNAMIC RIDE SHARING , 1977 .

[84]  Ciprian Dobre,et al.  Intelligent services for Big Data science , 2014, Future Gener. Comput. Syst..

[85]  Angel A. Juan,et al.  A biased-randomized metaheuristic for the capacitated location routing problem , 2017, Int. Trans. Oper. Res..

[86]  Syed Muzamil Basha,et al.  Internet of Things and Fog Computing Applications in Intelligent Transportation Systems , 2020 .

[87]  Yu Xiao,et al.  Vehicular fog computing: Vision and challenges , 2017, 2017 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops).

[88]  Matthias Weidlich,et al.  Traveling time prediction in scheduled transportation with journey segments , 2017, Inf. Syst..

[89]  R. Neves-Silva,et al.  Traffic simulation for intelligent transportation systems development , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[90]  Bin Liu,et al.  An Edge Traffic Flow Detection Scheme Based on Deep Learning in an Intelligent Transportation System , 2021, IEEE Transactions on Intelligent Transportation Systems.