09 / 圖算法系統
交通路徑規劃器
解析 OpenStreetMap 數據，並通過 Dijkstra 與 A* 計算可解釋路徑的 C++ 路由系統。
GitHub · 查看儲存庫 ↗職責算法與系統實現
時期UC Davis 課程項目
狀態已完成
項目問題 THE CHALLENGE
將真實地圖數據轉換為可高效搜索的圖結構，同時平衡正確性、性能與可測試性。
設計方法 APPROACH
- 解析 XML / CSV 並建立節點與邊
- 實現 Dijkstra 與啟發式 A*
- 以小型圖和邊界輸入驗證路徑結果
系統結構 SYSTEM STRUCTURE
- 數據解析與規範化
- 鄰接圖與優先隊列
- 路徑搜索與結果重建
項目成果 OUTCOMES
- 完成端到端路由流程
- 獲得 O(E log V) 級搜索複雜度
- 比較兩種經典最短路徑策略
交流這個項目 Discuss this project
對這個項目的方法、實作或取捨感興趣？歡迎透過電子郵件交流。