OptaPlanner带时间窗车辆路径规划问题JSON文件时间格式咨询

OptaPlanner处理带时间窗的车辆路径规划（VRP）时，最优时间格式是整数类型的分钟级累计时间戳（从当日0点开始计算的总分钟数），能同时兼顾求解精度和图表显示需求，解决你遇到的两类问题：

• 关于小时格式的问题：用小时作为单位粒度太粗，求解器无法精细处理路径中的停靠顺序、等待时间等细节，自然输出不了最优解——VRP的时间窗约束需要分钟级精度才能合理规划调度逻辑。
• 关于秒格式的问题：秒级数值过大，多数OptaPlanner示例的前端图表组件默认按分钟/小时刻度渲染，会因数值范围超出显示阈值或被过度缩放，导致时间窗无法正常展示。

具体格式示例 #

比如时间窗为8:30-9:15，转换成分钟累计值就是[510, 555]（计算方式：860+30=510，960+15=555），直接在JSON中用整数数组声明即可：

{
  "id": "delivery-001",
  "timeWindow": [510, 555],
  "serviceDuration": 10
}

额外注意事项 #

• 所有时间相关字段（车辆出发时间、站点服务耗时等）必须统一使用分钟单位，避免单位不一致导致求解逻辑出错。
• 如果需要提升JSON的可读性，可额外添加字符串格式的时间窗说明（比如"timeWindowDisplay": "08:30-09:15"），但求解器实际依赖的还是整数时间戳字段。

内容的提问来源于stack exchange，提问作者Manal Awada