Journal of Shandong University(Engineering Science) ›› 2024, Vol. 54 ›› Issue (2): 47-59.doi: 10.6040/j.issn.1672-3961.0.2023.022

• Transportation Engineering—Special Issue for Intelligent Transportation • Previous Articles     Next Articles

Charging station location and transportation routing problem of electric logistics vehicles based on queuing model

ZHAO Jiao1, YANG Qianqian2, HU Dawei1, HU Hui1, LI Yang3   

  1. 1. School of Transportation Engineering, Chang'an University, Xi'an 710064, Shaanxi, China;
    2. Beijing Burui Intellectual Property Agency Co., Ltd., Beijing 100000, China;
    3. CCCC First Highway Consultants Co., Ltd., Xi'an 710064, Shaanxi, China
  • Published:2024-04-17

CLC Number: 

  • U116
[1] WORLEY O, KLABJAN D, SWEDA T M. Simultaneous vehicle routing and charging station siting for commercial electric vehicles[C] //2012 IEEE International Electric Vehicle Conference. Greenville, USA: IEEE, 2012: 1-3.
[2] 杨珺, 冯鹏祥, 孙昊, 等. 电动汽车物流配送系统的换电站选址与路径优化问题研究[J]. 中国管理科学, 2015, 23(9): 87-96. YANG Jun, FENG Pengxiang, SUN Hao, et al. Carbon emission reduction cost-sharing model in supply chain based on improving the demand for low-carbon products[J]. Chinese Journal of Management Science, 2015, 23(9): 87-96.
[3] WANG L Y, SONG Y B. Multiple charging station location-routing problem with time window of electric vehicle[J]. Journal of Engineering & Technology Review, 2015, 8(5): 190-201.
[4] HOF J, SCHNEIDER M, GOEKE D. Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops[J]. Transportation Research Part B, 2017, 97: 102-112.
[5] SCHIFFER M, WALTHER G. The electric location routing problem with time windows and partial recharging[J]. European Journal of Operational Research, 2017, 260(3): 995-1013.
[6] SCHIFFER M, WALTHER G. Strategic planning of electric logistics fleet networks: a robust location-routing approach[J]. Omega, 2018, 80: 31-42.
[7] 杨磊, 郝彩霞, 唐瑞红. 基于电动物流车的充电和换电设施选址模型[J]. 系统工程理论与实践, 2019, 39(7): 1781-1795. YANG Lei, HAO Caixia, TANG Ruihong, et al. Location models of charging and battery swapping facilities based on electric vehicles[J]. Systems Engineering-Theory & Practice, 2019, 39(7): 1781-1795.
[8] 胡大伟,刘成清,胡卉,等. 基于低碳视角的两阶段开放式选址路径问题:燃油车与电动物对比[J]. 系统工程理论与实践, 2020, 40(12): 3230-3242. HU Dawei, LIU Chengqing, HU Hui, et al. The two-echelon open location routing problem based on low carbon perspective: fuel vehicles vs. electric vehicles[J]. Systems Engineering-Theory & Practice, 2020, 40(12): 3230-3242.
[9] WANG Y, ZHOU J, SUN Y, et al. Collaborative multidepot electric vehicle routing problem with time windows and shared charging stations[J]. Expert Systems with Applications, 2023, 219: 119654.
[10] 张鹏威, 李英. 考虑充电设施重入的电动汽车旅行商问题研究[J]. 运筹与管理, 2018, 27(2): 54-64. ZHANG Pengwei, LI Ying. Electric vehicle traveling salesman problem with recharging infrastructure revisit[J]. Operations Research and Management Science, 2018, 27(2): 54-64.
[11] 郭放, 杨珺, 杨超. 考虑充电策略与电池损耗的电动汽车路径优化问题研究 [J]. 中国管理科学, 2018, 26(9): 106-118. GUO Fang, YANG Jun, YANG Chao. Study on the electric vehicle routing problem in the present of charging strategy and battery consumption[J]. Chinese Journal of Management Science, 2018, 26(9): 106-118.
[12] 陈玉莲, 王涛. 集送一体化电动物流车辆动态调度研究[J]. 重庆交通大学学报(自然科学版), 2020, 39(5): 25-31. CHEN Yulian, WANG Tao. Dynamic scheduling for electric logistics vehicle of integrated delivery and pickup[J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(5): 25-31.
[13] 徐婷婷, 胡晓锐, 胡文, 等. 基于聚类非支配排序的电动物流车路径规划及充电策略[J]. 重庆大学学报, 2021, 44(9): 98-108. XU Tingting, HU Xiaorui, HU Wen, et al. Path planning and charging strategy for electric logistics vehicles with clustering non-dominated sorting[J]. Journal of Chongqing University, 2021, 44(9): 98-108.
[14] 刘志硕, 刘若思, 陈哲. 基于混合蚁群算法的冷链电动汽车车辆路径问题[J]. 计算机应用, 2022, 42(10): 3244-3251. LIU Zhishuo, LIU Ruosi, CHEN Zhe, et al. Cold chain electric vehicle routing problem based on hybrid ant colony optimization[J]. Journal of Computer Applications, 2022, 42(10): 3244-3251.
[15] 孙宝凤, 姚天姿, 陈雨琦. 考虑时变交通拥堵的纯电动物流车路径规划模型[J]. 吉林大学学报(工学版), 2023, 53(2):468-479. SUN Baofeng, YAO Tianzi, CHEN Yuqi, et al. Electric delivery vehicle routing problem optimization model with time-varying traffic congestion[J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(2): 468-479.
[16] WANG Z, YE K, JIANG M, et al. Solving hybrid charging strategy electric vehicle based dynamic routing problem via evolutionary multi-objective optimization[J]. Swarm and Evolutionary Computation, 2022, 68: 100975.
[17] 王愚勤, 胡卉, 刘富鑫, 等. 智能网联下无人车配送路径优化[J]. 运筹与管理, 2021, 30(8): 52-58. WANG Yuqin, HU Hui, LIU Fuxin, et al. Optimization of unmanned vehicle distribution path under intelligent network connection[J]. Operations Research and Management Science, 2021, 30(8): 52-58.
[18] 王宁, 胡大伟, 徐杰, 等. 基于客户价值和满意度的城市冷链物流时变路径问题[J]. 中国公路学报, 2021, 34(9): 297-308. WANG Ning, HU Dawei, XU Jie, et al. Time-dependent vehicle routing of urban cold-chain logistics based on customer value and satisfaction[J]. China Journal of Highway and Transport, 2021, 34(9): 297-308.
[19] 刘新宇, 陈群. 综合考量借还车需求与调度成本的公共自行车调度优化模型[J]. 中国公路学报, 2019, 32(7): 146-157. LIU Xinyu, CHEN Qun. An optimization model for bike repositioning in bike-sharing systems considering both demands for borrowing or returning bikes and costs of repositioning operations[J]. China Journal of Highway and Transport, 2019, 32(7): 146-157.
[20] 姜雨, 刘振宇, 胡志韬, 等. 大型机场进场航空器联合调度模型[J]. 交通运输工程学报, 2022, 22(1): 205-215. JIANG Yu, LIU Zhenyu, HU Zhitao, et al. Coordinated scheduling model of arriving aircraft at large airport[J]. Journal of Traffic and Transportation Engineering, 2022, 22(1): 205-215.
[21] 杨倩倩. 电动物流车充电站选址和运输路径问题研究[D]. 西安:长安大学, 2019. YANG Qianqian. Research on charging station location-routing problem of electric logistics vehicles[D]. Xi'an: Chang'an University, 2019.
[1] LI Erchao, ZHANG Zhizhao. Online dynamic demand vehicle routing planning [J]. Journal of Shandong University(Engineering Science), 2024, 54(5): 62-73.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[2] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[3] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[4] XIA Bin,ZHANG Lian-jun . Energy comparison-based TOA estimation algorithm for the DS-CDMA UWB system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(1): 70 -73 .
[5] HU Tian-liang,LI Peng,ZHANG Cheng-rui,ZUO Yi . Design of a QEP decode counter based on VHDL[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 10 -13 .
[6] XU Li-li,JI Zhong,XIA Ji-mei . The optimum algorithm for the container loading problem with homogeneous cargoes[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 14 -17 .
[7] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 131 -136 .
[8] XUE Qiang,AI Xing,ZHAO Jun,ZHOU Yong-hui,YUAN Xun-liang . Effects of TiC nano-sized particle on the microstructure and properties of Si3N4 composite ceramics[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 69 -72 .
[9] DIAO Yong, TIAN Si-Meng, CAO Zhe-Meng. Geological work method for the construction of the Yichang Wanzhou Railway tunnel in high risk karst areas[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 91 -95 .
[10] SUN Yuan-Yuan, XU Yan-Liang, TAO Zhi-Ning. Analysis and calculation of the braking force for a side magnetism brake single phase induction motor[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 120 -123 .