用于处理用户出行数据的方法、装置和计算设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110021166A(43)申请公布日2019.07.16(21)申请号201910250564.3(22)申请日2019.03.29(71)申请人阿里巴巴集团控股有限公司地址英属开曼群岛大开曼资本大厦一座四层847号邮箱(72)发明人赵星(74)专利代理机构北京博思佳知识产权代理有限公司11415代理人林祥(51)Int.Cl.G08G1/01(2006.01)权利要求书2页说明书7页附图3页(54)发明名称用于处理用户出行数据的方法、装置和计算设备(57)摘要本说明书的实施例提供了用于处理用户出行数据的方法、装置和计算设备。该方法包括：获取表示用户出行路径的k个位置以及k个位置分别对应的停留概率；基于k个位置，确定m个OD结果，其中，m个OD结果中的每个OD结果包括k个位置中的至少两个位置；基于每个OD结果包括的至少两个位置分别对应的停留概率，确定每个OD结果对应的概率。CN110021166ACN110021166A权利要求书1/2页1.一种用于处理用户出行数据的方法，包括：获取表示用户出行路径的k个位置以及所述k个位置分别对应的停留概率，其中，k为大于1的正整数；基于所述k个位置，确定m个出发地-到达地OD结果，其中，所述m个OD结果中的每个OD结果包括所述k个位置中的至少两个位置，m为正整数；基于所述每个OD结果包括的至少两个位置分别对应的停留概率，确定所述每个OD结果对应的概率。2.根据权利要求1所述的方法，其中，所述基于所述k个位置，确定m个OD结果，包括：将所述k个位置进行组合，以形成m个组合作为所述m个OD结果，其中，所述m个组合中的每个组合至少包括所述k个位置中的作为所述用户出行路径的两个端点的位置，m等于2k-2。3.根据权利要求2所述的方法，其中，k小于或等于第一数量阈值。4.根据权利要求1所述的方法，其中，所述基于所述k个位置，确定m个OD结果，包括：确定所述k个位置中的n个位置，其中，所述n个位置对应的停留概率大于第一概率阈值，n为大于1的正整数；分别以所述n个位置作为端点，将所述用户出行路径划分为n-1个分段；分别针对所述n-1个分段中的每个分段，确定相应的OD结果，以得到所述m个OD结果。5.根据权利要求4所述的方法，其中，k大于第一数量阈值。6.根据权利要求4或5所述的方法，其中，所述分别针对所述n-1个分段中的每个分段，确定相应的OD结果，包括：针对所述n-1个分段中的第一分段，所述第一分段是所述n-1个分段中的任一分段：如果所述第一分段包括p个位置并且p-2小于或等于第二数量阈值，则将所述p个位置进行组合，以形成q个组合作为与所述第一分段对应的OD结果，其中，所述q个组合中的每个组合至少包括所述p个位置中的作为所述第一分段的两个端点的位置，其中，p为大于1的正整数，q为正整数；如果p-2大于所述第二数量阈值，则从所述p个位置中选择x个位置，并且将所述x个位置进行组合，以形成y个组合作为与所述第一分段对应的OD结果，其中，所述x个位置至少包括所述p个位置中的作为所述第一分段的两个端点的位置，所述y个组合中的每个组合至少包括所述p个位置中的作为所述第一分段的两个端点的位置，x为大于1的正整数，y为正整数。7.根据权利要求6所述的方法，其中，所述x个位置还包括第一组位置，所述第一组位置是所述第一分段的中间位置，并且所述第一组位置对应的停留概率大于第二概率阈值。8.根据权利要求6所述的方法，其中，所述x个位置还包括第二组位置，所述第二组位置是所述第一分段的中间位置，并且所述第二组位置是所述第一分段的中间位置中停留概率最大的前z个位置，z为正整数。9.一种用于处理用户出行数据的装置，包括：获取单元，用于获取表示用户出行路径的k个位置以及所述k个位置分别对应的停留概率，其中，k为大于1的正整数；第一确定单元，用于基于所述k个位置，确定m个出发地-到达地OD结果，其中，所述m个OD结果中的每个OD结果包括所述k个位置中的至少两个位置，m为正整数；2CN110021166A权利要求书2/2页第二确定单元，用于基于所述每个OD结果包括的至少两个位置分别对应的停留概率，确定所述每个OD结果对应的概率。10.根据权利要求9所述的装置，其中，所述第一确定单元在基于所述k个位置，确定m个OD结果时，具体用于：将所述k个位置进行组合，以形成m个组合作为所述m个OD结果，其中，所述m个组合中的每个组合至少包括所述k个位置中的作为所述用户出行路径的两个端点的位置，m等于2k-2。11.根据权利要求10所述的装置，其中，k小于或等于第一数量阈值。12.根据权利要求9所述的装置，其中，所述第一确定单元在基于所述k个位置，确定m个OD结果时，具体用于