[发明专利]一种基于移动终端和增强现实技术的近距离最优公交站点导航方法

权利要求书

1.一种基于移动终端和增强现实技术的近距离最优公交站点导航方法，其特征在于：包括如下步骤：

步骤一：构建城市空间公交网络P＝(V_P,E_P,W_P)，V_P表示公交网络的公交站点，每个节点包含了公交站点的经纬度；E_P表示公交网络中的边，若两个公交站点在一条公交线路上是相邻的，它们就有一条连边；W_P表示边的权值，即边所对应的一段公交线路实际的物理长度；

步骤二：根据目的地D和当前位置O计算获取最佳上车公交站点，通过地图地址解析方式得到目的位置的经纬度；

步骤三：利用方位角实现方向实时感知，通过建立和计算从视点到另一个GPS坐标B的视点之间的方位角公式：

A=π2-arctan(β2-β1α2-α1)---(1)]]>

上式中，当前站点的经度表示为α₁，纬度表示为β₁，需要计算的目标站点B经度表示为α₂，纬度表示为β₂，A即为所求的方位角度；

利用上述公式(1)计算起始站点O与最佳上车公交站点B的方位角A_OB，然后建立对角计算可接受的视图范围v，即视图范围；结合人眼视角范围和设备能够接收的视角范围确定视图窗口；

步骤四：构建实时引导道路网络模型R＝(V_R,E_R,W_R)，道路网络中的每个交叉口作为节点，用V_R表示，同时每个节点记录实际信息，包括路口RoadId、路口名称RoadName、路口经纬度lacation以及路口具体地址；E_R表示道路网络模型的连边，若两个交叉路口之间有路段相连，则节点连一条边；W_R表示边的权值，即边所对应的一段道路线路实际的物理长度；

步骤五：采用实时引导方式准确引导至最佳上车站点，通过与最佳上车站点方位角及具体经纬度实时对比，借助数据库中存储的具体路段信息进行匹配，规划一条实时引导的路线，动态地在图像中显示路线引导至目的公交站点，分别对起始位置O与目的站点位置B搜索距离位置最近的交叉路口，确定起始节点与目的节点，然后对网络模型R使用基于Dijkstra最短路径算法进行路径最优路径搜索，该算法描述为：

5.1)初始化：令N表示网络节点的集合，先令N＝{1}，对所有不在N中的节点v，写出

5.2)寻找一个不在N中的节点w，其中D(w)值为最小，把w加入到N中，然后对所有不在N中的节点v，用[D(v),D(w)+l(w,v)]中的较小的值去更新原有的D(v)值，即：

D(v)←Min[D(v),D(w)+l(w,v)]

5.3)重复步骤5.2)，直到找到目的节点s为止。

2.如权利要求1所述的基于移动终端和增强现实技术的近距离最优公交站点导航方法，其特征在于：所述导航方法还包括以下步骤：

步骤六：实现实时标注与引导，通过得到最优的导航路径后，根据当前设备与目的站点之间的实际距离，结合上述步骤中计算得到的方位角度A_OB，与导航路径所保存的方位和路段信息进行实时地分析与匹配，确定当前的引导方式，并将导航信息同步标记在移动设备的真实图像上。