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
对这个项目的方法、实现或取舍感兴趣？欢迎通过邮件交流。