[發(fā)明專利]車輛站點(diǎn)位置確定方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201610003607.4
• 申請(qǐng)日: 2016-01-04
• 公開（公告）號(hào): CN105788341A
• 公開（公告）日: 2016-07-20
• 發(fā)明（設(shè)計(jì)）人: 秦鐸浩
• 申請(qǐng)（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號(hào): G08G1/123
• 分類號(hào): G08G1/123;H04W4/02;G01S19/42
• 代理公司: 北京清亦華知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 宋合成

1.一種車輛站點(diǎn)位置確定方法，其特征在于，包括以下步驟：

S1、獲取多個(gè)用戶的位置信息和至少兩個(gè)中心點(diǎn)的位置信息；

S2、根據(jù)所述多個(gè)用戶的位置信息和所述至少兩個(gè)中心點(diǎn)的位置信息計(jì)算每個(gè)用戶與 所述至少兩個(gè)中心點(diǎn)的距離；

S3、根據(jù)所述距離將所述多個(gè)用戶聚類為至少兩組；

S4、根據(jù)每組中用戶的位置信息對(duì)該組對(duì)應(yīng)的中心點(diǎn)的位置信息進(jìn)行更新；

S5、重復(fù)步驟S1至步驟S4，直至所述中心點(diǎn)的位置信息符合預(yù)設(shè)條件；以及

S6、獲取符合預(yù)設(shè)條件時(shí)的每組對(duì)應(yīng)的所述中心點(diǎn)的位置信息和每組中用戶的數(shù)量， 并根據(jù)所述符合預(yù)設(shè)條件時(shí)的每組對(duì)應(yīng)的所述中心點(diǎn)的位置信息和每組中用戶的數(shù)量確定 車輛的站點(diǎn)位置。

2.如權(quán)利要求1所述的方法，其特征在于，所述步驟S2，具體包括：

根據(jù)以下公式計(jì)算每個(gè)用戶與所述至少兩個(gè)預(yù)設(shè)的中心點(diǎn)的距離：

AB＝R*arccos[sin(wA)sin(wB)+cos(wA)cos(wB)*cos(jA-jB)]，

其中，AB為用戶與中心點(diǎn)的距離，wA和jA為A點(diǎn)的坐標(biāo)，wB和jB為B點(diǎn)的坐標(biāo)， R為地球的半徑。

3.如權(quán)利要求1所述的方法，其特征在于，所述步驟S4，具體包括：

計(jì)算每組中用戶的位置信息的平均值，將所述平均值作為該組對(duì)應(yīng)的中心點(diǎn)的位置信 息。

4.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述符合預(yù)設(shè)條件時(shí)的每組對(duì)應(yīng) 的所述中心點(diǎn)的位置信息和每組中用戶的數(shù)量確定車輛的站點(diǎn)位置，包括：

獲取每組中用戶的數(shù)量，并根據(jù)所述數(shù)量確定組的權(quán)重；

根據(jù)所述權(quán)重和每組對(duì)應(yīng)的所述中心點(diǎn)的位置信息計(jì)算車輛的站點(diǎn)位置。

5.如權(quán)利要求4所述的方法，其特征在于，在根據(jù)所述權(quán)重和每組對(duì)應(yīng)的所述中心點(diǎn) 的位置信息計(jì)算車輛的站點(diǎn)位置之后，還包括：

向所述多個(gè)用戶發(fā)送所述車輛的站點(diǎn)位置的信息。

6.一種車輛站點(diǎn)位置確定裝置，其特征在于，包括：

獲取模塊，用于獲取多個(gè)用戶的位置信息和至少兩個(gè)中心點(diǎn)的位置信息；

計(jì)算模塊，用于根據(jù)所述多個(gè)用戶的位置信息和所述至少兩個(gè)中心點(diǎn)的位置信息計(jì)算 每個(gè)用戶與所述至少兩個(gè)中心點(diǎn)的距離；

聚類模塊，用于根據(jù)所述距離將所述多個(gè)用戶聚類為至少兩組；

更新模塊，用于根據(jù)每組中用戶的位置信息對(duì)該組對(duì)應(yīng)的中心點(diǎn)的位置信息進(jìn)行更新， 直至所述中心點(diǎn)的位置信息符合預(yù)設(shè)條件；以及

確定模塊，用于獲取符合預(yù)設(shè)條件時(shí)的每組對(duì)應(yīng)的所述中心點(diǎn)的位置信息和每組中用 戶的數(shù)量，并根據(jù)所述符合預(yù)設(shè)條件時(shí)的每組對(duì)應(yīng)的所述中心點(diǎn)的位置信息和每組中用戶 的數(shù)量確定車輛的站點(diǎn)位置。

7.如權(quán)利要求6所述的裝置，其特征在于，所述計(jì)算模塊，具體用于：

根據(jù)以下公式計(jì)算每個(gè)用戶與所述至少兩個(gè)預(yù)設(shè)的中心點(diǎn)的距離：

AB＝R*arccos[sin(wA)sin(wB)+cos(wA)cos(wB)*cos(jA-jB)]，

其中，AB為用戶與中心點(diǎn)的距離，wA和jA為A點(diǎn)的坐標(biāo)，wB和jB為B點(diǎn)的坐標(biāo)， R為地球的半徑。

8.如權(quán)利要求6所述的裝置，其特征在于，所述更新模塊，具體用于：

計(jì)算每組中用戶的位置信息的平均值，將所述平均值作為該組對(duì)應(yīng)的中心點(diǎn)的位置信 息。

9.如權(quán)利要求6所述的裝置，其特征在于，所述確定模塊，具體用于：

獲取每組中用戶的數(shù)量，并根據(jù)所述數(shù)量確定組的權(quán)重；

根據(jù)所述權(quán)重和每組對(duì)應(yīng)的所述中心點(diǎn)的位置信息計(jì)算車輛的站點(diǎn)位置。

10.如權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括：

發(fā)送模塊，用于在根據(jù)所述權(quán)重和每組對(duì)應(yīng)的所述中心點(diǎn)的位置信息計(jì)算車輛的站點(diǎn) 位置之后，向所述多個(gè)用戶發(fā)送所述車輛的站點(diǎn)位置的信息。