參觀流線規劃 使用指南

基於 Dijkstra 最短路徑演算法，規劃多個展廳之間的最短參觀流線，適用於展館導覽與路線最佳化。

功能說明

基於 Dijkstra 最短路徑演算法，規劃多個展廳之間的最短參觀流線，適用於展館導覽與路線最佳化。

典型使用場景

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

算例參考

• 最短動線規劃示例：設展廳 A（入口）→B 通道 20 m、B→C 30 m、A→C 直連 80 m。從 A 到 C，Dijkstra 比較 A→C 直連 80 m 與 A→B→C 累計 20+30=50 m，得出最短路徑 A→B→C、總距離 50 m（優於直連 80 m）。同理可編排「入口→青銅館→陶瓷館→書畫館→玉器館→出口」的全程最短動線。

注意事項

本工具純前端執行，輸入內容不上傳伺服器；結果為按上述口徑得到的理論估算值。實際應用受裝置引數、測量條件與當地規範影響，請以裝置銘牌、檢測報告與現行標準為準，重大決策建議諮詢專業人士。

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

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

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

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