参观流线规划

📚 深度解析：参观流线规划

💡 常见使用场景

• 馆内动线设计时，以展厅为节点、通道为带权边（距离/时长），用 Dijkstra 最短路径算法规划从入口到出口的最优参观顺序，减少折返。
• 限流/单向参观场景下，按通道权重调整路径，平衡各展厅客流、避开拥堵段。
• 多目标参观（只去重点馆）时，设定起终点与必看节点，快速得到最短串联路径与总距离。

❓ 常见问题（FAQ）

为什么有时绕路反而更短？

Dijkstra 按边的权重（通道距离）求全局最短，并非直线近就快；经中转节点可能累计权重更小（如 A→B→C=50m < 直连 80m）。规划以算法结果为准，凭直觉易误判。

权重除了距离还能用什么？

可把边权设为通行时间、拥挤度或能耗，算法同样适用；若要考虑「必经重点馆」，可设其为中间节点分段求解再拼接路径，得到带约束的最短动线。