可W提高對(duì)當(dāng)前時(shí)間點(diǎn)的交通路況的獲取效率。
[0046] 在本發(fā)明一個(gè)優(yōu)選實(shí)施例中，為了選擇出從起始位置到目的位置的最優(yōu)路線，可 W通過(guò)如下公式計(jì)算從所述起始位置0到所述目的位置j的最優(yōu)路線time[j]，其中，該最優(yōu) 路線是從所述起始位置0到所述目的位置j用時(shí)最短的路線：
[0047] time[ j] =min{time[ j] ,time[i]+matrix[i][ j]} (1)
[004引設(shè)G=(V，E)為一個(gè)帶全有向圖，將圖中頂點(diǎn)集合V分成兩組，其中，第一組為已求 出最優(yōu)路線的頂點(diǎn)集合S，第二組為其余未確定最優(yōu)路線的頂點(diǎn)集合U，在將集合U中頂點(diǎn)加 入集合S的過(guò)程中，始終保持所述起始位置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ù)。
[0049] 為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面采用大數(shù)據(jù)預(yù)測(cè)方式來(lái)獲取 交通路況的方式，并結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述。
[0050] 如圖2所示，本發(fā)明實(shí)施例提供了一種最優(yōu)路線的推薦方法，該方法可W包括W下 步驟：
[0051] 步驟201:采集多個(gè)時(shí)間點(diǎn)的手機(jī)信令。
[0052] 由于使用智能手機(jī)的用戶越來(lái)越多，可W通過(guò)采集手機(jī)信令的方式，來(lái)實(shí)現(xiàn)對(duì)道 路狀況的分析。
[0053 ]其中，可W從基站采集手機(jī)信令，該手機(jī)信令可W包括：手機(jī)、I Μ S I (International Mobile Subscri^ber Identification Number,國(guó)際移動(dòng)用戶識(shí)別碼）號(hào) 碼、事件時(shí)間、位置區(qū)編號(hào)、小區(qū)編號(hào)和事件類型。
[0054] 步驟202:根據(jù)手機(jī)信令確定手機(jī)移動(dòng)路徑對(duì)應(yīng)的實(shí)際道路，根據(jù)手機(jī)信令和手機(jī) 移動(dòng)路徑對(duì)應(yīng)的實(shí)際道路計(jì)算手機(jī)的移動(dòng)速度。
[0055] 在本實(shí)施例中，可W根據(jù)手機(jī)所屬基站的位置篩選出基站覆蓋范圍與主要道路有 交叉的手機(jī)信令，并根據(jù)基站覆蓋范圍與主要道路有交叉的手機(jī)信令確定手機(jī)移動(dòng)路徑對(duì) 應(yīng)的實(shí)際道路。
[0056] 在本實(shí)施例中，通過(guò)計(jì)算出手機(jī)在實(shí)際道路上的移動(dòng)速度，可W確定該實(shí)際道路 上的交通擁堵?tīng)顩r。
[0057] 步驟203:根據(jù)手機(jī)的移動(dòng)速度確定實(shí)際道路在多個(gè)時(shí)間點(diǎn)的交通路況。
[0058] 在本實(shí)施例中，可W根據(jù)手機(jī)的移動(dòng)速度篩選出位于機(jī)動(dòng)車(chē)上的手機(jī)，并根據(jù)位 于機(jī)動(dòng)車(chē)上的手機(jī)的移動(dòng)速度確定實(shí)際道路的交通路況。
[0059] 步驟204:將采集到的多個(gè)時(shí)間點(diǎn)的交通路況存儲(chǔ)到大數(shù)據(jù)庫(kù)中。
[0060] 在本實(shí)施例中，還可W利用P冊(cè)（Hype;rtext Preprocessor,超文本預(yù)處理器）、 java、node. js爬蟲(chóng)技術(shù)來(lái)獲取多個(gè)時(shí)間點(diǎn)的交通路況。
[0061] 例如，該大數(shù)據(jù)庫(kù)中存儲(chǔ)有周一到周日每個(gè)時(shí)間點(diǎn)對(duì)應(yīng)的交通路況信息，該交通 路況信息可W包括實(shí)際道路的擁堵情況，例如，可W分為流楊、一般、擁堵Ξ個(gè)等級(jí)，還可W 包括車(chē)輛行駛完某個(gè)距離所使用的時(shí)間點(diǎn)等信息。
[0062] 根據(jù)實(shí)際情況可知，在周一到周五的上班高峰期和下班高峰期時(shí)，實(shí)際道路的擁 堵情況較嚴(yán)重，周六周日實(shí)際道路的擁堵情況為流楊或一般。
[0063] 在本發(fā)明一個(gè)優(yōu)選實(shí)施例中，由于在根據(jù)手機(jī)信令獲取當(dāng)前時(shí)間點(diǎn)實(shí)際道路的交 通路況時(shí)，會(huì)獲取到一些用戶的隱私信息，例如，手機(jī)號(hào)、IMSI碼等，在將交通路況保存到數(shù) 據(jù)庫(kù)中之前，可W對(duì)數(shù)據(jù)進(jìn)行清洗，W將運(yùn)些隱私信息清洗掉，從而保證了用戶隱私信息的 安全。
[0064] 步驟205:根據(jù)大數(shù)據(jù)庫(kù)中存儲(chǔ)的數(shù)據(jù)，確定當(dāng)前時(shí)間點(diǎn)的交通路況。
[0065] 例如，該當(dāng)前時(shí)間點(diǎn)為周一 18:00,那么需要根據(jù)大數(shù)據(jù)庫(kù)中存儲(chǔ)的多個(gè)時(shí)間點(diǎn)的 交通路況，預(yù)測(cè)周一 18:00時(shí)的交通路況，該預(yù)測(cè)方式可W是將大數(shù)據(jù)庫(kù)中存儲(chǔ)的多個(gè)周一 18:00對(duì)應(yīng)的交通路況的均值作為預(yù)測(cè)值。
[0066] 步驟206:確定起始位置和目的位置。
[0067] 步驟207:根據(jù)當(dāng)前時(shí)間點(diǎn)的城市道路狀況，選擇從起始位置到目的位置的最優(yōu)路 線。
[0068] 在本實(shí)施例中，該最優(yōu)路線為用時(shí)最短的路線。
[0069] 通過(guò)下式（1)計(jì)算從所述起始位置0到所述目的位置j的最優(yōu)路線time[j]，其中， 該最優(yōu)路線是從所述起始位置0到所述目的位置j用時(shí)最短的路線：
[0070] time[j]=min{time[j],time[i]+matrix[i][j]} (1)
[0071] 設(shè)G=(V，E)為一個(gè)帶全有向圖，將圖中頂點(diǎn)集合V分成兩組，其中，第一組為已求 出最優(yōu)路線的頂點(diǎn)集合S，第二組為其余未確定最優(yōu)路線的頂點(diǎn)集合U，在將集合U中頂點(diǎn)加 入集合S的過(guò)程中，始終保持所述起始位置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ù)。
[0072] 其中，該步驟可W通過(guò)如下代碼實(shí)現(xiàn)：
[0073] 禁扣 clu'de <ios 化 eam>
[0074]
[0075]
[0076]
[0077]
[0078] 步驟208:根據(jù)預(yù)先存儲(chǔ)的公交換乘線路數(shù)據(jù)，推薦滿足從起始位置到目的位置的 最優(yōu)路線的公交換乘方案。
[0079] 在本實(shí)施例中，可W預(yù)先存儲(chǔ)當(dāng)前城市中公交換乘線路的數(shù)據(jù)，W及還可W根據(jù) 公交的實(shí)時(shí)定位，為用戶推送合理且最優(yōu)化的公交線路，避免道路擁堵情況導(dǎo)致生活的不 便。
[0080] 如圖3、圖4所示，本發(fā)明實(shí)施例提供了一種最優(yōu)路線的推薦裝置。裝置實(shí)施例可W 通過(guò)軟件實(shí)現(xiàn)，也可W通過(guò)硬件或者軟硬件結(jié)合的方式實(shí)現(xiàn)。從硬件層面而言，如圖3所示， 為本發(fā)明實(shí)施例最優(yōu)路線的推薦裝置所在設(shè)備的一種硬件結(jié)構(gòu)圖，除了圖3所示的處理器、 內(nèi)存、網(wǎng)絡(luò)接口、W及非易失性存儲(chǔ)器之外，實(shí)施例中裝置所在的設(shè)備通常還可W包括其他 硬件，如負(fù)責(zé)處理報(bào)文的轉(zhuǎn)發(fā)忍片等等。W軟件實(shí)現(xiàn)為例，如圖4所示，作為一個(gè)邏輯意義上 的裝置，是通過(guò)其所在設(shè)備的CP閑尋非易失性存儲(chǔ)器中對(duì)應(yīng)的計(jì)算機(jī)程序指令讀取到內(nèi)存 中運(yùn)行形成的。本實(shí)施例提供的最優(yōu)路線的推薦裝置包括：
[0081] 獲取單元401，用于獲取當(dāng)前時(shí)間點(diǎn)的交通路況，并將獲取的交通路況發(fā)送給選擇 單元；
[0082] 確定單元402,用于確定起始位置和目的位置，并將確定的所述起始位置和所述目 的位置發(fā)送給所述選擇單元；
[0083] 所述選擇單元403,用于根據(jù)所述當(dāng)前時(shí)間點(diǎn)的城市道路狀況，選擇從所述起始位 置到所述目的位置的最優(yōu)路線。
[0084] 進(jìn)一步地，所述獲取單元401，具體用于采集所述當(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)的交通路況。
[0085] 在本發(fā)明一個(gè)優(yōu)選實(shí)施例中，請(qǐng)參考圖5,該最優(yōu)路線的推薦裝置可W進(jìn)一步包 括：
[0086] 處理單元501，用于采集多個(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)的交通路 況；
[0087] 所述獲取單元401，具體用于根據(jù)確定的所述實(shí)際道路在多個(gè)時(shí)間點(diǎn)的交通路況， 確定在所述當(dāng)前時(shí)間點(diǎn)內(nèi)對(duì)應(yīng)的交通路況。
[0088] 進(jìn)一步地，所述選擇單元403,具體用于通過(guò)下式（1)計(jì)算從所述起始位置0到所述 目的位置j的最優(yōu)路線time[j]，其中，該最優(yōu)路線是從所述起始位置0到所述目的位置j用 時(shí)最短的路線：
[0089] time[j]=min{time[j],time[i]+matrix[i][j]} (1)
[0090] 設(shè)G=(V，E)為一個(gè)帶全有向圖，將圖中頂點(diǎn)集合V分成兩組，其中，第一組為已求 出最優(yōu)路線的頂點(diǎn)集合S，第二組為其余未確定最優(yōu)路線的頂點(diǎn)集合U，在將集合U中頂點(diǎn)加 入集合S的過(guò)程中，始終保持所述起始位置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到