一種出行路徑的確定方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種出行路徑的確定方法和裝置，用以解決現(xiàn)有技術(shù)中由于沒有考慮到各路段之間的相互影響而導(dǎo)致確定出的出行路徑的可靠性比較差的問題。包括：根據(jù)獲取的出行路徑的起點(diǎn)信息和終點(diǎn)信息，確定備選路徑；針對(duì)各備選路徑分別執(zhí)行：獲取該備選路徑中各路段的歷史交通狀態(tài)信息；根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定各路段的不同行程時(shí)間的可靠性信息，以及用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息；根據(jù)確定出的各路段的不同行程時(shí)間的可靠性信息和相關(guān)度信息，確定該備選路徑的不同行程時(shí)間的可靠性信息；根據(jù)針對(duì)各備選路徑分別確定的行程時(shí)間的可靠性信息，確定并輸出推薦的出行路徑的信息。
【專利說明】一種出行路徑的確定方法和裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及導(dǎo)航【技術(shù)領(lǐng)域】，尤其涉及一種出行路徑的確定方法和裝置。

【背景技術(shù)】
[0002]隨著城市化進(jìn)程的快速發(fā)展，交通網(wǎng)絡(luò)逐漸變得錯(cuò)綜復(fù)雜，導(dǎo)航裝置已成為現(xiàn)代社會(huì)交通方面的主要需求，其主要功能之一，是根據(jù)用戶指定的起點(diǎn)和終點(diǎn)確定出多條出行路徑，以供用戶選擇。
[0003]隨著人們的時(shí)間價(jià)值觀念日益增強(qiáng)，以及機(jī)動(dòng)車的數(shù)量和道路交通量的急劇增長，人們?cè)谶x擇出行路徑時(shí)，越來越希望能夠選擇行程時(shí)間最短的出行路徑。
[0004]目前已有的大多數(shù)導(dǎo)航裝置都是按照出行路徑的長短，向用戶優(yōu)先推薦較短的出行路徑，但也有少數(shù)導(dǎo)航裝置是按照預(yù)測的行程時(shí)間的長短，向用戶優(yōu)先推薦耗費(fèi)較短行程時(shí)間的出行路徑。其中，出行路徑所耗費(fèi)的行程時(shí)間即用戶通過該出行路徑所需要花費(fèi)的時(shí)間，也稱出行路徑的行程時(shí)間。針對(duì)按照行程時(shí)間的長度向用戶推薦出行路徑的導(dǎo)航裝置而言，這些導(dǎo)航裝置在預(yù)測出行路徑的行程時(shí)間時(shí)，是在該出行路徑中的各路段相互獨(dú)立的前提下，分別預(yù)測每條路段的行程時(shí)間，再將每條路段的行程時(shí)間相加得到該出行路徑的行程時(shí)間。而在實(shí)際情況中，相鄰路段之間顯然是會(huì)相互影響的，比如當(dāng)某一路段的交通運(yùn)行效率降低時(shí)，與其相鄰的各路段的交通運(yùn)行效率也必將受到影響。
[0005]由上述可知，上述現(xiàn)有技術(shù)中的這種預(yù)測出行路徑的行程時(shí)間的方法并沒有考慮到各路段之間的相互影響，因此預(yù)測出的出行路徑的行程時(shí)間的準(zhǔn)確性比較差，從而導(dǎo)致根據(jù)出行路徑的行程時(shí)間而推薦的出行路徑的可靠性也比較差。


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

[0006]本發(fā)明實(shí)施例提供一種出行路徑的確定方法和裝置，用以解決現(xiàn)有技術(shù)中由于沒有考慮到各路段之間的相互影響而導(dǎo)致確定出的出行路徑的可靠性比較差的問題。
[0007]本發(fā)明實(shí)施例采用以下技術(shù)方案:
[0008]一種出行路徑的確定方法，包括:
[0009]根據(jù)獲取的出行路徑的起點(diǎn)信息和終點(diǎn)信息，確定備選路徑；
[0010]針對(duì)確定出的各備選路徑分別執(zhí)行:獲取該備選路徑中各路段的歷史交通狀態(tài)信息，其中，獲取的任意路段的歷史交通狀態(tài)信息與該路段的行程時(shí)間相關(guān)；根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定各路段的不同行程時(shí)間的可靠性信息，以及用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息；根據(jù)確定出的各路段的不同行程時(shí)間的可靠性信息和所述相關(guān)度信息，確定該備選路徑的不同行程時(shí)間的可靠性信息；
[0011]根據(jù)針對(duì)所述各備選路徑分別確定的行程時(shí)間的可靠性信息，確定并輸出推薦的出行路徑的信息。
[0012]一種出行路徑的確定裝置，包括:
[0013]備選路徑確定單元，用于根據(jù)獲取的出行路徑的起點(diǎn)信息和終點(diǎn)信息，確定備選路徑；
[0014]備選路徑可靠性確定單元，用于針對(duì)備選路徑確定單元確定出的各備選路徑分別執(zhí)行:獲取該備選路徑中各路段的歷史交通狀態(tài)信息，其中，獲取的任意路段的歷史交通狀態(tài)信息與該路段的行程時(shí)間相關(guān)；根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定各路段的不同行程時(shí)間的可靠性信息，以及用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息；根據(jù)確定出的各路段的不同行程時(shí)間的可靠性信息和所述相關(guān)度信息，確定該備選路徑的不同行程時(shí)間的可靠性信息；
[0015]出行路徑確定單元，用于根據(jù)備選路徑可靠性確定單元針對(duì)所述各備選路徑分別確定的行程時(shí)間的可靠性信息，確定并輸出推薦的出行路徑的信息。
[0016]本發(fā)明實(shí)施例的有益效果如下:
[0017]本發(fā)明實(shí)施例中通過對(duì)獲取的每條備選路徑中各路段的歷史交通狀態(tài)信息的分析，能夠得到各路段的不同行程時(shí)間的可靠性信息以及用于表征各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息，并確定出每條備選路徑的不同行程時(shí)間的可靠性信息，從而可以根據(jù)確定出的各備選路徑的行程時(shí)間的可靠性信息確定并輸出推薦的出行路徑。由于該方法考慮了每條備選路徑中各相鄰路段的行程時(shí)間的相關(guān)程度，避免了現(xiàn)有技術(shù)中沒有考慮到各路段之間的相互影響的缺陷，因此提高了推薦的出行路徑的可靠性。

【專利附圖】

【附圖說明】
[0018]圖1為本發(fā)明實(shí)施例提供的一種出行路徑的確定方法的實(shí)現(xiàn)流程圖；
[0019]圖2為本發(fā)明實(shí)施例一提供的一種基于路段間的線性相關(guān)性的出行路徑的確定方法的實(shí)現(xiàn)流程圖；
[0020]圖3為本發(fā)明實(shí)施例二提供的一種基于路段間的非線性相關(guān)結(jié)構(gòu)的出行路徑的確定方法的實(shí)現(xiàn)流程圖；
[0021]圖4為本發(fā)明實(shí)施例三提供的一種基于選擇機(jī)制的出行路徑的確定方法的實(shí)現(xiàn)流程圖；
[0022]圖5為本發(fā)明實(shí)施例四提供的一種出行路徑的確定裝置的結(jié)構(gòu)示意圖；
[0023]圖6為本發(fā)明實(shí)施例五提供的一種出行路徑的確定裝置的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0024]為了解決現(xiàn)有技術(shù)中由于沒有考慮到各路段之間的相互影響而導(dǎo)致確定出的出行路徑的可靠性比較差的問題，本發(fā)明實(shí)施例提供一種出行路徑的確定方案。該方案通過對(duì)獲取的每條備選路徑中各路段的歷史交通狀態(tài)信息的分析，能夠得到各路段的不同行程時(shí)間的可靠性信息以及用于表征各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息，并確定出每條備選路徑的不同行程時(shí)間的可靠性信息，從而可以根據(jù)確定出的各備選路徑的行程時(shí)間的可靠性信息確定并輸出推薦的出行路徑。由于該方法考慮了每條備選路徑中各相鄰路段的行程時(shí)間的相關(guān)程度，避免了現(xiàn)有技術(shù)中沒有考慮到各路段之間的相互影響的缺陷，因此提高了推薦的出行路徑的可靠性。
[0025]以下結(jié)合說明書附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行說明，應(yīng)當(dāng)理解，此處所描述的實(shí)施例僅用于說明和解釋本發(fā)明，并不用于限制本發(fā)明。并且在不沖突的情況下，本說明中的實(shí)施例及實(shí)施例的特征可以互相結(jié)合。
[0026]首先，本發(fā)明實(shí)施例提供一種出行路徑的確定方法，該方法的實(shí)現(xiàn)流程圖如圖1所示，主要包括下述步驟:
[0027]步驟11，出行路徑的確定裝置根據(jù)獲取的出行路徑的起點(diǎn)信息和終點(diǎn)信息，確定備選路徑；
[0028]該步驟中，根據(jù)用戶指定的起點(diǎn)和終點(diǎn)，確定出多條從起點(diǎn)至終點(diǎn)的備選路徑，該過程在現(xiàn)有技術(shù)中已經(jīng)有很多比較成熟的方法可以實(shí)現(xiàn)，在此不一一詳述。
[0029]步驟12，確定各備選路徑的不同行程時(shí)間的可靠性信息；
[0030]該步驟具體包括:針對(duì)確定出的各備選路徑分別執(zhí)行:
[0031]首先，從交通信息采集系統(tǒng)獲取該備選路徑中各路段的歷史交通狀態(tài)信息，其中，獲取的任意路段的歷史交通狀態(tài)信息與該路段的行程時(shí)間相關(guān)。具體地，歷史交通狀態(tài)信息可以是路段流量信息、路段速度信息、路段交叉口延誤信息和/或路段占有率信息等等。
[0032]其中，由于各個(gè)路段在不同的時(shí)段內(nèi)的交通狀態(tài)會(huì)存在很大的不同，針對(duì)同一條路徑，在車流量比較大、交通比較擁堵的情況下，所花費(fèi)的行程時(shí)間就會(huì)相對(duì)較長，而在車流量比較小、交通比較順暢的情況下，所花費(fèi)的行程時(shí)間就會(huì)相對(duì)較短。也就是說，各路段的不同行程時(shí)間的可靠性以及表征各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度均會(huì)隨時(shí)間而改變，因此為了使確定的出行路徑更加可靠，在獲取歷史交通狀態(tài)信息時(shí)可以按照不同時(shí)段來獲取。因此，可選的，該步驟可以包括:
[0033]在獲取該備選路徑中各路段的歷史交通狀態(tài)信息時(shí)，可以先從按照相同的時(shí)段劃分方式對(duì)每個(gè)交通狀態(tài)信息記錄周期進(jìn)行劃分而得到的各時(shí)段中，確定當(dāng)前時(shí)間所屬時(shí)段；并獲取特定交通狀態(tài)信息記錄周期所分別包含的、當(dāng)前時(shí)間所屬時(shí)段中記錄的該備選路徑中各路段的交通狀態(tài)信息。其中，特定交通狀態(tài)信息記錄周期為當(dāng)前時(shí)間所屬交通狀態(tài)信息記錄周期之前的一個(gè)或多個(gè)交通狀態(tài)信息記錄周期。比如，當(dāng)交通狀態(tài)信息記錄周期為一天即24小時(shí)時(shí)，對(duì)其進(jìn)行劃分而得到的各時(shí)段包括:早高峰時(shí)段(7時(shí)?9時(shí))、晚高峰時(shí)段(16時(shí)?19時(shí))和其他時(shí)段。當(dāng)確定出當(dāng)前時(shí)間所屬時(shí)段為早高峰時(shí)段，則在獲取各路段的歷史交通狀態(tài)信息時(shí)，可以只獲取各路段今天之前的每天的早高峰時(shí)段的交通狀態(tài)息。
[0034]其中，這些與路段行程時(shí)間相關(guān)的歷史交通狀態(tài)信息可以是預(yù)先采集并存儲(chǔ)在數(shù)據(jù)庫中的。在采集到上述數(shù)據(jù)之后，可以先對(duì)這些數(shù)據(jù)進(jìn)行預(yù)處理，即將采集到的每個(gè)數(shù)據(jù)進(jìn)行標(biāo)準(zhǔn)化處理，也稱為歸一化處理，包括對(duì)采集到的各數(shù)據(jù)進(jìn)行時(shí)間戳對(duì)齊、數(shù)據(jù)補(bǔ)償、異常數(shù)據(jù)剔除等操作，并對(duì)完成預(yù)處理的數(shù)據(jù)進(jìn)行數(shù)據(jù)壓縮及數(shù)據(jù)存儲(chǔ)。
[0035]然后，根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定各路段的不同行程時(shí)間的可靠性信息，以及用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息。
[0036]其中，行程時(shí)間可靠性的定義為出行者在指定行程時(shí)間內(nèi)完成指定路段或指定路徑的可能性，即出行者在指定行程時(shí)間內(nèi)完成指定路段或指定路徑的概率。從上述定義可知，確定本發(fā)明實(shí)施例中的各路段的不同行程時(shí)間的可靠性信息，實(shí)際上就是確定各路段的行程時(shí)間的概率密度分布函數(shù)。而各路段的行程時(shí)間的概率密度分布函數(shù)，則是通過對(duì)各路段的歷史交通狀態(tài)信息進(jìn)行邊緣概率分布特性分析得到的。具體的，針對(duì)某條路段而言，可以采用如下方法得到其行程時(shí)間的概率分布:當(dāng)獲取到其歷史交通狀態(tài)信息后，根據(jù)獲取的歷史交通狀態(tài)信息對(duì)不同類型(如正態(tài)分布、對(duì)數(shù)正態(tài)分布等等)的概率密度分布函數(shù)進(jìn)行擬合，根據(jù)擬合結(jié)果選擇出最合適的用來描述其邊緣概率分布特性的概率密度分布函數(shù)。由于該過程的實(shí)現(xiàn)在現(xiàn)有技術(shù)中已經(jīng)是比較成熟的方法，在此不一一詳述。
[0037]而用于表征獲取的各路段中的相鄰路段的行程時(shí)間的相關(guān)程度的相關(guān)度信息則是在考慮了路段間的相互影響的前提下，通過對(duì)各路段的行程時(shí)間之間的相關(guān)性(以下簡稱為路段間的相關(guān)性)進(jìn)行分析得到的，而路段間的相關(guān)性又可以分為路段間的線性相關(guān)性和路段間的非線性相關(guān)結(jié)構(gòu)，因而對(duì)各路段間的相關(guān)性進(jìn)行分析可以分為:對(duì)路段間的線性相關(guān)性進(jìn)行分析，也可以是對(duì)路段間的非線性相關(guān)結(jié)構(gòu)進(jìn)行分析，還可以根據(jù)某種選擇機(jī)制來決定對(duì)其進(jìn)行何種相關(guān)性分析，比如可以通過判斷確定出的備選路徑是否屬于預(yù)先存儲(chǔ)的常用路徑來決定相關(guān)性分析的方式。具體過程在后續(xù)的實(shí)施例中進(jìn)行介紹，在此不--詳述。
[0038]最后，根據(jù)確定出的各路段的不同行程時(shí)間的可靠性信息和相關(guān)度信息，確定該備選路徑的不同行程時(shí)間的可靠性信息；
[0039]其中，該備選路徑的不同行程時(shí)間的可靠性信息即為該備選路徑的行程時(shí)間的概率分布情況，比如，該備選路徑的行程時(shí)間為a的概率為A，行程時(shí)間為b的概率為B等等。而根據(jù)確定出的各路段的不同行程時(shí)間的可靠性信息和相關(guān)度信息，確定出該備選路徑的不同行程時(shí)間的可靠性信息，在現(xiàn)有技術(shù)中也有很多成熟的方法可以實(shí)現(xiàn)，在此不一一詳述。
[0040]步驟13，根據(jù)針對(duì)各備選路徑分別確定的行程時(shí)間的可靠性信息，確定并輸出推薦的出行路徑的信息。
[0041]可選的，該步驟可以具體包括:
[0042]根據(jù)針對(duì)各備選路徑分別確定的行程時(shí)間的可靠性信息，以及獲得的可靠性閾值，分別確定每條備選路徑的預(yù)測行程時(shí)間。而可靠性閾值可以是用戶根據(jù)自身的路徑選擇偏好自行設(shè)定的。比如，如果用戶屬于風(fēng)險(xiǎn)偏好型的，則可以將該可靠性閾值設(shè)定的低一些，如果用戶屬于風(fēng)險(xiǎn)規(guī)避型的，則可以將該可靠性閾值設(shè)定的高一些。進(jìn)一步的，在確定每條備選路徑的預(yù)測行程時(shí)間時(shí)，可以確定與可靠性閾值相對(duì)應(yīng)的行程時(shí)間。
[0043]其中，確定出的向用戶推薦的出行路徑可以按照針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間由短至長的順序，依次從各備選路徑中確定用戶指定數(shù)目的出行路徑的信息，并以圖像化呈現(xiàn)的方式輸出，同時(shí)還可以將輸出的指定數(shù)目的出行路徑的信息進(jìn)行語音播報(bào)。
[0044]在確定并向用戶輸出推薦的出行路徑的信息之后，還可以接收用戶針對(duì)確定出的出行路徑而輸入的路徑選擇指令，并根據(jù)該路徑選擇指令確定出用戶選擇的出行路徑。在用戶選定出行路徑之后，由于交通狀態(tài)的時(shí)變性，可以按照指定時(shí)間周期更新各備選路徑中各路段的歷史交通狀態(tài)信息，并按照上述方法更新各備選路徑的預(yù)測行程時(shí)間，當(dāng)更新后的各備選路徑的預(yù)測行程時(shí)間中存在比用戶選擇的出行路徑的預(yù)測行程時(shí)間短的預(yù)測行程時(shí)間時(shí)，輸出用于提醒用戶是否重新選擇的提醒消息。
[0045]由本發(fā)明實(shí)施例提供的上述方法可知，由于該方法考慮了每條備選路徑中各相鄰路段的行程時(shí)間的相關(guān)程度，避免了現(xiàn)有技術(shù)中沒有考慮到各路段之間的相互影響的缺陷，因此提高了推薦的出行路徑的可靠性。
[0046]以下具體介紹本發(fā)明實(shí)施例提供的上述方法在實(shí)際中的三種具體應(yīng)用流程，其中，執(zhí)行主體均為出行路徑的確定裝置。
[0047]實(shí)施例一:
[0048]本發(fā)明實(shí)施例一提供了一種基于路段間的線性相關(guān)性的出行路徑的確定方法，該方法的實(shí)現(xiàn)流程圖如圖2所示，主要包括以下步驟:
[0049]步驟21，根據(jù)獲取的出行路徑的起點(diǎn)信息和終點(diǎn)信息，確定備選路徑；
[0050]步驟22，從交通信息采集系統(tǒng)獲取各備選路徑中各路段的歷史交通狀態(tài)信息；
[0051]在獲取該備選路徑中各路段的歷史交通狀態(tài)信息時(shí)，可以先從按照相同的時(shí)段劃分方式對(duì)每個(gè)交通狀態(tài)信息記錄周期進(jìn)行劃分而得到的各時(shí)段中，確定當(dāng)前時(shí)間所屬時(shí)段；并從交通信息采集系統(tǒng)獲取特定交通狀態(tài)信息記錄周期所分別包含的、當(dāng)前時(shí)間所屬時(shí)段中記錄的該備選路徑中各路段的交通狀態(tài)信息；其中，特定交通狀態(tài)信息記錄周期為當(dāng)前時(shí)間所屬交通狀態(tài)信息記錄周期之前的一個(gè)或多個(gè)交通狀態(tài)信息記錄周期。
[0052]步驟23，根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定各路段的行程時(shí)間的概率密度分布函數(shù)；
[0053]步驟24，根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的線性相關(guān)系數(shù)；
[0054]其中，該步驟具體包括:首先根據(jù)獲取的各路段的歷史交通狀態(tài)信息，對(duì)獲取的各路段分別執(zhí)行:確定該路段的不同行程時(shí)間的均值和方差；再根據(jù)確定出的各路段的行程時(shí)間的均值和方差，確定用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的線性相關(guān)系數(shù)。
[0055]其中，采用的計(jì)算公式如下:
[0056]
_ cov(H)卜"…?(I)
>■ - 'I _ I ηι ,,.、/,W v.、，11κ 1 J
小1λ Λ Jsj 丨 w)
[0057]其中，公式(I)中n為該備選路徑包含η條路段，Xi為該備選路徑中第i條路段，Xi+1為該備選路徑中第i+Ι條路段，ivi+1為路段Xi與路段Xi+1之間的線性相關(guān)系數(shù)，用于表征路段Xi與路段xi+1的行程時(shí)間的相關(guān)程度，其中，ivi+1的絕對(duì)值越接近1，則路段Xi與路段xi+1的行程時(shí)間的相關(guān)程度越緊密，ivi+1的絕對(duì)值越接近0，則路段Xi與路段Xi+1的行程時(shí)間的相關(guān)程度越不緊密，r,_i+1等于0，則路段Xi與路段Xi+1的行程時(shí)間之間沒有相關(guān)性，即彼此不會(huì)相互影響。
[0058]其中，步驟23可以和步驟24并行執(zhí)行，也可以在步驟24之后執(zhí)行，在此對(duì)其執(zhí)行順序并不進(jìn)行限制。
[0059]步驟25，根據(jù)確定出的各路段的行程時(shí)間的概率密度分布函數(shù)和各相鄰路段之間的線性相關(guān)系數(shù)，確定該備選路徑的行程時(shí)間的概率密度分布函數(shù)；
[0060]步驟26，根據(jù)針對(duì)各備選路徑分別確定的行程時(shí)間的概率密度分布函數(shù)，以及獲得的用戶風(fēng)險(xiǎn)偏好值，分別確定與用戶風(fēng)險(xiǎn)偏好值相對(duì)應(yīng)的行程時(shí)間，作為每條備選路徑的預(yù)測行程時(shí)間；
[0061]步驟27，按照針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間由短至長的順序，依次從各備選路徑中確定并輸出用戶指定數(shù)目的出行路徑的信息；
[0062]步驟28，接收用戶針對(duì)確定出的出行路徑而輸入的路徑選擇指令，并根據(jù)路徑選擇指令，確定用戶選擇的出行路徑；
[0063]步驟29，按照指定時(shí)間周期更新各備選路徑中各路段的歷史交通狀態(tài)信息，并根據(jù)更新后的歷史交通狀態(tài)信息，得到更新后的各備選路徑的預(yù)測行程時(shí)間；
[0064]該步驟中，利用更新后的歷史交通狀態(tài)信息按照上述步驟23?步驟26的方法得到更新后的各備選路徑的預(yù)測行程時(shí)間。
[0065]步驟210，判斷是否存在更優(yōu)的出行路徑，即更新后的各備選路徑的預(yù)測行程時(shí)間中是否存在比用戶選擇的出行路徑的預(yù)測行程時(shí)間短的預(yù)測行程時(shí)間，當(dāng)判斷結(jié)果為是時(shí)，執(zhí)行步驟211，當(dāng)判斷結(jié)果為否時(shí)，結(jié)束流程。
[0066]步驟211，輸出用于提醒用戶是否重新選擇的提醒消息。流程結(jié)束。
[0067]由本發(fā)明實(shí)施例提供的上述方法可知，由于該方法考慮了每條備選路徑中各相鄰路段的行程時(shí)間的相關(guān)程度，避免了現(xiàn)有技術(shù)中沒有考慮到各路段之間的相互影響的缺陷，因此預(yù)測出的行程時(shí)間與現(xiàn)有技術(shù)中預(yù)測出的行程時(shí)間相比，提高了準(zhǔn)確性，同時(shí)也提高了推薦的出行路徑的可靠性。同時(shí)，由于是利用路段間的線性相關(guān)性來對(duì)每條備選路徑中各相鄰路段的行程時(shí)間的相關(guān)程度進(jìn)行描述的，而路段間的線性相關(guān)性分析的速度相對(duì)較快，因此該方法還具有較好的時(shí)效性。
[0068]實(shí)施例二:
[0069]本發(fā)明實(shí)施例二提供了一種基于路段間的非線性相關(guān)結(jié)構(gòu)的出行路徑的確定方法，該方法的實(shí)現(xiàn)流程圖如圖3所示，主要包括以下步驟:
[0070]步驟31，根據(jù)獲取的出行路徑的起點(diǎn)信息和終點(diǎn)信息，確定備選路徑；
[0071]步驟32，從交通信息采集系統(tǒng)獲取各備選路徑中各路段的歷史交通狀態(tài)信息；
[0072]步驟33，根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定各路段的不同行程時(shí)間的概率密度分布函數(shù)；
[0073]步驟34，利用獲取的各路段的歷史交通狀態(tài)信息對(duì)預(yù)設(shè)的不同類型的copula函數(shù)進(jìn)行擬合，確定擬合效果最好的copula函數(shù)；
[0074]其中，確定出的copula函數(shù)即為用于表征各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息。
[0075]具體的，可以利用獲取的各路段的歷史交通狀態(tài)信息通過最大似然估計(jì)(MaximumLikelihood Estimator,MLE)的方法對(duì)預(yù)設(shè)的不同類型的copula函數(shù)的參數(shù)進(jìn)行估計(jì),然后根據(jù)估計(jì)出的參數(shù)確定出擬合效果最好的copula函數(shù)。由于該過程的實(shí)現(xiàn)在現(xiàn)有技術(shù)中已經(jīng)是比較成熟的方法，在此不--詳述。
[0076]其中，步驟33可以和步驟34并行執(zhí)行，也可以在步驟34之后執(zhí)行，在此對(duì)其執(zhí)行順序并不進(jìn)行限制。
[0077]步驟35，根據(jù)確定出的各路段的行程時(shí)間的概率密度分布函數(shù)和copula函數(shù)，確定該備選路徑的行程時(shí)間的概率密度分布函數(shù)；
[0078]步驟36，根據(jù)針對(duì)各備選路徑分別確定的行程時(shí)間的概率密度分布函數(shù)，以及獲得的用戶風(fēng)險(xiǎn)偏好值，分別確定與用戶風(fēng)險(xiǎn)偏好值相對(duì)應(yīng)的行程時(shí)間，作為每條備選路徑的預(yù)測行程時(shí)間；
[0079]步驟37，按照針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間由短至長的順序，依次從各備選路徑中確定并輸出用戶指定數(shù)目的出行路徑的信息；
[0080]步驟38，接收用戶針對(duì)確定出的出行路徑而輸入的路徑選擇指令，并根據(jù)路徑選擇指令，確定用戶選擇的出行路徑；
[0081]步驟39，按照指定時(shí)間周期更新各備選路徑中各路段的歷史交通狀態(tài)信息，并根據(jù)更新后的歷史交通狀態(tài)信息，得到更新后的各備選路徑的預(yù)測行程時(shí)間；
[0082]該步驟中，利用更新后的歷史交通狀態(tài)信息按照上述步驟33?步驟36的方法得到更新后的各備選路徑的預(yù)測行程時(shí)間。
[0083]步驟310，判斷是否存在更優(yōu)的出行路徑，即更新后的各備選路徑的預(yù)測行程時(shí)間中是否存在比用戶選擇的出行路徑的預(yù)測行程時(shí)間短的預(yù)測行程時(shí)間，當(dāng)判斷結(jié)果為是時(shí)，執(zhí)行步驟311，當(dāng)判斷結(jié)果為否時(shí)，結(jié)束流程。
[0084]步驟311，輸出用于提醒用戶是否重新選擇的提醒消息。
[0085]由本發(fā)明實(shí)施例提供的上述方法可知，由于該方法考慮了每條備選路徑中各相鄰路段的行程時(shí)間的相關(guān)程度，避免了現(xiàn)有技術(shù)中沒有考慮到各路段之間的相互影響的缺陷，因此預(yù)測出的行程時(shí)間與現(xiàn)有技術(shù)中預(yù)測出的行程時(shí)間相比，提高了準(zhǔn)確性，同時(shí)也提高了推薦的出行路徑的可靠性。同時(shí)，由于是利用路段間的非線性相關(guān)結(jié)構(gòu)來對(duì)每條備選路徑中各相鄰路段的行程時(shí)間的相關(guān)程度進(jìn)行描述的，而路段間的非線性相關(guān)結(jié)構(gòu)能夠更準(zhǔn)確的反映出每條備選路徑中各相鄰路段的行程時(shí)間的相關(guān)程度，因此該方法在具有較好的可靠性的同時(shí)，準(zhǔn)確性也非常高。
[0086]實(shí)施例三:
[0087]在確定出行路徑時(shí)，為了在保證可靠性的同時(shí)，也能夠同時(shí)具有較好的時(shí)效性和準(zhǔn)確性，本發(fā)明實(shí)施三提供了一種基于選擇機(jī)制的出行路徑的確定方法，該方法的實(shí)現(xiàn)流程圖如圖4所示,具體包括:
[0088]步驟41，根據(jù)獲取的出行路徑的起點(diǎn)信息和終點(diǎn)信息，確定備選路徑；
[0089]步驟42，從交通信息采集系統(tǒng)獲取各備選路徑中各路段的歷史交通狀態(tài)信息；
[0090]步驟43，根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定各路段的行程時(shí)間的概率密度分布函數(shù)；
[0091]步驟44，針對(duì)各備選路徑分別執(zhí)行:在預(yù)先存儲(chǔ)的常用路徑中，查找是否存在該備選路徑；當(dāng)查找結(jié)果為是時(shí)，執(zhí)行步驟45，當(dāng)查找結(jié)果為否時(shí)，執(zhí)行步驟46。
[0092]步驟45,根據(jù)預(yù)先存儲(chǔ)的該備選路徑與coupla函數(shù)的對(duì)應(yīng)關(guān)系,確定該備選路徑對(duì)應(yīng)的coupla函數(shù)；
[0093]其中，該備選路徑對(duì)應(yīng)的coupla函數(shù)為與該備選路徑的各路段的歷史交通狀態(tài)信息擬合效果最好的copula函數(shù)；
[0094]步驟46，根據(jù)獲取的各路段的歷史交通狀態(tài)信息，對(duì)獲取的各路段分別執(zhí)行:確定該路段的不同行程時(shí)間的均值和方差，并根據(jù)確定出的各路段的行程時(shí)間的均值和方差，確定用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的線性相關(guān)系數(shù)；
[0095]其中，步驟43也可以在步驟44、步驟45和步驟46中任一步驟之后執(zhí)行。
[0096]步驟47，根據(jù)確定出的各路段的行程時(shí)間的概率密度分布函數(shù)和各相鄰路段之間的線性相關(guān)系數(shù)或者copula函數(shù)，確定該備選路徑的行程時(shí)間的概率密度分布函數(shù)；
[0097]步驟48，根據(jù)針對(duì)各備選路徑分別確定的行程時(shí)間的概率密度分布函數(shù)，以及獲得的用戶風(fēng)險(xiǎn)偏好值，分別確定與用戶風(fēng)險(xiǎn)偏好值相對(duì)應(yīng)的行程時(shí)間，作為每條備選路徑的預(yù)測行程時(shí)間；
[0098]步驟49，按照針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間由短至長的順序，依次從各備選路徑中確定并輸出用戶指定數(shù)目的出行路徑的信息；
[0099]步驟410，針對(duì)步驟44中沒有存在于預(yù)先存儲(chǔ)的常用路徑中的各備選路徑分別執(zhí)行:
[0100]利用沒有存在于預(yù)先存儲(chǔ)的常用路徑中的該備選路徑中各路段的歷史交通狀態(tài)信息，對(duì)預(yù)設(shè)的不同類型的copula函數(shù)進(jìn)行擬合，選取擬合效果最好的copula函數(shù)，并存儲(chǔ)沒有存在于預(yù)先存儲(chǔ)的常用路徑中的該備選路徑與選取的copula函數(shù)的對(duì)應(yīng)關(guān)系。
[0101]步驟411，接收用戶針對(duì)確定出的出行路徑而輸入的路徑選擇指令，并根據(jù)路徑選擇指令，確定用戶選擇的出行路徑；
[0102]步驟412，按照指定時(shí)間周期更新各備選路徑中各路段的歷史交通狀態(tài)信息，并根據(jù)更新后的歷史交通狀態(tài)信息，得到更新后的各備選路徑的預(yù)測行程時(shí)間；
[0103]該步驟中，利用更新后的歷史交通狀態(tài)信息按照上述步驟43?步驟48的方法得到更新后的各備選路徑的預(yù)測行程時(shí)間。
[0104]步驟413，判斷是否存在更優(yōu)的出行路徑，即更新后的各備選路徑的預(yù)測行程時(shí)間中是否存在比用戶選擇的出行路徑的預(yù)測行程時(shí)間短的預(yù)測行程時(shí)間，當(dāng)判斷結(jié)果為是時(shí)，執(zhí)行步驟414，當(dāng)判斷結(jié)果為否時(shí)，結(jié)束流程。
[0105]步驟414，輸出用于提醒用戶是否重新選擇的提醒消息。
[0106]其中，步驟410也可以在步驟411?步驟414中任一步驟之后執(zhí)行。
[0107]由本發(fā)明實(shí)施例提供的上述方法可知，由于該方法考慮了每條備選路徑中各相鄰路段的行程時(shí)間的相關(guān)程度，避免了現(xiàn)有技術(shù)中沒有考慮到各路段之間的相互影響的缺陷，因此預(yù)測出的行程時(shí)間與現(xiàn)有技術(shù)中預(yù)測出的行程時(shí)間相比，提高了準(zhǔn)確性，同時(shí)也提高了推薦的出行路徑的可靠性。同時(shí)，通過預(yù)設(shè)的選擇機(jī)制來靈活的選擇相應(yīng)的相關(guān)性分析方法，使得該方法不僅具有較好的時(shí)效性，還具有較高的正確性。
[0108]實(shí)施例四:
[0109]基于上述提供的出行路徑的確定方法，本發(fā)明實(shí)施例四提供一種出行路徑的確定裝置，該裝置的具體結(jié)構(gòu)示意圖如圖5所示，主要包括下述功能單元:
[0110]備選路徑確定單元51，用于根據(jù)獲取的出行路徑的起點(diǎn)信息和終點(diǎn)信息，確定備選路徑；
[0111]備選路徑可靠性確定單元52，用于針對(duì)備選路徑確定單元51確定出的各備選路徑分別執(zhí)行:從交通信息采集系統(tǒng)獲取該備選路徑中各路段的歷史交通狀態(tài)信息，其中，獲取的任意路段的歷史交通狀態(tài)信息與該路段的行程時(shí)間相關(guān)；根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定各路段的不同行程時(shí)間的可靠性信息，以及用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息；根據(jù)確定出的各路段的不同行程時(shí)間的可靠性信息和相關(guān)度信息，確定該備選路徑的不同行程時(shí)間的可靠性信息；
[0112]出行路徑確定單元53，用于根據(jù)備選路徑可靠性確定單元52針對(duì)各備選路徑分另_定的行程時(shí)間的可靠性信息，確定并輸出推薦的出行路徑的信息。
[0113]可選的，當(dāng)執(zhí)行:獲取該備選路徑中各路段的歷史交通狀態(tài)信息時(shí)，備選路徑可靠性確定單元52可以用于:
[0114]用于從按照相同的時(shí)段劃分方式對(duì)每個(gè)交通狀態(tài)信息記錄周期進(jìn)行劃分而得到的各時(shí)段中，確定當(dāng)前時(shí)間所屬時(shí)段；并
[0115]從交通信息采集系統(tǒng)獲取特定交通狀態(tài)信息記錄周期所分別包含的、當(dāng)前時(shí)間所屬時(shí)段中記錄的該備選路徑中各路段的交通狀態(tài)信息；其中，特定交通狀態(tài)信息記錄周期為當(dāng)前時(shí)間所屬交通狀態(tài)信息記錄周期之前的一個(gè)或多個(gè)交通狀態(tài)信息記錄周期。
[0116]其中，當(dāng)相關(guān)度信息為線性相關(guān)系數(shù)時(shí)，當(dāng)執(zhí)行:根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息時(shí)，備選路徑可靠性確定單元52可以用于:
[0117]根據(jù)獲取的各路段的歷史交通狀態(tài)信息，對(duì)獲取的各路段分別執(zhí)行:確定該路段的不同行程時(shí)間的均值和方差；并
[0118]根據(jù)確定出的各路段的行程時(shí)間的均值和方差，確定用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的線性相關(guān)系數(shù)。
[0119]其中，當(dāng)相關(guān)度信息為copula函數(shù)時(shí)，當(dāng)執(zhí)行:根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息時(shí)，備選路徑可靠性確定單元52可以用于:
[0120]利用獲取的各路段的歷史交通狀態(tài)信息對(duì)預(yù)設(shè)的不同類型的copula函數(shù)進(jìn)行擬合，確定擬合效果最好的copula函數(shù)。
[0121]可選的，出行路徑確定單元53，可以具體包括:
[0122]預(yù)測行程時(shí)間確定模塊531，用于針對(duì)各備選路徑分別執(zhí)行:根據(jù)確定出的該備選路徑的不同行程時(shí)間的可靠性信息以及獲得的可靠性閾值，確定該備選路徑的預(yù)測行程時(shí)間；
[0123]出行路徑確定模塊532，用于根據(jù)預(yù)測行程時(shí)間確定模塊531針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間，確定并輸出推薦的出行路徑的信息。
[0124]其中，預(yù)測行程時(shí)間確定模塊531，可以具體用于:
[0125]根據(jù)確定出的該備選路徑的不同行程時(shí)間的可靠性信息以及獲得的可靠性閾值，確定可靠性閾值對(duì)應(yīng)的行程時(shí)間。
[0126]出行路徑確定模塊532，可以具體用于:
[0127]按照針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間由短至長的順序，依次從各備選路徑中確定并輸出用戶指定數(shù)目的出行路徑的信息。
[0128]可選的，該裝置還可以包括:
[0129]路徑選擇指令接收單元54，用于接收用戶針對(duì)出行路徑確定單元53確定出的出行路徑而輸入的路徑選擇指令；
[0130]用戶選擇單元55，用于根據(jù)路徑選擇指令接收單元54接收的路徑選擇指令，確定用戶選擇的出行路徑。
[0131]在包括路徑選擇指令接收單元54和用戶選擇單元55的情況下，該裝置還可以包括:
[0132]歷史交通狀態(tài)信息更新單元56，用于按照指定時(shí)間周期更新各備選路徑中各路段的歷史交通狀態(tài)信息；
[0133]預(yù)測行程時(shí)間更新單元57，用于針對(duì)各備選路徑分別執(zhí)行:根據(jù)歷史交通狀態(tài)信息更新單元56更新后的該備選路徑中各路段的交通狀態(tài)信息，重新確定各路段的不同行程時(shí)間的可靠性信息，以及用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息；根據(jù)重新確定出的各路段的不同行程時(shí)間的可靠性信息和相關(guān)度信息，重新確定該備選路徑的不同行程時(shí)間的可靠性信息；根據(jù)獲得的可靠性閾值，從該備選路徑的不同行程時(shí)間中，更新該備選路徑的預(yù)測行程時(shí)間；
[0134]提醒消息輸出單元58，用于當(dāng)預(yù)測行程時(shí)間更新單元57更新后的各備選路徑的預(yù)測行程時(shí)間中存在比用戶選擇的出行路徑的預(yù)測行程時(shí)間短的預(yù)測行程時(shí)間時(shí)，輸出用于提醒用戶是否重新選擇的提醒消息。
[0135]實(shí)施例五:
[0136]基于上述提供的出行路徑的確定方法，本發(fā)明實(shí)施例五提供一種出行路徑的確定裝置，該裝置的具體結(jié)構(gòu)示意圖如圖6所示，主要包括下述功能單元:
[0137]備選路徑確定單元61，用于根據(jù)獲取的出行路徑的起點(diǎn)信息和終點(diǎn)信息，確定備選路徑；
[0138]備選路徑可靠性確定單元62，用于針對(duì)備選路徑確定單元61確定出的各備選路徑分別執(zhí)行:獲取該備選路徑中各路段的歷史交通狀態(tài)信息，其中，獲取的任意路段的歷史交通狀態(tài)信息與該路段的行程時(shí)間相關(guān)；根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定各路段的不同行程時(shí)間的可靠性信息，以及用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息；根據(jù)確定出的各路段的不同行程時(shí)間的可靠性信息和相關(guān)度信息，確定該備選路徑的不同行程時(shí)間的可靠性信息；
[0139]出行路徑確定單元63，用于根據(jù)備選路徑可靠性確定單元62針對(duì)各備選路徑分另_定的行程時(shí)間的可靠性信息，確定并輸出推薦的出行路徑的信息。
[0140]可選的，當(dāng)執(zhí)行:獲取該備選路徑中各路段的歷史交通狀態(tài)信息時(shí)，備選路徑可靠性確定單元62可以用于:
[0141]用于從按照相同的時(shí)段劃分方式對(duì)每個(gè)交通狀態(tài)信息記錄周期進(jìn)行劃分而得到的各時(shí)段中，確定當(dāng)前時(shí)間所屬時(shí)段；并
[0142]獲取特定交通狀態(tài)信息記錄周期所分別包含的、當(dāng)前時(shí)間所屬時(shí)段中記錄的該備選路徑中各路段的交通狀態(tài)信息；其中，特定交通狀態(tài)信息記錄周期為當(dāng)前時(shí)間所屬交通狀態(tài)信息記錄周期之前的一個(gè)或多個(gè)交通狀態(tài)信息記錄周期。
[0143]可選的，出行路徑確定單元63，可以具體包括:
[0144]預(yù)測行程時(shí)間確定模塊631，用于針對(duì)各備選路徑分別執(zhí)行:根據(jù)確定出的該備選路徑的不同行程時(shí)間的可靠性信息以及獲得的可靠性閾值，確定該備選路徑的預(yù)測行程時(shí)間；
[0145]出行路徑確定模塊632，用于根據(jù)預(yù)測行程時(shí)間確定模塊631針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間，確定并輸出推薦的出行路徑的信息。
[0146]其中，預(yù)測行程時(shí)間確定模塊631，可以具體用于:
[0147]根據(jù)確定出的該備選路徑的不同行程時(shí)間的可靠性信息以及獲得的可靠性閾值，確定可靠性閾值對(duì)應(yīng)的行程時(shí)間。
[0148]出行路徑確定模塊632，可以具體用于:
[0149]按照針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間由短至長的順序，依次從各備選路徑中確定并輸出用戶指定數(shù)目的出行路徑的信息。
[0150]可選的，該裝置還可以包括:
[0151]路徑選擇指令接收單元64，用于接收用戶針對(duì)出行路徑確定單元63確定出的出行路徑而輸入的路徑選擇指令；
[0152]用戶選擇單元65，用于根據(jù)路徑選擇指令接收單元64接收的路徑選擇指令，確定用戶選擇的出行路徑。
[0153]在包括路徑選擇指令接收單元64和用戶選擇單元65的情況下，該裝置還可以包括:
[0154]歷史交通狀態(tài)信息更新單元66，用于按照指定時(shí)間周期更新各備選路徑中各路段的歷史交通狀態(tài)信息；
[0155]預(yù)測行程時(shí)間更新單元67，用于針對(duì)各備選路徑分別執(zhí)行:根據(jù)歷史交通狀態(tài)信息更新單元66更新后的該備選路徑中各路段的交通狀態(tài)信息，重新確定各路段的不同行程時(shí)間的可靠性信息，以及用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息；根據(jù)重新確定出的各路段的不同行程時(shí)間的可靠性信息和相關(guān)度信息，重新確定該備選路徑的不同行程時(shí)間的可靠性信息；根據(jù)獲得的可靠性閾值，從該備選路徑的不同行程時(shí)間中，更新該備選路徑的預(yù)測行程時(shí)間；
[0156]提醒消息輸出單元68，用于當(dāng)預(yù)測行程時(shí)間更新單元67更新后的各備選路徑的預(yù)測行程時(shí)間中存在比用戶選擇的出行路徑的預(yù)測行程時(shí)間短的預(yù)測行程時(shí)間時(shí)，輸出用于提醒用戶是否重新選擇的提醒消息。
[0157]可選的，該裝置還可以包括:
[0158]查找單元69，用于針對(duì)備選路徑確定單元61確定出的各備選路徑分別執(zhí)行:在預(yù)先存儲(chǔ)的常用路徑中，查找是否存在該備選路徑；則
[0159]當(dāng)執(zhí)行:根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息時(shí)，備選路徑可靠性確定單元62可以用于:
[0160]當(dāng)查找單元69的查找結(jié)果為不存在該備選路徑時(shí)，根據(jù)獲取的各路段的歷史交通狀態(tài)信息，對(duì)獲取的各路段分別執(zhí)行:確定該路段的不同行程時(shí)間的均值和方差；并根據(jù)確定出的各路段的行程時(shí)間的均值和方差，確定用于表征獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的線性相關(guān)系數(shù)；
[0161]當(dāng)查找單元69的查找結(jié)果為存在該備選路徑時(shí)，根據(jù)預(yù)先存儲(chǔ)的該備選路徑與coupla函數(shù)的對(duì)應(yīng)關(guān)系，確定該備選路徑對(duì)應(yīng)的coupla函數(shù)，其中，該備選路徑對(duì)應(yīng)的coupla函數(shù)為與該備選路徑的各路段的歷史交通狀態(tài)信息擬合效果最好的copula函數(shù)。
[0162]在包含查找單元69的情況下，該裝置還可以包括:
[0163]選取單元610，用于針對(duì)沒有存在于預(yù)先存儲(chǔ)的常用路徑中的各備選路徑分別執(zhí)行:利用沒有存在于預(yù)先存儲(chǔ)的常用路徑中的該備選路徑中各路段的歷史交通狀態(tài)信息，對(duì)預(yù)設(shè)的不同類型的copula函數(shù)進(jìn)行擬合，選取擬合效果最好的copula函數(shù)；
[0164]存儲(chǔ)單元611，用于存儲(chǔ)沒有存在于預(yù)先存儲(chǔ)的常用路徑中的該備選路徑與選取的copula函數(shù)的對(duì)應(yīng)關(guān)系。
[0165]本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。
[0166]本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。
[0167]這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。
[0168]這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。
[0169]盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。
[0170]顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
【權(quán)利要求】
1.一種出行路徑的確定方法，其特征在于，包括: 根據(jù)獲取的出行路徑的起點(diǎn)信息和終點(diǎn)信息，確定備選路徑； 針對(duì)確定出的各備選路徑分別執(zhí)行:獲取該備選路徑中各路段的歷史交通狀態(tài)信息，其中，獲取的任意路段的歷史交通狀態(tài)信息與該路段的行程時(shí)間相關(guān)；根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定各路段的不同行程時(shí)間的可靠性信息，以及用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息；根據(jù)確定出的各路段的不同行程時(shí)間的可靠性信息和所述相關(guān)度信息，確定該備選路徑的不同行程時(shí)間的可靠性信息； 根據(jù)針對(duì)所述各備選路徑分別確定的行程時(shí)間的可靠性信息，確定并輸出推薦的出行路徑的信息。
2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)針對(duì)所述各備選路徑分別確定的行程時(shí)間的可靠性信息，確定并輸出推薦的出行路徑的信息，具體包括: 針對(duì)所述各備選路徑分別執(zhí)行:根據(jù)確定出的該備選路徑的不同行程時(shí)間的可靠性信息以及獲得的可靠性閾值，確定該備選路徑的預(yù)測行程時(shí)間； 根據(jù)針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間，確定并輸出推薦的出行路徑的信肩、O
3.如權(quán)利要求2所述的方法，其特征在于，根據(jù)確定出的該備選路徑的不同行程時(shí)間的可靠性信息以及獲得的可靠性閾值，確定該備選路徑的預(yù)測行程時(shí)間，具體包括: 根據(jù)確定出的該備選路徑的不同行程時(shí)間的可靠性信息以及獲得的可靠性閾值，確定所述可靠性閾值對(duì)應(yīng)的行程時(shí)間。
4.如權(quán)利要求2所述的方法，其特征在于，根據(jù)針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間，確定并輸出推薦的出行路徑的信息，具體包括: 按照針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間由短至長的順序，依次從各備選路徑中確定并輸出用戶指定數(shù)目的出行路徑的信息。
5.如權(quán)利要求1所述的方法，其特征在于，獲取該備選路徑中各路段的歷史交通狀態(tài)信息，具體包括: 從按照相同的時(shí)段劃分方式對(duì)每個(gè)交通狀態(tài)信息記錄周期進(jìn)行劃分而得到的各時(shí)段中，確定當(dāng)前時(shí)間所屬時(shí)段；并 獲取特定交通狀態(tài)信息記錄周期所分別包含的、所述當(dāng)前時(shí)間所屬時(shí)段中記錄的該備選路徑中各路段的交通狀態(tài)信息；其中，所述特定交通狀態(tài)信息記錄周期為當(dāng)前時(shí)間所屬交通狀態(tài)信息記錄周期之前的一個(gè)或多個(gè)交通狀態(tài)信息記錄周期。
6.如權(quán)利要求1所述的方法，其特征在于，所述相關(guān)度信息為線性相關(guān)系數(shù)；則 根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息，具體包括: 根據(jù)所述獲取的各路段的歷史交通狀態(tài)信息，對(duì)所述獲取的各路段分別執(zhí)行:確定該路段的不同行程時(shí)間的均值和方差； 根據(jù)確定出的各路段的行程時(shí)間的均值和方差，確定用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的線性相關(guān)系數(shù)。
7.如權(quán)利要求1所述的方法，其特征在于，所述相關(guān)度信息為copula函數(shù)；則 根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息，具體包括: 利用獲取的各路段的歷史交通狀態(tài)信息對(duì)預(yù)設(shè)的不同類型的copula函數(shù)進(jìn)行擬合，確定擬合效果最好的copula函數(shù)。
8.如權(quán)利要求1所述的方法，其特征在于，根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定所述相關(guān)度信息之前，所述方法還包括: 在預(yù)先存儲(chǔ)的常用路徑中，查找是否存在該備選路徑；則 根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息，具體包括: 當(dāng)查找結(jié)果為不存在該備選路徑時(shí)，根據(jù)所述獲取的各路段的歷史交通狀態(tài)信息，對(duì)所述獲取的各路段分別執(zhí)行:確定該路段的不同行程時(shí)間的均值和方差；并根據(jù)確定出的各路段的行程時(shí)間的均值和方差，確定用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的線性相關(guān)系數(shù)； 當(dāng)查找結(jié)果為存在該備選路徑時(shí)，根據(jù)預(yù)先存儲(chǔ)的該備選路徑與coupla函數(shù)的對(duì)應(yīng)關(guān)系，確定該備選路徑對(duì)應(yīng)的coupla函數(shù)，其中，該備選路徑對(duì)應(yīng)的coupla函數(shù)為與該備選路徑的各路段的歷史交通狀態(tài)信息擬合效果最好的copula函數(shù)。
9.如權(quán)利要求8所述的方法，其特征在于，在確定并輸出推薦的出行路徑的信息之后，所述方法還包括: 針對(duì)沒有存在于預(yù)先存儲(chǔ)的常用路徑中的各備選路徑分別執(zhí)行: 利用沒有存在于預(yù)先存儲(chǔ)的常用路徑中的該備選路徑中各路段的歷史交通狀態(tài)信息，對(duì)預(yù)設(shè)的不同類型的copula函數(shù)進(jìn)行擬合，選取擬合效果最好的copula函數(shù)；并 存儲(chǔ)沒有存在于預(yù)先存儲(chǔ)的常用路徑中的該備選路徑與選取的copula函數(shù)的對(duì)應(yīng)關(guān)系O
10.如權(quán)利要求1所述的方法，其特征在于，確定出行路徑之后，所述方法還包括: 接收用戶針對(duì)確定出的出行路徑而輸入的路徑選擇指令；并 根據(jù)所述路徑選擇指令，確定用戶選擇的出行路徑。
11.如權(quán)利要求10所述的方法，其特征在于，確定用戶選擇的出行路徑之后，所述方法還包括: 按照指定時(shí)間周期更新各備選路徑中各路段的歷史交通狀態(tài)信息；并針對(duì)各備選路徑分別執(zhí)行:根據(jù)更新后的該備選路徑中各路段的交通狀態(tài)信息，重新確定各路段的不同行程時(shí)間的可靠性信息，以及用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息；根據(jù)重新確定出的各路段的不同行程時(shí)間的可靠性信息和所述相關(guān)度信息，重新確定該備選路徑的不同行程時(shí)間的可靠性信息；根據(jù)獲得的可靠性閾值，從該備選路徑的不同行程時(shí)間中，更新該備選路徑的預(yù)測行程時(shí)間； 當(dāng)更新后的各備選路徑的預(yù)測行程時(shí)間中存在比用戶選擇的出行路徑的預(yù)測行程時(shí)間短的預(yù)測行程時(shí)間時(shí)，輸出用于提醒用戶是否重新選擇的提醒消息。
12.—種出行路徑的確定裝置，其特征在于，包括: 備選路徑確定單元，用于根據(jù)獲取的出行路徑的起點(diǎn)信息和終點(diǎn)信息，確定備選路徑; 備選路徑可靠性確定單元，用于針對(duì)備選路徑確定單元確定出的各備選路徑分別執(zhí)行:獲取該備選路徑中各路段的歷史交通狀態(tài)信息，其中，獲取的任意路段的歷史交通狀態(tài)信息與該路段的行程時(shí)間相關(guān)；根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定各路段的不同行程時(shí)間的可靠性信息，以及用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息；根據(jù)確定出的各路段的不同行程時(shí)間的可靠性信息和所述相關(guān)度信息，確定該備選路徑的不同行程時(shí)間的可靠性信息； 出行路徑確定單元，用于根據(jù)備選路徑可靠性確定單元針對(duì)所述各備選路徑分別確定的行程時(shí)間的可靠性信息，確定并輸出推薦的出行路徑的信息。
13.如權(quán)利要求12所述的裝置，其特征在于，所述出行路徑確定單元，具體包括: 預(yù)測行程時(shí)間確定模塊，用于針對(duì)所述各備選路徑分別執(zhí)行:根據(jù)確定出的該備選路徑的不同行程時(shí)間的可靠性信息以及獲得的可靠性閾值，確定該備選路徑的預(yù)測行程時(shí)間； 出行路徑確定模塊，用于根據(jù)預(yù)測行程時(shí)間確定模塊針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間，確定并輸出推薦的出行路徑的信息。
14.如權(quán)利要求13所述的裝置，其特征在于，所述預(yù)測行程時(shí)間確定模塊，具體用于: 根據(jù)確定出的該備選路徑的不同行程時(shí)間的可靠性信息以及獲得的可靠性閾值，確定所述可靠性閾值對(duì)應(yīng)的行程時(shí)間。
15.如權(quán)利要求13所述的裝置，其特征在于，所述出行路徑確定模塊，具體用于: 按照針對(duì)各備選路徑而分別確定的預(yù)測行程時(shí)間由短至長的順序，依次從各備選路徑中確定并輸出用戶指定數(shù)目的出行路徑的信息。
16.如權(quán)利要求12所述的裝置，其特征在于，當(dāng)執(zhí)行:獲取該備選路徑中各路段的歷史交通狀態(tài)信息時(shí)，備選路徑可靠性確定單元用于: 從按照相同的時(shí)段劃分方式對(duì)每個(gè)交通狀態(tài)信息記錄周期進(jìn)行劃分而得到的各時(shí)段中，確定當(dāng)前時(shí)間所屬時(shí)段；并 獲取特定交通狀態(tài)信息記錄周期所分別包含的、所述當(dāng)前時(shí)間所屬時(shí)段中記錄的該備選路徑中各路段的交通狀態(tài)信息；其中，所述特定交通狀態(tài)信息記錄周期為當(dāng)前時(shí)間所屬交通狀態(tài)信息記錄周期之前的一個(gè)或多個(gè)交通狀態(tài)信息記錄周期。
17.如權(quán)利要求12所述的裝置，其特征在于，所述相關(guān)度信息為線性相關(guān)系數(shù)；則 當(dāng)執(zhí)行:根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息時(shí)，備選路徑可靠性確定單元用于: 根據(jù)所述獲取的各路段的歷史交通狀態(tài)信息，對(duì)所述獲取的各路段分別執(zhí)行:確定該路段的不同行程時(shí)間的均值和方差； 根據(jù)確定出的各路段的行程時(shí)間的均值和方差，確定用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的線性相關(guān)系數(shù)。
18.如權(quán)利要求12所述的裝置，其特征在于，所述相關(guān)度信息為copula函數(shù)；則 當(dāng)執(zhí)行:根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息時(shí)，備選路徑可靠性確定單元用于: 利用獲取的各路段的歷史交通狀態(tài)信息對(duì)預(yù)設(shè)的不同類型的copula函數(shù)進(jìn)行擬合，確定擬合效果最好的copula函數(shù)。
19.如權(quán)利要求12所述的裝置，其特征在于，所述裝置還包括: 查找單元，用于針對(duì)備選路徑確定單元確定出的各備選路徑分別執(zhí)行:在預(yù)先存儲(chǔ)的常用路徑中，查找是否存在該備選路徑；則 當(dāng)執(zhí)行:根據(jù)獲取的各路段的歷史交通狀態(tài)信息，確定用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息時(shí)，備選路徑可靠性確定單元用于: 當(dāng)查找單元的查找結(jié)果為不存在該備選路徑時(shí)，根據(jù)所述獲取的各路段的歷史交通狀態(tài)信息，對(duì)所述獲取的各路段分別執(zhí)行:確定該路段的不同行程時(shí)間的均值和方差；并根據(jù)確定出的各路段的行程時(shí)間的均值和方差，確定用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的線性相關(guān)系數(shù)； 當(dāng)查找單元的查找結(jié)果為存在該備選路徑時(shí)，根據(jù)預(yù)先存儲(chǔ)的該備選路徑與coupla函數(shù)的對(duì)應(yīng)關(guān)系，確定該備選路徑對(duì)應(yīng)的coupla函數(shù)，其中，該備選路徑對(duì)應(yīng)的coupla函數(shù)為與該備選路徑的各路段的歷史交通狀態(tài)信息擬合效果最好的copula函數(shù)。
20.如權(quán)利要求19所述的裝置，其特征在于，所述裝置還包括: 選取單元，用于針對(duì)沒有存在于預(yù)先存儲(chǔ)的常用路徑中的各備選路徑分別執(zhí)行:利用沒有存在于預(yù)先存儲(chǔ)的常用路徑中的該備選路徑中各路段的歷史交通狀態(tài)信息，對(duì)預(yù)設(shè)的不同類型的copula函數(shù)進(jìn)行擬合，選取擬合效果最好的copula函數(shù)； 存儲(chǔ)單元，用于存儲(chǔ)沒有存在于預(yù)先存儲(chǔ)的常用路徑中的該備選路徑與選取的copula函數(shù)的對(duì)應(yīng)關(guān)系。
21.如權(quán)利要求12所述的裝置，其特征在于，所述裝置還包括: 路徑選擇指令接收單元，用于接收用戶針對(duì)出行路徑確定單元確定出的出行路徑而輸入的路徑選擇指令； 用戶選擇單元，用于根據(jù)路徑選擇指令接收單元接收的路徑選擇指令，確定用戶選擇的出行路徑。
22.如權(quán)利要求21所述的裝置，其特征在于，所述裝置還包括: 歷史交通狀態(tài)信息更新單元，用于按照指定時(shí)間周期更新各備選路徑中各路段的歷史交通狀態(tài)信息； 預(yù)測行程時(shí)間更新單元，用于針對(duì)各備選路徑分別執(zhí)行:根據(jù)歷史交通狀態(tài)信息更新單元更新后的該備選路徑中各路段的交通狀態(tài)信息，重新確定各路段的不同行程時(shí)間的可靠性信息，以及用于表征所述獲取的各路段中的相鄰路段的行程時(shí)間相關(guān)程度的相關(guān)度信息；根據(jù)重新確定出的各路段的不同行程時(shí)間的可靠性信息和所述相關(guān)度信息，重新確定該備選路徑的不同行程時(shí)間的可靠性信息；根據(jù)獲得的可靠性閾值，從該備選路徑的不同行程時(shí)間中，更新該備選路徑的預(yù)測行程時(shí)間； 提醒消息輸出單元，用于當(dāng)預(yù)測行程時(shí)間更新單元更新后的各備選路徑的預(yù)測行程時(shí)間中存在比用戶選擇的出行路徑的預(yù)測行程時(shí)間短的預(yù)測行程時(shí)間時(shí)，輸出用于提醒用戶是否重新選擇的提醒消息。
【文檔編號(hào)】G08G1/00GK104240496SQ201310247290
【公開日】2014年12月24日 申請(qǐng)日期:2013年6月20日 優(yōu)先權(quán)日:2013年6月20日
【發(fā)明者】趙婷婷, 劉祎, 楊景 申請(qǐng)人:中國移動(dòng)通信集團(tuán)公司