Crp(customizable route planning) 算法介紹

作者 crp 算法由微軟硅谷研究院三名工程師於2013年提出。 設計目標 應用於大陸級別的實際路網數據 支持任意類型metric(可以理解爲cost function) 響應時間滿足實時查詢的需求 快速的路況更新以及定製化metric更新 主要思想 實際路網由拓撲結構和metric屬性兩部分組成。路網拓撲結構由道路的一系列靜態屬性組成，包括道路長度，轉向類型，車道數，道路類型，最大速度等；metr

>>阅读原文<<