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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 张友华;乐毅;辜丽川;王超;;优选参数的蚁群算法实现物流路径优化[J];计算机技术与发展;2009年03期
12 乐逸祥;周磊山;乐群星;孙琦;;求解物流配送路径优化问题的一种改进蚁群算法[J];计算机集成制造系统;2006年06期
13 邹挺;;混合算法在物流分配路径优化问题中的应用[J];山西科技;2011年04期
14 王永亮;段富;;蚁群算法在物流配送路径优化问题上的应用[J];现代计算机(专业版);2009年05期
15 别文群;;物流配送最短路径网搜索的改进蚁群算法[J];计算机工程与设计;2008年19期
16 高大利;;基于改进蚁群算法的物流配送路径问题研究[J];泉州师范学院学报;2009年02期
17 张建民;恰汗·合孜尔;高大利;;基于改进蚁群算法的物流配送路径问题研究[J];计算机工程与科学;2010年07期
18 陈宝文;宋申民;陈兴林;;随机需求车辆路径问题及其启发式算法[J];计算机工程与设计;2007年01期
19 李岚;姜伟强;;蚁群遗传优化算法在物流配送路径选择中的应用[J];哈尔滨商业大学学报(自然科学版);2009年06期
20 任春玉;韦超;;有时间窗车辆调度问题优化研究[J];哈尔滨商业大学学报(自然科学版);2007年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 唐连生;突发事件下的车辆路径问题研究[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年
中国重要报纸全文数据库 前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年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978