大规模单车场VRP问题中扫描法的改进-2019年精选文档.docxVIP

  • 18
  • 0
  • 约4.83千字
  • 约 7页
  • 2021-04-20 发布于天津
  • 举报

大规模单车场VRP问题中扫描法的改进-2019年精选文档.docx

大规模单车场问题中扫描法的改进摘要为了降低问题规模提高扫描法应用在单车场问题中初始解的有效性这里借鉴多车场等问题中的分区思想以车场为中心根据需求点覆盖区域的特点对单车场提出了新的环形分区思想并给出了几种具体方法在此基础上对扫描法进行改进分区分别扫描并且集中车辆使用率低的区域重新扫描合理地降低了大规模单车场问题的复杂程度为第二阶段的优化提供了有效的初始解算例表明运用该算法比传统扫描法得到的路径更优且使用车辆数更少车辆路径问题随着物流业的发展越来越值得研究和于年提出扫描法将其应用在求解问题中简单易行

大规模单车场VRP问题中扫描法的改进 摘 要: 为了降低问题规模,提高扫描法应用在单车场 VRP问题中初始解的有效性,这里借鉴多车场 VRP等问题中的分 区思想,以车场为中心,根据需求点覆盖区域的特点,对单车场 VRP提出了新的环形分区思想,并给出了几种具体方法。在此基 础上,对扫描法进行改进, 分区分别扫描并且集中车辆使用率低 的区域重新扫描,合理地降低了大规模单车场 VRP问题的复杂程 度,为第二阶段的优化提供了有效的初始解。 算例表明运用该算 法比传统扫描法得到的路径更优且使用车辆数更少。 Improvement of sweep algorithm to deal with large

文档评论(0)

1亿VIP精品文档

相关文档