交通堵塞扰动下多车场车辆路径优化 _第1页
交通堵塞扰动下多车场车辆路径优化 _第2页
交通堵塞扰动下多车场车辆路径优化 _第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

精品文档2016全新精品资料全新公文范文全程指导写作独家原创1/3交通堵塞扰动下多车场车辆路径优化一、引言物流配送过程中，车辆经常会受到随机事件的干扰，如车辆故障、交通堵塞、顾客需求变化等。因此，如何有效处理此类干扰事件，是物流配送管理的难点。根据美国学者YUGANG对干扰管理的定义可知，干扰管理正是处理这类问题的方法论。PBMIRCHANDANI针对交通事故提出了干扰恢复备用车辆选择。LORIN针对客户需求和服务时间的变化构建模型求解，验证了模型可行性。王旭坪等针对客户需求变化干扰，提出了带回程取货车辆调度扰动恢复模型。胡祥培等提出了多阶段划分方法，形成了处理时间延迟干扰问题的序贯决策方法。虽然上述文献对干扰事件已经有了一定的研究，但对多车场车辆路径干扰问题研究较少。本文研究交通堵塞多车场带模糊时间窗的车辆路径干扰管理模型及其算法，针对该类事件为物流企业提供决策支持。二、交通堵塞多车场带时间窗VRP干扰管理模型精品文档2016全新精品资料全新公文范文全程指导写作独家原创2/3三、求解算法本文基于标准粒子群算法，提出离散粒子群优化算法进行求解。粒子群算法是通过模拟鸟群觅食过程中迁徙和群聚行为而提出的基于群体智能的随机搜索算法。PSO是将群中的个体看做在D维搜索空间中的微粒，每个粒子都有自己的适应度值，以一定的速度V在解空间中运动，通过不断的迭代寻找最优解。编码方案标准的粒子群算法具有连续本质，不太适宜求解离散问题。因此，本文在属于连续空间的粒子与属于离散空间的行驶方案之间建立一种联系，即设计粒子群编码来映射行驶方案的解。将车场和需求点统一编码，并以车场编号进行划分各个车场要服务的需求点的子窜，得到了每个车场服务的需求点之后，再根据每个需求点的需求量和每个车场的车辆的载重进行指派车辆服务，进而完成整个解码过程。堵塞问题处理精品文档2016全新精品资料全新公文范文全程指导写作独家原创3/3加入路径干扰或者堵塞的原理对受到影响的客户点I到客户点J的路径IJ，将其距离乘以一个系数，如此一来使得I到J之间的虚拟距离边长了，也即产生了延迟，如果虚拟距离设置为无限大，那么这段路就是堵塞了。因此，对距离矩阵进行延迟处理，也即改变其距离，然后在进行用算法优化得到相应的结果。公式为DI，JDI，J，其中DI，J为节点I到节点J的距离，1为延迟系数，INF时发生堵塞。四、实验结果分析本文的算法以MATLAB语言实现，运行程序在INTERCORE22GHZ的处理器、内存为2G的计算机上。本文数据从算例RC101取部分节点产生，最后计算结果不仅给出调整的路径结果，同时在客户容忍的时间窗内计算客户满意度。在多车场车辆路径的情形里，发生干扰
人人文库> 全部分类> 应用文书 > 工作计划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论