- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
蚁群算法在车辆优化调度中应用
蚁群算法在车辆优化调度中的应用研究 摘要:本文阐述了车辆优化调度问题(vrp)和蚁群算法(aco)基本理论的基础上对蚁群算法在一般车辆优化调度问题中的应用做了深入的改进研究,给出了算法的实现步骤。通过算例分析,对模型和算法的正确性、高效性和适应性进行了验证。实验结果表明,aco可以快速、有效求得vrp的优化解,是求解vrp的一个较好方案。 关键词:蚁群算法;车辆优化调度;组合优化 一、引言 车辆优化调度问题(vehicle routing problems,简称vrp)是由dantziga和ramser于1959年首次提出的在物流运输等行业中具有广泛应用的一类组合优化问题,如邮局的邮件递送业务、工业产品的运输、运输公司的任务安排、乘务员计划安培等。对于物流中心和第三方物流企业的货物配送,货运车辆的调度是工作的重点,正确合理的调度可以有效减少车辆的空架率,实现合理路径运输,从而有效减少运输成本、节约运输时间,提高经济效益。 二、车辆优化调度问题 (一)车辆优化调度问题的定义 车辆优化调度问题一般定义为:对一系列发货点和(或)收获点,组织适当的行车路线,使车辆有序的通过它们,在满足一定的约束条件(如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等)下,达到一定的目标(如路程最短、费用最小、时间尽量少、使用车辆数尽量少等)。车辆优化调度问题是一类有约束的组合优化问题,属于完全np-hard问题。随着问题输入规模的扩大,求解时间呈几何级数上升。因此,vrp一直是物流研究中的热点问题,对物流企业费用的节约具有重要的理论和现实意义。 (二)车辆优化调度问题的分类 总体上看,车辆优化调度问题一般可根据时间特性和空间特性分为车辆路径规划问题和车辆调度问题。仅根据空间位置安排车辆的线路时称为车辆路径规划问题vrp(vehicle routing problem);考虑时间要求安排运输线路时称为车辆调度问题vrptw(vehicle routing problem with time windows)。车辆优化调度问题可根据不同性质具体分为以下几类:(1)按照运输任务分为纯装问题、纯卸问题以及装卸混合问题。(2)按照车辆载货状况分为满载问题和非满载问题。(3)按照车辆类型分为单车型问题和多车型问题。(4)按照车辆是否返回车场划分为车辆开放问题。(5)按照优化的目标可分为单目标优化问题和多目标优化问题。(6)按照有无休息时间要求可分为有休息时间调度和无休息时间调度问题。实际中的车辆优化调度问题可能是以上分类中的一种或几种的综合。以下仅研究单个发货点对多个收货点的车辆优化调度问题。 三、蚁群算法 (一)蚁群算法的基本思想 蚂蚁具有找到蚁巢与食物之间的最短路径的能力。蚂蚁的这种能力是靠其所经过的路径上留下的一种随时间推移会逐渐消逝的挥发性分泌物(俗称信息素)来实现的。当蚂蚁在一条路上前进时,会留下挥发性信息素,后来的蚂蚁选择该路径的概率与当时这条路径上该信息素的强度成正比。对于一条路径,选择它的蚂蚁越多,则在该路径上所留下的信息素强度就越大。而强度大的信息素会吸引更多的蚂蚁,从而形成一种正反馈。正是通过这种正反馈,蚂蚁最终可以寻找出最短的路径。 四、蚁群算法在车辆优化调度问题中的应用 (一)单个发货点对多个收货点的车辆调度问题模型的建立 (二)蚁群算法的求解步骤 (三)算例及分析
您可能关注的文档
最近下载
- 高边坡专项施工方案(专家论证版).pdf VIP
- 《工程化学基础》教案-第3章-2011.ppt VIP
- 抗日英雄王二小.pptx VIP
- 第5课 用发展的观点看问题-【中职专用】2024年中职思想政治《哲学与人生》金牌课件(高教版2023·基础模块).pptx VIP
- 老友记台词剧本第一季第1集中英双语左右对照.pdf VIP
- 形势与政策社会实践报告模板.docx VIP
- 全套SPC表格(很全面) CPK.xls VIP
- T_CI 540-2024 红枣蒸馏酒生产技术规程.pdf
- 施工组织设计方案(高速公路通信迁改).docx VIP
- Part3-4 Unit6 Craftsmanship课件高一英语(高教版基础模块2).pptx
文档评论(0)