[發(fā)明專利]一種最優(yōu)路線的推薦方法及裝置

在審

• 申請?zhí)枺?/td>: 201610004337.9
• 申請日: 2016-01-04
• 公開（公告）號: CN105631551A
• 公開（公告）日: 2016-06-01
• 發(fā)明（設計）人: 胡芯倩;徐宏偉;姚民偉
• 申請（專利權）人: 浪潮軟件集團有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 李世喆

1.一種最優(yōu)路線的推薦方法，其特征在于，包括：

獲取當前時間點的交通路況；

確定起始位置和目的位置；

根據所述當前時間點的城市道路狀況，選擇從所述起始位置到所述目的 位置的最優(yōu)路線。

2.根據權利要求1所述的方法，其特征在于，所述獲取當前時間點的交 通路況，包括：

采集所述當前時間點的手機信令；

根據所述手機信令確定所述手機移動路徑對應的實際道路，根據所述手 機信令和所述手機移動路徑對應的實際道路計算所述手機的移動速度；

根據所述手機的移動速度確定所述實際道路在所述當前時間點的交通路 況。

3.根據權利要求1所述的方法，其特征在于，

在所述獲取當前時間點的交通路況之前，進一步包括：采集多個時間點 的手機信令；根據所述手機信令確定所述手機移動路徑對應的實際道路，根 據所述手機信令和所述手機移動路徑對應的實際道路計算所述手機的移動速 度；根據所述手機的移動速度確定所述實際道路在多個時間點的交通路況；

所述獲取當前時間點的交通路況，包括：根據確定的所述實際道路在多 個時間點的交通路況，確定在所述當前時間點內對應的交通路況。

4.根據權利要求1-3中任一所述的方法，其特征在于，所述選擇從所述 起始位置到所述目的位置的最優(yōu)路線，包括：

通過下式(1)計算從所述起始位置0到所述目的位置j的最優(yōu)路線time[j]， 其中，該最優(yōu)路線是從所述起始位置0到所述目的位置j用時最短的路線：

time[j]＝min{time[j],time[i]+matrix[i][j]}(1)

設G＝(V,E)為一個帶全有向圖，將圖中頂點集合V分成兩組，其中，第 一組為已求出最優(yōu)路線的頂點集合S，第二組為其余未確定最優(yōu)路線的頂點 集合U，在將集合U中頂點加入集合S的過程中，始終保持所述起始位置0 對應的源頂點V0到集合S中各頂點的最優(yōu)路線時間點小于或等于源頂點V0 到集合U中任意頂點的最優(yōu)路線時間點；其中，time[i]用于表征從源頂點V0 到位置i對應的頂點Vi的最優(yōu)路線，matrix[i][j]用于表征取matrix矩陣中第 i行第j列的數據。

5.根據權利要求4所述的方法，其特征在于，在所述選擇從所述起始位 置到所述目的位置的最優(yōu)路線之后，進一步包括：根據預先存儲的公交換乘 線路數據，推薦滿足從所述起始位置到所述目的位置的最優(yōu)路線的公交換乘 方案。

6.一種最優(yōu)路線的推薦裝置，其特征在于，包括：

獲取單元，用于獲取當前時間點的交通路況，并將獲取的交通路況發(fā)送 給選擇單元；

確定單元，用于確定起始位置和目的位置，并將確定的所述起始位置和 所述目的位置發(fā)送給所述選擇單元；

所述選擇單元，用于根據所述當前時間點的城市道路狀況，選擇從所述 起始位置到所述目的位置的最優(yōu)路線。

7.根據權利要求6所述的最優(yōu)路線的推薦裝置，其特征在于，所述獲取 單元，具體用于采集所述當前時間點的手機信令；根據所述手機信令確定所 述手機移動路徑對應的實際道路，根據所述手機信令和所述手機移動路徑對 應的實際道路計算所述手機的移動速度；根據所述手機的移動速度確定所述 實際道路在所述當前時間點的交通路況。

8.根據權利要求6所述的最優(yōu)路線的推薦裝置，其特征在于，

進一步包括：處理單元，用于采集多個時間點的手機信令；根據所述手 機信令確定所述手機移動路徑對應的實際道路，根據所述手機信令和所述手 機移動路徑對應的實際道路計算所述手機的移動速度；根據所述手機的移動 速度確定所述實際道路在多個時間點的交通路況；

所述獲取單元，具體用于根據確定的所述實際道路在多個時間點的交通 路況，確定在所述當前時間點內對應的交通路況。