Joint Transportation and Charging Scheduling in Public Vehicle Systems - A Game Theoretic Approach
Preprint
Abstract
Public vehicle (PV) systems are promising transportation systems for future smart cities which provide dynamic ride-sharing services according to passengers' requests. PVs are driverless/self-driving electric vehicles which require frequent recharging from smart grids. For such systems, the challenge lies in both the efficient scheduling scheme to satisfy transportation demands with service guarantee and the cost-effective charging strategy under the real-time electricity pricing. In this paper, we study the joint transportation and charging scheduling for PV systems to balance the transportation and charging demands, ensuring the long-term operation. We adopt a cake cutting game model to capture the interactions among PV groups, the cloud and smart grids. The cloud announces strategies to coordinate the allocation of transportation and energy resources among PV groups. All the PV groups try to maximize their joint transportation and charging utilities. We propose an algorithm to obtain the unique normalized Nash equilibrium point for this problem. Simulations are performed to confirm the effects of our scheme under the real taxi and power grid data sets of New York City. Our results show that our scheme achieves almost the same transportation performance compared with a heuristic scheme, namely, transportation with greedy charging; however, the average energy price of the proposed scheme is 10.86% lower than the latter one.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Road‐Centered Map‐Aided Localization for Driverless Cars Using Single‐Frequency GNSS ReceiversJournal of Field Robotics, 2017
- Game theoretic approach on Real‐time decision making for IoT‐based traffic light controlConcurrency and Computation: Practice and Experience, 2017
- The concept and impact analysis of a flexible mobility on demand systemTransportation Research Part C: Emerging Technologies, 2015
- Identification of the minimum size of the shared-car fleet required to satisfy car-driving trips in MontrealTransportation, 2015
- Quantifying the benefits of vehicle pooling with shareability networksProceedings of the National Academy of Sciences, 2014
- An improved PSO-based charging strategy of electric vehicles in electrical distribution gridApplied Energy, 2014
- The travel and environmental implications of shared autonomous vehicles, using agent-based model scenariosTransportation Research Part C: Emerging Technologies, 2014
- A Survey on Smart Grid Communication Infrastructures: Motivations, Requirements and ChallengesIEEE Communications Surveys & Tutorials, 2012
- On generalized Nash games and variational inequalitiesOperations Research Letters, 2007
- The Karush–Kuhn–Tucker optimality conditions in an optimization problem with interval-valued objective functionEuropean Journal of Operational Research, 2007