[發明專利]車輛站點位置確定方法和裝置

在審

• 申請號: 201610003607.4
• 申請日: 2016-01-04
• 公開（公告）號: CN105788341A
• 公開（公告）日: 2016-07-20
• 發明（設計）人: 秦鐸浩
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G08G1/123
• 分類號: G08G1/123;H04W4/02;G01S19/42
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 宋合成

技術領域

本發明涉及信息網絡技術領域，尤其涉及一種車輛站點位置確定方法和裝置。

背景技術

公共交通是人們在日常生活中經常選擇的出行方式之一，例如人們通常會選擇乘坐班 車上下班。而班車的停靠時間和地點往往通過口頭約定的方式通告用戶去預定的時間和預 定的地點去等待。

但是，由于交通路況的變化，特殊情況的發生，會導致班車無法按照約定時間和地點 到達。同樣，需要乘坐班車的用戶也可能因為對道路的不熟悉等原因，無法找到約定的地 點而錯過班車。另外，班車停靠的地點并沒有考慮到所有人的需求，設置的停靠站點往往 無法滿足用戶的需求。

發明內容

本發明旨在至少在一定程度上解決相關技術中的技術問題之一。為此，本發明的一個 目的在于提出一種車輛站點位置確定方法，使得設置的站點位置更加合理，符合用戶需求， 從而方便用戶出行。

本發明的第二個目的在于提出一種車輛站點位置確定裝置。

為了實現上述目的，本發明第一方面實施例提出了一種車輛站點位置確定方法，包括： S1、獲取多個用戶的位置信息和至少兩個中心點的位置信息；S2、根據所述多個用戶的位 置信息和所述至少兩個中心點的位置信息計算每個用戶與所述至少兩個中心點的距離；S3、 根據所述距離將所述多個用戶聚類為至少兩組；S4、根據每組中用戶的位置信息對該組對 應的中心點的位置信息進行更新；S5、重復步驟S1至步驟S4，直至所述中心點的位置信 息符合預設條件；以及S6、獲取符合預設條件時的每組對應的所述中心點的位置信息和每 組中用戶的數量，并根據所述符合預設條件時的每組對應的所述中心點的位置信息和每組 中用戶的數量確定車輛的站點位置。

本發明實施例的車輛站點位置確定方法，通過獲取多個用戶的位置信息對用戶進行分 組，然后分別計算每組的中心點的位置信息，再通過迭代計算更新中心點的位置信息，以 及根據每組用戶的數量確定車輛的站點位置，設置的站點位置更加合理，符合用戶需求， 從而方便用戶出行。

本發明第二方面實施例提出了一種車輛站點位置確定裝置，包括：獲取模塊，用于獲 取多個用戶的位置信息和至少兩個中心點的位置信息；計算模塊，用于根據所述多個用戶 的位置信息和所述至少兩個中心點的位置信息計算每個用戶與所述至少兩個中心點的距 離；聚類模塊，用于根據所述距離將所述多個用戶聚類為至少兩組；更新模塊，用于根據 每組中用戶的位置信息對該組對應的中心點的位置信息進行更新，直至所述中心點的位置 信息符合預設條件；以及確定模塊，用于獲取符合預設條件時的每組對應的所述中心點的 位置信息和每組中用戶的數量，并根據所述符合預設條件時的每組對應的所述中心點的位 置信息和每組中用戶的數量確定車輛的站點位置。

本發明實施例的車輛站點位置確定裝置，通過獲取多個用戶的位置信息對用戶進行分 組，然后分別計算每組的中心點的位置信息，再通過迭代計算更新中心點的位置信息，以 及根據每組用戶的數量確定車輛的站點位置，設置的站點位置更加合理，符合用戶需求， 從而方便用戶出行。

附圖說明

圖1是根據本發明一個實施例的車輛站點位置確定方法的流程圖；

圖2是根據本發明一個實施例的車輛站點位置確定裝置的結構示意圖一；

圖3是根據本發明一個實施例的車輛站點位置確定裝置的結構示意圖二。

具體實施方式

下面詳細描述本發明的實施例，所述實施例的示例在附圖中示出，其中自始至終相同 或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描 述的實施例是示例性的，旨在用于解釋本發明，而不能理解為對本發明的限制。

下面參考附圖描述本發明實施例的車輛站點位置確定方法和裝置。

圖1是根據本發明一個實施例的車輛站點位置確定方法的流程圖。

如圖1所示，車輛站點位置確定方法可包括：

S1、獲取多個用戶的位置信息和至少兩個中心點的位置信息。

其中，用戶的位置信息可通過用戶使用的移動終端的GPS(GlobalPositioningSystem， 全球定位系統)獲取，至少兩個中心點的位置信息為預先設置，例如可以是根據所有用戶 的位置信息，獲取用戶在地圖中的分布情況，在用戶分布比較密集的區域，隨機選取兩個 點的坐標作為兩個中心點的位置信息。