• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Symposium on Real-Time Distributed Computing >Real-Time Event-Based Dynamic Multi-Facility Vehicle Rerouting
【24h】

Real-Time Event-Based Dynamic Multi-Facility Vehicle Rerouting

机译：基于事件的实时动态多设施车辆改道

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

摘要

This paper presents a system architecture for real-time information transmission between the dispatcher and service vehicles allowing the logistic system the possibility of reacting to dynamic events such as new service requests and dropouts in the Internet of Things (IoT) paradigm. This paper focuses on a variant of the vehicle routing problem (VRP) called the capacitated multi-depot vehicle routing problem and takes into consideration the dynamic nature of the system. To obtain real-time solutions to the routing problem, a new two-stage algorithm is detailed that makes use of various heuristics and local search metaheuristics to generate high-quality solutions to facilitate real-time decision-making. The proposed methodology creates an initial route plan for the predetermined requests and then modifies the original route as new events (customer requests) are available over time. The performance of proposed rerouting algorithms demonstrated in a simulated framework with two depots and four vehicles.
机译：本文提出了一种用于调度程序和服务车辆之间的实时信息传输的系统架构，使物流系统有可能对动态事件做出反应，例如新的服务请求和物联网（IoT）范式中的退出。本文关注的是车辆路径选择问题（VRP）的一种变体，称为变容量多仓库车辆路径选择问题，并考虑了系统的动态特性。为了获得路由问题的实时解决方案，详细介绍了一种新的两阶段算法，该算法利用各种启发式方法和本地搜索元启发式方法来生成高质量的解决方案，以促进实时决策。所提出的方法为预定的请求创建一个初始路线计划，然后随着新事件（客户请求）随着时间的推移而修改原始路线。拟议的重路由算法的性能在具有两个仓库和四个车辆的模拟框架中得到了证明。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号