收藏本站
《南昌大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群算法在物流运输调度系统中的研究

魏振宇  
【摘要】: 近年来,物流业已成为我国经济发展的重要产业和新的经济增长点。本文论述了物流业在国内外的发展和当前趋势,分析了传统物流模型的不足,并对物流管理和控制的新特点及运作模式进行研究,采用了基于配送中心的物流运作模式。 车辆路径问题是物流配送领域的重要问题,如何减少配送过程中车辆的行驶路程是节约物流配送成本的有效手段。蚁群算法是一种随机搜索算法,它基于对自然界真实蚁群的集体觅食行为的研究,模拟真实的蚁群协作过程。本文对蚁群算法基本原理进行深入研究,通过分析蚁群优化机制。针对蚁群算法在求解中容易出现的过早收敛和停滞,对算法进行改进并应用于物流车辆的调度。
【学位授予单位】:南昌大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP18

【引证文献】
中国硕士学位论文全文数据库 前3条
1 段华薇;考虑车辆利用率的车辆路径问题的蚁群算法研究与实现[D];四川师范大学;2008年
2 王维国;中小型连锁超市配送中心配送管理系统的设计研究[D];东北大学;2008年
3 石颖;蚁群算法在车辆路径选择中的研究与应用[D];大连海事大学;2012年
【参考文献】
中国期刊全文数据库 前9条
1 杨善林,凌海峰,刘业政;基于蚁群算法的混合方法求解车辆路径问题[J];福州大学学报(哲学社会科学版);2005年03期
2 谢秉磊,孙毅,李荣喜;求解配送\收集旅行商问题的遗传算法[J];陕西工学院学报;2002年01期
3 吴建军,刘军;物流配送路径安排问题的混合蚁群算法[J];土木工程学报;2004年08期
4 李仁安,袁际军;基于改进遗传算法的物流配送路线优化研究[J];武汉理工大学学报;2004年12期
5 李云,王平,陈勇,马根峰,焦方源,苏水根;邮政物流配送的数学模型研究[J];物流技术;2002年07期
6 刘志硕,申金升;基于解均匀度的车辆路径问题的自适应蚁群算法[J];系统仿真学报;2005年05期
7 蔡延光,钱积新,孙优贤;智能运输调度系统模型库构造与管理[J];系统工程理论与实践;2000年09期
8 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
9 丁俊发;;2005年美国物流与供应链管理考察报告[J];中国远洋航务公告;2006年01期
中国硕士学位论文全文数据库 前1条
1 周开俊;供应链管理环境下物流配送中心管理系统研究[D];南京理工大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 侯文英;秦驰越;;基于蚁群算法鲜活农产品配送路径优化研究[J];安徽农业科学;2009年01期
2 黄昱;;我国第三方物流发展的现状以及对策分析[J];北方经济;2008年02期
3 彭飞;杨江平;钱建刚;项建涛;;基于改进蚁群算法的战时雷达器材运输调度模型[J];兵工自动化;2010年04期
4 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
5 孙勇;李妮;龚光红;韩亮;;基于知识库的动态蚁群算法[J];北京工业大学学报;2012年03期
6 赵义飞;高锦宏;刘亚平;哈亮;;基于蚁群优化神经网络的故障诊断[J];北京信息科技大学学报(自然科学版);2010年02期
7 冯佳;张晓晞;;蚁群算法在游园最优路径选择上的应用[J];北京联合大学学报(自然科学版);2010年02期
8 何彤;;中美贸易的物流障碍分析[J];商业研究;2008年03期
9 李彬;毛一之;李新;;改进蚂蚁算法在电力变压器优化设计中的应用[J];变压器;2006年03期
10 冯辉宗,陈勇,刘飞;基于遗传算法的配送车辆优化调度[J];重庆邮电学院学报(自然科学版);2005年01期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
3 ;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];第二十九届中国控制会议论文集[C];2010年
4 赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
5 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
6 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
7 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
8 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
9 李作洲;朱义胜;;基于蚁群优化的CDMA下行链路突发数据准入控制[A];2004中国控制与决策学术年会论文集[C];2004年
10 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
4 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年
5 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
6 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
7 姜念;区间自适应粒子群算法研究及其应用[D];郑州大学;2010年
8 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
9 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
10 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 万晓,周宁;我国商业连锁企业的物流系统配送分析[J];北方交通大学学报(社会科学版);2003年02期
2 黄微;;连锁超市供应链管理系统应用[J];成都教育学院学报;2006年01期
3 王越;许全文;黄丽丰;;基于改进遗传算法的连续函数优化[J];重庆理工大学学报(自然科学版);2011年02期
4 贺登才;;物流业:须突破信息化瓶颈[J];中国科技投资;2009年04期
5 李领治;郑洪源;丁秋林;;一种基于改进蚁群算法的选播路由算法[J];电子与信息学报;2007年02期
6 段海滨;王道波;于秀芬;;蚁群算法的研究现状及其展望[J];中国工程科学;2007年02期
7 何开成;;一种改进的蚁群算法求解TSP问题及实验结果分析[J];硅谷;2011年16期
8 陈崚,沈洁,秦玲,陈宏建;基于分布均匀度的自适应蚁群算法[J];软件学报;2003年08期
9 朱庆保,杨志军;基于变异和动态信息素更新的蚁群优化算法[J];软件学报;2004年02期
10 陈崚;章春芳;;并行蚁群算法中的自适应交流策略(英文)[J];软件学报;2007年03期
中国硕士学位论文全文数据库 前10条
1 任春丽;思达商业连锁超市物流管理信息系统的研究[D];西安理工大学;2004年
2 张国营;物流配送系统规划和设计研究[D];吉林大学;2004年
3 李娟娟;基于B/S的库存管理信息系统的研究和开发[D];西北工业大学;2005年
4 王俊艳;基于Intranet的物流企业配送中心系统建立的研究[D];天津工业大学;2005年
5 肖燕;物流配送中心采购入库管理子系统设计[D];西南交通大学;2005年
6 刘亚非;连锁店的物流配送路径选择问题研究[D];中南大学;2004年
7 林丽丽;运输配送管理信息系统的设计与实现[D];山东大学;2005年
8 余国锋;我国连锁零售企业商品配送问题研究[D];天津财经大学;2006年
9 周让;配送中心仓储管理信息系统的研究与设计[D];西南交通大学;2006年
10 宁立苗;国内中小型超市竞争战略及典型案例研究[D];昆明理工大学;2006年
【二级引证文献】
中国期刊全文数据库 前1条
1 程嘉;李钺;罗希;王小维;陆大明;;蚁群算法在公交规划中应用研究——以成都天府新城为例[J];四川建筑;2009年06期
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
3 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
4 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
5 王奕;目前供应链信息流存在的问题及改进[J];工业工程与管理;2001年06期
6 王春喜,查建中,孙垂凤;供应链环境下第三方物流的电子商务信息系统[J];工业工程与管理;2002年03期
7 李军,胡宗武,王东,孙小明,奚立峰;企业物流配送网络系统设计及优化[J];工业工程与管理;2002年03期
8 李京,孙颖博,刘智深,张道一;模型库管理系统的设计和实现[J];软件学报;1998年08期
9 郑汉鼎;汽车调度问题的数学模型及其解法[J];山东大学学报(自然科学版);1994年03期
10 侯立文,蒋馥;一种基于蚂蚁算法的交通分配方法及其应用[J];上海交通大学学报;2001年06期
【相似文献】
中国期刊全文数据库 前10条
1 吴洁明;;物流配送车辆路径优化问题的仿真研究[J];计算机仿真;2011年07期
2 乐逸祥;周磊山;乐群星;孙琦;;求解物流配送路径优化问题的一种改进蚁群算法[J];计算机集成制造系统;2006年06期
3 王永亮;段富;;蚁群算法在物流配送路径优化问题上的应用[J];现代计算机(专业版);2009年05期
4 陈宝文;宋申民;陈兴林;;随机需求车辆路径问题及其启发式算法[J];计算机工程与设计;2007年01期
5 李岚;姜伟强;;蚁群遗传优化算法在物流配送路径选择中的应用[J];哈尔滨商业大学学报(自然科学版);2009年06期
6 宋鸽;王子牛;刘磊;;蚁群算法优化车辆路径问题的研究[J];贵州大学学报(自然科学版);2010年02期
7 王俊;郭婷婷;;基于改进蚁群算法的物流配送路径研究[J];价值工程;2009年02期
8 王训斌;陆慧娟;陈伍涛;张火明;;改进蚁群算法在物流配送路径中的应用[J];中国计量学院学报;2008年04期
9 唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期
10 彭碧涛;周永务;;多时间窗车辆路径问题的混合蚁群算法[J];计算机工程与应用;2010年31期
中国重要会议论文全文数据库 前10条
1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
3 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
4 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
5 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
6 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
7 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
8 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
9 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
10 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
中国重要报纸全文数据库 前10条
1 原诗萌;京东商城:以稳健的方式赢取未来[N];中国计算机报;2008年
2 记者 裴云云;兴庆区9项目集中开工 投资总额达20.25亿元[N];宁夏日报;2009年
3 本报记者 邵涌河;跻身我市农资配送市场:邮政物流“后生”可畏?[N];赤峰日报;2007年
4 晓雪;双禾牵手环顺 期刊配送南北通[N];中国图书商报;2007年
5 本刊记者 王天玉通讯员 邬瑞生;160多家便利店开到农家门口[N];山西经济日报;2007年
6 赵钢;生鲜配送或成第三方物流零售新切入点[N];中国商报;2007年
7 记者 李建新;平罗汽修行业搬家一箭双雕[N];宁夏日报;2009年
8 陈建强;常州市局领导元旦慰问一线员工[N];江苏经济报;2009年
9 本报记者 纪红;齐市百花集团决战市场花开满枝[N];黑龙江经济报;2009年
10 ;存折打印要清晰[N];中国邮政报;2005年
中国博士学位论文全文数据库 前10条
1 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
2 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
3 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
4 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
5 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
6 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
9 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
10 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
中国硕士学位论文全文数据库 前10条
1 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
2 吴隽;基于改进蚁群算法的物流配送路径优化研究[D];武汉理工大学;2009年
3 魏振宇;蚁群算法在物流运输调度系统中的研究[D];南昌大学;2007年
4 王佳超;应用蚁群算法进行物流配送路线优化研究[D];大连海事大学;2006年
5 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
6 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
7 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
8 张群;蚁群混合遗传算法在物流配送中的研究与应用[D];安徽理工大学;2008年
9 段华薇;考虑车辆利用率的车辆路径问题的蚁群算法研究与实现[D];四川师范大学;2008年
10 丁秋雷;带有时间窗的车辆路径问题的混合蚁群算法研究[D];大连理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026