《计算机工程与科学杂志》发表论文赏析

基于一种新型分支定价算法的电动车支线镇际快递配送路径规划研究

来源:计算机工程与科学杂志2021年第6期北京时间:

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

单位:(1.浙江大学管理学院,浙江 杭州 310058;2.国网浙江省电力有限公司,浙江 杭州 310007;3.浙江大学工程师学院,浙江 杭州 310015)

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

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

基金资助:国家自然科学基金(71821002,71571160)

2021年6期其他文献查阅:

分布式环境中的多作业执行调度策略与优化

编译器中激进蝴蝶优化方法的研究与实现

FPD平行端口矩形区域内电阻驱动的自动布线算法

基于TPU和FPGA的深度学习边缘计算平台的设计与实现

基于机器学习方法的高速信道建模研究

基于ARM SVE的光滑粒子流体动力学SIMD加速方法

一种基于国产异构众核处理器的C++智能源码转换框架

基于排序学习的构件检索方法的研究

引入线索约束的设计模式变体挖掘研究

基于无监督学习的无人机目标跟踪

一种改进的OSID的图像匹配算法

基于光源颜色和噪声的图像拼接篡改检测方法

基于加权变换的蒙古族家具纹样增强研究

基于图嵌入与拓扑结构信息的蛋白质复合物识别算法

k最近邻流序列算法对异常流检测的优化研究

融合结构-属性交互二部图随机游走的社区搜索方法

基于RCNN的问题相似度计算方法

融合相似度图和随机游走模型的多标签短文本分类算法

低信噪比下联合训练生成对抗网络的语音分离

基于Petri网的流程变体合并方法

基于时态边缘算子的时间序列自主分段表示法

基于确定性拥挤的多模态郊狼优化算法

基于一种新型分支定价算法的电动车支线镇际快递配送路径规划研究

基于改进型柯西变异灰狼优化算法训练的多层感知器

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!