公交车线路设置方法、路线规划方法及装置制造方法及图纸

本发明专利技术提供了一种公交车线路设置方法、路线规划方法以及装置，其中的公交车线路设置方法包括：获取各公交车线路的用于表征公交车线路的路线特征的属性信息；根据所述各公交车线路的属性信息，将各公交车线路中路线特征相似的至少一条公交车线路组成一个公交车线路组；针对每一个公交车线路组，根据公交车线路组中的公交车线路的属性信息，确定一条代表公交车线路组中的公交车线路进行路线规划的主公交车线路。本发明专利技术提供的技术方案节约了路线规划的计算资源，并提高了路线规划效率。

Bus route setting method, route planning method and device

The invention provides a bus route setting method, route planning method and device, including the setting method of bus lines: get each bus line for the bus route attribute information characterizing lines; according to the information is the bus lines, bus lines in each route will feature at least one the bus line consists of a bus line group; for each bus line group, according to the attribute information of bus line bus lines in the group, the main line of the bus route planning determine a bus line bus lines in the group. The technical scheme provided by the invention saves the computing resources of route planning, and improves the efficiency of route planning.

【技术实现步骤摘要】
公交车线路设置方法、路线规划方法及装置
本专利技术涉及互联网技术，尤其涉及一种公交车线路设置方法、路线规划方法、公交车线路设置装置以及路线规划装置。
技术介绍
随着汽车保有量的不断增加，道路尤其是城市道路的负荷日渐加重。乘坐公共交通工具(如地铁以及公交车等)出行已被大力提倡。为了人们的出行便利以及道路管理等多方面因素，交管部门或者与出行相关的APP(如高德地图APP)等信息提供方往往需要为信息需求方(如出行者)提供基于道路公共交通工具路线规划信息；而在提供基于道路公共交通工具路线规划信息的过程中，往往需要针对多条公交车线路分别进行计算，以便于为信息需求方规划较佳的路线。专利技术人在实现本专利技术过程中发现，如何快速且准确的计算出基于道路公共交通工具的路线是信息提供方关注的一个焦点问题，现有的规划出行路线的方法在计算效率等方面需要不断的被优化。
技术实现思路
本专利技术的目的是提供一种公交车线路设置方法、路线规划的方法及装置。根据本专利技术的其中一个方面，提供一种公交车线路设置方法，其中，该方法包括以下步骤：获取各公交车线路的用于表征公交车线路的路线特征的属性信息；根据所述各公交车线路的属性信息，将各公交车线路中路线特征相似的至少一条公交车线路组成一个公交车线路组；针对每一个公交车线路组，根据该公交车线路组中的公交车线路的属性信息，确定一条代表该组公交车线路组中的公交车线路进行路线规划的主公交车线路。根据本专利技术的再一个方面，还提供一种路线规划方法，其中，该方法主要包括以下步骤：接收携带有起点和终点的路线规划请求；根据预置的各公交车线路组对应的主公交车线路，规划出从所述起点到所述终点的路线；所述公交车线路组和主公交车线路为上述公交车线路设置方法而设置得到的公交车线路组及其对应的主公交车线路。根据本专利技术的另一个方面，还提供一种公交车线路设置装置，其中，该装置主要包括：获取模块，用于获取各公交车线路的用于表征公交车线路的路线特征的属性信息；线路组设置模块，用于根据所述各公交车线路的属性信息，将各公交车线路中路线特征相似的至少一条公交车线路组成一个公交车线路组；主线路设置模块，用于针对每一个公交车线路组，根据公交车线路组中的公交车线路的属性信息，确定一条代表公交车线路组中的公交车线路进行路线规划的主公交车线路。根据本专利技术的再一个方面，还提供一种路线规划装置，其中，该装置主要包括：接收模块，用于接收携带有起点和终点的路线规划请求；路线规划模块，用于根据预置的各公交车线路组对应的主公交车线路，规划出从所述起点到所述终点的路线；所述公交车线路组和主公交车线路为利用所述的公交车线路设置装置而设置得到的公交车线路组及其对应的主公交车线路。与现有技术相比，本专利技术具有以下优点：本专利技术通过将公交车线路的路线特征相似的至少一条公交车线路组成一个公交车线路组，并针对各公交车线路组分别依据各公交车线路组中的各公交车线路的属性信息为各公交车线路组设置一条能够代表公交车线路组中的公交车线路进行路径规划的主公交车线路。因此，后续在进行路径规划时可以直接根据各公交车线路组对应的主公交车线路进行计算即可，无需所有公交车线路参与路径计算，从而有效减少了路线规划的计算量，提高路径计算的效率。由此可知，本专利技术提供的技术方案节约了路线规划的计算资源，并提高了路线规划效率。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本专利技术的其它特征、目的和优点将会变得更明显：图1为本专利技术实施例一的公交车线路设置方法流程图；图2为本专利技术实施例中生成主公交车线路的示意图之一；图3为本专利技术实施例中生成主公交车线路的示意图之二；图4为本专利技术实施例二的路线规划方法流程图；图5为本专利技术实施例三的公交车线路设置装置示意图；图6为本专利技术实施例四的路线规划装置示意图。附图中相同或相似的附图标记代表相同或相似的部件。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术的实施例作详细描述。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然本专利技术的流程图将各项操作描述成顺序的处理，但是，其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。所述智能电子设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能移动电话以及PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或者基于云计算(CloudComputing)的由大量计算机或者网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述智能电子设备可以接入网络并与网络中的其他智能电子设备进行信息交互操作。其中，所述智能电子设备所能够接入的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。需要说明的是，所述用户设备、网络设备以及网络等仅为举例，其他现有的或今后可能出现的智能电子设备或者网络如可适用于本申请，也应包含在本申请保护范围以内，并以引用方式包含于此。后面描述所讨论的方法(其中一些通过流程图示出)实施例可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合的形式来实施。当用软件、固件、中间件或者微代码来实施时，用以实施必要任务的程序代码或者代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本申请的示例性实施例的目的，但是，本申请可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。应当理解的是，当一个单元被称为“连接”或者“耦合”到另一个单元时，其可以直接连接或者耦合到所述另一个单元，也可以存在中间单元。与此相对的，当一个单元被称为“直接连接”或者“直接耦合”到另一个单元时，则不存在中间单元。应当按照类似的方式来解释被用于描述单元之间的关系的其他词语(例如，“处于...之间”相比于“直接处于...之间”，“与...邻近”相比于“与...直接邻近”等等)。这里所使用的术语仅仅是为了描述具体实施例，而不是意图限制示例性实施例。除非上下文中明确地另有所指，否则，这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定了所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或者添加一个或更多的其他特征、整数、步骤、操作、单元、组件和/或其组合。还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标本文档来自技高网...

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

【技术特征摘要】
1.一种公交车线路设置方法，其中，所述方法包括以下步骤：获取各公交车线路的用于表征公交车线路的路线特征的属性信息；根据所述各公交车线路的属性信息，将各公交车线路中路线特征相似的至少一条公交车线路组成一个公交车线路组；针对每一个公交车线路组，根据公交车线路组中的公交车线路的属性信息，确定一条代表公交车线路组中的公交车线路进行路径规划的主公交车线路。2.根据权利要求1所述的方法，其中，所述属性信息包括：公交车线路的线路名称以及公交车线路所包含的站点；所述根据所述各公交车线路的属性信息，将各公交车线路中路线特征相似的至少一条公交车线路组成一个公交车线路组，具体包括：识别出各公交车线路的线路名称中所包含的关键字；将关键字相同的公交车线路组成一个待定公交车线路组；针对每一个待定公交车线路组，根据待定公交车线路组包含的站点从待定公交车线路组中选取至少一条公交车线路组成公交车线路组。3.根据权利要求1所述的方法，其中，所述属性信息包括：公交车线路所包含的站点；所述根据所述各公交车线路的属性信息，将各公交车线路中路线特征相似的至少一条公交车线路组成一个公交车线路组，具体包括：将起点站和终点站均相同的公交车线路组成一个待定公交车线路组；针对每一个待定公交车线路组，根据待定公交车线路组包含的站点从待定公交车线路组中选取至少一条公交车线路组成公交车线路组。4.根据权利要求2或3所述的方法，其特征在于，所述针对每一个待定公交车线路组，根据待定公交车线路组包含的站点从待定公交车线路组中选取至少一条公交车线路组成公交车线路组，具体包括：针对每一个待定公交车线路组，执行以下步骤：从待定公交车线路组中选取一条包含站点数量最多的公交车线路作为参考公交车线路；针对待定公交车线路组中的其余每条公交车线路，判断每条公交车线路分别与参考公交车线路包含的相同站点的数量是否大于等于预置的数量阈值，若是则保留，若否则删除；将保留的公交车线路以及参考公交车线路组成一个公交车线路组。5.根据权利要求1至3中任一权利要求所述的方法，所述属性信息包括：公交车线路所包含的站点；所述针对每一个公交车线路组，根据公交车线路组中的公交车线路的属性信息，确定一条代表公交车线路组中的公交车线路进行路径规划的主公交车线路，具体包括：针对每一个公交车线路组：从公交车线路组中选取一条包含该公交车线路组中所有公交车线路的站点的公交车线路作为主公交车线路；或者，针对每一组公交车线路组：根据公交车线路组中的公交车线路包含的站点虚拟出的一条包含该公交车线路组中所有公交车线路的站点的虚拟公交车线路，将该虚拟公交车线路作为主公交车线路。6.根据权利要求1至3中任一权利要求所述的方法，所述属性信息包括：公交车线路的线路换乘信息；所述针对每一个公交车线路组，根据公交车线路组中的公交车线路的属性信息，确定一条代表公交车线路组中的公交车线路进行路径规划的主公交车线路，具体包括：针对每一个公交车线路组：从公交车线路组中选取一条包含该公交车线路组中所有公交车线路的线路换乘信息的公交车线路作为主公交车线路；或者，针对每一组公交车线路组：根据公交车线路组中的公交车线路包含的线路换乘信息虚拟出的一条包含该公交车线路组中所有公交车线路的线路换乘信息的虚拟公交车线路，将该虚拟公交车线路作为主公交车线路。7.一种路线规划的方法，其中，所述方法包括以下步骤：接收携带有起点和终点的路线规划请求；根据预置的各公交车线路组对应的主公交车线路，规划出从所述起点到所述终点的路线；所述公交车线路组和主公交车线路为利用权利要求1-6中任一项所述的公交车线路设置方法而设置得到的公交车线路组及其对应的主公交车线路。8.根据权利要求7所述的方法，其中，所述主公交车线路为包含其所在公交车线路组包含的公交车线路的所有站点；所述根据预置的各公交车线路组对应的主公交车线路，规划出从所述起点到所述终点的路线，具体包括：根据所述起点、终点以及各公交车线路组的主公交车线路进行路径计算；确定出路径计算结果中的主公交车线路以及在主公交车线路的上车站点和下车站点；根据所述上车站点和下车站点以及路径计算结果中的主公交车线路所对应的公交车线路组包含的公交车线路进行路径计算，以得到从上车站点到下车站点的线路，将该线路确定为从所述起点到所述终点的路线。9.根据权利要求7所述的方法，其中，所述主公交车线路包含其所在公交车线路组包含的所有公交车线路的线路换乘信息；所述根据预置的各公交车线路组对应的主公交车线路，规划出从所述起点到所述终点的路线，具体包括：确定出距离起点最近的上车站点以及距离终点最近的下车站点；分别根据所述上车站点、下车站点进行路径计算，在路径计算过程中判断主公交车线路的换乘信息中是否包含与上车站点所在第一路线和下车站点所在第二路线均具有换乘关系的主公交车线路；若有，则根据所述上车站点、下车站点、第一线路、第二线路以及与所述第一线路、第二线路具有换乘关系的主公交车线路所在公交...

【专利技术属性】
技术研发人员：郭建山，王建，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：北京,11