标签:
最近在实现基于路网数据的最佳路径功能的实现
要求:查询两点间的最佳路径,包括时间最短、距离最短、绕开高速(这三种基于行车),以及对障碍物的规避。并实现对车行和人行的适用方案。
数据存储:路网数据全部存放在postgis数据库中
数据处理:
1、将现有的路网线数据进行拓扑关系的建立,这个可以在一些商业平台上建立,如arcMap和supermap desktop都可以。
2、将数据导入进postgis库中,存储线的长度,平均行驶速度,是否车行,是否人行,道路等级,道路名称等字段进行完善。
3、建立索引字段,将上下游编号字段及空间字段建立索引。
算法实现:本方法采用较为成熟的Dijkstra算法和astar算法。
1、首先对路网信息进行查询,建立网络关系数据,一般方法即为将满足行驶条件的数据全部获取出来。
优化方法:A对起止点位数据进行扩展范围后进行查询如图所示:
进行小范围的查询,将数据不用的数据信息抛出。
B对路网建立数据层级,如果起止点直线距离大于十公里,则在等级较高(高速)的路网上进行查询,以保证数据量的减少,找离起止点最近的高速出入口再进行分析,然后将起止点和对应的出入口按照A优化方法进行数据提取分析。
2、获取最近边界的最优节点。如边界有NODEA和NODEB需要得出最优化NODE节点。
3、运用成熟的Dijkstra算法和astar算法进行分析。按照不同权重获取最佳路径。
4、获取路径后,对起止点与获取出来的路径进行处理,连接起止点其路径起点,连接终点与路径终点。
5、对导航信息进行提取,按照道路名称的不同进行转向行驶提示,并对导航记录关联路段信息。
最终结果如图所示
标签:
原文地址:http://www.cnblogs.com/songjiang6940/p/roadnet.html