路径规划引擎

我要开发同款
carbon2024年04月20日
13阅读

作品详情

1. 功能结构路径规划是地图业务的核心业务之一 ,目标是输出骑行驾车步行路径规划服务。路径规划服务的核心难点之一是在全国搜索图范围内如何提升搜索速度。按照业务场景,路径规划服务分为ToB和ToC 两种主要场景。ToB服务对响应时间要求高,除1对1路径规划服务之外还需要提供N2One, One2N, N2N 多种场景。ToC服务的目标在于为用户提供更加丰富的路径,如避免高速,避免收费,高速优先,躲避拥堵等,除此之外,导航服务也是ToC服务重要组成模块之一。2. 主要负责基于CH算法的ToB引擎,主要包括解析路网数据,构建CH搜索图,搜索路径三个主要模块;基于Dijkstra的调度引擎,复用搜索堆在原始图搜索基于CRP算法的ToC引擎,主要包括解析路网数据,搜索图分割,定制化搜索策略,搜索路径四个模块;导航指令生成服务,主要包括路口模型建模,指令合成模块
查看全文
声明:本文仅代表作者观点,不代表本站立场。如果侵犯到您的合法权益,请联系我们删除侵权资源!如果遇到资源链接失效,请您通过评论或工单的方式通知管理员。未经允许,不得转载,本站所有资源文章禁止商业使用运营!
下载安装【程序员客栈】APP
实时对接需求、及时收发消息、丰富的开放项目需求、随时随地查看项目状态

评论