一種最優(yōu)路線的推薦方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及數(shù)據(jù)分析技術(shù)領(lǐng)域，特別設(shè)及一種最優(yōu)路線的推薦方法及裝置。
【背景技術(shù)】
[0002] 隨著計(jì)算機(jī)通信互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展，越來越多的應(yīng)用軟件給用戶帶來了方 便。目前，可W使用地圖類應(yīng)用軟件，查詢從起始位置到目的位置的交通情況，應(yīng)用軟件根 據(jù)大數(shù)據(jù)庫(kù)中存儲(chǔ)的城市公交線路數(shù)據(jù)，為用戶推薦多條線路，供用戶選擇。然而，用戶無 法獲知道路擁堵狀況，若隨便選擇一條線路，可能會(huì)造成擁堵問題，影響用戶到達(dá)目的位置 的效率，因此，如何提供一種最優(yōu)線路的推薦方法，成為急需解決的問題。

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

[0003] 本發(fā)明提供一種最優(yōu)路線的推薦方法及裝置，W實(shí)現(xiàn)對(duì)最優(yōu)路線的推薦。
[0004] 第一方面，本發(fā)明提供了一種最優(yōu)路線的推薦方法，包括：
[0005] 獲取當(dāng)前時(shí)間點(diǎn)的交通路況；
[0006] 確定起始位置和目的位置；
[0007] 根據(jù)所述當(dāng)前時(shí)間點(diǎn)的城市道路狀況，選擇從所述起始位置到所述目的位置的最 優(yōu)路線。
[000引優(yōu)選地，所述獲取當(dāng)前時(shí)間點(diǎn)的交通路況，包括：
[0009] 采集所述當(dāng)前時(shí)間點(diǎn)的手機(jī)信令；
[0010] 根據(jù)所述手機(jī)信令確定所述手機(jī)移動(dòng)路徑對(duì)應(yīng)的實(shí)際道路，根據(jù)所述手機(jī)信令和 所述手機(jī)移動(dòng)路徑對(duì)應(yīng)的實(shí)際道路計(jì)算所述手機(jī)的移動(dòng)速度；
[0011] 根據(jù)所述手機(jī)的移動(dòng)速度確定所述實(shí)際道路在所述當(dāng)前時(shí)間點(diǎn)的交通路況。
[0012] 優(yōu)選地，
[0013] 在所述獲取當(dāng)前時(shí)間點(diǎn)的交通路況之前，進(jìn)一步包括:采集多個(gè)時(shí)間點(diǎn)的手機(jī)信 令;根據(jù)所述手機(jī)信令確定所述手機(jī)移動(dòng)路徑對(duì)應(yīng)的實(shí)際道路，根據(jù)所述手機(jī)信令和所述 手機(jī)移動(dòng)路徑對(duì)應(yīng)的實(shí)際道路計(jì)算所述手機(jī)的移動(dòng)速度;根據(jù)所述手機(jī)的移動(dòng)速度確定所 述實(shí)際道路在多個(gè)時(shí)間點(diǎn)的交通路況.
[0014] 所述獲取當(dāng)前時(shí)間點(diǎn)的交通路況，包括:根據(jù)確定的所述實(shí)際道路在多個(gè)時(shí)間點(diǎn) 的交通路況，確定在所述當(dāng)前時(shí)間點(diǎn)內(nèi)對(duì)應(yīng)的交通路況。
[0015] 優(yōu)選地，所述選擇從所述起始位置到所述目的位置的最優(yōu)路線，包括：
[0016] 通過下式（1)計(jì)算從所述起始位置0到所述目的位置j的最優(yōu)路線time[j]，其中， 該最優(yōu)路線是從所述起始位置0到所述目的位置j用時(shí)最短的路線：
[0017] time[j]=min{time[j],time[i]+matrix[i][j]} (1)
[0018] 設(shè)G=(V，E)為一個(gè)帶全有向圖，將圖中頂點(diǎn)集合V分成兩組，其中，第一組為已求 出最優(yōu)路線的頂點(diǎn)集合S，第二組為其余未確定最優(yōu)路線的頂點(diǎn)集合U，在將集合U中頂點(diǎn)加 入集合S的過程中，始終保持所述起始位置0對(duì)應(yīng)的源頂點(diǎn)V0到集合S中各頂點(diǎn)的最優(yōu)路線 時(shí)間點(diǎn)小于或等于源頂點(diǎn)VO到集合u中任意頂點(diǎn)的最優(yōu)路線時(shí)間點(diǎn)；其中，time[i]用于表 征從源頂點(diǎn)V0到位置i對(duì)應(yīng)的頂點(diǎn)Vi的最優(yōu)路線，matrix!；。[j]用于表征取ma化ix矩陣中 第i行第j列的數(shù)據(jù)。
[0019] 優(yōu)選地，在所述選擇從所述起始位置到所述目的位置的最優(yōu)路線之后，進(jìn)一步包 括:根據(jù)預(yù)先存儲(chǔ)的公交換乘線路數(shù)據(jù)，推薦滿足從所述起始位置到所述目的位置的最優(yōu) 路線的公交換乘方案。
[0020] 第二方面，本發(fā)明提供了一種最優(yōu)路線的推薦裝置，包括：
[0021] 獲取單元，用于獲取當(dāng)前時(shí)間點(diǎn)的交通路況，并將獲取的交通路況發(fā)送給選擇單 元；
[0022] 確定單元，用于確定起始位置和目的位置，并將確定的所述起始位置和所述目的 位置發(fā)送給所述選擇單元；
[0023] 所述選擇單元，用于根據(jù)所述當(dāng)前時(shí)間點(diǎn)的城市道路狀況，選擇從所述起始位置 到所述目的位置的最優(yōu)路線。
[0024] 優(yōu)選地，所述獲取單元，具體用于采集所述當(dāng)前時(shí)間點(diǎn)的手機(jī)信令;根據(jù)所述手機(jī) 信令確定所述手機(jī)移動(dòng)路徑對(duì)應(yīng)的實(shí)際道路，根據(jù)所述手機(jī)信令和所述手機(jī)移動(dòng)路徑對(duì)應(yīng) 的實(shí)際道路計(jì)算所述手機(jī)的移動(dòng)速度;根據(jù)所述手機(jī)的移動(dòng)速度確定所述實(shí)際道路在所述 當(dāng)前時(shí)間點(diǎn)的交通路況。
[00巧]優(yōu)選地，
[0026] 進(jìn)一步包括:處理單元，用于采集多個(gè)時(shí)間點(diǎn)的手機(jī)信令;根據(jù)所述手機(jī)信令確定 所述手機(jī)移動(dòng)路徑對(duì)應(yīng)的實(shí)際道路，根據(jù)所述手機(jī)信令和所述手機(jī)移動(dòng)路徑對(duì)應(yīng)的實(shí)際道 路計(jì)算所述手機(jī)的移動(dòng)速度;根據(jù)所述手機(jī)的移動(dòng)速度確定所述實(shí)際道路在多個(gè)時(shí)間點(diǎn)的 交通路況；
[0027] 所述獲取單元，具體用于根據(jù)確定的所述實(shí)際道路在多個(gè)時(shí)間點(diǎn)的交通路況，確 定在所述當(dāng)前時(shí)間點(diǎn)內(nèi)對(duì)應(yīng)的交通路況。
[0028] 優(yōu)選地，所述選擇單元，具體用于通過下式（1)計(jì)算從所述起始位置0到所述目的 位置j的最優(yōu)路線time[j]，其中，該最優(yōu)路線是從所述起始位置0到所述目的位置j用時(shí)最 短的路線：
[0029] time[j]=min{time[j],time[i]+matrix[i][j]} (1)
[0030] 設(shè)G=(V，E)為一個(gè)帶全有向圖，將圖中頂點(diǎn)集合V分成兩組，其中，第一組為已求 出最優(yōu)路線的頂點(diǎn)集合S，第二組為其余未確定最優(yōu)路線的頂點(diǎn)集合U，在將集合U中頂點(diǎn)加 入集合S的過程中，始終保持所述起始位置0對(duì)應(yīng)的源頂點(diǎn)V0到集合S中各頂點(diǎn)的最優(yōu)路線 時(shí)間點(diǎn)小于或等于源頂點(diǎn)V0到集合U中任意頂點(diǎn)的最優(yōu)路線時(shí)間點(diǎn)；其中，time[i]用于表 征從源頂點(diǎn)V0到位置i對(duì)應(yīng)的頂點(diǎn)Vi的最優(yōu)路線，matrix!；。[j]用于表征取ma化ix矩陣中 第i行第j列的數(shù)據(jù)。
[0031] 優(yōu)選地，進(jìn)一步包括:推薦單元，用于根據(jù)預(yù)先存儲(chǔ)的公交換乘線路數(shù)據(jù)，推薦滿 足從所述起始位置到所述目的位置的最優(yōu)路線的公交換乘方案。
[0032] 本發(fā)明實(shí)施例提供了一種最優(yōu)路線的推薦方法及裝置，通過獲取到當(dāng)前時(shí)間點(diǎn)的 交通路況，可W確定從起始位置到目的位置之間多條線路上的擁堵狀況，并根據(jù)該擁堵狀 況選擇從起始位置到目的位置用時(shí)最短的線路作為最優(yōu)路線，從而實(shí)現(xiàn)對(duì)最優(yōu)路線的推 薦，進(jìn)而提高用戶到達(dá)目的位置的效率。
【附圖說明】
[0033] 圖1是本發(fā)明實(shí)施例提供的方法流程圖；
[0034] 圖2是本發(fā)明實(shí)施例提供的另一種方法流程圖；
[0035] 圖3是本發(fā)明實(shí)施例提供的裝置所在設(shè)備的硬件架構(gòu)圖；
[0036] 圖4是本發(fā)明實(shí)施例提供的裝置結(jié)構(gòu)示意圖；
[0037] 圖5是本發(fā)明實(shí)施例提供的另一種裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0038] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述。顯然，所描述的實(shí)施例僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本 發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí) 施例，都屬于本發(fā)明保護(hù)的范圍。
[0039] 如圖1所示，本發(fā)明實(shí)施例提供了一種最優(yōu)路線的推薦方法，該方法可W包括W下 步驟：
[0040] 步驟101:獲取當(dāng)前時(shí)間點(diǎn)的交通路況。
[0041 ]步驟102:確定起始位置和目的位置。
[0042] 步驟103:根據(jù)所述當(dāng)前時(shí)間點(diǎn)的城市道路狀況，選擇從所述起始位置到所述目的 位置的最優(yōu)路線。
[0043] 根據(jù)本方案，通過獲取到當(dāng)前時(shí)間點(diǎn)的交通路況，可W確定從起始位置到目的位 置之間多條線路上的擁堵狀況，并根據(jù)該擁堵狀況選擇從起始位置到目的位置用時(shí)最短的 線路作為最優(yōu)路線，從而實(shí)現(xiàn)對(duì)最優(yōu)路線的推薦，進(jìn)而提高用戶到達(dá)目的位置的效率。
[0044] 在本發(fā)明一個(gè)優(yōu)選實(shí)施例中，為了獲取到當(dāng)前時(shí)間點(diǎn)的交通路況，可W通過采集 所述當(dāng)前時(shí)間點(diǎn)的手機(jī)信令;根據(jù)所述手機(jī)信令確定所述手機(jī)移動(dòng)路徑對(duì)應(yīng)的實(shí)際道路， 根據(jù)所述手機(jī)信令和所述手機(jī)移動(dòng)路徑對(duì)應(yīng)的實(shí)際道路計(jì)算所述手機(jī)的移動(dòng)速度;根據(jù)所 述手機(jī)的移動(dòng)速度確定所述實(shí)際道路在所述當(dāng)前時(shí)間點(diǎn)的交通路況，實(shí)現(xiàn)對(duì)當(dāng)前時(shí)間點(diǎn)的 交通路況的實(shí)時(shí)采集，從而可W提高交通實(shí)際路況的準(zhǔn)確率。
[0045] 在本發(fā)明一個(gè)優(yōu)選實(shí)施例中，為了獲取到當(dāng)前時(shí)間點(diǎn)的交通路況，還可W根據(jù)如 下方式實(shí)現(xiàn):在所述獲取當(dāng)前時(shí)間點(diǎn)的交通路況之前，進(jìn)一步包括:采集多個(gè)時(shí)間點(diǎn)的手機(jī) 信令;根據(jù)所述手機(jī)信令確定所述手機(jī)移動(dòng)路徑對(duì)應(yīng)的實(shí)際道路，根據(jù)所述手機(jī)信令和所 述手機(jī)移動(dòng)路徑對(duì)應(yīng)的實(shí)際道路計(jì)算所述手機(jī)的移動(dòng)速度;根據(jù)所述手機(jī)的移動(dòng)速度確定 所述實(shí)際道路在多個(gè)時(shí)間點(diǎn)的交通路況;所述獲取當(dāng)前時(shí)間點(diǎn)的交通路況，包括:根據(jù)確定 的所述實(shí)際道路在多個(gè)時(shí)間點(diǎn)的交通路況，確定在所述當(dāng)前時(shí)間點(diǎn)內(nèi)對(duì)應(yīng)的交通路況。雖 然此方案對(duì)當(dāng)前時(shí)間點(diǎn)的交通實(shí)際路況是根據(jù)之前存儲(chǔ)的大數(shù)據(jù)預(yù)測(cè)出來的，準(zhǔn)確率較 低，但是