Joint Transportation and Charging Scheduling in Public Vehicle Systems—A Game Theoretic Approach
- 3 August 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 19 (8) , 2407-2419
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 40 references indexed in Scilit:
- 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
- A Shared-Constraint Approach to Multi-Leader Multi-Follower GamesSet-Valued and Variational Analysis, 2014
- The travel and environmental implications of shared autonomous vehicles, using agent-based model scenariosTransportation Research Part C: Emerging Technologies, 2014
- Charging Scheduling of Electric Vehicles With Local Renewable Energy Under Uncertain Electric Vehicle Arrival and Grid Power PriceIEEE Transactions on Vehicular Technology, 2013
- Generalized Nash equilibrium problems4OR, 2007
- 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
- A New Projection Method for Variational Inequality ProblemsSIAM Journal on Control and Optimization, 1999
- Existence and Uniqueness of Equilibrium Points for Concave N-Person GamesEconometrica, 1965