04 / 图算法系统
交通路径规划器.
解析 OpenStreetMap 数据，并通过 Dijkstra 与 A* 计算可解释路径的 C++ 路由系统。
职责算法与系统实现
时期UC Davis 课程项目
状态已完成
01 / 问题
将真实地图数据转换为可高效搜索的图结构，同时平衡正确性、性能与可测试性。
02 / 方法
- 解析 XML / CSV 并建立节点与边
- 实现 Dijkstra 与启发式 A*
- 以小型图和边界输入验证路径结果
03 / 系统结构
- 数据解析与规范化
- 邻接图与优先队列
- 路径搜索与结果重建
04 / 可公开成果
这项工作建立了什么。
- 完成端到端路由流程
- 获得 O(E log V) 级搜索复杂度
- 比较两种经典最短路径策略