一種基于交通道路數(shù)據(jù)的路徑規(guī)劃方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)軟件領(lǐng)域，特別是涉及一種基于交通道路數(shù)據(jù)的路徑規(guī)劃方法 及系統(tǒng)。
【背景技術(shù)】
[0002] 隨著交通導(dǎo)航技術(shù)的不斷發(fā)展，路徑規(guī)劃、智能出行逐漸得到人們的普遍青睞。目 前，導(dǎo)航產(chǎn)品在規(guī)劃出各種可行的出行路徑后，往往是根據(jù)各出行路徑的歷史交通數(shù)據(jù)計(jì) 算各出行路徑的大概用時(shí)，之后供用戶(hù)選擇。
[0003] 然而，隨著城市道路建設(shè)的不斷改善，道路路況可能會(huì)隨時(shí)發(fā)生改變，僅僅考慮歷 史交通數(shù)據(jù)顯然不能準(zhǔn)確地反映道路的情況，為用戶(hù)提供最佳的出行路徑及出行時(shí)間。

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

[0004] 鑒于以上所述現(xiàn)有技術(shù)的缺點(diǎn)，本發(fā)明的目的在于提供一種基于交通道路數(shù)據(jù)的 路徑規(guī)劃方法及系統(tǒng)，用于解決現(xiàn)有技術(shù)中僅考慮歷史交通道路數(shù)據(jù)而導(dǎo)致規(guī)劃的出行路 徑不夠準(zhǔn)確的問(wèn)題。
[0005] 為實(shí)現(xiàn)上述目的及其他相關(guān)目的，本發(fā)明提供一種基于交通道路數(shù)據(jù)的路徑規(guī)劃 方法，包括：獲取出行起點(diǎn)信息、出行終點(diǎn)信息以及出行時(shí)間范圍。在出行時(shí)間范圍內(nèi)每隔 一預(yù)定時(shí)間間隔，執(zhí)行以下步驟：根據(jù)所述出行起點(diǎn)信息和出行終點(diǎn)信息規(guī)劃出所有出行 路徑。分別獲取各所述出行路徑的當(dāng)前交通道路數(shù)據(jù)和歷史交通道路數(shù)據(jù)，據(jù)以分別計(jì)算 各所述出行路徑的當(dāng)前擁堵指數(shù)和歷史擁堵指數(shù)。判斷是否有符合第一預(yù)設(shè)條件的出行路 徑，若有，則將當(dāng)前時(shí)間作為出行時(shí)間，其中所述第一預(yù)設(shè)條件包括：當(dāng)前擁堵指數(shù)低于歷 史擁堵指數(shù)的差值超過(guò)預(yù)設(shè)閾值。在符合所述第一預(yù)設(shè)條件的出行路徑中選擇符合第二預(yù) 設(shè)條件的出行路徑作為優(yōu)選出行路徑，其中，所述第二預(yù)設(shè)條件包括以下中的一種：（1)當(dāng) 前擁堵指數(shù)最低；（2)當(dāng)前擁堵指數(shù)低于歷史擁堵指數(shù)的差值在符合所述第一預(yù)設(shè)條件的 出行路徑中最大。
[0006] 可選的，所述當(dāng)前交通道路數(shù)據(jù)至少包括當(dāng)前平均行車(chē)速度；所述歷史交通道路 數(shù)據(jù)至少包括歷史平均行車(chē)速度。
[0007] 可選的，當(dāng)所述當(dāng)前交通道路數(shù)據(jù)還包括：交通事故信息、道路維護(hù)信息或道路封 路信息時(shí)，刪除相應(yīng)的出行路徑。
[0008] 可選的，所述分別獲取各所述出行路徑的當(dāng)前交通道路數(shù)據(jù)和歷史交通道路數(shù) 據(jù)，據(jù)以分別計(jì)算各所述出行路徑的當(dāng)前擁堵指數(shù)和歷史擁堵指數(shù)，包括：將所述出行路徑 按照城市道路等級(jí)劃分成各路段。獲取各所述路段的當(dāng)前交通道路數(shù)據(jù)和歷史交通道路數(shù) 據(jù)，據(jù)以分別計(jì)算各所述路段的當(dāng)前擁堵指數(shù)和歷史擁堵指數(shù)。按照各路段的長(zhǎng)度在各所 屬出行路徑中的比例確定權(quán)重系數(shù)。分別對(duì)各所述出行路徑中各路段的當(dāng)前擁堵指數(shù)和歷 史擁堵指數(shù)進(jìn)行加權(quán)計(jì)算得到各所述出行路徑的當(dāng)前擁堵指數(shù)和歷史擁堵指數(shù)。
[0009] 為實(shí)現(xiàn)上述目的及其他相關(guān)目的，本發(fā)明提供一種基于交通道路數(shù)據(jù)的路徑規(guī)劃 系統(tǒng)，包括：輸入模塊，用于獲取出行起點(diǎn)信息、出行終點(diǎn)信息以及出行時(shí)間范圍。處理模 ±夬，用于在出行時(shí)間范圍內(nèi)每隔一預(yù)定時(shí)間間隔，執(zhí)行以下步驟：根據(jù)所述出行起點(diǎn)信息和 出行終點(diǎn)信息規(guī)劃出所有出行路徑；分別獲取各所述出行路徑的當(dāng)前交通道路數(shù)據(jù)和歷史 交通道路數(shù)據(jù)，據(jù)以分別計(jì)算各所述出行路徑的當(dāng)前擁堵指數(shù)和歷史擁堵指數(shù)；判斷是否 有符合第一預(yù)設(shè)條件的出行路徑，若有，則將當(dāng)前時(shí)間作為出行時(shí)間，其中所述第一預(yù)設(shè)條 件包括：當(dāng)前擁堵指數(shù)低于歷史擁堵指數(shù)的差值超過(guò)預(yù)設(shè)閾值；在符合所述第一預(yù)設(shè)條件 的出行路徑中選擇符合第二預(yù)設(shè)條件的出行路徑作為優(yōu)選出行路徑，其中，所述第二預(yù)設(shè) 條件包括以下中的一種：（1)當(dāng)前擁堵指數(shù)最低；(2)當(dāng)前擁堵指數(shù)低于歷史擁堵指數(shù)的差 值在符合所述第一預(yù)設(shè)條件的出行路徑中最大。
[0010] 可選的，所述當(dāng)前交通道路數(shù)據(jù)至少包括當(dāng)前平均行車(chē)速度，所述歷史交通道路 數(shù)據(jù)至少包括歷史平均行車(chē)速度。
[0011] 可選的，所述處理模塊還用于，當(dāng)所述當(dāng)前交通道路數(shù)據(jù)還包括：交通事故信息、 道路維護(hù)信息或道路封路信息時(shí)，刪除相應(yīng)的出行路徑。
[0012]可選的，所述分別獲取各所述出行路徑的當(dāng)前交通道路數(shù)據(jù)和歷史交通道路數(shù) 據(jù)，據(jù)以分別計(jì)算各所述出行路徑的當(dāng)前擁堵指數(shù)和歷史擁堵指數(shù)，包括：將所述出行路徑 按照城市道路等級(jí)劃分成各路段。獲取各所述路段的當(dāng)前交通道路數(shù)據(jù)和歷史交通道路數(shù) 據(jù)，據(jù)以分別計(jì)算各所述路段的當(dāng)前擁堵指數(shù)和歷史擁堵指數(shù)。按照各路段的長(zhǎng)度在各所 屬出行路徑中的比例確定權(quán)重系數(shù)。分別對(duì)各所述出行路徑中各路段的當(dāng)前擁堵指數(shù)和歷 史擁堵指數(shù)進(jìn)行加權(quán)計(jì)算得到各所述出行路徑的當(dāng)前擁堵指數(shù)和歷史擁堵指數(shù)。
[0013] 為實(shí)現(xiàn)上述目的及其他相關(guān)目的，本發(fā)明還提供一種移動(dòng)終端，包括：輸入單元， 用于獲取出行起點(diǎn)信息、出行終點(diǎn)信息以及出行時(shí)間范圍。處理單元，與所述輸入單元相 連，用于在出行時(shí)間范圍內(nèi)每隔一預(yù)定時(shí)間間隔，執(zhí)行以下步驟：根據(jù)所述出行起點(diǎn)信息和 出行終點(diǎn)信息規(guī)劃出所有出行路徑；分別獲取各所述出行路徑的當(dāng)前交通道路數(shù)據(jù)和歷史 交通道路數(shù)據(jù)，據(jù)以分別計(jì)算各所述出行路徑的當(dāng)前擁堵指數(shù)和歷史擁堵指數(shù)；判斷是否 有符合第一預(yù)設(shè)條件的出行路徑，若有，則將當(dāng)前時(shí)間作為出行時(shí)間，其中所述第一預(yù)設(shè)條 件包括：當(dāng)前擁堵指數(shù)低于歷史擁堵指的差值數(shù)超過(guò)預(yù)設(shè)閾值；在符合所述第一預(yù)設(shè)條件 的出行路徑中選擇符合第二預(yù)設(shè)條件的出行路徑作為優(yōu)選出行路徑，其中，所述第二預(yù)設(shè) 條件包括以下中的一種：（1)當(dāng)前擁堵指數(shù)最低；(2)當(dāng)前擁堵指數(shù)低于歷史擁堵指數(shù)的差 值在符合所述第一預(yù)設(shè)條件的出行路徑中最大。
[0014] 可選的，所述移動(dòng)終端包括：車(chē)載導(dǎo)航儀、智能手機(jī)或電腦。
[0015] 如上所述，本發(fā)明的基于交通數(shù)據(jù)的導(dǎo)航方法及系統(tǒng)，在規(guī)劃出出行路徑的同時(shí)， 綜合各出行路徑的歷史交通數(shù)據(jù)和實(shí)時(shí)交通數(shù)據(jù)來(lái)為用戶(hù)選擇最佳的出行路徑和出行時(shí) 間，方便用戶(hù)出行，提升用戶(hù)體驗(yàn)。
【附圖說(shuō)明】
[0016] 圖1顯示為本發(fā)明一實(shí)施例中的基于交通道路數(shù)據(jù)的路徑規(guī)劃方法流程圖。
[0017] 圖2顯示為本發(fā)明一實(shí)施例中出行路徑C1的交通擁堵指數(shù)曲線(xiàn)示意圖。
[0018] 圖3顯示為本發(fā)明一實(shí)施例中的基于交通道路數(shù)據(jù)的路徑規(guī)劃系統(tǒng)模塊圖。
[0019] 元件標(biāo)號(hào)說(shuō)明
[0020] 1 基于交通道路數(shù)據(jù)的路徑規(guī)劃系統(tǒng)
[0021] 11 輸入模塊
[0022] 12 處理模塊
[0023]S1 ~S7 步驟
【具體實(shí)施方式】
[0024] 以下通過(guò)特定的具體實(shí)例說(shuō)明本發(fā)明的實(shí)施方式，本領(lǐng)域技術(shù)人員可由本說(shuō)明書(shū) 所揭露的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點(diǎn)與功效。本發(fā)明還可以通過(guò)另外不同的具體實(shí) 施方式加以實(shí)施或應(yīng)用，本說(shuō)明書(shū)中的各項(xiàng)細(xì)節(jié)也可以基于不同觀點(diǎn)與應(yīng)用，在沒(méi)有背離 本發(fā)明的精神下進(jìn)行各種修飾或改變。需說(shuō)明的是，在不沖突的情況下，以下實(shí)施例及實(shí)施 例中的特征可以相互組合。
[0025] 需要說(shuō)明的是，以下實(shí)施例中所提供的圖示僅以示意方式說(shuō)明本發(fā)明的基本構(gòu) 想，遂圖式中僅顯示與本發(fā)明中有關(guān)的組件而非按照實(shí)際實(shí)施時(shí)的組件數(shù)目、形狀及尺寸 繪制，其實(shí)際實(shí)施時(shí)各組件的型態(tài)、數(shù)量及比例可為一種隨意的改變，且其組件布局型態(tài)也 可能更為復(fù)雜。
[0026] 請(qǐng)參閱圖1，本發(fā)明提供一種基于交通道路數(shù)據(jù)的路徑規(guī)劃方法，包括如下步驟：
[0027] 步驟S1:獲取出行起點(diǎn)信息、出行終點(diǎn)信息以及出行時(shí)間范圍。需要說(shuō)明的是，出 行起點(diǎn)信息、出行終點(diǎn)信息可以是具體的名稱(chēng)或坐標(biāo)位置。
[0028]