多车型电动汽车车辆路径问题的分支定价算法研究

摘要：

随着环境意识的日益提升和电动汽车的逐渐普及,考虑到物流企业中不同类型的电动汽车的电池最大容量、电池充电率、电量单位消耗率、最大载重量、固定成本和可变成本不同,本文研究含时间窗的多车型电动汽车车辆路径问题,建立了一个混合整数规划模型,并利用分支定价算法求其最优解.为了加快算法的求解速度,本文提出生成下界值的方法以对车辆类型进行预处理操作,并制定了生成整数解上界的策略以压缩解空间.然后,通过用多组算例验证了模型和算法结果的准确性,同时也证明了本文提出的加速过程能有效地提高算法的求解速率.最后,通过不同规模的算例分析了车辆可变成本的变化对结果的影响.

关键词：多车型车辆路径问题、分支定价算法、列生成法、最短路径问题、电动汽车

所属期刊栏目：36

分类号：U116.2;O221(综合运输体制与结构)

资助基金：国家自然科学基金重大资助项目71320107001;中央高校基本科研业务费专项资助2015QN175;武汉市“黄鹤英才现代服务计划”The Major Research Plan of National Natural Science Foundation of China71320107001;The Fundamental Research Funds for the Central Universities2015QN175;The Yellow Crane Talent Plan Modern Service of Wuhan

在线出版日期：2017-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1795-1805