首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
对逆向物流车辆路径问题进行了概述和分类,构建了以VRPPDTW为基础的带回程取货的逆向物流车辆路径数学模型,设计了求解该模型的最大-最小蚁群算法,对设计要素进行了详细介绍,包括初始蚁群分布,状态转移策略,以及信息素更新策略等,并给出了具体的算法步骤. 最后,以Solomon中的R101、R102、R103、R104和R105等5项示例为背景,分别取前25节点和50节点,以取货点的取货量比例分别占全部客户节点需求量的10%、30%、50%取货,得到30个算例的计算结果,并将其与Tangian和模拟退火等计算结果进行了比较,结果表明最大-最小蚁群算法在某种程度上优于其他算法  相似文献   

2.
运输是逆向物流活动中的重要组成部分,而如何有效地配置回收物品的车辆和选择合理 的路径,则是降低逆向物流运输成本的关键.首先结合逆向物流自身的特点,在介绍了逆向物流的内涵、逆向物流车辆配置及路径问题的基础上,建立了逆向物流车辆配置及路径问题的模型和相应的约束,并使用以上方法对逆向物流车辆配置及路径问题进行了具体的算法设计和相应约束条件下的改进,然后利用算例进行验证.  相似文献   

3.
为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地收敛到最优解;运用最大最小蚂蚁系统控制路径的信息素,避免算法陷入局部最优解;采用邻域搜索算法优化某阶段最优解的子路径。应用该混合蚁群算法对VRPLIB数据库实例进行了运算,取得了较为满意的结果。  相似文献   

4.
针对传统蚁群算法在无人驾驶车辆路径规划中收敛速度慢、易陷入局部最优等问题,提出一种全局路径规划的双向蚁群算法.通过双向搜索策略改进蚁群算法,设计相遇机制求解更多可行路径,提高算法全局搜索能力;引入奖惩因子分别扩大和减小双向搜索后的较优路径和较差路径对信息素浓度的影响,加快求解最优路径的速度;最后在Matlab中模拟无人...  相似文献   

5.
随着物流行业的快速发展,货物运输需求和仓储需求也在不断增加。在构建物流网络的同时,需考虑车辆路径的配送中心选址问题,而现实中这两个问题是互相影响的。因此,本文建立了以免疫算法为框架,以蚁群算法为核心的综合算法模型。模型第一阶段改进了蚁群算法的禁忌搜索,并融合免疫算法;第二阶段设计了免疫-蚁群算法来求解车辆路径和配送中心选址的相互影响关系,并结合算例数据给出全局最优成本。算例结果表明,该综合算法模型明显优于传统免疫选址-蚁群寻优算法,可节约49.5%的总成本,验证了算法的可行性和有效性。  相似文献   

6.
蚁群算法能很好地解决车辆路径问题,但算法搜索时间长,易出现停滞现象。通过对蚁群算法的改进和调整,构造出最大一最小蚁群算法,实例验证该算法能更快地收敛到全局最优解。  相似文献   

7.
针对多中心车辆路径优化过程中配送中心间合作收益分配不均衡的问题,引进物流服务提供商作为协调者促成配送中心间形成合作联盟.首先,以多中心共同配送总成本最少为目标建立数学模型;其次,应用客户点聚类方法形成初始线路,并设计了GA-PSO混合算法进行线路优化;然后,运用MCRS(Minimum Cost-Remaining Saving)法、Shapley法、比例最小核心法、弱最小核心法和最小核心法分别求解多中心收益分配模型,并应用联盟稳定性方法选择最优收益分配策略;最后,应用严格单调路径方法,以物流服务提供商收益最大化为目标,研究联盟合作序列形成过程和多个联盟的存在形式,并进行了实例验证.结果表明,本文方法有利于促进配送中心间形成联盟,并可应用到以多中心车辆路径优化为基础的物流运输网络合作联盟形成、拆分及网络优化的过程中.  相似文献   

8.
在实际生活中,如何选择最优的物流配送路线是物流车辆调度系统中的重要问题之一.针对物流配送路径优化问题,依据冷链物流配送基础理论,考虑成本、货物损失及制冷时长等因素,构建基于多配送中心的最小配送成本模型,建立由运输成本、制冷成本、损坏成本及绿色低碳成本组成的复合目标模型.利用蚁群算法求解,以某类冷链物流企业为例,通过MATLAB软件进行仿真实验,验证模型和算法的科学性及有效性,得出最短运输距离为39.06 km、成本为1437.48元的结论.相对于搜索禁忌算法和遗传算法,蚁群算法在多配送中心冷链物流路径优化方面,能够平均减少1.11 km的运输距离和51.21元成本,更好地解决物流路径优化问题,提高物流服务质量.  相似文献   

9.
考虑整理车厢的成本,建立带回程取货的车辆路径数学模型,采用禁忌搜索算法对模型进行求解,并对某大型物流企业在北京市1 d内的配送和收集业务进行了优化,优化计算在5 s内完成.计算结果表明:在总路径增长7.8%的情况下,车辆配送费用比节约算法降低了24.5%,实现均衡值提高了9.3%.可见,该算法降低了调度人员工作量,节约...  相似文献   

10.
针对无容量约束的单分配轴-辐式物流网络设计问题的特点,为其建立了单分配p-枢纽中位模型,并提出了一种基于蚁群算法的启发式求解算法. 该算法分两步实现:首先利用蚁群算法来确定网络中枢纽节点的位置,然后用另一种启发式算法将非枢纽节点分配给枢纽节点,同时,将一种基于6种邻域结构的变邻域搜索算法作为蚁群算法的局域搜索策略以提升算法的全局搜索能力,并加快收敛速度. 最后结合澳大利亚邮政数据进行了算例仿真实验,并对蚁群算法中参数的合理设置进行了测试分析,实验结果表明,该算法在求解此问题时有着良好的有效性和较快的求解效率.  相似文献   

11.
中国经济增长的波动分析   总被引:1,自引:0,他引:1  
对国民经济增长的波动进行计算分析。应用Mexican Hat小波对国内生产总值(GDP)的增长率进行多时间尺度分析,再利用宏观经济学的理论从政府宏观调控政策、投资、消费等方面分析引起波动的原因。在不同时间尺度下,经济波动受到政策、投资和消费及重大政治事件的影响。通过对经济增长波动的因素及规律的分析,可以提高对经济发展的预见性,促进经济更好的增长。  相似文献   

12.
受流问题是制约电气化铁路提速的瓶颈之一,而弓网离线电弧是高速列车受流的关键问题.为了全面的把握弓网离线状态,设计了弓网离线模拟试验平台.实现正弦周期内不同时刻离线及回合过程的电弧放电现象,并采用示波器和数据采集卡实现对离合瞬间电压、电流和光强等波形的同步记录,为弓网离线检测法和列车受流质量的研究及抑制电弧危害打下基础.  相似文献   

13.
简要介绍桥梁板式橡胶支座抗压弹性模量的计算及试验方法,同时从几个方面分析影响该指标的因素.  相似文献   

14.
研究了纳米Ni粉对Cu粉末烧结性能的影响。研究表明:由于添加1%纳米Ni粉中的NiO未被完全还原,而且纳米Ni粉本身还有被CuO氧化成NiO的可能,因而纳米Ni粉在Cu粉末烧结过程中未能起到活化烧结的作用。相反,添加1%纳米Ni粉后还降低了Cu粉末烧结性能。  相似文献   

15.
韩玫 《北方交通》2008,(5):49-51
聚丙烯纤维混凝土以其独有的特点,越来越得到广泛的应用.介绍了利用均匀设计法对聚丙烯纤维混凝土的配合比进行优化分析的过程,选取水泥、速凝剂掺量、聚丙烯纤维掺量三个影响因素,对混凝土配比试件的试验数据统计结果进行回归分析,结果表明,在设定试验条件下,在每立方米混凝土中掺入0.9kg聚丙烯纤维的方案是比较合理的.  相似文献   

16.
级配对级配碎石力学性能影响试验分析   总被引:1,自引:0,他引:1  
潘泓 《北方交通》2008,(5):67-70
通过试验对不同级配的级配碎石强度影响因素进行分析,得出实际结论,为工程中级配选择提供借鉴.  相似文献   

17.
赵中秋 《北方交通》2008,(5):164-166
随着经济的发展、综合国力增强,交通事业日新越益发展,桥梁建设取得了长足的进步,为我国的各项事业的发展提供了坚强的基础,但随之而来的桥梁病害问题也日益严重,针对上述情况,本文将对钢筋混凝土简支梁桥梁体的常见病害进行归纳和总结,并提出一定的维修措施,以便能够减轻同类病害的发生,为今后的公路事业发展提供参考依据.  相似文献   

18.
本文从汽车机械式变速系自动控制角度出发,对传统机械式变速系的换档规律、换档 过程以及自动控制模式等进行分析。本文还介绍了变速系自动控制的试验台架组成、 计算机开发与控制系统、硬件配置、步进电机与节气门控制以及执行机构的基本情 况,并对试验取得的有关结果做了介绍。   相似文献   

19.
本文介绍海沧大桥悬索桥西主塔承台采用有底套箱施工的全过程  相似文献   

20.
耐久性是钢筋混凝土结构设计的重要指标之一,本文分析了钢筋混凝土耐久性的发生机理与影响因素,探讨了提高钢筋混凝土耐久性的具体措施。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号