...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Automation Science and Engineering, IEEE Transactions on >Beam Search Combined With MAX-MIN Ant Systems and Benchmarking Data Tests for Weighted Vehicle Routing Problem
【24h】

Beam Search Combined With MAX-MIN Ant Systems and Benchmarking Data Tests for Weighted Vehicle Routing Problem

机译：波束搜索结合MAX-MIN蚂蚁系统和基准数据测试，解决了加权车辆路径问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In real-world cargo transportation, there are charges associated with both the traveling distance and the loading quantity. Cargo trucks must comply with a mandatory lower carbon emissions policy: the emissions of large-volume cargo truck/containers depend greatly on the cargo loading and the traveling distance. To address this issue, instead of assuming a constant vehicle loading from one customer to another, a variable vehicle loading should be used in optimizing the vehicle routine, which is known as a weighted vehicle routing problem (WVRP) model. The WVRP is an NP-hard problem; thus, the purpose of this paper is to develop a BEAM-MMAS algorithm that combines a MAX-MIN ant system with beam search to show that the WVRP is more effective than the VRP and to determine the types of VRP instances for which the WVRP has more cost-savings than the VRP. To this end, computational experiments are carried out on benchmark problems of the capacitated VRP for seven types of distributions, and the effectiveness of the BEAM-MMAS algorithm is compared with that of general ACO and MMAS algorithms for large-size benchmarking instances. The benchmarking tests show that lower operation costs are produced using the WVRP than using the optimal or best known paths of the CVRP and that the WVRP can increase cost savings for the instances with a dispersed customer distribution and a large weight.
机译：在现实世界的货物运输中，存在与行驶距离和装载量相关的费用。货运卡车必须遵守强制性的低碳排放政策：大型货运卡车/集装箱的排放在很大程度上取决于货运量和行驶距离。为了解决此问题，与其假设一个客户到另一个客户的车辆载量恒定，不如使用可变的车辆载量来优化车辆运行过程，这被称为加权车辆路径问题（WVRP）模型。 WVRP是一个NP难题。因此，本文的目的是开发一种结合MAX-MIN蚂蚁系统和波束搜索的BEAM-MMAS算法，以证明WVRP比VRP更有效，并确定WVRP具有的VRP实例的类型比VRP节省更多的成本。为此，针对容量分布的VRP的基准问题，针对7种分布进行了计算实验，并将BEAM-MMAS算法的有效性与一般ACO和MMAS算法在大型基准实例中的有效性进行了比较。基准测试表明，与使用CVRP的最佳路径或最佳路径相比，使用WVRP产生的运营成本更低，并且WVRP可以为客户分布分散且权重较大的实例节省更多的成本。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号