用于确定移动设备的路径的系统和方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108780156A(43)申请公布日2018.11.09(21)申请号201680083509.4(74)专利代理机构成都七星天知识产权代理有(22)申请日2016.12.19限公司51253代理人袁春晓(66)本国优先权数据201610142880.52016.03.14CN(51)Int.Cl.G01S19/39(2006.01)(85)PCT国际申请进入国家阶段日2018.09.13(86)PCT国际申请的申请数据PCT/CN2016/1107842016.12.19(87)PCT国际申请的公布数据WO2017/157068EN2017.09.21(71)申请人北京嘀嘀无限科技发展有限公司地址100193北京市海淀区东北旺路西路8号院34号楼(72)发明人任聪胡启东刘博宇权利要求书3页说明书16页附图8页(54)发明名称用于确定移动设备的路径的系统和方法(57)摘要本申请涉及用于确定移动车辆的路径的系统(100)和方法(300、400、500)。系统(100)可以执行方法以获得与移动设备(302)有关的两个位置点；确定两个位置点(304、306)之间的移动设备的至少一个平均速度；基于至少一个平均速度(412)，从位置点中移除至少一个干扰位置点；基于至少一个平均速度(306、414)，确定至少两个位置点的剩余项作为有效位置点集；基于该有效位置点集(308)确定移动设备的路径；以及在一个或以上存储介质中存储移动设备的路径的数据。CN108780156ACN108780156A权利要求书1/3页1.一种系统，包括：一个或以上存储介质，包括用于确定移动设备的路径的一组指令；以及一个或以上处理器，被配置为与所述一个或以上存储介质进行通信，其中，当执行该组指令时，对于至少两个移动设备的每个移动设备，所述一个或以上处理器用于：获取与移动设备有关的至少两个位置点；确定所述至少两个位置点中的两个位置点之间的所述移动设备的至少一个平均速度；基于所述至少一个平均速度，从所述至少两个位置点中移除至少一个干扰位置点；根据所述至少一个平均速度，将所述至少两个位置点的剩余项确定为有效位置点集；根据所述有效位置点集确定所述移动设备的路径；以及在所述一个或以上存储介质中存储所述移动设备的所述路径的数据。2.根据权利要求1所述的系统，其中，所述一个或以上处理器还用于：识别所述至少两个位置点所在的区域；以及确定地图数据不可用于所述区域。3.根据权利要求1所述的系统，其中，所述一个或以上处理器还用于：基于对应于所述至少两个移动设备的所述确定的路径构建地图。4.根据权利要求1所述的系统，其中，为了确定所述移动设备的至少一个平均速度，所述一个或以上处理器用于：从所述至少两个位置点中选择第一点、第二点和第三点；以及确定所述第一点、所述第二点和所述第三点中任意两点之间的所述移动设备的三个平均速度。5.根据权利要求4所述的系统，其中，基于所述至少一个平均速度确定所述有效位置点集，所述一个或以上处理器用于：确定所述移动设备的参考速度；在所述三个平均速度与所述参考速度之间执行比较；基于所述比较确定从所述第一点、所述第二点以及所述第三点中是否出现干扰位置点；当所述干扰位置点出现时移除所述干扰位置点；以及从所述第一位置点、所述第二位置点和所述第三位置点的剩余项中确定至少一个有效位置点。6.根据权利要求5所述的系统，其中，所述参考速度是所述至少一个平均速度中的最大一个。7.根据权利要求1所述的系统，其中，基于所述有效位置点集确定所述移动设备的路径，所述一个或以上处理器用于：从所述有效位置点集中选择第一有效位置点、第二有效位置点和第三有效位置点；根据所述第一有效位置点、所述第二有效位置点和所述第三有效位置点确定第一路线；以及根据所述第一路线确定所述移动设备的所述路径。8.根据权利要求7所述的系统，其中，所述一个或以上处理器还用于：从所述有效位置点集中选择第四有效位置点；2CN108780156A权利要求书2/3页确定所述第一路线上的所述第四有效位置点的对应点；确定所述第四有效位置点与所述对应点之间的距离；确定所述距离小于阈值；基于所述对应点更新所述第一路线；以及基于所述更新后的第一路线确定所述移动设备的所述路径。9.根据权利要求8所述的系统，其中，所述一个或以上处理器还用于：确定所述距离大于所述阈值；以及确定所述第四有效位置点作为所述路径的转折点。10.根据权利要求9所述的系统，其中，所述一个或以上处理器还用于：根据所述第一路线和所述转折点更新所述移动设备的所述路径。11.根据权利要求9所述的系统，其中，所述一个或以上处理器还用于：选择第五有效位置点和第六有效位置点；根据所述转折点、所述第五有效位置点和