04 / 圖算法系統
交通路徑規劃器.
解析 OpenStreetMap 數據，並通過 Dijkstra 與 A* 計算可解釋路徑的 C++ 路由系統。
職責算法與系統實現
時期UC Davis 課程項目
狀態已完成
01 / 問題
將真實地圖數據轉換為可高效搜索的圖結構，同時平衡正確性、性能與可測試性。
02 / 方法
- 解析 XML / CSV 並建立節點與邊
- 實現 Dijkstra 與啟發式 A*
- 以小型圖和邊界輸入驗證路徑結果
03 / 系統結構
- 數據解析與規範化
- 鄰接圖與優先隊列
- 路徑搜索與結果重建
04 / 可公開成果
這項工作建立了什麼。
- 完成端到端路由流程
- 獲得 O(E log V) 級搜索複雜度
- 比較兩種經典最短路徑策略