基于出租車經(jīng)驗數(shù)據(jù)的路徑設(shè)置方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及電子導(dǎo)航領(lǐng)域,尤其涉及一種基于出租車經(jīng)驗數(shù)據(jù)的路徑設(shè)置方法及 系統(tǒng)。
【背景技術(shù)】
[0002] 隨著科技的發(fā)展和生活水平的提高,路徑導(dǎo)航成為了人們出行不可缺少的一步, 傳統(tǒng)的導(dǎo)航方法通常采用獲取初始位置和目標(biāo)位置,根據(jù)地圖選取初始位置和目標(biāo)位置距 離最近的路線作為導(dǎo)航路線,然而,在大城市復(fù)雜的路況下,距離不再是單純的導(dǎo)航考慮。
[0003] 申請?zhí)枮?01010566504. 1的專利文件公開了一種路況導(dǎo)航方法、移動終端和路 況導(dǎo)航服務(wù)器,根據(jù)一個以上移動終端的定位數(shù)據(jù)和目標(biāo)移動終端的路況請求消息進(jìn)行分 組融合計算,獲取一個以上待顯示移動終端組的位置數(shù)據(jù)、方向數(shù)據(jù)和速率標(biāo)識信息并發(fā) 送給目標(biāo)移動終端;該方法將整條道路細(xì)分為多個路段的集合,分別采集道路中各個路段 的具體路況。
[0004] 然而上述方案只是將同一條道路細(xì)分為多個路段,并沒有提供更多的導(dǎo)航路線選 擇,且同一條道路很多路段路況相似,細(xì)分多個路段并對每個路段計算分析加大了一些沒 必要的工作量。
[0005] 另外,在城市復(fù)雜的路況下,人們大多采用出租車的方式出行,而有經(jīng)驗的出租車 司機最能了解路況的擁堵情況,并會尋找最快捷和通暢的路徑,若能充分利用出租車司機 的經(jīng)驗設(shè)置導(dǎo)航路徑,對于幫助私家車等用戶快捷到達(dá)目的地以及改善城市道路的路況具 有重要意義。
【發(fā)明內(nèi)容】
[0006] 本發(fā)明所要解決的技術(shù)問題是:在城市復(fù)雜的路況下,設(shè)置既全面又合理的路徑, 為導(dǎo)航提供可靠的數(shù)據(jù)。
[0007] 為了解決上述技術(shù)問題,本發(fā)明采用的技術(shù)方案為:
[0008] -種基于出租車經(jīng)驗數(shù)據(jù)的路徑設(shè)置方法,包括:
[0009] 獲取預(yù)設(shè)節(jié)點以及所有出租車數(shù)據(jù);
[0010] 按照時間段將出租車數(shù)據(jù)分類;
[0011] 獲取一時間段所述一出租車經(jīng)過所述預(yù)設(shè)節(jié)點的路徑信息;
[0012] 統(tǒng)計一時間段所有出租車經(jīng)過相鄰兩個節(jié)點之間路徑的路徑信息集;
[0013] 統(tǒng)計所有時間段所有出租車經(jīng)過相鄰兩個節(jié)點之間路徑的路徑信息集;
[0014] 根據(jù)路徑信息集計算路徑的對應(yīng)權(quán)值;
[0015] 按照時間段分類存儲所述路徑以及所述路徑對應(yīng)的權(quán)值。
[0016] 上述基于出租車經(jīng)驗數(shù)據(jù)的路徑設(shè)置方法的有益效果在于:按照時間段將出租車 數(shù)據(jù)分類并分別得到各個時間段出租車經(jīng)過相鄰兩個預(yù)設(shè)節(jié)點的路徑信息集,并對各個時 間段的路徑信息集進(jìn)行統(tǒng)計,使得最終得到的路徑信息具有代表性,能夠代表不同時間段 的路況,再根據(jù)統(tǒng)計的路徑信息集計算對應(yīng)的權(quán)值,使得每一個權(quán)值都反映了一種路徑信 息,每一條路徑都可以通過權(quán)值計算得知其路況,最后分類存儲路徑和路徑對應(yīng)的權(quán)值為 導(dǎo)航路線選擇提供了可靠的數(shù)據(jù)。
[0017] -種基于出租車經(jīng)驗數(shù)據(jù)的路徑設(shè)置系統(tǒng),包括:
[0018] 第一獲取模塊,用于獲取預(yù)設(shè)節(jié)點以及所有出租車數(shù)據(jù);
[0019] 分類模塊,用于按照時間段將出租車數(shù)據(jù)分類;
[0020] 第二獲取模塊,用于獲取一時間段所述一出租車經(jīng)過所述預(yù)設(shè)節(jié)點的路徑信息;
[0021] 第一統(tǒng)計模塊,用于統(tǒng)計一時間段所有出租車經(jīng)過相鄰兩個節(jié)點之間路徑的路徑 fg息集;
[0022] 第二統(tǒng)計模塊,用于統(tǒng)計所有時間段所有出租車經(jīng)過相鄰兩個節(jié)點之間路徑的路 徑信息集;
[0023] 計算模塊,用于根據(jù)路徑信息集計算路徑的對應(yīng)權(quán)值;
[0024] 第一存儲模塊,用于按照時間段分類存儲所述路徑以及所述路徑對應(yīng)的權(quán)值。
[0025] 上述基于出租車經(jīng)驗數(shù)據(jù)的路徑設(shè)置系統(tǒng)的有益效果在于:第一獲取模塊獲取預(yù) 設(shè)節(jié)點和出租車數(shù)據(jù),為路徑設(shè)置提供了數(shù)據(jù)基礎(chǔ);分類模塊將出租車數(shù)據(jù)按時間段分類, 并通過第二獲取模塊得到一個時間段內(nèi)出租車經(jīng)過相鄰兩個預(yù)設(shè)節(jié)點的路徑信息,得到一 個時間段的路徑信息,并經(jīng)第一統(tǒng)計模塊和第二統(tǒng)計模塊得到各個時間段的路徑信息集, 使得最終得到的路徑信息具有代表性,能夠代表不同時間段的路況,計算模塊根據(jù)統(tǒng)計的 路徑信息集計算對應(yīng)的權(quán)值,使得每一個權(quán)值都反映了一種路徑信息,每一條路徑都可以 通過權(quán)值計算得知其路況,存儲模塊分類存儲路徑和路徑對應(yīng)的權(quán)值,為導(dǎo)航路線選擇提 供了可靠的數(shù)據(jù)。
【附圖說明】
[0026] 圖1為本發(fā)明實施例一基于出租車經(jīng)驗數(shù)據(jù)的路徑設(shè)置方法的流程圖;
[0027] 圖2為本發(fā)明實施例一基于出租車經(jīng)驗數(shù)據(jù)的路徑設(shè)置方法的預(yù)設(shè)節(jié)點的流程 圖;
[0028]圖3為本發(fā)明實施例二基于出租車經(jīng)驗數(shù)據(jù)的路徑設(shè)置系統(tǒng)的結(jié)構(gòu)示意圖。
[0029] 標(biāo)號說明:
[0030] 11、第三獲取模塊;12、第一選取模塊;13、第四獲取模塊;14、第二選取模塊;15、 第三選取模塊;16、第二存儲模塊;2、第一獲取模塊;3、分類模塊;4、第二獲取模塊;41、第 五獲取模塊;42、處理模塊;43、記錄模塊;5、第一統(tǒng)計模塊;6、第二統(tǒng)計模塊;7、計算模塊; 8、第一存儲模塊。
【具體實施方式】
[0031] 為詳細(xì)說明本發(fā)明的技術(shù)內(nèi)容、所實現(xiàn)目的及效果,以下結(jié)合實施方式并配合附 圖予以說明。
[0032] 本發(fā)明最關(guān)鍵的構(gòu)思在于:按照時間段對出租車數(shù)據(jù)分類,根據(jù)出租車數(shù)據(jù)得到 不同時間段相鄰兩個節(jié)點間的路徑信息集,并根據(jù)路徑信息集計算路徑的對應(yīng)權(quán)值。
[0033] 本發(fā)明涉及的技術(shù)術(shù)語解釋:
[0034]
[0035] 請參照圖1以及圖2,
[0036]一種基于出租車經(jīng)驗數(shù)據(jù)的路徑設(shè)置方法,包括:
[0037] S2、獲取預(yù)設(shè)節(jié)點以及所有出租車數(shù)據(jù);
[0038] S3、按照時間段將出租車數(shù)據(jù)分類;
[0039] S4、獲取一時間段所述一出租車經(jīng)過所述預(yù)設(shè)節(jié)點的路徑信息;
[0040] S5、統(tǒng)計一時間段所有出租車經(jīng)過相鄰兩個節(jié)點之間路徑的路徑信息集;
[0041] S6、統(tǒng)計所有時間段所有出租車經(jīng)過相鄰兩個節(jié)點之間路徑的路徑信息集;
[0042] S7、根據(jù)路徑信息集計算路徑的對應(yīng)權(quán)值;
[0043]S8、按照時間段分類存儲所述路徑以及所述路徑對應(yīng)的權(quán)值。
[0044] 從上述描述可知,本發(fā)明基于出租車經(jīng)驗數(shù)據(jù)的路徑設(shè)置方法的有益效果在于: 按照時間段將出租車數(shù)據(jù)分類并分別得到各個時間段出租車經(jīng)過相鄰兩個預(yù)設(shè)節(jié)點的路 徑信息集,并對各個時間段的路徑信息集進(jìn)行統(tǒng)計,使得最終得到的路徑信息具有代表性, 能夠代表不同時間段的路況,再根據(jù)統(tǒng)計的路徑信息集計算對應(yīng)的權(quán)值,使得每一個權(quán)值 都反映了一種路徑信息,每一條路徑都可以通過權(quán)值計算得知其路況,最后分類存儲路徑 和路徑對應(yīng)的權(quán)值為導(dǎo)航路線選擇提供了可靠的數(shù)據(jù)。
[0045] 進(jìn)一步的,所述"預(yù)設(shè)節(jié)點"具體預(yù)設(shè)步驟為:
[0046] S11、獲取地圖數(shù)據(jù)以及出租車數(shù)據(jù),將地圖平均劃分成基礎(chǔ)網(wǎng)格;
[0047] S12、根據(jù)基礎(chǔ)網(wǎng)格出租車的通過量得到待選取節(jié)點網(wǎng)格;
[0048] S13、獲取地圖數(shù)據(jù),將地圖平均劃分為個數(shù)比基礎(chǔ)網(wǎng)格個數(shù)少的網(wǎng)格;
[0049] S14、根據(jù)網(wǎng)格內(nèi)待選取節(jié)點網(wǎng)格的個數(shù)得到節(jié)點網(wǎng)格;
[0050] S15、根據(jù)節(jié)點網(wǎng)格和地圖的POI得到預(yù)設(shè)節(jié)點;
[0051] S16、存儲預(yù)設(shè)節(jié)點。
[0052] 由上述描述可知,根據(jù)出租車的通過量得到待選取節(jié)點網(wǎng)格,減少了出租車不通 過或很少通過的地區(qū)數(shù)據(jù)處理帶來的工作量以及避免資源浪費,根據(jù)大網(wǎng)格內(nèi)待選取節(jié)點 網(wǎng)格的個數(shù)得到節(jié)點網(wǎng)格,使得節(jié)點密度分布合理,同時結(jié)合地圖的POI得到預(yù)設(shè)節(jié)點,從 而預(yù)設(shè)節(jié)點和地圖POI能夠?qū)?yīng),便于尋找。
[0053] 進(jìn)一步的,所述"獲取一時間段所述一出租車經(jīng)過所述預(yù)設(shè)節(jié)點的路徑信息"具體 為:
[0054] 獲取一出租車在一時間段內(nèi)經(jīng)過相鄰兩個節(jié)點的數(shù)據(jù);
[0055] 處理該出租車在所