DEV Community
·
在Google OR-Tools VRP中实施出发时间后的驾驶员休息
💡
原文英文，约2700词，阅读约需10分钟。
📝
内容提要
在物流和运输中，规划高效路线和遵守休息规定同样重要。本文介绍如何用Google OR-Tools解决带时间窗和休息的容量限制车辆路径问题。通过Python示例，定义ActiveTime维度跟踪车辆时间，设置驾驶员强制休息。代码步骤包括创建数据模型、初始化路由模型、定义距离和需求回调、设置服务时间和时间窗、添加ActiveTime维度和休息约束。
🎯
关键要点
- 在物流和运输中，规划高效路线和遵守休息规定同样重要。
- 使用Google OR-Tools解决带时间窗和休息的容量限制车辆路径问题。
- 定义ActiveTime维度跟踪车辆时间，设置驾驶员强制休息。
- 创建数据模型，包括订单数量、车辆数量、车辆容量和时间窗。
- 初始化路由模型，设置距离和需求回调。
- 添加服务时间和时间窗约束。
- 定义ActiveTime回调以计算车辆的活动时间。
- 添加ActiveTime维度并设置休息约束。
- 定义休息数据，强制驾驶员在特定时间段内休息。
- 允许跳过订单并设置惩罚以平衡总距离和服务需求。
- 提取并打印解决方案，包括休息计划和路线计划。
- 通过引入ActiveTime维度，确保驾驶员在特定驾驶时间后休息，增强安全性。
➡️
