CN101587650A

CN101587650A - Gps公交车换乘导航方法及其系统

Info

Publication number: CN101587650A
Application number: CNA2009100321571A
Authority: CN
Inventors: 叶松; 唐守龙
Original assignee: Individual
Current assignee: Individual
Priority date: 2009-07-10
Filing date: 2009-07-10
Publication date: 2009-11-25

Abstract

本发明涉及一种导航方法及其系统是一种GPS公交车换乘导航方法及其系统，系统包括GPS接收机，导航地图，导航模块，公交车站信息，公交车线路信息。本发明可以提供出发地及目的地周围的所有公交车站信息，并提供各公交车站的各路公交车线路信息，通过导航软件可以规划出从出发地到目的地的公交车换乘线路，并可进行导航，也可用于公交系统管理，如公交车调度优化。

Description

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接收机、导航地图、公交车换乘导航模块和显示屏，公交车换乘导航模块包括以下子模块：

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

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

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

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

本发明的优点是：本发明可以提供出发地及目的地周围的所有公交车站信息，并提供各公交车站的各路公交车线路信息，可以规划出从出发地到目的地的公交车换乘线路，用户可根据自己的需要选择不同的规划路径，并可进行导航。本发明也可用于公交系统管理，如公交车调度优化。本发明可以可用于指导人们进行公交换乘，方便人们的出行。

附图说明

图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＝1，2，3，…n，.n为正整数)；

输入起始站点S；

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

判断是否有直接从S到达G的线路，即是否有X(i)＝Y(j)，若只有一组(i，j)满足X(i)＝Y(j)，输出该线路(1)，如图4所示；若有多组(i，j)满足X(i)＝Y(j)，则通过计算比较，输出最短路径；

若没有(i，j)满足X(i)＝Y(j)，说明没有可以直达的公交线路，需查找转一次车的公交路线；

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

判断是否有交叉的公交站点，即判断是否有O(i，u)＝P(j，v)，若只有一组(i，u，j，v)满足O(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＝1，2，3…，p，p为正整数)，公交线路R(k)所包含的站点存为L(k，t)(t＝1，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公交车换乘导航功能。

本发明还可以有其它实施方式，凡采用同等替换或等效变换形成的技术方案，均落在本发明要求保护的范围之内。

Claims

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

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

(2)输入目的站点G；

(4)输入起始站点S；

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

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

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

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

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