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

在審

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

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)分析技術(shù)領(lǐng)域，特別涉及一種最優(yōu)路線的推薦方法及裝 置。

背景技術(shù)

隨著計算機通信互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展，越來越多的應(yīng)用軟件給用戶帶 來了方便。目前，可以使用地圖類應(yīng)用軟件，查詢從起始位置到目的位置的 交通情況，應(yīng)用軟件根據(jù)大數(shù)據(jù)庫中存儲的城市公交線路數(shù)據(jù)，為用戶推薦 多條線路，供用戶選擇。然而，用戶無法獲知道路擁堵狀況，若隨便選擇一 條線路，可能會造成擁堵問題，影響用戶到達目的位置的效率，因此，如何 提供一種最優(yōu)線路的推薦方法，成為急需解決的問題。

發(fā)明內(nèi)容

本發(fā)明提供一種最優(yōu)路線的推薦方法及裝置，以實現(xiàn)對最優(yōu)路線的推薦。

第一方面，本發(fā)明提供了一種最優(yōu)路線的推薦方法，包括：

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

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

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

優(yōu)選地，所述獲取當前時間點的交通路況，包括：

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

根據(jù)所述手機信令確定所述手機移動路徑對應(yīng)的實際道路，根據(jù)所述手 機信令和所述手機移動路徑對應(yīng)的實際道路計算所述手機的移動速度；

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

優(yōu)選地，

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

所述獲取當前時間點的交通路況，包括：根據(jù)確定的所述實際道路在多 個時間點的交通路況，確定在所述當前時間點內(nèi)對應(yīng)的交通路況。

優(yōu)選地，所述選擇從所述起始位置到所述目的位置的最優(yōu)路線，包括：

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

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

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

優(yōu)選地，在所述選擇從所述起始位置到所述目的位置的最優(yōu)路線之后， 進一步包括：根據(jù)預(yù)先存儲的公交換乘線路數(shù)據(jù)，推薦滿足從所述起始位置 到所述目的位置的最優(yōu)路線的公交換乘方案。

第二方面，本發(fā)明提供了一種最優(yōu)路線的推薦裝置，包括：

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

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

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

優(yōu)選地，所述獲取單元，具體用于采集所述當前時間點的手機信令；根 據(jù)所述手機信令確定所述手機移動路徑對應(yīng)的實際道路，根據(jù)所述手機信令 和所述手機移動路徑對應(yīng)的實際道路計算所述手機的移動速度；根據(jù)所述手 機的移動速度確定所述實際道路在所述當前時間點的交通路況。

優(yōu)選地，

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