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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张远福,时连强;车辆路径问题(VRP)的一个启发式算法[J];河北建筑科技学院学报;2002年03期
2 甘勤涛;阳平华;童钟灵;;模糊需求车辆路径问题的禁忌搜索算法研究[J];长春理工大学学报(自然科学版);2006年01期
3 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报(自然科学版);2001年03期
4 屈先锋;左春荣;;一种改进的蚁群算法及其在VRP中的应用[J];科学技术与工程;2008年02期
5 田垚;;关于现代物流配送路径问题的思考[J];黑龙江交通科技;2009年10期
6 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
7 郝会霞;郗建国;;改进的粒子群算法在VRP中的应用[J];现代交通技术;2007年04期
8 唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期
9 唐伟勤;张隐;张敏;;大规模突发事件应急物资调度中的车辆路径问题[J];物流技术;2008年12期
10 张良智;何民爱;张志海;;基于遗传算法的带时间约束的车辆路径问题优化[J];交通运输系统工程与信息;2006年05期
11 方金城;张岐山;;物流配送车辆路径问题(VRP)算法综述[J];沈阳工程学院学报(自然科学版);2006年04期
12 方金城;张岐山;;物流配送车辆路径问题(VRP)算法研究[J];徐州工程学院学报;2007年02期
13 屈援;汪波;钟石泉;;单车场集送一体化车辆路径问题及其混合算法研究[J];武汉理工大学学报(交通科学与工程版);2007年05期
14 李松;李瑞彩;刘兴;;基于改进禁忌搜索算法的车辆路径优化[J];铁道运输与经济;2008年05期
15 龙汀;潘若愚;;蚁群算法求解带时间窗的配送路径问题[J];合肥工业大学学报(自然科学版);2008年07期
16 彭北青;;基于混合遗传算法的大规模车辆路径问题研究[J];武汉理工大学学报;2009年11期
17 郑小雪;;引入启发式函数蚁群算法的VRP研究[J];西南林学院学报;2009年03期
18 徐杰;江永亨;黄德先;;基于实时交通信息的车辆路径问题研究[J];计算机与应用化学;2009年09期
19 陆琳;蔡绍洪;;一类随机顾客车辆路径问题及其算法[J];南京航空航天大学学报;2010年04期
20 朱海英;彭勇;王晓峰;;谈物流配送中的节能减排环节[J];交通标准化;2010年19期
中国重要会议论文全文数据库 前10条
1 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
2 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
5 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
6 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
7 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
8 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
9 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
10 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
2 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
3 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
4 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
5 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
6 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
7 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
8 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
10 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
2 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
3 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
4 邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学(北京);2009年
5 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
6 陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
7 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
8 丑英哲;应用遗传算法求解车辆路径问题研究[D];天津大学;2007年
9 程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年
10 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978