收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的车辆路径问题的研究

龙汀  
【摘要】: 随着我国经济的迅速发展和信息技术的进步,物流行业已经被确定为我国国民经济的重要产业和经济发展的新增长点,其中物流配送路径的优化是物流系统中的关键一环,选择合理经济的配送路线可以极大的降低配送成本,提高配送效率,增加企业的经济效益。 本文以如何科学的解决配送路径的优化问题为出发点,分析比较了各种算法在解决VRP中的特点与利弊,由于蚁群算法有着良好的正反馈机制与较强的鲁棒性和灵活性,本文选择了蚁群算法作为解决VRP问题的算法,并结合VRP问题本身的特点,针对蚁群算法存在的过早收敛等不足进行改进,最后将改进的蚁群算法应用在本文所建立的VRP模型中,并通过仿真试验,证明了蚁群算法在解决大规模动态VRP问题中的有效性和可行性。 论文主要研究工作和创新性成果有以下几个方面: (1)设定了一类配送点位置不变,需求时间不定的动态带软时间窗的VRP问题。利用时间段的概念,将动态VRP问题转化为连续时间段内的静态VRP问题进行研究,构造了该问题的模型,提出了动态VRP问题的求解方案。 (2)结合VRP问题的特点,针对蚁群算法的早熟等不足,对蚁群算法进行改进,通过对伪随机概率公式的改进,配送点的二次选择机制,局部参数优化的方式,提高了蚁群算法的运算效率,并应用于本文VRP问题的解决中。 (3)在Matlab上选定Solomon Benchmark problems数据集中的数据进行仿真试验。首先对时间段内的静态VRP问题进行试验,将实验结果与其他算法结果进行比较,证明了算法在解决时间窗内静态VRP问题的收敛性和有效性。随后对整个动态VRP问题进行试验,通过对Solomon Benchmarkproblems中rc101问题的求解,证明在合理选择时间段的情况下,该算法能有效地解决配送数目较多的动态带时间窗的VRP问题。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 姜凌;沈桂兰;;基于蚁群算法的物流配送车辆路径优化问题研究[J];首都经济贸易大学学报;2010年01期
2 陈幼林;王劲恺;;带时间窗车辆路径问题的改进蚁群算法研究[J];计算机工程与应用;2006年29期
3 李卓君;;改进的蚁群算法在VRP中的应用研究[J];武汉商业服务学院学报;2006年01期
4 杨文东;王文芳;;有时间窗的多式联运问题分析与建模[J];南京航空航天大学学报;2009年01期
5 郑峰峻;;改进的蚁群算法在物流配送路径问题中的实现[J];物流科技;2010年02期
6 王进;杨西龙;姜宏刚;;遗传算法在军事物流运输路径选择中的运用[J];物流技术;2006年03期
7 唐连生;程文明;梁剑;张则强;;基于行程时间可靠性的车辆路径问题研究[J];统计与决策;2008年10期
8 魏艳梅;王卫玲;许涛;;有时间窗物流配送车路径问题的单亲遗传算法[J];科技创新导报;2008年17期
9 陆琳;;烟草物流配送路径研究[J];安徽农业科学;2009年02期
10 王冬冬;;蚁群算法在物流运输车辆调度中的应用[J];交通标准化;2010年21期
11 雷同飞;张宏;;物流配送中的车辆路径优化问题[J];商场现代化;2009年02期
12 杨亮;白万民;闫莉;;基于人工蜂群算法的物流配送路径优化[J];信息系统工程;2010年12期
13 范月林;周素萍;;基于改进遗传算法的带时间窗VRP问题研究[J];电脑知识与技术;2011年10期
14 刘涛;向佐春;;基于客户分类时间窗车辆路径问题的多种群遗传算法[J];商场现代化;2007年24期
15 唐连生;程文明;梁剑;张则强;;应急物流配送问题的蚁群聚类算法研究[J];铁道运输与经济;2008年09期
16 白明;张健;;可行解优先蚁群算法对车辆路径问题的求解[J];计算机系统应用;2009年01期
17 乐逸祥;周磊山;乐群星;孙琦;;求解物流配送路径优化问题的一种改进蚁群算法[J];计算机集成制造系统;2006年06期
18 张庆华;刘新力;刘魁;;车辆数不确定的软时间窗车辆路径问题的改进遗传算法[J];物流科技;2008年02期
19 姚锦宝;夏禾;贺兴东;姚宝珍;;同时取送货车辆路径问题的改进的蚁群算法[J];物流技术;2010年Z1期
20 巩固;胡晓婷;卫开夏;郝国生;;物流配送车辆路径问题的优化研究[J];计算机工程与科学;2011年05期
中国重要会议论文全文数据库 前10条
1 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
2 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
5 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
6 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
7 殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年
8 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
9 黄辉;屠乃威;马天牧;郑秉霖;柴天佑;;基于VRP的模铸组炉问题模型及其蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
10 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
中国博士学位论文全文数据库 前10条
1 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
2 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
3 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
4 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
5 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
6 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
7 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
8 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
9 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
10 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
2 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
3 杨瑞臣;有时间窗和在前约束车辆路径问题的蚁群优化[D];西安建筑科技大学;2005年
4 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
5 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
6 周宏敏;基于蚁群算法的铁路车辆路径问题研究[D];西南交通大学;2008年
7 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
8 郭倩倩;蚁群算法的改进及其在车辆路径问题中的应用[D];西南交通大学;2007年
9 辛达;基于蚁群算法的多配送中心车辆调度问题的研究[D];合肥工业大学;2006年
10 徐光宇;基于蚁群算法的表面贴装优化研究[D];西安电子科技大学;2007年
中国重要报纸全文数据库 前10条
1 本报记者 方红群;11月或现政策放松时间窗[N];中国证券报;2011年
2 白 岭;又到时间窗 市场还要等待多久[N];证券日报;2004年
3 魏开敏;为何脑卒中治疗强调“时间窗”[N];大众卫生报;2005年
4 侯敬祎 本报记者 周芳;打破六小时“时间窗”[N];吉林日报;2009年
5 叶雷;关注巨额解冻股份的时间窗[N];证券时报;2008年
6 韩晓东;资源能源产品价格改革把握好价格“时间窗”[N];中国贸易报;2009年
7 本报记者 韩晓东;把握好价格改革“时间窗”[N];中国证券报;2009年
8 健康时报特约专家 李定国;6小时:抢救中风不宜迟[N];健康时报;2005年
9 中国医科大学附属第一医院心脏外科 谷天祥 王春 整理 阎红;高危时间窗搭桥并非不可能[N];健康报;2009年
10 北京协和医院妇产科主任医师 郁琦;把握好围绝经期的“时间窗”[N];健康报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978