CN107345816B - 一种公交路线规划方法及装置 - Google Patents

Abstract

本申请提供了一种公交路线规划方法及装置，所述方法首先接收携带有起点和终点的公交路线规划请求；将该公交路线规划请求的起点和终点与预存的起终点对进行匹配；将匹配成功的起终点对的对应公交路线作为规划结果。上述方法能够在用户发起公交路线规划请求时，直接将预存的起终点对中与该请求中的起点和终点匹配的起终点对对应的公交路线作为规划结果，无需根据起点和终点去对所有公交路网数据进行计算，从而提高了公交路线规划效率，提高用户查询效率，从而提高了用户体验。

Description

一种公交路线规划方法及装置

技术领域

本申请涉及交通换乘技术领域，尤其涉及一种公交路线规划方法及装置。

背景技术

目前，随着各大城市公交车的普及，越来越多的人们选择公交出行。为便于用户能够快速的查询到其到达目的地该乘坐哪路公交车，目前越多越来的应用提供商为用户提供公交路线查询功能，用户通过在该应用中输入起点和终点，该应用即可根据起点和终点以及预先存储的公交路网数据，为用户规划一条能够从起点到达终点的公交路线，如纯公交、纯地铁或公交与地铁混合的公交路线。

各大应用根据起点和终点以及预先存储的公交路网数据规划公交路线的方式主要为：分别从起点和终点开始在公交路网中进行大范围的寻路操作，直到寻找到一条相同的线路为止。但是由于公交路网包含的公交路线成千上万，若用户每发起一次公交路线规划请求均需要进行公交路线的寻路计算，将会给服务器带来较大的负担，并且由于公交路网中公交线路的数据量非常庞大，完成一次路线规划需要时延较长，效率较低。

发明内容

本申请解决的技术问题之一是提供一种公交路线规划方法及装置，能够提高公交路线规划的效率。

根据本申请一方面的一个实施例，一种公交路线规划方法，所述方法包括：

接收携带有起点和终点的公交路线规划请求；

将该公交路线规划请求的起点和终点与预存的起终点对进行匹配；

将匹配成功的起终点对的对应公交路线作为规划结果。

根据本申请另一方面的一个实施例，一种公交路线规划装置，所述装置包括：

请求接收单元，用于接收携带有起点和终点的公交路线规划请求；

请求匹配单元，用于将该公交路线规划请求的起点和终点与预存的起终点对进行匹配；

规划结果确定单元，用于基于所述请求匹配单元的匹配结果，将匹配成功的起终点对的对应公交路线作为规划结果。

本申请实施例，预先存储有起终点对对应的公交路线，后续在接收到公交路线规划请求时，不需要直接根据该请求中的起点、终点进行大量的路算，而是将请求中的起点和终点与预存的起终点对做匹配，将匹配成功的起终点对对应的公交路线作为规划结果即可，这种方式较为简单，速度较快，提高了用户体验。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为本发明实施例所提供公交路线规划方法流程示意图；

图2为本发明所举实例中缓存的北京站-北京西站的换乘方案示意图；

图3为本发明实施例所提供公交路线规划装置结构示意图；

图4为本发明实施例所提供公交路线规划的另一装置结构示意图。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

具体实施方式

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

所述计算机设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本申请，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本申请。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。

需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本申请，也应包含在本申请保护范围以内，并以引用方式包含于此。

后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。

这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本申请的示例性实施例的目的。但是本申请可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。

还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。

本发明实施例通过预存用户请求的兴趣点对的交通工具换乘方案，从而减少用户再次请求时后台服务器的计算量。下面结合附图对本申请的技术方案作进一步详细描述，如图1所示为本发明实施例所提供公交路线规划方法的流程示意图，所述方法包括：

步骤11：接收携带有起点和终点的公交路线规划请求；

在该步骤11中，用户可以在用户终端的相应界面(如电子地图公交路线规划界面)输入起点和终点，以及选择公交出行方式来完成公交路线规划请求；或者，用户还可以在用户终端的地图界面进行选点来完成起点和终点的选择以及公交出行方式的选择，具体方式不做限定。

所涉及到的公交路线可以是公交、地铁、摆渡车、轮渡、城铁、有轨电车、无轨电车、社区专车、市内火车、索道交通和微循环公交中的一种或多种，本申请不做限定。

步骤12：将该公交路线规划请求的起点和终点与预存的起终点对进行匹配；

在该步骤12中，具体进行匹配的方法可参见以下方法1和方法2，其中：

方法1、判断该公交路线规划请求中的起点与预存的起终点对中的起点的距离是否小于等于预置距离阈值，以及公交路线规划请求中的终点与该起终点对中的终点的距离是否小于等于预置距离阈值，若均小于等于预置距离阈值，则确定该起终点对为匹配成功的起终点对。

例如，假设预置距离阈值为L(如0-100米的任意一个数值)，公交路线规划请求中的起点和终点为S、E，某一起终点对为A-B，若S与A的距离小于等于L，且E与B的距离小于等于L，则认为A-B为匹配成功的起终点对。

优选地，若前述方法1得到的匹配成功的起终点对为多个时，前述方法还包括：分别计算每个匹配成功的起终点对的起点与公交路线规划请求中的起点的距离和终点与公交路线规划请求中的终点的距离的平均值，将平均值最小的起终点对之外的其他起终点对剔除，将该平均值最小的起终点对作为与所述公交路线规划请求中的起终点匹配的起终点对。

除上述方法外，还可以通过如下方法进行匹配：

方法2、判断该公交路线规划请求中的起点与预存的起终点对中的起点的名称或经纬度坐标是否相同，以及公交路线规划请求中的终点与该起终点对中的终点的名称或经纬度坐标是否相同，若均相同，则确定该起终点对为匹配成功的起终点对。

方法3、判断该公交路线规划请求中的起点与预存的起终点对中的起点的名称或经纬度坐标是否相似，以及公交路线规划请求中的终点与该起终点对中的终点的名称或经纬度坐标是否相似，若均相似，则确定该起终点对为匹配成功的起终点对。

判断该公交路线规划请求中的起点与起终点对中的起点的名称是否相似，可通过以下方式得到：计算请求中的起点与起终点对中的起点的名称的文本相似度，若相似度大于等于预置相似度阈值则确认该公交路线规划请求中的起点与起终点对中的起点的名称相似。同理，采用相同的方式判断公交路线规划请求中的终点与起终点对中的终点的名称是否相似。

判断该公交路线规划请求中的起点与预存的起终点对中的起点的经纬度坐标是否相似，可通过以下方式得到：计算请求中的起点与起终点对中的起点的经纬度坐标的差值绝对值，将该差值绝对值是否小于等于预置的数值，若是则确认该公交路线规划请求中的起点与起终点对中的起点的经纬度坐标相似。同理，采用相同的方式判断公交路线规划请求中的终点与起终点对中的终点的经纬度坐标是否相似。

优选地，若前述方法3得到的匹配成功的起终点对为多个时，前述方法还包括：分别计算每个匹配成功的起终点对的起点与公交路线规划请求中的起点的距名称相似度和终点与公交路线规划请求中的终点的名称相似度的平均值，将平均值最大的起终点对之外的其他起终点对剔除，将该平均值最大的起终点对作为与所述公交路线规划请求中的起终点匹配的起终点对；或者，分别计算每个匹配成功的起终点对的起点与公交路线规划请求中的起点的经纬度坐标差值绝对值和终点与公交路线规划请求中的终点的经纬度坐标差值绝对值的平均值，将平均值最小的起终点对之外的其他起终点对剔除，将该平均值最小的起终点对作为与所述公交路线规划请求中的起终点匹配的起终点对。

本发明实施例中，预先对各城市中的用户日志中的公交路规划请求进行大数据统计和分析，得到被请求次数较多的起终点对，并将服务器根据该起终点对计算得到的最优的多条公交线路作为该起终点对对应的公交路线，或者是将服务器根据该起终点对计算得到的最优多条公交路线中被用户选中导航的公交路线作为该起终点对的公交路线，以确保预先存储的起终点对对应的公交路线的准确性和合理性。

本发明实施例中，预存的起终点对及其对应的公交路线可以通过如下方式得到：

针对各城市，获取该城市用户发送的所有公交路线规划请求以及对应规划得到的公交路线；

将起终点相同的公交路线规划请求归为一组；

针对每一组公交路线规划请求，判断该组公交路线规划请求包含的公交路线规划请求的数量是否大于等于预置数量阈值，若是，则将该组公交路线规划的起点和终点与预置的特定类型的兴趣点进行匹配，将与起点和终点匹配成功的第一兴趣点和第二兴趣点作为一对起终点对，并将该组公交路线规划请求对应规划得到的公交路线作为该组起终点对的对应公交路线，并存储该起终点对及其对应公交路线。

本发明实施例中，根据该城市的用户日志中的记录来统计各组公交线路规划请求中的公交路线规划请求被请求的次数，将该次数作为该组公交线路规划请求的数量。

将该组公交路线规划的起点和终点与预置的特定类型的兴趣点进行匹配，将与起点和终点匹配成功的第一兴趣点和第二兴趣点作为一对起终点对，具体实现可如下：在预置的集合中包括特定类型的兴趣点；将该组公交路线规划的起点与集合中的每一个兴趣点进行匹配，将与起点匹配成功的兴趣点作为第一兴趣点；将该组公交线路规划的终点与集合中的每一个兴趣点进行匹配，将与终点匹配成功的兴趣点作为第二兴趣点，并将该第一兴趣点和第二兴趣点作为一对起终点对，第一兴趣点为起终点对中的起点，第二兴趣点为起终点对中的终点。

将该组公交路线规划的起点与集合中的每一个兴趣点进行匹配，具体实现方式可如下：

计算该起点与集合中每个兴趣点的距离，将距离最近的兴趣点作为第一兴趣点。

将该组公交路线规划的起点与集合中的每二个兴趣点进行匹配，具体实现方式可如下：

计算该终点与集合中每个兴趣点的距离，将距离最近的兴趣点作为第二兴趣点。

本发明实施例中，预置的特定类型的兴趣点满足以下条件：

条件1、为非子兴趣点，如：可以为具有父子关系的兴趣点中的父兴趣点，还可以是不具有非父子关系的兴趣点。

条件2、为预置的兴趣点类型，如可以为人流量比较多或为热度较高的兴趣点，例如：火车站、航站楼、景点、公园、医院、高校等。

因此，前述预置的特定类型的兴趣点可以通过以下方式得到：

从电子地图数据中获取所有的非子兴趣点；

根据非子兴趣点的属性信息中的兴趣点类型，从兴趣点类型为预置的兴趣点类型的非子兴趣点确定为特定类型的兴趣点。

这里，POI(Point of Interest)为“兴趣点”，在地理信息系统中，一个POI对可以针对一建筑物、一个商铺、一停车场、一个公园或一个公交站等。

步骤13：将匹配成功的起终点对的对应公交路线作为规划结果。

通过以上方法的实施就可以减少用户再次请求时后台服务器的计算量，而直接使用缓存的规划方案，提高用户查询效率，并为用户提供最合理的公交路线规划，从而提高了用户体验。

下面以具体的实例来对上述公交路线规划过程进行说明，由于北京含有几个火车站，火车站间的公交换乘是大量用户都要访问的，通过统计大量用户提出的北京站-北京西站的公交路线规划请求的数量；

然后，判断北京站-北京西站的公交路线规划请求的数量是否超过指定数量阈值，若是则将“北京站”和“北京西站”作为一对起终点对，并存储该起终点对对应的公交路线“北京站-北京西站接驳线”，如图2所示。

当其他用户再次提出北京站->北京西站的公交路线规划请求时，后台服务器根据该请求，判断该公交路线规划请求的起终点(北京站-北京西站)与存储的起终点对“北京站”和“北京西站”匹配成功，则将存储的公交线路“北京站-北京西站接驳线”作为规划结果。

同样的，针对首都机场T2航站楼->首都机场T3航站楼的公交路线规划请求，按照上述方案后台服务器缓存的公交线路“航站楼摆渡车”；当其他用户再提出首都机场T2航站楼->首都机场T3航站楼的公交路线规划请求时，后台服务器就可以直接将缓存的公交线路“航站楼摆渡车”作为规划结果。

以此类推，针对公园，机场，火车站，医院，各景点之内的摆渡换乘，都可以按照上述方法直接使用缓存的公交线路，减少后台服务器的计算量，为用户提供最合理的公交路线规划，从而提高用户体验。

本申请实施例还提供一种交通工具换乘方案的查询装置，如图3所示为本发明实施例所提供的公交路线规划装置结构示意图，所述装置包括：

请求接收单元31，用于接收携带有起点和终点的公交路线规划请求；

请求匹配单元32，用于将该公交路线规划请求的起点和终点与预存的起终点对进行匹配；

规划结果确定单元33，用于基于所述请求匹配单元32的匹配结果，将匹配成功的起终点对的对应公交路线作为规划结果。

上述装置实施例中各单元的具体实施过程见上述方法实施例所述。

进一步的，在一个实施例中所述请求匹配单元32具体实现如下：判断该公交路线规划请求中的起点与预存的起终点对中的起点的距离是否小于等于预置距离阈值，以及公交路线规划请求中的终点与该起终点对中的终点的距离是否小于等于预置距离阈值，若均小于等于预置距离阈值，则确定该起终点对为匹配成功的起终点对。

优选地，在另一个实施例中，请求匹配单元32具体实现如下：判断该公交路线规划请求中的起点与预存的起终点对中的起点的名称或经纬度坐标是否相同，以及公交路线规划请求中的终点与该起终点对中的终点的名称或经纬度坐标是否相同，若均相同，则确定该起终点对为匹配成功的起终点对。

另外，所述装置还可以包括预存公交路线获取单元34和/或预置兴趣点获取单元35，如图4所示：

预存公交路线获取单元34，用于针对各城市，获取该城市用户发送的所有公交路线规划请求以及对应规划得到的公交路线；将起终点相同的公交路线规划请求归为一组；针对每一组公交路线规划请求，判断该组公交路线规划请求包含的公交路线规划请求的数量是否大于等于预置数量阈值，若是，则将该组公交路线规划的起点和终点与预置的特定类型的兴趣点进行匹配，将与起点和终点匹配成功的第一兴趣点和第二兴趣点作为一对起终点对，并将该组公交路线规划请求对应规划得到的公交路线作为该组起终点对的对应公交路线，并存储该起终点对及其对应公交路线。

以及预置兴趣点获取单元35，用于从电子地图数据中获取所有的非子兴趣点；根据非子兴趣点的属性信息中的兴趣点类型，从兴趣点类型为预置的兴趣点类型的非子兴趣点确定为特定类型的兴趣点。

另外，上述公交路线规划装置可设置于后台服务器中作为后台服务器的一个功能单元；也可设置成独立的设备与后台服务器相连。

综上所述，本申请实施例所述方法和装置能够减少用户再次请求时后台服务器的计算量，而直接使用缓存的规划方案，提高用户查询效率，并为用户提供最合理的公交路线规划，从而提高了用户体验。

需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

另外，本申请的一部分可被应用为计算机程序产品，例如计算机程序指令，当其被计算机执行时，通过该计算机的操作，可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令，可能被存储在固定的或可移动的记录介质中，和/或通过广播或其他信号承载媒体中的数据流而被传输，和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此，根据本申请的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims (8)

1.一种公交路线规划方法，其特征在于，所述方法包括：

接收携带有起点和终点的公交路线规划请求；

将该公交路线规划请求的起点和终点与预存的起终点对进行匹配；

将匹配成功的起终点对的对应公交路线作为规划结果；

其中，所述预存的起终点对及其对应的公交路线，通过如下方式得到：

针对各城市，获取该城市用户发送的所有公交路线规划请求以及对应规划得到的公交路线；

将起终点相同的公交路线规划请求归为一组；

针对每一组公交路线规划请求，判断该组公交路线规划请求包含的公交路线规划请求的数量是否大于等于预置数量阈值，若是，则将该组公交路线规划的起点和终点与预置的特定类型的兴趣点进行匹配，将与起点和终点匹配成功的第一兴趣点和第二兴趣点作为一对起终点对，并将该组公交路线规划请求对应规划得到的公交路线作为该组起终点对的对应公交路线，并存储该起终点对及其对应公交路线。

2.如权利要求1所述的方法，其特征在于，将该公交路线规划请求的起点和终点与预存的起终点对进行匹配，具体包括：

判断该公交路线规划请求中的起点与预存的起终点对中的起点的距离是否小于等于预置距离阈值，以及公交路线规划请求中的终点与该起终点对中的终点的距离是否小于等于预置距离阈值，若均小于等于预置距离阈值，则确定该起终点对为匹配成功的起终点对。

3.如权利要求1所述的方法，其特征在于，将该公交路线规划请求的起点和终点与预存的起终点对进行匹配，具体包括：

判断该公交路线规划请求中的起点与预存的起终点对中的起点的名称或经纬度坐标是否相同或相似，以及公交路线规划请求中的终点与该起终点对中的终点的名称或经纬度坐标是否相同或相似，若均相同或相似，则确定该起终点对为匹配成功的起终点对。

4.根据权利要求1-3其中之一所述的方法，其特征在于，所述预置的特定类型的兴趣点通过以下方式得到：

从电子地图数据中获取所有的非子兴趣点；

根据非子兴趣点的属性信息中的兴趣点类型，将兴趣点类型为预置的兴趣点类型的非子兴趣点确定为特定类型的兴趣点。

5.一种公交路线规划装置，其特征在于，所述装置包括：

请求接收单元，用于接收携带有起点和终点的公交路线规划请求；

请求匹配单元，用于将该公交路线规划请求的起点和终点与预存的起终点对进行匹配；

规划结果确定单元，用于基于所述请求匹配单元的匹配结果，将匹配成功的起终点对的对应公交路线作为规划结果；

所述装置还包括：

预存公交路线获取单元，用于针对各城市，获取该城市用户发送的所有公交路线规划请求以及对应规划得到的公交路线；将起终点相同的公交路线规划请求归为一组；针对每一组公交路线规划请求，判断该组公交路线规划请求包含的公交路线规划请求的数量是否大于等于预置数量阈值，若是，则将该组公交路线规划的起点和终点与预置的特定类型的兴趣点进行匹配，将与起点和终点匹配成功的第一兴趣点和第二兴趣点作为一对起终点对，并将该组公交路线规划请求对应规划得到的公交路线作为该组起终点对的对应公交路线，并存储该起终点对及其对应公交路线。

6.如权利要求5所述的装置，其特征在于，所述请求匹配单元，具体用于：

判断该公交路线规划请求中的起点与预存的起终点对中的起点的距离是否小于等于预置距离阈值，以及公交路线规划请求中的终点与该起终点对中的终点的距离是否小于等于预置距离阈值，若均小于等于预置距离阈值，则确定该起终点对为匹配成功的起终点对。

7.如权利要求5所述的装置，其特征在于，所述请求匹配单元具体用于：

判断该公交路线规划请求中的起点与预存的起终点对中的起点的名称或经纬度坐标是否相同或相似，以及公交路线规划请求中的终点与该起终点对中的终点的名称或经纬度坐标是否相同或相似，若均相同或相似，则确定该起终点对为匹配成功的起终点对。

8.如权利要求5-7其中之一所述的装置，其特征在于，所述装置还包括：

预置兴趣点获取单元，用于从电子地图数据中获取所有的非子兴趣点；根据非子兴趣点的属性信息中的兴趣点类型，从兴趣点类型为预置的兴趣点类型的非子兴趣点确定为特定类型的兴趣点。

Images