详情

原文传递 GPS公交车换乘导航方法及其系统

专利名称：	GPS公交车换乘导航方法及其系统
摘要：	本发明涉及一种导航方法及其系统是一种GPS公交车换乘导航方法及其系统，系统包括GPS接收机，导航地图，导航模块，公交车站信息，公交车线路信息。本发明可以提供出发地及目的地周围的所有公交车站信息，并提供各公交车站的各路公交车线路信息，通过导航软件可以规划出从出发地到目的地的公交车换乘线路，并可进行导航，也可用于公交系统管理，如公交车调度优化。
专利类型：	发明专利
国家地区组织代码：	北京;11
申请人：	叶松;唐守龙
发明人：	叶松;唐守龙
专利状态：	有效
申请日期：	2009-07-10T00:00:00+0800
发布日期：	2019-01-01T00:00:00+0800
申请号：	CN200910032157.1
公开号：	CN101587650
代理机构：	南京苏科专利代理有限责任公司
代理人：	姚姣阳
分类号：	G08G1/09(2006.01)I
申请人地址：	100091北京市海淀区大有北里134楼202室
主权项：	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)，说明没有可以转两次站可以到达目的站点的线路，结束。
所属类别：	发明专利