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

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

袁杰  
【摘要】: 随着现代商业的发展,物流配送作为“第三方利润源泉”在国民经济建设中的所起的作用日趋重要。而车辆路径问题又是物流配送中的核心问题。因而对车辆路径问题的研究具有非常重要的意义。在实际生活中,大型的物流企业拥有多个配送中心,从而,多车场车辆路径问题逐渐成为车辆调度问题中新的重要研究方向。多车场车辆路径问题属于NP-hard问题,求得最优解相当问难。因此,用启发式算法求解该问题就成为人们研究的一个重要方向。本文将在建立多配送中心车辆调度问题数学模型的基础上,研究采用蚁群算法对其求解。 本文主要研究了两类多车场车辆路径问题的蚁群算法,首先研究了以总路程最短为目标的多车场车辆路径问题的改进算法,提出先分车辆后指派车场的处理思路,通过对传统Split算法改进给出分配车辆方法,利用网络流算法给出指派车场的优化算法,并且给出求解该问题的蚁群算法的步骤,通过算例结果比较说明了算法的有效性。然后研究了以最快完成为目标的多车场车辆路径问题的变异蚁群算法,给出多车场最快完成车辆路径问题的描述,运用动态规划方法给出分配车辆的算法,利用网络流算法给出指派车场的优化算法,将多车场最快完成车辆路径问题转化为求解最优客户顺序的问题,并且给出求解该问题的变异蚁群算法的步骤,通过算例结果比较说明了算法的有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 段海滨,王道波,于秀芬,朱家强;一种改进的蚁群算法用于灰色约束非线性规划问题求解[J];四川大学学报(自然科学版);2004年05期
2 杨瑞臣;郝海燕;;改进的蚁群算法在物流配送路径问题求解中的应用[J];承德石油高等专科学校学报;2009年02期
3 张公敬;徐熙君;;蚁群算法求解迷宫最优路径[J];青岛大学学报(自然科学版);2008年01期
4 赵学峰;一种求解TSP的混合型蚁群算法[J];西北师范大学学报(自然科学版);2003年04期
5 于文莉;;基于混合蚁群算法的物流配送路径优化问题的研究[J];商场现代化;2007年30期
6 彭银香;符英;;基于蚁群算法的紧急物流配送路径优化设计[J];商场现代化;2009年28期
7 熊芳敏;岑宇森;曾碧卿;;运用蚁群算法解决物流中心拣货路径问题[J];华南师范大学学报(自然科学版);2010年02期
8 高大利;;基于混沌蚁群算法的物流配送路径问题仿真研究[J];赤峰学院学报(自然科学版);2011年01期
9 李霞;李瑞华;邹惠;黄红艳;王建东;;蚁群算法在城市交通导航系统中的应用[J];中国科技信息;2006年12期
10 魏平,熊伟清;用于一般函数优化的蚁群算法[J];宁波大学学报(理工版);2001年04期
11 王海星;王德占;申金升;;蚁群算法解决有时间窗的车辆优化调度问题研究[J];物流技术;2006年11期
12 秦敏花;刘三阳;李丽英;;一种对蚁群算法的改进及其在旅行商问题中的应用[J];统计与决策;2007年17期
13 桑国珍;李智勇;;蚁群算法研究与应用[J];内江科技;2009年08期
14 于文莉;李海;王永强;;蚁群算法理论及应用研究[J];科技信息;2009年28期
15 吕聪颖,于哲舟,周春光,王康平,庞巍;动态自适应蚁群算法在二次分配问题中的应用[J];吉林大学学报(理学版);2005年04期
16 吴新杰;陶崇娥;;基于混沌和蚁群算法测量圆度误差[J];辽宁大学学报(自然科学版);2008年01期
17 林德明;金鸿章;吴红梅;薛萍;王辉;;基于蚁群算法的复杂系统脆性研究[J];系统工程与电子技术;2008年04期
18 殷志锋;张岩松;;带时间窗车辆路径问题的混合蚁群算法[J];许昌学院学报;2008年02期
19 王琛;;基于蚁群算法的Traveling Salesman Problem研究[J];山西师范大学学报(自然科学版);2008年04期
20 刘文;郑丽英;;基于蚁群算法的模糊C均值聚类[J];太原科技;2009年01期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国博士学位论文全文数据库 前10条
1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
5 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
6 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
9 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
10 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 袁杰;基于蚁群算法的多车场车辆路径问题研究[D];山东经济学院;2010年
2 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
3 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
4 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
5 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
6 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
7 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
8 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
9 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
10 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
中国重要报纸全文数据库 前10条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 郭剑鸣;管理主义与我国公共管理改革的路径问题[N];重庆日报;2004年
3 本报记者 王敏;应深入探讨弘扬传统文化的路径[N];学习时报;2006年
4 蒋安杰 程雷;热议刑事诉讼法再修改[N];人民日报;2005年
5 邹民生 乐嘉春;十大经济焦点话题值得“两会”热议[N];上海证券报;2006年
6 郭松民;文化反腐,谁当先行?[N];宁波日报;2005年
7 本报记者 郑宗杰 白洪生;资金拆分:联网收费的难解题[N];中国交通报;2006年
8 李鹏飞;弘扬鹿乡文化 构建和谐东丰[N];辽源日报;2007年
9 魏曙光;非QFII外资行不能参与投资期指[N];证券时报;2007年
10 刘洋;复合通行卡可实现路径精确识别[N];中国交通报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978