route-compass

TOPTW 多日行程排程 · 贪心插入 + ILS · Wait–MaxShift O(1) 可行性

求解参数

候选景点(北京 · 18 POI)

列:评分 · 名称 · 停留 / 营业窗(关门时刻 = 最晚开始游览;住处固定为王府井)

Benchmark(TOPTW 标准实例)

best 总价值
已排入 / 候选
迭代
耗时

路线收敛(实时动画)

目标值收敛 — best(青) / current(琥珀)

最优行程单

点击「开始求解」,地图将实时展示路线重组与目标值爬升。