TREK路线优化实战：最近邻算法如何一键重排你的旅行日程（完整指南）
【免费下载链接】TREKA self-hosted travel/trip planner with real-time collaboration, interactive maps, PWA support, SSO, budgets, packing lists, and more.项目地址: https://gitcode.com/GitHub_Trending/nomad22/TREK
TREK 是一款自托管的旅行规划器（trip planner），它的路线优化功能可以帮你一键重排每天的行程：只需点击 Optimize 按钮，TREK 就会用最近邻算法 + 2-Opt 改进自动重新排列当天的景点顺序，让总旅行距离最短。无需 API Key、无需手动拖拽半天，本文带你从零看懂并上手这个功能。
路线优化能为你的旅行省多少路？
在规划器里添加多个地点后，TREK 会用彩色线条把它们在地图上连起来，并在放大到 12 级以上时显示每段路的驾车 / 步行时间胶囊（如"6 km · 14 min"）。当某一天有至少 2 个地点时，侧边栏底部还会汇总显示当天的总距离与总耗时。
路线距离和时间由OSRM（Open Source Routing Machine）开源路由服务计算，完全免费，且对路线结果做了本地缓存，切换日期或重排地点时不会反复请求。
一键优化操作步骤：3步搞定
- 进入规划器：打开任意行程，切换到 Plan 标签页，选中目标日期。
- 点击 Optimize：侧边栏底部（日期列表旁）有 Optimize 按钮，点击后立即重排当天地点。
- 不满意？撤销它：优化完成后会立刻出现 undo 操作，点一下即可恢复原顺序，可以放心尝试。
哪些地点不会被重排？
TREK 很聪明地保护了你"锁死"的安排：
- 锁定（Lock）的地点：保持原位置不动；
- 设置了具体时间（time）的地点：如预订了 14:00 的餐厅，位置由时间锚定，不会被打乱；
- 只有未锁定且无固定时间的地点才会参与重排，重排后的地点会智能地"填补"到剩余空位中。
原理揭秘：最近邻算法 + 2-Opt 组合拳
核心算法实现在 client/src/components/Map/RouteCalculator.ts 中，分两步走：
第一步：最近邻贪心（Nearest Neighbor）从起点（或当天第一个地点）出发，每轮在"未访问"的地点中选直线距离最近的一个，直到全部走完。它计算量极小——用平方平面距离比较，比完整的 Haversine 球面距离更快，排序场景下精度完全够用。
第二步：2-Opt 去交叉纯最近邻容易留下"路线打结"的交叉段。2-Opt 会反复尝试反转某一段子路径，只要反转后总长度变短就接受，直到找不到任何更短的方案为止。最终路线就像理干净的绳子，不再绕圈。
进阶玩法：让路线从酒店出发、回到酒店
在Settings → Display Settings（源码位于client/src/components/Settings/DisplaySettingsTab.tsx）中，有一个Optimize from Accommodation开关（默认开启）：
- 开启时：当天的住宿酒店成为路线锚点。一天住同一酒店 → 优化为"酒店出发 → 游完 → 回酒店"的闭环，并自动把顺序调整成"先离酒店最近的景点打头"；当天搬酒店（transfer day）→ 优化为"从离开的酒店 → 到达的酒店"的开放路径。
- 关闭时：路线仅在地点间优化，不纳入酒店。
优化结果会弹出 toast 提示（有酒店参与时会显示"从酒店优化"），方便你确认锚点是否生效。
小贴士：优化后如何导出？
侧边栏 Optimize 按钮旁边还有一个Open in Google Maps图标，点击会把当天所有地点按当前顺序生成 Google Maps 多途经点导航链接，开车自驾时直接跟着走即可。
| 功能 | 说明 |
|---|---|
| Optimize 按钮 | 最近邻 + 2-Opt 一键重排当天地点 |
| 锁定 / 定时地点 | 自动豁免，保持原位 |
| 从酒店优化 | 闭环或跨酒店路径，默认开启 |
| 撤销 | 优化后立即出现，一键还原 |
| 导出 Google Maps | 按优化后顺序生成导航链接 |
总结
TREK 的路线优化把"最近邻贪心 + 2-Opt"这对经典的旅行商问题（TSP）启发式组合拳装进了一个按钮里：算法在浏览器本地毫秒级跑完，锁定点自动保护，酒店锚点闭环可选，还能随时撤销。下次规划多景点城市游，别再手动比划了——点一下 Optimize，让算法替你走最少的路。🧳
【免费下载链接】TREKA self-hosted travel/trip planner with real-time collaboration, interactive maps, PWA support, SSO, budgets, packing lists, and more.项目地址: https://gitcode.com/GitHub_Trending/nomad22/TREK
创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考
