路径规划算法综述 发表于 2023-02-03 分类于 map 综述 以CH为代表的strong hierarchy 算法，依赖于道路等级特性进行数据预处理，响应时间快，对于等级特性差的metric加速效果变差(最短距离比最短时间慢10倍)，缺点是不能很好的支持各种metric 以A*、ALT为代表目标启发式算法，算法特点是相比CH,可以更好的支持多种metric，算法缺点是响应时间较慢 基于图分割的路径规划算法，把路网处理为多层overlay graph,算法的特点是图分割和响应时间和metric相互独立，适用于CRP算法的设计思路 业界应用现状
