公交换乘路线的查询方法及装置制造方法及图纸

本申请提供一种公交换乘路线的查询方法及装置，其方法包括：接收携带有出发地和目的地的公交路线查询请求；判断从所述出发地至所述目的地是否跨越不同区域；若是，则确定从所述出发地至所述目的地的目标区域跨越级别，并在预置的区域跨越级别对应的公交路线中查找与所述目标跨越级别对应的公交路线；基于查找到的公交路线，规划从所述出发地至所述目的地的公交换乘路线。根据本申请的技术方案，减少了查找公交路线时的计算量，从而提升了公交换乘路线的规划效率。

【技术实现步骤摘要】
公交换乘路线的查询方法及装置
本申请涉及电子地图导航领域，尤其涉及一种公交换乘路线的查询方法及装置。
技术介绍
目前，越来越多的人通过电子地图查询公交换乘路线，以便出行。目前，根据用户输入的起终点规划公交换乘路线的方式主要为：分别从起点和终点开始依次寻路，从起点方向和从终点方向寻到的公交路线一致时，则得到从起点到达终点的公交换乘路线。在寻路过程中每寻到一条新公交路线时寻找与该新公交路线具有换乘关系的公交路线，由于在整个电子地图的公交路网数据中包含的公交路线数量繁多，公交路线之间的换乘信息数据量较大，因此，在整个公交路线规划过程中耗时较长，效率较低。
技术实现思路
本申请的一个目的是提供一种公交换乘路线的查询方法及装置，减少查找公交路线时的计算量，提高公交换乘路线的查询效率。根据本申请的一方面，提供了一种公交换乘路线的查询方法，其中，该方法包括以下步骤：接收携带有出发地和目的地的公交路线查询请求；判断从所述出发地至所述目的地是否跨越不同区域；若是，则确定从所述出发地至所述目的地的目标区域跨越级别，并在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应的公交路线；基于查找到的公交路线，规划从所述出发地至所述目的地的公交换乘路线。根据本申请的另一方面，还提供了一种公交换乘路线的查询装置，其中，该装置包括：接收单元，用于接收携带有出发地和目的地的公交路线查询请求；判断单元，用于判断从所述出发地至所述目的地是否跨越不同区域；第一查找单元，用于在判断单元判断为是时，则确定从所述出发地至所述目的地的目标区域跨越级别，并在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应的公交路线；第一规划单元，用于基于查找到的公交路线，规划从所述出发地至所述目的地的公交换乘路线。与现有技术相比，本申请的实施例具有以下优点：本申请在规划公交换乘路线时，若出发地和目的地跨区域则确定出区域跨越级别，并根据该区域跨越级别对应的公交路线进行规划得到公交换乘路线，不需要对公交路网数据中大量的公交路线进行计算，一方面，降低了参与路线规划的公交线路的数量，降低计算量，提高计算效率，另一方面，由于与出发地和目的地区域跨越级别对应的公交路线均是跨区域的，因此其中很有可能就包含有能够直接跨出发地和目的地的公交路线，因此基于该公交路线规划出从出发地至目的地的公交换乘路线成功率更高，且更合理。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：图1为本申请实施例提供的公交换乘路线的查询方法的流程图；图2为根据本申请实施例图1中的步骤S140的具体流程图；图3为本申请实施例提供的公交换乘路线的查询方法装置结构示意图；图4为本申请实施例提供的第一规划单元的结构示意图。附图中相同或相似的附图标记代表相同或相似的部件。具体实施方式在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。在上下文中所称“计算机设备”，也称为“电脑”，是指可以通过运行预定程序或指令来执行数值计算和/或逻辑计算等预定处理过程的智能电子设备，其可以包括处理器与存储器，由处理器执行在存储器中预存的存续指令来执行预定处理过程，或是由ASIC、FPGA、DSP等硬件执行预定处理过程，或是由上述二者组合来实现。计算机设备包括但不限于服务器、个人电脑、笔记本电脑、平板电脑、智能手机等。所述计算机设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(CloudComputing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本申请，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本申请。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本申请，也应包含在本申请保护范围以内，并以引用方式包含于此。后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本申请的示例性实施例的目的。但是本申请可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。下面结合附图对本申请作进一步详细描述。图1为本申请一个实施例的公交换乘路线的查询方法的流程图。方法1可以应用于服务器端。根据本申请的方法至少包括步骤S110、步骤S120、步骤S130和步骤S140，如图1所示。步骤S110，接收携带有出发地和目的地的公交路线查询请求。其中，所述公交路线查询请求可以为用户通过客户端发送的查询请求。所述查询请求中包含的出发地为客户端对当前所在位置进行定位获取到当前位置，例如，利用WiFi定位、GPS定位等获取到的当前所在位置；或者，出发地由客户端接收到的用户输入的位置，例如，出发地的地址或名称等。所述查询请求中包含的目的地为用户在客户端输入的位置，例如，目的地的地址或名称等。步骤S120，判断从所述出发地至所述目的地是否跨越不同区域。判断从所述出发地至所述目的地是否跨越不同区域，即判断所述出发地与所述目的地是否在相同行政区域级别的不同区域。其中，所述级别可以为国家划分的行政区域级别，例如，省本文档来自技高网...

【技术保护点】
一种公交换乘路线的查询方法，其特征在于，该方法包括以下步骤：接收携带有出发地和目的地的公交路线查询请求；判断从所述出发地至所述目的地是否跨越不同区域；若是，则确定从所述出发地至所述目的地的目标区域跨越级别，并在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应的公交路线；基于查找到的公交路线，规划从所述出发地至所述目的地的公交换乘路线。

【技术特征摘要】
1.一种公交换乘路线的查询方法，其特征在于，该方法包括以下步骤：接收携带有出发地和目的地的公交路线查询请求；判断从所述出发地至所述目的地是否跨越不同区域；若是，则确定从所述出发地至所述目的地的目标区域跨越级别，并在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应的公交路线；基于查找到的公交路线，规划从所述出发地至所述目的地的公交换乘路线。2.根据权利要求1所述的方法，其特征在于，还包括：若所述出发地至所述目的地未跨越不同区域，则查找位于所述出发地和目的地所在区域的公交路线；基于查找到的公交路线，规划出从所述出发地至目的地的公交换乘路线。3.根据权利要求1所述的方法，其特征在于，在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应的公交路线，包括：在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应且在所述出发地所在区域和所述目的地所在区域均有公交站点的公交路线。4.根据权利要求1所述的方法，其特征在于，在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应的公交路线，包括：在预置的区域跨越级别对应的公交路线中查找与所述目标区域跨越级别对应、且起发站所在区域与所述出发地所在区域相同以及终点站所在区域与所述目的地所在区域相同的公交路线。5.根据权利要求1所述的方法，其特征在于，基于查找到公交路线，规划从所述出发地至所述目的地的公交换乘路线，包括：针对查找到的每条公交路线，规划从所述出发地至所述公交路线的第一公交换乘路线、以及从所述公交路线至所述目的地的第二公交换乘路线；基于规划得到的第一公交换乘路线、所述公交路线、第二公交换乘路线，得到从所述出发地至所述目的地的公交换乘路线。6.根据权利要求1～5任一项所述的方法，其特征在于，还包括：若基于查找到的公交路线，无法规划出从所述出发地至所述目的地的公交换乘路线，则：在预置的区域跨越级别对应的公交路线中查找与目标区域跨越级别高一个级别的区域跨越级别对应的公交路线，并根据查找到的公交路线规划从所述出发地至所述目的地的公交换乘路线，依此类推直到规划出从所述出发地至所述目的地的公交换乘路线。7.根据权利要求1～5任一项所述的方法，其特征在于，所述预置的区域跨越级别对应的公交路线，根据以下方式得到：获取公交路线包含的公交站点，并确定各公交站点分别所属的区域；若所述公交路线包含的所有公交站点所属区域相同，则确定该公交路线未跨越不同区域；若所述公交路线包含的公交站点所属区域存在不同，则根据所属不同区域的跨度，确定所述公交路线的...

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