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

摘要

本发明涉及一种导航方法及其系统是一种GPS公交车换乘导航方法及其系统，系统包括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)，说明没有可以转两次站可以到达目的站点的线路，结束。