[发明专利]GPS公交车换乘导航方法及其系统

说明书

技术领域

本发明涉及一种导航方法及其系统，具体的说是一种GPS公交车换乘导航方法及其系统。

背景技术

目前GPS的应用领域已经包括了陆地运输、海洋运输、民用航空、通信、测绘、建筑、采矿、农业、电力系统、医疗应用、科研、家电、娱乐等多个领域，其中汽车导航是大家最熟悉的应用，市场上涌现出多种GPS汽车导航仪。

虽然GPS导航功能众多，但是可用于指导人们进行公交换乘的功能却没有。当我们处于一个陌生的地方，普通消费者更多的是选择公交车到达目的地，但是我们周围哪儿有公交车站，公交车站有没有可以到达目的地的公交线路，怎么换乘才能最快的到达目的地，这一系列的问题困扰着我们，我们只能求助于当地人的帮助，既浪费时间，又有可能得不到准确的信息。

发明内容

本发明所要解决的技术问题是：针对以上现有技术存在缺点，提出一种可以提供出发地及目的地周围的所有公交车站信息，并提供各公交车站的公交车线路信息，可以规划出从出发地到目的地的公交换乘线路，并进行导航的GPS公交车换乘导航方法及其系统。

本发明解决以上技术问题的技术方案是：

GPS公交车换乘导航方法，按以下步骤进行：

(1)设定目的公交车站点G(j)，由于距离目的地的公交车站点会有多个，j可以是从1到m(m为正整数)中任何一个数，选择原则视用户的限制条件决定，如j是规定距离目的地不超过1000米的公交站点数；再设定起始公交车站点S(i)，i的选择与j选择原则相同，取决于用户的限制条件，两站点设定后，搜索GPS导航地图数据库，找出两站之间的所有可行的公交线路(i，j)；

(2)输入目的站点G；

(3)搜索GPS导航地图数据库，获得经过目的站点G的所有公交线路Y(j)(j＝1，2，3，…n，.n为正整数)；

(4)输入起始站点S；

(5)搜索GPS导航地图数据库，获得经过起始站点S的所有公交线路X(i)(i＝1，2，3…，m，m为正整数)；

(6)判断是否有直接从起始站点S到达目的站点G的线路，即是否有X(i)＝Y(j)，若只有一组(i，j)满足X(i)＝Y(j)，输出该线路；若有多组(i，j)满足X(i)＝Y(j)，则通过计算比较，输出最短路径；若没有(i，j)满足X(i)＝Y(j)，说明没有可以直达的公交线路，需查找转一次车的公交路线，进行下一步骤；

(7)搜索GPS导航地图数据库，获得公交线路X(i)包含的所有站点存为O(i，u)(u＝1，2，3，…，u，u为正整数)，获得公交线路Y(j)包含的所有站点存为P(j，v)(v＝1，2，3，…，v，v为正整数)；

(8)判断是否有交叉的公交站点，即判断是否有O(i，u)＝P(j，v)，若只有一组(i，u，j，v)满足O(i，u)＝P(j，v)，输出该线路；若有多组(i，u，j，v)满足O(i，u)＝P(j，v)，则通过计算比较，输出最短路径；若没有(i，u，j，v)满足O(i，u)＝P(j，v)，说明没有可以转一次站可以到达目的站点的线路，需要查找转两次车的公交线路，进行下一步骤；

(9)搜索GPS导航地图数据库，经过站点O(i，u)的公交线路存为R(k)(k＝1，2，3…，p，p为正整数)，公交线路R(k)所包含的站点存为L(k，t)(t＝1，2，3…，q，q为正整数)；

(10)判断是否有交叉的公交站点，即判断是否有L(k，t)＝P(j，v)，若只有一组(i，u，j，v，k，t)满足L(k，t)＝P(j，v)，输出该线路；若有多组(i，u，j，v，k，t)满足L(k，t)＝P(j，v)，则通过计算比较，输出最短路径；

(11)若没有(i，u，j，v，k，t)满足L(k，t)＝P(j，v)，说明没有可以转两次站可以到达目的站点的线路，结束。

GPS公交车换乘导航系统，包括GPS接收机、导航地图、公交车换乘导航模块和显示屏，公交车换乘导航模块包括以下子模块：

起始地周围公交车站查询子模块：搜索起始地周围的所有公交车站信息，并提供各公交车站的所有公交线路信息；

目的地周围公交车站查询子模块：搜索目的地周围的所有公交车站信息，并提供各公交车站的所有公交线路信息；

公交线路查询子模块：根据出发地和目的地的地理位置，结合地图中相关的公交车站信息和公交车线路信息，规划出不同的公交车换乘线路，用户可根据自己的需要选择不同的规划路径；

导航子模块：进行实时导航。