基于站點優先級的公交換乘算法實現
2005-04-29 00:00:00徐兵謝仕義
計算機時代 2005年7期
摘 要：公交換乘是公交系統的重要組成部分。本文從節約存儲空間、提高運算速度出發，結合最短路徑換乘算法的優缺點，給出了一種高效的換乘算法數據模型，并設計了基于站點優先級的公交換乘算法，最后給出該算法的應用實例。
關鍵詞：優先級；公交換乘；數據模型；算法
摘 要：公交換乘是公交系統的重要組成部分。本文從節約存儲空間、提高運算速度出發，結合最短路徑換乘算法的優缺點，給出了一種高效的換乘算法數據模型，并設計了基于站點優先級的公交換乘算法，最后給出該算法的應用實例。
關鍵詞：優先級；公交換乘；數據模型；算法
