近日研究内容

重温了经典的最短路径算法，结合目前路径指引的几家公司的特点，自己分析了一下路径指引（规划）的核心算法，大概可以归纳为 经典的最短路径算法+道路分层+限制搜索区域为总体结构，细节可以利用网格索引等加速节点查找，用邻接表存储节点信息。考虑了交通规则、禁行规则等的存储以及利用，计划以哈尔滨市的路网为例，写出一个原型程序出来。也是接下来的一种主要打法时间的方式了。PS：在移动营业厅看到了移动新推的掌上交通服务，一种是查询指定点交通状况，另外一个就是路径指引服务。