工作职责：

1. 路网构建与地图引擎
• 基于 SD/高精地图数据（商业地图、OSM/自研格式等）解析、清洗、标准化；
• 构建多层级路网拓扑（lane/road/node/turn/属性约束），实现高效索引（R-tree/网格/Tile）。
2. 路径规划算法研发
• 设计与实现全局路径规划；
• 工程化落地时间依赖&约束规划（限行/车道级通行、车辆尺寸/车速约束、代价函数定制）；
• 复杂路口/匝道/调头的转向惩罚、转向角/优先级、红绿灯/优先通行规则建模。
3. 地图匹配与融合
• 基于 HMM/最近邻/投影等方法实现点迹到道路匹

任职资格：

1. 学历与专业：本科及以上，计算机/GIS/测绘/自动化/应用数学等相关专业。
2. 编程能力：熟悉java、C++ 与 Python（服务与工具链）。
3. 算法基础：
• 全局规划：Dijkstra、A*、Bidirectional A*、ALT、CH/CRP 等（具备工程落地与性能调优经验）；
4. GIS/地图栈：
• 熟悉常见地图规格与数据：商业地图、OSM 等之一；
• 掌握 GEOS/GDAL/Proj、PostGIS/SQLite/LevelDB 等，能实现坐标转换、投影、空间索引（R-tree）。
5. 数据结构与工程化：
• 熟悉图结构与拓扑建模、稀疏图存储（CSR/自定义索引）、Tile 化与增量更新；
• 有大规模路网规划的性能优化经验（缓存策略、热点切分、并行化）。
6. 良好的数学与逻辑能力：熟悉概率统计、优化、数值稳定性；良好的问题分解与抽象能力。