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

权利要求书

1.GPS公交车换乘导航方法，其特征在于：按以下步骤进行：

(1)设定目的公交车站点G(j)，由于距离目的地的公交车站点会有多个，j可以是从1到m(m为正整数)中任何一个数，选择原则视用户的限制条件决定；再设定起始公交车站点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)，说明没有可以转两次站可以到达目的站点的线路，结束。

2.如权利要求1所述的GPS公交车换乘导航方法的导航系统，

其特征在于：包括GPS接收机、导航地图、公交车换乘导航模块和显示屏，所述公交车换乘导航模块包括以下子模块：

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

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

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

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

3.如权利要求2所述的GPS公交车换乘导航系统，其特征在于：所述导航地图中设有起始站点、沿路经过的站点、首班车和末班车时间信息。