当前位置:新励学网 > 秒知问答 > crp算法

crp算法

发表时间:2024-08-24 05:21:16 来源:网友投稿

CRP算法是一种基于实时交通信息的导航算法,由微软硅谷研究院的三名工程师于2013年提出。

它的设计目标是在支持任意类型的metric(可以理解为cost function)的基础上,满足实时查询的需求,快速的路况更新以及定制化metric更新。CRP算法包括以下三个阶段:metric-independent processing:处理路网拓扑数据,运行较慢,但是运行频率低。metric customization:处理每个metric的时候都必须运行,要求执行速度快。query stage:响应时间需满足实时查询。该算法的优点是在满足实时查询的基础上可以快速应用各种不同metric。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!