CVRP物流配送路径优化及应用研究

发布时间：2017-06-22 06:11

  本文关键词：CVRP物流配送路径优化及应用研究，由笔耕文化传播整理发布。

【摘要】：车辆行驶路径优化问题是智能安全交通网络的重要组成部分。针对传统车辆路径求解搜索时间过长、得不到最优解、求解质量不高的现况,在研究一般物流配送路径问题处理方法和数学模型的基础上,提出了一种改进的蚁群算法求解问题以提高构建路径的速度和质量,在限量车辆路径问题(Capacitated Vehicle Routing Problem,CVRP)中用改进的蚁群算法来优化求解车物流的配送路径。通过MATLAB仿真结果表明,蚁群算法搜索速度相对较快,具有良好的全局求优能力,收敛结果表明可以准确求出最优路径,相比传统方案,优化后解的质量得到了提高,速度提高了80%左右,是一种可行性较高的求解物流配送路径优化问题的有效算法。
【作者单位】： 上海理工大学光电信息与计算机工程学院;
【关键词】： 蚁群算法 物流配送 路径优化 数学模型
【分类号】：F252;TP18
【正文快照】： 0引言解决组合优化问题的最优化求解算法有多种现代人工智能算法方案,优化算法用来处理问题最优解的求解,该问题通常由多个变量共同决定。当前,求解最短路径问题是图论研究中的一个典型求解组合优化算法问题,旨在寻找图表(由节点和路径构成)中两节点或多节点之间的最短路径。

【相似文献】

中国期刊全文数据库 前10条

1 陈林;姚宏亮;;免疫克隆遗传算法在物流配送中的应用[J];河南科技学院学报(自然科学版);2012年05期

2 花本高;丛雪;;基于遗传算法物流配送路线优化研究与实现[J];电脑知识与技术;2010年24期

3 王华东;李巍;;粒子群算法的物流配送路径优化研究[J];计算机仿真;2012年05期

4 陆曙;;现代港口物流配送计算机监控系统的实现[J];微计算机信息;2008年01期

5 李延富;;混合蚁群算法求解物流配送车辆路径优化问题研究[J];物流工程与管理;2014年06期

6 申静;;基于多Agent协商的物流配送最优路径选择问题研究[J];物流技术;2014年11期

7 朱颖;张红;;改进的蚁群算法在优化物流配送管理系统中的应用[J];计算机时代;2008年04期

8 王平,胡向东;敏捷制造模式下的物流配送决策支持系统[J];计算机集成制造系统-CIMS;2002年02期

9 胡扬;桂卫华;;带退化因子的人工代谢算法在多对象物流配送优化中的应用[J];计算机工程与科学;2009年01期

10 ;[J];;年期

中国重要会议论文全文数据库 前3条

1 王锡淮;杨英;肖健梅;;量子遗传算法在物流配送计划中的应用[A];第二十六届中国控制会议论文集[C];2007年

2 李志刚;黄艳;;基于多Agent的网络物流配送决策模型及协调机制研究[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

3 苏庆新;邓娜;汤兵勇;;一个物流配送中的货运优化调度问题[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年

中国博士学位论文全文数据库 前1条

1 杨文超;顾客时间窗变化的物流配送干扰管理模型及其算法[D];大连理工大学;2012年

中国硕士学位论文全文数据库 前10条

1 胡勇;基于蚁群算法的物流配送车辆路径优化问题的研究[D];辽宁科技大学;2016年

2 杨勇;物流配送中双向物流路径优化问题研究[D];沈阳工业大学;2016年

3 张群;蚁群混合遗传算法在物流配送中的研究与应用[D];安徽理工大学;2008年

4 翦象慧;基于GIS的现代物流配送系统研究与实现[D];湖南大学;2011年

5 张健;社区物流配送网络构建研究[D];中南大学;2013年

6 范青;基于改进蚁群算法的物流配送路径优化及应用研究[D];西安建筑科技大学;2014年

7 朱亚琪;物流配送路径问题的群智能混合算法研究与应用[D];东华大学;2013年

8 邢大伟;物流配送中心选址优化研究[D];大连海事大学;2011年

9 杨丽;云南YH股份物流配送网络优化研究[D];云南财经大学;2014年

10 王少蔚;陕西省农产品物流配送网络研究[D];大连海事大学;2014年

  本文关键词：CVRP物流配送路径优化及应用研究，，由笔耕文化传播整理发布。

本文编号：470922