考虑灵活充电策略的带时间窗物流配送路径优化研究  

Research on logistics distribution route optimization with time window considering flexible charging strategy

作　　者：葛显龙 李祖伟 葛小波 GE Xian-long;LI Zu-wei;GE Xiao-bo(School of Economics and Management,Chongqing Jiaotong University,Chongqing 400074,China;Key Laboratory of Intelligent Logistics Network for Chongqing,Chongqing 400074,China)

机构地区：[1]重庆交通大学经济与管理学院,重庆400074 [2]智能物流网络重庆市重点实验室,重庆400074

出　　处：《控制理论与应用》2020年第6期1293-1301,共9页Control Theory & Applications

基　　金：国家社会科学基金项目(19CGL041);博士后科学基金特别项目(2016T90862);重庆市教委人文社会科学研究项目(19JD033)资助.

摘　　要：电动汽车作为一种新型绿色交通运输工具,目前被广泛的应用于多种物流场景中.然而,电池容量有限、充电时间长以及配套设施不健全等问题制约着其在物流配送领域中的有效推广.为此,针对电动汽车的物流配送路径优化问题,引入一种部分充电策略,提出了考虑部分充电策略的带时间窗电动汽车物流配送路径优化问题,建立了该问题的整数规划模型,并设计混合模拟退火算法对其求解.最后,利用一个研究算例对模型和算法进行了测试和数值分析,验证了其有效性.Nowadays,electric vehicles(EVs),as a new type of green transportation tools,are widely used in various logistics scenarios.However,many disadvantages,such as limited battery capacity,long charging time and inadequate supporting facilities,restrict its effective extension in the field of logistics distribution.To this end,a partial charging strategy is introduced to optimize the logistics distribution route of EV.And then a route optimization problem with timewindow considering the strategy is proposed.For this problem,a corresponding integer programming model is established,as well as,a hybrid simulated annealing algorithm for its solution is presented.Finally,it is tested by a study case,numerical results and analysis show that the model and algorithm is verified and effective.

关 键 词：电动汽车 物流配送 部分充电策略 车辆路径优化 混合模拟退火算法 

分 类 号：F253[经济管理—国民经济] U492.22[交通运输工程—交通运输规划与管理]