🗺️ 张家口行程规划器
选择起点、天数与想去的目的地，一键生成最优路线
📋 推荐行程示例
点击任一示例可自动填入并生成路线。
🔵 1日游 · 草原天路精华段 + 大境门
北京出发 → 草原天路东段（桦皮岭）→ 大境门 → 返回北京
🟢 2日游 · 崇礼滑雪 + 草原天路
Day1: 北京→崇礼滑雪场/太舞小镇 → Day2: 草原天路 → 大境门 → 返京
🟡 3日深度游 · 坝上天路环线
Day1: 北京→崇礼→草原天路→ Day2: 沽源滦河神韵→坝上草原 → Day3: 返回途中大境门
🟠 3日文化之旅 · 古城古镇线
Day1: 北京→鸡鸣驿→暖泉古镇 → Day2: 蔚州古城→小五台山 → Day3: 大境门→返京
🔴 5日全景游 · 张家口全域深度
涵盖坝上草原、天路、崇礼滑雪、古城温泉和历史文化名城
🧮 路径规划算法说明
本工具采用最近邻启发式算法（Nearest Neighbor Heuristic）进行路线优化，这是一种高效的旅行商问题（TSP）近似求解方法。
算法原理
- 起点约束：所有行程从用户选择的起点（北京或张家口市区）出发，最终返回起点。
- 距离权重：以景点间实际驾车距离（公里）为路径规划权重。
- 最近邻选择：从起点开始，每一步选择当前未访问且距离最近的景点作为下一站。
- 时间窗口约束：考虑各景点开放时间（通常8:00-17:00），以及推荐游玩时长，确保每日行程合理。
- 日间分组：根据总路程和景点数量，按天数进行日间分组，确保每日路程均衡。
约束条件
| 约束项 | 说明 |
|---|---|
| 起点/终点 | 从北京或张家口市区出发，行程结束后返回起点 |
| 驾车时间 | 两景点间按实际驾车距离计算，假设平均时速60-80km/h |
| 游玩时长 | 每个景点按推荐游玩时长（小时）占用时间 |
| 每日上限 | 每日有效游玩时间约8小时（9:00-17:00） |
| 开放时间 | 景点通常8:00-17:00开放，冬季部分景点时间缩短 |
| 地理分组 | 相近景点自动划归同一天，减少无效路程 |
景点间驾车距离矩阵（公里）
以下为精选景点间及起点的驾车距离参考：
| 起点/景点 | 草原天路 | 崇礼滑雪 | 大境门 | 坝上草原 | 暖泉古镇 | 蔚州古城 | 小五台山 | 鸡鸣驿 |
|---|---|---|---|---|---|---|---|---|
| 北京 | 240 | 220 | 180 | 330 | 280 | 260 | 200 | 130 |
| 张家口市区 | 60 | 50 | 5 | 130 | 140 | 120 | 100 | 60 |
| 草原天路 | - | 50 | 60 | 90 | 160 | 140 | 120 | 100 |
| 崇礼滑雪 | 50 | - | 55 | 120 | 160 | 140 | 110 | 90 |
| 大境门 | 60 | 55 | - | 135 | 140 | 120 | 100 | 60 |
| 坝上草原 | 90 | 120 | 135 | - | 240 | 220 | 200 | 180 |
| 暖泉古镇 | 160 | 160 | 140 | 240 | - | 30 | 80 | 120 |
| 蔚州古城 | 140 | 140 | 120 | 220 | 30 | - | 50 | 100 |
| 小五台山 | 120 | 110 | 100 | 200 | 80 | 50 | - | 80 |
| 闪电湖 | 85 | 115 | 130 | 35 | 235 | 215 | 195 | 175 |
| 赤城温泉 | 80 | 70 | 90 | 110 | 200 | 180 | 150 | 120 |