Equilibrium Scheduling of Vehicle-To-Grid Technology Using Activity Based Modelling (original) (raw)

Abstract

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.

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.

References (46)

  1. Amirioun, M. H., Kazemi, A., 2014. A new model based on optimal scheduling of combined energy exchange modes for aggregation of electric vehicles in a residential complex. Energy 69(1), 168- 198.
  2. Axhausen, K. W., Gärling, T., 1992. Activity-based approaches to travel analysis: conceptual frameworks, models and research problem. Transport Reviews 12(4), 323-341.
  3. Becker, G.S., 1965. A theory of the allocation of time. The Economic Journal 75(299), 493-517.
  4. Bent, R., Coffrin, C., Gumucio, R. R., Van Hentenryck, P., 2014. Transmission Network Expansion Planning: Bridging the gap between AC heuristics and DC approximations. In Power Systems Computation Conference (PSCC), 2014 (pp. 1-8). IEEE.
  5. Chen, H.K., Hsueh, C.F., 1998. A model and an algorithm for the dynamic user-optimal route choice problem. Transportation Research Part B 32(3), 219-234.
  6. Chow, J.Y.J., Djavadian, S., 2015. Activity-based market equilibrium for capacitated multimodal transport systems. Transportation Research Part C, special issue on ISTTT 21, doi:10.1016/j.trc.2015.04.028.
  7. Chow, J.Y.J., Nurumbetova, A.E., 2015. A multi-day activity-based inventory routing model with space-time-needs constraints. Transportmetrica A 11(3), 243-269.
  8. Chow, J.Y.J., Ritchie, S.G., Jeong, K., 2014. Nonlinear inverse optimization for parameter estimation of commodity-vehicle-decoupled freight assignment. Transportation Research Part E 67, 71-91.
  9. Coffrin, C., Van Hentenryck, P., 2014. A linear-programming approximation of AC power flows. INFORMS Journal on Computing, 26(4), 718-734.
  10. Colson, B., Marcotte, P., Savard, G., 2007. An overview of bilevel optimization. Annals of Operations Research 153, 235-256.
  11. Connolly D, Lund H, Mathiesen B, Leahy M., 2010. A review of computer tools for analyzing the integration of renewable energy into various energy systems. Applied Energy (87) 1059-82.
  12. Energy Information Administration, 2000. Inventory of Electric Utility Power Plants in the United States.
  13. Ettema, D. Bastin, F., Polak, J.W., Ashiru, O., 2007. Modeling the joint choice of activity timing and duration. Transportation Research Part A 41(9), 827-841.
  14. Gao, Z., Sun, H., Zhang, H., 2007. A globally convergent algorithm for transportation continuous network design problem. Optimization and Engineering 8(3), 241-257.
  15. Hägerstrand, T., 1970. What about people in regional science? Papers in Regional Science 24(1), 7- 24. He, F., Wu, D., Yin, Y., Guan, Y., 2013a. Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transportation Research Part B 47, 87-101.
  16. He, F., Yin, Y., & Zhou, J. (2013b). Integrated pricing of roads and electricity enabled by wireless power transfer. Transportation Research Part C: Emerging Technologies, 34, 1-15.
  17. He, Y., Venkatesh, B., Guan, L., 2012. Optimal scheduling for charging and discharging of electric vehicles. IEEE Transactions on Smart Grid 3(3), 1095-1105.
  18. He, F., Yin, Y., & Zhou, J. (2015). Deploying public charging stations for electric vehicles on urban road networks. Transportation Research Part C: Emerging Technologies, 60, 227-240.
  19. Hidrue, M. K., Parsons, G. R., Kempton, W., Gardner, M. P., 2011. Willingness to pay for electric vehicles and their attributes. Resource and Energy Economics 33(3), 686-705.
  20. Honarmand, M., Zakariazadeh, A., Jadid, S., 2014. Optimal scheduling of electric vehicles in an intelligent parking lot considering vehicle-to-grid concept and battery condition. Energy 65(1), 572- 579.
  21. Jung, J., Chow, J.Y.J., Jayakrishnan, R., Park, J.Y., 2014. Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations. Transportation Research Part C 40, 123-142.
  22. Kang, J. E., Recker, W. W., 2009. An activity-based assessment of the potential impacts of plug-in hybrid electric vehicles on energy and emissions using 1-day travel data. Transportation Research Part D 14(8), 541-556.
  23. Kang, J.E., Chow, J.Y.J., Recker, W.W., 2013. On activity-based network design problems. Transportation Research Part B 57, 394-418.
  24. Kang, J.E., Recker, W.W., 2014. Strategic hydrogen refueling station locations with scheduling and routing considerations of individual vehicles. Transportation Science, in press.
  25. Kempton, W., Tomić, J., 2005. Vehicle-to-grid power fundamentals: calculating capacity and net revenue. Journal of Power Sources 144(1) 268-279.
  26. Knapen, L., Kochan, B., Bellemans, T., Janssens, D., Wets, G., 2012. Activity-based modelling to predict spatial and temporal power demand of electric vehicles in Flanders, Belguim. Transportation Research Record 2287, 146-154.
  27. Lam, W. H. K., Yin, Y., 2001. An activity-based time-dependent traffic assignment model. Transportation Research Part B 35(6), 549-574.
  28. Li, C., Yang, H., Zhu, D., Meng, Q., 2012. A global optimization method for continuous network design problems. Transportation Research Part B 46, 1144-1158.
  29. Li, Z.C., Lam, W.H.K., Wong, S.C., Sumalee, A., 2010. An activity-based approach for scheduling multimodal transit services. Transportation 37(5), 751-774.
  30. Li, Z.C., Yin, Y., Lam, W.H.K., Sumalee, A., 2015. Simultaneous optimization of fuel surcharges and transit service runs in a multimodal transport network: a time-dependent activity-based approach. Transportation Letters, in press, doi: 10.1179/1942787515Y.0000000005.
  31. Liao, F., Arentze, T., Timmermans, H., 2013. Incorporating space-time constraints and activity-travel time profiles in a multi-state supernetwork approach to individual activity-travel scheduling. Transportation Research Part B 55, 41-58.
  32. Lin, Z., Greene, D.L., 2011. Promoting the market for plug-in hybrid and battery electric vehicles: the role of recharge availability. Transportation Research Record 2252, 49-56.
  33. Luathep, P., Sumalee, A., Lam, W.H.K., Li, Z.C., Lo, H.K., 2011. Global optimization method for mixed network design problem: a mixed-integer linear programming approach. Transportation Research Part B 45(5), 808-827.
  34. Morais H, Kadar P, Faria P, Vale Z, Khodr H., 2010. Optimal scheduling of a renewable micro-grid in an isolated load area using mixed-integer linear programming. Renewable Energy 35(1), 151-6.
  35. Pearre, N. S., Kempton, W., Guensler, R. L., Elango, V. E., 2011. Electric vehicles: how much range is required for a day's driving? Transportation Research Part C 19(6), 1171-1184.
  36. Ran, B., Boyce, D. E., 1996. Modeling dynamic transportation networks, an Intelligent Transportation System oriented approach. Springer, Heidelberg.
  37. Recker, W.W., 1995. The household activity pattern problem: general formulation and solution. Transportation Research Part B 29(1), 61-77.
  38. Soares, J., Sousa, T., Morais, H., Vale, A., Canizes, B., Silva, A., 2013. Application-specific modified particle swarm optimization for energy resource scheduling considering vehicle-to-grid. Applied Soft Computing 13(11), 4264-4280.
  39. Supernak, J., 1990. A dynamic interplay of activities and travel: analysis of time of day utility profiles. In Jones, P. (Ed.), Development in dynamic and activity-based approaches to travel analysis. Avebury, Aldershot, England, 206-225.
  40. Timmermans, H.J.P., 2005. Progress in activity-based analysis. Elsevier, Amsterdam. US Department of Energy (DOE), 2011. One Million electric vehicles by 2015. 2011 Status Report.
  41. Varkani A, Daraeepour A, Monsef H., 2011. A new self-scheduling strategy for integrated operation of wind and pumped-storage power plants in power markets. Applied Energy 88(12), 5002-5012.
  42. Waraich, R. A., Galus, M. D., Dobler, C., Balmer, M., Andersson, G., Axhausen, K. W., 2013. Plug-in hybrid electric vehicles and smart grids: investigations based on a microsimulation. Transportation Research Part C 28, 74-86. developments. Transport Reviews 18(3), 257-278.
  43. Yang, H., Huang, H. J., 2005. Mathematical and economic theory of road pricing. Elsevier, Oxford.
  44. Yang, H., Meng, Q., 1998. Departure time route choice and congestion toll in a queuing network with elastic demand. Transportation Research part B: Methodological 32(4), 247-260.
  45. Ye, J.J., Zhu, D., 2010. New necessary optimality conditions for bilevel programs by combining the MPEC and value function approaches. SIAM Journal of Optimization 20(4), 1885-1905.
  46. Zakariazadeh, A., Jadid, S., Siano, P., 2014. Multi-objective scheduling of electric vehicles in smart distribution system. Energy Conversion and Management 79, 43-53.