CN113495938B - 一种公交运行线路的获取方法、装置及电子设备 - Google Patents

Abstract

本发明公开了一种公交运行线路的获取方法、装置及电子设备，该方法包括：根据预设的路网中每一目标路段的位置信息和目标公交的每一目标站点的位置信息，获取路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段；根据目标公交经过目标站点的顺序和每一目标站点对应的候选路段，确定目标公交对应的至少一个路段序列，作为站点路段序列；获取目标公交的运行轨迹；根据站点路段序列和运行轨迹，确定目标公交运行的实际的站点路段序列；根据实际的站点路段序列确定目标公交的运行线路。

Description

一种公交运行线路的获取方法、装置及电子设备

技术领域

本发明涉及交通处理技术领域，更具体地，涉及一种公交运行线路的获取方法、一种运行线路的获取方法、一种公交运行线路的获取装置、一种电子设备、及一种计算机可读介质。

背景技术

随着城市交通的发展，公共交通在城市中的越来越重要。现有的公交地图中，通常仅包含公交站点，无法体现出每个站点所在的路段，更无法体现公交的运行线路。

而且，现有的公交线路通常是通过人工绘制，这势必带来较大的工作量，且成本较高、效率较低。

因此，提出一种能够自动确定公交线路的方案是十分有价值的。

发明内容

本发明的一个目的是提供一种获取公交运行线路的新技术方案。

根据本发明的第一方面，提供了一种公交线路的获取方法，包括：

根据预设的路网中每一目标路段的位置信息和目标公交的每一目标站点的位置信息，获取所述路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段；

根据所述目标公交经过所述目标站点的顺序和每一所述目标站点对应的候选路段，确定所述目标公交对应的至少一个路段序列，作为站点路段序列；

获取所述目标公交的运行轨迹；

根据所述站点路段序列和所述运行轨迹，确定所述目标公交运行的实际的站点路段序列；

根据所述实际的站点路段序列确定所述目标公交的运行线路。

可选的，所述目标路段的位置信息为对应目标路段中的多个标识点的位置信息；所述位置信息包括经纬度信息；

所述根据预设的路网中每一目标路段的位置信息和目标公交的每一目标站点的位置信息，获取所述路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段包括：

对于每一目标站点，根据对应的经纬度信息和每一目标路段的标识点的经纬度信息，确定对应目标站点与每一目标路段之间的距离；

分别确定与每一目标站点之间的距离满足所述预设条件的目标路段，作为每一目标站点所对应的候选路段。

可选的，所述获取所述路网中与每一目标站点之间的距离满足所述预设条件的目标路段，作为对应的候选路段包括：

获取所述路网中与每一目标站点之间的距离小于或等于距离阈值的目标路段，作为对应的候选路段。

可选的，还包括：

在任一目标路段的相邻标识点之间的距离超过设定距离的情况下，生成所述任一目标路段上所述相邻标识点之间的新的标识点的经纬度信息，以还根据每一目标路段上的新的标识点的经纬度信息，确定每一目标站点与每一目标路段之间的距离。

可选的，所述位置信息还包括geohash编码，

所述对于每一目标站点，根据对应的经纬度信息和每一目标路段的标识点的经纬度信息，确定对应目标站点与每一目标路段之间的距离包括：

对于每一目标站点，筛选与对应目标站点的geohash编码匹配的标识点，作为对应的候选标识点；

对于每一目标站点，根据对应的经纬度信息和对应的候选标识点的经纬度信息，确定对应目标站点与对应候选标识点所在目标路段之间的距离。

可选的，所述根据所述目标公交经过所述目标站点的顺序和每一所述目标站点对应的候选路段，确定所述目标公交对应的至少一个路段序列，作为站点路段序列包括：

按照所述目标公交经过所述目标站点的顺序，对每一目标站点对应的候选路段进行组合，得到所述站点路段序列。

可选的，所述根据所述目标公交经过所述目标站点的顺序和每一所述目标站点对应的候选路段，确定所述目标公交对应的至少一个路段序列，作为站点路段序列包括：

根据所述目标公交经过所述目标站点的顺序、和每一所述目标站点对应的候选路段，构建候选路段的关系图；

根据所述关系图，得到对应的带权有向邻接矩阵；其中，所述带权有向邻接矩阵中的每一元素表示对应行的候选路段和对应列的候选路段在所述关系图中是否连接；

根据所述带权有向邻接矩阵，得到所述站点路段序列。

可选的，所述根据所述站点路段序列和所述运行轨迹，确定所述目标公交运行的实际的站点路段序列包括：

根据所述目标公交在至少一个预设周期内的运行轨迹，确定表示所述目标公交运行线路的轨迹路段序列；

根据所述站点路段序列和所述轨迹路段序列，确定所述目标公交运行的实际的站点路段序列。

可选的，所述根据所述运行轨迹，确定表示所述目标公交运行线路的轨迹路段序列包括：

分别根据每一所述预设周期内的所述运行轨迹和每一候选路段的位置信息,确定对应运行轨迹中的轨迹点所对应的候选路段；

按照时间顺序，根据每一所述运行轨迹中的轨迹点所对应的候选路段，得到所述轨迹路段序列。

可选的，所述根据所述站点路段序列和所述轨迹路段序列，确定所述目标公交运行的实际的站点路段序列包括：

确定每一站点路段序列在所述至少一个预设周期内的轨迹路段序列中的出现次数，作为第一次数；

根据所述第一次数确定所述实际的站点路段序列。

可选的，所述根据所述站点路段序列和所述轨迹路段序列，确定所述目标公交运行的实际的站点路段序列包括：

确定每一轨迹路段序列在所述至少一个预设周期内的频次；

确定每一站点路段序列对应每一轨迹路段序列的截取路段序列；

确定每一截取轨迹路段序列在对应的轨迹路段序列中的出现次数，作为第二次数；

根据每一截取路段序列的第二次数和对应轨迹路段序列的频次，确定实际的站点路段序列。

可选的，所述根据所述实际的站点路段序列确定所述目标公交的运行线路包括：

获取所述路网中每一目标路段的路况；

根据所述实际的站点路段序列和所述路况，确定所述目标公交的运行路线。

可选的，还包括：

在公交地图中展示所述目标公交的运行线路。

根据本发明的第二方面，提供了一种运行线路的获取方法，包括：

根据预设的路网中每一目标路段的位置信息和目标对象的每一目标站点的位置信息，获取所述路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段；

根据所述目标对象经过目标站点的顺序和每一所述目标站点对应的候选路段，确定所述目标对象对应的至少一个路段序列，作为站点路段序列；

获取所述目标对象的运行轨迹；

根据所述站点路段序列和所述运行轨迹，确定所述目标对象运行的实际的站点路段序列；

根据所述实际的站点路段序列确定所述目标对象的运行线路。

根据本发明的第三方面，提供了一种公交运行线路的获取装置，包括：

候选路段获取模块，用于根据预设的路网中每一目标路段的位置信息和目标公交的每一目标站点的位置信息，获取所述路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段；

站点路段序列确定模块，用于根据所述目标公交经过所述目标站点的顺序和每一所述目标站点对应的候选路段，确定所述目标公交对应的至少一个路段序列，作为站点路段序列；

运行轨迹获取模块，用于获取目标公交的运行轨迹；

实际路段确定模块，用于根据所述站点路段序列和所述运行轨迹，确定所述目标公交运行的实际的站点路段序列；

运行线路确定模块，用于根据所述实际的站点路段序列确定所述目标公交的运行线路。

根据本发明的第四方面，提供了一种电子设备，包括：

如本发明第三方面所述的装置；或者，

处理器和存储器，所述存储器用于存储可执行的指令，所述指令用于控制所述处理器执行根据本发明第一方面或第二方面所述的方法。

根据本发明的第五方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序在被处理器执行时实现根据本发明第一方面或第二方面所述的方法。

通过本发明的实施例，可以根据目标公交的目标站点的位置信息、路网中目标路段的位置信息、和目标公交的运行轨迹，可以准确得到目标公交的运行线路。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明

被结合在说明书中并构成说明书的一部分的附图示出了本发明的实施例，并且连同其说明一起用于解释本发明的原理。

图1是可用于实现本发明的实施例的电子设备的硬件配置的一个例子的框图。

图2是可用于实现本发明的实施例的电子设备的硬件配置的另一个例子的框图；

图3是根据本发明实施例的公交运行线路的获取方法的流程示意图；

图4是根据本发明实施例关系图的示意图；

图5是根据本发明实施例调整目标公交的运行路线的示意图；

图6是根据本发明实施例的应用场景的示意图；

图7是根据本发明实施例的公交运行线路的获取装置的方框原理图；

图8是根据本发明实施例的运行线路的获取方法的流程示意图；

图9是根据本发明第一个实施例提供的电子设备的原理框图；

图10是根据本发明第二个实施例提供的电子设备的硬件结构示意图。

具体实施方式

现在将参照附图来详细描述本发明的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

以下对至少一个示例性实施例的描述目标上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。

在这里示出和讨论的所有例子中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它例子可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

<硬件配置>

图1和图2是可用于实现本发明任意实施例方法的电子设备1000的硬件配置的框图。

在一个实施例中，如图1所示，电子设备1000可以是服务器1100。

服务器1100提供处理、数据库、通讯设施的计算机。服务器1100可以是整体式服务器或是跨多计算机或计算机数据中心的分散式服务器。服务器可以是各种类型的，例如但不限于，网络服务器，新闻服务器，邮件服务器，消息服务器，广告服务器，文件服务器，应用服务器，交互服务器，数据库服务器，或代理服务器。在一些实施例中，每个服务器可以包括硬件，软件，或用于执行服务器所支持或实现的合适功能的内嵌逻辑组件或两个或多个此类组件的组合。例如，服务器例如刀片服务器、云端服务器等，或者可以是由多台服务器组成的服务器群组，可以包括上述类型的服务器中的一种或多种等等。

本实施例中，服务器1100可以如图1所示，包括处理器1110、存储器1120、接口装置1130、通信装置1140、显示装置1150、输入装置1160。

在该实施例中，服务器1100还可以包括扬声器、麦克风等等，在此不做限定。

处理器1110可以是专用的服务器处理器，也可以是满足性能要求的台式机处理器、移动版处理器等，在此不做限定。存储器1120例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置1130例如包括各种总线接口，例如串行总线接口(包括USB接口)、并行总线接口等。通信装置1140例如能够进行有线或无线通信。显示装置1150例如是液晶显示屏、LED显示屏触摸显示屏等。输入装置1160例如可以包括触摸屏、键盘等。

在该实施例中，服务器1100的存储器1120用于存储指令，该指令用于控制处理器1110进行操作以至少执行根据本发明任意实施例的方法。技术人员可以根据本发明所公开方案设计指令。指令如何控制处理器进行操作，这是本领域公知，故在此不再详细描述。

尽管在图1中示出了服务器1100的多个装置，但是，本发明可以仅涉及其中的部分装置，例如，服务器1100只涉及存储器1120和处理器1110。

在一个实施例中，电子设备1000可以是操作人员使用的PC机、笔记本电脑等终端设备1200，在此不做限定。

本实施例中，参照图2所示，终端设备1200可以包括处理器1210、存储器1220、接口装置1230、通信装置1240、显示装置1250、输入装置1260、扬声器1270、麦克风1280等等。

处理器1210可以是移动版处理器。存储器1220例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置1230例如包括USB接口、耳机接口等。通信装置1240例如能够进行有线或无线通信，通信装置1240可以包括短距离通信装置，例如是基于Hilink协议、WiFi(IEEE 802.11协议)、Mesh、蓝牙、ZigBee、Thread、Z-Wave、NFC、UWB、LiFi等短距离无线通信协议进行短距离无线通信的任意装置，通信装置1240也可以包括远程通信装置，例如是进行WLAN、GPRS、2G/3G/4G/5G远程通信的任意装置。显示装置1250例如是液晶显示屏、触摸显示屏等。输入装置1260例如可以包括触摸屏、键盘等。用户可以通过扬声器1270和麦克风1280输入/输出语音信息。

在该实施例中，终端设备1200的存储器1220用于存储指令，该指令用于控制处理器1210进行操作以至少执行根据本发明任意实施例的方法。技术人员可以根据本发明所公开方案设计指令。指令如何控制处理器进行操作，这是本领域公知，故在此不再详细描述。

尽管在图2中示出了终端设备1200的多个装置，但是，本发明可以仅涉及其中的部分装置，例如，终端设备1200只涉及存储器1220和处理器1210和显示装置1250。

<公交运行线路的获取方法实施例>

在本实施例中，提供一种公交运行线路的获取方法。该方法可以是由电子设备实施。该电子设备可以是如图1所示的服务器1100，或者是如图2所示终端设备1200。

根据图3所示，本实施例的公交运行线路的获取方法可以包括如下步骤S3100～S3500：

步骤S3100，根据预设的路网中每一目标路段的位置信息和目标公交的每一目标站点的位置信息，获取路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段。

其中，目标路段的位置信息可以为对应目标路段中的多个标识点的位置信息。

在本发明的实施例中，路段为相邻两个交叉路口之间的交通线路。

本实施例中的所有目标路段，可以是路网中的部分路段，也可以是路网中的全部路段。

本实施例中的所有目标站点，可以是目标公交经停的部分站点，也可以是目标公交经停的全部站点。

在本发明的一个实施例中，位置信息可以包括经纬度信息，即包括经度和纬度。

在本发明的一个实施例中，获取路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段可以是：

获取路网中与每一目标站点之间的距离小于或等于预设的距离阈值的目标路段，作为对应的候选路段。

其中，该距离阈值可以是预先根据应用场景或具体需求所设定的，例如，该距离阈值可以是60m。

在本发明的一个实施例中，根据预设的路网中每一目标路段的位置信息和目标公交的每一目标站点的位置信息，获取路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段可以包括如下所示的步骤S3110～S3120：

步骤S3110，对于每一目标站点，根据对应的经纬度信息和每一目标路段的标识点的经纬度信息，确定对应目标站点与每一目标路段之间的距离。

具体的，可以是对于每一目标站点，根据对应的经纬度信息和每一目标路段的标识点的经纬度信息，确定对应目标站点与每一目标路段的多个标识点之间的距离，并将最小值作为对应目标站点与对应目标路段之间的距离。其中，目标路段中的标识点可以为位于对应目标路段上、用于表示对应目标路段的位置，至少可以包括对应目标路段的起点和终点。

例如，目标路段1中具有标识点1和标识点2，对于目标站点1，与目标路段1的标识点1之间的距离为L1，与目标路段1的标识点2之间的距离为L2，如果L1＜L2，则可以确定目标站点1与目标路段1之间的距离为L1。

在本发明的一个实施例中，由于两个目标路口之间的路段可能较长，用于表示对应目标路段的标识点的经纬度信息较少，为了避免获取目标站点对应的候选路段时，候选路段缺失，可以对相邻标识点之间的距离超过设定距离的目标路段中，生成该相邻标识点之间的新的标识点的经纬度信息，以还根据每一目标路段上的新的标识点的经纬度信息，确定每一目标站点与每一目标路段之间的距离。

其中，设定距离可以是预先根据应用场景或具体需求设定，例如，该设定距离可以是20m。

在本发明的一个实施例中，每一个目标路段可以是由经纬度序列表示。例如，经纬度序列中至少可以包括对应目标路段的每个标识点的经纬度信息。那么，生成的新的标识点位于对应目标路段上，即可以是与对应的相邻标识点处于同一直线上。

在本实施例的基础上，可以是确定每一目标路段中相邻标识点的距离是否超过设定距离，如是，则生成该相邻标识点之间的新的标识点的经纬度信息。具体的，该新的标识点可以是与该相邻标识点之间的距离相同，还可以是使得该新的标识点与该相邻标识点中的一个之间的距离为设定距离，如果该新的标识点与该相邻标识点中的另一个之间的距离超过设定距离，则还可以生成该新的标识点和该相邻标识点中的另一个之间的新的标识点的经纬度信息。

例如，在相邻的标识点1和标识点2之间的距离超过设定距离的情况下，可以生成新的标识点1的经纬度信息，其中，该新的标识点1、标识点1和标识点2位于同一直线上，且该新的标识点1与标识点1之间的距离为设定距离。

其中，新的标识点1的经纬度信息的计算方式可以为：

新的标识点的经度＝标识点1的经度+(标识点2的经度-标识点1的经度)*设定距离/标识点1和标识点2之间的距离；

新的标识点的纬度＝标识点1的纬度+(标识点2的纬度-标识点1的纬度)*设定距离/标识点1和标识点2之间的距离。

如果该新的标识点1与标识点2之间的距离超过设定距离，则可以生成新的标识点的2的经纬度信息，其中，该新的标识点1、新的标识点2和标识点2位于同一直线上，且该新的标识点2与新的标识点1之间的距离为设定距离，重复生成最后的新的标识点与标识点2之间的新的标识点的经纬度信息的步骤，直至最后的新的标识点与标识点2之间的距离小于或等于设定距离。

步骤S3120，分别确定与每一目标站点之间的距离满足预设条件的目标路段，作为每一目标站点所对应的候选路段。

在本发明的一个实施例中，分别确定与每一目标站点之间的距离满足预设条件的目标路段，作为每一目标站点所对应的候选路段可以是：分别确定与每一目标站点之间的距离小于或等于距离阈值的目标路段，作为每一目标站点所对应的候选路段。在本发明的一个实施例中，为了提高获取每一站点所对应的候选路段的效率，位置信息中还可以包括geohash编码。那么，获取每一站点所对应的候选路段的步骤还可以包括：

对于每一目标站点，筛选与对应目标站点的geohash编码匹配的所有标识点(可以包括路网中所包含的标识点，也可以还包括路网中所包含的标识点和生成的新的标识点)，作为对应的候选标识点；对于每一目标站点，根据对应的经纬度信息和对应的候选标识点的经纬度信息，确定对应目标站点与对应候选标识点所在目标路段之间的距离。

具体的，可以是对于每一目标站点，确定与geohash编码周边的9宫格内的geohash编码相同的标识点，作为候选标识点。即候选标识点的geohash编码位于对应目标站点的geohash编码周边的9宫格内。

对于每一目标站点，根据对应的经纬度信息和对应的候选标识点的经纬度信息，确定对应目标站点与对应的候选标识点所在目标路段之间的距离，再分别确定与每一目标站点之间的距离在设定范围内的目标路段，作为每一目标站点所对应的候选路段。即可以是从每一目标站点所对应的候选标识点所在的目标路段中，选取候选路段。

例如，对于目标站点1，对应的候选标识点包括标识点1、标识点2、标识点3和标识点4，标识点1和标识点2位于目标路段1上，标识点3位于目标路段2上，标识点4位于目标路段3上。确定目标站点1与标识点1之间的距离为L1，目标站点1与标识点2之间的距离为L2，目标站点1与标识点3之间的距离为L3，目标站点1与标识点4之间的距离为L4，在L1＜L2的情况下，可以确定目标站点1与目标路段1之间的距离为L1，目标站点1与目标路段2之间的距离为L3，目标站点1与目标路段3之间的距离为L4。在L1和L4在设定范围内的情况下，目标路段1和目标路段3可以是目标站点1对应的候选路段。

步骤S3200，根据目标公交经过目标站点的顺序和每一目标站点对应的候选路段，确定目标公交对应的至少一个路段序列，作为站点路段序列。

在本发明的一个实施例中，根据所述目标公交经过目标站点的顺序和每一目标站点对应的候选路段，确定目标公交对应的至少一个路段序列，作为站点路段序列可以是：按照目标公交经过目标站点的顺序，对每一目标站点对应的候选路段进行组合，得到站点路段序列。

例如，目标公交经过目标站点的顺序为：目标站点1、目标站点2和目标站点3，站点路段序列中可以包括路段X、路段Y和路段Z，其中，路段X为目标站点1所对应的候选路段，路段Y为目标站点2所对应的候选路段，路段Z为目标站点3所对应的候选路段。

在目标站点1对应的候选路段包括路段1和路段2，目标站点2对应的候选路段包括路段3和路段4，目标站点3对应的候选路段包括路段5和路段6的情况下，可以得到2*2*2＝8个站点路段序列，包括：{路段1、路段3、路段5}；{路段1、路段3、路段6}；{路段1、路段4、路段5}；{路段1、路段4、路段6}；{路段2、路段3、路段5}；{路段2、路段3、路段6}；{路段2、路段4、路段5}；{路段2、路段4、路段6}。

在本发明的另一个实施例中，根据所述目标公交经过目标站点的顺序和每一目标站点对应的至少一个候选路段，确定目标公交对应的至少一个路段序列，作为站点路段序列可以包括如下所示的步骤S3210～S3230：

步骤S3210，根据目标公交经过目标站点的顺序、和每一目标站点对应的候选路段，构建候选路段的关系图。

具体的，可以是以所有目标站点对应的候选路段均作为顶点，将每一目标站点对应的候选路段与相邻目标站点对应的候选路段进行连接，得到关系图。

在本发明的一个实施例中，可以是在关系图中增加起始虚拟节点，用于与目标公交最先经过的目标站点对应的候选路段连接。

在目标公交的经过目标站点的顺序为：目标站点1、目标站点2和目标站点3，目标站点1对应的候选路段包括路段1和路段2，目标站点2对应的候选路段包括路段3和路段4，目标站点3对应的候选路段包括路段5和路段6的情况下，路段1的编码可以为1，路段2的编码可以为2，路段3的编码可以为3，路段4的编码可以为4，路段5的编码可以为5，路段6的编码可以为6，那么，根据每个候选路段的编码，得到的关系图可以是如图4所示。

步骤S3220，根据该关系图，得到对应的带权有向邻接矩阵。

其中，该带权有向邻接矩阵中的每一元素代表对应行的候选路段和对应列的候选路段在该关系图中是否连接。

在所有目标站点对应的候选路段的数量为N的情况下，该带权有向邻接矩阵的大小可以是(N+1)*(N+1)。其中的第0行的每个元素表示虚拟节点到对应的候选路段之间的连接关系。

在一个例子中，根据如图4所示的关系图，得到的带权有向邻接矩阵可以表示为：

其中，带权有向邻接矩阵中每一个元素a_ij，其中i∈(0,1,2,…,6)，j∈(0,1,2,…,6)，a_ij的值可以是0或者第j个候选路段的编码，如果a_ij≠0，表示第i个候选路段和j个候选路段在关系图中相连，a_ij＝0表示第i个候选路段和j个候选路段在关系图中没有相连。例如，a₀₁值等于候选路段1的编码；a₀₄的值等于0，表示虚拟节点与第4个候选路段之间没有连接；a₁₃的值为第3个候选路段的编码。

步骤S3230，根据带权有向邻接矩阵，得到站点路段序列。

在一个例子中，根据带权有向邻接矩阵，得到站点路段序列的步骤可以包括如下所示的步骤S3231～S3237：

步骤S3231，初始化所有的顶点的状态，开始遍历每行。

步骤S3232，如果第j行未遍历，遍则历j行，逐列查找元素值，如果查找到不等于0的元素值，将该对应的元素值压入序列栈中，返回w＝列序号，执行步骤S3223；如果没有找到不等于0的元素值，返回w＝-1，执行步骤S3225。其中，列序号可以是j。

步骤S3233，如果w>0,将对应的元素值压入当前栈。

步骤S3234，如果栈列表中不包含当前栈，继续执行步骤S3232，j取值是w，即j＝w。

步骤S3235，将当前栈加入到栈列表中。

步骤S3236，序列栈弹出顶部节点，并将序列栈赋值给当前栈。

步骤S3237，查找第j行第w列的邻接元素的值，如果查找到的邻接元素的值不等于0,首先将邻接节点值压入序列栈中，返回w＝列序号，执行步骤S3223。如果没有找到不等于0的元素值，返回w＝-1，执行步骤S3225。

第j行第w列的邻接元素可以是第j行第v列的元素，其中v大于w。

步骤S3300，获取目标公交的运行轨迹。

目标公交的运行轨迹，可以是通过设置在目标公交中的定位模块来获取的，也可以是通过目标公交行驶过程中所使用的导航应用来获取的，还可以是通过设置在路网中的高清卡口摄像头来获取的。由于目标公交在运行过程中，可能会去加油、发生故障等，因此，仅根据运行轨迹无法准确确定目标公交的运行线路。

在本发明的一个实施例中，运行轨迹中可以包括目标公交的每个轨迹点的经纬度信息及对应的获取时刻。

在本发明的一个实施例中，可以是获取目标公交在至少一个预设周期内的运行轨迹。预设周期可以是预先根据应用场景或具体需求设定，例如，预设周期可以是1天。

步骤S3400，根据站点路段序列和运行轨迹，确定目标公交运行的实际的站点路段序列。

在本发明的一个实施例中，根据站点路段序列和运行轨迹，确定目标公交运行的实际的站点路段序列可以包括如下所示的步骤S3410～S3420：

步骤S3410，根据该运行轨迹，确定表示目标公交运行线路的轨迹路段序列。

根据该运行轨迹，确定表示目标公交运行线路的轨迹路段序列包括如下所示的步骤S3411～S3412：

步骤S3411，分别根据每一预设周期内的所述运行轨迹和每一候选路段的标识点的经纬度信息,确定对应运行轨迹中的每一轨迹点所对应的候选路段。

在本发明的一个实施例中，可以是在HMM框架下建立地图匹配模型，核心在于确定发射概率模型和转移概率模型。发射概率模型的确定依据定位位置和方向。

轨迹点与候选路段之间的距离越接近，该轨迹点位于该候选路段上的概率越大，反之概率越小。同时考虑匹配候选路段的选择对横向距离误差较敏感，对纵向距离误差不敏感。例如可以采用正态分布建立模型，对横向距离和纵向距离设置不同的标准差。

轨迹点对应的运行方向与候选路段方向越接近，该轨迹点位于该候选路段上的概率越大，反之概率越小。同时方向的可信度与速度有关，一般速度越大方向越可信。由于方向是周期变量，因此可以是采用Von Mises分布，以速度为超参数建立模型。轨迹点对应的运行方向可以是该轨迹点指向相邻的下一轨迹点的方向。轨迹点对应的速度可以是根据该轨迹点与相邻轨迹点之间的距离和获取时间差来确定的。

步骤S3412，按照时间顺序，根据每一运行轨迹中的轨迹点所对应的候选路段，得到轨迹路段序列。

具体的，可以是对于每一运行轨迹，按照时间顺序，将所有轨迹点对于的候选路段进行排列，对于相邻的重复的候选路段，即相邻的多个相同的候选路段可以仅保留其中一个，得到轨迹路段序列。

例如，一个预设周期内的运行轨迹包括按照时间顺序的轨迹点1～30，对应的候选路段分别为路段1、路段1、路段3、路段3、路段3、路段4、路段5、路段4、路段3、路段3、路段3、路段3、路段1、路段1、路段1、路段3、路段3、路段3、路段4、路段5，那么，剔除重复路段，得到的轨迹路段序列可以为{路段1、路段3、路段4、路段5、路段4、路段3、路段1、路段3、路段4、路段5}。

步骤S3420，根据站点路段序列和轨迹路段序列，确定目标公交运行的实际的站点路段序列。

在本发明的一个实施例中，根据站点路段序列和轨迹路段序列，确定目标公交运行的实际的站点路段序列可以包括如下所示的步骤S3421～S3422：

步骤S3421，确定每一站点路段序列在至少一个预设周期内的轨迹路段序列中的出现次数，作为第一次数。

具体的，对于每一站点路段序列，可以是在对应的全部路段在轨迹路段序列中的按照顺序出现一次的情况下，表示该站点路段序列在该轨迹路段序列中的出现一次。

例如，在站点路段序列为{路段1、路段3、路段5}，轨迹路段序列为{路段1、路段3、路段4、路段5、路段4、路段3、路段1、路段3、路段4、路段5}的实施例中，该站点路段序列在该轨迹路段中的出现次数为2次。

步骤S3422，根据该第一次数确定实际的站点路段序列。

具体的，可以是确定出现次数最多的站点路段序列，作为实际的站点路段序列。

在本发明的另一个实施例中，根据站点路段序列和轨迹路段序列，确定目标公交运行的实际的站点路段序列可以包括如下所示的步骤S3423～S3426：

步骤S3423，确定每一轨迹路段序列在至少一个预设周期内的出现频次。

具体的，该频次可以是根据每一轨迹路段序列的在至少一个预设周期内的出现次数和预设周期的数量来确定的。

例如，轨迹路段序列1在至少一个预设周期内的出现次数为N1，预设周期的数量为N2，那么，该轨迹路段序列1的出现频次λ1可以表示为λ1＝N1/N2。

步骤S3424，确定每一站点路段序列对应每一轨迹路段序列的截取路段序列。

其中，截取路段序列为首尾路段和对应站点路段序列中的首尾路段相同，且路段顺序与对应站点路段序列中目标站点顺序相同的部分轨迹路段序列。

例如，在站点路段序列为{路段1、路段3、路段5}，轨迹路段序列为{路段1、路段3、路段4、路段5、路段4、路段3、路段1、路段3、路段4、路段5}的实施例中，截取路段序列可以为{路段1、路段3、路段4、路段5}。

步骤S3425，确定每一截取轨迹路段序列在对应的轨迹路段序列中的出现次数，作为第二次数。

例如，在截取路段序列为{路段1、路段3、路段4、路段5}，对应的轨迹路段序列为{路段1、路段3、路段4、路段5、路段4、路段3、路段1、路段3、路段4、路段5}的实施例中，该截取路段序在对应的轨迹路段序列中的第二次数可以为2。

步骤S3426，根据每一截取路段序列的第二次数和对应轨迹路段序列的频次，确定实际的站点路段序列。

具体的，可以是确定每一截取路段序列在对应轨迹路段序列中出现的第二次数、和对应轨迹路段序列的频次的乘积，作为对应截取路段在对应轨迹路段序列中的出现概率；选取出现概率最大的截取路段序列所对应的站点路段序列，作为实际的站点路段序列。

例如，在截取路段序列1在对应轨迹路段序列1中出现的第二次数为a，截取路段序列1对应轨迹路段序列1的频次为λ1，截取路段序列2在对应轨迹路段序列1中出现的第二次数为b，截取路段序列2对应轨迹路段序列1的频次为λ2，截取路段序列1在对应轨迹路段序列2中出现的第二次数为c，截取路段序列1对应轨迹路段序列2的频次为λ3，截取路段序列2在在对应轨迹路段序列2中出现的第二次数为d，截取路段序列2对应轨迹路段序列1的频次为λ4的情况下，截取路段序列1在轨迹路段序列1中的出现概率可以表示为P1＝a*λ1，截取路段序列2在轨迹路段序列1中的出现概率可以表示为P2＝b*λ1，截取路段序列1在轨迹路段序列2中的出现概率可以表示为P3＝c*λ3，截取路段序列2在轨迹路段序列2中的出现概率可以表示为P4＝d*λ4。

根据P1、P2、P3和P4，选取最大的出现概率所对应的截取路段序列所对应的站点路段序列，作为实际的站点路段序列。

通过本发明的实施例，可以根据目标公交的目标站点的位置信息、路网中路段的标识点的位置信息、和目标公交的运行轨迹，可以准确得到目标公交的运行线路。

步骤S3500，根据实际的站点路段序列确定目标公交的运行线路。

具体的，该运行线路可以是按照实际的站点路段序列中的路段顺序，经过其中的候选路段的线路。

在一个例子中，可以是将步骤S3400中最大的出现概率所对应的截取路段序列所对应的线路，作为目标公交的运行线路。

还可以是获取路网中每一目标路段的路况；根据实际的站点路段序列和该路况，确定目标公交的运行线路。

具体的，如图5所示，目标站点2位于路段3上，目标站点3位于路段5上，对应的实际的站点路段序列可以是{路段3，路段5}，在目标路段4未发生拥堵时，可以确定目标公交的运行线路为路段3→路段4→路段5。在路段4发生拥堵、且路段7～9未拥堵时，可以确定目标公交的运行线路为路段3→路段8→路段7→路段9→路段5。

在本发明的一个实施例中，该方法还可以包括：

在公交地图中展示目标公交的运行线路，以供用户查看目标公交所需经过的路段，还可以根据实际路况或者是目标公交的运行位置来选择是否乘坐目标公交。

图6为本发明的公交线路的获取方法的应用场景的示意图。如图6所示，电子设备1000从目标公交处获取目标公交的运行轨迹，根据预设的路网中每一目标路段的位置信息和目标公交的每一目标站点的位置信息，获取路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段；根据目标公交经过目标站点的顺序和每一目标站点对应的候选路段，确定目标公交对应的至少一个路段序列，作为站点路段序列；获取目标公交的运行轨迹；根据站点路段序列和运行轨迹，确定目标公交运行的实际的站点路段序列；根据实际的站点路段序列确定目标公交的运行线路。

<公交运行线路的获取装置实施例>

在本实施例中，提供一种公交运行线路的获取装置7000，如图7所示，包括候选路段获取模块7100、站点路段序列确定模块7200、运行轨迹获取模块7300、实际路段确定模块7400和运行线路确定模块7500。该候选路段获取模块7100用于根据预设的路网中每一目标路段的位置信息和目标公交的每一目标站点的位置信息，获取路网中与每一目标站点之间的距离满足预设条件的路段，作为对应的候选路段；该站点路段序列确定模块7200用于根据目标公交经过目标站点的顺序和每一目标站点对应的候选路段，确定目标公交对应的至少一个路段序列，作为站点路段序列；该运行轨迹获取模块7300用于获取目标公交在至少一个预设周期内的运行轨迹；该实际路段确定模块7400用于根据站点路段序列和运行轨迹，确定目标公交运行的实际的站点路段序列；运行线路确定模块7500用于根据实际的站点路段序列确定目标公交的运行线路。

在本发明的一个实施例中，目标路段的位置信息为对应目标路段中的多个标识点的位置信息；位置信息包括经纬度信息；

候选路段获取模块7100可以用于：

对于每一目标站点，根据对应的经纬度信息和每一目标路段的标识点的经纬度信息，确定对应目标站点与每一目标路段之间的距离；

分别确定与每一目标站点之间的距离满足设定条件的目标路段，作为每一目标站点所对应的候选路段。

在本发明的一个实施例中，获取路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段包括：

获取路网中与每一目标站点之间的距离小于或等于预设的距离阈值的目标路段，作为对应的候选路段。

在本发明的一个实施例中，该公交运行线路的获取装置7000还可以包括：

用于在任一目标路段的相邻标识点之间的距离超过设定距离的情况下，生成该任一目标路段上相邻标识点之间的新的标识点的经纬度信息，以还根据每一目标路段上的新的标识点的经纬度信息，确定每一目标站点与每一目标路段之间的距离的模块。

在本发明的一个实施例中，位置信息该公交运行线路的获取装置7000还可以包括geohash编码，

对于每一目标站点，根据对应的经纬度信息和每一目标路段的标识点的经纬度信息，确定对应目标站点与每一目标路段之间的距离包括：

对于每一目标站点，筛选与对应目标站点的geohash编码匹配的标识点，作为对应的候选标识点；

对于每一目标站点，根据对应的经纬度信息和对应的候选标识点的经纬度信息，确定对应目标站点与对应候选标识点所在目标路段之间的距离。

在本发明的一个实施例中，站点路段序列确定模块7200可以用于：

按照目标公交经过目标站点的顺序，对每一目标站点对应的候选路段进行组合，得到站点路段序列。

在本发明的一个实施例中，站点路段序列确定模块7200可以用于：

根据目标公交经过目标站点的顺序、和每一目标站点对应的候选路段，构建候选路段的关系图；

根据关系图，得到对应的带权有向邻接矩阵；其中，带权有向邻接矩阵中的每一元素表示对应行的候选路段和对应列的候选路段在关系图中是否连接；

根据带权有向邻接矩阵，得到站点路段序列。

在本发明的一个实施例中，实际路段确定模块7400可以用于：

根据目标公交在至少一个预设周期内的运行轨迹，确定表示目标公交运行线路的轨迹路段序列；

根据站点路段序列和轨迹路段序列，确定目标公交运行的实际的站点路段序列。

在本发明的一个实施例中，根据目标公交在至少一个预设周期内的运行轨迹，确定表示目标公交运行线路的轨迹路段序列包括：

分别根据每一预设周期内的运行轨迹和每一候选路段的标识点的位置信息,确定对应运行轨迹中的轨迹点所对应的候选路段；

按照时间顺序，根据每一运行轨迹中的轨迹点所对应的候选路段，得到轨迹路段序列。

在本发明的一个实施例中，根据站点路段序列和轨迹路段序列，确定目标公交运行的实际的站点路段序列包括：

确定每一站点路段序列在至少一个预设周期内的轨迹路段序列中的出现次数，作为第一次数；

根据第一次数确定实际的站点路段序列。

在本发明的一个实施例中，根据站点路段序列和轨迹路段序列，确定目标公交运行的实际的站点路段序列还可以包括：

确定每一轨迹路段序列在至少一个预设周期内的频次；

确定每一站点路段序列对应每一轨迹路段序列的截取路段序列；

确定每一截取轨迹路段序列在对应的轨迹路段序列中的出现次数，作为第二次数；

根据每一截取路段序列的第二次数和对应轨迹路段序列的频次，确定实际的站点路段序列。

在本发明的一个实施例中，运行线路确定模块7500还可以用于：

获取路网中每一目标路段的路况；

根据实际的站点路段序列和路况，确定目标公交的运行路线。

在本发明的一个实施例中，该公交运行线路的获取装置7000还可以包括：

用于根据实际的站点路段序列，在公交地图中展示目标公交的每一目标站点所处的目标路段的模块。

本领域技术人员应当明白，可以通过各种方式来实现公交运行线路的获取装置7000。例如，可以通过指令配置处理器来实现公交运行线路的获取装置7000。例如，可以将指令存储在ROM中，并且当启动设备时，将指令从ROM读取到可编程器件中来实现公交运行线路的获取装置7000。例如，可以将公交运行线路的获取装置7000固化到专用器件(例如ASIC)中。可以将公交运行线路的获取装置7000分成相互独立的单元，或者可以将它们合并在一起实现。公交运行线路的获取装置7000可以通过上述各种实现方式中的一种来实现，或者可以通过上述各种实现方式中的两种或更多种方式的组合来实现。

在本实施例中，公交运行线路的获取装置7000可以具有多种实现形式，例如，公交运行线路的获取装置7000可以是任何的提供信息处理服务的软件产品或者应用程序中运行的功能模块，或者是这些软件产品或者应用程序的外设嵌入件、插件、补丁件等，还可以是这些软件产品或者应用程序本身。

<运行线路的获取方法实施例>

在本实施例中，提供一种运行线路的获取方法。该方法可以是由电子设备实施。该电子设备可以是如图1所示的服务器1100，或者是如图2所示终端设备1200。

根据图8所示，本实施例的公交线路的获取方法可以包括如下步骤S8100～S8500：

步骤S8100，根据预设的路网中每一目标路段的位置信息和目标对象的每一目标站点的位置信息，获取路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段。

路网可以是在设定区域内由各种道路组成的相互联络、交织成网状分布的道路系统。该设定区域可以是预先根据应用场景或具体需求设定的。

在本发明的实施例中，目标对象可以是在按照规划好的路线在路网中运行、并按照预设的站点经停的交通工具。在该路网中的道路为公路的情况下，该目标对象可以是公交车，旅游巴士，企业班车，顺风车，和物流车中的至少一种。在该路网中的道路为水上航道的情况下，该目标对象可以是船只。在该路网中的道路为空中航线的情况下，该目标对象可以是飞机。

该步骤S8100的方法可以参照前述的步骤S3100，在此不再赘述。

步骤S8200，根据目标对象经过目标站点的顺序和每一目标站点对应的候选路段，确定目标对象对应的至少一个路段序列，作为站点路段序列。

该步骤S8200的方法可以参照前述的步骤S3200，在此不再赘述。

步骤S8300，获取目标对象的运行轨迹。

该步骤S8300的方法可以参照前述的步骤S3300，在此不再赘述。

步骤S8400，根据站点路段序列和运行轨迹，确定目标对象运行的实际的站点路段序列。

该步骤S8400的方法可以参照前述的步骤S3400，在此不再赘述。

步骤S8500，根据实际的站点路段序列确定目标对象的运行线路。

该步骤S8500的方法可以参照前述的步骤S3500，在此不再赘述。

<电子设备>

在本实施例中，还提供一种电子设备1000。该电子设备1000可以是图1所示的服务器1100，也可以是如图2所示的终端设备1200。

在一方面，如图9所示，该电子设备1000可以包括前述的公交运行线路的获取装置7000，用于实施本发明任意实施例的公交运行线路的获取方法。

在另一方面，如图10所示，电子设备1000还可以包括处理器1300和存储器1400，该存储器1400用于存储可执行的指令；该处理器1300用于根据指令的控制运行电子设备1000执行根据本发明任意实施例的方法。

<计算机可读存储介质>

在本实施例中，还提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序在被处理器执行时实现如本发明任意实施例的方法。

本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。

这里参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框目标上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。对于本领域技术人员来说公知的是，通过硬件方式实现、通过软件方式实现以及通过软件和硬件结合的方式实现都是等价的。

以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、目标应用或对市场中的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。本发明的范围由所附权利要求来限定。

Claims (15)

1.一种公交运行线路的获取方法，包括：

根据预设的路网中每一目标路段的位置信息和目标公交的每一目标站点的位置信息，获取所述路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段；

根据所述目标公交经过所述目标站点的顺序和每一所述目标站点对应的候选路段，确定所述目标公交对应的至少一个路段序列，作为站点路段序列；

获取所述目标公交的运行轨迹；

根据所述站点路段序列和所述运行轨迹，确定所述目标公交运行的实际的站点路段序列；

根据所述实际的站点路段序列确定所述目标公交的运行线路；

所述根据所述站点路段序列和所述运行轨迹，确定所述目标公交运行的实际的站点路段序列包括：

分别根据每一所述预设周期内的所述运行轨迹和每一候选路段的位置信息,确定对应运行轨迹中的轨迹点所对应的候选路段；

按照时间顺序，根据每一所述运行轨迹中的轨迹点所对应的候选路段，得到轨迹路段序列；

根据所述站点路段序列和所述轨迹路段序列，确定所述目标公交运行的实际的站点路段序列。

2.根据权利要求1所述的方法，所述目标路段的位置信息为对应目标路段中的多个标识点的位置信息；所述位置信息包括经纬度信息；

所述根据预设的路网中每一目标路段的位置信息和目标公交的每一目标站点的位置信息，获取所述路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段包括：

对于每一目标站点，根据对应的经纬度信息和每一目标路段的标识点的经纬度信息，确定对应目标站点与每一目标路段之间的距离；

分别确定与每一目标站点之间的距离满足所述预设条件的目标路段，作为每一目标站点所对应的候选路段。

3.根据权利要求2所述的方法，所述获取所述路网中与每一目标站点之间的距离满足所述预设条件的目标路段，作为对应的候选路段包括：

获取所述路网中与每一目标站点之间的距离小于或等于预设的距离阈值的目标路段，作为对应的候选路段。

4.根据权利要求2所述的方法，还包括：

在任一目标路段的相邻标识点之间的距离超过设定距离的情况下，生成所述任一目标路段上所述相邻标识点之间的新的标识点的经纬度信息，以还根据每一目标路段上的新的标识点的经纬度信息，确定每一目标站点与每一目标路段之间的距离。

5.根据权利要求2所述的方法，所述位置信息还包括geohash编码，

所述对于每一目标站点，根据对应的经纬度信息和每一目标路段的标识点的经纬度信息，确定对应目标站点与每一目标路段之间的距离包括：

对于每一目标站点，筛选与对应目标站点的geohash编码匹配的标识点，作为对应的候选标识点；

对于每一目标站点，根据对应的经纬度信息和对应的候选标识点的经纬度信息，确定对应目标站点与对应候选标识点所在目标路段之间的距离。

6.根据权利要求1所述的方法，所述根据所述目标公交经过所述目标站点的顺序和每一所述目标站点对应的候选路段，确定所述目标公交对应的至少一个路段序列，作为站点路段序列包括：

按照所述目标公交经过所述目标站点的顺序，对每一目标站点对应的候选路段进行组合，得到所述站点路段序列。

7.根据权利要求1所述的方法，所述根据所述目标公交经过所述目标站点的顺序和每一所述目标站点对应的候选路段，确定所述目标公交对应的至少一个路段序列，作为站点路段序列包括：

根据所述目标公交经过所述目标站点的顺序、和每一所述目标站点对应的候选路段，构建候选路段的关系图；

根据所述关系图，得到对应的带权有向邻接矩阵；其中，所述带权有向邻接矩阵中的每一元素表示对应行的候选路段和对应列的候选路段在所述关系图中是否连接；

根据所述带权有向邻接矩阵，得到所述站点路段序列。

8.根据权利要求1所述的方法，所述根据所述站点路段序列和所述轨迹路段序列，确定所述目标公交运行的实际的站点路段序列包括：

确定每一站点路段序列在所述至少一个预设周期内的轨迹路段序列中的出现次数，作为第一次数；

根据所述第一次数确定所述实际的站点路段序列。

9.根据权利要求1所述的方法，所述根据所述站点路段序列和所述轨迹路段序列，确定所述目标公交运行的实际的站点路段序列包括：

确定每一轨迹路段序列在所述至少一个预设周期内的频次；

确定每一站点路段序列对应每一轨迹路段序列的截取路段序列；

确定每一截取轨迹路段序列在对应的轨迹路段序列中的出现次数，作为第二次数；

根据每一截取路段序列的第二次数和对应轨迹路段序列的频次，确定所述实际的站点路段序列。

10.根据权利要求1至9中任一项所述的方法，所述根据所述实际的站点路段序列确定所述目标公交的运行线路包括：

获取所述路网中每一所述目标路段的路况；

根据所述实际的站点路段序列和所述路况，确定所述目标公交的运行路线。

11.根据权利要求1至9中任一项所述的方法，还包括：

在公交地图中展示所述目标公交的运行线路。

12.一种运行线路的获取方法，包括：

根据预设的路网中每一目标路段的位置信息和目标对象的每一目标站点的位置信息，获取所述路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段；

根据所述目标对象经过目标站点的顺序和每一所述目标站点对应的候选路段，确定所述目标对象对应的至少一个路段序列，作为站点路段序列；

获取所述目标对象的运行轨迹；

根据所述站点路段序列和所述运行轨迹，确定所述目标对象运行的实际的站点路段序列；

根据所述实际的站点路段序列确定所述目标对象的运行线路；

所述根据所述站点路段序列和所述运行轨迹，确定所述目标对象运行的实际的站点路段序列，包括：

分别根据每一所述预设周期内的所述运行轨迹和每一候选路段的位置信息,确定对应运行轨迹中的轨迹点所对应的候选路段；

按照时间顺序，根据每一所述运行轨迹中的轨迹点所对应的候选路段，得到轨迹路段序列；

根据所述站点路段序列和所述轨迹路段序列，确定所述目标对象运行的实际的站点路段序列。

13.一种公交运行线路的获取装置，包括：

候选路段获取模块，用于根据预设的路网中每一目标路段的位置信息和目标公交的每一目标站点的位置信息，获取所述路网中与每一目标站点之间的距离满足预设条件的目标路段，作为对应的候选路段；

站点路段序列确定模块，用于根据所述目标公交经过所述目标站点的顺序和每一所述目标站点对应的候选路段，确定所述目标公交对应的至少一个路段序列，作为站点路段序列；

运行轨迹获取模块，用于获取目标公交的运行轨迹；

实际路段确定模块，用于根据所述站点路段序列和所述运行轨迹，确定所述目标公交运行的实际的站点路段序列；

运行线路确定模块，用于根据所述实际的站点路段序列确定所述目标公交的运行线路；

所述实际路段确定模块还用于：

分别根据每一所述预设周期内的所述运行轨迹和每一候选路段的位置信息,确定对应运行轨迹中的轨迹点所对应的候选路段；

按照时间顺序，根据每一所述运行轨迹中的轨迹点所对应的候选路段，得到轨迹路段序列；

根据所述站点路段序列和所述轨迹路段序列，确定所述目标公交运行的实际的站点路段序列。

14.一种电子设备，包括：

如权利要求13所述的装置；或者，

处理器和存储器，所述存储器用于存储可执行的指令，所述指令用于控制所述处理器执行根据权利要求1至12中任一项所述的方法。

15.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序在被处理器执行时实现如权利要求1至12中任一项所述的方法。