下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
车辆路径规划问题研究综述VehicleRoutingProblem,即车辆路径规划问题,自1959年由Ramser和Dantzing提出,经过60年来的研究与发展,研究的目标、对象、限制条件等均有所变化,己经从最初的简单车辆安排调度问题转变为复杂的系统问题。本文对近五年来具有代表性的路径优化文献进行分析、总结,从算法和模型的研究角度出发,揭示车辆路径问题优化的发展方向,对FI后该问题的研究提出相应地建议。如今,路径优化算法除了传统的遗传算法、蚁群算法、模拟退火算法、禁忌搜索算法之外,而且演变出多学科融合的创新算法,如:模拟植物生长算法、粒子群优化算法、细菌觅食优化算法等,主要应用Matlab>Python等软件来模拟算法结果,验证算法的有效性。范厚明(2018)等提岀一种半开放式的多配送中心联合配送模式,考虑到生鲜品运输的时效性要求,设计了相应的时间窗及惩罚成木,建立了车辆运输总成木、调度成本和时间惩罚成本最小的优化模型,并设计了蚁群算法对其进行求解。Nekooghadirli(2014)等针对不确定需求的URP問题,以最小化总成本和最大化供应时间为目标,建立了多目标优化模型,并结合禁忌搜索和模拟退火算法求解算例。曹庆奎(2013)等针对港口集卡问题,利用蚁群算法在解决组合优化问题方而的优势和遗传算法的全局寻优能力,设计了遗传蚁群算法,建立了而向•作业面”的港口集卡路径成本优化模型。最后通过实例验证遗传蚁群算法的可行性。程博(2013)]等针对大件公路运输路径选择优化难题,以最小化运输成本为目标,在考虑客户服务和配送时限、惩罚超载车辆、车辆载重和容积限制的基础上,针对大件公路运输路径规划问题,改进了遗传模拟退火算法对此类问题进行优化。葛显龙(2013)等针对跨区域多配送中心的动态需求,提出了基于实际情况的配送车辆共享和联合配送策略,建立了适合实际情况的车辆路径优化模型,并利用云模型理论对交叉概率和变异概率的设置模式进行了改进。并设计了云遗传算法来求解模型。最后,通过实例对模型和算法进行了验证和分析。韩亚娟(2018)等引入对客户容忍水平的考虑,构造出一种折线型软时间窗的车辆路径问题的通用数学模型,设计了一种具有一定通用性的超启发式遗传算法,在该算法中以遗传算法作为上层搜索算法,以三种启发式算法——CW节约法、MJ插入法和Kilby插入作为底层搜索规则,通过预排序、局部搜索和全局优化来改进算法。刘艳秋(2016)等基于仓储集货运输与路径可行性的回收车辆路径特性,对传统蚁群算法的编码方式、概率选择方式进行改进,提出一种逆选择操作蚁群算法。最后通过算例证明模型与算法的有效性。侯玉梅(2015)等基于整车物流配送问题,以总成本最小化为目标,构建了带软时间窗约束的整车物流路径优化模型,并设计了自适应遗传算法,用算例对其进行了验证。葛显龙(2013)等基于不同车型线路优化的匹配问题,根据综合费用的不同制定车型分配原则,建立多车型车辆调度问题的数学模型,设计了一种高效的量子遗传算法,并通过实例验证了该模型和算法的有效性。杨翔(2018)等基于模糊可信性理论建立了模糊需求模型,利用随机模拟算法进行客户需求预测,并设计了一种两阶段禁忌搜索算法进行仿真,并通过实例验证了该模型和算法的有效性。实验表明,决策保守程度对配送总成木存在明显影响,过于保守或过于冒险均不能获得较好的路径安排方案。肖建华(2017)等将根据城市道路的限制因素,如区域和车辆类型,引入了车辆路径问题。以碳排放和运输总成木最小为目标,建立了基于城市道路约束的多能源多车型混合汽车路径优化模型。提岀了一种变邻域搜索算法来求解该模型,并通过实例和大规模基准验证了该模型和算法的有效性。王茜(2016)等考虑了多车槽、多车型双重属性,在构建的三下标流数学模型基础上,将在反应机理与导引机理相结合的基础上,提出了一种混合导引反应禁忌搜索算法,予以求解。马华伟(2016)等建立了多卡车、单挂车的甩挂运输路径规划模型,设计禁忌搜索算法改进初始解,并通过实例验证算法的可行性和有效性。Nourinejad(2015)等针对单向车辆共享不平衡问题,提岀了车辆搬迁与员工联合优化模型,并利用禁忌搜索算法进行计算。通过实验得出结论:车队规模对需求的敏感性大于员工规模,员工规模与车辆数成反比,车辆搬迁时间与车辆成木成正比。李进(2013)等建立了以低碳为目标的多车型路径规划模型,利用多起点禁忌搜索算法进行求解,并通过实例验证了算法的可行性,证明了多起点策略的有效性。王伟(2018)等基于车辆速度限制,建立了危险货物运输网络优化的两层规划模型,设计了粒子群优化算法来求解两层规划模型。最后,通过两个实例对模型和算法进行了验证。证明车辆限速是兼顾企业利益,同时可以有效降低危险品运输总风险的有效途径。周和平(2017)等建立了区间阻抗下的鲁棒最短路模型,基于模型设计了分支定界算法,并对一个大型路网进行了仿真测试。结果表明:相对于最短路径法,该方法求解得到的最短路径具有更强的鲁棒性,且求解结果准确高效。牟向伟(2016)等针对车货匹配问题建立模型,并设计改进量子进化算法对模型进行求解,结果表明,改进的量子进化算法可以高效地搜索到高质量的车货匹配方案,为车主和货主推荐较为合理的匹配信息。Adam(2015)等基于车辆容量限制对多商品运输问题进行研究,提出了连续松弛整数规划模型,建立了列生成算法,经过对比验证了所建模型和算法的有效性,为多货种车辆路径优化提供新方向。谭立静(2015)等提出了一种通过对自适应细菌觅食优化算法的学习,并将其应用于带时间窗的车辆路径问题。通过模拟实验,证明该算法具有收敛速度快、搜索精度高的特点。潘国强(2015)等采用微粒群算法解决多客户、多供应商、多产品的路径选择问题,在建立复杂供应链的复杂映射关系的基础上,引入综合运输概念,选择运输方式,设计配送路径。模拟植物生长算法是李彤在2021年所提出来的,其本质思想就是迭代运算。算法参数设计简单,且具有很强的适用性,尤其对网络优化有着十分理想的效果。曹庆奎(2015)等基于客户需求的随机性特点,考虑外包车辆和配送人员加班等限制因素,建立了机会约束规划模型,并设计了模拟植物生长算法求解模型,证明了算法可以高效地获得最优解。Guerrero(2013)等针对零售企业复杂的末端配送系统,设计了混合整数线性规划模型,提出了一种精确式混合启发算法,通过实验证明与分解方法相比,该算法具有较好的解决该问题的能力。车辆路径规划问题算法逐渐细化,愈发贴近实际生活。在追求降木增利的总目标时,充分考虑•顾客需求稳定性”、。城市运输车辆限制”以及•顾客的容忍程度”等客观因素,并且作为算法的立足点。这样的算法在实际应用时更容易给组织带来利益。关于路径优化问题的研究己经发生了重大的转变。研究环境变化:由传统的单一车辆的调度问题,转变为
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 低滩沟塘土方回填二期招标文件
- 铁岭市2027年高三第一次模拟考试高考物理试卷(含答案解析)
- 十五五规划前瞻:时间银行重塑银发经济第二增长曲线
- 十五五政策红利释放:智能宠物饮水碗纳入智能家居补贴
- 掘金方向盘加热套件蓝海:核心瓶颈突破与乘用车后市场闭环分析
- 双碳约束下:智能半球摄像头能否成为建筑行业的节能新引擎
- 2026年5G通信行业分析报告:驱动因素与制约因素
- 2026年人工智能+医疗行业创新模式与政策支持报告
- 2026年极简风格在食品包装中的可持续性报告
- 2026年纺织行业报告:传统批发商向供应链服务商转变路径
- 2026年山东省潍坊市建设工程专业技术资格考试建筑工程题库及答案
- 湖北荆州市监利市2025-2026学年八年级上学期期末英语试题(含答案)
- 全国农业水产行业职业技能大赛水生物病害防治员选拔赛试题及答案
- 湖南省2027届高三九校联盟第一次联考英语试卷(含答案及解析)+听力原文及音频
- 2026年辽宁省中考英语试题(含答案)
- SEMI F63-24 中文版 半导体工艺用超纯水标准指南(2024版)
- 中投公司笔试题及答案
- 2026年黑龙江省哈尔滨市第三中学高一期中数学试题(含答案解析)
- 青少年中医保健课件
- 《幼儿园班级管理 》课件-第四章 幼儿园班级安全管理
- T/CNFAGS 16-2024绿色甲醇分级标准(试行)
评论
0/150
提交评论