车辆站点位置确定方法和装置 |
|||||||
申请号 | CN201610003607.4 | 申请日 | 2016-01-04 | 公开(公告)号 | CN105788341A | 公开(公告)日 | 2016-07-20 |
申请人 | 北京百度网讯科技有限公司; | 发明人 | 秦铎浩; | ||||
摘要 | 本 发明 公开了一种车辆 站点 位置 确定方法和装置,其中,方法包括:S1、获取多个用户的位置信息和至少两个中心点的位置信息;S2、根据多个用户的位置信息和至少两个中心点的位置信息计算每个用户与至少两个中心点的距离;S3、根据距离将多个用户聚类为至少两组;S4、根据每组中用户的位置信息对该组对应的中心点的位置信息进行更新;S5、重复步骤S1至步骤S4,直至中心点的位置信息符合预设条件;以及S6、获取符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量,并根据符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量确定车辆的站点位置。 | ||||||
权利要求 | 1.一种车辆站点位置确定方法,其特征在于,包括以下步骤: |
||||||
说明书全文 | 车辆站点位置确定方法和装置技术领域[0001] 本发明涉及信息网络技术领域,尤其涉及一种车辆站点位置确定方法和装置。 背景技术[0002] 公共交通是人们在日常生活中经常选择的出行方式之一,例如人们通常会选择乘坐班车上下班。而班车的停靠时间和地点往往通过口头约定的方式通告用户去预定的时间 和预定的地点去等待。 [0003] 但是,由于交通路况的变化,特殊情况的发生,会导致班车无法按照约定时间和地点到达。同样,需要乘坐班车的用户也可能因为对道路的不熟悉等原因,无法找到约定的地 点而错过班车。另外,班车停靠的地点并没有考虑到所有人的需求,设置的停靠站点往往无 法满足用户的需求。 发明内容[0004] 本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此,本发明的一个目的在于提出一种车辆站点位置确定方法,使得设置的站点位置更加合理,符合用户 需求,从而方便用户出行。 [0005] 本发明的第二个目的在于提出一种车辆站点位置确定装置。 [0006] 为了实现上述目的,本发明第一方面实施例提出了一种车辆站点位置确定方法,包括:S1、获取多个用户的位置信息和至少两个中心点的位置信息;S2、根据所述多个用户 的位置信息和所述至少两个中心点的位置信息计算每个用户与所述至少两个中心点的距 离;S3、根据所述距离将所述多个用户聚类为至少两组;S4、根据每组中用户的位置信息对 该组对应的中心点的位置信息进行更新;S5、重复步骤S1至步骤S4,直至所述中心点的位置 信息符合预设条件;以及S6、获取符合预设条件时的每组对应的所述中心点的位置信息和 每组中用户的数量,并根据所述符合预设条件时的每组对应的所述中心点的位置信息和每 组中用户的数量确定车辆的站点位置。 [0007] 本发明实施例的车辆站点位置确定方法,通过获取多个用户的位置信息对用户进行分组,然后分别计算每组的中心点的位置信息,再通过迭代计算更新中心点的位置信息, 以及根据每组用户的数量确定车辆的站点位置,设置的站点位置更加合理,符合用户需求, 从而方便用户出行。 [0008] 本发明第二方面实施例提出了一种车辆站点位置确定装置,包括:获取模块,用于获取多个用户的位置信息和至少两个中心点的位置信息;计算模块,用于根据所述多个用 户的位置信息和所述至少两个中心点的位置信息计算每个用户与所述至少两个中心点的 距离;聚类模块,用于根据所述距离将所述多个用户聚类为至少两组;更新模块,用于根据 每组中用户的位置信息对该组对应的中心点的位置信息进行更新,直至所述中心点的位置 信息符合预设条件;以及确定模块,用于获取符合预设条件时的每组对应的所述中心点的 位置信息和每组中用户的数量,并根据所述符合预设条件时的每组对应的所述中心点的位 置信息和每组中用户的数量确定车辆的站点位置。 [0009] 本发明实施例的车辆站点位置确定装置,通过获取多个用户的位置信息对用户进行分组,然后分别计算每组的中心点的位置信息,再通过迭代计算更新中心点的位置信息, 以及根据每组用户的数量确定车辆的站点位置,设置的站点位置更加合理,符合用户需求, 从而方便用户出行。 附图说明 [0010] 图1是根据本发明一个实施例的车辆站点位置确定方法的流程图; [0011] 图2是根据本发明一个实施例的车辆站点位置确定装置的结构示意图一; [0012] 图3是根据本发明一个实施例的车辆站点位置确定装置的结构示意图二。 具体实施方式[0013] 下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附 图描述的实施例是示例性的,旨在用于解释本发明,而不能理解为对本发明的限制。 [0014] 下面参考附图描述本发明实施例的车辆站点位置确定方法和装置。 [0015] 图1是根据本发明一个实施例的车辆站点位置确定方法的流程图。 [0016] 如图1所示,车辆站点位置确定方法可包括: [0017] S1、获取多个用户的位置信息和至少两个中心点的位置信息。 [0018] 其中,用户的位置信息可通过用户使用的移动终端的GPS(Global Positioning System,全球定位系统)获取,至少两个中心点的位置信息为预先设置,例如可以是根据所 有用户的位置信息,获取用户在地图中的分布情况,在用户分布比较密集的区域,随机选取 两个点的坐标作为两个中心点的位置信息。 [0019] S2、根据多个用户的位置信息和至少两个中心点的位置信息计算每个用户与至少两个中心点的距离。 [0020] 具体地,可根据以下公式计算每个用户与至少两个预设的中心点的距离: [0021] AB=R*arccos[sin(wA)sin(wB)+cos(wA)cos(wB)*cos(jA-jB)], [0022] 其中,AB为弧长,即某一用户A的位置信息与某一中心点B的位置信息的距离,wA和jA为A点的坐标,wB和jB为B点的坐标,R为地球的半径。 [0023] 举例来说,假设当前有两个中心点M和N,可分别计算用户1与中心点M之间的距离M1,用户1与中心点N之间的距离N1。以此类推,计算用户2与中心点M之间的距离M2,用户2与 中心点N之间的距离N2...... [0024] S3、根据距离将多个用户聚类为至少两组。 [0025] 继续上例进行描述,将距离M1与距离N1进行比较。当距离M1小于距离N1时,可将用户1划分为M组;当距离M1大于距离N1时,可将用户1划分为N组。依此类推,可将所有用户划 分至距离近的分组中。 [0026] S4、根据每组中用户的位置信息对该组对应的中心点的位置信息进行更新。 [0027] 具体地,可计算每组中用户的位置信息的平均值,将平均值作为该组对应的中心点的位置信息。举例来说,假设M组中包含了三个用户,对应的位置信息分别为(x1,y1), (x2,y2),(x3,y3),那么M组的中心点的位置信息为((x1+x2+x3)/3,(y1+y2+y3)/3),即完成 了对中心点的位置信息的更新。 [0028] S5、重复步骤S1至步骤S4,直至中心点的位置信息符合预设条件。 [0029] 由于更新后的中心点的位置信息发生了变化,因此,其与每个用户之间的距离也发生了变化,用户的分组信息也会随之变化,故需要重新计算更新后的中心点的位置信息 与每个用户之间的距离,然后根据新的距离对用户进行分组,再对每组的中心点的位置信 息进行迭代更新,直到符合预设条件为止。其中,预设条件可以是迭代计算的次数如达到了 5次;也可以是每个分组中用户的变化数量小于预设数量如5个等等。 [0030] S6、获取符合预设条件时的中心点的位置信息,并根据符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量确定车辆的站点位置。 [0031] 具体地,可获取每组中用户的数量,并根据数量确定组的权重,然后再根据符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量确定车辆的站点位置。举例 来说,假设当前用户分为两组,M组的用户数量为40人,N组的用户数量为10人。可获取M组所 有用户的位置信息,计算40人的平均值,获得对应的M组的中心点的位置信息;然后获取N组 所有用户的位置信息,计算10人的平均值,获得对应的N组的中心点的位置信息。再根据步 骤S2中的距离计算公式计算出M组的中心点和N组的中心点之间的距离。由于M组有40人,N 组有10人,则M组的权重可为4,N组的权重可为1,M组的权重和N组的权重的比例为4:1。假设 M组的中心点和N组的中心点之间的距离为100米,则可根据权重的比例关系计算出车辆的 站点位置为距离M组的中心点20米,距离N组的中心点80米的位置。如果计算出的车辆的站 点位置在地图中不位于道路上,则可选择最近的道路上的可停车的位置作为车辆的站点位 置。 [0032] 在计算车辆的站点位置之后,可向多个用户发送车辆的站点位置的信息,从而使用户能够及时地收到车辆停靠的信息如到达站点的具体位置、时间等,从而避免无法赶上 车辆的问题。 [0033] 本发明实施例的车辆站点位置确定方法,通过获取多个用户的位置信息对用户进行分组,然后分别计算每组的中心点的位置信息,再通过迭代计算更新中心点的位置信息, 以及根据每组用户的数量确定车辆的站点位置,设置的站点位置更加合理,符合用户需求, 从而方便用户出行。 [0034] 为实现上述目的,本发明还提出一种车辆站点位置确定装置。 [0035] 图2是根据本发明一个实施例的车辆站点位置确定装置的结构示意图一。 [0036] 如图2所示,车辆站点位置确定装置可包括:获取模块110、计算模块120、聚类模块130、更新模块140和确定模块150。 [0037] 获取模块110用于获取多个用户的位置信息和至少两个中心点的位置信息。 [0038] 其中,用户的位置信息可通过用户使用的移动终端的GPS(Global Positioning System,全球定位系统)获取,至少两个中心点的位置信息为预先设置,例如可以是根据所 有用户的位置信息,获取用户在地图中的分布情况,在用户分布比较密集的区域,随机选取 两个点的坐标作为两个中心点的位置信息。 [0039] 计算模块120用于根据多个用户的位置信息和至少两个中心点的位置信息计算每个用户与至少两个中心点的距离。 [0040] 具体地,可根据以下公式计算每个用户与至少两个预设的中心点的距离: [0041] AB=R*arccos[sin(wA)sin(wB)+cos(wA)cos(wB)*cos(jA-jB)], [0042] 其中,AB为弧长,即某一用户A的位置信息与某一中心点B的位置信息的距离,wA和jA为A点的坐标,wB和jB为B点的坐标,R为地球的半径。 [0043] 举例来说,假设当前有两个中心点M和N,可分别计算用户1与中心点M之间的距离M1,用户1与中心点N之间的距离N1。以此类推,计算用户2与中心点M之间的距离M2,用户2与 中心点N之间的距离N2...... [0044] 聚类模块130用于根据距离将多个用户聚类为至少两组。 [0045] 继续上例进行描述,将距离M1与距离N1进行比较。当距离M1小于距离N1时,可将用户1划分为M组;当距离M1大于距离N1时,可将用户1划分为N组。依此类推,可将所有用户划 分至距离近的分组中。 [0046] 更新模块140用于根据每组中用户的位置信息对该组对应的中心点的位置信息进行更新,直至中心点的位置信息符合预设条件。 [0047] 具体地,可计算每组中用户的位置信息的平均值,将平均值作为该组对应的中心点的位置信息。举例来说,假设M组中包含了三个用户,对应的位置信息分别为(x1,y1), (x2,y2),(x3,y3),那么M组的中心点的位置信息为((x1+x2+x3)/3,(y1+y2+y3)/3),即完成 了对中心点的位置信息的更新。由于更新后的中心点的位置信息发生了变化,因此,其与每 个用户之间的距离也发生了变化,用户的分组信息也会随之变化,故需要重新计算更新后 的中心点的位置信息与每个用户之间的距离,然后根据新的距离对用户进行分组,再对每 组的中心点的位置信息进行迭代更新,直到符合预设条件为止。其中,预设条件可以是迭代 计算的次数如达到了5次;也可以是每个分组中用户的变化数量小于预设数量如5个等等。 [0048] 确定模块150用于获取符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量,并根据符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量 确定车辆的站点位置。 [0049] 具体地,可获取每组中用户的数量,并根据数量确定组的权重,然后再根据符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量确定车辆的站点位置。举例 来说,假设当前用户分为两组,M组的用户数量为40人,N组的用户数量为10人。可获取M组所 有用户的位置信息,计算40人的平均值,获得对应的M组的中心点的位置信息;然后获取N组 所有用户的位置信息,计算10人的平均值,获得对应的N组的中心点的位置信息。再根据步 骤S2中的距离计算公式计算出M组的中心点和N组的中心点之间的距离。由于M组有40人,N 组有10人,则M组的权重可为4,N组的权重可为1,M组的权重和N组的权重的比例为4:1。假设 M组的中心点和N组的中心点之间的距离为100米,则可根据权重的比例关系计算出车辆的 站点位置为距离M组的中心点20米,距离N组的中心点80米的位置。如果计算出的车辆的站 点位置在地图中不位于道路上,则可选择最近的道路上的可停车的位置作为车辆的站点位 置。 [0050] 另外,如图3所示,本发明实施例的车辆站点位置确定装置还可包括发送模块160。 [0051] 发送模块160用于在根据权重和每组对应的中心点的位置信息计算车辆的站点位置之后,向多个用户发送车辆的站点位置的信息,从而使用户能够及时地收到车辆停靠的 信息如到达站点的具体位置、时间等,从而避免无法赶上车辆的问题。 [0052] 本发明实施例的车辆站点位置确定装置,通过获取多个用户的位置信息对用户进行分组,然后分别计算每组的中心点的位置信息,再通过迭代计算更新中心点的位置信息, 以及根据每组用户的数量确定车辆的站点位置,设置的站点位置更加合理,符合用户需求, 从而方便用户出行。 [0053] 在本发明的描述中,需要理解的是,术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”、“顺时针”、“逆时针”、“轴向”、“径向”、“周向”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。 [0054] 此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者 隐含地包括至少一个该特征。在本发明的描述中,“多个”的含义是至少两个,例如两个,三 个等,除非另有明确具体的限定。 [0055] 在本发明中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或成一体;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内 部的连通或两个元件的相互作用关系,除非另有明确的限定。对于本领域的普通技术人员 而言,可以根据具体情况理解上述术语在本发明中的具体含义。 [0056] 在本发明中,除非另有明确的规定和限定,第一特征在第二特征“上”或“下”可以是第一和第二特征直接接触,或第一和第二特征通过中间媒介间接接触。而且,第一特征在 第二特征“之上”、“上方”和“上面”可是第一特征在第二特征正上方或斜上方,或仅仅表示 第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”可以是第 一特征在第二特征正下方或斜下方,或仅仅表示第一特征水平高度小于第二特征。 [0057] 在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特 点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不 必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任 一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技 术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结 合和组合。 |