摘要
考虑到电动汽车在实际应用中的行驶里程限制、车辆数量限制和顾客配货需求可以被分开运输的情况,研究电动汽车的车辆路径问题,建立了该问题的数学模型;并根据该问题的特点,对分支定价算法进行改进,求得了问题的最优解。基于某大型电商网站的案例数据,与CPLEX的计算结果进行比较,对模型和算法进行了验证;分析了该问题的最大载重量和行驶成本等参数的敏感度,说明所提出的问题和算法具有一定的应用价值。
We study the VRP with split delivery of EVs,and take the limited battery capacities and the demand of customers that can be split into account,then establish the corresponding mixed integer programming model.We put forward a modified branch-and-price algorithm for the problem according to the characteristics of the problem.We use the case data of a large e-commerce website as the test data.The correctness of the model is confirmed by CPLEX,and the sensitivity analysis of larger instances is conducted.
作者
揭婉晨
侍颖
杨珺
杨超
JIE Wanchen;SI Ying;YANG Jun;YANG Chao(Zhejiang University of Finance and Economics,Hangzhou,China;Guangdong University of Finance and Economics,Guangzhou,China;Huazhong University of Science and Technology,Wuhan,China)
出处
《管理学报》
CSSCI
北大核心
2020年第12期1873-1880,共8页
Chinese Journal of Management
基金
国家自然科学基金资助项目(71901192,71701182)。
关键词
需求可分割
车辆路径问题
分支定价算法
列生成算法
电动汽车
split delivery
vehicle routing problem
branch-and-price algorithm
column generation
electric vehicle
