改进伊藤算法及其在车辆路径问题中的研究与应用

发布时间：2018-01-08 03:07

  本文关键词：改进伊藤算法及其在车辆路径问题中的研究与应用　出处：《浙江工业大学》2015年硕士论文　论文类型：学位论文

  更多相关文章： 车辆路径问题 伊藤算法 收敛性 收敛速度 配送系统

【摘要】：现代物流业正朝着大型化、综合化和信息化的方向发展,车辆路径问题作为其中的关键一环也将变得更加复杂,而传统优化算法在解决这类大规模复杂问题时,存在收敛速度过慢和容易陷入局部最优的缺陷,因此研究新算法对于求解车辆路径问题、发展物流业具有重要意义。本文在深入分析车辆路径问题和伊藤算法的基础上,提出了改进伊藤算法用于求解带容量约束的车辆路径问题。在实际应用方面,本文根据自动售货机的运营经验,开发了相应的货物配送系统。本文的主要工作如下:(1)研究分析了群智能算法的一般特性,对比分析了伊藤算法、蚁群算法和粒子群算法的基本原理、关键算子的设计以及它们在车辆路径问题中的应用,说明了伊藤算法存在的优势。(2)根据伊藤算法在迭代过程中逐步收敛的特性和粒子实际运动过程的特点,结合算法的波动算子和漂移算子设计了路径权重的更新规则;引入节约法并结合路径权重和距离启发因子,改进了伊藤算法选取客户节点的决策规则,设计了节点选取概率公式的参数随算法迭代过程动态变化;通过增大波动系数,提高环境温度,应对伊藤算法在迭代过程中出现搜索停滞,陷入局部最优的现象。(3)将改进后的伊藤算法用于求解带容量限制的车辆路径问题,并且与其它典型群智能算法得出的仿真结果进行了对比,结论显示改进后的伊藤算法明显优于其他算法。(4)开发了自动售货机的货物配送系统,将改进后的伊藤算法用于配送路线规划。采用Java开发了系统的服务平台用于规划配送车辆的行车路线和监控自动售货机的实时运行状态,基于Android开发了自动售货机运营App用于查看系统规划的行车路线和自动售货机的工作状态。
[Abstract]:In this paper , a new algorithm is proposed to solve the problem of vehicle routing problem and to find out the problem of vehicle routing .

【学位授予单位】：浙江工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U116.2;TP18

【相似文献】

相关期刊论文 前10条

1 王云平;;车辆路径问题的形式化及其知识表示方法研究[J];辽宁省交通高等专科学校学报;2006年04期

2 王江晴;康立山;;动态车辆路径问题仿真器的设计与实现[J];核电子学与探测技术;2007年05期

3 曹二保;赖明勇;张汉江;;模糊需求车辆路径问题研究[J];系统工程;2007年11期

4 唐连生;梁剑;;突发事件下的车辆路径问题研究综述[J];铁道运输与经济;2008年12期

5 唐伟勤;张隐;张敏;;大规模突发事件应急物资调度中的车辆路径问题[J];物流技术;2008年12期

6 刘红梅;陈杨;;车辆路径问题的形式化方法研究[J];科技资讯;2008年05期

7 唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期

8 熊志华;邵春福;姚智胜;;车辆路径问题的可靠性研究[J];物流技术;2008年08期

9 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期

10 宁晓利;;车辆路径问题的组合优化算法[J];物流技术;2009年06期

相关会议论文 前10条

1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年

3 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

4 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年

5 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年

6 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集（下册）[C];2006年

7 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年

8 张凤姣;张兴芳;;基于不确定理论的车辆路径问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

9 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

10 许鑫;范文慧;冯雅U，

本文编号：1395350