收藏本站
《大连海事大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

应用蚁群算法进行物流配送路线优化研究

王佳超  
【摘要】:在物流诸多环节中,配送占有重要的地位。企业不仅通过该环节来实现利润,而且通过该环节与客户直接打交道。电子商务的兴起和互联网的快速发展,使物流配送形式趋于多元化,即小批量、多批次的货物配送开始出现,并占据了重要的位置。配送质量的好坏,直接影响到企业的利润、形象,以及客户的满意度等。在实际中,影响配送质量的因素很多,如配送调度货物的制定,配送路线的制定,货物是否按时到达,货物数量是否正确等等。 物流配送路线优化问题,是配送过程中最重要的问题之一。配送路线寻优通常以最短路为基础,辅之以时间为约束条件。King等人研究表明,现实配送中距离的6%和时间的12%被浪费了。尽管影响物流配送问题的因素很多,但本文主要从“送”的角度出发,针对物流配送问题中配送路线的选择进行分析研究,考虑实际中可能出现的约束条件:时间约束和节点约束,建立与实际配送相符合的数学模型,将定性问题转化为定量问题。 蚁群算法是一种新兴的启发式算法。它具有正反馈、并行计算、较强的鲁棒性等诸多特点,在很多领域有着广泛的应用。利用蚁群算法对物流配送优化问题进行求解,是本文的重点研究问题之一。通过对蚁群算法中各参数的实际意义以及参数改进方面进行的研究,对蚁群算法的参数选择方面进行了改进,使其更能适应实际的需要,在此基础上提出了一种基于蚁群算法的满足约束条件的物流配送路线优化问题的解决方案。 在模型验证章节,具体解决了体现约束条件的道路节点设计问题。从仿真结果可以看出,该算法能够在一定约束条件下,找到一条满足约束条件的优化路径,避免了实际中司机寻找最优路径的盲目性,为物流企业的配送环节提供了参考,具有一定的实践指导意义。
【学位授予单位】:大连海事大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP301.6

【引证文献】
中国硕士学位论文全文数据库 前4条
1 黄虹;基于粒子群—蚁群算法的随机需求车辆路径问题研究[D];福建农林大学;2011年
2 金光禹;关于寄售维修型保税仓库的经济分析[D];上海交通大学;2011年
3 孙培昕;农资配送支持系统设计与关键模块实现[D];东北农业大学;2007年
4 孙琦;密集型物流联盟车辆调度优化技术研究与开发[D];上海交通大学;2008年
【参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
3 邹旭东,郑四发,班学钢,连小珉;具有交通限制约束的道路网络最优路径算法[J];公路交通科技;2002年04期
4 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
5 李勇,段正澄;动态蚁群算法求解TSP问题[J];计算机工程与应用;2003年17期
6 李士勇;蚁群优化算法及其应用研究进展[J];计算机测量与控制;2003年12期
7 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
8 杨勇,宋晓峰,王建飞,胡上序;蚁群算法求解连续空间优化问题[J];控制与决策;2003年05期
9 戴禾,杨东援,汪超;动态配送计划模型研究[J];物流科技;2002年03期
10 侯立文,蒋馥;一种基于蚂蚁算法的交通分配方法及其应用[J];上海交通大学学报;2001年06期
【共引文献】
中国期刊全文数据库 前10条
1 王侠;程乃伟;;蚁群算法在动态疏散路径优化过程中的应用[J];安防科技;2009年10期
2 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
3 侯文英;秦驰越;;基于蚁群算法鲜活农产品配送路径优化研究[J];安徽农业科学;2009年01期
4 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
5 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
6 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
7 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
8 王红玲;郑纲;何剑锋;;基于改进粒子群算法的生鲜农产品配送路径优化研究[J];安徽农业科学;2010年31期
9 方崇;代志宏;张信贵;;人工鱼群投影寻踪回归在洞室岩爆预测中的应用[J];地下空间与工程学报;2010年05期
10 许静宇,鲍海云,洪先龙,蔡懿慈,经彤,顾钧;一个快速高效进行布线拥挤优化的总体布线器(英文)[J];半导体学报;2002年02期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 ;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];第二十九届中国控制会议论文集[C];2010年
7 赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
9 白世贞;丁旭;;动态行程时间车辆路径规划问题研究[A];第十三届中国管理科学学术年会论文集[C];2011年
10 罗雪晖;李霞;张基宏;;基于自适应蚁群优化的矢量量化码书设计算法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
5 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
6 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
7 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
8 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
9 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
10 李鹤喜;基于视觉反馈的焊接机器人自主示教关键技术研究[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
4 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年
5 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
6 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
7 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
8 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
9 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
10 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 孙百鸣;我国农村电子商务发展初探[J];北方经济;2005年10期
2 史新宏,蔡伯根,穆建成;智能交通系统的发展[J];北方交通大学学报;2002年01期
3 刘晋;亢耀先;;车辆路线问题的一种新的启发式算法——二重优化法[J];北京邮电学院学报;1985年01期
4 王卓;贺盛瑜;;浅析电子商务与四川农业物流[J];成都信息工程学院学报;2006年S1期
5 田智慧;苗全生;武舫;;大区域物流配送中车辆路径选择的GIS研究[J];测绘科学;2008年05期
6 刘广生;李玉明;;基于作业成本法的企业物流成本综合控制框架[J];财会通讯;2006年08期
7 李骏阳,刘宁;论物流联盟的本质及发展趋势[J];财贸经济;2003年08期
8 李伟克;张魁林;;农业信息化发展趋势及建设重点[J];中国科技投资;2006年06期
9 延兵;周金明;;作业成本法在企业物流成本核算和管理中的应用[J];产业与科技论坛;2008年07期
10 龚正;;试论海关多元化保税仓储物流监管体系[J];财政研究;2005年08期
中国博士学位论文全文数据库 前6条
1 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
2 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
3 程志刚;连续蚁群优化算法的研究及其化工应用[D];浙江大学;2005年
4 雷开友;粒子群算法及其应用研究[D];西南大学;2006年
5 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年
6 张维存;蚁群粒子群混合优化算法及应用[D];天津大学;2007年
中国硕士学位论文全文数据库 前10条
1 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
2 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
3 陈东庆;蚁群算法在军事物流配送中的应用研究[D];大连理工大学;2005年
4 陈治;基于GIS的物流配送系统的研究与应用[D];浙江大学;2006年
5 王灵艳;基于作业成本法下物流企业成本控制研究[D];大连海事大学;2006年
6 师凯;带时间窗的联盟运输调度问题蚁群算法研究[D];广东工业大学;2006年
7 许星;物流配送路径优化问题的研究[D];浙江大学;2006年
8 严洁云;基于梯森分割的连锁企业物流配送路径规划研究[D];福州大学;2006年
9 丁飞;密集型物流联盟信息平台的分析和设计[D];上海交通大学;2006年
10 丁昊;区港联动型保税物流园区发展建设研究[D];天津财经大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 句莉莉;基于DSP的随钻测斜仪中传感器的补偿[D];东北石油大学;2011年
2 刘俊芳;粒子群和人工蜂群的混合优化算法优化SVM参数及应用[D];太原理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
3 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
4 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
5 顾军华,侯向丹,宋洁,李琳;基于蚂蚁算法的QoS组播路由问题求解[J];河北工业大学学报;2002年04期
6 赵伟,韩文秀,罗永泰;准时生产方式下混流装配线的调度问题[J];管理科学学报;2000年04期
7 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
8 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
9 张徐亮,张晋斌;基于协同学习的蚁群电缆敷设系统[J];计算机工程与应用;2000年05期
10 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
【相似文献】
中国期刊全文数据库 前10条
1 宋鸽;王子牛;刘磊;;蚁群算法优化车辆路径问题的研究[J];贵州大学学报(自然科学版);2010年02期
2 陈建军;;蚁群算法在物流配送路径优化中的研究[J];计算机仿真;2011年02期
3 肖力;;基于改进蚁群算法的物流配送问题研究[J];计算机仿真;2008年04期
4 唐年庆;;基于多代理蚁群算法的电子商务物流配送优化研究[J];绵阳师范学院学报;2008年05期
5 王训斌;陆慧娟;陈伍涛;张火明;;改进蚁群算法在物流配送路径中的应用[J];中国计量学院学报;2008年04期
6 高大利;;基于混沌蚁群算法的物流配送路径问题仿真研究[J];赤峰学院学报(自然科学版);2011年01期
7 王俊;郭婷婷;;基于改进蚁群算法的物流配送路径研究[J];价值工程;2009年02期
8 吴洁明;;物流配送车辆路径优化问题的仿真研究[J];计算机仿真;2011年07期
9 魏星;;基于蚁群算法的物流配送路径优化问题的研究[J];信息与电脑(理论版);2009年11期
10 高大利;;改进蚁群算法在物流配送路径问题中的应用[J];泉州师范学院学报;2010年02期
中国重要会议论文全文数据库 前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 原诗萌;京东商城:以稳健的方式赢取未来[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];福州大学;2006年
4 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
5 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
6 钱言;基于生态位理论的企业间关系优化研究[D];同济大学;2007年
7 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
8 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
9 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
10 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 王佳超;应用蚁群算法进行物流配送路线优化研究[D];大连海事大学;2006年
2 魏振宇;蚁群算法在物流运输调度系统中的研究[D];南昌大学;2007年
3 丁秋雷;带有时间窗的车辆路径问题的混合蚁群算法研究[D];大连理工大学;2006年
4 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
5 许星;物流配送路径优化问题的研究[D];浙江大学;2006年
6 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
7 辛达;基于蚁群算法的多配送中心车辆调度问题的研究[D];合肥工业大学;2006年
8 张群;蚁群混合遗传算法在物流配送中的研究与应用[D];安徽理工大学;2008年
9 冯大鑫;GIS协同的物流配送管理系统研究与实现[D];浙江大学;2007年
10 吴隽;基于改进蚁群算法的物流配送路径优化研究[D];武汉理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026