CN111932886B - 预计到达时间预估方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请涉及一种预计到达时间预估方法、装置、计算机设备和存储介质。该方法通过根据第一交通工具在途径的道路路段间的历史行驶速度变化情况对出行路线划分，得到线路分段信息，进而确定从出发地至目的地乘坐第一交通工具出行的途径的道路路段，确定途径道路路段所属的线路分段和参考速度，能够使得评估预计到达时间时，采用对应线路分段对应的参考速度分别计算途经的道路路段的行驶时间，得到预计到达时间。采用该方法，考虑了出行路线上不同区域，交通状态不同，行驶速度不同的情况，分段计算站点间的行驶时间，能够提高预计到达时间的准确度。

Description

预计到达时间预估方法、装置、计算机设备和存储介质

技术领域

本申请涉及互联网技术领域，特别是涉及一种预计到达时间预估方法、装置、计算机设备和存储介质。

背景技术

移动终端技术和互联网技术的发展，使得信息查询更为便捷，为人们的生活服务提供了很多便利。以日常出行为例，依靠地图应用，能够为用户提供从出发地至目的地的出行方案。

出行方案可以是公共交通出行，驾车出行和步行出行等。若用户选择的是公共交通出行方案，则出行方案包括了乘坐站点，乘坐的公共交通工具的线路，乘车时间，途经站数，等车时间，换乘次数，步行时间等等。通常从出发地至目的地有多种出行方案，而预先对出行方案进行排序，将最优出行方案排在第一位，能够为提供用户良好的体验。影响排序的因素有很多，如总时间、总步行距离、换乘次数、等车时间、乘车时间和途经站数等。而这些因素中，总时间的重要程序最高。衡量出行方案排序的好坏，很大程度上依赖于总时间，即预估到达时间。优化预计达到时间预估的准确度，可以提高出行方案排序的合理性。

传统方式，通过对历史一段时间内该线路的历史平均速度预估预计达到时间。然而，实际车辆并不是以同一速度行驶的，这将导致预计到达时间与实际存在偏差，预估不准确，进而影响出行方案排序。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高预估准确率的预计到达时间预估方法、装置、计算机设备和存储介质。

一种预计到达时间预估方法，所述方法包括：

获取从出发地至目的地所需乘坐的第一交通工具，以及乘坐所述第一交通工具途经的道路路段；所述第一交通工具的行驶速度受交通状况的影响；

获取根据所述第一交通工具在道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息；所述线路分段信息包括各线路分段所涵盖的道路路段以及所述线路分段的第一历史平均速度；

确定所述途经的道路路段所属的线路分段，根据所述所属的线路分段的第一历史平均速度得到所述途经的道路路段的参考速度；

根据所述途经的道路路段的距离以及所述参考速度预估所述途经的道路路段的行驶时间，得到从所述出发地至所述目的地的预计达到时间。

一种预计到达时间预估装置，所述装置包括：

交通信息获取模块，用于获取从出发地至目的地所需乘坐的第一交通工具，以及乘坐所述第一交通工具途经的道路路段；所述第一交通工具的行驶速度受交通状况的影响；

分段获取模块，用于获取根据所述第一交通工具在道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息；所述线路分段信息包括各线路分段所涵盖的道路路段以及所述线路分段的第一历史平均速度；

速度获取模块，用于确定所述途经的道路路段所属的线路分段，根据所述所属的线路分段的第一历史平均速度得到所述途经的道路路段的参考速度；

预估模块，用于根据所述途经的道路路段的距离以及所述参考速度预估所述途经的道路路段的行驶时间，得到从所述出发地至所述目的地的预计达到时间。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

获取从出发地至目的地所需乘坐的第一交通工具，以及乘坐所述第一交通工具途经的道路路段；所述第一交通工具的行驶速度受交通状况的影响；

获取根据所述第一交通工具在道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息；所述线路分段信息包括各线路分段所涵盖的道路路段以及所述线路分段的第一历史平均速度；

确定所述途经的道路路段所属的线路分段，根据所述所属的线路分段的第一历史平均速度得到所述途经的道路路段的参考速度；

根据所述途经的道路路段的距离以及所述参考速度预估所述途经的道路路段的行驶时间，得到从所述出发地至所述目的地的预计达到时间。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

获取从出发地至目的地所需乘坐的第一交通工具，以及乘坐所述第一交通工具途经的道路路段；所述第一交通工具的行驶速度受交通状况的影响；

获取根据所述第一交通工具在道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息；所述线路分段信息包括各线路分段所涵盖的道路路段以及所述线路分段的第一历史平均速度；

确定所述途经的道路路段所属的线路分段，根据所述所属的线路分段的第一历史平均速度得到所述途经的道路路段的参考速度；

根据所述途经的道路路段的距离以及所述参考速度预估所述途经的道路路段的行驶时间，得到从所述出发地至所述目的地的预计达到时间。

上述预计到达时间预估方法、装置、计算机设备和存储介质，通过根据第一交通工具在途经的道路路段间的历史行驶速度变化情况对出行路线划分，得到线路分段信息，进而确定从出发地至目的地乘坐第一交通工具出行的途经的道路路段，确定途经道路路段所属的线路分段和参考速度，能够使得评估预计到达时间时，采用对应线路分段对应的参考速度分别计算途经的道路路段的行驶时间，得到预计到达时间。采用该方法，考虑了出行路线上不同区域，交通状态不同，行驶速度不同的情况，分段计算站点间的行驶时间，能够提高预计到达时间的准确度。

附图说明

图1为一个实施例中预计到达时间预估方法的应用环境图；

图2为一个实施例中预计到达时间预估方法的流程示意图；

图3为一个实施例中线路分段的说明示意图；

图4为一个实施例中道格拉斯-普克算法的说明示意图；

图5为一个实施例中线路分段的流程示意图；

图6为另一个实施例中线路分段的流程示意图；

图7为一个实施例中线路颁奖的效果示意图；

图8为一个实施例中预计到达时间预估装置的结构框图；

图9为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的预计到达时间预估方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104进行通信。终端102安装有地图应用程序，用户使用基于地图应用查询出行路线。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

在一个实施例中，如图2所示，提供了一种预计到达时间预估方法，以该方法应用于图1中的服务器为例进行说明，包括以下步骤：

步骤202，获取从出发地至目的地所需乘坐的第一交通工具，以及乘坐第一交通工具途经的道路路段；第一交通工具的行驶速度受交通状况的影响。

其中，第一交通工具的行驶速度受交通状况的影响。交通状况的影响因素包括路况(如修路)、车辆数量、红绿灯数量等影响。通常第一交通工具包括但不限于公交车、出租车和私家车等。

乘坐第一交通工具途经的道路路段，可直达目的地，也可以乘坐第一交通工具结束后，还需要换乘其它交通工具。本实施例重点对第一交通工具的乘坐时间进行预估。以第一交通工具为公交为例，若出发地至目的地有公交线路可以直达，则获取可直达的公交线路。对于公交线路可直达的出行方案，根据公交线路的预计乘坐时间，预计从出发地至目的地的预计到达时间(ETA，Estimated Arrival Time)。

若出发地至目的地需要换乘，则获取出行方式中的公交线路，该出行方案包括了公交线路以及换乘的交通工具线路，如地铁等。对于需要换乘交通工具的出行方案，根据公交线路的预计乘坐时间以及换乘的其它交通工具的预计乘坐时间，预计从出发地至目的地的预计到达时间(ETA，Estimated Arrival Time)。

其中，第一交通工具为非轨道公共交通工具；若从出发地至目的地的出行方案还包括轨道交通的第二交通工具，则获取所需乘坐的第二交通工具的时间；根据途经的道路路段的距离以及参考速度预估途经的道路路段的行驶时间，得到从出发地至目的地的预计达到时间，包括：根据途经的道路路段的距离以及参考速度预估所需乘坐第一交通工具的第一时间；根据所需乘坐第二交通工具的距离以及第二交通工具的第四历史平均速度，预估所需乘坐第二交通工具的第二时间；根据第一时间和第二时间，预估从出发地至目的地的预计达到时间。

常见的其它交通工具的出行方案通常为轨道交通，例如磁悬浮、地铁、轻轨和电车等。轨道交通的行驶速度通常是固定的，不受交通拥堵等因素的影响，因而出行方案中轨道交通的乘坐时间的相对确定。而公交线路受交通状况的影响，在不同的时间段，不同的路段的行驶速度不同，因此，从出发地至目的地的预计到达时间主要受公交乘坐时间的影响。

系统预先根据每条道路的关键位置点将道路进行划分，得到多个路段。其中，道路可对应一条实际的道路，如“解放路”，也可是一个公交线路所经道路，如603路公交车的所经道路，将其作为一个道路。途经的道路路段是指一个出行方案中要经过的路程所属的道路路段，其可能是一条道路的全程，或一条道路的某一部分，或一个公交条路的全程，或一个路程依次所经过的多条道路路段的组和。所途经的道路路段，包括要经过哪一条道路中的哪一个路段。其中，预先对道路路段进行划分可以是根据道路进行划分，如每固定长度(50米)作为一个关键位置点。路线划分还可根据公交车固定行驶轨迹进行划分，如每个公交站作为一个关键位置点，也可每隔固定长度(50米)作为一个关键位置点。途经路径为其中的部分或全部路段，如途经一个公交线路，有中间10个站点，将公交线路的中间10个站点路段作为所途经的路段。

第一交通工具途经的道路路段可以是某条公交线路所经路段，公交车对应的出行路线具体为某一路公交车的行驶路线，由公交线路决定。公交线路即公交乘车线路，每条线路有基本的名称、城市等属性，也包含多个途经站点以及线路对应的空间信息。

步骤204，获取根据第一交通工具在道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息；线路分段信息包括各线路分段所涵盖的道路路段以及线路分段的第一历史平均速度。

其中，历史行驶速度变化情况是根据第一交通工具的历史行驶数据得到的。行驶速度变化情况反应了道路路段间的交通状况。预先根据在道路的历史行驶速度变化情况进行路段划分，将连续且行驶速度相近的道路路段分为一个线路分段，从而能够区分道路路段之间不同交通状况。

以公交车为例，第一站至第三站之间的途经路段的行驶速度相对较快，说明道路顺畅，第三站至第六站之间的途经路段的行驶速度变化相对于前面站点的行驶速度发生了较大变化，行驶速度变缓，说明道路堵塞。因此，预先根据公交线路站间点的历史行驶速度变化情况进行路段划分，将连续且行驶速度相近的站点间路段分为一个线路分段，从而能够区分公交线路所途经各站占之间不同交通状况。

进而，根据一个线路分段中所途经的道路路段间的距离确定线路分段的距离，获取途经线路分段平均乘车时间，得到线路分段的历史平均速度。从而不同的线路分段有不同的历史平均速度表征。

其中，线路分段信息包括了线路分段编号、该线路分段所涵盖的道路路段以及历史平均速度。一个公交线路的线路分段的数据包括线路分段的编号、公交线路的站点中属于该划分路段的名称以及历史平均速度。例如，第一分段(解放西路口、大桥东、大桥西，30km/h)。

步骤206，确定途经的道路路段所属的线路分段，根据所属的线路分段的第一历史平均速度得到途经的道路路段的参考速度。

具体地，依次将道路路段的名称在线路分段的数据中进行匹配查找，确定途经的道路路段的所属线路分段。以第一交通工具为公交为例，依次将公交线路途经站点的名称在线路分段的数据中进行查找匹配，确定途经站点所属的划分路段。例如，以途经站点为大桥东为例，将大桥东在划分路段的数据中进行匹配，确定其属于公交线路的第一分段。

将所属线路分段的历史平均速度得到评估途经站点的参考速度，具体地，将所属线路分段的历史平均速度作为评估途经站点的参考速度，如将第一分段的历史平均速度作为大桥东至下一站点间路段的参考速度。

步骤208，根据途经的道路路段的距离以及参考速度预估途经的道路路段的行驶时间，得到从出发地至目的地的预计达到时间。

具体地，根据途经的道路路段之间的距离以及参考速度，预估各途经的道路路段的行驶时间，根据全部途经的道路路段的行驶时间得到乘坐第一交通工具的所需时间，进而在乘坐第一交通工具所需时间的基础上，叠加等车时间等，或叠加换乘轨道交通工具的时间，得到出发地至目的地的预计达到时间。

上述的预计到达时间预估方法，通过根据第一交通工具在途经的道路路段间的历史行驶速度变化情况对出行路线划分，得到线路分段信息，进而确定从出发地至目的地乘坐第一交通工具出行的途经的道路路段，确定途经道路路段所属的线路分段和参考速度，能够使得评估预计到达时间时，采用对应线路分段对应的参考速度分别计算途经的道路路段的行驶时间，得到预计到达时间。采用该方法，考虑了出行路线上不同区域，交通状态不同，行驶速度不同的情况，分段计算站点间的行驶时间，能够提高预计到达时间的准确度。

在另一个实施例中，获取根据第一交通工具在道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息，包括：获取触发出行方案请求的时间点；获取时间点所在时间段；获取根据第一交通工具在时间段的道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息。

具体地，对于同一路线，即使是在同一天，受早高峰等因素的影响，若单纯以路线的平均速度来确定用于评估的参考速度，不考虑不同时间均速度差异的问题，将导致参考速度存在误差。

本实施例中，预先对路线分时间段，根据各时间段的历史行驶速度变化进行情况进行路段划分，从而得到各时间段的路段划分结果。匹配线路分段时间时，根据时间点所对应的时间段，获取根据该时间段的道路如，可划分为五个时间段，6点至7点，7点至9点，9点至下午4点，下午4点至下午7点，下午7点至11点。根据每个时间段的历史行驶速度变化情况，分别得到五个时间段的路段划分结果。

从而，在获取到出行方案查询请求时，获取触发出行方案请求所处的时间点；根据时间点，获取时间点所在时间段的线路分段信息，线路分段信息包括各线路分段所涵盖的道路路段以及线路分段的第一历史平均速度。

例如，一个用户在7点10分通过地图应用程序触发查找出行方案，出路方式为公交出行，根据时间点所对应的时间段为7点至9点早高峰时间段，获取该时间段的从出发地去目的地所需乘坐公交线路的线路分段以及各线路分段的历史平均速度。

本实施例中，基于单条线路进行分析，即可解决同一类型但是不同线路的速度不一致的问题，按时间段进行划分，进而分时间段对确定途经路段的参考速度，即可解决不同时间段的均速误差较大的问题，从而提高时间预估的准确度。

具体地，预先根据第一交通工具在时间段的道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息的方式，包括：查询第一交通工具在道路各时间段的历史行驶数据；基于历史行驶数据，获取在道路路段间的行驶速度变化情况，根据行驶速度的变化情况确定具有相似行驶速度的连续道路路段，将连续道路路段合并，得到道路的线路分段信息。

其中，相似行驶速度是指行驶速度的差值在一定范围内。具体地，行驶速度差值绝对值在预设范围内，即为相似行驶速度。将具有相似行驶速度的连续道路路段合并，得到出行路线的划分结果。

以图3为例，道路路段1至道路路段3的行驶速度差值绝对值在预设范围内，表明这些道路路段的行驶速度相近，则可将道路路段1到道路路段3之间的路段分到一个线路分段，得到第一分段。道路路段3与道路路段4的行驶速度差值绝对值大于预设范围，表明二者的行驶程度差别较大，而道路路段4至道路路段6的行驶速度的差值绝对值在预设范围内，表明这些道路路段的行驶速度相近，可将道路路段4至道路路段6划分到一个线路分段，得到第二分段。依次划分方法，分别得到第三分段，第四分段和第五分段，即该出道路被划分为五个线路分段。每个线路分段分别根据距离和乘车时间计算历史平均速度。

具体地，对于道路的路段划分，可采用DP算法的思路，一种基于DP算法的线路分段挖掘。在分段尽量少的情况下，保证该线路均速的准确性，进而提升方案排序的准确性。

道格拉斯-普克算法(Douglas-Peucker)是将曲线近似表示为一系列点，并减少点的数量的一种算法，它的优点是具有平移性和旋转不变形，给定曲线或阈值后，抽样结果一定。

它的基本思路是：对每一条曲线首末点虚连一条直线，求所有点与该直线的距离，并找出最大距离值dmax，用dmax和限差D相比，如果dmax<D，这条曲线上的中间点全部舍去，若dmax>D，保留dmax对应的坐标点，并以该点为界，把曲线分为两部分，对这两部分重复使用该方法。图示演示如图4所示：

该算法的核心思想是保留最大区分度部分，针对相似部分进行合并或抽稀。经过该算法后，出来的结果可在不影响数据准确性的基础上，以最少的数据表示原有数据。例如，假定一条道路L，总距离为D，包括起点和终点具有N个关键位置点，途经站为[S1,S2,S3,…,Sn]，由于整条道路覆盖了拥堵路段和非拥堵路段，针对该道路上的不同区域的速度可能不一样的问题，应该怎么划分分段，每个分段使用一个均速表示，相邻分段的速度尽可能区分开，最终使得分段数最少，且整条道路的乘车时间回归准确率最高。

在另一个实施例中，线路分段对一条道路进行划分，如解放路进行划分。如图5所示，

S502，根据位置信息获取关键位置点，将道路划分为多个路段；关键位置点包括起点和终点。

其中，关键位置点可以为道路的关键兴趣点，将道路划分为多个路段。关键兴趣点可以是道路上的重要地标建筑。关键位置点还可以为固定分割长度对应的位置点，如可每隔固定距离，将道路划分为多个路段。关键位置点应当包括道路的起点和终点。

道路可以为某一条实际道路，也可以是出行线路，或是车辆的行驶线路。

S504，将道路的起点至终点的路段，作为待分割路段。

S506，基于历史行驶数据，确定从待分割路段全程的第二历史平均速度。

其中，根据道路的距离以及各时间段的历史平均时间，计算道路全程的各时间段的第二历史平均速度。

具体地，待分割路段全程即始发站S1至终端点Sn的全路段，获取道路L的S1->Sn的第二历史乘车时间T，计算其第二历史平均速度V。

其中，第二历史乘车时间为一段历史时间中的平均乘车时间，第二历史平均速度为一段历史时间中的平均速度。历史平均速度根据距离和平均乘车时间计算得到。

S508，基于历史行驶数据，分别确定从待分割路段的起点至各中间关键位置点的第三历史平均速度。

其中，中间关键位置点是指除起点和终点外的各关键位置点。分别确定从待分割路段的起点至各关键位置点S1->Si的第三历史平均速度。其中，根据每个关键位置点之间的距离以及站点之间的第三历史乘车时间Ti，计算起点至各中间关键位置点的第三历史平均速度Vi，其中，Si为不包含始起点和终端的其他关键位置点。

S510，确定中间关键位置点对应的第三历史平均速度与各第二历史平均速度的差值的绝对值。

具体地，记DVi＝|V-Vi|，为每个中间关键位置点与起点的均值速度与整段线路的均值速度的差值，依次计算所有中间关键位置点的历史平均速度的差值的绝对值DVi。

S512，判断最大行驶速度差值绝对值超出预设范围。若是，则执行S514，若否，则执行516。

S514，从对应关键位置点将待分割路段进行划分，得到线路分段。

获取最大行驶速度差值绝对值DVi及对应的站点Smax(如果有多个相同最大的情况，取第一个最大站台或最后一个最大站台都行，此处先取最后一个最大差值的站点)。如果最大行驶速度差值绝对值小于设定的速度阈值，则认为整条线路只有一个分段，即全线路的均速可以一个均速表示。如果最大行驶速度差值绝对值大于设定的速度阈值，则从该中间关键位置点一分为二，初步分为两个待分割路段。

将各线路分段分别作为待分割路段继续划分，直至最大行驶速度差值绝对值在预设范围内。具体地，针对每个待分割路段重新上述步骤进行处理。即返回步骤S506，直到最大行驶速度差值绝对值在预设范围内，则停止分割，得到全部分割路段。

步骤516，停止对道路进行划分，得到线路划分信息。

最终的分割结果为每条道路可以分为多段，每段的速度用该段的均速表示，这样在计算该线路任意上下车站段的时间时，因为充分考虑到了线路上不同区域速度不同的情况，准确率就会大大提升。

在此基础上，确定途经的道路路段所属的线路分段，根据所属的线路分段的第一历史平均速度得到途经的道路路段的参考速度，包括：确定途经的道路路段所属的道路；获取所属的道路的线路分段，以及线路分段的第一历史平均速度；根据途经的道路在的道路的线路分段，得到途经的道路路段的参考速度。

即，对于经过多条道路的出行路线，首先根据出行路线中途经的道路路段所属的道路，进而，确定每条道路的线路分段，再查看途经的道路路段属于线路分段中的哪一段，将对应线路分段的第一历史平均速度作为该途经的道路路段的参考速度。如一个出行路线依次经过解放路、湘江中路和人民路。而分别获取解放路、湘江中路和人民路的线路分段信息，进而查看途经的道路路段属于这几条道路中的哪个线路分路，根据对应线路分段的信息，获取途经的道路路段的参考速度。

在一个实施例中，第一交通工具为非轨道公共交通，途经的道路路段为途经非轨道公共交通路线路的路段；关键位置点为非轨道公共交通路线路的站点。以非轨道交通为公交为例，例如，假定一条公交线路L，总距离为D，总站数为N，途经站为[S1,S2,S3,…,Sn]，由于整条线路覆盖了拥堵路段和非拥堵路段，针对该线路上的不同区域的速度可能不一样的问题，应该怎么划分分段，每个分段使用一个均速表示，相邻分段的速度尽可能区分开，最终使得分段数最少，且整条线路的乘车时间回归准确率最高。

具体地，第一交通工具为非轨道公共交通，途经的道路路段为途经非轨道公共交通路线路的路段，如图6所示，线路分段包括以下步骤：

S602，将非轨道公共交通线路的始发站至终点站的路段，作为待分割路段。

以公交为例，将公交线路从始发站至终点站的路段，作为待分割路段，即首先对公交线路全程进行分割。

S604，基于历史行驶数据，确定从待分割路段全程的第二历史平均速度。

具体地，待分割路段全程即始发站S1至终端点Sn的全路段，获取线路L的S1->Sn的第二历史乘车时间T，计算其第二历史平均速度V。

其中，第二历史乘车时间为一段历史时间中的平均乘车时间，第二历史平均速度为一段历史时间中的平均速度。历史平均速度根据距离和平均乘车时间计算得到。

S606，基于历史行驶数据，分别确定从待分割路段的第一站至各中间站点间途经路段的第三历史平均速度。

其中，中间站点是指除始发站和终点站外的各站点。分别确定从待分割路段的第一站至各中间站点S1->Si的第三历史平均速度。其中，根据每个站点之间的距离以及站点之间的第三历史乘车时间Ti，计算第一站至各中间站点的第三历史平均速度Vi，其中，Si为不包含始末站的其他中间站点。例如，假如有六个站，分别计算第一站至第二站的第三历史平均速度，第一站到第三站的第三历史平均速度，第一站至第四站的第三历史平均速度，以及第一站到第五站的第三历史平均速度。

S608，确定第二历史平均速度与各中间站点对应的第三历史平均速度的差值的绝对值。

具体地，记DVi＝|V-Vi|，为每个中间站点与始发站的均值速度与整段线路的均值速度的差值，依次计算所有中间站点的历史平均速度的差值的绝对值DVi，

S610，判断最大行驶速度差值绝对值是否超出预设范围。若是，则执行步骤S612，若否，则执行S614。

S612，从对应中间站点将待分割路段进行划分，得到线路分段。

获取最大行驶速度差值绝对值DVi及对应的站点Smax(如果有多个相同最大的情况，取第一个最大站台或最后一个最大站台都行，此处先取最后一个最大差值的站点)。如果最大行驶速度差值绝对值小于设定的速度阈值，则认为整条线路只有一个分段，即全线路的均速可以一个均速表示。步骤如果最大行驶速度差值绝对值大于设定的速度阈值，则从该站点一分为二，初步分为两个待分割路段。

在步骤S612之后，将各线路分段分别作为待分割路段继续划分，直至最大行驶速度差值绝对值在预设范围内。具体地，针对每个待分割路段重新上述步骤进行处理。即返回步骤S604，直到最大行驶速度差值绝对值在预设范围内，则停止分割，得到全部分割路段。

步骤614，停止对道路进行划分，得到线路划分信息。

最终的分割结果为每条线路可以分为多段，每段的速度用该段的均速表示，这样在计算该线路任意上下车站段的时间时，因为充分考虑到了线路上不同区域速度不同的情况，准确率就会大大提升。

该方法通过拼接一个出行方案中途经的多条道路的分段信息，能够对途经多条道路的出行路线的出行时间进行分段预测，从而提高时间预估的准确性。一个实施例中，线路分段信息如图7所示。

应该理解的是，虽然图2，5-6的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2，5-6中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图8所示，提供了一种预计到达时间预估装置，该装置可以采用软件模块或硬件模块，或者是二者的结合成为计算机设备的一部分，该装置具体包括：交通信息获取模块、分段获取模块、速度获取模块和预估模块，其中：

交通信息获取模块802，用于获取从出发地至目的地所需乘坐的第一交通工具，以及乘坐所述第一交通工具途经的道路路段；所述第一交通工具的行驶速度受交通状况的影响；

分段获取模块804，用于获取根据所述第一交通工具在道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息；所述线路分段信息包括各线路分段所涵盖的道路路段以及所述线路分段的第一历史平均速度；

速度获取模块806，用于确定所述途经的道路路段所属的线路分段，根据所述所属的线路分段的第一历史平均速度得到所述途经的道路路段的参考速度；

预估模块808，用于根据所述途经的道路路段的距离以及所述参考速度预估所述途经的道路路段的行驶时间，得到从所述出发地至所述目的地的预计达到时间。

上述的预计到达时间预估装置，通过根据第一交通工具在途经的道路路段间的历史行驶速度变化情况对出行路线划分，得到线路分段信息，进而确定从出发地至目的地乘坐第一交通工具出行的途经的道路路段，确定途经道路路段所属的线路分段和参考速度，能够使得评估预计到达时间时，采用对应线路分段对应的参考速度分别计算途经的道路路段的行驶时间，得到预计到达时间。采用该方法，考虑了出行路线上不同区域，交通状态不同，行驶速度不同的情况，分段计算站点间的行驶时间，能够提高预计到达时间的准确度。

在其中一个实施例中，分段获取模块，包括：

时间获取模块，用于获取触发出行方案请求的时间点。

时间匹配模块，用于获取所述时间点所在时间段。

查找模块，用于获取根据所述第一交通工具在所述时间段的道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息。

在另一个实施例中，查找模块，用于查询所述第一交通工具在所述道路各时间段的历史行驶数据；基于所述历史行驶数据，获取在道路路段间的行驶速度变化情况，根据所述行驶速度的变化情况确定具有相似行驶速度的连续道路路段，将所述连续道路路段合并，得到道路的所述的线路分段信息。

在另一个实施例中，还包括预分段模块，用于根据位置信息获取关键位置点，将道路划分为多个路段；所述关键位置点包括起点和终点；将道路的起点至终点的路段，作为待分割路段；基于所述历史行驶数据，确定从待分割路段全程的第二历史平均速度；基于所述历史行驶数据，分别确定从待分割路段的起点至各中间关键位置点的第三历史平均速度；确定所述中间关键位置点对应的所述第三历史平均速度与各所述第二历史平均速度的差值的绝对值；若最大行驶速度差值绝对值超出预设范围，则从对应关键位置点将所述待分割路段进行划分，得到线路分段；将各所述线路分段分别作为待分割路段继续划分，直至最大行驶速度差值绝对值在预设范围内。

在其中一个实施例中，第一交通工具为非轨道公共交通，途经的道路路段为途经非轨道公共交通路线路的路段；关键位置点为非轨道公共交通路线路的站点。

在另一个实施例中，查找模块，用于确定所述途经的道路路段所属的道路；获取所述所属的道路的线路分段，以及所述线路分段的第一历史平均速度；根据所述途经的道路在所述的道路的线路分段，得到所述途经的道路路段的参考速度。

在另一个实施例中，预估模块，根据所述途经的道路路段的距离以及所述参考速度预估所需乘坐所述第一交通工具的第一时间；根据所需乘坐所述第二交通工具的距离以及交通第二交通工具的第四历史平均速度，预估所需乘坐所述第二交通工具的第二时间；根据第一时间和所述第二时间，预估从所述出发地至所述目的地的预计达到时间。

关于预计到达时间预估装置的具体限定可以参见上文中对于预计到达时间预估方法的限定，在此不再赘述。上述预计到达时间预估装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图9所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储历史行驶数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种预计到达时间预估方法。

本领域技术人员可以理解，图9中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，还提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机可读存储介质，存储有计算机程序，该计算机程序被处理器执行时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述各方法实施例中的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-Only Memory，ROM)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(Random Access Memory，RAM)或外部高速缓冲存储器。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器(Static Random Access Memory，SRAM)或动态随机存取存储器(Dynamic Random Access Memory，DRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (14)

1.一种预计到达时间预估方法，其特征在于，所述方法包括：

获取从出发地至目的地所需乘坐的第一交通工具，以及乘坐所述第一交通工具途经的道路路段；所述第一交通工具的行驶速度受交通状况的影响；

获取根据所述第一交通工具在道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息；所述线路分段信息包括各线路分段所涵盖的道路路段以及所述线路分段的第一历史平均速度；

确定所述途经的道路路段所属的线路分段，根据所述所属的线路分段的第一历史平均速度得到所述途经的道路路段的参考速度；

根据所述途经的道路路段的距离以及所述参考速度预估所述途经的道路路段的行驶时间，得到从所述出发地至所述目的地的预计达到时间；

其中，预先根据所述第一交通工具在道路路段间的历史行驶速度变化情况对道路划分得到线路分段信息的方式包括：根据位置信息获取关键位置点，将道路划分为多个路段；所述关键位置点包括起点和终点；将道路的起点至终点的路段，作为待分割路段；基于历史行驶数据，确定从待分割路段全程的第二历史平均速度；基于所述历史行驶数据，分别确定从待分割路段的起点至各中间关键位置点的第三历史平均速度；确定所述中间关键位置点对应的所述第三历史平均速度与各所述第二历史平均速度的差值的绝对值；若最大行驶速度差值绝对值超出预设范围，则从对应关键位置点将所述待分割路段进行划分，得到线路分段；将各所述线路分段分别作为待分割路段继续划分，直至最大行驶速度差值绝对值在预设范围内。

2.根据权利要求1所述的方法，其特征在于，获取根据所述第一交通工具在道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息，包括：

获取触发出行方案请求的时间点；

获取所述时间点所在时间段；

获取根据所述第一交通工具在所述时间段的道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息。

3.根据权利要求2所述的方法，其特征在于，预先根据所述第一交通工具在道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息的方式，还包括：

查询所述第一交通工具在所述道路各时间段的历史行驶数据；对道路划分得到的线路分段信息为各时间段的线路信息。

4.根据权利要求1所述的方法，其特征在于，所述第一交通工具为非轨道公共交通，所述途经的道路路段为途经非轨道公共交通路线路的路段；所述关键位置点为所述非轨道公共交通路线路的站点。

5.根据权利要求1所述的方法，其特征在于，确定所述途经的道路路段所属的线路分段，根据所述所属的线路分段的第一历史平均速度得到所述途经的道路路段的参考速度，包括：

确定所述途经的道路路段所属的道路；

获取所述所属的道路的线路分段，以及所述线路分段的第一历史平均速度；

根据所述途经的道路在所述的道路的线路分段，得到所述途经的道路路段的参考速度。

6.根据权利要求1所述的方法，其特征在于，所述第一交通工具为非轨道公共交通工具；若从所述出发地至目的地的出行方案还包括轨道交通的第二交通工具，则获取所需乘坐的所述第二交通工具的时间；

根据所述途经的道路路段的距离以及所述参考速度预估所述途经的道路路段的行驶时间，得到从所述出发地至所述目的地的预计达到时间，包括：

根据所述途经的道路路段的距离以及所述参考速度预估所需乘坐所述第一交通工具的第一时间；

根据所需乘坐所述第二交通工具的距离以及所述第二交通工具的第四历史平均速度，预估所需乘坐所述第二交通工具的第二时间；

根据第一时间和所述第二时间，预估从所述出发地至所述目的地的预计达到时间。

7.一种预计到达时间预估装置，其特征在于，所述装置包括：

交通信息获取模块，用于获取从出发地至目的地所需乘坐的第一交通工具，以及乘坐所述第一交通工具途经的道路路段；所述第一交通工具的行驶速度受交通状况的影响；

分段获取模块，用于获取根据所述第一交通工具在道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息；所述线路分段信息包括各线路分段所涵盖的道路路段以及所述线路分段的第一历史平均速度；

速度获取模块，用于确定所述途经的道路路段所属的线路分段，根据所述所属的线路分段的第一历史平均速度得到所述途经的道路路段的参考速度；

预估模块，用于根据所述途经的道路路段的距离以及所述参考速度预估所述途经的道路路段的行驶时间，得到从所述出发地至所述目的地的预计达到时间；

预分段模块，用于根据位置信息获取关键位置点，将道路划分为多个路段；所述关键位置点包括起点和终点；将道路的起点至终点的路段，作为待分割路段；基于历史行驶数据，确定从待分割路段全程的第二历史平均速度；基于所述历史行驶数据，分别确定从待分割路段的起点至各中间关键位置点的第三历史平均速度；确定所述中间关键位置点对应的所述第三历史平均速度与各所述第二历史平均速度的差值的绝对值；若最大行驶速度差值绝对值超出预设范围，则从对应关键位置点将所述待分割路段进行划分，得到线路分段；将各所述线路分段分别作为待分割路段继续划分，直至最大行驶速度差值绝对值在预设范围内。

8.根据权利要求7所述的装置，其特征在于，所述分段获取模块，包括：

时间获取模块，用于获取触发出行方案请求的时间点；

时间匹配模块，用于获取所述时间点所在时间段；

查找模块，用于获取根据所述第一交通工具在所述时间段的道路路段间的历史行驶速度变化情况对道路划分得到的线路分段信息。

9.根据权利要求8所述的装置，其特征在于，所述预分段模块，还用于查询所述第一交通工具在所述道路各时间段的历史行驶数据；对道路划分得到的线路分段信息为各时间段的线路信息。

10.根据权利要求7所述的装置，其特征在于，所述第一交通工具为非轨道公共交通，所述途经的道路路段为途经非轨道公共交通路线路的路段；所述关键位置点为所述非轨道公共交通路线路的站点。

11.根据权利要求7所述的装置，其特征在于，所述预分段模块，用于确定所述途经的道路路段所属的道路；获取所述所属的道路的线路分段，以及所述线路分段的第一历史平均速度；根据所述途经的道路在所述的道路的线路分段，得到所述途经的道路路段的参考速度。

12.根据权利要求7所述的装置，其特征在于，所述第一交通工具为非轨道公共交通工具；若从所述出发地至目的地的出行方案还包括轨道交通的第二交通工具，则获取所需乘坐的所述第二交通工具的时间；所述预估模块，用于根据所述途经的道路路段的距离以及所述参考速度预估所需乘坐所述第一交通工具的第一时间；根据所需乘坐所述第二交通工具的距离以及所述第二交通工具的第四历史平均速度，预估所需乘坐所述第二交通工具的第二时间；根据第一时间和所述第二时间，预估从所述出发地至所述目的地的预计达到时间。

13.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述的方法的步骤。

14.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。

Images