CN117928586A - 一种公共交通出行路径确定方法、装置、设备及存储介质 - Google Patents

Abstract

本申请实施例公开了一种公共交通出行路径确定方法、装置、设备及存储介质，该方法包括：获取包括起始点的位置信息和目的点的位置信息的路径规划请求，根据起始点的位置信息和目的点的位置信息，确定M个出发地铁站和P个到达地铁站，根据第一公交站点集合，与第二公交站点集合，确定出发路径集合，根据与P个到达地铁站关联的第三公交站点集合，与目的点关联的第四公交站点集合，确定到达路径集合，获取地铁路径集合，根据地铁出行路径集合、出发公交路径集合和到达公交路径集合进行组合处理，得到参考出行路径。由此，在确定出发和到达的地铁站后再确定公交和步行的路径，能够规划出更准确的出行路径，提高用户的出行效率。

Description

一种公共交通出行路径确定方法、装置、设备及存储介质

技术领域

本申请涉及计算机技术领域，尤其涉及一种公共交通出行路径确定方法、装置、设备及存储介质。

背景技术

随着计算机技术的发展，人们在采用诸如地铁、公交等公共交通方式出行之前，通过在导航应用中查看参考出行路径已经成为人们最常见的生活习惯之一。其中，各类导航应用可以为用户提供公共交通出行路径的规划服务，能够基于用户输入的出发点和目的点，为用户提供出行路线，使得用户的日常出行更便捷。

目前，各类导航应用在对用户输入的出发点和目的点之间所有公共交通的站点进行规划时，可能出现规划出在包括公交和地铁的路径中需要用户间隔乘坐地铁的情况，这种方式不符合人们实际的出行情况，规划不够准确，影响用户的出行效率和出行体验。

因此，如何规划出更为准确的出行路径，是当前亟需解决的技术问题。

发明内容

本申请实施例提供了一种公共交通出行路径确定方法、装置、设备及存储介质，可以在确定出发的地铁和到达的地铁站后，再基于地铁站对公交路径进行规划，更符合人们实际的出行情况，有利于规划出更为准确的出行路径。

第一方面，本申请实施例提供了一种公共交通出行路径确定方法，包括：

获取公共交通路径的规划请求，所述公共交通的路径规划请求包括起始点的位置信息和目的点的位置信息；

根据所述起始点的位置信息和所述目的点的位置信息，确定与所述起始点之间距离最近的M个出发地铁站，以及与所述目的点之间距离最近的P个到达地铁站，所述M为大于1的整数，所述P为大于1的整数；

根据与所述出发点关联的第一公交站点集合，以及与所述M个出发地铁站关联的第二公交站点集合，确定出发路径集合，并根据与所述P个到达地铁站关联的第三公交站点集合，以及与所述目的点关联的第四公交站点集合，确定到达路径集合；

获取所述M个出发地铁站与所述P个到达地铁站之间的地铁路径集合；

根据所述地铁出行路径集合、所述出发公交路径集合和所述到达公交路径集合进行组合处理，得到所述公共交通路径的规划请求对应的参考出行路径。

第二方面，本申请实施例提供了一种公共交通出行路径确定装置，包括：

获取单元，用于获取公共交通路径的规划请求，所述公共交通的路径规划请求包括起始点的位置信息和目的点的位置信息；

确定单元，用于根据所述起始点的位置信息和所述目的点的位置信息，确定与所述起始点之间距离最近的M个出发地铁站，以及与所述目的点之间距离最近的P个到达地铁站，所述M为大于1的整数，所述P为大于1的整数；

所述确定单元，还用于根据与所述出发点关联的第一公交站点集合，以及与所述M个出发地铁站关联的第二公交站点集合，确定出发路径集合，并根据与所述P个到达地铁站关联的第三公交站点集合，以及与所述目的点关联的第四公交站点集合，确定到达路径集合；

所述获取单元，还用于获取所述M个出发地铁站与所述P个到达地铁站之间的地铁路径集合；

组合单元，用于根据所述地铁出行路径集合、所述出发公交路径集合和所述到达公交路径集合进行组合处理，得到所述公共交通路径的规划请求对应的参考出行路径。

第三方面，本申请实施例提供了一种电子设备，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述电子设备实现如第一方面提出的公共交通出行路径确定方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可读指令，当计算机可读指令被计算机的处理器执行时，使计算机执行如第一方面提出的公共交通出行路径确定方法。

在本申请实施例中，在电子设备获取包括起始点的位置信息和目的点的位置信息的公共交通路径的规划请求后，可以根据起始点的位置信息和目的点的位置信息确定与起始点之间距离最近的M个出发地铁站，以及与目的点之间距离最近的P个到达地铁站，进而根据与出发点关联的第一公交站点集合和与M各出发地铁站关联的第二公交站点集合确定出发路径集合，同样的，根据与所述P个到达地铁站关联的第三公交站点集合，与目的点关联的第四公交站点集合确定到达路径集合，进而可以根据出发地铁站与到达地铁站之间的地铁路径集合、出发公交路径集合、到达公交路径集合进行组合处理，得到参考出行路径。由此可见，在确定出发的地铁和到达的地铁站后，再基于地铁站对公交路径进行规划，更符合人们实际的出行情况，有利于规划出更为准确的出行路径，提高用户的出行效率和出行体验。

附图说明

为了更清楚地说明本申请实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种公共交通出行路径确定系统的结构示意图；

图2是本申请实施例提供的一种公共交通出行路径确定方法的流程示意图；

图3是本申请实施例提供的一种确定出发路径集合的原理示意图；

图4是本申请实施例提供的一种显示参考出行路径的用户界面示意图；

图5是本申请实施例提供的一种显示参考出行路径的另一用户界面示意图；

图6是本申请实施例提供的一种公共交通出行路径确定方法的原理架构图；

图7是本申请实施例提供的一种公共交通出行路径确定装置的结构示意图；

图8是本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

需要提前说明的是，为了使本技术领域的人员更好地理解本申请实施例所提出的技术方案，本申请实施例将结合一个或多个附图，来对本申请实施例所提出的技术方案的实现方式进行清楚、完整地描述。并且，本申请实施例所示出的各个附图仅为示例性说明，例如附图中各个步骤的执行顺序可以依据实际应用场景而做出适应性调整。此外，在本申请实施例中，各附图内所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或，在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

本申请实施例提出了一种适用于公共交通出行场景中的公共交通出行路径确定方案，该公共交通出行路径确定方案可以应用于各种导航应用或者具有导航功能的平台中，从而提高出行对象的出行效率。在实际应用中，导航应用或者具有导航功能的平台可以指为用户提供从出发点到目的点的出行路径的功能的应用或系统，本申请实施例对此不做具体限制。以下将以该方案在路径规划设备为例，来对该方案的大致原理进行阐述：

在出行对象通过公共交通出行的场景中，本方案指出：在获取包括起始点的位置信息和目的点的位置信息的公共交通路径的规划请求后，可以根据起始点的位置信息和目的点的位置信息确定与起始点和目的点分别最近的一个或多个地铁站，进而在确定出发地铁站和到达地铁站之后，可以基于出发地铁站和到达地铁站确定出发路径集合和到达路径集合，该出发路径集合和到达路径集合为步行或者公交出行的路径，该出发路径集合可以是根据与出发点关联的第一公交站点集合以及与与出发地铁站关联的第二公交站点集合确定的，同样的，到达路径集合可以是根据与到达地铁站关联的第三公交站点集合以及目的点关联的第四公交站点集合确定的，进而，基于出发路径集合、到达路径集合，以及出发地铁站和到达地铁站之间的地铁路径集合进行组合处理，得到参考出行路径。从而有利于降低出现包括公交和地铁的路径中需要用户间隔乘坐地铁的情况，使得规划出的路径更符合用户的出行情况，更为准确，也有利于提高了出行对象的出行效率。

基于上述描述，在一个具体的实施例中，本方案可以应用于如图1所示的公共交通出行路径确定系统中。请参阅图1，图1是本申请实施例提供的一种公共交通出行路径确定系统的架构示意图，该公共交通出行路径确定系统可以包括多个电子设备，例如，用户输入出发点的位置信息和目的点的位置信息的导航应用设备101和路径规划设备102，导航应用设备101可以与路径规划设备102通过有线或无线的方式进行直接或间接的连接。可选地，该公共交通出行路径确定系统还可以包括路径数据库103，路径规划设备102可以与路径数据库103通过有线或无线的方式进行直接或间接的连接，路径数据库103中可以存储有公交线网中任意两个公交站点之间的公交出行路径，以及任意两个地铁站点之间的地铁出行路径。

需要说明的是，图1所示的设备数量和形态用于举例，并不构成对本申请实施例的限定，实际应用中该公共交通出行路径确定系统可以仅包括一个电子设备，或者实际应用中该公共交通出行路径确定系统可以包括多个导航应用设备。实际应用中该公共交通出行路径确定系统也可以包括两个或两个以上路径规划设备。实际应用中该公共交通出行路径确定系统也可以包括多个路径数据库，例如分布式数据库。本申请实施例以一个导航应用设备(导航应用设备101)、一个路径规划设备102以及一个路径数据库103为例进行绘制和讲解。可选地，图1所示的导航应用设备101可以与路径规划设备102为同一电子设备，本申请对此不做限定。

其中，导航应用设备101可以为承载导航应用或者具有导航功能的平台的电子设备，该导航应用设备101可以理解为出行对象所使用的电子设备。出行对象在出行之前可以通过导航应用设备101中安装的导航应用中输入起始点的位置信息和目的点的位置信息，进而查询参考出行路径。导航应用设备101还可以提供出行偏好设置，在用户设置公共交通出行的情况下，导航应用设备101可以基于起始点的位置信息和目的点的位置信息生成公共交通路径的规划请求。进一步地，导航应用设备101可以将生成的公共交通路径的规划请求发送至路径规划设备102。

在路径规划设备102获取公共交通路径的规划请求后，路径规划设备102可以基于起始点的位置信息和目的点的位置信息确定从起始点到目的点的参考出行路径。进而路径规划设备102可以将参考出行路径发送至导航应用设备101，以使导航应用设备101输出该参考出行路径。其中，在路径规划设备102确定参考出行路径的过程中，为了避免规划出的路径出现诸如间隔乘坐地铁等不符合用户出行习惯的情况，路径规划设备102可以先确定与起始点之间距离最近的出发地铁站以及与目的点距离最近的到达地铁站，进而可以根据出发地铁站、到达地铁站、出发点以及目的点分别关联的公交站点集合，确定出发路径集合和到达路径集合。进一步地，路径规划设备102可以从路径数据库103中获取出发地铁站至到达地铁站之间的地铁路径集合，并对出发路径集合、地铁路径集合以及到达路径集合进行组合处理，得到最终的参考出行路径。可选地，路径规划设备102可以将确定出的参考出行路径存储在路径数据库103中，以便后续调取。

上述多个电子设备中的任一电子设备(如导航应用设备101和路径规划设备104)可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等等，但不局限于此。上述路径规划设备还可以是服务器，例如可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(ContentDelivery Network，CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器。

基于公共交通出行路径确定方案和公共交通出行路径确定系统，本申请实施例提供了一种公共交通出行路径确定方法，本申请实施例上述的公共交通出行路径确定方法可由电子设备来执行，该电子设备可以是图1所示的公共交通出行路径确定系统中的路径规划设备102。若该路径规划设备为服务器时，可以是专用的服务器，也可以是某些互联网应用服务器，通过该互联网应用服务器不仅可以执行本申请实施例的相关步骤，还可以提供其他服务。请参阅图2，图2是本申请实施例提供的一种公共交通出行路径确定方法的流程示意图，该公共交通出行路径确定方法包括以下步骤S201-S205：

S201、获取公共交通路径的规划请求，上述公共交通的路径规划请求包括起始点的位置信息和目的点的位置信息。

在本申请实施例中，公共交通路径的规划请求为规划从起始点到目的点之间采用公共交通到达的出行路径的请求，可以由出行对象(用户)的导航应用设备向路径规划设备发送的请求。其中，公共交通路径的规划请求包括的起始点的位置信息和目的点的位置信息可以是用户输入的，例如导航应用设备可以输出导航应用或者具有导航功能的平台的用户界面，进而用户基于用户界面输入的起始点的位置信息和目的点的位置信息。如果出行对象想要将自身位置作为出发点，则可以调用导航应用设备的定位功能获取出行对象当前的位置信息，并将获取到的当前的位置信息作为出发点的位置信息。

其中，导航应用设备可以将该公共交通路径的规划请求发送至路径规划设备，进而路径规划设备可以基于起始点的位置信息和目的点的位置信息确定参考出行路径。在导航应用设备和路径规划设备为同一设备的情况下，导航应用设备可以获取生成的公共交通路径的规划请求。

在一种可能的实现方式中，路径规划设备可以内置步行距离阈值m，例如m可以为500米，也可以为1千米等，本申请对此不做限定。在路径规划设备根据出发点的位置信息和目的点的位置信息确定出发点和目的点之间的距离小于该步行距离阈值m的情况下，路径规划设备可以根据出发点的位置信息和目的点的位置信息确定参考步行路径，并将参考步行路径作为参考出行路径输出。在路径规划设备确定出发点与目的点之间的距离大于该步行距离阈值m的情况下，例如距离10千米，则路径规划设备可以执行确定与起始点之间距离最近的M个出发地铁站，以及与目的点之间距离最近的P个到达地铁站的步骤。

S202、根据上述起始点的位置信息和上述目的点的位置信息，确定与上述起始点之间距离最近的M个出发地铁站，以及与上述目的点之间距离最近的P个到达地铁站。

在本申请实施例中，M个出发地铁站为与出发点距离最近的M个地铁站，P个到达地铁站为与目的点距离最近的P个地铁站，M和P均为大于1的整数，M和P的值可以相同，也可以不同，M和P的值例如可以是3，也可以为5，本申请对此不做限定。

在一种可能的实现方式中，路径规划设备可以获取地铁线网中所有地铁站点的位置信息，进而根据各个地铁站点的位置信息和起始点的位置信息，确定与起始点距离最近N个初始出发地铁站，N为大于M的整数。同样的，路径规划设备可以根据目的点的位置信息和各个地铁站点的位置信息，确定与目的点距离最近的I个初始到达地铁站，I为大于P的整数。可以理解的是，初始出发地铁站的是路径规划设备进行初步筛选确定的地铁站，初始出发地铁站的个数大于出发地铁站的个数，进一步可以对N个初始地铁站按照预设条件进行筛选，得到M个出发地铁站。同样的，初始到达地铁站也为路径规划设备初步筛选确定的地铁站，进而路径规划设备可以按照预设条件对I个初始到达地铁站进行进一步筛选，确定P个到达地铁站。

其中，上述N和I的值可以相同，也可以不同，N和I的值例如可以是10、15等，本申请对此不做限定。该预设条件例如可以是乘车距离最短，也即是路径规划设备分别确定N个初始出发地铁站分别到达I个初始到达地铁站的乘车距离，得到参考乘车距离集合。在参考乘车距离集合中，任一初始出发地铁站到任一初始到达地铁站之间的乘车距离可以基于每两个地铁站之间的乘车距离来确定。进而，路径规划设备可以根据参考乘车距离集合从N各初始出发地铁站中选取M个出发地铁站，从I各初始到达地铁站中选取P个到达地铁站。示例性的，路径规划设备可以分别确定5个初始出发地铁站和5个初始到达地铁站，进而从5个初始出发地铁站选出3个初始出发地铁站作为出发地铁站，并从5个初始到达地铁站中选出3个初始到达地铁站作为到达地铁站。

具体地，路径规划设备可以对参考乘车距离集合中各个乘车距离按照从小到大进行排序，得到排序结果，进而可以将排序结果中排在前Q个乘车距离对应的初始出发地铁站确定为出发地铁站，并将该前Q个乘车距离对应的初始到达地铁站确定为到达地铁站，得到M个出发地铁站和P个到达地铁站，其中，Q为大于1的整数。示例性的，以M和P的值均为3为例进行讲解，路径规划设备可以将排序结果中个排在前3个乘车距离对应的初始出发地铁站确定为出发地铁站，将这3个乘车距离对应的初始到达地铁站确定为到达地铁站，在3个出发地铁站中存在重复地铁站的情况下，可以将排序结果中排在第4个乘车距离对应的初始出发地铁站确定为出发地铁站，即Q为4。同样的，在到达地铁站存在重复地铁站的情况下，可以进一步基于排序结果确定到达地铁站，直至确定出M个出发地铁站和P个到达地铁站。

S203、根据与上述出发点关联的第一公交站点集合，以及与上述M个出发地铁站关联的第二公交站点集合，确定出发路径集合，并根据与上述P个到达地铁站关联的第三公交站点集合，以及与上述目的点关联的第四公交站点集合，确定到达路径集合。

在本申请实施例中，第一公交站点集合中的公交站点可以是与出发点之间距离小于或等于预设距离阈值的公交站点。第二公交站点集合中的公交站点可以是与M个出发地体站中任一出发地铁站之间距离小于或等于预设距离阈值的公交站点。第三公交站点集合的公交站点可以是与与P个到达地铁站中任一到达地铁站之间距离小于或等于预设距离阈值的公交站点。第四公交站点集合中的公交站点可以是与目的点之间距离小于或等于预设距离阈值的公交站点。其中，预设距离阈值可以是出行对象可以接受的步行距离，例如1千米、2千米等，本申请对此不做限定。出发路径集合包括路径规划设备确定的从出发点到M个出发地铁站中任一出发地铁站的路径，到达路径集合包括路径规划设备确定的从P个到达地铁站中任一到达地铁站到目的点的路径。

在一种可能的实现方式中，路径规划设备在获取公共交通路径的规划请求之前，可以基于公交线网中所有公交站点的位置信息，以及所有公交线路，确定任意两个公交站点之间的一个或多个出行路径，并将出行路径存储在路径数据库中，以便后续调用。因此，路径规划设备可以获取存储在路径数据库中以第一公交站点集合中各个第一公交站点为起点，第二公交站点集合中各个第二公交站点为终点的出行路径，得到初始出发路径集合。进而，路径规划设备可以从初始出发路径集合中选出满足预设出行条件的初始出发路径，得到出发路径集合。

其中，各个初始出发路径集合还包括出行对象需要步行的步行路径。预设出行条件可以是初始出发路径集合中步行路径中步行距离最短一个或多个路径，预设出行条件也可以是初始出发路径集合中出行时长最短的一个或多个路径，预设出行条件还可以是初始出发路径集合中换乘次数最少的一个或多个路径。预设出行条件可以包括一个或多个条件，本申请对预设出行条件不做限定。需要说明的是，在预设出行条件包括多个条件的情况下，添加至出行路径集合中的路径可能存在重复路径，需要进行去重处理，得到最终的出行路径集合。

示例性的，以M为3为例进行讲解，第一公交站点集合为与出发点关联的公交站点集合A，路径规划设备可以确定出3个出发地铁站，3个出发地铁站附近的第二公交站点集合为公交站点集合B。进而，路径规划设备可以从路径数据库中获取初始出发路径集合，并按照预设出行条件从初始出发路径集合中获取诸如出行时长最短、换乘最少以及步行距离最短的各1条初始出发路径加入出发路径集合S中，并将集合S中重复的出发出行路径去重处理，得到最终的出发路径集合S。

同样的，路径规划设备可以获取存储在路径数据库中以第三公交站点集合中各个第三公交站点为起点，第四公交站点集合中各个第四公交站点为终点的出行路径，得到初始到达路径集合。进而，路径规划设备可以从初始到达路径集合中选出满足该预设出行条件的初始到达路径，得到到达路径集合。示例性的，以P为3为例进行讲解，第三公交站点集合为与3个到达地铁站点关联的公交站点集合C，第四公交站点集合为与目的点关联的公交站点集合D。进而，路径规划设备可以从路径数据库中获取初始到达路径集合，并按照预设出行条件从初始到达路径集合中获取诸如出行时长最短、换乘最少以及步行距离最短的各1条初始出发路径加入到达路径集合U中，并将集合U中重复的出发出行路径去重处理，得到最终的出发路径集合U。

请一并参阅图3，图3是本申请实施例提供的一种确定出发路径集合的原理示意图。需要说明的是，图3以确定出发路径集合为例，确定到达路径集合的原理与确定出发路径集合的原理相同，此处不再赘述。如图3所示，路径规划设备可以确定从公交站点集合A(第一公交站点集合)中的第一公交站点到公交站点集合B(第二公交站点集合)中的第二公交站点之间的出行路径，得到初始出发路径集合，进而从初始出发路径集合中选出满足预设出行条件的出行路径作为出发路径集合S中的出行路径，图3以预设出行条件包括出行时长最短、换乘次数最少以及步行距离最短为例进行绘制。

在另一种可能的实现方式中，路径规划设备可以基于公交线网确定出发路径集合和到达路径集合。具体地，路径规划设备可以根据经过第一公交站点集合中各个第一公交站点的公交线路与经过第二公交站点集合中各个第二公交站点的公交线路，以及公交线网中其他公交线路和公交站点确定初始出发路径集合，初始出发路径集合包括从任一第一公交站点到任一第二公交站点的公交出行路径和步行路径。同样的，路径规划设备也可以根据经过第三公交站点集合中各个第三公交站点的公交线路与经过第四公交站点集合中各个第四公交站点的公交线路，以及公交线网中其他公交线路和公交站点确定初始到达路径集合，初始到达路径集合包括任一第三公交站点到任一第四公交站点的公交出行路径和步行路径。进而路径规划设备可以基于预设出行条件从初始出发路径集合中选取部分或全部初始出发路径，作为出发路径集合的路径，路径规划设备也可以基于该预设出行条件从初始到达路径集合中选取部分或全部初始到达路径，作为到达路径集合的路径。

S204、获取上述M个出发地铁站与上述P个到达地铁站之间的地铁路径集合。

在本申请实施例中，路径规划设备可以基于公交线网和地铁线网分别确定公交路径和地铁路径。地铁路径集合为从M个出发地铁站中任一出发地铁站与P个到达地铁站中任一到达地铁站之间的多个地铁路径组成的集合。示例性的，以M和P的值为3为例，地铁路径集合包括3个出发地铁站中每个出发地铁站与3个到达地铁站之间的出行路径。

在一种可能的实现方式中，路径规划设备在获取公共交通路径的规划请求之前，可以基于地铁线网中所有地铁站点所在的地铁线路，以及换乘地铁站点，所有地铁线路确定任意两个地铁站点之间的一个或多个出行路径，并将出行路径存储在路径数据库中，以便后续调用。因此，在路径规划设备确定地铁路径集合时，可以获取存储在路径数据库中以M个出发地铁站中各个出发地铁站为起点，P个到达地铁站中各个到达地铁站为终点的出行路径，得到地铁路径集合。

在另一种可能的实现方式中，路径规划设备可以获取地铁线网中所有地铁线路、换乘地铁站点、经过M个出发地铁站的地铁线路以及经过P个到达地铁站的地铁线路。进而，路径规划设备可以基于所有地铁线路、换乘地铁站点以及经过M个出发地铁站的地铁线路以及经过P个到达地铁站的地铁线路确定从M个出发地铁站到P个到达地铁站的出行线路，得到地铁路径集合。

进一步地，路径规划设备可以基于地铁出行路径集合、出发公交路径集合和到达路径确定公共交通路径的规划请求对应的参考出行路径。

S205、根据上述地铁出行路径集合、上述出发公交路径集合和上述到达公交路径集合进行组合处理，得到上述公共交通路径的规划请求对应的参考出行路径。

在本申请实施例中，路径规划设备可以分别基于出发公交路径集合和到达公交路径集合中的初始出发路径、地铁出行路径以及初始到达路径进行拼接处理，得到公共交通路径的规划请求对应的参考出行路径。其中，路径规划设备可以分别提取出发公交路径集合中的一条初始出发路径，地铁出行路径集合中的一条地铁出行路径以及公交到达路径集合中的一条初始到达路径进行拼接处理，得到的路径可以作为参考出行路径。

在一种可能的实现方式中，路径规划设备可以先讲出发公交路径集合中各个初始出发路径分别与地铁出行路径集合中各个地铁出行路径进行拼接处理，得到初始参考路径集合。示例性的，出发公交路径集合包括三个初始出发路径：A、B和C，地铁出行路径也包括三条地铁出行路径D、E和F，则初始参考路径集合包括AD、AE、AF、BD、BE、BF、CD、CE和CF。进一步地，路径规划设备可以分别将初始参考路径集合中各个初始参考路径分别与到达公交路径集合进行拼接处理，得到参考路径集合。示例性的，到达公交路径集合包括2条初始到达路径G和H，则参考路径集合包括ADG、AEG、AFG、BDG、BE G、BFG、CDG、CEG、CFG、ADH、AEH、AFH、BDH、BEH、BFH、CDH、CEH和CFH。

在路径规划设备可以基于出发路径集合S、地铁出行路径M以及到达路径集合U确定参考路径集合K后，路径规划设备可以将参考路径集合K中满足参考出行条件的至少一条出行路径确定为公共交通路径的规划请求对应的参考出行路径，得到满足参考出行条件的参考出行路径所构成的集合R。其中，参考出行条件可以包括一个或多个条件，示例性的，参考出行条件可以为出行时长最短，则路径规划设备可以将参考路径集合K中各个出行路径的出行时长进行排序，并选择出行时长最短的前一个或多个出行路径作为参考出行路径。参考出行条件还可以是乘车距离最短，该乘车距离例如可以是乘坐公交的距离，参考出行条件还可以是换乘次数最少等等，本申请对此不做限定。

其中，在集合R中包括的参考出行路径的个数小于预设数量阈值，例如预设数量阈值为5，即参考出行路径的个数小于5时，可以进一步获取参考路径集合K中的出行路径添加至集合R，例如获取出行时长较短的出行路径、步行距离较短的出行路径等，并进行输出。

请一并参阅图4，图4是本申请实施例提供的一种显示参考出行路径的用户界面示意图，如图4所示，以出发点为A，目的点为B为例进行讲解，用户(出行对象)的导航应用设备中安装的导航应用可以输出路径规划设备确定的参考出行路径，示例性的，以用户现在出发，第一条参考出行路径包括99路换乘至地铁3号线再换乘133路。再例如第二条参考出行路径包括地铁1号线换乘至地铁3号线。可选地，该用户界面中还可以包括每个参考出行路径的乘车站数量、出行时长、步行距离、换乘次数、费用以及最近一班到达时间等信息，例如图4所示的“车程18站、50分钟、步行329米、换乘2次、4元、最近一班99路到达时间为08:04”。

进一步地，当用户点击其中一条参考出行路径时，可以显示如图5所示的用户界面，图5是本申请实施例提供的一种显示参考出行路径的另一用户界面示意图，如图5所示，上方为地图上公交与地铁的乘坐路径，下方为三段路径的具体乘坐路径。例如，参考出行路径为包括99路换乘至地铁3号线再换乘133路的路径。在该用户界面还包括总乘坐站数、总时长、步行总距离、换乘次数、花费和最近一班到达时间等信息，例如图5所示的车程18站、50分钟、步行329米、换乘2次、4元、最近一班99路到达时间为08:04。从出发点(起点A点)步行到99路公交车站的上车站200米，该用户界面中还包括步行路径的导航控件，用户可以出发该导航控件获取步行路径。并且，在该用户界面中还可以显示乘坐公交，如99路的乘坐方向，以及用户所乘坐的站点(X方向xx车站)，如图5中的a站点、b站点等。

可选地，在路径规划设备根据出发点的位置信息和目的点的位置信息获取第一公交站点集合和第四公交站点集合后，可以基于经过第一公交站点集合中各个第一公交站点以及第四公交站点集合中各个第四公交站点确定是否存在公交线路经过第一公交站点且经过第四公交站点，在确定存在公交线路经过第一公交站点且经过第四公交站点的情况下，确定存在公交线路直达，则可以输出公交出行路径。进一步地，路径规划设备可以确定该公交路径的乘坐站点数量，在确定乘坐站点数量大于预设站点数量阈值的情况下，可以舍弃该公交出行路径。例如，在路径规划设备确定该公交直达的路径乘坐站点数量为17，大于预设站点数量阈值10，则可以舍弃，并仅基于公交和地铁混乘的方案确定参考出行路径。

请一并参阅图6，图6是本申请实施例提供的一种公共交通出行路径确定方法的原理架构图，如图6所示，路径规划设备可以将公交线网和地铁线网独立，路径规划互不影响，具体可以基于起始点S和目的点T确定地铁线网中的出发地铁站和到达地铁站，分别基于与起始点S关联的第一公交站点集合(公交站点集合A)和与出发地铁站关联的第二公交站点集合(公交站点集合B)以及公交线网确定出发路径集合，其中出发路径集合可以包括满足诸如换乘次数最少、步行距离最短、出行时长最短等预设出行条件的初始出发路径。同样的，路径规划设备可以基于到达地铁站关联的第三公交站点集合(公交站点集合C)与目的点T关联的第四公交站点集合(公交站点集合D)以及公交线网确定到达路径集合，其中出发路径集合也可以包括满足诸如换乘次数最少、步行距离最短、出行时长最短等预设出行条件的初始到达路径。进而，路径规划设备可以基于出发路径集合、地铁出行路径以及到达路径集合中的出行路径进行组合处理，得到最终的参考出行路径。

在一种可能的实现方式中，在确定出满足参考出行条件的参考出行路径所构成的集合R之后，路径规划设备可以获取各个参考出行路径的初始出发路径中的公交班次调度信息，该公交班次调度信息包括在当前时刻之后，且距离当前时刻最近的各个初始出发路径的公交班次的时刻信息。进而，路径规划设备可以按照公交班次调度信息对初始出发路径按照从早到晚的顺序进行排序，得到出发排序结果，进而可以在诸如图4所示的用户界面中按照出发排序结果输出各个参考出行路径。如“最近一班99路08:04、最近一班1号线08:08”。可以理解的是，路径规划设备可以基于最快能出发的角度，对各个参考出行路径进行排序，从而用户能够获知哪一个可以最先出发，从而为用户出行提供方便。

在本申请实施例中，在电子设备获取包括起始点的位置信息和目的点的位置信息的公共交通路径的规划请求后，可以根据起始点的位置信息和目的点的位置信息确定与起始点之间距离最近的M个出发地铁站，以及与目的点之间距离最近的P个到达地铁站，进而根据与出发点关联的第一公交站点集合和与M各出发地铁站关联的第二公交站点集合确定出发路径集合，同样的，根据与所述P个到达地铁站关联的第三公交站点集合，与目的点关联的第四公交站点集合确定到达路径集合，进而可以根据出发地铁站与到达地铁站之间的地铁路径集合、出发公交路径集合、到达公交路径集合进行组合处理，得到参考出行路径。由此可见，在确定出发的地铁和到达的地铁站后，再基于地铁站对公交路径进行规划，更符合人们实际的出行情况，有利于规划出更为准确的出行路径，提高用户的出行效率和出行体验。

请一并参阅图7，图7是本申请实施例提供的一种公共交通出行路径确定装置的结构示意图，该公共交通出行路径确定装置70可以是执行如图2所示的公共交通出行路径确定方法，如图7所示的公共交通出行路径确定装置70可以包括：获取单元701、确定单元702、组合单元703、排序单元704和输出单元705。

其中，各个单元的详细描述如下：

获取单元701，用于获取公共交通路径的规划请求，所述公共交通的路径规划请求包括起始点的位置信息和目的点的位置信息；

确定单元702，用于根据所述起始点的位置信息和所述目的点的位置信息，确定与所述起始点之间距离最近的M个出发地铁站，以及与所述目的点之间距离最近的P个到达地铁站，所述M为大于1的整数，所述P为大于1的整数；

所述确定单元702，还用于根据与所述出发点关联的第一公交站点集合，以及与所述M个出发地铁站关联的第二公交站点集合，确定出发路径集合，并根据与所述P个到达地铁站关联的第三公交站点集合，以及与所述目的点关联的第四公交站点集合，确定到达路径集合；

所述获取单元701，还用于获取所述M个出发地铁站与所述P个到达地铁站之间的地铁路径集合；

组合单元703，用于根据所述地铁出行路径集合、所述出发公交路径集合和所述到达公交路径集合进行组合处理，得到所述公共交通路径的规划请求对应的参考出行路径。

在一种可能的实现方式中，所述确定单元702用于据所述起始点的位置信息和所述目的点的位置信息，确定与所述起始点之间距离最近的M个出发地铁站，以及与所述目的点之间距离最近的P个到达地铁站，具体用于：

根据所述起始点的位置信息和目的点的位置信息，确定与所述起始点距离最近的N个初始出发地铁站，以及与所述目的点距离最近的I个初始到达地铁站，所述N为大于M的整数，所述I为大于P的整数；

获取所述N个初始出发地铁站分别到达所述I个初始到达地铁站的乘车距离，得到参考乘车距离集合；

根据所述参考乘车距离集合，确定与所述起始点之间距离最近的M个出发地铁站，以及与所述目的点之间距离最近的P个到达地铁站。

在一种可能的实现方式中，所述确定单元702用于根据所述参考乘车距离集合，确定与所述起始点之间距离最近的M个出发地铁站，以及与所述目的点之间距离最近的P个到达地铁站，具体用于：

对所述参考乘车距离集合中各个乘车距离按照从小到大进行排序，得到排序结果；

将所述排序结果中排在前Q个乘车距离对应的初始出发地铁站，确定为出发地铁站，得到所述M个出发地铁站，并将所述前Q个乘车距离对应的初始到达地铁站，确定为到达地铁站，得到所述P个到达地铁站，所述Q为大于1的整数。

在一种可能的实现方式中，所述确定单元702，用于根据与所述出发点关联的第一公交站点集合，以及与所述M个出发地铁站关联的第二公交站点集合，确定出发路径集合，具体用于：

获取以所述第一公交站点集合中各个第一公交站点为起点，且所述第二公交站点集合中各个第二公交站点为终点的公交路径集合，得到初始出发路径集合；

在确定初始出发路径集合中存在一个或多个初始出发路径满足预设出行条件的情况下，将所述一个或多个初始出发路径添加至所述出发路径集合；

在确定所述起始点与所述M个出发地铁站之间的步行距离小于或等于预设距离阈值的情况下，根据所述起始点的位置信息和所述M个出发地铁站确定步行出发路径，并将所述步行出发路径添加至所述出发路径集合。

在一种可能的实现方式中，所述确定单元702，用于根据与所述P个到达地铁站关联的第三公交站点集合，以及与所述目的点关联的第四公交站点集合，确定到达路径集合，具体用于：

获取以所述第三公交站点集合中各个第三公交站点为起点，且所述第四公交站点集合中各个第四公交站点为终点的公交路径集合，得到初始到达路径集合；

在确定初始到达路径集合中存在一个或多个初始到达路径满足所述预设出行条件的情况下，将所述一个或多个初始到达路径添加至所述到达路径集合；

在确定所述P个到地铁站与所述目的点之间的步行距离小于或等于所述预设距离阈值的情况下，根据所述M个出发地铁站和所述目的点的位置信息确定步行到达路径，并将所述步行到达路径添加至所述到达路径集合。

在一种可能的实现方式中，所述组合单元703，用于根据所述地铁出行路径集合、所述出发公交路径集合和所述到达公交路径集合进行组合处理，得到所述公共交通路径的规划请求对应的参考出行路径，具体用于：

将所述出发公交路径集合中各个初始出发路径，分别与所述地铁出行路径集合中各个地铁出行路径进行拼接处理，得到初始参考路径集合；

并将初始参考路径集合中各个初始参考路径分别与所述到达公交路径集合中各个初始到达路径进行拼接处理，得到参考路径集合；

将所述参考路径集合中满足参考出行条件的至少一条出行路径确定为所述公共交通路径的规划请求对应的参考出行路径。

在一种可能的实现方式中，所述获取单元701还用于获取所述参考出行路径中各个初始出发路径的公交班次调度信息，所述公交班次调度信息包括在当前时刻之后，且距离当前时刻最近的各个初始出发路径的公交班次的时刻信息；

排序单元704，用于按照所述公交班次调度信息对各个所述初始出发路径按照从早到晚的顺序进行排序，得到出发排序结果；

输出单元705，用于按照所述出发排序结果输出所述参考出行路径。

根据本申请的另一个实施例，图7所示的公共交通出行路径确定装置中的各个单元可以分别或者全部合并为一个或若干个另外的单元来构成，或者其中的某个(些)单元还可以再拆分为功能上更小的多个单元来构成，这可以实现同样的操作，而不影响本申请实施例的技术效果的实现。上述单元是基于逻辑功能划分的，在实际应用中，一个单元的功能也可以是由多个单元来实现，或者多个单元的功能由一个单元实现。在本申请的其他实施例中，基于公共交通出行路径确定装置也可以包括其他单元，在实际应用中，这些功能也可以由其他单元协助实现，并且可以由多个单元协作实现。

需要说明的是，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

基于公共交通出行路径确定方法实施例的描述，本申请实施例还公开了一种电子设备，请参见图8，该电子设备至少可包括处理器801、通信接口802以及计算机存储介质803。其中，电子设备内的处理器801、通信接口802以及计算机存储介质803可通过总线或其他方式连接。

上述计算机存储介质803是电子设备中的记忆设备，用于存放程序和数据。可以理解的是，此处的计算机存储介质803既可以包括电子设备的内置存储介质，当然也可以包括电子设备支持的扩展存储介质。计算机存储介质803提供存储空间，该存储空间存储了电子设备的操作系统。并且，在该存储空间中还存放了适于被处理器801加载并执行的一条或多条程序指令，这些程序指令可以是一个或一个以上的计算机程序(包括程序代码)。需要说明的是，此处的计算机存储介质可以是高速RAM存储器；可选的，还可以是至少一个远离前述处理器的计算机存储介质、上述处理器可以称为中央处理单元(Central ProcessingUnit，CPU)，是电子设备的核心以及控制中心，适于被实现一条或多条指令，具体加载并执行一条或多条指令从而实现相应的方法流程或功能。

在一种实施方式中，可由处理器801加载并执行计算机存储介质中存放的一条或多条程序指令，以实现上述有关公共交通出行路径确定方法实施例中的方法的相应步骤；具体实现中，计算机存储介质中的一条或多条第一指令由处理器801加载并执行如下操作：

获取公共交通路径的规划请求，所述公共交通的路径规划请求包括起始点的位置信息和目的点的位置信息；

根据所述起始点的位置信息和所述目的点的位置信息，确定与所述起始点之间距离最近的M个出发地铁站，以及与所述目的点之间距离最近的P个到达地铁站，所述M为大于1的整数，所述P为大于1的整数；

根据与所述出发点关联的第一公交站点集合，以及与所述M个出发地铁站关联的第二公交站点集合，确定出发路径集合，并根据与所述P个到达地铁站关联的第三公交站点集合，以及与所述目的点关联的第四公交站点集合，确定到达路径集合；

获取所述M个出发地铁站与所述P个到达地铁站之间的地铁路径集合；

根据所述地铁出行路径集合、所述出发公交路径集合和所述到达公交路径集合进行组合处理，得到所述公共交通路径的规划请求对应的参考出行路径。

需要说明的是，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，处理器运行该计算机程序，使得该电子设备执行前述实施例提供的方法。

本申请实施例还提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括程序指令，该程序指令存储在计算机可读存储介质中。电子设备的处理器从计算机可读存储介质读取该程序指令，处理器执行该程序指令，使得该电子设备执行前述实施例提供的方法。

此外，可以理解，本申请中对存储介质、电子设备、以及公共交通出行路径确定装置中采用相同方法所产生的有益效果，与图2所提出的公共交通出行路径确定方法的有益效果相同，故而此处不再赘述。

本申请实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。

以上所揭露的仅为本申请一种较佳实施例而已，当然不能以此来限定本申请之权利范围，本领域普通技术人员可以理解实现上述实施例的全部或部分流程，并依本申请权利要求所作的等同变化，仍属于发明所涵盖的范围。另外特别需要说明的是，当本申请以上实施例运用到具体产品或技术中时，若需要获取出行对象的数据，则需要获得该出行对象许可或者同意，且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。

Claims (10)

1.一种公共交通出行路径确定方法，其特征在于，包括：

获取公共交通路径的规划请求，所述公共交通的路径规划请求包括起始点的位置信息和目的点的位置信息；

根据所述起始点的位置信息和所述目的点的位置信息，确定与所述起始点之间距离最近的M个出发地铁站，以及与所述目的点之间距离最近的P个到达地铁站，所述M为大于1的整数，所述P为大于1的整数；

根据与所述出发点关联的第一公交站点集合，以及与所述M个出发地铁站关联的第二公交站点集合，确定出发路径集合，并根据与所述P个到达地铁站关联的第三公交站点集合，以及与所述目的点关联的第四公交站点集合，确定到达路径集合；

获取所述M个出发地铁站与所述P个到达地铁站之间的地铁路径集合；

根据所述地铁出行路径集合、所述出发公交路径集合和所述到达公交路径集合进行组合处理，得到所述公共交通路径的规划请求对应的参考出行路径。

2.根据权利要求1所述的方法，其特征在于，所述根据所述起始点的位置信息和所述目的点的位置信息，确定与所述起始点之间距离最近的M个出发地铁站，以及与所述目的点之间距离最近的P个到达地铁站，包括：

根据所述起始点的位置信息和目的点的位置信息，确定与所述起始点距离最近的N个初始出发地铁站，以及与所述目的点距离最近的I个初始到达地铁站，所述N为大于M的整数，所述I为大于P的整数；

获取所述N个初始出发地铁站分别到达所述I个初始到达地铁站的乘车距离，得到参考乘车距离集合；

根据所述参考乘车距离集合，确定与所述起始点之间距离最近的M个出发地铁站，以及与所述目的点之间距离最近的P个到达地铁站。

3.根据权利要求2所述的方法，其特征在于，所述根据所述参考乘车距离集合，确定与所述起始点之间距离最近的M个出发地铁站，以及与所述目的点之间距离最近的P个到达地铁站，包括：

对所述参考乘车距离集合中各个乘车距离按照从小到大进行排序，得到排序结果；

将所述排序结果中排在前Q个乘车距离对应的初始出发地铁站，确定为出发地铁站，得到所述M个出发地铁站，并将所述前Q个乘车距离对应的初始到达地铁站，确定为到达地铁站，得到所述P个到达地铁站，所述Q为大于1的整数。

4.根据权利要求1所述的方法，其特征在于，所述根据与所述出发点关联的第一公交站点集合，以及与所述M个出发地铁站关联的第二公交站点集合，确定出发路径集合，包括：

获取以所述第一公交站点集合中各个第一公交站点为起点，且所述第二公交站点集合中各个第二公交站点为终点的公交路径集合，得到初始出发路径集合；

在确定初始出发路径集合中存在一个或多个初始出发路径满足预设出行条件的情况下，将所述一个或多个初始出发路径添加至所述出发路径集合；

在确定所述起始点与所述M个出发地铁站之间的步行距离小于或等于预设距离阈值的情况下，根据所述起始点的位置信息和所述M个出发地铁站确定步行出发路径，并将所述步行出发路径添加至所述出发路径集合。

5.根据权利要求4所述的方法，其特征在于，所述根据与所述P个到达地铁站关联的第三公交站点集合，以及与所述目的点关联的第四公交站点集合，确定到达路径集合，包括：

获取以所述第三公交站点集合中各个第三公交站点为起点，且所述第四公交站点集合中各个第四公交站点为终点的公交路径集合，得到初始到达路径集合；

在确定初始到达路径集合中存在一个或多个初始到达路径满足所述预设出行条件的情况下，将所述一个或多个初始到达路径添加至所述到达路径集合；

在确定所述P个到地铁站与所述目的点之间的步行距离小于或等于所述预设距离阈值的情况下，根据所述M个出发地铁站和所述目的点的位置信息确定步行到达路径，并将所述步行到达路径添加至所述到达路径集合。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述根据所述地铁出行路径集合、所述出发公交路径集合和所述到达公交路径集合进行组合处理，得到所述公共交通路径的规划请求对应的参考出行路径，包括：

将所述出发公交路径集合中各个初始出发路径，分别与所述地铁出行路径集合中各个地铁出行路径进行拼接处理，得到初始参考路径集合；

并将初始参考路径集合中各个初始参考路径分别与所述到达公交路径集合中各个初始到达路径进行拼接处理，得到参考路径集合；

将所述参考路径集合中满足参考出行条件的至少一条出行路径确定为所述公共交通路径的规划请求对应的参考出行路径。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

获取所述参考出行路径中各个初始出发路径的公交班次调度信息，所述公交班次调度信息包括在当前时刻之后，且距离当前时刻最近的各个初始出发路径的公交班次的时刻信息；

按照所述公交班次调度信息对各个所述初始出发路径按照从早到晚的顺序进行排序，得到出发排序结果；

按照所述出发排序结果输出所述参考出行路径。

8.一种公共交通出行路径确定装置，其特征在于，包括：

获取单元，用于获取公共交通路径的规划请求，所述公共交通的路径规划请求包括起始点的位置信息和目的点的位置信息；

确定单元，用于根据所述起始点的位置信息和所述目的点的位置信息，确定与所述起始点之间距离最近的M个出发地铁站，以及与所述目的点之间距离最近的P个到达地铁站，所述M为大于1的整数，所述P为大于1的整数；

所述确定单元，还用于根据与所述出发点关联的第一公交站点集合，以及与所述M个出发地铁站关联的第二公交站点集合，确定出发路径集合，并根据与所述P个到达地铁站关联的第三公交站点集合，以及与所述目的点关联的第四公交站点集合，确定到达路径集合；

所述获取单元，还用于获取所述M个出发地铁站与所述P个到达地铁站之间的地铁路径集合；

组合单元，用于根据所述地铁出行路径集合、所述出发公交路径集合和所述到达公交路径集合进行组合处理，得到所述公共交通路径的规划请求对应的参考出行路径。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述电子设备实现如权利要求1-7中任一项所述的公共交通出行路径确定方法。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机可读指令，当所述计算机可读指令被计算机的处理器执行时，使计算机执行权利要求1-7中任一项所述的公共交通出行路径确定方法。