參觀流線規劃

📚 深度解析：參觀流線規劃

💡 常見使用場景

• 館內動線設計時，以展廳為節點、通道為帶權邊（距離/時長），用 Dijkstra 最短路徑演算法規劃從入口到出口的最優參觀順序，減少折返。
• 限流/單向參觀場景下，按通道權重調整路徑，平衡各展廳客流、避開擁堵段。
• 多目標參觀（只去重點館）時，設定起終點與必看節點，快速得到最短串聯路徑與總距離。

❓ 常見問題（FAQ）

為什麼有時繞路反而更短？

Dijkstra 按邊的權重（通道距離）求全域性最短，並非直線近就快；經中轉節點可能累計權重更小（如 A→B→C=50m < 直連 80m）。規劃以演算法結果為準，憑直覺易誤判。

權重除了距離還能用什麼？

可把邊權設為通行時間、擁擠度或能耗，演算法同樣適用；若要考慮「必經重點館」，可設其為中間節點分段求解再拼接路徑，得到帶約束的最短動線。