首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
袁文涛  孙红 《教育技术导刊》2016,15(11):140-143
车辆行驶路径优化问题是智能安全交通网络的重要组成部分。针对传统车辆路径求解搜索时间过长、得不到最优解、求解质量不高的现况,在研究一般物流配送路径问题处理方法和数学模型的基础上,提出了一种改进的蚁群算法求解问题以提高构建路径的速度和质量,在限量车辆路径问题(CapacitatedVehicleRoutingProblem,CVRP)中用改进的蚁群算法来优化求解车物流的配送路径。通过MATLAB仿真结果表明,蚁群算法搜索速度相对较快,具有良好的全局求优能力,收敛结果表明可以准确求出最优路径,相比传统方案,优化后解的质量得到了提高,速度提高了80%左右,是一种可行性较高的求解物流配送路径优化问题的有效算法。  相似文献   

2.
基于改进蚁群算法的物流配送路径问题研究   总被引:1,自引:0,他引:1  
在蚁群算法中采用新的信息素更新方式,对中小规模的物流配送路径问题进行求解.实验证明,该改进算法具有较好的全局寻优能力,在中小规模的物流配送路径问题求解中,取得了比较理想的效果.  相似文献   

3.
随着物流行业的发展。物流配送成本成为人们关注的问题。为了进一步降低日益复杂的物流配送成本.该文将一种改进的蚁群算法应用于物流配送车辆路径优化问题中,设计了求解物流配送路径优化问题的改进蚁群算法,并应用实例加以仿真计算,实验仿真证明了该改进蚁带算法的有效性。  相似文献   

4.
生鲜农产品配送路径规划问题是复杂的NP难问题,为提高配送路径规划效率,有效指导生鲜企业的配送路径规划,文章分析了生鲜配送及带时间窗的车辆路径问题的特点,考虑时间窗约束构建了配送路径最短的数学模型。在传统遗传算法的基础上,引入C-W节约算法改进种群初始化,大规模邻域搜索算法改进局部搜索操作,提出一种混合遗传算法,并进行算例仿真。经计算,算例的最优配送路径包括4条线路,最短配送距离为68.72 km,优于传统遗传算法所得最短路径。验证结果表明:本研究给出的混合遗传算法能较好地解决有时间窗的车辆路径问题,所得方案较优,可以指导企业配送车辆的路径规划。  相似文献   

5.
通过将连锁企业的实际物流配送网络描述为由配送中心和门店两类节点构成的完全无向图,建立0—1整数规划的物流配送路径优化模型。该模型属于一类改进的多车型车辆路径优化模型,是NP难问题,模型充分考虑到不同类型车辆启动费用的不同和所配送商品的多样性、车辆数限制等特性,与实际相吻合,具有很强的实际应用价值。为求解上述模型,设计禁忌搜索算法对模型进行求解,通过仿真实例计算取得了满意的结果。  相似文献   

6.
针对物流配送客户需求动态变化,车场车型不是唯一特点,建立基于时间轴的多车型动态需求数学模型,根据客户动态需求将动态配送问题转换成一系列静态配送问题。设计了一种将分布估计算法与并行节约算法混合的算法实时优化模型。引入重定位法与2-opt法局部搜索算法局部调整线路内子路径及线路间路径,进一步提高算法收敛速度。仿真实验与算法验证了所提算法的有效性与优越性。  相似文献   

7.
物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。针对各配送地点提出最佳路径,在给定的目标点中寻求最小配送成本的路径解。首先利用最适模糊聚类将目标点分割成若干组与独立点,再利用遗传算法与距离所定义的适应度函数,分别对各组与独立点的外层路径及各组间的内层路径求得最佳路径,最后结合成完整的最佳路径解。  相似文献   

8.
利用多Agent技术,描述了电子商务物流配送优化路径模型,并分析了此模型的工作原理。针对电子商务物流配送优化路径问题,对蚁群算法进行改进,提高其搜索能力和加快收敛速度。通过仿真,验证了此方法在电子商务物流配送优化路径求解中具有很好的可行性与有效性。  相似文献   

9.
在机器人设计中,路径规划是最基础也是最重要的因素之一,故对其算法研究尤为重要。利用传统路径规划算法与智能路径规划算法求解机器人路径规划问题,对智能算法、蚁群算法与遗传算法进行了MATLAB仿真,验证了蚁群算法与遗传算法求解路径规划问题的可行性。  相似文献   

10.
本文从轴辐理论、物流配送网络规划的基础理论入手,结合物流企业的发展现状,构建物流企业轴辐式物流配送网络规划系统。采用组合预测和Flody算法来求解物流配送网络系统规划问题,为轴辐物流配送网络的系统规划提出一些建议和对策。  相似文献   

11.
在城市应急网络的大背景下,采用粒子群优化算法(PSO),对应急物流的调度进行了研究。自然选择的粒子群优化算法是在基本粒子群算法的基础上改进的算法,相比基本粒子群算法,它用当前较好的粒子代替较差的粒子,通过函数测试,表明自然选择的粒子群算法的精确度和效率都很高。利用自然选择的粒子群算法,在满足应急运输要求的前提下,充分利用各种物流设施,快速组织多种交通工具,制定应急物流最优的调度决策,以保证经济效益的最大化和实现过程的最优化。  相似文献   

12.
为了实现农产品物流配送车辆路径的合理优化,降低物流配送成本和提高消费者满意度,提出一种基于灰狼优化算法的多目标农产品物流配送车辆路径优化模型。选择物流配送成本最低和路径最短为目标函数,将灰狼位置编码为车辆编号和车辆路径顺序,通过灰狼优化算法实现多目标农产品物流配送车辆路径的最优规划。研究结果表明,与PSO和GA相比,在行驶里程和平均行驶成本方面,GWO的成本最低且行驶里程最少。  相似文献   

13.
针对汽车零部件供应物流,建立循环取货配送路径优化模型,将遗传算法与Max-Min蚁群算法融合,采用遗传算法生成初始信息素分布,利用Max-Min蚁群算法求精确解,并通过实例验证。结果表明,混合算法对于解决供应商数量多、带时间窗限制与碳排放限制的配送路径优化问题,可有效降低车辆取货频次和提高车辆装载率。  相似文献   

14.
蚁群算法是求解物流配送最佳路径的有效仿生模拟方法,但存在早熟、停滞、局部最优等缺陷。文章从蚁群算法的数学本质出发,提出将单纯蚁群算法与爬山算法、混沌理论、K-均值聚类算法相结合等几种有效的改进策略,使得改进后的蚁群算法具有更多优越性。  相似文献   

15.
根据物流快递业中的优化问题特点建立其配送数学模型,提出了以模拟退火算法和遗传算法相结合的思想为基础对其方案进行解决。实际算例表明,用此混合算法来解决实际的快递优化问题,可以进一步提高快递配送效率,能够在短时间内找到最理想的分配方案并计算出最低的成本消耗,从而证明了该混合算法是可行的。  相似文献   

16.
现代物流是现代经济和科学技术发展到一定阶段的必然产物,是适应市场经济发展规律,并加速发展的专业化领域和新型化产业.先从物流综合实力、物流配送系统、物流经营模式分析兰州都市圈物流发展现状,针对存在的问题分析存在的原因主要是物流市场需求不足,服务管理水平偏低,基础设备落后,管理体制机制约束,物流专业人才短缺.最后从利用兰州都市圈的优势,发挥政府部门的调控作用,加强物流基础设施规划建设,培育第三方物流企业四方面提出建议.  相似文献   

17.
张雨  逄锦荣  于洋 《教育技术导刊》2019,18(10):125-129
为提升快递物流企业服务效率和服务质量,优化大数据环境下企业管理模式,基于传统聚类选址算法和最小支撑树法,通过分析快递物流服务过程,提出配送时间路径概念。以时间路径优化为研究对象,对聚类算法和最小支撑树法进行改进,构建物流中心选址模型和物流配送区域划分模型。采用Python分别以时间路径和距离路径为参量的100物流点配送过程进行仿真验证。实验结果表明,基于时间路径的物流选址算法确保了物流中心位置的效率最高,达到了提高整体物流水平的目的。  相似文献   

18.
城市物流配送中心选址问题刍议   总被引:1,自引:0,他引:1  
城市物流配送中心的选址,对实际的运营成本与效率有显著影响。本文阐述了物流配送中心选址应考虑的因素和遵循的原则、步骤,探讨了各类配送中心的选址方法与模型。  相似文献   

19.
生态文明型物流是能够从内生力量推动经济效应、社会效应、生态效应相统一和最优化,能够满足生产、生活对优质高效物流的需求,促进自然—人—社会复合生态系统全面、协调、可持续发展的物流系统。它是由目标与任务、技术体系、政策体系、参与主体和管理对象共同组成的系统结构;包括方法论形态、基本形态、现实应用形态等表现形态;具有循环化、生态化、最优化的特征;除了具有物流的基本功能之外还有自身的核心功能。  相似文献   

20.
港口物流与城市经济的发展是相互协调、相互促进的关系,城市经济的发展离不开港口物流服务,港口物流的运作需要城市的经济保障。分析福州港口物流发展过程中存在的问题,提出加快发展福州港口物流具有针对性的建议,可以为提升福州港口竞争力及发展城市经济提供帮助。  相似文献   

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

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