自动配送路线优化系统

我们进行配送，目前每天早上在地图上手动规划路线。这很慢，几乎从不提供最优结果。我们需要一个解决车辆路线问题的系统：它接受当天的点列表、我们的车队及其容量，并自动将点分配到车辆上，安排最小旅行时间和里程的配送顺序。

解决方案必须考虑实际约束。每个点都有一个不能错过的配送时间窗口；每辆车都有重量和体积限制；司机有班次限制。除此之外，我们需要实时重新规划：当新订单到达、车辆故障或道路状况变化时，计划应即时重新计算，并仅将更新的顺序发送给受影响的司机，而不是从头开始重建一切。

最后，我们需要为司机提供方便的屏幕：他们的点的有序列表、导航提示、预计到达时间，以及确认配送或报告问题的按钮。调度员需要一个包含所有路线、车辆负载和实时进度的总览板。我们要求您提出一种优化方法和数百个点的预期计算时间。