基于电动物流车的充电和换电设施选址模型

杨磊, 郝彩霞, 唐瑞红

系统工程理论与实践 ›› 2019, Vol. 39 ›› Issue (7) : 1781-1795.

PDF(863 KB)
中国科学院数学与系统科学研究院期刊网
PDF(863 KB)
系统工程理论与实践 ›› 2019, Vol. 39 ›› Issue (7) : 1781-1795. DOI: 10.12011/1000-6788-2018-1698-15
论文

基于电动物流车的充电和换电设施选址模型

    杨磊, 郝彩霞, 唐瑞红
作者信息 +

Location models of charging and battery swapping facilities based on electric vehicles

    YANG Lei, HAO Caixia, TANG Ruihong
Author information +
文章历史 +

摘要

本文研究了在充电和换电两种模式下基于电动物流车的充换电设施选址问题.首先，分别建立无充电行为时的路径规划和车辆调度模型以及充电和换电模式下，以用电成本，车辆固定出行成本，机会成本和惩罚成本之和最小化为目标的充换电设施选址模型.然后设计了一种改进的遗传算法求解路径规划和选址模型.最后，对比分析了充电和换电模式下充换电设施的选址决策及配送总成本，并得到结论：充电未造成配送延迟时，充电模式下的配送成本较低；充电导致配送延迟时，提高充电速度或选用换电模式能够使配送成本更低.另外，公用充电站服务费用的高低会显著影响物流企业关于自建充电设施还是使用公用充电站的决策.

Abstract

This paper studies the location problem of battery charging and swapping facilities based on electric vehicle under battery charging mode and swapping mode. Firstly, this study builds a path planning and vehicle scheduling model without charging or battery swapping and location models with the objective of minimizing the sum of electricity cost, fixed cost, opportunity cost, and penalty cost under both charging mode and battery swapping mode. Then an improved genetic algorithm is developed to solve the path planning model and the location models of charging or swapping facilities. Finally, this paper compares and analyzes the location decision of charging or swapping facilities and the relevant distribution cost under charging mode and battery swapping mode. Results of this study show that when there is no delay caused by the charging in distribution, the delivery cost under the charging mode is lower; but when there are delays caused by the charging, improving charging speed or using battery swapping mode can lower the delivery cost. In addition, the service cost of public charging stations will significantly affect the decision-making of logistics companies on whether to build their own charging facilities or use public charging stations.

关键词

电动物流车 / 充电模式 / 换电模式 / 选址 / 充换电设施

Key words

electric vehicles / battery charging mode / battery swapping mode / location problems / charging or swapping facilities

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
杨磊 , 郝彩霞 , 唐瑞红. 基于电动物流车的充电和换电设施选址模型. 系统工程理论与实践, 2019, 39(7): 1781-1795 https://doi.org/10.12011/1000-6788-2018-1698-15
YANG Lei , HAO Caixia , TANG Ruihong. Location models of charging and battery swapping facilities based on electric vehicles. Systems Engineering - Theory & Practice, 2019, 39(7): 1781-1795 https://doi.org/10.12011/1000-6788-2018-1698-15
中图分类号： F253.7    U57   

参考文献

[1] 杨磊, 张琴, 张智勇. 碳排放交易机制下双渠道供应链模式选择与减排策略研究[J]. 管理科学学报, 2017, 20(11):75-87. Yang L, Zhang Q, Zhang Z Y. Research on model selection of double channel supply chain and emission reduction strategy under the cap-and-trade scheme[J]. Journal of Management Sciences in China, 2017, 20(11):75-87.
[2] Yang L, Zhang Q, Ji J N. Pricing and carbon emission reduction decisions in supply chains with vertical and horizontal cooperation[J]. International Journal of Production Economics, 2017, 191:286-297.
[3] Marland G, Boden T A, Andres R J, et al. Global, regional, and national fossil fuel CO2 emissions[R]. Trends:A Compendium of Data on Global Change, 2003:34-43.
[4] Lebeau P, Macharis C, Van Mierlo J. Exploring the choice of battery electric vehicles in city logistics:A conjoint-based choice analysis[J]. Transportation Research Part E:Logistics and Transportation Review, 2016, 91:245-258.
[5] Xu M, Meng Q, Liu K, et al. Joint charging mode and location choice model for battery electric vehicle users[J]. Transportation Research Part B:Methodological, 2017, 103(Supplement C):68-86.
[6] Avci B, Girotra K, Netessine S. Electric vehicles with a battery switching station:Adoption and environmental impact[J]. Social Science Electronic Publishing, 2014, 61(5):672-679.
[7] 张建勇, 李军, 郭耀煌. 具有模糊预约时间的VRP混合遗传算法[J]. 管理科学学报, 2005, 8(3):64-71. Zhang J Y, Li J, Guo Y H. Virtual mixed genetic algorithm of VRP with fuzzy appointment time[J]. Journal of Management Sciences in China, 2005, 8(3):64-71.
[8] 潘立军, 符卓. 求解带时间窗取送货问题的遗传算法[J]. 系统工程理论与实践, 2012, 32(1):120-126. Pan L J, Fu Z. Genetic algorithm for pickup and delivery problem with time windows[J]. Systems Engineering-Theory & Practice, 2012, 32(1):120-126.
[9] Schneider M, Stenger A, Goeke D. The electric vehicle-routing problem with time windows and recharging stations[J]. Transportation Science, 2014, 48(4):500-520.
[10] Desaulniers G, Errico F, Irnich S, et al. Exact algorithms for electric vehicle-routing problems with time windows[J]. Operations Research, 2016, 64(6):1388-1405.
[11] Keskin M, Catay B. Partial recharge strategies for the electric vehicle routing problem with time windows[J]. Transportation Research Part C:Emerging Technologies, 2016, 65:111-127.
[12] Hiermann G, Puchinger J, Ropke S, et al. The electric fleet size and mix vehicle routing problem with time windows and recharging stations[J]. European Journal of Operational Research, 2016, 252(3):995-1018.
[13] 魏明, 陈学武, 孙博. 公交加气站选址布局优化模型和算法[J]. 交通运输系统工程与信息, 2015, 15(3):160-165. Wei M, Chen X W, Sun B. Optimization model and algorithm for location selection of bus station[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(3):160-165.
[14] 应夏晖, 李锦霞, 陈锦生.电动汽车充电站的选址优化研究[J]. 交通科技与经济, 2014, 16(1):43-46. Ying X H, Li J X, Chen J S. Optimization of location problem of electric vehicle charging station[J]. Technology & Economy in Areas of Communications, 2014, 16(1):43-46.
[15] Efthymiou D, Chrysostomou K, Morfoulaki M, et al. Electric vehicles charging infrastructure location:A genetic algorithm approach[J]. European Transport Research Review, 2017, 9(2):27.
[16] 韩煜东, 郭锦锦. 基于遗传算法的快慢充充电站综合布局优化研究[J]. 数学的实践与认识, 2016, 46(3):77-88. Han Y D, Guo J J. Optimization of comprehensive layout for fast and slow charging station based on genetic algorithm[J]. Mathematics in Practice and Theory, 2016, 46(3):77-88.
[17] Long J, Hu Z C, Song Y H, et al. Optimal siting and sizing of electric vehicle charging stations[J]. Automation of Electric Power Systems, 2012, 36(3):54-59.
[18] Yang J, Sun H. Battery swap station location-routing problem with capacitated electric vehicles[J]. Computers and Operations Research, 2015, 55(C):217-232.
[19] Yang J, Guo F, Zhang M. Optimal planning of swapping/charging station network with customer satisfaction[J]. Transportation Research Part E:Logistics and Transportation Review, 2017, 103:174-197.
[20] 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:Methodological, 2017, 97:102-112.
[21] 汪寿阳, 赵秋红, 夏国平. 集成物流管理系统中定位-运输路线安排问题的研究[J]. 管理科学学报, 2000, 3(2):69-75. Wang S Y, Zhao Q H, Xia G P. Research on the location-routing arrangement in integrated logistics management system[J]. Chinese Journal of Management Science, 2000, 3(2):69-75.
[22] 张敏, 杨超, 杨珺, 等. 危险品集成物流管理系统选址-选线模型研究[J]. 管理科学学报, 2008, 11(1):59-67.Zhang M, Yang C, Yang J, et al. Study on location selection of dangerous goods in integrated logistics management system-routing selection model[J]. Journal of Management Sciences in China, 2008, 11(1):59-67.
[23] 罗耀波, 孙延明, 廖鹏. 带退货和软时间窗的多仓库选址-路径问题研究[J]. 运筹与管理, 2014, 23(5):78-85.Luo Y B, Sun Y M, Liao P. Study on multi-warehouse location and path problem with returns and soft time windows[J]. Operations Research and Management, 2014, 23(5):78-85.
[24] 杨珺, 冯鹏祥, 孙昊, 等.电动汽车物流配送系统的换电站选址与路径优化问题研究[J]. 中国管理科学, 2015, 23(9):87-96. Yang J, Feng P X, Sun H, et al. Study on location and path planning problems of electric logistics vehicles and distribution system[J]. Chinese Journal of Management Science, 2015, 23(9):87-96.
[25] Kuo R J, Wibowo B S, Zulvia F E. Application of a fuzzy ant colony system to solve the dynamic vehicle routing problem with uncertain service time[J]. Applied Mathematical Modelling, 2016, 40(23-24):9990-10001.
[26] 周彦霆. 物流配送企业集配货一体化VRP研究[D]. 长沙:湖南大学, 2008.Zhou Y T. Research on VRP of logistics enterprise with integration of collection and distribution[D]. Changsha:Hunan University, 2008.
[27] Arslan O, Karasan O E. A benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles[J]. Transportation Research Part B:Methodological, 2016, 93:670-695.
[28] 孙丙香, 何婷婷, 牛军龙, 等. 基于换电和电池租赁模式的纯电动汽车运营成本评估及预测研究[J]. 电工技术学报, 2014, 29(4):316-322. Sun B X, He T T, Niu J L, et al. Research on operation cost estimation and prediction of electric vehicle based on power conversion and battery swapping mode[J]. Transactions of China Electrotechnical Society, 2014, 29(4):316-322.
[29] 徐武峰. 电动汽车充换电设施投资效益分析[J]. 电气技术, 2015(4):108-111.Xu W F. Analysis of investment benefits of electric vehicle charging and replacement facilities[J]. Electrical Engineering, 2015(4):108-111.

基金

国家自然科学基金（71572058，71520107001）；华南理工大学中央高校基本科研业务费项目（2018ZDXM05）；广东省软科学项目（2018A070712002）
PDF(863 KB)

776

Accesses

0

Citation

Detail
段落导航
相关文章

/

〈 〉