route
-
compass
TOPTW 多日行程排程 · 贪心插入 + ILS · Wait–MaxShift O(1) 可行性
求解参数
天数
每日时段
–
出行方式
步行 4.5 km/h
公交/地铁 ~16 km/h +8min
打车 ~26 km/h +5min
时限 (s)
开始求解
停止
候选景点(北京 · 18 POI)
全选
全不选
列:评分 · 名称 · 停留 / 营业窗(关门时刻 = 最晚开始游览;住处固定为王府井)
Benchmark(TOPTW 标准实例)
天数 m
BKS
解析并求解
best 总价值
—
已排入 / 候选
—
迭代
—
耗时
—
路线收敛(实时动画)
目标值收敛 — best(青) / current(琥珀)
最优行程单
点击「开始求解」,地图将实时展示路线重组与目标值爬升。