收藏本站
《北方工业大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群算法在城市配送中的应用研究

王劲鸿  
【摘要】:随着物流业在全球经济中地位的提高,城市配送业的发展逐渐成为我国推动城市经济快速发展的重要策略之一。为了使城市配送企业的核心管理问题得到有效解决,实现物流资源的合理利用,许多企业已相继建设了基于数据库的管理信息系统。然而,目前多数企业的调度信息处理系统是基于传统数学模型和算法建立的。由于传统模型和算法本身的局限性,在配送管理核心问题——配送调度这一优化问题的求解上,存在求解速度和收敛性方面的不足,不能满足企业快速有效求解决策方案的需求。 蚁群算法是受自然界中真实蚁群的集体行为的启发而提出的一种基于群体的模拟进化算法,最早成功应用于解决著名的TSP问题。该算法采用了分布式并行计算机制,具有自组织、正反馈的特征,易于与其他方法结合,在求解优化类问题方面具有较强的优越性。 本文对蚁群算法以及城市配送调度业务进行了研究与分析,建立了基于蚁群算法的城市配送调度问题的数学模型,并实现了该算法。通过实验验证,该算法能更好地解决城市配送调度问题,对物流企业业务管理问题的解决提出了新的思路。同时,本文还针对该模型的特点给出了该算法与企业管理信息系统集成的解决方案,为将智能算法引入企业管理信息系统,建立智能调度系统进行了有益尝试。
【学位授予单位】:北方工业大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP301.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 周伦钢;;基于蚁群算法的粮食应急调度研究[J];电脑知识与技术;2011年19期
2 刘清华;吴悦;杨洪斌;;基于遗传蚁群算法的CMP线程调度方法[J];计算机工程与设计;2011年06期
3 王小平;阮茜;;基于蚁群算法的船舶过闸计划优化模型[J];华中科技大学学报(自然科学版);2011年08期
4 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
5 邹海洋;;蚁群算法在智能交通系统中的应用[J];科技信息;2011年19期
6 胡庆婉;刘永财;奠俊保;吴上;;蚁群算法在TSP问题中的参数设定[J];电脑知识与技术;2011年20期
7 邓慧娴;刘朝臣;;物流配送路径中蚁群算法改进策略[J];安徽科技学院学报;2011年03期
8 赵辉;徐俊刚;;基于OpenMP多核架构下并行蚁群算法研究[J];微型机与应用;2011年16期
9 张银玲;牛小梅;;蚁群算法在移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
10 王霄;吴开军;;基于改进蚁群算法的无线Mesh网QoS路由算法研究[J];计算机系统应用;2011年07期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 王真;刘建永;陈涛;;蚁群算法在物流配送车辆优化调度中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
5 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
6 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
7 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
8 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
9 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
10 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
3 谢群;水库调度的可持续发展之路[N];中国水利报;2006年
4 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年
5 本报评论员 邵颖波;民工潮应该如何调度?[N];21世纪经济报道;2006年
6 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
7 阎轶洁;凌晨入住怎么收费[N];太原日报;2007年
8 ;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年
9 ;精品ASON构建智能光传输网[N];网络世界;2006年
10 钱飞鸣;铁路民营需要搭建公平经营平台[N];深圳商报;2006年
中国博士学位论文全文数据库 前10条
1 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
2 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
3 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
4 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
5 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
6 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
7 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
8 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
9 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
10 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
2 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
3 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 赵雪静;港口集装箱作业计划模型研究[D];大连海事大学;2011年
8 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
9 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
10 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026