1,原理分析
得到了当前的位置信息,需要与当前的地图数据进行匹配定位。匹配定位的思路如下: 1,把当前的位置信息与路网信息进行搜索比较,确定在哪个mesh,如果当前mesh有多条路径,需要计算每条路径的角度等综合信息,得到每条路的权重,然后需要根据不同的权重进行最终的匹配。 2,如果当前在导航中,需要匹配到属于哪条路。这里面需要通过前面的匹配信息和所有可能的路的属性进行比较,从而确定是在哪条路上面。 3,通常会遇到有隧道或者行进中导航信号可能丢失的情况,需要根据已有的路径信息,计算出最可能的速度和方向,通过计算模拟导航。
2,算法分析
输入:从gps芯片得到的位置信息,速度等。
输出:匹配到唯一的一条LINK(路)
过程:
a,首先计算间隔的tick内,前一次匹配信息与当前的位置信息进行比较,确认是否需要更新当前位置信息。可以从偏移角度、距离以及速度等进行判断。
b,计算出当前mesh,然后选择出候选links。
c,对候选links进行权重打分。从偏移角度、速度、距离,以及前一次匹配的路径等进行综合权重评分。
d,对候选links进行筛序排序,得分最高者则为匹配到的唯一link。
3,模拟导航
模拟导航是指无gps信息时,模拟一个gps信号。
4,gps信号丢失的情况
gps信号丢失的情况分为两种情况:第一种是在导航中,第二种是没有导航。
如果在导航中需要根据已有的计算出来的路径,进行模拟导航,即惯性导航。
如果无导航的情况下,默认为前一次位置。