基于改进蚁群算法的物流配送车辆路径优化方法

来源 :吉林化工学院学报 | 被引量 : 0次 | 上传用户:lsw19880811
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前路径优化方法忽略了客户时间窗约束产生的惩罚成本,导致惩罚成本过高,无法得到最优配送路径,因此,提出基于改进蚁群算法的物流配送车辆路径优化方法.结合遗传算法完成对蚁群算法的改进,对物流配送车辆路径问题进行建模,得到路径规划问题的目标函数,并根据配送过程的实际情况和具体要求设定目标函数的约定条件,计算固定成本和变动成本为路径优化提供判断依据,设计出路径优化问题的算法流程.在算例分析中,选择某生鲜企业的物流配送作为算例,实验结果表明,设计的方法得到的最优路径总体成本远远低于传统方法,说明所提方法实用性较强.
其他文献
采用Chebyshev配置点谱方法对倾斜方腔内纳米流体自然对流换热进行了数值模拟.倾斜方腔的左右壁面为恒温壁面,上下壁面为绝热壁面,并施加了与方腔下壁面平行的磁场.方腔内充满了以水为基液的不同纳米颗粒.研究方腔倾斜角度γ、Gr数和纳米颗粒对纳米流体流动与传热的影响.研究结果表明:传热在倾斜角度为π/4时最大,当方腔倾斜角度为π/3时传热受到抑制;纳米流体流动与传热受Gr数影响比较显著;不同纳米颗粒对传热影响趋势大致相同.
设计了一种以压缩气体为动力源的伸长型“刚-柔耦合”气动柔性驱动器,驱动器采用内外嵌套结构,内部为弹性气囊,外部为约束弹簧,能有效提高驱动器刚度.为研究不同刚度的约束弹簧对气动柔性驱动器静力学性能的影响,采用实验方法研究了不同弹簧丝直径的驱动器轴向伸长变形、驱动力与工作气压的关系.实验结果表明:驱动器伸长量随工作气压的增大呈非线性增加,在相同工作气压下,约束弹簧丝直径与驱动器伸长量呈负相关;伸长量为零时,驱动器具有的轴向驱动能力最大,不同刚度驱动器最大驱动力相同,与工作气压呈正相关.为伸长型气动柔性驱动器在
随着人们生活水平的提升和科技变革带来的巨大便利,人们能切身感受大自然带来乐趣的机会越来越少,在室内合理的配置植物变得越来越重要。植物是室内绿化的重要元素,在给空间
针对我国供热系统的传统通信方式存在数传效率低、维护成本高、适用性差等缺点,设计了一种基于Lora无线通信技术的集中供热监测系统.该系统通过搭载Lora的终端及网关进行数据传输,将各个换热站的数据上传至总站进行实时监测,以实现对换热站的集中智能化管理.
中国家具的发展历经千年,在历史的长河中优秀的家具设计更是数不胜数。明式家具以其独特的榫卯结构和典雅的审美情趣闻名于世,它代表了当时社会环境下文人知识分子的艺术审美
本文旨在探讨老年人和儿童的日常生活与社会交往方式,为社区邻里活动中心老幼共享空间设计和服务体系提供设计思路。基于老幼身心、行为的共性需求,针对现有空间与老幼群体需
新冠肺炎疫情暴发以来,全国高校面临着在特殊时期顺利完成教学与办公等工作任务,传统的高校信息化服务无法满足疫情下高校工作需求,在这种背景下吉林化工学院信息中心基于企
3,4-二氯苯基乙酸为模板分子,甲基丙烯酸为功能单体,乙二醇二甲基丙烯酸酯为交联剂,偶氮二异丁腈为引发剂,通过原位聚合法,制备分子印迹聚合物涂层纤维填充的针式萃取装置,将
现有自动评级系统内评级算法精度较低,导致最终体能测试评级结果出现误差,针对该问题,设计一种男子篮球运动员体能测试自动评级系统.设计体能测试硬件结构,将单片机作为处理核心,设计体能数据采集电路结构.划定男子篮球运动员体能测试数据为不同的类别后,设定一个指向性参数,构建体能测试评级算法,设定编程的根节点后,利用JAVA实现评级软件功能,最终完成自动评级系统的设计.实验结果表明:设计的评级系统评级结果误差最小.
从全球范围来看,世界各国已进入不同程度的老龄化并引发人口减少、养老成本重负、空巢老人等问题.本文以湖南省会长沙为例,聚焦于老龄化危机中的居住层面,就省会城市中代际共