基于蚁群算法的物流配送路径优化研究与应用

来源 :西华大学 | 被引量 : 0次 | 上传用户:huangzhijian2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化的趋势增强和科技的迅猛发展使物流业得到了发展,致使车辆增多,最终导致了环境问题的出现。要推进经济的可持续发展,就需节能减排,最终进入“低消耗、低污染、低排放”的全新时代。为了减少气体排放量,节约成本,就需要从交通运输环节做优化,优化的重点即是配送车辆的路径优化。这既能实现物流配送公司利益的增加,又能使气体排放量减少,污染降低,得到双赢,对国家实现可持续发展具有重要意义。本课题为“基于蚁群算法的物流配送路径优化研究与应用”。首先,介绍路径优化的几种智能算法的原理与求解过程。然后,阐述基本蚁群算法的原理与求解TSP问题的框图,由于解决实际问题时,基本蚁群算法有不足之处,再提出能克服其缺点的改进算法,并对改进算法进行比较。最后,采用较好的改进算法来设计路径优化系统,从路径优化系统中能得到配送车辆的路线,最终达到节能减排的目的。本文主要从以下几个方面展开具体的研究工作:(1)路径优化的智能方法原理与比较:主要介绍了智能算法的基本原理、框图与运行框架,并对智能算法进行比较,为后面提出的蚁群算法作好铺垫。(2)基本蚁群算法:介绍蚁群算法的原理,求解TSP问题的流程框图,求解实际问题时出现在不足,引出了改进蚁群算法:自适应蚁群算法和最大最小蚁群算法,并用这两种算法对TSP问题作比较,得出最大最小蚁群算法较好的结果。(3)路径优化系统研究:采用最大最小蚁群算法设计路径优化系统,首先用MATLAB的GUI来设计界面,在仿真界面上能够清楚得出路线的走向;最后采用Visual C++来设计一个软件,从设计的软件中可以求出VRP问题的路线走向。结果表明,该路径优化系统能清楚的给出配送车辆的配送路线,最少的配送车辆数,且能够在实际应用当中突现其较重要的部分,最终能够实现节能减排,可持续发展的目的。
其他文献
<正> 存在主义和现象学都是现代西方重要的哲学流派和思潮。从本世纪五十年代初开始,存在主义就对美国的教育哲学产生了深刻影响,形成了存在主义教育哲学。六十年代中期以后
<正> 本文从历史的角度出发,对“因材施教”原则进行批判性的反思,并分析其与现代教学过程相冲突的具体原因,力求达到对其客观、科学的认识和理解。一、“因材施教”主要是与
摘要在我国,大陆和香港地区都格外重视基础教育,并在新世纪初都进行了大刀阔斧的改革。大陆地区从2004年开始实施高中新课程改革,而香港地区新学制于2009年开始在全港实施。
美国西部20世纪旅游业的崛起为陷入困境的美国乡村经济迎来了前所未有的机遇。在美国各级政府的支持下,西部乡村以保护自然生态环境、发展旅游业为主要目标,结合自身资源特点
<正> 在杜威众多的教育论著中,许多地方涉及到儿童个性发展的问题,其中不少观点有一定的价值。本文拟就此问题作一些探讨。一、论儿童个性的形成儿童的个性、个性差异是如何
本文通过农业产业带建设与提升农产品竞争力之间关系的理论探讨 ,解释了为什么通过优势农产品产业带建设能够提升特定农产品的竞争力 ,并提出了中国农业产业带建设所应坚持的
本文在大规模问卷调查的基础上,采用多元统计分析技术对我国广大农村基层干部工作满意度进行了探讨,提出了反映农村基层干部工作满意度内部结构的BRFCS模型。发现由于对工作
在市场经济的大环境下,物权变动制度负担着保证社会资源流转有效性和秩序性的重要职责,物的利用与物权变动的安全即为交易秩序中静态物权与动态物权相互作用的体现。而经济的快
人力资源管理理论是通过对人和事的管理、处理人与人之间的关系以充分发挥人的各种潜能,并对其从事的活动予以计划、组织、指挥和控制,以实现组织的目标。能够通过个人的自我发
侦查作为侦查机关代表国家对犯罪嫌疑人进行的追诉活动,法律赋予了侦查机关对人或对物的强制处分权。这些强制手段大多涉及公民的各种权利,如果缺乏有效的制约手段或程序性保障