【摘 要】
:
为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。首先利用改进的Solomon_I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路
论文部分内容阅读
为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。首先利用改进的Solomon_I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性。
其他文献
针对树状结构网站存在因树状层级过深造成查询效率低的问题,将开放的树状结构网页转换为封闭的循环结构网页,提出一种可快速转换的基于深层树状网页结构的循环网页机制。对树状结构网页的二叉树结构建立索引,将其转换为双端队列的结构,提高查询返回的精确率。在处理底层网页到达首页的过程中,循环结构网页的时间耗费远远小于树状结构网页,平均节省近80%的处理时间;同时,与树状结构网页相比,循环结构网页的空间耗费平均增
数据融合处理是多雷达组网的核心。以典型防空雷达网为参考对象,采用组件化设计方式,将组网数据融合处理过程划分为不同的组件,设计通用组件库,包括数据有效性检验、误差配准、时空对准、点迹关联、点迹融合、航迹起始、航迹滤波、航迹关联、航迹融合、航迹管理等。每个组件包含不同的处理算法,采用统一的外部接口,通过参数选择不同的处理算法,通过组件装配构成完整的点迹融合与航迹融合处理模板,以适应不同应用场景。仿真结
为满足合成孔径雷达(SAR)在海洋遥感的应用需求,提出一种舰船目标SAR成像的快速仿真方法,对成像场景中重点关注的目标进行精确电磁建模,并利用“四路径”模型计算目标与海面的复合散射回波,对海面背景采用散射面元法计算回波,然后将舰船复合散射回波与海面回波进行合成得到总的SAR回波,最后利用聚束SAR成像处理方法获得SAR图像,验证所提方法的有效性。在处理过程中提出的快速算法,避免了对整个成像区域进行
结合中国航天局2019年4月19日拟定的第一个小行星探测任务规划,本文针对任务目标之一的主带彗星133P/Elst-Pizarro(7968)自主研制了小行星光学定轨软件。使用1979年7月24日至2019年10月28日期间发布的133P/Elst-Pizarro地面光学观测数据进行精密定轨,与国际知名小行星光学定轨软件OrbFit对比分析。对比发现解算结果残差分布一致,两软件生成的残差差值的RM
针对全球导航卫星系统(global navigation satellite system,GNSS)拒止环境下大范围无人机视觉绝对定位问题,提出一种聚合深度学习特征的基准卫星影像检索方法。首先,利用预训练的深度学习模型提取无人机与卫星基准影像的局部卷积特征;然后,对局部特征描述符聚合,生成影像全局表达;最后,利用影像全局特征进行相似性检索,并采用检索结果精匹配重排序的后处理方法,进一步提高检索准
汽车激光雷达的相互干扰会造成目标检测与跟踪性能的严重下降,本文从空间、时间和调制频率等方面出发,研究脉冲方式和频率调制连续波方式激光雷达在道路环境中可能存在的各种干扰,通过仿真计算干扰发生的概率、分析干扰的特征以及干扰对测量性能下降的影响。然后针对可能存在的干扰问题,指出使用伪随机码调制连续波激光器输出幅度的方式可以有效降低干扰发生的概率,保证激光雷达在道路环境中有效可靠地工作。
生鲜农产品的新鲜度配送要求可能增加其冷链配送过程的碳排放量,本文提出低碳约束下的生鲜农产品冷链配送调度策略及仿真方法。在对碳税机制定量分析的基础上,建立以最小化碳排放量和最小化配送综合成本为目标的数学模型;综合分析物流配送中的产品配送量、配送时间以及装卸货时间等常规因素,提出了提出一种改进的基于自适应旋转角的量子蚁群算法;通过实验仿真,将所提出的方法应用于生鲜配送仿真算例,并将结果与已经存在的算法
算法通过调整输入图片的大小、扩大最小人脸尺寸以及减小检测窗口层间放缩比例等方式,在保证准确率的同时极大的提升了人脸检测速率,其检测效率为原始MTCNN的18倍;其次,构建新的卷积神经网络结构模型检测眼、嘴,网络检测的准确率可以达到95.6%. 将设计的检测网络与经过改进后的MTCNN进行级联,在已经检测出来的脸部区域继续对眼、嘴进行分类及定位;最后,设置综合性的疲劳检测函数,加强了由于单一特征而出
热电机组“以热定电”运行时在调峰能力上有一定的局限性,可中断负荷(Interruptible Load, IL)作为一种待挖掘的电力资源,可以应用在园区综合能源管理和微网系统中,引导用户减少高峰用电。基于此在含有热电联产机组的园区综合能源系统中引入IL功能改善系统调峰能力,以经济性作为集成优化目标,建立相应模型。以北方某生态园区为算例,利用自适应混沌粒子群算法进行仿真求解。结果表明,引入IL功能后
针对现有控制器中预见补偿器和重复控制器相对独立作用的最优跟踪问题,提出从信息融合的角度构造了线性离散系统的最优预见重复控制器的设计方法。首先,在离散系统中引入L阶差分算子,将预见重复控制设计问题转化为调节稳定性问题;然后,使用协状态和信息量的概念获得控制软约束信息来描述最优融合的过程,得到控制增量信息和增广误差系统协状态的最优估计滤波;最后,将有关预见重复控制器控制律所有信息融合,得到由状态反馈、