CN103822630B - 一种公共交通工具的换乘导航方法及系统 - Google Patents

Abstract

本发明公开了一种公共交通工具的换乘导航方法及系统，系统包括接收单元、换乘方案获取单元和显示单元，方法包括：S1、接收起点信息和终点信息；S2、获取从起点到终点换乘次数小于或者等于换乘次数阈值的公共交通工具换乘方案；S3、显示公共交通工具换乘方案。根据换乘节点显示公共交通工具路线的方式能够在有限的屏幕中显示更多的换乘方案，便于用户对所有可行路线进行全面感知，并且所提供的换乘方案允许用户结合实时的公共交通工具的运行情况，动态地规划后续的乘车计划，缩短用户等待公共交通工具的时间，实现更加高效的导航。

Description

一种公共交通工具的换乘导航方法及系统

技术领域

本发明涉及导航技术，更具体地说，涉及一种公共交通工具的换乘导航方法及系统。

背景技术

现有的导航技术都是以起点到终点的一条具体线路作为最终的输出结果供用户参考，例如谷歌导航、百度地图、高德导航等，当起点和终点之间存在多种换乘方式时，由于存在的可能路线非常多，现有的导航技术无法有效地显示所有路线。

具体的，假设离起点最近的公交站为“甲”，离终点最近的公交站为“乙”，在甲和乙之间的公交站点有“A\B\C\D\E…X”。其中从“甲”到“乙”没有直达的公交线路可选，如果从甲到A有N1条公交线路可达，从甲到B有N2条公交线路可达，从甲到C有N3条公交路线可达，其余以此类推。从A到乙有M1条公交线路可达，从B到乙有M2条公交路线可达，从C到乙有M3条路径可达，其余以此类推。以换乘一次为例，从甲到乙可行的公交路线有N条，其中

$N=\underset{i=\mathrm{1,2},...x}{\mathrm{\Σ}}\mathrm{Ni}*\mathrm{Mi}---\left(1\right)$

公式（1）中x是集合“A\B\C\D\E…X”中可以换乘的节点的数目。由此可见，当甲和乙之间可换乘的节点数目较多时，总共可行线路的数量将非常多，现有的导航技术无法在同一个屏幕中完全显示所有的路径，如果分开多页面显示这些可行路线，用户无法对所有可行路线进行全面的感知，结果还是当一些可以乘坐的公交交通工具到达时无法有效发现，错过上车的机会，使导航的体验不佳。基于上述原因，现有的导航技术更加无法实现完全显示多次换乘的所有的路径。

发明内容

本发明针对现有的导航技术以起点到终点的一条具体线路作为最终的输出结果供用户参考，无法完全显示换乘情况下起点到终点的所有路径的缺陷，提供一种公共交通工具的换乘导航方法及系统，以换乘节点作为路线选择的参考，能够显示在换乘情况下起点到终点的所有路径，便于用户对所有可行路线进行全面感知。

本发明解决其技术问题采用的技术方案是：提供一种公共交通工具的换乘导航方法，包括以下步骤：

S1、接收起点信息和终点信息；

S2、获取从起点到终点换乘次数小于或者等于换乘次数阈值的公共交通工具换乘方案，起点到终点的路程由换乘节点划分为多段，所述公共交通工具换乘方案包括换乘节点信息以及各段路程中的公共交通工具线路信息；

S3、显示所述公共交通工具换乘方案。

优选地，步骤S3包括以下子步骤：

S31、显示按照一定排列规则排列的所述公共交通工具换乘方案。

优选地，步骤S3还包括以下子步骤：

S32、基于用户的选择，切换所述公共交通工具换乘方案的排列规则。

优选地，在子步骤S31中，显示按照可选乘的公共交通工具线路信息数量进行排列的所述公共交通工具换乘方案。

优选地，步骤S3还包括以下子步骤：

S33、按照一定的排列规则排列每个公共交通工具换乘方案中各段路程的公共交通工具线路信息。

提供一种公共交通工具的换乘导航系统，包括：

接收单元，用于接收起点信息和终点信息；

换乘方案获取单元，用于获取从起点到终点换乘次数小于或者等于换乘次数阈值的公共交通工具换乘方案，起点到终点的路程由换乘节点划分为多段，所述公共交通工具换乘方案包括换乘节点信息以及各段路程中的公共交通工具线路信息；

显示单元，用于显示所述公共交通工具换乘方案。

优选地，所述显示单元包括：

显示模块，用于显示按照一定的排列规则排列的所述公共交通工具换乘方案。

优选地，所述显示单元还包括：

切换模块，用于基于用户的选择，切换所述公共交通工具换乘方案的排列规则。

优选地，所述显示模块显示按照可选乘的公共交通工具线路信息数量进行排列的所述公共交通工具换乘方案。

优选地，每个公共交通工具换乘方案中各段路程的公共交通工具线路信息按照一定的排列规则排列。

本发明的公共交通工具的换乘导航方法及系统具有以下有益效果：根据换乘节点显示公共交通工具路线的方式能够在有限的屏幕中显示更多的换乘方案，便于用户对所有可行路线进行全面感知，并且所提供的换乘方案允许用户结合实时的公共交通工具的运行情况，动态地规划后续的乘车计划，缩短用户等待公共交通工具的时间，实现更加高效的导航。

附图说明

图1为发明的公共交通工具的换乘导航方法第一实施例的流程图；

图2为一起点到一终点的可换成线路示意图；

图3为本发明的公共交通工具的换乘导航系统第一实施例的功能框图；

图4为本发明的公共交通工具的换乘导航系统的应用环境的示意图。

具体实施方式

假设离起点最近的公交站为“甲”，离终点最近的公交站为“乙”，在甲和乙之间的公交站点有“A\B\C\D\E…X”，从甲到乙可行的公共交通工具路线有N条，本发明的公共交通工具的换乘导航方法及系统，不以从甲到乙的一个完全换乘方案作为显示，而是以换乘节点作为路线选择的参考。这样可以将“A\B\C\D\E…X”中的任何一个作为换乘节点，总共有x种方案，x<<N。因此可以在较少的屏幕空间中完全显示换乘情况下的所有可行路线。以换乘一次为例，屏幕中可以显示在任何一个换乘节点换乘时，从甲地到换乘节点的所有可乘的公共交通工具路线，同时列出在换乘节点可达终点乙地的所有公共交通工具路线。对于这种显示方案，用户在甲地时，只要看到在x种方案里面任何一个中存在的公共交通工具（例如公交车）经过时，都可以第一时间上车，然后在到达该公共交通工具抵达的换乘节点时下车，待到下一段路线的换乘公共交通工具到达时，第一时间上车，抵达终点。

以下结合附图及实施例对本发明作进一步的解释说明。

图1为发明的公共交通工具的换乘导航方法第一实施例的流程图，如图1所示，在本实施例中，公共交通工具的换乘导航方法包括以下步骤：

S1、接收起点信息和终点信息；

S2、获取从起点到终点换乘次数小于或者等于换乘次数阈值的公共交通工具换乘方案，起点到终点的路程由换乘节点划分为多段，公共交通工具换乘方案包括换乘节点信息以及各段路程中的公共交通工具线路信息；

S3、显示公共交通工具换乘方案。

在步骤S1中，接收用户输入的起点信息和终点信息，确定起点和终点的位置，进而确定距离起点位置最近的公共交通工具站点并将其作为起始节点，确定距离终点位置最近的公共交通工具站点并将其作为终止节点。例如，某一深圳用户想要从岗厦到酷派信息港，输入的起点信息为岗厦，终点信息为酷派信息港，基于上述信息对起点和终点进行定位，再基于定位结果确定距离起点位置最近的公交车站点和/或地铁站点并作为起始节点，基于定位结果确定距离终点位置最近的公交车站点和/或地铁站点并作为终止节点。距离起点位置最近的公交车站点和/或地铁站点是指以起点位置为中心，一定范围内的公交车站点和/或地铁站点，一定的范围可以通过人步行的平均速度乘以一定时间（例如，10分钟以内）获得。距离终点位置最近的公交车站点和/或地铁站点同理可得。

在步骤S2中，确定起始节点和终止节点之间所有的换乘节点，根据换乘次数小于或者等于预设的换乘次数阈值的原则确定各公共交通工具换乘方案中的换乘节点，在每个公共交通工具换乘方案中起始节点到终止节点的路程被换乘节点划分为多段，然后再获取各段路程中的公共交通工具线路信息。最终生成的公共交通工具换乘方案包括换乘节点信息以及各段路程中的公共交通工具线路信息。其中，换乘次数阈值可以为一默认值，也可以由用户设置，当通过用户设置时，步骤S1还包括接收用户设置的换乘次数阈值。

参见图2，例如，某一深圳用户想要从岗厦到酷派信息港，在岗厦和酷派信息港之间换乘节点共有四个，分别为香蜜立交、竹子林、高新园和科技园，换乘次数阈值以1为例，有以下几种公共交通工具换乘方案：岗厦->香蜜立交->酷派信息港，岗厦->竹子林->酷派信息港，岗厦->高新园->酷派信息港，岗厦->科技园->酷派信息港，即确定了各公共交通工具换乘方案中的换乘节点，并且在每个公共交通工具换乘方案中起始节点到终止节点的路程被换乘节点划分为两端。进一步地，确定各段路程中的公共交通工具线路信息，已知从岗厦到香蜜立交有326、301、311、320这4条公交线路，香蜜立交到酷派信息港有209这1条公交线路；岗厦到竹子林有301、310这2条公交线路，竹子林到酷派信息港有209这1条公交线路；岗厦到高新园有311、395、301这3条公交线路，高新园到酷派信息港有209、236、606、608这4条公交线路；岗厦到科技园有301、320、329这3条公交线路，科技园到酷派信息港有209、606、814这3条公交线路。

可见，从岗厦到酷派信息港换乘一次的公交路线总共有N条线路：

N＝4*1+2*1+3*4+3*3＝27 (2)

现有的导航技术中无法在一块屏幕中显示多达27条的路线，因此例如谷歌、百度等导航工具只显示了其中的部分线路，用户无法得到全部的线路信息。在本发明的公共交通工具的换乘导航方法的第一实施例中，根据换乘节点的个数以及换乘次数阈值获得的四种公共交通工具换乘方案为：

1）香蜜立交换乘：326、301、311、320转209；

2）竹子林换乘：301、310转209；

3）高新园换乘：311、395、301转209、236、606、608；

4）科技园换乘：301、320、329转209、606、814。

本发明中不限制公共交通工具换乘方案的表达形式，例如还可以是：

（1）岗厦乘326、301、311、320到香蜜立交换乘209到酷派信息港；

（2）岗厦乘301、310到竹子林换乘209到酷派信息港；

（3）岗厦乘311、395、301到高新园换乘209、236、606、608到酷派信息港；

（4）岗厦乘301、320、329到科技园换乘209、606、814到酷派信息港。

换乘次数阈值为多次时的情况以此类推。另外，在一个公共交通工具换乘方案中可以包括多种公共交通工具，例如公交以及地铁。

在步骤S3中，显示步骤S2中获得的所有公共交通工具换乘方案，由于采用根据换乘节点显示公共交通工具路线的方式，因此能够在有限的屏幕中显示多组的换乘方案。在本发明的公共交通工具的换乘导航方法的其他事实例中，还可以对换乘节点信息、各段路程的公共交通工具路线进行区别显示，例如，使用不同的颜色显示换乘节点信息以及各段路程的公共交通工具路线。

以图2所示的公共交通工具换乘线路为例，当用户在岗厦等车时，只要有301、311、320、326、329、395到站都可以上车，上车之后选择相应的换乘节点，当该路线的公共交通工具可以到达多个换乘节点时，可以选择下一段路程中可选的公共交通工具线路信息多的节点进行换乘，实现结合实时的公共交通工具的运行情况，动态地规划后续的乘车计划，缩短了等待公共交通工具的时间，快速抵达目的地。

在发明的公共交通工具的换乘导航方法第一实施例中，根据换乘节点显示公共交通工具路线的方式能够在有限的屏幕中显示更多的换乘方案，并且所提供的换乘方案允许用户结合实时的公共交通工具的运行情况，动态地规划后续的乘车计划，缩短用户等待公共交通工具的时间，实现更加高效的导航。

在本发明的公共交通工具的换乘导航方法第二实施例中，公共交通工具的换乘导航方法包括以下步骤：

S1、接收起点信息和终点信息；

S2、获取从起点到终点换乘次数小于或者等于换乘次数阈值的公共交通工具换乘方案，起点到终点的路程由换乘节点划分为多段，公共交通工具换乘方案包括换乘节点信息以及各段路程中的公共交通工具线路信息；

S3、显示公共交通工具换乘方案。

本实施例与公共交通工具的换乘导航方法第一实施例的区别在于，步骤S3包括以下子步骤：

S31、显示按照一定排列规则排列的公共交通工具换乘方案；

S32、基于用户的选择，切换公共交通工具换乘方案的排列规则。

在本实施例中，按照一定的排列规则排列步骤S2中获得的所有公共交通工具换乘方案，然后再进行显示。例如，将换乘次数相同的公共交通工具换乘方案归为一组，按照换乘次数从少到多的顺序来显示各组公共交通工具换乘方案。在一组公共交通工具换乘方案中，可以按照可选乘的公共交通工具线路信息数量从多到少的顺序排列该组中的各公共交通工具换乘方案。另外，在一组公共交通工具换乘方案中，还可以按照预计花费的时间从少到多的顺序排列该组中的各公共交通工具换乘方案。

在本发明的公共交通工具的换乘导航方法其他实施例中，步骤S3还包括以下子步骤：S33、按照一定的排列规则排列每个公共交通工具换乘方案中各段路程的公共交通工具线路信息。例如，可以按照到下一个节点（可以是换乘节点，也可以是终点）经过的站点数量从少到多的顺序排列各公共交通工具线路信息。还可以按照到下一节点的花费来排列各公共交通工具线路信息。

在本实施例子中，用户还可以在多种排列规则中进行选择，基于用户的选择，将显示的公共交通工具换乘方案切换为相应的排列规则下的排列方式。

在本发明的公共交通工具的换乘导航方法第二实施例中，将获得的公共交通工具换乘方案按照一定的排列规则排列后进行显示，并能够按照用户的选择在多种排列规则下切换，实现将符合用户需要的公共交通工具换乘方案显示在首位。

图3为本发明的公共交通工具的换乘导航系统300第一实施例的功能框图，如图3所示，公共交通工具的换乘导航系统300包括：

接收单元310，用于接收起点信息和终点信息；

换乘方案获取单元320，用于获取从起点到终点换乘次数小于或者等于换乘次数阈值的公共交通工具换乘方案，起点到终点的路程由换乘节点划分为多段，公共交通工具换乘方案包括换乘节点信息以及各段路程中的公共交通工具线路信息；

显示单元330，用于显示公共交通工具换乘方案。

在本实施例中，显示单元330包括：

显示模块331，用于显示按照一定的排列规则排列的公共交通工具换乘方案，其中，每个公共交通工具换乘方案中各段路程的公共交通工具线路信息按照一定的排列规则排列；

切换模块332，用于基于用户的选择，切换所述公共交通工具换乘方案的排列规则。

参见图4，公共交通工具的换乘导航系统300可以应用在终端设备（例如移动终端）以及公共交通工具查询系统服务器中，终端设备与公共交通工具查询系统服务器通信连接，公共交通工具查询系统服务器中存储有公共交通工具数据库，公共交通工具数据库中存储有各种公共交通工具的线路信息（包括线路名称、行驶路线中的站点、票价等等）。

当接收单元310接收用户输入的起点信息和终点信息时，将接收到的起点信息和终点信息在导航请求中发送到公共交通工具查询系统服务器，或者换乘导航系统300根据接收到的起点信息和终点信息确定起点坐标和终点坐标，将起点坐标、终点坐标以及换乘次数阈值在导航请求中发送到公共交通工具查询系统服务器。设置在公共交通工具查询系统服务器上的换乘方案获取单元320根据接收到的信息对公共交通工具数据库中存储的数据进行计算，获得距离终点位置最近的公共交通工具站点并将其作为终止节点，然后确定起始节点和终止节点之间所有的换乘节点，并根据换乘次数小于或者等于预设的换乘次数阈值的原则确定各公共交通工具换乘方案中的换乘节点。由于在每个公共交通工具换乘方案中，起始节点到终止节点的路程被换乘节点划分为多段，换乘方案获取单元320获取各段路程中的公共交通工具线路信息，最终生成包括换乘节点信息以及各段路程中的公共交通工具线路信息的公共交通工具换乘方案并缓存，进一步地按照一定的规则排列生成的公共交通工具换乘方案。例如，将换乘次数相同的公共交通工具换乘方案归为一组，按照换乘次数从少到多的顺序来显示各组公共交通工具换乘方案。在一组公共交通工具换乘方案中，可以按照可选乘的公共交通工具线路信息数量从多到少的顺序排列该组中的各公共交通工具换乘方案。另外，在一组公共交通工具换乘方案中，还可以按照预计花费的时间从少到多的顺序排列该组中的各公共交通工具换乘方案。每个公共交通工具换乘方案中，可以按照到下一个节点（可以是换乘节点，也可以是终点）经过的站点数量从少到多的顺序排列各公共交通工具线路信息。还可以按照到下一节点的花费来排列各公共交通工具线路信息。换乘方案获取单元320将排列好的公共交通工具换乘方案发送到终端设备，通过显示模块331进行显示。当切换模块332接收到用户对排列规则的选择指令时，将该选择指令发送到服务器，由换乘方案获取单元320生成在新的排列规则下的公共交通工具换乘方案并返回终端设备进行显示。在其他实施例中，换乘方案获取单元320可以一次生成各种排列规则下的公共交通工具换乘方案并返回终端设备，显示模块331显示按照当前选择的排列规则排列的公共交通工具换乘方案，用户可以通过切换模块332对不同排列规则进行切换。

在发明的公共交通工具的换乘导航系统300的第一实施例中，根据换乘节点显示公共交通工具路线的方式能够在有限的屏幕中显示更多的换乘方案，并且所提供的换乘方案允许用户结合实时的公共交通工具的运行情况，动态地规划后续的乘车计划，缩短用户等待公共交通工具的时间，实现更加高效的导航。另外，将获得的公共交通工具换乘方案按照一定的排列规则排列后进行显示，并能够按照用户的选择在多种排列规则下切换，实现将符合用户需要的公共交通工具换乘方案显示在首位。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的权利要求范围之内。

Claims (10)

1.一种公共交通工具的换乘导航方法，其特征在于，包括以下步骤：

S1、接收起点信息和终点信息；

S2、获取从起点到终点换乘次数小于或者等于换乘次数阈值的公共交通工具换乘方案，起点到终点的路程由换乘节点划分为多段，所述公共交通工具换乘方案包括换乘节点信息以及各段路程中的公共交通工具线路信息；

S3、显示所述公共交通工具换乘方案；

其中，步骤S2包括以下子步骤：确定起始节点和终止节点之间所有的换乘节点，根据换乘次数小于或者等于预设的换乘次数阈值的原则确定各公共交通工具换乘方案中的换乘节点，然后再获取各段路程中的公共交通工具线路信息。

2.根据权利要求1所述的公共交通工具的换乘导航方法，其特征在于，步骤S3包括以下子步骤：

S31、显示按照一定排列规则排列的所述公共交通工具换乘方案。

3.根据权利要求2所述的公共交通工具的换乘导航方法，其特征在于，步骤S3还包括以下子步骤：

S32、基于用户的选择，切换所述公共交通工具换乘方案的排列规则。

4.根据权利要求2所述的公共交通工具的换乘导航方法，其特征在于，在子步骤S31中，显示按照可选乘的公共交通工具线路信息数量进行排列的所述公共交通工具换乘方案。

5.根据权利要求2所述的公共交通工具的换乘导航方法，其特征在于，步骤S3还包括以下子步骤：

S33、按照一定的排列规则排列每个公共交通工具换乘方案中各段路程的公共交通工具线路信息。

6.一种公共交通工具的换乘导航系统，其特征在于，包括：

接收单元(310)，用于接收起点信息和终点信息；

换乘方案获取单元(320)，用于获取从起点到终点换乘次数小于或者等于换乘次数阈值的公共交通工具换乘方案，起点到终点的路程由换乘节点划分为多段，所述公共交通工具换乘方案包括换乘节点信息以及各段路程中的公共交通工具线路信息；

显示单元(330)，用于显示所述公共交通工具换乘方案；

其中，所述换乘方案获取单元(320)确定起始节点和终止节点之间所有的换乘节点，根据换乘次数小于或者等于预设的换乘次数阈值的原则确定各公共交通工具换乘方案中的换乘节点，然后再获取各段路程中的公共交通工具线路信息。

7.根据权利要求6所述的公共交通工具的换乘导航系统，所述显示单元(330)包括：

显示模块(331)，用于显示按照一定的排列规则排列的所述公共交通工具换乘方案。

8.根据权利要求7所述的公共交通工具的换乘导航系统，其特征在于，所述显示单元(330)还包括：

切换模块(332)，用于基于用户的选择，切换所述公共交通工具换乘方案的排列规则。

9.根据权利要求7所述的公共交通工具的换乘导航系统，其特征在于，所述显示模块(331)显示按照可选乘的公共交通工具线路信息数量进行排列的所述公共交通工具换乘方案。

10.根据权利要求7所述的公共交通工具的换乘导航系统，其特征在于，每个公共交通工具换乘方案中各段路程的公共交通工具线路信息按照一定的排列规则排列。