基于改进蚁群算法的物流配送中多取货车辆的最优路径研究

来源 :公路交通科技(应用技术版) | 被引量 : 0次 | 上传用户:zzs0901
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现阶段物流产业随着城市信息化而得到快速的发展,在物流配送过程中,出现较多的多出发点,多目标点情况下的取货车辆的路线规划问题,在这个场景的前提下,根据假定条件,以及车辆自身、相互的约束性,本文建立了非线性的目标优化模型。与以往的研究不同的是,本文研究的主要是针对多点对多面的货物收取问题,同时需要保证车辆在城市范围内移动的时间最少,然后构建了多子群蚁群算法,在算法中考虑了各子群之间的相互依存关系,对优化问题进行求解。最后本文通过一个算例,得到不同情况下的路线规划,并进行了送货时间的对比,研究表明,随着配送车辆的增加,会减少大量的送货时间,相比采用单一送货车辆,采用4子群时能够减少47.9%的行驶里程,但并不是车辆越多效率越高,在同一起终点的情况,子群数为2和3时分别能够减少的比例为42.7%和40.9%,存在一定量的反弹,因此需要通过优化算法,确定采用多少车辆完成货物的运输。
其他文献
针对低密度聚乙烯催化剂制备过程中会产生多组分有机尾气的问题,采用常压膜分离工艺,利用PRO/Ⅱ模拟软件对异戊烷、戊烷、四氢呋喃等有机溶剂进行了回收模拟计算。考察了冷凝
本文设计了一种多通道数据采集与发送速率可变的系统,采用FPGA芯片EP4CE10F17C8N作为核心控制器件,利用Verilog HDL在QUARTUS Ⅱ 13.1平台上对数据采集模块、数据存储模块、
针对某石化厂常减压装置塔顶空冷器出口管道至集合处管段多次出现穿孔的问题,研究了腐蚀管段内部周向与轴向厚度的分布情况,同时采用X射线衍射、扫描电镜、X射线衍射能谱仪对
广东电网作为全国最大的省级电网,地域辽阔,资产庞大,在现有的电力体制环境下,对于如何有效地经营和管理资产,实现企业资产使用的可靠性、使用效率、使用寿命和成本支出的综
癌症化疗病人为防止恶心呕吐,一般常规用胃复安加入液体内静脉点滴,引起过敏反应实属罕见.我院门诊于2004年9月4日收入1例门诊化疗病人,使用胃复安后引起全身抽搐,现报告如下
在高中阶段教育普及的时代,普通高中长期以来形成的强调知识传授、统一步调的人才培养模式已无法促进每一位学生的发展。“人人成才”是普通高中多样化发展的目的,需要通过建
本文主要是为野外探险业余爱好者和职业野外探险者进行设计的。组合式野外探测系统包括超声波探测系统,锂电池手电筒,工兵铲和太阳能电池板。
医院信息化经过几十年发展,各家医院都建立了大量信息系统,这些应用系统的使用为医院的现代化发展提供了信息化支撑,但是由于目前医院使用的系统由不同的厂家提供,系统之间无
目的:设计一套满足临床科室业务需求和管理需求的生殖中心信息管理系统。方法:通过对生殖中心的现状分析及科室业务需求和管理需求的分析,得出系统的设计思路。结果:设计出生
简要介绍多功能车辆总线(MVB)总线及PCIE总线的特点,给出了基于X86处理器、PCIE总线接口的MVB通信网卡的硬件架构及设计方法,MVB网卡驱动软件、通信软件设计开发流程。