IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v272y2023ics0360544223005467.html
   My bibliography  Save this article

A Bi-level programming for union battery swapping stations location-routing problem under joint distribution and cost allocation

Author

Listed:
  • Zhang, Junxia
  • Li, Xingmei
  • Jia, Dongqing
  • Zhou, Yuexin

Abstract

In logistics field, considering high cost of self-built battery swapping stations and limited public battery swapping, some investors start to establish union battery swapping stations for logistics companies, which has received positive response. In this case, station location and logistics distribution routes are key decisions, which determine investors' and logistics companies' interests. But meanwhile, the mutual influence between location and routes brings difficulty to decision. However, there is no specific research on this issue. Therefore, based on Bi-level programming, this paper firstly proposes a location-routing decision scheme that considers the mutual influence, and genetic algorithm and linear technology are combined to solve it. Moreover, to ensure each logistics company's interest, this paper proposes to introduce joint distribution among logistics companies and use Shapley value to allocate total cost. And by the comparison of three different scenarios, the study finds, Bi-level programming can solve location-routing problem, and make logistics companies spend less cost than self-built method. Further, when logistics group carry out joint distribution, the total distribution cost can fall by 4%, and correspondingly, allocation strategy can reduce each logistics company’ cost. Meanwhile, the benefits of the investor of the union battery swapping station will also increase by 4%.

Suggested Citation

  • Zhang, Junxia & Li, Xingmei & Jia, Dongqing & Zhou, Yuexin, 2023. "A Bi-level programming for union battery swapping stations location-routing problem under joint distribution and cost allocation," Energy, Elsevier, vol. 272(C).
    • Handle: RePEc:eee:energy:v:272:y:2023:i:c:s0360544223005467
    DOI: 10.1016/j.energy.2023.127152
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544223005467
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2023.127152?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. Qianqian Guo & Zhifang Su & Chaoshin Chiao, 2022. "Carbon emissions trading policy, carbon finance, and carbon emissions reduction: evidence from a quasi-natural experiment in China," Economic Change and Restructuring, Springer, vol. 55(3), pages 1445-1480, August.
    2. Ju, Liwei & Yin, Zhe & Zhou, Qingqing & Li, Qiaochu & Wang, Peng & Tian, Wenxu & Li, Peng & Tan, Zhongfu, 2022. "Nearly-zero carbon optimal operation model and benefit allocation strategy for a novel virtual power plant using carbon capture, power-to-gas, and waste incineration power in rural areas," Applied Energy, Elsevier, vol. 310(C).
    3. Bektas, Tolga & Laporte, Gilbert, 2011. "The Pollution-Routing Problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1232-1250, September.
    4. 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.
    5. Ye, Jiao & Jiang, Yu & Chen, Jun & Liu, Zhiyuan & Guo, Renzhong, 2021. "Joint optimisation of transfer location and capacity for a capacitated multimodal transport network with elastic demand: a bi-level programming model and paradoxes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    6. Sui, Quan & Wei, Fanrong & Zhang, Rui & Lin, Xiangning & Tong, Ning & Wang, Zhixun & Li, Zhengtian, 2019. "Optimal use of electric energy oriented water-electricity combined supply system for the building-integrated-photovoltaics community," Applied Energy, Elsevier, vol. 247(C), pages 549-558.
    7. Amit Verma, 2018. "Electric vehicle routing problem with time windows, recharging stations and battery swapping stations," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 7(4), pages 415-451, December.
    8. Han, Xiaojuan & Liang, Yubo & Ai, Yaoyao & Li, Jianlin, 2018. "Economic evaluation of a PV combined energy storage charging station based on cost estimation of second-use batteries," Energy, Elsevier, vol. 165(PA), pages 326-339.
    9. Liimatainen, Heikki & Pöllänen, Markus, 2013. "The impact of sectoral economic development on the energy efficiency and CO2 emissions of road freight transport," Transport Policy, Elsevier, vol. 27(C), pages 150-157.
    10. Zou, Yuan & Wei, Shouyang & Sun, Fengchun & Hu, Xiaosong & Shiao, Yaojung, 2016. "Large-scale deployment of electric taxis in Beijing: A real-world analysis," Energy, Elsevier, vol. 100(C), pages 25-39.
    11. Liu, Weihua & Zhang, Jiahui & Shi, Yangyan & Lee, Paul Tae-Woo & Liang, Yanjie, 2022. "Intelligent logistics transformation problems in efficient commodity distribution," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 163(C).
    12. Frank Schneider & Ulrich W. Thonemann & Diego Klabjan, 2018. "Optimization of Battery Charging and Purchasing at Electric Vehicle Battery Swap Stations," Transportation Science, INFORMS, vol. 52(5), pages 1211-1234, October.
    13. 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.
    14. Chen, Yang & Park, Byungkwon & Kou, Xiao & Hu, Mengqi & Dong, Jin & Li, Fangxing & Amasyali, Kadir & Olama, Mohammed, 2020. "A comparison study on trading behavior and profit distribution in local energy transaction games," Applied Energy, Elsevier, vol. 280(C).
    15. Na Zhang & Xiangxiang Zhang & Yingjie Yang, 2019. "The Behavior Mechanism of the Urban Joint Distribution Alliance under Government Supervision from the Perspective of Sustainable Development," Sustainability, MDPI, vol. 11(22), pages 1-20, November.
    16. Zhong, Xiaoqing & Zhong, Weifeng & Liu, Yi & Yang, Chao & Xie, Shengli, 2022. "Cooperative operation of battery swapping stations and charging stations with electricity and carbon trading," Energy, Elsevier, vol. 254(PA).
    17. Shen, Jianjian & Cheng, Chuntian & Zhang, Xiufei & Zhou, Binbin, 2018. "Coordinated operations of multiple-reservoir cascaded hydropower plants with cooperation benefit allocation," Energy, Elsevier, vol. 153(C), pages 509-518.
    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. Chen, Xinjiang & Yang, Yu & Wang, Jianxiao & Song, Jie & He, Guannan, 2023. "Battery valuation and management for battery swapping station," Energy, Elsevier, vol. 279(C).
    2. Adu-Gyamfi, Gibbson & Song, Huaming & Nketiah, Emmanuel & Obuobi, Bright & Wu, Qin & Cudjoe, Dan, 2024. "Refueling convenience and range satisfaction in electric mobility: Investigating consumer willingness to use battery swap services for electric vehicles," Journal of Retailing and Consumer Services, Elsevier, vol. 79(C).
    3. Cao, Jianing & Han, Yuhang & Pan, Nan & Zhang, Jingcheng & Yang, Junwei, 2024. "A data-driven approach to urban charging facility expansion based on bi-level optimization: A case study in a Chinese city," Energy, Elsevier, vol. 300(C).

    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. Ju, Liwei & Yin, Zhe & Zhou, Qingqing & Li, Qiaochu & Wang, Peng & Tian, Wenxu & Li, Peng & Tan, Zhongfu, 2022. "Nearly-zero carbon optimal operation model and benefit allocation strategy for a novel virtual power plant using carbon capture, power-to-gas, and waste incineration power in rural areas," Applied Energy, Elsevier, vol. 310(C).
    2. 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.
    3. Hu, Xu & Yang, Zhaojun & Sun, Jun & Zhang, Yali, 2024. "When should capital-constrained swap service providers partner with battery lessors?," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 190(C).
    4. Ju, Liwei & Bai, Xiping & Li, Gen & Gan, Wei & Qi, Xin & Ye, Fan, 2024. "Two-stage robust transaction optimization model and benefit allocation strategy for new energy power stations with shared energy storage considering green certificate and virtual energy storage mode," Applied Energy, Elsevier, vol. 362(C).
    5. Huibing Cheng & Shanshui Zheng, 2022. "Incentive Compensation Mechanism for the Infrastructure Construction of Electric Vehicle Battery Swapping Station under Asymmetric Information," Sustainability, MDPI, vol. 14(12), pages 1-18, June.
    6. Guo, Fang & Zhang, Jingjing & Huang, Zhihong & Huang, Weilai, 2022. "Simultaneous charging station location-routing problem for electric vehicles: Effect of nonlinear partial charging and battery degradation," Energy, Elsevier, vol. 250(C).
    7. 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.
    8. Hu, Xu & Yang, Zhaojun & Sun, Jun & Zhang, Yali, 2023. "Optimal pricing strategy for electric vehicle battery swapping: Pay-per-swap or subscription?," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    9. Themistoklis Stamadianos & Nikolaos A. Kyriakakis & Magdalene Marinaki & Yannis Marinakis, 2023. "Routing Problems with Electric and Autonomous Vehicles: Review and Potential for Future Research," SN Operations Research Forum, Springer, vol. 4(2), pages 1-34, June.
    10. 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).
    11. 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.
    12. 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.
    13. Babagolzadeh, Mahla & Zhang, Yahua & Abbasi, Babak & Shrestha, Anup & Zhang, Anming, 2022. "Promoting Australian regional airports with subsidy schemes: Optimised downstream logistics using vehicle routing problem," Transport Policy, Elsevier, vol. 128(C), pages 38-51.
    14. Xinxin Liu & Xiaosheng Wang & Haiying Guo & Xiaojie An, 2021. "Benefit Allocation in Shared Water-Saving Management Contract Projects Based on Modified Expected Shapley Value," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(1), pages 39-62, January.
    15. Zilong Zhao & Daxin Tian & Xuting Duan & Randong Xiao, 2023. "Joint Optimization of Battery Swapping Scheduling for Electric Taxis," Sustainability, MDPI, vol. 15(18), pages 1-11, September.
    16. Zhong, Xiaoqing & Zhong, Weifeng & Lin, Zhenjia & Zhou, Guoxu & Lai, Loi Lei & Xie, Shengli & Yan, Jinyue, 2024. "Localized electricity and carbon allowance management for interconnected discrete manufacturing systems considering algorithmic and physical feasibility," Applied Energy, Elsevier, vol. 372(C).
    17. Bossink, Bart A.G., 2017. "Demonstrating sustainable energy: A review based model of sustainable energy demonstration projects," Renewable and Sustainable Energy Reviews, Elsevier, vol. 77(C), pages 1349-1362.
    18. Duan, Ditao & Poursoleiman, Roza, 2021. "Modified teaching-learning-based optimization by orthogonal learning for optimal design of an electric vehicle charging station," Utilities Policy, Elsevier, vol. 72(C).
    19. Ehmke, Jan Fabian & Campbell, Ann M. & Thomas, Barrett W., 2018. "Optimizing for total costs in vehicle routing in urban areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 242-265.
    20. Yagcitekin, Bunyamin & Uzunoglu, Mehmet, 2016. "A double-layer smart charging strategy of electric vehicles taking routing and charge scheduling into account," Applied Energy, Elsevier, vol. 167(C), pages 407-419.

    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:eee:energy:v:272:y:2023:i:c:s0360544223005467. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/energy .

    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.