基于改进的人工蜂群算法的车辆路径问题研究与应用

来源 :重庆大学 | 被引量 : 0次 | 上传用户:gutj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济的不断发展,物流活动愈加频繁,被称为“第三方利润源泉”的物流在国民生活中扮演者越来越重要的角色。在如今提倡低碳物流的环境背景下,物流行业不仅面临着高昂的物流成本考验,而且面临着环境与能源方面的压力,竞争日趋激烈。物流运输作为物流活动的重要组成部分,运输过程中合理化车辆运输路径可以有效降低物流成本,减少碳排放,实现经济效益和环境效益的统一,对提高企业的核心竞争力具有十分重要的意义。研究车辆路径问题是合理化车辆运输路径的有效方法,本文提出了考虑碳排放的带时间窗约束的多目标车辆路径问题模型,具体研究内容如下:(1)本文首先介绍了带时间窗约束的车辆路径问题模型,并指出该模型优化目标单一,没有考虑到现实中往往需要优化多个目标的情形,因此分析了影响运输总成本、碳排量和客户满意度的因素,给出了三个目标函数的估算方法,构建了以最小化运输成本、最小化碳排量和最大化客户满意度为目标的带时间窗约束的多目标车辆路径优化模型。(2)考虑到构建的带时间窗约束的多目标车辆路径优化模型的复杂性,本文提出应用改进的人工蜂群算法进行求解,将禁忌搜索算法中的禁忌表对象引入到人工蜂群算法来避免算法搜索的盲目性,同时对初始解的生成、邻域搜索策略、食物源的评价策略、食物源的更新策略进行研究。(3)利用设计的改进人工蜂群算法对构建的多目标模型在企业环境下进行仿真分析,获取一系列Pareto解集,并与改进前的算法得到的最优结果进行比较分析,验证了算法的有效性,最后采用TOPSIS综合评价方法对Pareto解集进行评价,获取最优的车辆调度方案。
其他文献
针对自主设计的宽体客机大涵道比涡扇发动机反推格栅,在栅前马赫数Main分别为 0.18、0.30 和 0.35 这3种典型工况下进行了实验与数值模拟研究,获得了反推格栅的气动性能和流
随着我国经济的快速发展,人民生活水平也不断提高,所以人们对于精神层面和社会保障方面的要求也越来越高。其中,养老保险覆盖率最为广泛,2012年5月7日,中国人力资源和社会保
教化是指在“下”者经过在“上”者的价值施予与导向,致使其内在的人格精神发生深刻变化。生命教化,包括对生命态度、生命价值的教化。老子《道德经》中蕴含着丰富的生命教化思
目的研究观察卡孕栓联合缩宫素对于高危分娩产妇产后出血的预防效果。方法选取我院2014年3月-2015年3月收治的高危分娩产妇96例,随机均分为对照组和观察组。对照组采用常规方
为准确设计无人机机动能力,提出了一种需用过载分析方法。本文根据无人机攻击机动目标的机动原理进行了数学建模;并结合工程应用情况,对攻击末直线段进行了分析与估算,同时,
《再生》是民国思想史研究中的一份重要的连续性刊物,其出版发行和编辑、经费等问题折射出组党派办刊的一般问题;"再生派"学人的聚合既有历史的机缘,又有历史的必然性。他们
科学技术的更新与换代,推动了信息化、互联网等技术的发展,使得我国逐渐步入了自媒体时代,不仅为大学生的学习与生活提供了便利,同时还带来了诸多危害。网络道德失范是其中较
世界著名管理顾问公司———德勤国际集团首席执行官说 ,“企业面对的一切都将是变化的。”面对未来我们惟一确定的是 :“未来是不确定的。”在以网络技术和知识管理为特征的
森林生态系统是陆地生态系统的重要组成部分,是“地球之肺”,在其复杂结构的共同作用下,发挥着涵养水源、水土保持、固碳释氧、净化空气、保护生物多样性等多种功能,维持着地球生命系统的正常运行。为更好地保护现存较为完好的森林群落,我国划定了多个森林类型的自然保护区。而如何保护此类型的自然保护区,如何更好地保护自然保护区内需要保护的生物,还需要从多个角度对自然保护区进行研究分析,为功能区的划分、今后保护、开
随着我国森林覆盖率的不断提高,园林城市建设步伐不断加快,以往人迹罕至的林区逐渐开发为重要的旅游资源和市民健身休闲场所,以致森林火灾风险显著提高。而常规的人工巡逻,瞭