公交车线路设置方法、路线规划方法及装置与流程

本发明涉及互联网技术，尤其涉及一种公交车线路设置方法、路线规划方法、公交车线路设置装置以及路线规划装置。

背景技术：

随着汽车保有量的不断增加，道路尤其是城市道路的负荷日渐加重。乘坐公共交通工具(如地铁以及公交车等)出行已被大力提倡。

为了人们的出行便利以及道路管理等多方面因素，交管部门或者与出行相关的app(如高德地图app)等信息提供方往往需要为信息需求方(如出行者)提供基于道路公共交通工具路线规划信息；而在提供基于道路公共交通工具路线规划信息的过程中，往往需要针对多条公交车线路分别进行计算，以便于为信息需求方规划较佳的路线。

发明人在实现本发明过程中发现，如何快速且准确的计算出基于道路公共交通工具的路线是信息提供方关注的一个焦点问题，现有的规划出行路线的方法在计算效率等方面需要不断的被优化。

技术实现要素：

本发明的目的是提供一种公交车线路设置方法、路线规划的方法及装置。

根据本发明的其中一个方面，提供一种公交车线路设置方法，其中，该方法包括以下步骤：获取各公交车线路的用于表征公交车线路的路线特征的属性信息；根据所述各公交车线路的属性信息，将各公交车线路中路线特征相似的至少一条公交车线路组成一个公交车线路组；针对每一个公交车线路组，根据该公交车线路组中的公交车线路的属性信息，确定一条代表该组公交车线路组中的公交车线路进行路线规划的主公交车线路。

根据本发明的再一个方面，还提供一种路线规划方法，其中，该方法主 要包括以下步骤：接收携带有起点和终点的路线规划请求；根据预置的各公交车线路组对应的主公交车线路，规划出从所述起点到所述终点的路线；所述公交车线路组和主公交车线路为上述公交车线路设置方法而设置得到的公交车线路组及其对应的主公交车线路。

根据本发明的另一个方面，还提供一种公交车线路设置装置，其中，该装置主要包括：获取模块，用于获取各公交车线路的用于表征公交车线路的路线特征的属性信息；线路组设置模块，用于根据所述各公交车线路的属性信息，将各公交车线路中路线特征相似的至少一条公交车线路组成一个公交车线路组；主线路设置模块，用于针对每一个公交车线路组，根据公交车线路组中的公交车线路的属性信息，确定一条代表公交车线路组中的公交车线路进行路线规划的主公交车线路。

根据本发明的再一个方面，还提供一种路线规划装置，其中，该装置主要包括：接收模块，用于接收携带有起点和终点的路线规划请求；路线规划模块，用于根据预置的各公交车线路组对应的主公交车线路，规划出从所述起点到所述终点的路线；所述公交车线路组和主公交车线路为利用所述的公交车线路设置装置而设置得到的公交车线路组及其对应的主公交车线路。

与现有技术相比，本发明具有以下优点：本发明通过将公交车线路的路线特征相似的至少一条公交车线路组成一个公交车线路组，并针对各公交车线路组分别依据各公交车线路组中的各公交车线路的属性信息为各公交车线路组设置一条能够代表公交车线路组中的公交车线路进行路径规划的主公交车线路。因此，后续在进行路径规划时可以直接根据各公交车线路组对应的主公交车线路进行计算即可，无需所有公交车线路参与路径计算，从而有效减少了路线规划的计算量，提高路径计算的效率。由此可知，本发明提供的技术方案节约了路线规划的计算资源，并提高了路线规划效率。

附图说明

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

图1为本发明实施例一的公交车线路设置方法流程图；

图2为本发明实施例中生成主公交车线路的示意图之一；

图3为本发明实施例中生成主公交车线路的示意图之二；

图4为本发明实施例二的路线规划方法流程图；

图5为本发明实施例三的公交车线路设置装置示意图；

图6为本发明实施例四的路线规划装置示意图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明的实施例作详细描述。

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

所述智能电子设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能移动电话以及pda等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或者基于云计算(cloudcomputing)的由大量计算机或者网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述智能电子设备可以接入网络并与网络中的其他智能电子设备进行信息交互操作。其中，所述智能电子设备所能够接入的网络包括但不限于互联网、广域网、城域网、局域网、vpn网络等。

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

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

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

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

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

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

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

下面结合附图对本发明的技术方案作进一步详细描述。

实施例一、公交车线路设置方法。

图1为本实施例的公交车线路设置方法流程图。如图1所示，本实施例的方法主要包括：步骤s100、步骤s110以及步骤s120。本实施例所记载的方法可以是在用户侧的智能电子设备(如手机、平板电脑、导航仪等)中被执行，也可以是在网络侧的服务器(如电子地图app的服务器)中执行。本实施例不限制实现公交车线路设置方法的智能电子设备的具体表现形式，即本实施例不限制公交车线路设置方法所适用的硬件环境。

下面对图1中的各步骤分别进行详细描述。

s100、获取各公交车线路的用于表征公交车线路的路线特征的属性信息。

具体的，本实施例中公交车线路的属性信息中能够表征公交车线路的线路特征的属性信息可以包括：公交车线路的线路名称和/或公交车线路所包含的站点。这些属性信息能够在一定程度上描述公交车线路所要途径的路段和站点。

本实施例的公交车线路的线路名称通常为公交集团为公交车线路进行唯一编号的编号代码(也可以称为公交车线路的路数)，如北京市的以下公交车线路：300路内环、300路外环、300路快内、300路快外，这4条公交车线路途径的路段为三环路包含的所有路段；再如北京市以下公交车线路：特8路外、特8路内，这2条公交车线路途径的路段为三环路包含的所有路段。

本实施例中的公交车线路所包含的站点是指公交车线路所停靠的所有站点(也可以称为站名)，如起点站、终点站以及起点站与终点站之间的所有中间站，而站点一般是设置在道路上的站点，因此公交车线路途径的站点即能明确该公交车线路途径的路段。由此可以看出不管是公交车线路的名称还是公交车线路包含的站点均能表征该公交车线路途径的路段(即该公交车线路的路线特征)。

环路公交车线路是指起点站和终点站相同的公交车线路，比如300路快内的起点站和终点站均是草桥；非环路公交车线路是指起点站和终点站不同的公交车线路。对于非环路公交车线路，上行方向的起点站往往是下行方向的终点站，而上行方向的终点站往往是下行方向的起点站，因此，在本实施例中，对于非环路公交车线路会存储两组数据，一组数据为上行方向的起点 站、终点站和中间站，另一组为下行方向的起点站、终点站和中间站。

本实施例中的公交车线路的路线通常是由相应的公交车行驶的路段形成。

s110、根据各公交车线路的属性信息，将各公交车线路中路线特征相似的至少一条公交车线路组成一个公交车线路组。

具体的，本实施例会对不同公交车线路的属性信息进行识别及判断，以从不同公交车线路中获得公交车线路的路线特征相似的至少一条公交车线路，将路线特征相似的公交车线路组成一个公交车线路组。即根据公交车线路的属性信息将各公交车线路划分为多个公交车线路组。即一个公交车线路组中的各公交车线路途径的路段较为相似。

本实施例中的路线特征相似可以具体为：

方式1、线路名称中包含有相同关键字(如线路名称中的数字)且包含的相同站点的数量达到预定数量的多条公交车线路其线路特征相似。包含相同站点的数量可以是指多条公交车线路所具有的共同的站点的数量，也可以是指多条公交车线路分别与其中一条公交车线路所具有的相同站点的数量。

因此，前述步骤s110中，具体实现可如下：步骤a1)识别出各条公交车线路的线路名称所包含的关键字；步骤a2)将关键字相同的公交车线路组成一个待定公交车线路组；步骤a3)针对每一个待定公交车线路组，根据待定公交车线路组包含的站点从待定公交车线路组中选取至少一条公交车线路组成公交车线路组，具体实现如：针对每一个待定公交车线路组，执行以下步骤：从待定公交车线路组中选取一条包含站点数量最多的公交车线路作为参考公交车线路；针对待定公交车线路组中的其余每条公交车线路，判断每条公交车线路分别与参考公交车线路包含的相同站点的数量是否大于等于预置的数量阈值，若是则保留，若否则删除；将保留的公交车线路以及参考公交车线路组成一个公交车线路组。或者，前述步骤s110中，具体实现可如下：识别出各条公交车线路的线路名称所包含的关键字；将关键字相同的公交车线路组成一个待定公交车线路组；针对每一个待定公交车线路组，判断待定公交车线路组中公交车线路包含的共同站点数量是否大于等于数量阈值，若是则将该待定公交车线路组作为公交车线路组，若小于数量阈值则不将该待 定公交车线路组作为公交车线路组。

方式2、起点站和终点站均相同，且包含的相同站点的数量达到预定数量的多条公交车线路其线路特征相似。包含相同站点的数量可以是指多条公交车线路所具有的共同的站点的数量，也可以是指多条公交车线路分别与其中一条公交车线路所具有的相同站点的数量。因此，前述步骤s110中，具体实现可如下：步骤b1)将起点站和终点站均相同的公交车线路组成一个待定公交车线路组；步骤b2)针对每一个待定公交车线路组，根据待定公交车线路组包含的站点从待定公交车线路组中选取至少一条公交车线路组成公交车线路组，具体实现可如下：针对每一个待定公交车线路组，执行以下步骤：从待定公交车线路组中选取一条包含站点数量最多的公交车线路作为参考公交车线路；针对待定公交车线路组中的其余每条公交车线路，判断每条公交车线路分别与参考公交车线路包含的相同站点的数量是否大于等于预置的数量阈值，若是则保留，若否则删除；将保留的公交车线路以及参考公交车线路组成一个公交车线路组。或者，前述步骤s110中，具体实现可如下：将起点站和终点站均相同的公交车线路组成一个待定公交车线路组；针对每一个待定公交车线路组，判断待定公交车线路组中公交车线路包含的共同站点数量是否大于等于数量阈值，若是则将该待定公交车线路组作为公交车线路组，若小于数量阈值则不将该待定公交车线路组作为公交车线路组。

例如：公交车线路集合中包括300路内环公交车线路、300路外环公交车线路、300路快内公交车线路、300路快外公交车线路；识别出该4条公交车线路的名称中包含的关键字均为300，则将该4条公交车线路作为一个待定公交车线路组；将待定公交车线路组中的包含站点数量最多的300路内环作为参考公交车线路；分别统计300路外环公交车线路、300路快内公交车线路、300路快外公交车线路与300路内环公交车线路包含的相同站点的数量；判断300路外环公交车线路与300路内公交车线路所包含的相同站点的数量是否达到数量阈值，若是则保留300路外环公交车线路，若否则删除300路外环公交车线路；判断300路快内公交车线路与300路内环公交车线路所包含的相同站点的数量是否达到数量阈值，若是，则保留300路外内公交车线路，若否，则删除300路外内公交车线路；判断300路快外公交车线路与 300路内环公交车线路所包含的相同站点的数量是否达到数量阈值，若是则保留300路快外公交车线路，若否则删除300路快外公交车线路；将保留的公交车线路作为一个公交车线路组。

再例如：从公交车线路集合中读取出一路公交车线路的起点站和终点站，设定本次读取出的公交车线路的起点站和终点站分别为北京市的918路公交车线路的起点站和终点站，即平谷汽车站和东直门枢纽站；然后，本实施例从公交车线路集合中继续读取其他公交车线路的起点站和终点站，并从中选取具有相同起点站和终点站的公交车线路形成一个待定公交车线路组，如选取起点站和终点站为平谷汽车站和东直门枢纽站的公交车线路，而由于北京市的852路公交车线路的起点站和终点站分别为平谷汽车站和东直门枢纽站，因此，北京市的852路公交车线路会被选取出来与北京市的918路公交车线路一起形成一个待定公交车线路组；之后，对北京市的918路公交车线路和北京市的852路公交车线路所包含的相同站点的数量进行统计，并判断北京市的918路公交车线路和北京市的852路公交车线路所包含的相同站点的数量是否达到数量阈值，如果达到数量阈值，则本实施例将北京市的918路公交车线路和北京市的852路公交车线路作为一个公交车线路组，否则，本实施例不会将北京市的918路公交车线路和北京市的852路公交车线路作为一个公交车线路组。

s120、针对每一个公交车线路组，根据公交车线路组中的公交车线路的属性信息，确定一条代表该组公交车线路组中的公交车线路进行路线规划的主公交车线路。

具体的，本实施例在将多条公交车线路作为一个公交车线路组之后，需要为公交车线路组设置主公交车线路，该主公交车线路主要用于在路线规划过程中参与路径计算，从而使公交车线路组中的其他公交车线路可以不参与路径计算，以减小路线规划过程中的路径计算量。

本实施例中的主公交车线路可以为公交车线路组中的其中一条公交车线路，也可以为针对公交车线路组虚拟出的一条新的公交车线路；然而，无论主公交车线路是公交车线路组中的其中一条公交车线路，还是虚拟出的一条新的公交车线路，本实施例中的主公交车线路所应具备的特征通常包括：该 公交车线路所包含其所在公交车线路组中的所有公交车线路包含的站点或者线路换乘信息。只有主公交车线路具备了前述特征才能使得其代表其对应公交车线路组中的其他公交车线路进行路径计算。因此，前述s120中，具体实现采用以下六种方式中的任意一种：

方式1、针对每一个公交车线路组：从公交车线路组中选取一条包含该公交车线路组中所有公交车线路的站点的公交车线路作为主公交车线路；

方式2、针对每一个公交车线路组：根据公交车线路组中的公交车线路包含的站点虚拟出的一条包含该公交车线路组中所有公交车线路的站点的虚拟公交车线路，将该虚拟公交车线路作为主公交车线路。

方式2具体实现可如:将公交车线路组包含的所有公交车的站点提取出来，并去重；针对去重后的站点，根据各公交车线路得到相邻站点之间的连通关系，从而得到所有公交车线路包含的站点之间的连通关系图，得到虚拟出的主公交车线路。如图2所示，假设公交车线路组包括三条公交车线路，其中公交车线路a包括站点p1-p2-p3-p6-p7-p8-p9，公交车线路b包括站点p3-p6-p7-p8-p9，公交车线路c包括站点p4-p5-p3-p6-p7-p8-p10；则将三条公交车线路的站点提取出来并进行去重后得到站点为p1、p2、p4、p5、p3、p6、p7、p8、p9、p10；根据三条线路包含的站点之间的连通关系，得到去重后的站点的连通关系为p1-p2-p3-p6-p7-p8-p9，p4-p5-p3-p6-p7-p8-p10，得到虚拟线路x为p1-p2(p4-p5)-p3-p6-p7-p8-p9(p10)。

方式3、针对每一个公交车线路组：从公交车线路组中选取一条包含该公交车线路组中所有公交车线路的站点的公交车线路作为主公交车线路，若不能获取到，则根据该公交车线路组中所有公交车线路包含的虚拟出一条包含该公交车线路组中所有公交车线路包含的站点的公交车线路，将该虚拟出的公交车线路作为主公交车线路。

方式4、针对每一个公交车线路组：从公交车线路组中选取一条包含该公交车线路组中所有公交车线路的线路换乘信息的公交车线路作为主公交车线路；

方式5、针对每一个公交车线路组：根据公交车线路组中的公交车线路包含的线路换乘信息虚拟出的一条包含该公交车线路组中所有公交车线路的 站点的虚拟公交车线路，将该虚拟公交车线路作为主公交车线路。

方式5中具体的实现方式如下：得到公交车线路组中每一个公交车线路的线路换乘信息，对线路换乘信息进行去重，将去重后的线路换乘信息的综合作为主公交车线路。如图3所示，假设公交车线路组包括四条公交车线路，其中公交车线路a的换乘信息为:线路1-线路a(上车站p3，下车站p8)-线路3；公交车线路b的换乘信息为：线路1-线路b(上车站p3，下车站p7)-线路4；公交车线路c的换乘信息为：线路1-线路c(上车站p3，下车站p8)-线路3；公交车线路d的换乘信息为：线路2-线路d(上车站p1，下车站p13)；则对四条公交车线路的换乘信息进行去重后，得到换乘信息为：线路1-主公交车线路x(上车站p3，下车站p8)-线路3，线路1-主公交车线路x(上车站p3，下车站p7)-线路4，线路2-主公交车线路x(上车站p1，下车站p13)。

方式6、针对每一个公交车线路组：从公交车线路组中选取一条包含该公交车线路组中所有公交车线路的线路换乘信息的公交车线路作为主公交车线路，若不能获取到，则根据该公交车线路组中所有公交车线路包含的线路换乘信息虚拟出一条包含该公交车线路组中所有公交车线路的线路换乘信息的公交车线路，将该虚拟出的公交车线路作为主公交车线路。

针对一个公交车线路组，将除主公交车线路之外的各个公交车线路称为支公交车线路。

一个具体的例子，设定由北京市的300路内环公交车线路、北京市的300路外环公交车线路、北京市的300路快内公交车线路以及北京市的300路快外公交车线路形成一个公交车线路组，由于该公交车线路组中的北京市的300路内环公交车线路所包含的站点数量最多，且北京市的300路内环公交车线路所包含的站点覆盖了北京市的300路外环公交车线路、北京市的300路快内公交车线路以及北京市的300路快外公交车线路所包含的所有站点，因此，本实施例可以将北京市的300路内环公交车线路作为该公交车线路组的主公交车线路，而将北京市的300路外环公交车线路、北京市的300路快内公交车线路以及北京市的300路快外公交车线路作为该公交车线路组的支公交车线路。

另一个具体的例子，设定由北京市的918路公交车线路和北京市的852路公交车线路形成一个公交车线路组，虽然该公交车线路组中的北京市的918路公交车线路所包含的线路换乘信息数量最多，但是北京市的918路公交车线路所包含的线路换乘信息并没有完全覆盖北京市的852路公交车线路所包含的所有线路换乘信息(如由于北京市的918路公交车线路并不停靠北京市的852路公交车线路所包含的部分站点，从而使北京市的918路公交车线路所包含的线路换乘信息并没有完全覆盖北京市的852路公交车线路所包含的所有线路换乘信息)，因此，本实施例可以根据北京市的918路公交车线路和北京市的852路公交车线路所包含的所有线路换乘信息虚拟出一条公交车线路，该虚拟出的公交车线路所包含的线路换乘信息由北京市的918路公交车线路和北京市的852路公交车线路所包含的所有线路换乘信息形成，且该虚拟出的公交车线路的起点站和终点站与北京市的918路公交车线路和北京市的852路公交车线路的起点站和终点站相同；本实施例可以将该虚拟出的公交车线路作为该公交车线路组的主公交车线路，而将北京市的918路公交车线路和北京市的852路公交车线路均作为该公交车线路组的支公交车线路。

本实施例的公交车线路组中的支公交车线路可以用于进一步形成规划出的路线；如在主公交车线路为公交车线路组中的其中一条公交车线路时，该公交车线路组中的支公交车线路可以根据其所包含的站点而作为规划路线中的相应主公交车线路的备选路线；再如在主公交车线路为虚拟出的一条新的公交车线路时，该公交车线路组中的所有公交车线路均为支公交车线路，该公交车线路组中的其中一条或者多条支公交车线路应作为规划路线中的公交车线路，而其他支公交车线路可以根据其所包含的站点而作为规划路线中的相应支公交车线路的备选路线。

另外，本实施例中的公交车线路组还可以用于对公交车线路进行合理规划等方面，本实施例不限制公交车线路组的其他具体用处。

实施例二、路线规划方法。

本实施例所记载的方法可以在用户侧的智能电子设备(如手机、平板电 脑、导航仪等)中被执行，也可以在网络侧的网络服务器(如电子地图app的服务器)中被执行的，例如在实现在线规划路线的过程中，本实施例所记载的路线规划方法可以由网络侧的服务器(如云端服务器)等网络设备执行；再例如，在实现离线规划路线的过程中，本实施例所记载的路线规划方法可以由用户的智能手机、平板电脑或者导航仪等设备执行。本实施例不限制实现路线规划方法的用户设备或者网络设备的具体表现形式，即本实施例不限制路线规划方法所适用的硬件环境。

本实施例在规划路线过程中是根据各公交车线路组的主公交车线路来规划起点和终点所对应的路线的。也就是说，在针对起点和终点进行基于公交车的最短路径计算过程中，本实施例是利用代表公交车线路组的主公交车线路进行最短路径计算的。

本实施例所涉及的主公交车线路和公交车线路组是基于上述实施例一所记载的公交车线路设置方法而设置的。具体设置过程在此不再详细描述。

本实施例的路线规划方法的流程如图4所示，且图4所示的方法主要包括：步骤s200以及步骤s210。下面对图4中的各个步骤分别进行说明。

图4中，s200、接收携带有起点和终点的路线规划请求。

具体的，本实施例可以基于用户交互界面接收到携带有起点和终点的路线规划请求。如可以是用户在交互界面中的输入框中输入起点和终点，也可以是在电子地图中进行选点得到起点和终点。

s210、根据预置的各公交车线路组对应的主公交车线路，规划出从起点到终点的路线。

具体的，若主公交车线路为包含其所在公交车线路组包含的公交车线路的所有站点，则本实施例可以通过下述方式一实现从起点到终点的路线规划；若所述主公交车线路包含其所在公交车线路组包含的所有公交车线路的线路换乘信息；则本实施例可以通过下述方式二实现从起点到终点的路线规划：

方式一、本实施例根据所述起点和终点以及预置的各公交车线路组的主公交车线路进行路径计算(如最短路径计算)，以得到路径计算结果；确定路径计算结果中的主公交车线路以及在主公交车线路上的上车站点和下车站点；根据上车站点和下车站点以及路径计算结果中的主公交车线路所对应的 公交车线路组包含的公交车线路进行路径计算，以得到从上车站点到下车站点的线路，将该线路确定为从所述起点到所述终点的路线。

即，本实施例方式一中，首先，根据所述起点和终点，在各主公交车线路中进行路径计算，得到路径计算结果，该路径计算结果中包括乘坐哪个主公交车线路，以及在主公交车线路的哪一站上车(即上车站点)以及哪一站下车(即下车站点)，路径计算结果中可以是一条主公交车线路，即可以通过该主公交车线路直达起点和终点，即上车站点和下车站点均在同一条主公交车线路上，此时只需要根据该条主公交车线路组对应的公交车线路进行路径计算来得到从上车站点到下车站点的路线(即从起点到终点的路线)；路径计算结果中还可以包括至少一条主公交车线路，即有换乘，此时需要通过在该至少一条主公交车线路之间换乘来得到从上车站点到下车站点的路线(即从起点到终点的路线)，此时，需要根据上车站点和下车站点在该至少一条主公交车线路对应的公交车线路组所包含的公交车线路中进行路经计算，以得到从起点到终点的路线。

例如，以图2所示的一条主公交车线路为例，假设根据起点s，终点e，从主公交车线路进行路径计算后得到的结果为：从起点s步行到主公交车线路x的p2上车，从主公交车线路x的p10下车步行到终点e。则得到结果为主公交车线路x，上车站为p2，下车站为p10；则根据上车站和下车站，从主公交车线路x对应的公交车线路组中的三条公交车线路进行路径计算，得到结果为：从起点s步行到公交车线路a的p2上车，在公交车线路a的p3/p6p7p8换乘公交车线路c，在公交车线路c的p10下车步行至终点s。

方式二、本实施例确定出距离起点最近的上车站点以及距离终点最近的下车站点；分别根据所述上车站点、下车站点进行路径计算，在路径计算过程中判断主公交车线路的换乘信息中是否包含与上车站点所在第一路线和下车站点所在第二路线均具有换乘关系的主公交车线路；若有，则根据所述上车站点、下车站点、第一线路、第二线路以及与所述第一线路、第二线路具有换乘关系的主公交车线路所在公交车线路组中的公交车线路进行路经计算，得到从上车站点到下车站点的线路，将该线路确定为从所述起点到所述终点的路线。

即，方式二中，在分别根据上车站点和下车站点进行路径计算的过程中，每扩展一个站点，则需要判断一下主公交车线路的线路换乘信息中是否有与上车站点所在第一路线和第二路线具有换乘关系的主公交车线路，在若无继续路经计算，若有则根据第一路线、第二路线和前述与第一路线和第二路线均具有换乘关系的主公交车线路所在的公交车线路组中的公交车线路进行路径计算。

例如，以图3为例，假设起点s，终点e，根据起点s和终点e以及各主公交车线路组的主公交车线路进行路径计算的结果为：从起点s步行到站点s’(距离s最近的上车站点)乘坐路线1(即第一路线)，在路线1的p3换乘主公交车线路x(即与路线1和路线2均有换乘关系的主公交车线路)，在主公交车线路x的p7换乘路线4(即第二路线)，在路线4的站点e’(距离e最近的下车站点)步行到e。则根据换乘站p3和p7从主公交车线路所在的公交车线路组包含的四条公交车线路进行计算可得到从起点到终点的路线为：从起点s步行到站点s’乘坐路线1，在路线1的p3换乘公交车线路b，在公交车线路b的p7换乘路线4，在路线4的站点e’步行到e。

需要特别说明的是，从公交车线路组中选择的公交车线路可以为主公交车线路，也可以为公交车线路组中除主公交车线路之外的其他公交车线路。

本实施例可以采用现有的最短路径算法来确定本次路线规划的起点和终点之间的路线，本实施例不限制在路线规划过程中所采用的最短路径算法的具体表现形式。

实施例三、公交车线路设置装置。

基于前述实施例一所示的方法流程的相同构思，图5为本实施例的公交车线路设置装置示意图。如图5所示，本实施例的装置主要包括：获取模块300、线路组设置模块310以及主线路设置模块320。本实施例所记载的装置可以设置于智能电子设备中，也可以设置于网络侧的网络设备(如电子地图服务器)中。本实施例不限制公交车线路设置装置所在的智能电子设备的具体表现形式，即本实施例不限制公交车线路设置装置所适用的硬件环境。

下面对图5中的各模块分别进行说明。

获取模块300，用于获取各公交车线路的用于表征公交车线路的路线特征的属性信息。

具体的，本发明实施例中能够表征公交车线路的线路特征的属性信息可以包括：公交车线路的线路名称和/或公交车线路所包含的站点。这些属性信息能够在一定程度上描述公交车线路所要途径的路段和站点。

如公交车线路的线路名称通常为公交集团为公交车线路进行唯一编号的编号代码(也可以称为公交车线路的路数)，如北京市的以下公交车线路：300路内环、300路外环、300路快内、300路快外，这4条公交车线路途径的路段为三环路包含的所有路段；还如北京市以下公交车线路：特8路外、特8路内，这2条公交车线路途径的路段为三环路包含的所有路段。

本实施例中的公交车线路所包含的站点是指公交车线路所停靠的所有站点(也可以称为站名)，如起点站、终点站以及起点站与终点站之间的所有中间站，而站点一般是设置在道路上的站点，因此公交车线路途径的站点即能明确该公交车线路途径的路段。由此可以看出不管是公交车线路的名称还是公交车线路包含的站点均能表征该公交车线路途径的路段(即该公交车线路的路线特征)。

环路公交车线路是指起点站和终点站相同的公交车线路，比如300路快内的起点站和终点站均是草桥；非环路公交车线路是指起点站和终点站不同的公交车线路。对于非环路公交车线路，上行方向的起点站往往是下行方向的终点站，而上行方向的终点站往往是下行方向的起点站，因此在本实施例中，对于非环路公交车线路会存储两组数据，一组数据为上行方向的起点站、终点站和中间站，另一组为下行方向的起点站、终点站和中间站。

本实施例中的公交车线路的路线通常是由相应的公交车行驶的路段形成。

线路组设置模块310，用于根据各公交车线路的属性信息，将各公交车线路中路线特征相似的至少一条公交车线路组成一个公交车线路组。

本实施例中的路线特征相似可以具体为：

方式1、线路名称中包含有相同关键字(如线路名称中的数字)且包含的相同站点的数量达到预定数量的多条公交车线路其线路特征相似。包含相 同站点的数量可以是指多条公交车线路所具有的共同的站点的数量，也可以是指多条公交车线路分别与其中一条公交车线路所具有的相同站点的数量。

优选地，在一个实施例中，线路组设置模块310包括：第一子模块、第二子模块、第三子模块；其中的第一子模块主要用于识别出各公交车线路的线路名称中所包含的关键字；其中的第二子模块主要用于将关键字相同的公交车线路组成一个待定公交车线路组；其中的第三子模块主要用于针对每一个待定公交车线路组，根据待定公交车线路组包含的站点从待定公交车线路组中选取至少一条公交车线路组成公交车线路组。第三子模块，具体实现可如下：针对每一个待定公交车线路组，执行以下步骤：从待定公交车线路组中选取一条包含站点数量最多的公交车线路作为参考公交车线路；针对待定公交车线路组中的其余每条公交车线路，判断每条公交车线路分别与参考公交车线路包含的相同站点的数量是否大于等于预置的数量阈值，若是，则保留，若否，则删除；将保留的公交车线路以及参考公交车线路组成一个公交车线路组。或者，第三子模块，具体实现如下：针对每一个待定公交车线路组，判断待定公交车线路组中公交车线路包含的共同站点数量是否大于等于数量阈值，若是则将该待定公交车线路组作为公交车线路组，若小于数量阈值则不将该待定公交车线路组作为公交车线路组。

方式2、起点站和终点站均相同，且包含的相同站点的数量达到预定数量的多条公交车线路其线路特征相似。包含相同站点的数量可以是指多条公交车线路所具有的共同的站点的数量，也可以是指多条公交车线路分别与其中一条公交车线路所具有的相同站点的数量。

优选地，再另一个实施例中，线路组设置模块310可以包括：第四子模块和第五子模块；其中，第四子模块主要用于将起点站和终点站均相同的公交车线路组成一个待定公交车线路组；第五子模块主要用于针对每一个待定公交车线路组，根据待定公交车线路组包含的站点从待定公交车线路组中选取至少一条公交车线路组成公交车线路组。第五子模块具体实现可如下：针对每一个待定公交车线路组，执行以下步骤：从待定公交车线路组中选取一条包含站点数量最多的公交车线路作为参考公交车线路；针对待定公交车线路组中的其余每条公交车线路，判断每条公交车线路分别与参考公交车线路 包含的相同站点的数量是否大于等于预置的数量阈值，若是则保留，若否则删除；将保留的公交车线路以及参考公交车线路组成一个公交车线路组。或者第五子模块具体实现可如下：针对每一个待定公交车线路组，判断待定公交车线路组中公交车线路包含的共同站点数量是否大于等于数量阈值，若是则将该待定公交车线路组作为公交车线路组，若小于数量阈值，则不将该待定公交车线路组作为公交车线路组。

具体的，线路组设置模块310会对不同公交车线路的属性信息进行识别及判断，以从各公交车线路中获得公交车线路的路线特征相似的至少一条公交车线路，即线路组设置模块310根据公交车线路的属性信息将各公交车线路划分为多个公交车线路组，一个公交车线路组中的各公交车线路途径的路段较为相似。

主线路设置模块320，用于针对每一个公交车线路组，根据公交车线路组中的公交车线路的属性信息，确定一条代表公交车线路组中的公交车线路进行路线规划的主公交车线路。

具体的，主线路设置模块320在线路组设置模块310将多条公交车线路作为一个公交车线路组之后，需要为公交车线路组设置主公交车线路，该主公交车线路主要用于在路线规划过程中参与路径计算，从而使公交车线路组中的其他公交车线路可以不参与路径计算，以减小路线规划过程中的路径计算量。

本实施例中的主公交车线路可以为公交车线路组中的其中一条公交车线路，也可以为针对公交车线路组虚拟出的一条新的公交车线路；然而，无论主公交车线路是公交车线路组中的其中一条公交车线路，还是虚拟出的一条新的公交车线路，本实施例中的主公交车线路所应具备的特征通常包括：该公交车线路包含其所在公交车线路组中所有公交车线路所包含的站点或者线路换乘信息。只有主公交车线路具备了前述特征才能使得其代表其对应公交车线路组中的其他公交车线路进行路径计算。只有主公交车线路具备了前述特征才能使得其代表其对应公交车线路组中的其他公交车线路进行路径计算。

在一个实施例中，主线路设置模块320可以包括：第六子模块和/或第七 子模块。当主线路设置模块320仅包括第六子模块时，第六子模块主要用于针对每一个公交车线路组：从公交车线路组中选取一条包含该公交车线路组中所有公交车线路的站点的公交车线路作为主公交车线路。当主线路设置模块320仅包括第七子模块时，第七子模块主要用于针对每一组公交车线路组：根据公交车线路组中的公交车线路包含的站点虚拟出的一条包含公交车线路组中所有公交车线路的站点的虚拟公交车线路，并将该虚拟公交车线路作为主公交车线路。当主线路设置模块320既包括第六子模块又包括第七子模块时；所述第六子模块主要用于针对每一个公交车线路组：从公交车线路组中选取一条包含该公交车线路组中所有公交车线路的站点的公交车线路作为主公交车线路，若不能获取到则触发第七子模块；第七子模块主要用于对第六子模块不能获取到主公交车线路的公交车线路组，根据该公交车线路组中的公交车线路包含的站点虚拟出的一条包含公交车线路组中所有公交车线路的站点的虚拟公交车线路，并将该虚拟公交车线路作为主公交车线路。

在另一个实施例中，主线路设置模块320可以包括：第八子模块和/或第九子模块。当主线路设置模块320仅包括第八子模块时，第八子模块主要用于针对每一个公交车线路组：从公交车线路组中选取一条包含该公交车线路组中所有公交车线路的线路换乘信息的公交车线路作为主公交车线路。当主线路设置模块320仅包括第九子模块时，第九子模块主要用于针对每一个公交车线路组：根据公交车线路组中的公交车线路包含的线路换乘信息虚拟出的一条包含该公交车线路组中所有公交车线路的站点的虚拟公交车线路，将该虚拟公交车线路作为主公交车线路。当主线路设置模块320既包括第八子模块又包括第九子模块时，第八子模块主要用于针对每一个公交车线路组：从公交车线路组中选取一条包含该公交车线路组中所有公交车线路的线路换乘信息的公交车线路作为主公交车线路，若不能获取到则触发第九子模块；第九子模块主要用于对第八子模块不能获取到主公交车线路的公交车线路组，根据该公交车线路组中所有公交车线路包含的线路换乘信息虚拟出一条包含该公交车线路组中所有公交车线路的线路换乘信息的公交车线路，将该虚拟出的公交车线路作为主公交车线路。

本实施例的公交车线路组中的支公交车线路可以用于进一步形成规划出 的路线；如在主公交车线路为公交车线路组中的其中一条公交车线路时，该公交车线路组中的支公交车线路可以根据其所包含的站点而作为规划路线中的相应主公交车线路的备选路线；再如在主公交车线路为虚拟出的一条新的公交车线路时，该公交车线路组中的所有公交车线路均为支公交车线路，该公交车线路组中的其中一条或者多条支公交车线路应作为规划路线中的公交车线路，而其他支公交车线路可以根据其所包含的站点而作为规划路线中的相应支公交车线路的备选路线。

另外，本实施例中的公交车线路组还可以用于对公交车线路进行合理规划等方面，本实施例不限制公交车线路组的其他具体用处。

实施例四、路线规划装置。

基于前述实施例二所示的方法流程的相同构思，图6为本实施例的路线规划装置示意图。如图6所示，本实施例的装置主要包括：接收模块400以及路线规划模块410。本实施例的装置可以设置于用户侧的用户设备中，也可以设置于网络侧的网络设备中，例如在实现在线规划路线的过程中，本实施例所记载的装置可以在用户侧的智能电子设备(如手机、平板电脑、导航仪等)中被执行，也可以在网络侧的网络服务器(如电子地图app的服务器)中被执行的，例如在实现在线规划路线的过程中，本实施例所记载的装置可以由网络侧的服务器(如云端服务器)等网络设备执行；再例如，在实现离线规划路线的过程中，本实施例所记载的路线规划方法可以由用户侧的智能手机、平板电脑或者导航仪等设备执行。本实施例不限制实现路线规划方法的用户设备或者网络设备的具体表现形式，即本实施例不限制路线规划方法所适用的硬件环境。

接收模块400，用于接收携带有起点和终点的路线规划请求。

具体的，接收模块400可以基于用户交互界面接收到携带有起点和终点的路线规划请求。如可以是用户在交互界面中的输入框中输入起点和终点，也可以是在电子地图中进行选点得到起点和终点。

路线规划模块410，用于根据预置的各公交车线路组对应的主公交车线路，规划出从所述起点到所述终点的路线。

在一个实施例中，所述主公交车线路为包含其所在公交车线路组包含的公交车线路的所有站点；则路线规划模块410可以包括：第一路径计算子模块，用于根据所述起点、终点以及各公交车线路组的主公交车线路进行路径计算；第一确定子模块，用于确定出路径计算结果中的主公交车线路以及在主公交车线路的上车站点和下车站点；第二路径计算子模块，用于根据所述上车站点和下车站点以及路径计算结果中的主公交车线路所对应的公交车线路组包含的公交车线路进行路径计算，以得到从上车站点到下车站点的线路，将该线路确定为从所述起点到所述终点的路线。

在另一个实施例中，所述主公交车线路包含其所在公交车线路组包含的所有公交车线路的线路换乘信息；路线规划模块410具体包括：第二确定子模块，用于确定出距离起点最近的上车站点以及距离终点最近的下车站点；第三路径计算子模块，用于分别根据所述上车站点、下车站点进行路径计算，在路径计算过程中判断主公交车线路的换乘信息中是否包含与上车站点所在第一路线和下车站点所在第二路线均具有换乘关系的主公交车线路；第四路径计算子模块，用于在第三路径计算子模块的判断结果为有时，根据所述上车站点、下车站点、第一线路、第二线路以及与所述第一线路、第二线路具有换乘关系的主公交车线路所在公交车线路组中的公交车线路进行路经计算，得到从上车站点到下车站点的线路，将该线路确定为从所述起点到所述终点的路线。

第一路径计算子模块、第二路径计算子模块、第三路径计算子模块以及第四路径计算子模块可以采用现有的最短路径算法来计算公交车路线，本实施例并不做严格的限定。

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

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