行车路径的修复方法和装置制造方法及图纸

本申请实施例公开了行车路径的修复方法，该方法包括：服务器从保存定位数据的数据库中读取缺失定位数据的定位数据序列，所述定位数据序列包含同一个运动对象的多个定位数据；服务器根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径；服务器将规划的行车路径作为候选行车路径，计算所述候选行车路径的通行时间；服务器从所述候选行车路径中筛选出通行时间与定位数据的缺失时间最接近的行车路径，并作为缺失的行车路径。通过本申请，可以尽可能地提高对缺失的行车路径的修复准确度，获得尽可能符合真实情况的缺失的行车路径。本申请实施例还公开了行车路径的修复装置。

【技术实现步骤摘要】

本申请涉及计算机应用领域，特别是涉及行车路径的修复方法和装置。
技术介绍
在当前的大数据时代，车辆的定位数据以及根据车辆的定位数据确定的行车路径已经广泛应用于社会科学与自然科学的各个领域，并且发挥着重要的作用。其中，车辆在行驶过程中，可以由该车辆上的定位装置定时采集该车辆的定位数据，再由该车辆上的通信装置定时将采集的定位数据上传到服务器，服务器进一步将车辆上传的定位数据保存在一个数据库中，因此，在数据库中离线地保存了大量车辆的定位数据。另外，根据车辆的定位数据也可以确定车辆的行车路径，这些行车路径也可以保存在数据库中。而数据库中离线地保存的定位数据以及行车路径后续可以运用于各种应用场景中。例如，将车辆的定位数据作为训练数据训练出一个行车路径的预测模型，对于正在行驶的车辆，可以利用该行车路径的预测模型预测该行驶中的车辆的行车路径，以便提前向该行驶中的车辆提供一些行车提示。虽然定位的精度已经有了较大的提升，但是由于密集高层建筑、城市隧道、城市高架对定位信号的遮挡，以及城市树木对定位信号的折射等原因，定位信号经常会出现中断，继而导致定位装置无法采集到定位数据，最终使得数据库中该车辆的一部分定位数据缺失。并且，一旦数据库中该车辆的一部分定位数据缺失，后续也将无法根据数据库中缺失的定位数据计算该车辆的行车路径。也就是说，定位数据缺失将进一步引起行车路径缺失，致使数据库中该车辆的行车路径也不完整。如果数据库中车辆的定位数据不完整或者车辆的行车路径不完整，都将使其不能很好地甚至无法运用于各种应用场景中。而为了获得完整的定位数据和行车路径，就需要对数据库中缺失的定位数据和行车路径进行修复。在现有的相关技术中，可以借助于在缺失前后采集到的定位数据，采用路径规划算法，修复缺失的行车路径。例如，在某一段的行车路径中，开始和结尾的定位数据被完整地采集并保存了下来，而中间的定位数据则因为某些原因缺失了。现有的相关技术是先根据开始和结尾的定位数据确定车辆的起始位置和终止位置，再采用已有的路径规划算法(如，路径最短和时间最短的规则)规划位于起始位置和终止位置之间的路径，并将该路径作为缺失的行车路径，实现了对缺失的行车路径的修复。根据修复的行车路径还可以进一步修复缺失的定位数据，获得完整的定位数据。在实现本申请的过程中，本申请的专利技术人发现现有技术中至少存在如下问题：在上述对缺失的行车路径的修复方式中，是在开始和结尾的定位数据之间采用某一种路径规划算法来规划缺失的行车路径，实际上，规划出的行车路径只是车辆在开始和结尾的定位数据之间一种“可行”的行车路径，但其并不一定就是车辆真实通过的行车路径。因此，现有的修复方式的修复准确度并不高。
技术实现思路
为了解决上述技术问题，本申请实施例提供了行车路径的修改方法和装置，以尽可能地提高行车路径的修复准确度，获得尽可能符合真实情况的缺失的行车路径。本申请实施例公开了如下技术方案：一种行车路径的修复方法，包括：服务器从保存定位数据的数据库中读取缺失定位数据的定位数据序列，所述定位数据序列包含同一个运动对象的多个定位数据；服务器根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径；服务器将规划的行车路径作为候选行车路径，计算所述候选行车路径的通行时间；服务器从所述候选行车路径中筛选出通行时间与定位数据的缺失时间最接近的行车路径，并作为缺失的行车路径。优选的，所述方法还包括：服务器在所述缺失的行车路径上采集数据点，并将采集到的数据点作为所述缺失的行车路径上的定位数据补充到所述数据库的所述定位数据序列中。优选的，所述方法还包括：在服务器根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径之前，服务器分析所述定位数据序列中定位数据的缺失程度；则所述服务器根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径为：如果所述缺失程度为严重缺失，服务器根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径。优选的，所述方法还包括：如果所述缺失程度为一般缺失，服务器利用所述定位数据序列中未缺失的定位数据修复所述定位数据序列中缺失的定位数据。优选的，所述服务器分析所述定位数据序列中定位数据的缺失程度，包括：服务器计算所述定位数据序列中定位数据的缺失时间和/或缺失比例；如果所述缺失时间和/或缺失比例大于或等于对应的预设阈值，服务器确定所述定位数据序列中定位数据的缺失程度为严重缺失，如果所述缺失时间和/或缺失比例小于对应的预设阈值，服务器确定所述定位数据序列中定位数据的缺失程度为一般缺失。优选的，所述服务器根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径，包括：服务器计算所述定位数据序列中缺失的定位数据可形成的最长行车距离；服务器以所述最长行车距离为长半径，并以缺失定位数据的起始点和终止点为焦点构建椭圆图形，从缺失定位数据的起始点开始经由所述椭圆图形上的点到达缺失定位数据的终止点结束，形成路径；服务器检查所述路径是否具有连通性，如果具有连通性，保留所述路径作为规划出的行车路径，如果不具有连通性，去除所述路径。优选的，所述方法还包括：在服务器从保存定位数据的数据库中读取缺失定位数据的定位数据序列之前，服务器从保存定位数据的数据库中检测出缺失定位数据的所述定位数据序列。优选的，所述服务器从保存定位数据的数据库中检测出缺失定位数据的所述定位数据序列，包括：服务器从保存在所述数据库中的同一个运动对象的定位数据中查找时间间隔大于或等于预设时间阈值且相邻的两个定位数据，并在所述两个定位数据之间进行切割，从而形成多个候选定位数据序列；服务器识别所述候选定位数据序列中是否存在时间间隔大于或等于定位数据回传间隔的相邻的两个定位数据，如果存在，服务器确定所述候选定位数据序列是缺失定位数据的所述定位数据序列，如果不存在，服务器确定所述候选定位数据序列不是缺失定位数据的所述定位数据序列。一种行车路径的修复装置，包括：数据读取单元，用于从保存定位数据的数据库中读取缺失定位数据的定位数据序列，所述定位数据序列包含同一个运动对象的多个定位数据；路径规划单元，用于根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径；通行时间计算单元，用于将规划的行车路径作为候选行车路径，计算所述候选行车路径的通行时间；路径修复单元，用于从所述候选行车路径中筛选出通行时间与定位数据的缺失时间最接近的行车路径，并作为缺失的行车路径。优选的，所述装置还包括：第一定位数据修复单元，用于在所述缺失的行车路径上采集数据点，并将采集到的数据点作为所述缺失的行车路径上的定位数据补充到所述数据库的所述定位数据序列中。优选的，所述装置还包括：分析单元，用于在所述路径规划单元根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径之前，分析所述定位数据序列中定位数据的缺失程度；则所述路径规划单元，用于当所述缺失程度为严重缺失时，根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径。优选的，所述装置还包括：第二定位数据修复单元，用于如果所述缺失程度为一般缺失，利用所述定位数据序列中未缺失的定位数据修复所述定位数据序列中缺本文档来自技高网...

【技术保护点】
一种行车路径的修复方法，其特征在于，包括：服务器从保存定位数据的数据库中读取缺失定位数据的定位数据序列，所述定位数据序列包含同一个运动对象的多个定位数据；服务器根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径；服务器将规划的行车路径作为候选行车路径，计算所述候选行车路径的通行时间；服务器从所述候选行车路径中筛选出通行时间与定位数据的缺失时间最接近的行车路径，并作为缺失的行车路径。

【技术特征摘要】
1.一种行车路径的修复方法，其特征在于，包括：服务器从保存定位数据的数据库中读取缺失定位数据的定位数据序列，所述定位数据序列包含同一个运动对象的多个定位数据；服务器根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径；服务器将规划的行车路径作为候选行车路径，计算所述候选行车路径的通行时间；服务器从所述候选行车路径中筛选出通行时间与定位数据的缺失时间最接近的行车路径，并作为缺失的行车路径。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：服务器在所述缺失的行车路径上采集数据点，并将采集到的数据点作为所述缺失的行车路径上的定位数据补充到所述数据库的所述定位数据序列中。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：在服务器根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径之前，服务器分析所述定位数据序列中定位数据的缺失程度；则所述服务器根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径为：如果所述缺失程度为严重缺失，服务器根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：如果所述缺失程度为一般缺失，服务器利用所述定位数据序列中未缺失的定位数据修复所述定位数据序列中缺失的定位数据。5.根据权利要求3或4所述的方法，其特征在于，所述服务器分析所述定位数据序列中定位数据的缺失程度，包括：服务器计算所述定位数据序列中定位数据的缺失时间和/或缺失比例；如果所述缺失时间和/或缺失比例大于或等于对应的预设阈值，服务器确定所述定位数据序列中定位数据的缺失程度为严重缺失，如果所述缺失时间
\t和/或缺失比例小于对应的预设阈值，服务器确定所述定位数据序列中定位数据的缺失程度为一般缺失。6.根据权利要求1所述的方法，其特征在于，所述服务器根据路径规划算法，为所述定位数据序列中缺失的定位数据规划行车路径，包括：服务器计算所述定位数据序列中缺失的定位数据可形成的最长行车距离；服务器以所述最长行车距离为长半径，并以缺失定位数据的起始点和终止点为焦点构建椭圆图形，从缺失定位数据的起始点开始经由所述椭圆图形上的点到达缺失定位数据的终止点结束，形成路径；服务器检查所述路径是否具有连通性，如果具有连通性，保留所述路径作为规划出的行车路径，如果不具有连通性，去除所述路径。7.根据权利要求1所述的方法，其特征在于，所述方法还包括：在服务器从保存定位数据的数据库中读取缺失定位数据的定位数据序列之前，服务器从保存定位数据的数据库中检测出缺失定位数据的所述定位数据序列。8.根据权利要求7所述的方法，其特征在于，所述服务器从保存定位数据的数据库中检测出缺失定位数据的所述定位数据序列，包括：服务器从保存在所述数据库中的同一个运动对象的定位数据中查找时间间隔大于或等于预设时间阈值且相邻的两个定位数据，并在所述两个定位数据之间进行切割，从而形成多个候选定位数据序列；服务器识别所述候选定位数据序列中是否存在时间间隔大于或等于定位数据回传间隔的相邻的两个定位数据，如果存在，服务器确定所述候选定位数据序列是缺失定位数据的所述定位数据序列，如果不存在，服务器确定所述候选定位数据序列不是缺失定位数据的所述定位数据序列。...

【专利技术属性】
技术研发人员：王瑜，闵万里，叶舟，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY