我们正在寻找一位对地图、导航、路径规划充满热情的算法工程师。你将负责构建和优化地图路线搜索引擎，包括候选路线召回、路线生成策略、多模式路径规划（驾车/摩托车/货车/步行）、以及国际化路线规划能力（如巴西、墨西哥等市场）。

你将参与高性能图计算、路径搜索策略设计、复杂约束处理（限行、拥堵、红绿灯）、大规模距离预估（ETA）协同优化等核心问题，为用户提供更快更准的路线体验。

工作职责

1. 路线召回 / 候选路线生成

·构建高召回率、低延时的候选路线生成引擎；

·优化多策略搜索（最短路、最快路、收费/不收费、躲避拥堵等）；

·设计包含 A*/Dijkstra/ALT/CH/HNR 等的混合搜索框架；

·提升大规模路径召回在复杂路网场景中的稳定性和覆盖率。

2.国际化路径规划

·构建面向巴西、墨西哥等国家的路线规则和道路模型；

·适配全球城市的道路等级、限速、交通灯密度、驾驶习惯差异；

·构建多国家时区、节假日、法规差异下的规划能力。

3.大规模图数据与引擎性能优化

·优化百万级节点、千万级边的图优化流程；

·构建路线缓存体系、热点区域加速、跨天增量更新机制；

·处理 real-time traffic、事件路况、施工信息等动态变化。

任职要求

岗位要求

必备要求

·熟悉图搜索算法：A*、Dijkstra、CH、HL、KSP（K-shortest path）等一种以上；

·具备扎实的数据结构/算法基础，熟悉 C++ 至少一种语言；

·有大规模高性能计算经验或调优经验；

·能阅读道路/地图数据（如 OSM / 商业地图）并进行建图与路网建模。

加分项

·有导航行业经验或路线规划、TSP、图数据库经验；

·熟悉大数据处理（Spark / Flink）和离线特征构建。