申请/专利权人：广州羊城通有限公司

申请日：2021-01-21

公开（公告）日：2024-06-21

公开（公告）号：CN112765284B

主分类号：G06F16/28

分类号：G06F16/28;G06F16/2458;G06F16/29

优先权：

专利状态码：有效-授权

法律状态：2024.06.21#授权;2021.05.25#实质审查的生效;2021.05.07#公开

摘要：本发明公开了一种用户的相关地点确定方法及装置，该方法通过在采集到用户若干天中每天在同一时间段内出行记录之后，从所有出行记录中获取每天在相同时间段内最早出行记录对应的上车站点，并对所有最早出行记录对应的上车地点执行聚类操作，能够获取到精准的用户的居住地或者工作地的中心点位置，有利于为改善城市公共交通的运营服务提供更准确的参考依据，从而提高城市公共交通网的布局准确性，提高人们的出行效率，减缓交通的拥堵。

主权项：1.一种用户的相关地点确定方法，其特征在于，所述方法包括：采集某一目标用户若干天中每天的目标时间段内的出行记录，根据采集到的所有所述出行记录确定所述若干天中在所述目标时间段内的最早出行记录对应的上车站点，得到若干个目标上车站点；基于确定出的聚类算法对所有所述目标上车站点执行聚类操作，得到与所述目标用户相匹配的地点所在区域的中心点位置；所述聚类算法包括MeanShift聚类算法，与所述目标用户相匹配的地点所在区域包括所述目标用户的居住地所在区域或者所述目标用户的工作地所在地区域；以及，所述根据采集到的所有所述出行记录确定所述若干天中在所述目标时间段内的最早出行记录对应的上车站点，得到若干个目标上车站点之后，以及所述基于确定出的聚类算法对所有所述目标上车站点执行聚类操作，得到与所述目标用户相匹配的地点所在区域的中心点位置之前，所述方法还包括：查询每个所述目标上车站点所在地理位置，计算每个所述目标上车站点所在地理位置的位置相对密度；按照由小到大对所有所述目标上车站点所在地理位置的位置相对密度执行排序操作，得到排序后的所有所述位置相对密度；根据排序后的所有所述位置相对密度，从所有所述目标上车站点中删除位置相对密度排序在预设名次前的所述目标上车站点，得到删除后的所有所述目标上车站点，并基于确定出的聚类算法对删除后的所有所述目标上车站点执行聚类操作，得到与目标用户相匹配的地点所在区域的中心点位置；以及，所述方法还包括：在删除所述预设名次前的所述目标上车站点的过程中，判断所述预设名次前的所述目标上车站点的上车频次是否小于等于确定出的上车频次阈值；当判断出小于等于所述上车频次阈值时，触发执行所述的基于确定出的聚类算法对删除后的所有所述目标上车站点执行聚类操作，得到与目标用户相匹配的地点所在区域的中心点位置的操作；当判断出大于所述上车频次阈值时，触发执行所述的基于确定出的聚类算法对所有所述目标上车站点执行聚类操作，得到与所述目标用户相匹配的地点所在区域的中心点位置的操作；其中，所述基于确定出的聚类算法对所有所述目标上车站点执行聚类操作，得到与所述目标用户相匹配的地点所在区域的中心点位置，包括：从所有所述目标上车站点中选择任意一个目标上车站点所在位置为圆心，并基于所述圆心与以预设距离值为半径，确定目标圆形区域；以所述圆心所在位置为向量起始点、以所述目标圆形区域中每个所述目标上车站点所在位置为向量终点，确定所述目标圆形区域中每个所述目标上车站点对应的上车站点向量；计算所述目标圆形区域中所有所述上车站点向量的均值，作为所述目标圆形区域中所有所述目标上车站点对应的均值上车站点向量，并判断所述均值上车站点向量是否满足确定出的收敛条件；当判断出所述均值上车站点向量满足所述收敛条件时，确定所述均值上车站点向量对应的位置为与所述目标用户相匹配的地点所在区域的中心点位置；当判断出所述均值上车站点向量不满足所述收敛条件时，以所述均值上车站点向量的向量终点为新的圆心，并重复执行所述的基于所述圆心与以预设距离值为半径，确定目标圆形区域；以所述圆心所在位置为向量起始点、以所述目标圆形区域中每个所述目标上车站点所在位置为向量终点，确定所述目标圆形区域中每个所述目标上车站点对应的上车站点向量；计算所述目标圆形区域中所有所述上车站点向量的均值，作为所述目标圆形区域中所有所述目标上车站点对应的均值上车站点向量，并判断所述均值上车站点向量是否满足确定出的收敛条件的操作；以及，当与所述目标用户相匹配的地点所在区域的中心点位置包括所述目标用户的居住地所在区域的第一中心点位置和所述目标用户的工作地所在地区域的第二中心点位置时，且所述基于确定出的聚类算法对所有所述目标上车站点执行聚类操作，得到与所述目标用户相匹配的地点所在区域的中心点位置之后，所述方法还包括：根据所述第一中心点位置和所述第二中心点位置确定与所述第一中心点位置和所述第二中心点位置匹配的所有出行线路方案；确定所述目标用户的出行需求，并从所有所述出行线路方案中筛选与所述目标用户的出行需求匹配的目标出行线路方案，并向所述目标用户对应的用户终端推送所述目标出行线路方案。

全文数据：

权利要求：

百度查询： 广州羊城通有限公司 用户的相关地点确定方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD