【摘要】 考虑到电动汽车在实际应用中的行驶里程限制、车辆数量限制和顾客配货需求可以被分开运输的情况,研究电动汽车的车辆路径问题,建立了该问题的数学模型;并根据该问题的特点,对分支定价算法进行改进,求得了问题的最优解。基于某大型电商网站的案例数据,与CPLEX的计算结果进行比较,对模型和算法进行了验证;分析了该问题的最大载重量和行驶成本等参数的敏感度,说明所提出的问题和算法具有一定的应用价值。更多还原

【Abstract】 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.更多还原