Crp(customizable route planning) 算法介绍

作者 crp 算法由微软硅谷研究院三名工程师于2013年提出。 设计目标 应用于大陆级别的实际路网数据 支持任意类型metric(可以理解为cost function) 响应时间满足实时查询的需求 快速的路况更新以及定制化metric更新 主要思想 实际路网由拓扑结构和metric属性两部分组成。路网拓扑结构由道路的一系列静态属性组成，包括道路长度，转向类型，车道数，道路类型，最大速度等；metr

>>阅读原文<<