公交站点聚合方法及装置

摘要

本申请提供了一种公交站点聚合方法及装置，所述方法包括：获取公交站点的关键名和位置信息；根据相同关键名的公交站点的位置信息确定公交站点聚合范围；从获取的公交站点中确定出在所述公交站点聚合范围内的公交站点，并对确定出的公交站点进行聚合。本申请实现了合理的将公交站点进行聚合，有效减少聚合后的公交站点数量，从而减少公交路线计算工作量，提升计算效率。

权利要求

1.一种公交站点聚合方法，其特征在于，所述方法包括：获取公交站点的关键名和位置信息；

根据相同关键名的公交站点的位置信息确定公交站点聚合范围；

从获取的公交站点中确定出在所述公交站点聚合范围内的公交站点，并对确定出的公交站点进行聚合；

所述根据相同关键名的公交站点的位置信息确定公交站点聚合范围，包括：从获取的公交站点中随机抽取一个未被抽取的公交站点；

以抽取的公交站点为中心以预置的第一长度为半径，得到第一区域范围；

若能从获取的公交站点中选取满足预置条件的公交站点，则根据所述抽取的公交站点以及选取的公交站点，确定出公交站点聚合范围；其中预置条件为：位置落在所述第一区域范围、关键名与所述抽取的公交站点一致以及为未被抽取的公交站点。

2.如权利要求1所述的方法，其特征在于，获取公交站点的关键名，具体包括：将公交站点的名称进行切分得到分词，将分词中为预置的特定类型的分词删除，将剩下的分词作为公交站点的关键名，其中所述特定类型的分词包括表示省、市、区的分词、辅助分词及方位分词。

3.如权利要求1所述的方法，其特征在于，根据所述抽取的公交站点以及选取的公交站点，确定出公交站点聚合范围，包括：将所述抽取的公交站点以及选取的公交站点围成的多边形所覆盖的区域确定公交站点聚合范围；或者，计算所述抽取公交站点以及选取的公交站点的中心位置点，以所述中心位置点为中心点以预置的第二长度作为半径，得到所述公交站点聚合范围；或者，将所述抽取的公交站点以及选取的公交站点围成的多边形的外接矩形所覆盖的区域确定公交站点聚合范围。

4.如权利要求1所述的方法，其特征在于，从获取的公交站点中确定出在所述公交站点聚合范围内的公交站点，包括：将获取的公交站点中位置落在所述公交站点聚合范围内的未被抽取的公交站点，确定为在所述公交站点聚合范围内的公交站点。

5.如权利要求1～4任一项所述的方法，其特征在于，还包括：若不能从获取的公交站点中选取满足预置条件的公交站点，则将该抽取的公交站点作为独立的公交站点，并将其标记为已被抽取的公交站点；和/或，对确定出的公交站点进行聚合之后，将聚合的公交站点标记为已被抽取的公交站点。

6.一种公交站点聚合装置，其特征在于，所述装置包括：获取单元，用于获取公交站点的关键名和位置信息；

聚合范围确定单元，用于根据相同关键名的公交站点的位置信息确定公交站点聚合范围；

聚合单元，用于从获取的公交站点中确定出在所述公交站点聚合范围内的公交站点，并对确定出的公交站点进行聚合；

所述聚合范围确定单元包括：

获取子单元，从获取的公交站点中随机抽取一个未被抽取的公交站点；

确定子单元，以抽取的公交站点为中心以预置的第一长度为半径，得到第一区域范围；

聚合范围确定子单元，若能从获取的公交站点中选取满足预置条件的公交站点，则根据所述抽取的公交站点以及选取的公交站点，确定出公交站点聚合范围；其中预置条件为：位置落在所述第一区域范围、关键名与所述抽取的公交站点一致以及为未被抽取的公交站点。

7.如权利要求6所述的装置，其特征在于，所述获取单元被配置为：将公交站点的名称进行切分得到分词，将分词中为预置的特定类型的分词删除，将剩下的分词作为公交站点的关键名，其中所述特定类型的分词包括表示省、市、区的分词、辅助分词及方位分词。

8.如权利要求6所述的装置，其特征在于，所述聚合范围确定子单元被配置为：将所述抽取的公交站点以及选取的公交站点围成的多边形所覆盖的区域确定公交站点聚合范围；或者，计算所述抽取公交站点以及选取的公交站点的中心位置点，以所述中心位置点为中心点以预置的第二长度作为半径，得到所述公交站点聚合范围；或者，将所述抽取的公交站点以及选取的公交站点围成的多边形的外接矩形所覆盖的区域确定公交站点聚合范围。

9.如权利要求6所述的装置，其特征在于，所述聚合单元被配置为：将获取的公交站点中位置落在所述公交站点聚合范围内的未被抽取的公交站点，确定为在所述公交站点聚合范围内的公交站点，并对确定出的公交站点进行聚合。

10.如权利要求6～9任一项所述的装置，其特征在于，还包括：第一标记单元，用于在不能从获取的公交站点中选取满足预置条件的公交站点情况下，将该抽取的公交站点作为独立的公交站点，并将其标记为已被抽取的公交站点；和/或；

第二标记单元，用于对确定出的公交站点进行聚合之后，将聚合的公交站点标记为已被抽取的公交站点。

说明书

公交站点聚合方法及装置

技术领域

[0001] 本申请涉及地图技术领域，尤其涉及一种公交站点聚合方法及装置。

背景技术

[0002] 目前，由于不同公交车公司对同一个公交站牌其存储的公交站点数据不同，如针对“顺义机场站”，有些公交公司会在其公交车线路中存储为“机场站”，有些公交公司会在其公交车线路中存储为“顺义机场站”，因此，为避免由于不同公交公司存储的公交站点不统一而导致规划路径不合理的问题，现有技术，针对每条公交车线路分别存储其包含的公交站点，因此即使是同一个公交站点，其也会重复存储。因此公交数据中包含的公交路线以及公交站点非常多，在计算公交路线换乘方案时，分别以起终点进行寻站，公交路线和公交站点均参与计算，计算量非常大，导致公交路线规划的速度很慢。

[0003] 但是有些距离较近的站点之间明显具有换乘关系，但是在进行公交路线换乘方案计算时，仍然需要对这些距离较近的站点分别计算，耗时较长。因此，已有的公交路线规划方案存在计算量大、速度慢的问题。如何能够对公交站点数据进行处理，以减少后续公交路线规划方案存在的计算量大、速度慢的问题则成为亟待解决的问题。

发明内容

[0004] 本申请解决的技术问题之一是提供一种公交站点聚合方法及装置，实现合理的将公交站点聚合，以减少公交路线计算工作量，提升计算效率。

[0005] 根据本申请一方面的一个实施例，提供了一种公交站点聚合方法，所述方法包括：

[0006] 获取公交站点的关键名和位置信息；

[0007] 根据相同关键名的公交站点的位置信息确定公交站点聚合范围；

[0008] 从获取的公交站点中确定出在所述公交站点聚合范围内的公交站点，并对确定出的公交站点进行聚合。

[0009] 根据本申请另一方面的一个实施例，提供了一种公交站点聚合装置，所述装置包括：

[0010] 获取单元，用于获取公交站点的关键名和位置信息；

[0011] 聚合范围确定单元，用于根据相同关键名的公交站点的位置信息确定公交站点聚合范围；

[0012] 聚合单元，用于从获取的公交站点中确定出在所述公交站点聚合范围内的公交站点，并对确定出的公交站点进行聚合。

[0013] 本申请实施例，首先，获取公交站点的关键名及位置信息，根据相同关键名的公交站点的位置信息确定公交站点聚合范围，以便从获取的公交站点中确定出在所述聚合范围内的公交站点，并对确定出的公交站点进行聚合。本发明技术方案，一方面，由于在实际中关键名相同的公交站点一般在地理空间上不会距离太远，因此，根据相同关键名的公交站点的位置信息确定出的公交站点聚合范围比较合理，在聚合范围内的公交站点之间一般都会具有换乘可达关系，因此，将聚合范围内的公交站点聚合成一个大的公交站点较为合理，因此，本方案能够将一些距离较近且具有换乘关系的公交站点聚合，整体上减少了参与公交路线规划计算的公交站点数量，提高计算效率；另一方面，由于聚合范围内的公交站点地理空间不会太远，而在这个聚合范围内的公交站点的名称可以相同也可以不相同，因此也包含了将实际为同一个公交站点而在不同的公交线路中其命名不同的重复存储的公交站点进行聚合，从而克服了现有技术中针对同一个公交站点由于不同公交线路其名称不同而导致还需要重复计算的问题。

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

附图说明

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

[0016] 图1是根据本申请一个实施例的公交站点聚合方法的流程图。

[0017] 图2是根据本申请一个实施例的确定聚合范围的示意图。

[0018] 图3是根据本申请另一个实施例的确定聚合范围的示意图。

[0019] 图4是根据本申请又一个实施例的确定聚合范围的示意图。

[0020] 图5是根据本申请一个实施例的公交站点聚合装置的结构示意图。

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

具体实施方式

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

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

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

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

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

[0027] 应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。

[0028] 应当理解的是，当一个单元被称为“连接”或“耦合”到另一单元时，其可以直接连接或耦合到所述另一单元，或者可以存在中间单元。与此相对，当一个单元被称为“直接连接”或“直接耦合”到另一单元时，则不存在中间单元。应当按照类似的方式来解释被用于描述单元之间的关系的其他词语(例如“处于...之间”相比于“直接处于...之间”，“与...邻近”相比于“与...直接邻近”等等)。

[0029] 这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。

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

[0031] 需要声明的是，本申请实施例中所提及的公交站点包括所有公共交通工具的站点，例如，包括公交车的站点，也包括地铁的出入口等。

[0032] 下面结合附图对本申请的技术方案作进一步详细描述。

[0033] 图1是根据本申请一个实施例的公交站点聚合方法的流程图，所述方法利用公交站点的关键名实现公交站点的聚合，所述方法主要包括如下步骤：

[0034] S110、获取公交站点的关键名和位置信息；

[0035] S120、根据相同关键名的公交站点的位置信息确定公交站点聚合范围；

[0036] S130、从获取的公交站点中确定出在所述公交站点聚合范围内的公交站点，并对确定出的公交站点进行聚合。

[0037] 下面对上述各步骤做进一步详细介绍。

[0038] 步骤S110中所述获取公交站点的关键名和位置信息可以为预置的待聚合区域内的所有公交站点的关键名和位置信息，例如，所述待聚合区域可以为一座城市，也可以是预先设置的一个地理区域范围，以待聚合区域为一座城市为例，则获取该城市内所有公交站点的关键名和位置信息。

[0039] 所述公交站点的位置信息即为各公交站点的坐标；所述公交站点的关键名，是为本申请实施例的聚合需要而为公交站点设置的关键名。一般情况下，公交站点的命名规则一般为“省市区+核心词+辅助词+方位词”，当然也存在部分公交站点的名称不包含省市区、辅助词或方位词中任一个或多个的情况，则在对公交站点的名称进行切分时，即可按照上述命名规则将公交站点的名称切分为多个分词。其中，设置该公交站点的关键名的一种实施例包括：将公交站点的名称进行切分得到分词，将预置的特定类型的分词删除，将剩下的分词作为公交站点的关键名(如可以从剩下的分词中选取其中一个作为关键名；或者将剩下的分词按照其在公交站点名称中的先后顺序组合成关键名)。其中所述特定类型的分词包括表示省、市、区的分词、辅助分词以及方位分词。由于目前公交站点的具体可包括如下切分方式：

[0040] 将公交站点名称中的“街”、“道”、“路口”、“医院”、“村”、“庄”等作为核心词进行切分。例如，公交站点“西大街路口东”可按照“街”进行切分，切分后得到两个分词“西大街”和“路口东”。对于包含表示“省、市、区”信息的公交站点名称，可将该信息单独切分为一个分词，例如，公交站点“北京西站南广场北口”，在进行切分时，“北京”为表示“市”的信息，将其单独切分为一个分词，则切分后得到的分词包括：“北京”、“西站”、“南广场”、“北口”。

[0041] 如果无法根据公交站点名称中的“街”、“道”、“路口”、“医院”、“村”、“庄”等做切分，也就是公交站点名称中不包含上述信息，则可以以东，南，西，北，东口，南口，西口，北口，路东，路西，路南，路北，路口东、路口南、路口西、路口北等方式做切分。例如，公交站点"大北窑东"不包含上述“街”、“道”、“路口”、“医院”、“村”、“庄”等信息，则在切分时可切分为“大北窑”和“东”。

[0042] 在将公交站点的名称进行切分后，可得到至少两个分词。需要说明的是，对于某些公交站点名称为POI或某一标识性道路或实物的公交站点，可以不做切分。例如，公交站点名称“大北窑”或“天安门”等只包含核心词，则不需做进一步切分。

[0043] 将特定类型的分词删除时是将标识“省、市、区”、辅助词以及方位的词删除。例如，“西大街路口东”切分后得到两个分词“西大街”和“路口东”，“路口东”为表示方位的分词，将其删除，剩余分词为“西大街”。“北京西站南广场北口”，切分后的分词为：“北京”、“西站”、“南广场”、“北口”时，删除表示“市”的分词“北京”，以及删除辅助分词“南广场”和方位分词“北口”，剩余的分词为“西站”。将剩余的分词作为该公交站点的关键名。

[0044] 通过获取公交站点的关键名可以获取到相同关键名的公交站点。可以理解的是，会存在部分公交站点不存在与其具有相同关键名的公交站点。

[0045] 步骤S120是根据相同关键名的公交站点的位置信息确定公交站点聚合范围，其中一种实施例包括：

[0046] 从获取的公交站点中随机抽取一个未被抽取的公交站点；

[0047] 以抽取的公交站点为中心以预置的第一长度为半径，得到第一区域范围；

[0048] 若能从获取的公交站点中选取满足预置条件的公交站点，则根据所述抽取的公交站点以及选取的公交站点，确定出公交站点聚合范围；其中预置条件为：位置落在所述第一区域范围、关键名与所述抽取的公交站点一致以及为未被抽取的公交站点。若不能从获取的公交站点中选取满足预置条件的公交站点，则将该抽取的公交站点作为独立的公交站点。

[0049] 优选地，为避免下一次聚合操作时，仍然将已被聚合过的公交站点再次进行重复聚合，因此，本申请技术方案，在将抽取的公交站点作为独立的公交站点，并将其标记为已被抽取的公交站点；和/或，对确定出的公交站点进行聚合之后，将聚合的公交站点标记为已被抽取的公交站点。

[0050] 其中，根据所述抽取的公交站点以及选取的公交站点，确定出公交站点聚合范围，包括以下至少一种：

[0051] a、将所述抽取的公交站点以及选取的公交站点围成的多边形所覆盖的区域确定公交站点聚合范围；以图2中所示为例，图2中的五个相同关键名的公交站点“大北窑”、"大北窑东"、"大北窑南"、"大北窑西"、"大北窑北"为抽取的公交站点和选取的公交站点，根据该五个公交站点的位置信息依次连接，组成一个多边形，该多边形覆盖的区域即确定为聚合范围，也就是多边形内部即为聚合范围，图2中的编号①～⑤分别代表上述五个公交站点。

[0052] b、计算所述抽取公交站点以及选取的公交站点的中心位置点，以所述中心位置点为中心点以预置的第二长度作为半径，得到所述公交站点聚合范围；

[0053] 本实施例也就是将抽取的以及选取的相同关键名的公交站点围城的多边形的外接圆形所覆盖的区域确定为公交站点聚合范围。其中，所述外接圆形确定方法的一种实施例为：首先根据该抽取的以及选取的相同关键名的公交站点的位置信息确定出中心位置，再以该中心位置为圆心预设第二长度为半径画一个圆，该圆形所覆盖的区域确定为公交站点的聚合范围。所述预设第二长度可以为该中心位置到达距离该中心位置所抽取的以及选取的相同关键名的公交站点中最远的一个公交站点的距离。本申请并不局限于此。仍以五个相同关键名的公交站点“大北窑”、"大北窑东"、"大北窑南"、"大北窑西"、"大北窑北"为例，该五个公交站点的位置如图3中所示，假设五角星为根据该五个公交站点的位置信息所确定的中心位置，则以预设长度为半径所画的圆形如图3中所示，该圆形所覆盖的区域即为本实施例确定的公交站点的一个聚合范围。

[0054] c、将所述抽取的公交站点以及选取的公交站点围成的多边形的外接矩形所覆盖的区域确定公交站点聚合范围。

[0055] 仍以五个相同关键名的公交站点“大北窑”、"大北窑东"、"大北窑南"、"大北窑西"、"大北窑北"为例，如图4中所示，根据该五个公交站点的位置信息获知“大北窑东”和"大北窑北"之间的距离最长，则以该两个站点的连线作为外接矩形的一个边，所得到的外接矩形如图4中所示。

[0056] 可以理解的是，上述仅为发明人所列举的确定聚合范围的几种实例，而实际应用中可根据该抽取的以及选取的相同关键名的公交站点确定任意形状所覆盖的区域为聚合范围。

[0057] 确定聚合范围的目的在于，可以将该聚合范围内的所有公交站点聚合，而并不局限于将抽取的和选取的相同关键名的公交站点聚合，这样可以避免无法将关键名不同，位置相同或相近的公交站点聚合的问题。

[0058] 步骤S130所述从获取的公交站点中确定出在所述公交站点聚合范围内的公交站点，包括：

[0059] 将获取的公交站点中位置落在所述公交站点聚合范围内的未被抽取的公交站点，确定为在所述公交站点聚合范围内的公交站点。也就是根据所获取的公交站点的位置信息判断所获取的每一公交站点是否位于所述聚合范围内，若处于聚合范围内，则将该公交站点与该聚合范围内的其他公交站点聚合在一起。

[0060] 例如，图2中抽取的公交站点为“大北窑”站，编号为①，选取的满足预置条件的公交站点包括：编号为②、③、④及⑤四个关键名为“大北窑”的公交站点，假设根据抽取的公交站点①以及选取的公交站点②、③、④及⑤所确定的聚合范围为该五个站点所围成的多边形，且在该五个公交站点围城的多边形范围内有一个“国贸地铁站”及“国贸公交站”，该两个公交站点虽然名称与关键名“大北窑”不同，但其位于该聚合范围内，则同样会将该“国贸地铁站”及“国贸公交站”与具有“大北窑”关键名的所有公交站点聚合在一起。可见，本申请实施例可将名称不同，位置相同或相近的公交站点聚合在一起，使得公交站点的聚合更加合理，聚合后的公交站点数量明显减少。

[0061] 本申请实施例对确定出的公交站点进行聚合之后，将聚合的公交站点标记为已被抽取的公交站点。例如，在将“大北窑”、“大北窑北”、“大北窑东”、“大北窑西”、“大北窑南”、“国贸地铁站”及“国贸公交站”聚合后，将该七个公交站点均标记为已被抽取的公交站点。以免重复抽取，增加工作量。

[0062] 另外，本申请实施例在将聚合范围内的公交站点聚合后，可为聚合后的公交站点设置聚合站点名，以便可以根据该聚合站点名来寻站，从而减少计算量，例如可以将确定聚合范围的公交站点的关键名作为聚合站后的公交站点的名称。例如，在将“大北窑”、“大北窑北”、“大北窑东”、“大北窑西”、“大北窑南”、“国贸地铁站”及“国贸公交站”聚合后，将该聚合站点名定义为“大北窑”。

[0063] 按照本申请实施例对公交站点聚合后，该聚合后的公交站点可用于公交路线推荐过程，包括：

[0064] 公交路线推荐过程中根据用户设置的起终点寻站过程：可将与用户所在的小区或办公楼或街道相同关键名的聚合后的公交站点作为起始站点。现有技术中是根据用户设置的起终点按距离进行寻站，也就是寻找距离用户设置的起终点规定范围内的公交站点，该过程会将部分公交站点排除在外，而本申请实施例聚合后的公交站点包含了具有相同关键名以及聚合范围内的所有公交站点，依照发明人对现有技术的了解以及对本实施方案的设计，该聚合范围远大于现有技术的规定范围，因此将聚合后的公交站点作为起终点站更为合理。例如，用户要乘坐公交车从“吴家村路东口”到“大北窑站”，根据用户设置的起终点寻找到和起终点相同关键名的聚合后的公交站点分别为“吴家村路”和“大北窑”，该两个聚合后的公交站点中分别包含多个公交站点，则在公交路线规划时可以寻到更多更合理的公交路线推荐方案。比如聚合后的“吴家村路”中的“吴家村路口东”与聚合后的“大北窑”中的“大北窑东”存在直达公交车，则可规划出一条直达公交路线。若按照已有技术方案，在根据用户设置的起点“吴家村路东口”寻站时，由于“吴家村路口东”在所设置的规定范围外，则无法将该“吴家村路口东”站点作为起点，也就无法得到从“吴家村路口东”到“大北窑东”的直达公交路线，因此应用本申请实施例的聚合后的公交站点进行路线推荐所得到的结果更加合理。

[0065] 可以理解的是，本申请实施例聚合后的公交站点还可用于公交路线推荐中的换乘对计算过程，也就是计算换乘站点对时，也可以采用本实施例的聚合后的公交站点来计算。聚合后的公交站点内都能互相换乘；另外，聚合后的公交站点内的一个公交站点可以和其他聚合后的公交站点换乘，那么这两个聚合后的公交站点的任意两个公交站点都可以互相换乘。

[0066] 通过上面的描述可以看出，本申请实施例至少具有如下优点：

[0067] 在公交线路换乘方案计算时，将聚合后的公交站点作为一个整体参与计算即可，有效从而减少计算量，提高计算效率。

[0068] 避免了名称不同，但位置相同或相近的公交站点无法聚合的情况。

[0069] 有效减少聚合后的公交站点数量，将更多的具有关联的公交站点聚合在一起，从而能够为用户推荐更加合理更加人性化的路线。

[0070] 本申请实施例还提供一种与上述公交站点聚合方法对应的公交站点聚合装置，所述装置结构示意图如图5中所示，该装置主要包括如下单元：

[0071] 获取单元510，用于获取公交站点的关键名和位置信息；

[0072] 聚合范围确定单元520，用于根据相同关键名的公交站点的位置信息确定公交站点聚合范围；

[0073] 聚合单元530，用于从获取的公交站点中确定出在所述公交站点聚合范围内的公交站点，并对确定出的公交站点进行聚合。

[0074] 优选地，所述获取单元510被配置为：

[0075] 将公交站点的名称进行切分得到分词，将分词中为预置的特定类型的分词删除，将剩下的分词作为公交站点的关键名，其中所述特定类型的分词包括表示省、市、区的分词、辅助分词及方位分词。

[0076] 优选地，所述聚合范围确定单元520被配置为：

[0077] 获取子单元，从获取的公交站点中随机抽取一个未被抽取的公交站点；

[0078] 确定子单元，以抽取的公交站点为中心以预置的第一长度为半径，得到第一区域范围；

[0079] 聚合范围确定子单元，若能从获取的公交站点中选取满足预置条件的公交站点，则根据所述抽取的公交站点以及选取的公交站点，确定出公交站点聚合范围；其中预置条件为：位置落在所述第一区域范围、关键名与所述抽取的公交站点一致以及为未被抽取的公交站点。

[0080] 优选地，所述聚合范围确定子单元被配置为：

[0081] 将选取的公交站点围成的多边形所覆盖的区域确定公交站点聚合范围；或者，[0082] 计算所述抽取公交站点以及选取的公交站点的中心位置点，以所述中心位置点为中心点以预置的第二长度作为半径，得到所述公交站点聚合范围；或者，

[0083] 将所述抽取的公交站点以及选取的公交站点围成的多边形的外接矩形所覆盖的区域确定公交站点聚合范围。

[0084] 优选地，所述聚合单元530被配置为：

[0085] 将所述抽取的公交站点以及获取的公交站点中位置落在所述公交站点聚合范围内的未被抽取的公交站点，确定为在所述公交站点聚合范围内的公交站点，并对确定出的公交站点进行聚合。

[0086] 优选地，所述装置还包括第一标记单元和/或第二标记单元，其中：

[0087] 第一标记单元，用于在不能从获取的公交站点中选取满足预置条件的公交站点情况下，将该抽取的公交站点作为独立的公交站点，并将其标记为已被抽取的公交站点；和/或，

[0088] 第二标记单元，用于对确定出的公交站点进行聚合之后，将聚合的公交站点标记为已被抽取的公交站点。

[0089] 综上所述，

[0090] 本申请实施例，首先，获取公交站点的关键名及位置信息，根据相同关键名的公交站点的位置信息确定公交站点聚合范围，以便从获取的公交站点中确定出在所述聚合范围内的公交站点，并对确定出的公交站点进行聚合。本发明技术方案，一方面，由于在实际中关键名相同的公交站点一般在地理空间上不会距离太远，因此，根据相同关键名的公交站点的位置信息确定出的公交站点聚合范围比较合理，在聚合范围内的公交站点之间一般都会具有换乘可达关系，因此，将聚合范围内的公交站点聚合成一个大的公交站点较为合理，因此，本方案能够将一些距离较近且具有换乘关系的公交站点聚合，整体上减少了参与公交路线规划计算的公交站点数量，提高计算效率；另一方面，由于聚合范围内的公交站点地理空间不会太远，而在这个聚合范围内的公交站点的名称可以相同也可以不相同，因此也包含了将实际为同一个公交站点而在不同的公交线路中其命名不同的重复存储的公交站点进行聚合，从而克服了现有技术中针对同一个公交站点由于不同公交线路其名称不同而导致还需要重复计算的问题。

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

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

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