Equilibrium scheduling of vehicle-to-grid technology using activity based modelling

Vehicle-to-grid (V2G) is a technology which can reduce the cost for power distribution network operators by storing electricity in the batteries of electric-drive vehicles and retrieving it when energy demands increase during the course of a day. Participants of V2G are reimbursed for offering their vehicles which can lead to changes in trip schedules when V2G payments are high and travelers are sensitive to the payments. However, prior studies have ignored the effects of V2G on travelers’ schedules. This research gap is addressed with a bi-level V2G market equilibrium model where the lower level model determines the equilibrium activity patterns as a result of upper level pricing and linear approximated AC flow distribution decisions. An algorithm is proposed for the model and illustrated on a simple telecommuting example where travelers can work from home and offer their vehicle charge capacity to the power provider. The model is then applied to the same case study from Lam and Yin (2001) to first replicate the lower level equilibrium problem as a special case when no V2G is present, and then to show the potential effects of the V2G policy to decrease locational marginal prices for a distribution network operator. The proposed algorithm for the V2G policy resulted in a substantial 20% increase in social welfare over the benchmark equilibrium without V2G.

[1]  Fang He,et al.  Integrated pricing of roads and electricity enabled by wireless power transfer , 2013 .

[2]  Kay W. Axhausen,et al.  Plug-in hybrid electric vehicles and smart grids: Investigations based on a microsimulation , 2013 .

[3]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[4]  William H. K. Lam,et al.  An activity-based time-dependent traffic assignment model , 2001 .

[5]  Zita Vale,et al.  Optimal scheduling of a renewable micro-grid in an isolated load area using mixed-integer linear programming , 2010 .

[6]  Willett Kempton,et al.  Vehicle-to-grid power fundamentals: Calculating capacity and net revenue , 2005 .

[7]  Yafeng Yin,et al.  Deploying public charging stations for electric vehicles on urban road networks , 2015 .

[8]  Joseph Ying Jun Chow,et al.  On activity-based network design problems , 2013 .

[9]  Joseph Y. J. Chow,et al.  Activity-based Market Equilibrium for Capacitated Multimodal Transport Systems , 2015 .

[10]  Joseph Ying Jun Chow,et al.  21st International Symposium on Transportation and Traffic TheoryActivity-based market equilibrium for capacitated multimodal transport systems , 2015 .

[11]  Brian Vad Mathiesen,et al.  A review of computer tools for analysing the integration of renewable energy into various energy systems , 2010 .

[12]  Joseph Y. J. Chow,et al.  A multi-day activity-based inventory routing model with space–time–needs constraints , 2015 .

[13]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[14]  Hjp Harry Timmermans,et al.  Incorporating space-time constraints and activity-travel time profiles in a multi-state supernetwork approach to individual activity-travel scheduling , 2013 .

[15]  Fang He,et al.  Optimal deployment of public charging stations for plug-in hybrid electric vehicles , 2013 .

[16]  Haijun Huang,et al.  Mathematical and Economic Theory of Road Pricing , 2005 .

[17]  Joseph Ying Jun Chow,et al.  Stochastic Dynamic Itinerary Interception Refueling Location Problem with Queue Delay for Electric Taxi Charging Stations , 2014 .

[18]  Harry Timmermans,et al.  Progress in Activity-Based Analysis , 2005 .

[19]  Hai Yang,et al.  A global optimization method for continuous network design problems , 2012 .

[20]  Agachai Sumalee,et al.  Simultaneous optimization of fuel surcharges and transit service runs in a multimodal transport network: a time-dependent activity-based approach , 2016 .

[21]  Meryl P. Gardner,et al.  Willingness to pay for electric vehicles and their attributes , 2011 .

[22]  Jane J. Ye,et al.  New Necessary Optimality Conditions for Bilevel Programs by Combining the MPEC and Value Function Approaches , 2010, SIAM J. Optim..

[23]  Shing Chung Josh Wong,et al.  An activity-based approach for scheduling multimodal transit services , 2010 .

[24]  Russell Bent,et al.  Transmission Network Expansion Planning: Bridging the gap between AC heuristics and DC approximations , 2014, 2014 Power Systems Computation Conference.

[25]  K. Axhausen,et al.  Activity‐based approaches to travel analysis: conceptual frameworks, models, and research problems , 1992 .

[26]  Hai Yang,et al.  Departure time, route choice and congestion toll in a queuing network with elastic demand , 1998 .

[27]  Wilfred W. Recker,et al.  The Household Activity Pattern Problem: General Formulation and Solution , 1995 .

[28]  Zhenhong Lin,et al.  Promoting the Market for Plug-In Hybrid and Battery Electric Vehicles , 2011 .

[29]  Pascal Van Hentenryck,et al.  A Linear-Programming Approximation of AC Power Flows , 2012, INFORMS J. Comput..

[30]  Jee Eun Kang,et al.  Strategic Hydrogen Refueling Station Locations with Scheduling and Routing Considerations of Individual Vehicles , 2015, Transp. Sci..

[31]  Randall Guensler,et al.  Electric vehicles: How much range is required for a day’s driving? , 2011 .

[32]  Torsten Hägerstraand.  WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[33]  Davy Janssens,et al.  Activity-Based Modeling to Predict Spatial and Temporal Power Demand of Electric Vehicles in Flanders, Belgium , 2012 .

[34]  Alireza Zakariazadeh,et al.  Optimal scheduling of electric vehicles in an intelligent parking lot considering vehicle-to-grid concept and battery condition , 2014 .

[35]  Mohammad Hassan Amirioun,et al.  A new model based on optimal scheduling of combined energy exchange modes for aggregation of electric vehicles in a residential complex , 2014 .

[36]  A. Daraeepour,et al.  A new self-scheduling strategy for integrated operation of wind and pumped-storage power plants in power markets , 2011 .

[37]  Che-Fu Hsueh,et al.  A model and an algorithm for the dynamic user-optimal route choice problem , 1998 .

[38]  Stephen G. Ritchie,et al.  Nonlinear inverse optimization for parameter estimation of commodity-vehicle-decoupled freight assignment , 2014 .

[39]  H. Lo,et al.  Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach , 2011 .

[40]  Jee Eun Kang,et al.  An activity-based assessment of the potential impacts of plug-in hybrid electric vehicles on energy and emissions using 1-day travel data , 2009 .

[41]  Ling Guan,et al.  Optimal Scheduling for Charging and Discharging of Electric Vehicles , 2012, IEEE Transactions on Smart Grid.

[42]  G. Becker,et al.  A Theory of the Allocation of Time , 1965 .

[43]  H. Morais,et al.  Application-Specific Modified Particle Swarm Optimization for energy resource scheduling considering vehicle-to-grid , 2013, Appl. Soft Comput..

[44]  Shahram Jadid,et al.  Multi-objective scheduling of electric vehicles in smart distribution system , 2014 .

[45]  Bin Ran,et al.  MODELING DYNAMIC TRANSPORTATION NETWORKS : AN INTELLIGENT TRANSPORTATION SYSTEM ORIENTED APPROACH. 2ND REV. ED. , 1996 .

[46]  Ziyou Gao,et al.  A globally convergent algorithm for transportation continuous network design problem , 2007 .