专利名称：Gps公交车换乘导航方法及其系统的制作方法
技术领域：
本发明涉及一种导航方法及其系统，具体的说是一种GPS公交车 换乘导航方法及其系统。
背景技术：
目前GPS的应用领域已经包括了陆地运输、海洋运输、民用航空、 通信、测绘、建筑、采矿、农业、电力系统、医疗应用、科研、家电、 娱乐等多个领域，其中汽车导航是大家最熟悉的应用，市场上涌现出 多种GPS汽车导航仪。
虽然GPS导航功能众多，但是可用于指导人们进行公交换乘的功 能却没有。当我们处于一个陌生的地方，普通消费者更多的是选择公 交车到达目的地，但是我们周围哪儿有公交车站，公交车站有没有可 以到达目的地的公交线路，怎么换乘才能最快的到达目的地，这一系 列的问题困扰着我们，我们只能求助于当地人的帮助，既浪费时间， 又有可能得不到准确的信息。
发明内容
本发明所要解决的技术问题是针对以上现有技术存在缺点，提 出一种可以提供出发地及目的地周围的所有公交车站信息，并提供各 公交车站的公交车线路信息，可以规划出从出发地到目的地的公交换 乘线路，并进行导航的GPS公交车换乘导航方法及其系统。
本发明解决以上技术问题的技术方案是
GPS公交车换乘导航方法，按以下步骤进行
(l)设定目的公交车站点G(j)，由于距离目的地的公交车站点会有多个，j可以是从1到m (m为正整数)中任何一个数，选择原则 视用户的限制条件决定，如j是规定距离目的地不超过1000米的公 交站点数；再设定起始公交车站点S(i) ， i的选择与j选择原则相同， 取决于用户的限制条件，两站点设定后，搜索GPS导航地图数据库， 找出两站之间的所有可行的公交线路(i, j); (2)输入目的站点G;
(S)搜索GPS导航地图数据库，获得经过目的站点G的所有公交线 路Y (j) (j=l, 2， 3，…n，. n为正整数);
(4) 输入起始站点S;
(5) 搜索GPS导航地图数据库，获得经过起始站点S的所有公交线 路X(i) (i二l， 2， 3…，m， m为正整数);
(6) 判断是否有直接从起始站点S到达目的站点G的线路，即是否 有X(i),)，若只有一组(i， j)满足X(i)4(j)，输出该线路；若有 多组(i， j)满足X(i)=Y(j)，则通过计算比较，输出最短路径；若没 有(i, j)满足X(i)=Y(j)，说明没有可以直达的公交线路，需査找转 一次车的公交路线，进行下一步骤；
(7) 搜索GPS导航地图数据库，获得公交线路X(i)包含的所有站 点存为O(i， u) (u二l, 2， 3，， u， u为正整数)，获得公交线路Y(j)包含 的所有站点存为P(j,v) (v=l， 2， 3，…，v, v为正整数)；
(8) 判断是否有交叉的公交站点，即判断是否有0(i，u)二 P(j，v),
若只有一组(i，U, j，V)满足0(i，U)二 P(j,V),输出该线路；若有多组
(i，u, j，v)满足0(i，uh P(j,v)，则通过计算比较，输出最短路径； 若没有(i， u, j， v)满足O(i， u)二 P(j, v),说明没有可以转一次站可以 到达目的站点的线路，需要查找转两次车的公交线路，进行下一步骤;
(9) 搜索GPS导航地图数据库，经过站点O(i，u)的公交线路存为R(k)(k:l,2，3…，p，p为正整数)，公交线路R(k)所包含的站点存为 L(k， t) (t二l，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接收机、导航地图、公交车 换乘导航模块和显示屏，公交车换乘导航模块包括以下子模块
起始地周围公交车站査询子模块搜索起始地周围的所有公交车 站信息，并提供各公交车站的所有公交线路信息；
目的地周围公交车站査询子模块搜索目的地周围的所有公交车 站信息，并提供各公交车站的所有公交线路信息；
公交线路査询子模块根据出发地和目的地的地理位置，结合地 图中相关的公交车站信息和公交车线路信息，规划出不同的公交车换 乘线路，用户可根据自己的需要选择不同的规划路径；
导航子模块进行实时导航。
本发明的优点是本发明可以提供出发地及目的地周围的所有公 交车站信息，并提供各公交车站的各路公交车线路信息，可以规划出 从出发地到目的地的公交车换乘线路，用户可根据自己的需要选择不 同的规划路径，并可进行导航。本发明也可用于公交系统管理，如公 交车调度优化。本发明可以可用于指导人们进行公交换乘，方便人们 的出行。
图1是GPS公交车换乘导航系统连接框图。
图2是最佳换乘导航线路确定流程图。
图3是两站点之间的公交线路确定流程图。
图4是公交线路图。
具体实施方式
实施例--
本实施例是一种GPS公交车换乘导航方法及其系统，导航系统由 GPS接收机，带有详细公交站信息的导航地图，公交车换乘导航模块 和显示屏组成，如图1所示。首先需要制作导航地图，把所有公交车 站以及各公交车站的各路公交车信息，如起始站点、沿路经过的站点、 首班车和末班车时间等信息，放入GPS导航地图中，形成带有详细公 交车站信息的导航地图。
公交车换乘导航模块包括起始地周围公交车站查询模块，目的地 周围公交车站查询模块，公交线路査询模块和导航模块。起始地周围 公交车站查询模块作用是搜索起始地周围的所有公交车站信息，并提 供各公交车站的所有公交线路信息。目的地周围公交车站查询模块作 用是搜索目的地周围的所有公交车站信息，并提供各公交车站的所有 公交线路信息。导航模块作用是进行实时导航。公交线路査询模块作 用是根据出发地和目的地的地理位置，结合地图中相关的公交车站信 息和公交车线路信息，规划出不同的公交车换乘线路，用户可根据自 己的需要选择不同的规划路径。
本发明的GPS公交车换乘导航方法，首先确定最佳换乘导航线 路，如图2所示，设定目的公交车站点G(j)，由于距离目的地的公 交车站点会有多个，为此，j可以是从1到m (m为正整数)中任何 一个数，选择原则视用户的限制条件决定，如j是规定距离目的地不超过1000米的公交站点数；再设定起始公交车站点S(i)， i的选择
与j选择原则相同，取决于用户的限制条件；两站点设定后，线路查 找模块会找出两站之间的所有可行的公交线路(i， j)，再根据用户的 要求，如最短距离，最短时间等条件，获得最佳的公交车换乘导航线 路。
然后确定两站点之间的公交线路査询，如图3所示，
输入目的站点G;
搜索数据库，获得经过目的站点G的所有公交线路 Y(j) (j=l，2， 3,…n，.n为正整数)； 输入起始站点S;
搜索数据库，获得经过起始站点S的所有公交线路 X(i) (i二l，2，3…，m，m为正整数);
判断是否有直接从S到达G的线路，即是否有X(i)-:Y(j)，若只 有--组(i， j)满足X(i)=Y(j)，输出该线路(1)，如图4所示；若有 多组(i， J)满足X(i)々(j)，则通过计算比较，输出最短路径；
若没有(i， j)满足X(i)=Y(j)，说明没有可以直达的公交线路， 需査找转一次车的公交路线；
搜索数据库，获得公交线路X(i)包含的所有站点存为 O(i， u) (U=l， 2， 3，…，u， u为正整数)，获得公交线路Y(j)包含的所有 站点存为P(j，v) (v二l，2，3，…，v， v为正整数)；
判断是否有交叉的公交站点，即判断是否有0(i，u)= P(j，v)， 若只有一组(i，u， j，v)满足0(i，u^ P(j，v)，输出该线路(2)，如图 4所示;若有多组(i，u， j，v)满足O(i，u)二P(j，v)，则通过计算比较， 输出最短路径；
若没有(i， u， j， v)满足O(i， u)= P(j， v),说明没有可以转一次站可以到达目的站点的线路，需要査找转两次车的公交线路；
搜索系统数据库，经过站点O(i，u)的公交线路存为 R(k)(k=l，2，3..',p，p为正整数)，公交线路R(k)所包含的站点存为 L(k， t) (t二l，2，3…，q，q为正整数);
判断是否有交叉的公交站点，即判断是否有L(k，t)二P(j，v)，若 只有一组(i，u， j,v，k，t)满足L(k，t)二P(j，v)，输出该线路(3),如 图4所示；若有多组(i, u， j， v， k， t)满足L (k， t) 二P (j， v)，则通过计 算比较，输出最短路径；
若没有(i，u， j，v，k,t)满足L(k，t)=P(j，v)，说明没有可以转两 次站可以到达目的站点的线路，结束。
具体导航时，通过GPS接收机接受卫星信号，结合地图指示出出 发地和目的地的地理位置，用户可通过导航软件査看出发地和目的地 周围的公交车站信息和公交车站上各路公交车线路信息，根据自己的 需要让导航软件规划出公交车换乘线路，选择路径即可进行导航，实 现了 GPS公交车换乘导航功能。
本发明还可以有其它实施方式，凡采用同等替换或等效变换形成 的技术方案，均落在本发明要求保护的范围之内。
9
权利要求
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公交车换乘导航系统，其特征在于 所述导航地图中设有起始站点、沿路经过的站点、首班车和末班车时
全文摘要
本发明涉及一种导航方法及其系统是一种GPS公交车换乘导航方法及其系统，系统包括GPS接收机，导航地图，导航模块，公交车站信息，公交车线路信息。本发明可以提供出发地及目的地周围的所有公交车站信息，并提供各公交车站的各路公交车线路信息，通过导航软件可以规划出从出发地到目的地的公交车换乘线路，并可进行导航，也可用于公交系统管理，如公交车调度优化。
文档编号G08G1/09GK101587650SQ20091003215
公开日2009年11月25日 申请日期2009年7月10日 优先权日2009年7月10日
发明者松 叶, 唐守龙 申请人:叶 松;唐守龙