收藏本站
《山东大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粒子群算法的集送货一体化车辆路径问题研究

张念志  
【摘要】: 近年来,随着可利用自然资源的日趋减少以及人们环保意识的增强,能源的回收利用越来越受到人们的重视。在政府构建集约型社会政策指引下,正向物流和逆向物流相结合成为时代的要求,由此衍生的集送货一体化车辆路径问题已成为当前国内外物流领域的一个研究热点。 对于集送货一体化车辆路径问题,目前的研究尚不够深入,并且,实际的车辆路径问题往往规模较大,这就需要一种耗费时间较少、求解质量较优的算法来满足实际工作的需要。本文针对这一要求,提出了“先预分派,后优化”的启发式算法。首先,借鉴扫描算法的思想对客户进行预分派。根据实际中距离相对较近的客户由同一辆车提供服务的特点,把在一定扫描范围内的客户分派给同一辆车;然后,运用改进的粒子群算法分派并优化配送线路。在优化过程中,为保证粒子所代表的配送线路是可行的,对于配送线路不可行的粒子,及时进行调整。这种基于客户预分派的粒子群算法,优化效果优于客户车辆随机分派的基本粒子群算法,从而能够保证粒子在飞行中快速收敛,有利于在较短的时间内找到较优的解决方案。 为验证该算法的有效性,本文进行了大量的仿真实验。实验主要包括两部分:对车辆路径问题和集送货一体化的车辆路径问题的数据集分别进行了测试。实验结果表明,这种基于客户预分派的改进粒子群算法具有较高的计算效率,能够在合理的时间内得到较优解,这为解决实际生活中客户规模较大的车辆路径问题提供了一种很好的解决思路。 最后,本文对于改进粒子群算法的应用前景进行了展望,并给出了进一步的研究方向。
【学位授予单位】:山东大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:U116.2

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 苗明;范鑫睿;邰传志;;基于粒子群算法的门座起重机平衡滑轮补偿式臂架系统[J];起重运输机械;2006年08期
2 杨开云;何伟;白新理;何容;;模糊人工神经网络混凝土裂缝预测模型研究[J];人民黄河;2006年08期
3 宫琳;孙厚芳;赖国强;;基于混合算法的典型调度问题求解研究[J];组合机床与自动化加工技术;2006年06期
4 张建科;刘三阳;张晓清;;飞行时间自适应调整的粒子群算法[J];计算机应用;2006年10期
5 千力;万祖勇;刘少军;;基于改进粒子群算法的损伤检测数值仿真研究[J];三峡大学学报(自然科学版);2006年05期
6 杨懿;武昌;刘涵;;改进粒子群算法在导弹火力分配中的应用[J];火力与指挥控制;2007年01期
7 刘德胜;张佳薇;;粒子群优化神经网络在木材干燥动态建模中的应用[J];佳木斯大学学报(自然科学版);2007年01期
8 王京;李洪全;;基于混合粒子群算法的液压弯辊控制[J];机床与液压;2007年10期
9 傅忠云;;粒子群优化BP算法在电力系统短期负荷预测中的应用[J];重庆工学院学报(自然科学版);2007年10期
10 吴烈;;新的鲁棒粒子群算法在电磁场逆问题中应用研究[J];计算机工程与应用;2008年17期
中国重要会议论文全文数据库 前10条
1 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
2 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
3 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
4 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
5 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
6 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
7 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
9 崔雪丽;;模糊约定车辆路径问题及其蚂蚁算法求解[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年
10 段练;张玉斌;;坐标改进型粒子群算法在应用层组播中的应用[A];煤炭机电与自动化实用技术[C];2012年
中国重要报纸全文数据库 前10条
1 郭剑鸣;管理主义与我国公共管理改革的路径问题[N];重庆日报;2004年
2 本报记者 王敏;应深入探讨弘扬传统文化的路径[N];学习时报;2006年
3 蒋安杰 程雷;热议刑事诉讼法再修改[N];人民日报;2005年
4 郭松民;文化反腐,谁当先行?[N];宁波日报;2005年
5 邹民生 乐嘉春;十大经济焦点话题值得“两会”热议[N];上海证券报;2006年
6 本报记者 郑宗杰 白洪生;资金拆分:联网收费的难解题[N];中国交通报;2006年
7 李鹏飞;弘扬鹿乡文化 构建和谐东丰[N];辽源日报;2007年
8 魏曙光;非QFII外资行不能参与投资期指[N];证券时报;2007年
9 刘洋;复合通行卡可实现路径精确识别[N];中国交通报;2007年
10 郗真雍 龙光斌;镇巴着力推进县域经济突破发展[N];汉中日报;2006年
中国博士学位论文全文数据库 前10条
1 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
2 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
3 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年
4 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
5 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
6 傅成红;多周期库存路径问题及其算法研究[D];中南大学;2010年
7 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
8 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
9 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
10 孙中悦;车辆路径问题的仿真优化方法研究[D];北京交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年
2 杨凌云;改进粒子群算法在车辆路径问题中的应用研究[D];河南大学;2011年
3 张思亮;基于改进粒子群算法的车辆路径问题研究[D];江南大学;2011年
4 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年
5 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
6 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
7 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
8 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
9 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
10 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026