基于禁忌搜索算法的线路规划方案求解

发布时间：2017-11-07 18:11

  本文关键词：基于禁忌搜索算法的线路规划方案求解

  更多相关文章： 禁忌搜索 多禁忌长度 车辆数量约束 时间窗 开放性车辆线路问题

【摘要】：针对物流部门中出现的时间窗和车辆限制的开放性车辆线路问题(open vehicle routing problem with time window and vehicle limits,m-OVRPTW),提出基于禁忌搜索算法的线路规划方案。对问题进行数学建模;通过设计4种邻域变化规则、设定多个禁忌长度来改进局部搜索,快速得到高质量近似解,解决m-OVRPTW问题;通过反复选取车辆数量,解决OVRPTW问题。用56组Solomon基准测试数据(VRPTW benchmark problem)进行测试,测试结果表明,将禁忌搜索算法应用在开放性车辆线路问题中取得了较好成果,其在最小车辆数量、最小车辆行程、平均车辆总行程等方面的表现都优于其它算法。
【作者单位】： 中山大学信息科学与技术学院;南华工商学院;广东第二师范学院计算机科学系;
【基金】：广东省教育研究院教育研究课题基金项目(GDJY-2014-B-b243)
【分类号】：U116.2;TP18
【正文快照】： 0引言有时间窗和车辆限制的开放式车辆线路问题(open ve-hicle routing problem with time window and vehicle limits,m-OVRPTW)主要应用在铁路运输、公共交通、航空运输等领域[1]。对此,Fu和Wright研究了一个实际案例[2]:英国铁路为过海峡隧道的货物提供运输服务,案例提供了

【参考文献】

中国期刊全文数据库 前7条

1 钟石泉;杜纲;贺国光;;有时间窗的开放式车辆路径问题及其遗传算法[J];计算机工程与应用;2006年34期

2 李三彬;柴玉梅;王黎明;;需求可拆分的开放式车辆路径问题研究[J];计算机工程;2011年06期

3 李三彬;王黎明;;求解OVRPTW的多开始禁忌搜索算法[J];计算机工程;2011年06期

4 潘立军;符卓;刘喜梅;;带工作时间与时间窗的开放式车辆路径问题[J];计算机工程;2012年04期

5 陈忆群;牟来彦;陈国明;李志业;;有数量限制的开放式车辆路径加速算法[J];计算机工程;2012年24期

6 孙博;魏明;姚娟;;基于车辆任务可靠性的协同车辆路径问题[J];计算机应用研究;2013年08期

7 叶冬芬;范伟;杨彩云;;有能力约束车辆路径问题的求解算法研究[J];数字技术与应用;2013年11期

【共引文献】

中国期刊全文数据库 前10条

1 赵艳艳;;食品冷链物流软时窗配送模式优化研究[J];安徽农业科学;2009年17期

2 肖天国;符卓;;求解带软时间窗的开放式车辆路径问题的遗传算法[J];铁道科学与工程学报;2008年02期

3 符卓;聂靖;;求解带装载能力限制的开放式车辆路径问题的遗传算法[J];系统工程;2008年02期

4 刘青松;孔云峰;党兰学;王震;;元启发式算法在校车路径规划中的应用[J];地理空间信息;2013年05期

5 元鹏鹏;郝杨杨;李恒;;客户选择网络零售配送时隙动态规划模型[J];辽宁工程技术大学学报(自然科学版);2015年11期

6 段凤华;符卓;;有软时窗多车场开放式车辆路径及其禁忌搜索[J];计算机工程与应用;2008年36期

7 王宏;符卓;左武;;基于遗传算法的双区型仓库拣货路径优化研究[J];计算机工程与应用;2009年06期

8 杨皎平;高雷阜;杨韬;;企业间转运联盟车辆路径问题及遗传优化[J];计算机工程与应用;2011年15期

9 潘立军;符卓;刘喜梅;;带工作时间与时间窗的开放式车辆路径问题[J];计算机工程;2012年04期

10 李延晖;刘向;;沿途补货的多车场开放式车辆路径问题及蚁群算法[J];计算机集成制造系统;2008年03期

中国博士学位论文全文数据库 前6条

1 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年

2 段凤华;带软时间窗约束的开放式车辆路径问题及其应用[D];中南大学;2010年

3 孙中悦;车辆路径问题的仿真优化方法研究[D];北京交通大学;2012年

4 翟红蕾;中国报业集团价值链研究[D];华中科技大学;2013年

5 翟红蕾;中国报业集团价值链研究[D];华中科技大学;2013年

6 陈青丰;多点互运的车辆路径问题研究[D];华中科技大学;2014年

中国硕士学位论文全文数据库 前10条

1 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年

2 李龙飞;食品冷链集配中心补货模式优化研究[D];北京交通大学;2011年

3 杨娟;带服务优先级的煤矿物资配送车辆路径问题研究[D];中国地质大学;2011年

4 向金秀;带时间窗的农产品冷链物流车辆路径问题研究[D];大连海事大学;2011年

5 聂靖;带装载能力限制的开放式车辆路径问题及其遗传算法研究[D];中南大学;2007年

6 刘向;基于沿途补货策略的车辆路径问题模型与算法[D];华中师范大学;2008年

7 王宏;双区型仓库拣货路径优化方法研究[D];中南大学;2007年

8 李琳;公路快运企业干线运输网络构建研究[D];山东大学;2008年

9 肖天国;带软时间窗的开放式车辆路径问题研究[D];中南大学;2009年

10 王慧明;公路快速货运轴辐式网络规划研究[D];山东大学;2009年

【二级参考文献】

中国期刊全文数据库 前10条

1 符卓;聂靖;;求解带装载能力限制的开放式车辆路径问题的遗传算法[J];系统工程;2008年02期

2 魏俊华,王安麟,童毅;基于需求划分的带软时间窗的路径优化方法[J];公路交通科技;2005年10期

3 娄山佐;吴耀华;;基于分解协调法解决多库房库存-路径问题[J];公路交通科技;2007年09期

4 温惠英;孙博;;基于离散粒子群算法的协同车辆路径问题[J];公路交通科技;2011年01期

5 汪秋云;蒋文保;;带软时间窗车辆路径问题的求解算法研究[J];北京信息科技大学学报(自然科学版);2013年04期

6 刘若辰,杜海峰,焦李成;免疫多克隆策略[J];计算机研究与发展;2004年04期

7 邹彤,李宁,孙德宝,李菁;多车场车辆路径问题的遗传算法[J];计算机工程与应用;2004年21期

8 魏明;靳文舟;;求解车辆路径问题的离散粒子群算法[J];计算机科学;2010年04期

9 张晓龙;程文;;基于改进的禁忌搜索的蛋白质三维结构预测[J];计算机工程;2009年04期

10 李三彬;柴玉梅;王黎明;;需求可拆分的开放式车辆路径问题研究[J];计算机工程;2011年06期

中国博士学位论文全文数据库 前1条

1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年

中国硕士学位论文全文数据库 前1条

1 孙博;协同车辆路径问题模型及其算法研究[D];华南理工大学;2012年

【相似文献】

中国期刊全文数据库 前10条

1 邹律龙;谭光宇;侯东亮;;基于改进禁忌搜索算法的单机成组作业调度[J];机电工程技术;2009年10期

2 谢金宝;;非直达车流取送方案的禁忌搜索算法研究[J];交通运输系统工程与信息;2010年01期

3 张晓菲;张火明;;基于连续函数优化的禁忌搜索算法[J];中国计量学院学报;2010年03期

4 徐昊;;基于禁忌搜索算法参数设置的探讨[J];机电工程技术;2011年08期

5 蒋大奎;李波;;基于混合禁忌搜索算法的供应链排序问题[J];机械工程学报;2011年20期

6 王梦兰;;一类单机排序问题的改进禁忌搜索算法[J];中国水运;2013年03期

7 任小康,代文征;基于禁忌搜索算法的旅行售货员问题[J];佳木斯大学学报(自然科学版);2005年03期

8 李兴;;多机并行模糊调度带回溯追踪结构的禁忌搜索算法[J];大连铁道学院学报;2006年02期

9 黄玉真;张则强;石茂渝;谭思捷;;求解单向环型布局问题的一种禁忌搜索算法[J];机械设计与研究;2013年01期

10 邓泽林,黄文奇,周立刚;求解车间作业调度问题的快速禁忌搜索算法[J];华中科技大学学报(自然科学版);2003年11期

中国重要会议论文全文数据库 前5条

1 郑丽群;季开青;李大卫;;应急物资需求区域中的物资调度模型研究[A];第二十九届中国控制会议论文集[C];2010年

2 黄金平;郑秉霖;;改进禁忌搜索算法在大规模资源分配问题中的应用[A];1997中国控制与决策学术年会论文集[C];1997年

3 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年

4 刘振刚;王道平;;一类单机调度问题的新邻域及其禁忌搜索算法[A];第二十九届中国控制会议论文集[C];2010年

5 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年

中国硕士学位论文全文数据库 前10条

1 马艳萍;基于禁忌搜索算法的图着色研究与实现[D];陕西师范大学;2011年

2 王岩;和声策略禁忌搜索算法[D];东北大学;2008年

3 郭娜;基于节约算法和移动方向的禁忌搜索算法[D];大连理工大学;2009年

4 王明兴;连续禁忌搜索算法改进及应用研究[D];浙江大学;2005年

5 王涛;联盟运输调度问题的禁忌搜索算法研究[D];广东工业大学;2005年

6 王民生;禁忌搜索算法及其混合策略的应用研究[D];大连交通大学;2005年

7 张晓辉;禁忌搜索算法研究及其在电磁场优化问题中的应用[D];河北工业大学;2003年

8 林灼强;带交通流的联盟运输调度问题禁忌搜索算法研究[D];广东工业大学;2007年

9 杨文霞;基于禁忌搜索算法的多产品动态批量问题研究[D];南开大学;2013年

10 王丹;车间生产控制中面向对象的禁忌搜索算法[D];大连交通大学;2003年

，

本文编号：1153529