收藏本站
《广东工业大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

联盟运输调度问题的粒子群算法研究

李菲  
【摘要】: 联盟运输调度问题(Allied Vehicle Routing Problem,AVRP)研究的是物流联盟架构下的运输调度的最优化,是运筹学、应用数学、网络分析、图论、计算机应用及交通运输等学科研究的一个热点问题。本论文针对几种不同扩展特征的AVRP,分别进行了建模、粒子群算法设计及其改进和仿真实验,并利用改进的粒子群算法对带中转仓库的AVRP进行了建模与仿真,本文所作的主要工作如下: 1.研究了单车型联盟运输调度问题。初步改进了标准粒子群算法。在建立了该问题数学模型的基础上,设计了求解该问题有效的粒子群算法,算法中针对该问题的具体特点,采用了全变异粒子的特性来提高算法的收敛性和成功率。 2.研究了带时间窗单车型联盟运输调度问题。现实社会中的运输调度往往带有时间窗这样一个扩展特性,本文针对该问题设计了相应的数学模型和粒子群算法,该算法中加入了划分子群和动态改变惯性权重w等新特性,对于解决大多数解的多维空间多峰问题,具有很好的效果。 3.研究了带时间窗多车型联盟运输调度问题。在实际的运输调度过程中,一个物流中心的车型是多样的,本文首先建立了该问题的数学模型,然后应用改进的粒子群算法对该问题进行了仿真实验,实验结果表明改进算法较好地克服了标准粒子群算法易陷入局部最优、收敛速度慢的缺点。 4.研究了带中转仓库联盟运输调度问题。在实际的运输调度过程中,一个物流中心可能会有多个中转仓库,以使运输调度过程中可以从中转仓库运输货物到各个客户点,减少运输距离以及运输成本,本文针对是否带有时间窗的带中转仓库AVRP的两个仿真实验,使用了本文改进后的粒子群算法来求解最短路径,得到了很好的效果。
【学位授予单位】:广东工业大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP301.6

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 王涛;带多重交通网络的联盟运输调度问题的差分进化算法研究[D];广东工业大学;2011年
2 王曦;基于现代物流的成品油零距离服务研究[D];西南石油大学;2012年
3 郑翀;基于自适应遗传算法的多配送中心车辆调度优化[D];大连海事大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 杨广文,郑纬民,王鼎兴,李晓明;利用确定性退火技术的旅行商问题求解算法[J];软件学报;1999年01期
2 张丽艳;庞小红;夏蔚军;吴智铭;梁硕;;带时间窗车辆路径问题的混合粒子群算法[J];上海交通大学学报;2006年11期
3 师凯;蔡延光;;改进型蚁群算法求解运输调度问题[J];计算机工程与设计;2006年14期
4 师凯;蔡延光;;联盟运输调度问题模型结构与算法研究[J];计算机技术与发展;2007年01期
5 李永生;蔡延光;丁志勇;林灼强;;中转联盟运输调度的遗传算法研究[J];计算机技术与发展;2007年06期
6 郭耀煌,李军;车辆优化调度问题的研究现状评述[J];西南交通大学学报;1995年04期
7 李宁,邹彤,孙德宝;带时间窗车辆路径问题的粒子群算法[J];系统工程理论与实践;2004年04期
8 蔡延光,钱积新,孙优贤;多重运输调度问题基于双表的并行表搜索算法[J];系统工程理论与实践;1998年11期
9 刘云忠,宣慧玉;蚂蚁算法在车辆路径问题中的应用研究[J];信息与控制;2004年02期
10 张丽平,俞欢军,陈德钊,胡上序;粒子群优化算法的分析与改进[J];信息与控制;2004年05期
中国硕士学位论文全文数据库 前5条
1 邹谷山;运输调度问题的遗传算法研究[D];广东工业大学;2005年
2 王涛;联盟运输调度问题的禁忌搜索算法研究[D];广东工业大学;2005年
3 师凯;带时间窗的联盟运输调度问题蚁群算法研究[D];广东工业大学;2006年
4 林灼强;带交通流的联盟运输调度问题禁忌搜索算法研究[D];广东工业大学;2007年
5 车颍涛;时间约束下的应急资源调度模型及算法研究[D];河南大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 唐振宇;季莹;冯玉强;朱锡全;;基于图书流通效用的复本量决策模型及其方法实现研究[J];情报理论与实践;2010年10期
2 孔令鹏;王玉生;王海峰;;基于蚁群算法的防空C~3I系统火力分配模型研究[J];指挥控制与仿真;2006年02期
3 赵师;孙文纪;刘洪坤;;基于蚁群算法的火力分配寻优方法研究[J];指挥控制与仿真;2010年02期
4 龚志辉;钟志华;;基于嵌套遗传算法实现汽车覆盖件回弹的评价[J];汽车工程;2006年10期
5 李佑珍;层次分析法在物流中心选址中的应用[J];青海师范大学学报(自然科学版);2003年02期
6 王鑫;陈光英;段海新;李学农;;基于用户反馈和增量学习的垃圾邮件识别方法[J];清华大学学报(自然科学版);2006年01期
7 张皓;陈雪波;马德楠;;具有自适应度双群体PSO的组群机器人队形控制[J];清华大学学报(自然科学版);2008年S2期
8 刘华蓥;周翠华;;量子粒子群优化算法在运输问题中的应用[J];齐齐哈尔大学学报(自然科学版);2011年01期
9 苗明;范鑫睿;邰传志;;基于粒子群算法的门座起重机平衡滑轮补偿式臂架系统[J];起重运输机械;2006年08期
10 黄学飞;刘云霞;曹玉华;;基于粒子群算法的立体仓库系统堆垛机作业路线优化[J];起重运输机械;2007年10期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
3 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
4 王介生;刘畅;张颖;;改进蜂群进化遗传算法在VRPTW问题中的应用[A];第二十九届中国控制会议论文集[C];2010年
5 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
6 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
7 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 王向;;遗传算法综述[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
9 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
10 ;A Novel Particle Swarm Optimization Algorithm with Self-adaptive Inertia Weight[A];第二十四届中国控制会议论文集(下册)[C];2005年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
3 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
4 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
5 李敏;基于协同异构模型的成形模拟计算加速[D];华中科技大学;2010年
6 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
7 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
8 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
9 徐慧峰;基于弹性波的地下管线水平导向钻随钻探测理论与技术研究[D];国防科学技术大学;2010年
10 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 汪安静;汽车零部件循环取货入厂物流及其路径优化研究[D];安徽工程大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年
4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
5 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
6 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年
7 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
8 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
9 张俊;多车场带时间窗车辆路径问题的模型和算法[D];大连理工大学;2010年
10 刘洋;基于粒子群算法的NoC映射问题研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 初蓓;供应链成本的影响因素及控制方法[J];商场现代化;2005年22期
2 钟晓鸣;运用商业智能,提高零售企业竞争力[J];商场现代化;2005年24期
3 吴祖强;;推进物流集成 提高物流效率[J];中国市场;2010年41期
4 曾陈萍;孙亚;;基于组件式蚁群算法的车辆路径问题研究[J];计算机工程与设计;2009年04期
5 刘从九;论电子商务下的物流配送[J];商品储运与养护;2003年02期
6 王要武;台双良;翟凤勇;;建设项目沟通收益分配的目标规划方法[J];沈阳建筑大学学报(自然科学版);2007年02期
7 朱勇,刘作义;浅谈传统运输企业如何向现代物流企业转化[J];铁道货运;2002年05期
8 冯霞;我国物流配送的现状分析及前景展望[J];铁道物资科学管理;2003年06期
9 龙跃;敏捷物流在电子商务中的应用研究[J];铁道运输与经济;2005年06期
10 肖燕;马国忠;贾秋红;王云;;物流配送车辆优化调度模型研究[J];铁道运输与经济;2008年06期
中国博士学位论文全文数据库 前2条
1 邓爱民;城市配送系统优化研究[D];武汉理工大学;2005年
2 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年
中国硕士学位论文全文数据库 前10条
1 陈鹏;遗传算法的改进及在调度优化中的应用研究[D];中国地质大学;2011年
2 徐敏;现代物流信息系统解决方案及其实现技术[D];西安电子科技大学;2002年
3 何春林;中石油XX销售公司成品油配送问题研究[D];西南财经大学;2005年
4 张国良;物流信息系统解决方案探讨[D];武汉理工大学;2005年
5 钟祎勍;基于SCM的成品油配送调度优化的研究与应用[D];武汉大学;2004年
6 师凯;带时间窗的联盟运输调度问题蚁群算法研究[D];广东工业大学;2006年
7 胡华;基于SCM的连锁企业物流配送中心规划方法研究[D];长安大学;2006年
8 闫妍;一种新的自适应遗传算法[D];哈尔滨工程大学;2007年
9 林灼强;带交通流的联盟运输调度问题禁忌搜索算法研究[D];广东工业大学;2007年
10 李永生;中转联盟运输调度问题的遗传算法研究[D];广东工业大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 祝崇隽,刘民,吴澄,吴晓冰;针对CVRP的2-OPT算法的时间复杂度均值分析[J];清华大学学报(自然科学版);2002年09期
2 吴浩扬,常炳国,朱长纯,刘君华;基于模拟退火机制的多种群并行遗传算法[J];软件学报;2000年03期
3 李晓磊,路飞,田国会,钱积新;组合优化问题的人工鱼群算法应用[J];山东大学学报(工学版);2004年05期
4 杨元峰;崔志明;陈建明;;有时间窗约束的多车场车辆路径问题的改进遗传算法[J];苏州大学学报(工科版);2006年02期
5 李菁,王宗军,邹彤;求解车辆路径问题的免疫算法[J];数学的实践与认识;2005年07期
6 吴春英,经亚枝;遗传算法求解TSP问题的FPGA实现[J];中国测试技术;2004年01期
7 陈华根,吴健生,王家林,陈冰;模拟退火算法机理研究[J];同济大学学报(自然科学版);2004年06期
8 吴建军,刘军;物流配送路径安排问题的混合蚁群算法[J];土木工程学报;2004年08期
9 孙力娟,王良俊,王汝传;改进的蚁群算法及其在TSP中的应用研究[J];通信学报;2004年10期
10 李卓君;;改进的蚁群算法在VRP中的应用研究[J];武汉商业服务学院学报;2006年01期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026