Location deployment of depots and resource relocation for connected car-sharing systems through mobile edge computing

Mobile edge computing supports the connected cars to ensure real-time, interactive, secured, and distributed services for customers. Connected car-sharing systems, as the promising appliance of connected cars, provide a convenient transportation mode for citizens’ intra-urban commutes. Determining the locations of depots is the primary job in connected car-sharing systems. Existing methods mainly use qualitative method and do not consider spatial–temporal dynamic travel demands. This article proposes a mobile edge computing–based connected car framework which uses normal taxis as connected cars to describe their Global Positioning System trajectory and perform the computing tasks in each mobile edge computing server independently. A spatial–temporal demand coverage approach is developed to optimize the location of depots. This article proposes a deep learning method to predict car-sharing demand constructed by a stacked auto-encoder model and a logistic regression layer. The stacked auto-encoder model is employed for learning the latent spatial and temporal correlation features of demand. A graph-based resource relocation model is proposed to minimize the cost of relocation considering spatio-temporal variation of car-sharing demand. Experiments performed on the large-scale real-world data sets illustrate that our proposed model has superior performance than existing methods.

[1]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[2]  John Byrne,et al.  Assessing the Potential Extent of Carsharing: A New Method and Its Implications , 2005 .

[3]  Fangchun Yang,et al.  Optimization Approach to Depot Location in Car Sharing Systems with Big Data , 2015, 2015 IEEE International Congress on Big Data.

[4]  Simon J. Doran,et al.  Stacked Autoencoders for Unsupervised Feature Learning and Multiple Organ Detection in a Pilot Study Using 4D Patient Data , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Lei Xue,et al.  User-Based Vehicle Relocation Techniques for Multiple-Station Shared-Use Vehicle Systems , 2004 .

[6]  Pascal Vincent,et al.  Stacked Denoising Autoencoders: Learning Useful Representations in a Deep Network with a Local Denoising Criterion , 2010, J. Mach. Learn. Res..

[7]  Gonçalo Homem de Almeida Correia,et al.  Testing the validity of the MIP approach for locating carsharing stations in one-way systems , 2012 .

[8]  Maurizio Bruglieri,et al.  The vehicle relocation problem for the one-way electric vehicle sharing , 2013, ArXiv.

[9]  Markus Leitner,et al.  Overview of Optimization Problems in Electric Car-Sharing System Design and Management , 2016 .

[10]  Mario Gerla,et al.  Vehicular cloud networking: architecture and design principles , 2014, IEEE Communications Magazine.

[11]  Prem Kumar,et al.  Optimizing Locations for a Vehicle Sharing System , 2012 .

[12]  Simone Weikl,et al.  Relocation Strategies and Algorithms for Free-Floating Car Sharing Systems , 2012, IEEE Intelligent Transportation Systems Magazine.

[13]  Tomás Eiró,et al.  An Optimisation Algorithm to Establish the Location of Stations of a Mixed Fleet Biking System: An Application to the City of Lisbon , 2012 .

[14]  Céline Gravelines,et al.  Deep Learning via Stacked Sparse Autoencoders for Automated Voxel-Wise Brain Parcellation Based on Functional Connectivity , 2014 .

[15]  Kara M. Kockelman,et al.  The Travel and Environmental Implications of Shared Autonomous Vehicles, Using Agent-Based Model Scenarios , 2014 .

[16]  Melanie Swan,et al.  Connected Car: Quantified Self becomes Quantified Car , 2015, J. Sens. Actuator Networks.

[17]  Hao Wang,et al.  Dynamic Relocating Vehicle Resources Using a Microscopic Traffic Simulation Model for Carsharing Services , 2010, 2010 Third International Joint Conference on Computational Science and Optimization.

[18]  Randy B Machemehl,et al.  Free-floating carsharing systems : innovations in membership prediction, mode share, and vehicle allocation optimization methodologies , 2012 .

[19]  Wenxiang Li,et al.  Siting of Carsharing Stations Based on Spatial Multi-Criteria Evaluation: A Case Study of Shanghai EVCARD , 2017 .

[20]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[21]  Shangguang Wang,et al.  Towards an accurate evaluation of quality of cloud service in service-oriented cloud computing , 2014, J. Intell. Manuf..

[22]  Hubertus Feussner,et al.  Enabling Real-Time Context-Aware Collaboration through 5G and Mobile Edge Computing , 2015, 2015 12th International Conference on Information Technology - New Generations.

[23]  António Pais Antunes,et al.  Optimization Approach to Depot Location and Trip Selection in One-Way Carsharing Systems , 2012 .

[24]  Todd Litman,et al.  Evaluating Carsharing Benefits , 2000 .

[25]  Richard L. Church,et al.  Geographical information systems and location science , 2002, Comput. Oper. Res..

[26]  Qiang Meng,et al.  A decision support system for vehicle relocation operations in carsharing systems , 2009 .

[27]  Renos Karamanis,et al.  A Fleet Sizing Algorithm for Autonomous Car Sharing , 2017 .

[28]  Randy B Machemehl,et al.  Carsharing: Dynamic Decision-Making Problem for Vehicle Allocation , 2008 .

[29]  Rajkumar Buyya,et al.  A survey on vehicular cloud computing , 2014, J. Netw. Comput. Appl..