基于粒子群算法的满载需求可拆分车辆路径规划

来源 :控制与决策 | 被引量 : 0次 | 上传用户:liongliong463
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了更加合理地规划车辆配送路径,尽可能使用最少的车辆数和最短路径长度来完成整个客户点的配送任务,提出一种基于粒子群算法的满载需求可拆分车辆路径(F-SDVRP)规划策略,在配送过程中通过确保任何一辆满载的配送车辆从配送点出发后均以“最优”的配送路径进行配送来达到配送的总路径“最优”要求,并通过粒子群算法不断优化整个客户点的配送顺序.仿真结果表明,在求解相关客户点配送问题时,所提出的车辆规划策略得到的结果优于对比文献中的求解方法,在配送车辆数相同的情况下,最大的路径长度减少率达到8.21%.此外,各算例的仿真结果表明,所提出的策略的寻优结果稳定,粒子群算法可以解决满载需求可拆分车辆路径规划问题.
其他文献
近十年期间,我国扩大的不是消费需求,而是投资需求和外部需求,这是一种畸型的消费与投资结构。其成因之一就是我国生产资料生产内部(主要是重工业内部)形成的一种不依赖消费
针对间歇过程的非线性、多阶段性等特点及其三维数据形式,提出基于批次图像化的卷积自编码故障监测方法.首先,将每个批次数据看作一个灰度图,每个批次中数据变化可以看作图片的纹理变化,利用卷积自编码器(convolutional autoencoder, CAE)直接对间歇过程三维数据进行特征提取,避免三维数据展开成二维时导致的信息丢失,无需分阶段充分考虑批次全局信息,有效提取过程变量相关关系的动态变化;
在新课程理念的指导下,中学物理教育既要让学生学习系统的物理知识与技能,又要训练学生科学的思维方法,更应当培养学生的科学精神和品质。这就要求教师在新课程教学中多用探究式
为了解决生产调度过程中由系统维护维修产生的资源闲置和时间成本增加问题,将系统维修与生产调度联合建模.在众多学者将系统作为整体进行生产调度与维修研究的基础上,考虑系
针对电力系统中普遍存在的系统非线性和参数不确定性等问题,提出一种基于径向基函数神经网络(RBFNN)的分布式自适应控制器,以提高多机电力系统的暂态稳定性.利用基于RBFNN的
飞机结冰具有不确定性和随机性,会破坏飞机的动力学特性,威胁飞行安全.针对这一问题,对结冰飞机的安全边界保护和控制裕度计算展开探究.首先,应用可达集方法,将结冰的作用看
为解决工业过程中机械臂等特殊重复运行系统的输出在有限时间内无需实现全轨迹跟踪,仅需跟踪期望轨迹上某些特殊关键点的控制问题,针对线性时不变离散系统提出一种基于范数最
在引入电力电子负载之前,电力线上的负荷只有三种:电阻、电容和电感.当这些负载又都是线性元件时,电力系统保持着“一种纯洁的净化环境”:在正弦电压作用下,只有正弦电流产生
导入是一堂课的起点,有效导入是提高课堂教学效率的重要环节之一。一个优秀的教师要懂得利用适当的导语在上课一开始就迅速地吸引学生的注意力,为学生顺利进入学习状态做好准
期刊
一场大火改变了“中国最后一个原始部落”的命运.2021年,华夏大地沐浴在春节喜庆的氛围中,位于云南省临沧市沧源佤族自治县的翁丁老寨却经历了一场致命的火灾.据国家文物局统
期刊