IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v19y2019i2d10.1007_s11067-019-09454-9.html
   My bibliography  Save this article

Range-Constrained Traffic Assignment with Multi-Modal Recharge for Electric Vehicles

Author

Listed:
  • Xiang Zhang

    (University of New South Wales)

  • David Rey

    (University of New South Wales)

  • S. Travis Waller

    (University of New South Wales)

  • Nathan Chen

    (University of New South Wales)

Abstract

Plug-in electric vehicles (PEVs) are sustainable alternatives to internal combustion engine vehicles thanks to the use of environmentally-friendly electric energy and the reduction of off-gas emissions. One of the major concerns associated with the adoption of PEVs is the distance limit, i.e. the fact that PEVs may not be able to complete trips without recharging. In this study, we propose to model the assignment of mixed-vehicular traffic of PEVs with two different charging capabilities accounting for PEV range constraints. We consider two recharge modes: charging stations with recharge time and modern charging lanes where PEVs are recharged automatically by traversing the lanes. The main objective of this study is to explore the influences of multi-modal recharge service provision on individual trips and network performance. First, a network transformation method is proposed to incorporate recharge decisions within the PEV route choice model. Second, we develop a novel convex programming formulation for mixed-vehicular traffic assignment accounting for en-route multi-modal recharge, derive mathematical properties and propose solution algorithms. In this rich traffic assignment framework, PEV route choice is represented as a resource-constrained shortest path subproblem with recharge time and we identify a suitable exact algorithm to solve this subproblem during the assignment process. Finally, computational experiments are conducted to demonstrate the performance of the proposed models and algorithms. The numerical results reveal that the incorporation of PEV multi-modal recharge has a significant impact on both route choice strategies and equilibrium flow patterns, wherein influencing factors include the distance limit, deployment of charging stations and charging lanes, and recharge time. In addition, we identify counter-intuitive configurations with regard to the way range constraints and recharge time reshape the equilibrium network flows.

Suggested Citation

  • Xiang Zhang & David Rey & S. Travis Waller & Nathan Chen, 2019. "Range-Constrained Traffic Assignment with Multi-Modal Recharge for Electric Vehicles," Networks and Spatial Economics, Springer, vol. 19(2), pages 633-668, June.
    • Handle: RePEc:kap:netspa:v:19:y:2019:i:2:d:10.1007_s11067-019-09454-9
    DOI: 10.1007/s11067-019-09454-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-019-09454-9
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-019-09454-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Shanjun Li & Lang Tong & Jianwei Xing & Yiyi Zhou, 2017. "The Market for Electric Vehicles: Indirect Network Effects and Policy Design," Journal of the Association of Environmental and Resource Economists, University of Chicago Press, vol. 4(1), pages 89-133.
    2. Larsson, Torbjörn & Patriksson, Michael, 1999. "Side constrained traffic equilibrium models-- analysis, computation and applications," Transportation Research Part B: Methodological, Elsevier, vol. 33(4), pages 233-264, May.
    3. Nagurney, Anna B., 1984. "Comparative tests of multimodal traffic equilibrium methods," Transportation Research Part B: Methodological, Elsevier, vol. 18(6), pages 469-485, December.
    4. Gardner, Lauren M. & Duell, Melissa & Waller, S. Travis, 2013. "A framework for evaluating the role of electric vehicles in transportation network infrastructure under travel demand variability," Transportation Research Part A: Policy and Practice, Elsevier, vol. 49(C), pages 76-90.
    5. He, Fang & Yin, Yafeng & Lawphongpanich, Siriphong, 2014. "Network equilibrium models with battery electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 306-319.
    6. Bonges, Henry A. & Lusk, Anne C., 2016. "Addressing electric vehicle (EV) sales and range anxiety through parking layout, policy and regulation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 83(C), pages 63-73.
    7. Liu, Haoxiang & Wang, David Z.W., 2017. "Locating multiple types of charging facilities for battery electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 30-55.
    8. Bi, Zicheng & Kan, Tianze & Mi, Chunting Chris & Zhang, Yiming & Zhao, Zhengming & Keoleian, Gregory A., 2016. "A review of wireless power transfer for electric vehicles: Prospects to enhance sustainable mobility," Applied Energy, Elsevier, vol. 179(C), pages 413-425.
    9. Nie, Yu & Zhang, H. M. & Lee, Der-Horng, 2004. "Models and algorithms for the traffic assignment problem with link capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 38(4), pages 285-312, May.
    10. Gitakrishnan Ramadurai & Satish Ukkusuri, 2010. "Dynamic User Equilibrium Model for Combined Activity-Travel Choices Using Activity-Travel Supernetwork Representation," Networks and Spatial Economics, Springer, vol. 10(2), pages 273-292, June.
    11. Ehsan Jafari & Stephen D. Boyles, 2017. "Multicriteria Stochastic Shortest Path Problem for Electric Vehicles," Networks and Spatial Economics, Springer, vol. 17(3), pages 1043-1070, September.
    12. Lawrence D. Burns, 2013. "A vision of our transport future," Nature, Nature, vol. 497(7448), pages 181-182, May.
    13. Namorado Climaco, Joao Carlos & Queiros Vieira Martins, Ernesto, 1982. "A bicriterion shortest path algorithm," European Journal of Operational Research, Elsevier, vol. 11(4), pages 399-404, December.
    14. Bunce, Louise & Harris, Margaret & Burgess, Mark, 2014. "Charge up then charge out? Drivers’ perceptions and experiences of electric vehicles in the UK," Transportation Research Part A: Policy and Practice, Elsevier, vol. 59(C), pages 278-287.
    15. Erdoğan, Sevgi & Miller-Hooks, Elise, 2012. "A Green Vehicle Routing Problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 100-114.
    16. Yueyue Fan & Yu Nie, 2006. "Optimal Routing for Maximizing the Travel Time Reliability," Networks and Spatial Economics, Springer, vol. 6(3), pages 333-344, September.
    17. Xu, Min & Meng, Qiang & Liu, Kai, 2017. "Network user equilibrium problems for the mixed battery electric vehicles and gasoline vehicles subject to battery swapping stations and road grade constraints," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 138-166.
    18. Yang, Hai & Huang, Hai-Jun, 2004. "The multi-class, multi-criteria traffic network equilibrium and systems optimum problem," Transportation Research Part B: Methodological, Elsevier, vol. 38(1), pages 1-15, January.
    19. Franke, Thomas & Krems, Josef F., 2013. "Interacting with limited mobility resources: Psychological range levels in electric vehicle use," Transportation Research Part A: Policy and Practice, Elsevier, vol. 48(C), pages 109-122.
    20. Avinash Unnikrishnan & Steven Waller, 2009. "User Equilibrium with Recourse," Networks and Spatial Economics, Springer, vol. 9(4), pages 575-593, December.
    21. Hong Zheng & Xiaozheng He & Yongfu Li & Srinivas Peeta, 2017. "Traffic Equilibrium and Charging Facility Locations for Electric Vehicles," Networks and Spatial Economics, Springer, vol. 17(2), pages 435-457, June.
    22. G. E. Cantarella & D. P. Watling, 2016. "Modelling road traffic assignment as a day-to-day dynamic, deterministic process: a unified approach to discrete- and continuous-time models," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(1), pages 69-98, March.
    23. Xie, Chi & Wang, Tong-Gen & Pu, Xiaoting & Karoonsoontawong, Ampol, 2017. "Path-constrained traffic assignment: Modeling and computing network impacts of stochastic range anxiety," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 136-157.
    24. Stella C. Dafermos, 1972. "The Traffic Assignment Problem for Multiclass-User Transportation Networks," Transportation Science, INFORMS, vol. 6(1), pages 73-87, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Miguel Campaña & Esteban Inga & Jorge Cárdenas, 2021. "Optimal Sizing of Electric Vehicle Charging Stations Considering Urban Traffic Flow for Smart Cities," Energies, MDPI, vol. 14(16), pages 1-16, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chi Xie & Xing Wu & Stephen Boyles, 2019. "Traffic equilibrium with a continuously distributed bound on travel weights: the rise of range anxiety and mental account," Annals of Operations Research, Springer, vol. 273(1), pages 279-310, February.
    2. Anders F. Jensen & Thomas K. Rasmussen & Carlo G. Prato, 2020. "A Route Choice Model for Capturing Driver Preferences When Driving Electric and Conventional Vehicles," Sustainability, MDPI, vol. 12(3), pages 1-18, February.
    3. Wenwei Zhang & Hui Zhao, 2021. "Modal choice analysis for a linear monocentric city with battery electric vehicles and park-charge-ride services," Transportation, Springer, vol. 48(4), pages 1895-1929, August.
    4. Kai Liu & Sijia Luo & Jing Zhou, 2020. "En-Route Battery Management and a Mixed Network Equilibrium Problem Based on Electric Vehicle Drivers’ En-Route Recharging Behaviors," Energies, MDPI, vol. 13(16), pages 1-14, August.
    5. Tran, Cong Quoc & Keyvan-Ekbatani, Mehdi & Ngoduy, Dong & Watling, David, 2021. "Stochasticity and environmental cost inclusion for electric vehicles fast-charging facility deployment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    6. Yıldız, Barış & Olcaytu, Evren & Şen, Ahmet, 2019. "The urban recharging infrastructure design problem with stochastic demands and capacitated charging stations," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 22-44.
    7. Xu, Min & Meng, Qiang, 2020. "Optimal deployment of charging stations considering path deviation and nonlinear elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 120-142.
    8. Maëlle Zimmermann & Emma Frejinger & Patrice Marcotte, 2021. "A Strategic Markovian Traffic Equilibrium Model for Capacitated Networks," Transportation Science, INFORMS, vol. 55(3), pages 574-591, May.
    9. Yang, Hai & Wang, Xiaolei, 2011. "Managing network mobility with tradable credits," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 580-594, March.
    10. Xu, Min & Meng, Qiang & Liu, Kai & Yamamoto, Toshiyuki, 2017. "Joint charging mode and location choice model for battery electric vehicle users," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 68-86.
    11. Shaohua Cui & Hui Zhao & Huijie Wen & Cuiping Zhang, 2018. "Locating Multiple Size and Multiple Type of Charging Station for Battery Electricity Vehicles," Sustainability, MDPI, vol. 10(9), pages 1-20, September.
    12. Yongxing Wang & Jun Bi & Chaoru Lu & Cong Ding, 2020. "Route Guidance Strategies for Electric Vehicles by Considering Stochastic Charging Demands in a Time-Varying Road Network," Energies, MDPI, vol. 13(9), pages 1-24, May.
    13. Wang, Jian & Peeta, Srinivas & He, Xiaozheng, 2019. "Multiclass traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 139-168.
    14. Cen, Xuekai & Lo, Hong K. & Li, Lu & Lee, Enoch, 2018. "Modeling electric vehicles adoption for urban commute trips," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 431-454.
    15. Qiang Tu & Lin Cheng & Dawei Li & Jie Ma & Chao Sun, 2018. "Stochastic Transportation Network Considering ATIS with the Information of Environmental Cost," Sustainability, MDPI, vol. 10(11), pages 1-16, October.
    16. Hoang, Nam H. & Vu, Hai L. & Lo, Hong K., 2018. "An informed user equilibrium dynamic traffic assignment problem in a multiple origin-destination stochastic network," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 207-230.
    17. Lee, Chungmok & Han, Jinil, 2017. "Benders-and-Price approach for electric vehicle charging station location problem under probabilistic travel range," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 130-152.
    18. Abdelfettah Laouzai & Rachid Ouafi, 2022. "A prediction model for atmospheric pollution reduction from urban traffic," Environment and Planning B, , vol. 49(2), pages 566-584, February.
    19. Xingyuan Li & Jing Bai, 2021. "A Ridesharing Choice Behavioral Equilibrium Model with Users of Heterogeneous Values of Time," IJERPH, MDPI, vol. 18(3), pages 1-22, January.
    20. Ke, Jintao & Cen, Xuekai & Yang, Hai & Chen, Xiqun & Ye, Jieping, 2019. "Modelling drivers’ working and recharging schedules in a ride-sourcing market with electric vehicles and gasoline vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 160-180.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:netspa:v:19:y:2019:i:2:d:10.1007_s11067-019-09454-9. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.