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

摘要

一种基于移动终端和增强现实技术的近距离最优公交站点导航方法，包括以下步骤步骤一构建城市空间公交网络；步骤二根据目的地D和当前位置O计算获取最佳上车公交站点；步骤三根利用方位角实现方向实时感知；步骤四构建实时引导道路网络模型R；步骤五采用实时引导方式准确引导至最佳上车站点。本发明加入了增强现实技术后，结合方位感知和公交车的实时信息反馈功能，将信息直观的显示在现实场景中，提供了更加直观准确的导航和实时信息掌握，实现了小范围内的精确导航，为用户的出行提供了更好的便捷出行和用户体验。

主权项

一种基于移动终端和增强现实技术的近距离最优公交站点导航方法，其特征在于：包括如下步骤：步骤一：构建城市空间公交网络P＝(VP,EP,WP)，VP表示公交网络的公交站点，每个节点包含了公交站点的经纬度；EP表示公交网络中的边，若两个公交站点在一条公交线路上是相邻的，它们就有一条连边；WP表示边的权值，即边所对应的一段公交线路实际的物理长度；步骤二：根据目的地D和当前位置O计算获取最佳上车公交站点，通过地图地址解析方式得到目的位置的经纬度；步骤三：利用方位角实现方向实时感知，通过建立和计算从视点到另一个GPS坐标B的视点之间的方位角公式：A=π2-arctan(β2-β1α2-α1)---(1)]]>上式中，当前站点的经度表示为α1，纬度表示为β1，需要计算的目标站点B经度表示为α2，纬度表示为β2，A即为所求的方位角度；利用上述公式(1)计算起始站点O与最佳上车公交站点B的方位角AOB，然后建立对角计算可接受的视图范围v，即视图范围；结合人眼视角范围和设备能够接收的视角范围确定视图窗口；步骤四：构建实时引导道路网络模型R＝(VR,ER,WR)，道路网络中的每个交叉口作为节点，用VR表示，同时每个节点记录实际信息，包括路口RoadId、路口名称RoadName、路口经纬度lacation以及路口具体地址；ER表示道路网络模型的连边，若两个交叉路口之间有路段相连，则节点连一条边；WR表示边的权值，即边所对应的一段道路线路实际的物理长度；步骤五：采用实时引导方式准确引导至最佳上车站点，通过与最佳上车站点方位角及具体经纬度实时对比，借助数据库中存储的具体路段信息进行匹配，规划一条实时引导的路线，动态地在图像中显示路线引导至目的公交站点，分别对起始位置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为止。