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

蚁群算法在物流运输车辆优化调度中的应用研究

李继玲  
【摘要】:现代物流运输车辆调度过程复杂多变,现有的数学方法在解决此问题时还很不完善,缺乏科学的理论作指导。这些问题的解决,往往需要用启发式方法(Heuristic Method)作出决策和判断,追求运输系统总体最优、总费用最低、总效益最大的最优解。 蚁群算法(Ant Colony Algorithms,ACA)是一种新兴的搜索寻优技术,它是从蚁群行为的研究中产生的。蚁群算法根据个体产生信息素,借助选择策略、信息素更新等操作,逐步逼近最优解。然而,一般蚁群算法在求解问题过程中容易出现收敛过早或停滞现象,为了解决这些问题,本文首先分析了产生上述缺点的原因,然后给出了一种新的解决方案,通过对蚁群算法进行了系数更新、信息素更新等方面的改进,以加快算法的收敛速度,提高算法的搜索能力。 本文在现代物流技术基础,特别是车辆调度和蚁群算法的基础理论指导下,针对现代物流运输车辆的调度优化问题,进行了深入的理论、方法与模型的研究工作。车辆调度是一个多学科交叉的新兴研究领域,本文将改进后蚁群算法引入物流运输车辆调度,综合车辆调度理论,对物流运输车辆的优化调度进行了探讨,对无时间窗(Vechile Scheduling Problem,VSP)、有时间窗车辆调度问题(Vechile Scheduling Problem with Time Window,VSPTW),探求新的求解方法,利用Matalab编写优化调度程序,应用实例对算法进行验证,最后对计算中涉及的一些问题进行了讨论。 本文研究成果对建立现代物流运输车辆优化调度系统有现实的理论指导意义和应用价值,对蚁群算法的研究有一定的参考价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 彭银香;符英;;基于蚁群算法的紧急物流配送路径优化设计[J];商场现代化;2009年28期
2 孙云山;王学深;刘健;白婧;刘凯;赵冬青;;蚁群算法及其在物流系统中的应用研究[J];科技情报开发与经济;2010年16期
3 段海滨,王道波,于秀芬,朱家强;一种改进的蚁群算法用于灰色约束非线性规划问题求解[J];四川大学学报(自然科学版);2004年05期
4 赵学峰;一种求解TSP的混合型蚁群算法[J];西北师范大学学报(自然科学版);2003年04期
5 魏平,熊伟清;用于一般函数优化的蚁群算法[J];宁波大学学报(理工版);2001年04期
6 王海星;王德占;申金升;;蚁群算法解决有时间窗的车辆优化调度问题研究[J];物流技术;2006年11期
7 秦敏花;刘三阳;李丽英;;一种对蚁群算法的改进及其在旅行商问题中的应用[J];统计与决策;2007年17期
8 桑国珍;李智勇;;蚁群算法研究与应用[J];内江科技;2009年08期
9 于文莉;李海;王永强;;蚁群算法理论及应用研究[J];科技信息;2009年28期
10 吕聪颖,于哲舟,周春光,王康平,庞巍;动态自适应蚁群算法在二次分配问题中的应用[J];吉林大学学报(理学版);2005年04期
11 吴新杰;陶崇娥;;基于混沌和蚁群算法测量圆度误差[J];辽宁大学学报(自然科学版);2008年01期
12 殷志锋;张岩松;;带时间窗车辆路径问题的混合蚁群算法[J];许昌学院学报;2008年02期
13 王琛;;基于蚁群算法的Traveling Salesman Problem研究[J];山西师范大学学报(自然科学版);2008年04期
14 刘文;郑丽英;;基于蚁群算法的模糊C均值聚类[J];太原科技;2009年01期
15 何小虎;;浅谈蚁群算法及其应用[J];科技信息;2009年08期
16 祝永华;余世明;;蚁群算法的分析及其改进研究[J];中国西部科技;2009年32期
17 吴烨铿;李楠;;基于蚁群算法的磁盘驱动器设计[J];科技信息;2010年10期
18 张建秋;;基于蚁群算法的TSP的算法与研究[J];科技信息;2010年25期
19 邹海洋;;蚁群算法在智能交通系统中的应用[J];科技信息;2011年19期
20 冯远静,冯祖仁,彭勤科;一类自适应蚁群算法及其收敛性分析[J];控制理论与应用;2005年05期
中国重要会议论文全文数据库 前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];西南交通大学;2009年
2 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
3 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
4 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
5 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
6 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
7 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
8 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
9 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 李继玲;蚁群算法在物流运输车辆优化调度中的应用研究[D];西安建筑科技大学;2005年
2 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 滕玮;基于蚁群算法的车辆调度问题研究[D];华中师范大学;2006年
8 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
9 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
10 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
中国重要报纸全文数据库 前10条
1 许启宁;东风轻卡开展免费上牌行动[N];现代物流报;2009年
2 本报记者 钱怡 实习生 陈烨明;搭准企业“脉搏”育人才[N];苏州日报;2010年
3 殷婷;城市圈交通物流运输向一体化迈进[N];黄石日报;2008年
4 本报记者 卫东 兴斌;三万辆“宝华”车被一抢而空[N];宝鸡日报;2008年
5 张振伟 林晓凡;大三通GPS穿越物流“瓶颈”的星星[N];中国企业报;2003年
6 上海捷波通信科技有限公司 周群;车辆作业的规范管理[N];现代物流报;2006年
7 记者李天顺;晋煤集团:单项最高奖50万元[N];中国煤炭报;2009年
8 山东省烟台市食品药品监管局 李德胜;物流运输药品监管亟待加强[N];中国医药报;2010年
9 徐刚 沈知龙;东风商用车加快向物流运输解决方案提供商转型[N];中国工业报;2008年
10 汪盛竹 刘远景 李杰;马钢铁运公司设备安全经济运行水平全面提升[N];中国冶金报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978