IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v12y2020i9p3685-d353389.html
   My bibliography  Save this article

Electric Vehicle Tour Planning Considering Range Anxiety

Author

Listed:
  • Rui Chen

    (Department of Industrial Engineering, Tsinghua University, Beijing 100084, China
    Division of Logistics and Transportation, Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055, China)

  • Xinglu Liu

    (Intelligent Transportation and Logistics Systems Laboratory, Tsinghua-Berkeley Shenzhen Institute, Shenzhen 518055, China)

  • Lixin Miao

    (Division of Logistics and Transportation, Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055, China
    Intelligent Transportation and Logistics Systems Laboratory, Tsinghua-Berkeley Shenzhen Institute, Shenzhen 518055, China)

  • Peng Yang

    (Division of Logistics and Transportation, Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055, China)

Abstract

In this study, the tour planning problem for electric vehicles is investigated. We aim to derive the optimal route and thus, to maximize profitability and minimize range anxiety within the time horizon. To solve this problem, a bi-objective mixed integer model is proposed. Specifically, we first introduced the reliability of route planning and quantified it as a cost with specific functions. The nonlinear model was then converted into a bi-objective mixed integer linear program, and an interactive branch and bound algorithm was adopted. Numerical experiments conducted on different networks have shown that the model that considers range anxiety offers more effective solutions. This means that our model is able to plan the routes with high reliability and low risk of profit loss and accidents.

Suggested Citation

  • Rui Chen & Xinglu Liu & Lixin Miao & Peng Yang, 2020. "Electric Vehicle Tour Planning Considering Range Anxiety," Sustainability, MDPI, vol. 12(9), pages 1-17, May.
    • Handle: RePEc:gam:jsusta:v:12:y:2020:i:9:p:3685-:d:353389
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/12/9/3685/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/12/9/3685/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jorgensen, K., 2008. "Technologies for electric, hybrid and hydrogen vehicles: Electricity from renewable energy sources in transport," Utilities Policy, Elsevier, vol. 16(2), pages 72-79, June.
    2. Edward K. Baker, 1983. "Technical Note—An Exact Algorithm for the Time-Constrained Traveling Salesman Problem," Operations Research, INFORMS, vol. 31(5), pages 938-945, October.
    3. Henning Preis & Stefan Frank & Karl Nachtigall, 2014. "Energy-Optimized Routing of Electric Vehicles in Urban Delivery Systems," Operations Research Proceedings, in: Stefan Helber & Michael Breitner & Daniel Rösch & Cornelia Schön & Johann-Matthias Graf von der Schu (ed.), Operations Research Proceedings 2012, edition 127, pages 583-588, Springer.
    4. Michael Schneider & Andreas Stenger & Dominik Goeke, 2014. "The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations," Transportation Science, INFORMS, vol. 48(4), pages 500-520, November.
    5. Dominique Feillet & Pierre Dejax & Michel Gendreau, 2005. "Traveling Salesman Problems with Profits," Transportation Science, INFORMS, vol. 39(2), pages 188-205, May.
    6. Albiach, José & Sanchis, José Marí­a & Soler, David, 2008. "An asymmetric TSP with time windows and with time-dependent travel times and costs: An exact solution through a graph transformation," European Journal of Operational Research, Elsevier, vol. 189(3), pages 789-802, September.
    7. Schiffer, Maximilian & Walther, Grit, 2017. "The electric location routing problem with time windows and partial recharging," European Journal of Operational Research, Elsevier, vol. 260(3), pages 995-1013.
    8. Roberti, R. & Wen, M., 2016. "The Electric Traveling Salesman Problem with Time Windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 32-52.
    9. Yvan Dumas & Jacques Desrosiers & Eric Gelinas & Marius M. Solomon, 1995. "An Optimal Algorithm for the Traveling Salesman Problem with Time Windows," Operations Research, INFORMS, vol. 43(2), pages 367-371, April.
    10. Guy Desaulniers & Fausto Errico & Stefan Irnich & Michael Schneider, 2016. "Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows," Operations Research, INFORMS, vol. 64(6), pages 1388-1405, December.
    11. Hiermann, Gerhard & Puchinger, Jakob & Ropke, Stefan & Hartl, Richard F., 2016. "The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations," European Journal of Operational Research, Elsevier, vol. 252(3), pages 995-1018.
    12. 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.
    13. Schneider, M. & Stenger, A. & Goeke, D., 2014. "The Electric Vehicle Routing Problem with Time Windows and Recharging Stations," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 62382, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    14. Jean-Claude Picard & Maurice Queyranne, 1978. "The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling," Operations Research, INFORMS, vol. 26(1), pages 86-110, February.
    15. Yasemin Aksoy, 1990. "An interactive branch‐and‐bound algorithm for bicriterion nonconvex/mixed integer programming," Naval Research Logistics (NRL), John Wiley & Sons, vol. 37(3), pages 403-417, June.
    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. Othman Alshamrani & Adel Alshibani & Awsan Mohammed, 2022. "Operational Energy and Carbon Cost Assessment Model for Family Houses in Saudi Arabia," Sustainability, MDPI, vol. 14(3), pages 1-18, January.
    2. Ran, Cuiling & Zhang, Yanzi & Yin, Ying, 2021. "Demand response to improve the shared electric vehicle planning: Managerial insights, sustainable benefits," Applied Energy, Elsevier, vol. 292(C).
    3. Alan Hernández-Solano & Jhair López-López & Antonio Yúnez-Naude & Yatziry Govea-Vargas, 2021. "Mexico. Socioeconomic Effects of Covid-19 and policy options: a Multisectoral Approach," Serie documentos de trabajo del Centro de Estudios Económicos 2021-04, El Colegio de México, Centro de Estudios Económicos.
    4. Leandro do C. Martins & Rafael D. Tordecilla & Juliana Castaneda & Angel A. Juan & Javier Faulin, 2021. "Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation," Energies, MDPI, vol. 14(16), pages 1-30, August.
    5. Grzegorz Sierpiński & Marcin Staniek & Marcin Jacek Kłos, 2020. "Decision Making Support for Local Authorities Choosing the Method for Siting of In-City EV Charging Stations," Energies, MDPI, vol. 13(18), pages 1-28, September.
    6. Yong Wang & Jingxin Zhou & Yaoyao Sun & Xiuwen Wang & Jiayi Zhe & Haizhong Wang, 2022. "Electric Vehicle Charging Station Location-Routing Problem with Time Windows and Resource Sharing," Sustainability, MDPI, vol. 14(18), pages 1-31, September.
    7. Chen, Rui & Meng, Qiang & Yu, Jiayi Joey, 2023. "Optimal government incentives to improve the new technology adoption: Subsidizing infrastructure investment or usage?," Omega, Elsevier, vol. 114(C).
    8. Haitao Su & Menghan Li & Xiaofeng Zhong & Kai Zhang & Jingkai Wang, 2023. "Estimating Public Transportation Accessibility in Metropolitan Areas: A Case Study and Comparative Analysis," Sustainability, MDPI, vol. 15(17), pages 1-22, August.
    9. Muhammad Naveed Iqbal & Lauri Kütt & Kamran Daniel & Bilal Asad & Payam Shams Ghahfarokhi, 2021. "Estimation of Harmonic Emission of Electric Vehicles and Their Impact on Low Voltage Residential Network," Sustainability, MDPI, vol. 13(15), pages 1-17, July.
    10. Hariharan, C. & Gunadevan, D. & Arun Prakash, S. & Latha, K. & Antony Aroul Raj, V. & Velraj, R., 2022. "Simulation of battery energy consumption in an electric car with traction and HVAC model for a given source and destination for reducing the range anxiety of the driver," Energy, Elsevier, vol. 249(C).
    11. Emilia M. Szumska & Rafał S. Jurecki, 2021. "Parameters Influencing on Electric Vehicle Range," Energies, MDPI, vol. 14(16), pages 1-23, August.
    12. Rostad Sæther, Simen, 2022. "Mobility at the crossroads – Electric mobility policy and charging infrastructure lessons from across Europe," Transportation Research Part A: Policy and Practice, Elsevier, vol. 157(C), pages 144-159.

    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. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    2. Goeke, Dominik, 2019. "Granular tabu search for the pickup and delivery problem with time windows and electric vehicles," European Journal of Operational Research, Elsevier, vol. 278(3), pages 821-836.
    3. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2021. "Green vehicle routing problem: A state-of-the-art review," Post-Print hal-03182944, HAL.
    4. Masmoudi, Mohamed Amine & Hosny, Manar & Demir, Emrah & Genikomsakis, Konstantinos N. & Cheikhrouhou, Naoufel, 2018. "The dial-a-ride problem with electric vehicles and battery swapping stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 392-420.
    5. Erfan Ghorbani & Mahdi Alinaghian & Gevork. B. Gharehpetian & Sajad Mohammadi & Guido Perboli, 2020. "A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification," Sustainability, MDPI, vol. 12(21), pages 1-71, October.
    6. Wang, Weiquan & Zhao, Jingyi, 2023. "Partial linear recharging strategy for the electric fleet size and mix vehicle routing problem with time windows and recharging stations," European Journal of Operational Research, Elsevier, vol. 308(2), pages 929-948.
    7. Raeesi, Ramin & Zografos, Konstantinos G., 2020. "The electric vehicle routing problem with time windows and synchronised mobile battery swapping," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 101-129.
    8. Cortés-Murcia, David L. & Prodhon, Caroline & Murat Afsar, H., 2019. "The electric vehicle routing problem with time windows, partial recharges and satellite customers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 184-206.
    9. Maximilian Schiffer & Michael Schneider & Grit Walther & Gilbert Laporte, 2019. "Vehicle Routing and Location Routing with Intermediate Stops: A Review," Transportation Science, INFORMS, vol. 53(2), pages 319-343, March.
    10. Singh, Nitish & Dang, Quang-Vinh & Akcay, Alp & Adan, Ivo & Martagan, Tugce, 2022. "A matheuristic for AGV scheduling with battery constraints," European Journal of Operational Research, Elsevier, vol. 298(3), pages 855-873.
    11. Raeesi, Ramin & Zografos, Konstantinos G., 2022. "Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping," European Journal of Operational Research, Elsevier, vol. 301(1), pages 82-109.
    12. Azra Ghobadi & Mohammad Fallah & Reza Tavakkoli-Moghaddam & Hamed Kazemipoor, 2022. "A Fuzzy Two-Echelon Model to Optimize Energy Consumption in an Urban Logistics Network with Electric Vehicles," Sustainability, MDPI, vol. 14(21), pages 1-31, October.
    13. LIAN, Ying & LUCAS, Flavien & SÖRENSEN, Kenneth, 2022. "The electric on-demand bus routing problem with partial charging and nonlinear functions," Working Papers 2022005, University of Antwerp, Faculty of Business and Economics.
    14. Sadati, Mir Ehsan Hesam & Çatay, Bülent, 2021. "A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    15. Leandro do C. Martins & Rafael D. Tordecilla & Juliana Castaneda & Angel A. Juan & Javier Faulin, 2021. "Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation," Energies, MDPI, vol. 14(16), pages 1-30, August.
    16. Bongiovanni, Claudia & Kaspi, Mor & Geroliminis, Nikolas, 2019. "The electric autonomous dial-a-ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 436-456.
    17. Schiffer, Maximilian & Walther, Grit, 2018. "Strategic planning of electric logistics fleet networks: A robust location-routing approach," Omega, Elsevier, vol. 80(C), pages 31-42.
    18. Xiao, Yiyong & Zhang, Yue & Kaku, Ikou & Kang, Rui & Pan, Xing, 2021. "Electric vehicle routing problem: A systematic review and a new comprehensive model with nonlinear energy recharging and consumption," Renewable and Sustainable Energy Reviews, Elsevier, vol. 151(C).
    19. Tahami, Hesamoddin & Rabadi, Ghaith & Haouari, Mohamed, 2020. "Exact approaches for routing capacitated electric vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    20. Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert, 2018. "Charge scheduling for electric freight vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 246-269.

    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:gam:jsusta:v:12:y:2020:i:9:p:3685-:d:353389. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.