发明名称 |
车辆站点位置确定方法和装置 |
摘要 |
本发明公开了一种车辆站点位置确定方法和装置,其中,方法包括:S1、获取多个用户的位置信息和至少两个中心点的位置信息;S2、根据多个用户的位置信息和至少两个中心点的位置信息计算每个用户与至少两个中心点的距离;S3、根据距离将多个用户聚类为至少两组;S4、根据每组中用户的位置信息对该组对应的中心点的位置信息进行更新;S5、重复步骤S1至步骤S4,直至中心点的位置信息符合预设条件;以及S6、获取符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量,并根据符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量确定车辆的站点位置。 |
申请公布号 |
CN105788341A |
申请公布日期 |
2016.07.20 |
申请号 |
CN201610003607.4 |
申请日期 |
2016.01.04 |
申请人 |
北京百度网讯科技有限公司 |
发明人 |
秦铎浩 |
分类号 |
G08G1/123(2006.01)I;H04W4/02(2009.01)I;G01S19/42(2010.01)I |
主分类号 |
G08G1/123(2006.01)I |
代理机构 |
北京清亦华知识产权代理事务所(普通合伙) 11201 |
代理人 |
宋合成 |
主权项 |
一种车辆站点位置确定方法,其特征在于,包括以下步骤:S1、获取多个用户的位置信息和至少两个中心点的位置信息;S2、根据所述多个用户的位置信息和所述至少两个中心点的位置信息计算每个用户与所述至少两个中心点的距离;S3、根据所述距离将所述多个用户聚类为至少两组;S4、根据每组中用户的位置信息对该组对应的中心点的位置信息进行更新;S5、重复步骤S1至步骤S4,直至所述中心点的位置信息符合预设条件;以及S6、获取符合预设条件时的每组对应的所述中心点的位置信息和每组中用户的数量,并根据所述符合预设条件时的每组对应的所述中心点的位置信息和每组中用户的数量确定车辆的站点位置。 |
地址 |
100085 北京市海淀区上地十街10号百度大厦2层 |