🏮 NIGHT MARKET · 最近邻 + 2-opt

夜市摊位逛吃路线

摊位一多就走回头路?把坐标与排队时长交进来,算一条总耗时最短的逛吃顺序,SVG 路径图直接画出来。

预计总耗时 — 步行 + 排队,计算后显示
坐标口径 1 单位 = 10 米;入口固定 (0,0)

① 摊位清单 坐标与排队时长共同决定顺序

摊位名坐标 X坐标 Y排队(分钟)操作

② 批量粘贴摊位 一次载入并算完整个夜市

每行格式 摊位名,X,Y,排队分钟,例:烤生蚝,2,3,12;最多 20 行。

🏮口径说明与常见误填

1 坐标单位 = 10 米,速度默认 80 米/分钟

坐标口径
1 个坐标单位按 10 米折算,入口固定 (0,0);X / Y 可填负数表示入口另一侧。
耗时构成
每段耗时 = 两点欧氏距离 × 10 ÷ 步行速度 + 到摊后的排队分钟,全程累加。
排程算法
先用最近邻(按「步行+排队」选下一站)构造初始顺序,再用 2-opt 反转子段迭代压缩总步行距离。
时刻输出
按出发时刻累加得到每站的到达与离开时刻,跨零点自动标次日;排队总和与顺序无关,优化目标是少走回头路。

这个工具解决什么问题

夜市最怕的不是排队,而是来回折返:刚从最里头挤出来,想起门口那摊还没买。夜市摊位逛吃路线把每个摊位换成坐标与排队分钟,按 1 单位 = 10 米折算步行时间,最近邻加 2-opt 求出总耗时最短的访问顺序,再用 SVG 折线图与编号圆点画出走法,逐站给出到达与离开时刻、累计耗时和总步行距离,批量粘贴摊位后一次算完,行程可复制也可导出 CSV。

三条逛吃守则

① 坐标只要相对值:不用真实经纬度,把入口当 (0,0),按摊位相对位置估 X / Y 即可;单位统一就不影响顺序结论。

② 排队按峰值填:热门摊 15~20 分钟很常见,排队总和不随顺序变化,但它会影响最近邻的先后取舍,别一律填 0。

③ 优化的是步行:2-opt 压缩的是折返距离;若想少排队,应改出发时刻或删掉超时摊位,而不是指望换顺序。

怎么用

  1. 第 1 步 · 设出发条件
    填出发时刻与步行速度,默认 18:30、80 米/分钟。
  2. 第 2 步 · 录摊位
    逐行填摊位名、X、Y 与排队分钟,可增删行或批量粘贴。
  3. 第 3 步 · 算路线
    点「计算最优路线」,查看 SVG 节点路径图与按序逛吃清单。
  4. 第 4 步 · 复制或导出
    复制文字行程发给同行人,或导出 CSV 存进逛吃计划表。

更新记录

  • v1.0 2026-11-08
  • 2026-11-08 上线首个版本

常见问题

摊位太多先逛哪个?
按「走到下一摊的步行时间 + 该摊排队时间」最小的先逛,本工具的最近邻启发式就是这么起手的,之后再用 2-opt 迭代去掉折返,输出编号顺序。
排队时长怎么算进路线?
每段耗时 = 距离 × 10 米 ÷ 步行速度 + 排队分钟。排队总和与顺序无关,但会影响最近邻选择,所以热门摊填真实峰值很关键。
夜市动线怎么规划少走回头路?
尽量按几何位置成串逛,避免横跨整条街来回。2-opt 会尝试反转任意子段,只要总步行距离变短就接受,通常能明显减少折返。
逛吃顺序最优解是全局最优吗?
最近邻 + 2-opt 是启发式,摊位少(≤8 个)时通常已接近最优;摊位多时可能停在局部较优解,可调整坐标或删减摊位后重算对比。
摊位坐标录入方法是什么?
把入口当 (0,0),沿主街方向为 X、垂直方向为 Y,按大致格数估相对位置,1 格按 10 米算;不需要真实地图,只要各摊位之间比例一致。
多摊位批量排程支持多少行?
一次最多 20 行,按「摊位名,X,Y,排队分钟」每行一条粘贴,点「批量载入并计算」会一次性重建清单、算出顺序并给出总耗时与总步行距离汇总。

💬 留言板 0

全部留言需审核通过后展示
💬

还没有留言,来抢沙发吧!

✍️ 说点什么
0 / 500
图形验证码
👣 做完这一步,顺便看看
♿ 无障碍座位核查 结合轮椅位、陪同席、视线与通道条件,筛出可用座位并说明限制。 → 🚶 城市漫步配速核查 按路段长度、停留时长与体力系数,算全程耗时、平均配速与需要压… → 🎒 演唱会禁带物品核查 勾选或批量粘贴随身物品,逐条判定可否带入、需要寄存还是禁止携… → ☔ 活动雨天预案 按雨量等级、场地类型与参与人数,生成延期、转室内与缩时三套备… →
全部工具 →