【摘 要】
：
针对由电动汽车支持的支线镇际快递配送系统,提出一类新型的分支定价算法实现对车辆和货物的路径规划。研究利用时空网络将时间离散化构建模型,同时考虑了车辆资源、仓储资源和充电桩资源的管理问题。在分支定价算法中,分支策略和割平面策略的结合有效削弱了时间离散化所带来的对称性问题。强化策略则通过对生成路径变量进行有效筛选,并利用求解器帮助算法快速找到高质量可行解。实验将分支定价算法和商用求解器求解以及基于列生成的启发式算法进行对比,结果表明分支定价算法在精确求解小规模问题和启发求解中等规模问题时都具有明显优势,从而能
【机 构】
：
浙江大学管理学院,国网浙江省电力有限公司,浙江大学工程师学院
【基金项目】
：
国家自然科学基金(71821002,71571160)。
论文部分内容阅读
针对由电动汽车支持的支线镇际快递配送系统,提出一类新型的分支定价算法实现对车辆和货物的路径规划。研究利用时空网络将时间离散化构建模型,同时考虑了车辆资源、仓储资源和充电桩资源的管理问题。在分支定价算法中,分支策略和割平面策略的结合有效削弱了时间离散化所带来的对称性问题。强化策略则通过对生成路径变量进行有效筛选,并利用求解器帮助算法快速找到高质量可行解。实验将分支定价算法和商用求解器求解以及基于列生成的启发式算法进行对比,结果表明分支定价算法在精确求解小规模问题和启发求解中等规模问题时都具有明显优势,从而能
其他文献
Partial label learning is a weakly supervised learning framework in which each instance is associated with multiple candidate labels,among which only one is the ground-truth label.This paper proposes a unified formulation that employs proper label constra
在长沙地铁6号线六沟垅站的建设工地上,履带吊、汽车吊、旋挖钻、泵车、搅拌车……各式工程机械轰鸣声不绝于耳,阴雨之下却是一片热火朝天的施工景象.rn小江驾驶着2019年购入
It is our great pleasure to announce the publication of this special section in JCST:“Learning from Small Samples”.rnMachine learning has achieved great succe
以提升不均衡数据集内少数类样本的分类性能为目标,从样本采样以及分类器优化两方面构建面向不均衡数据集的过抽样数学模型。利用数据分布不均衡条件下的少数类过抽样算法处理不均衡数据集内少数类样本,算法将少数类样本作为中心,利用新生成的虚拟少数类样本改善不平衡数据集内数据不均匀分布情况,将完成处理的少数类样本与多数类样本结合建立新训练样本集合,新训练样本集合输入经过熵值法优化的混合核ε-SVM分类器中训练分
外加剂的掺量控制对混凝土的性能指标起到至关重要的作用,就使得外加剂的秤体结构及卸料方式成为混凝土搅拌站设计及应用中的重要组成部分。本文阐述了外加剂秤体结构及卸料
时间序列具有数据量大、维数高和更新速度快等特点,导致一般的分段线性方法难以刻画原始时间序列的全局趋势特征。针对时间序列的特性,提出了一种基于时态边缘算子的自主分段表示方法(简称APLR_TEO),能够有效刻画出时间序列的形状特征。首先通过时态边缘算子与原始时间序列做卷积并根据关联规则得到边缘极值点;然后根据时序的变化特征,采用趋势转折距离的关联规则进行自主线性分段得到关键点,进而用关键点组成的序列来线性近似表示原始时间序列。实验结果表明,APLR_TEO能够有效地刻画序列的形状特征,针对不同规模的数据集具
Electrocardiogram(ECG)biometric recognition has emerged as a hot research topic in the past decade.Although some promising results have been reported,especially using sparse representation learning(SRL)and deep neural network,robust identification for sma
The 3D object tracking from a monocular RGB image is a challenging task.Although popular color and edgebased methods have been well studied,they are only applicable to certain cases and new solutions to the challenges in real environment must be developed
本文提出了一种基于油缸压力和倾角测试的混凝土泵车臂架载荷谱采集方法,该方法通过采集泵车臂架各臂节倾角、臂架油缸有杆腔和无杆腔压力,结合已知的臂架形貌参数,推算获得
3D shape editing is widely used in a range of applications such as movie production,computer games and computer aided design.It is also a popular research topic in computer graphics and computer vision.In past decades,researchers have developed a series o