• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Conference on Mechatronics and Automation >A novel two-dimensional particle encoding for vehicle routing control
【24h】

A novel two-dimensional particle encoding for vehicle routing control

机译：用于车辆路径控制的新型二维粒子编码

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The periodic vehicle routing problem (PVRP) can be applied to extend deliveries to a known number of customers in one day to several days (a period). Vehicle routing has to be planned in accordance with different customer clusters with service demand on each day of the period. Therefore, a two-dimensional discrete PSO (TDPSO) is designed in this study to find solutions to the two sub-problems when dealing with a vehicle routing problem (VRP): (1) which vehicle should provide service to which customers, the customer-vehicle correspondence, and (2) the order of visits to the customers, the optimal vehicle routing. Meanwhile, an advanced savings method is designed in this study and employed in combination with local search to improve algorithm performance. Data from the PVRP benchmark of OR-Library are adopted to conduct TDPSO performance tests. The outcomes prove that method proposed in this study can effectively find solutions to PVRP problems and establish the optimal vehicle routing.
机译：周期性的车辆路径问题（PVRP）可以用于将交货范围扩展到一天到几天（一段时间）内的已知数量的客户。必须根据时段内每天的服务需求，根据不同的客户群来规划车辆路线。因此，在本研究中，设计了二维离散PSO（TDPSO），以便在处理车辆路径问题（VRP）时找到针对两个子问题的解决方案：（1）哪种车辆应向哪些客户提供服务，即客户-车辆对应关系;以及（2）拜访客户的顺序，最佳的车辆路线。同时，本研究设计了一种先进的节省方法，并将其与本地搜索结合使用以提高算法性能。采用OR-Library的PVRP基准测试中的数据进行TDPSO性能测试。结果证明，本研究中提出的方法可以有效地找到PVRP问题的解决方案，并建立最佳的车辆路线。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号