[发明专利]行程信息的估计方法、装置及电子设备

权利要求书

1.一种行程信息的估计方法，其特征在于，所述方法包括：

确定目标行程对应的目标区域对；所述目标区域对的起始单元区域和终止单元区域分别为所述目标行程的起点所在的单元区域和终点所在的单元区域；

从预先确定的目标数据集中查找所述目标区域对关联的目标行程数据；

基于所述目标行程数据确定所述目标行程的估计信息；

所述目标行程的估计信息包括行程路程和行程时间；

所述目标数据集通过如下方式确定：

确定目标信息，所述目标信息包括多个历史行程中每个所述历史行程经过的单元区域及每个所述历史行程在经过的单元区域中的定位点；所述多个历史行程为：对应于相同类型的行进对象的多个历史行程；其中，所述对应于相同类型的行进对象的多个历史行程包括都是汽车行进的历史行程，或都是单车行进的历史行程，或都是步行行进的历史行程；

基于所述目标信息确定目标数据集；

所述基于所述目标信息确定目标数据集，包括：

基于每个所述历史行程经过的单元区域，确定每个所述历史行程对应的一个或多个区域对；

基于每个所述历史行程在经过的单元区域中的定位点，确定参考集合，所述参考集合包括每个所述历史行程对应的区域对在该历史行程中的行程数据；所述历史行程对应的区域对在该历史行程中的行程数据包括所述历史行程对应的区域对在该历史行程中的行程路程和行程时间；

基于所述参考集合确定目标数据集；

所述基于所述参考集合确定目标数据集，包括：

确定多个备选区域对；

基于所述参考集合确定每个所述备选区域对对应的一个或多个历史行程；

遍历每个所述备选区域对，针对任一备选区域对，执行如下操作：从该备选区域对对应的历史行程中选取目标历史行程，并将该目标历史行程对应的行程数据与该备选区域对关联地存储，得到所述目标数据集；

所述从该备选区域对对应的历史行程中选取目标历史行程，包括：

遍历该备选区域对对应的每个历史行程，针对任一历史行程，计算该历史行程与该备选区域对对应的其它历史行程的差异参数；

选取所述差异参数最小的历史行程作为目标历史行程；

遍历该备选区域对对应的每个历史行程，通过如下公式计算任一历史行程对应的差异参数：

其中，R表示由该备选区域对对应的历史行程构成的行程集合，i表示集合R中第i个历史行程，j表示集合R中第j个历史行程，Cost _i表示第i个历史行程与该备选区域对对应的其它历史行程的差异参数，d _ij表示第i个历史行程与第j个历史行程的路程之差，t _ij表示第i个历史行程与第j个历史行程之间的时长之差，v为预设的速度。

2.根据权利要求1所述的方法，其特征在于，针对任一历史行程，通过如下方式确定该历史行程对应的一个或多个区域对：

确定目标序列，所述目标序列的元素为该历史行程经过的单元区域，所述目标序列中元素的排列顺序为该历史行程经过单元区域的顺序；

将所述目标序列中的元素两两组合，使排列在前的元素为起始单元区域，排列在后的元素为终止单元区域，得到该历史行程对应的一个或多个区域对。

3.根据权利要求1所述的方法，其特征在于，针对任一历史行程，通过如下方式确定该历史行程对应的区域对在该历史行程中的行程数据：

确定该历史行程经过的每个单元区域的参考定位点；其中，任一单元区域的参考定位点选自该历史行程在该单元区域中的定位点；

基于该历史行程经过的每个单元区域的参考定位点，确定该历史行程对应的每个区域对在该历史行程中的行程数据。

4.根据权利要求3所述的方法，其特征在于，该历史行程对应的任一区域对在该历史行程中的行程数据为该区域对的起始单元区域的参考定位点与该区域对的终止单元区域的参考定位点之间的行程数据。