计算机工程与科学

作者：师欣欣, 陈树国, 马弘, 邓明荣

单位：（1.浙江大学管理学院，浙江 杭州 310058；2．国网浙江省电力有限公司，浙江 杭州 310007;3.浙江大学工程师学院，浙江 杭州 310015）

关键词：电动汽车,车辆路径,时空网络,分支定价算法,

基金：国家自然科学基金（71821002，71571160）

针对由电动汽车支持的支线镇际快递配送系统，提出一类新型的分支定价算法实现对车辆和货物的路径规划。研究利用时空网络将时间离散化构建模型，同时考虑了车辆资源、仓储资源和充电桩资源的管理问题。在分支定价算法中，分支策略和割平面策略的结合有效削弱了时间离散化所带来的对称性问题。强化策略则通过对生成路径变量进行有效筛选，并利用求解器帮助算法快速找到高质量可行解。实验将分支定价算法和商用求解器求解以及基于列生成的启发式算法进行对比，结果表明分支定价算法在精确求解小规模问题和启发求解中等规模问题时都具有明显优势，从而能有效地对该问题进行求解。

来源：2021年第6期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2021年第6期