基于用戶使用習(xí)慣的路徑規(guī)劃方法
【專利摘要】本發(fā)明公開了一種基于用戶使用習(xí)慣的路徑規(guī)劃方法，將用戶歷史行駛特征存儲(chǔ)于數(shù)據(jù)庫中，在路徑規(guī)劃時(shí)根據(jù)目的地檢索用戶是否曾經(jīng)到達(dá)所述目的地；若用戶曾經(jīng)到達(dá)，則將曾經(jīng)使用的路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶；若用戶未曾到達(dá)所述目的地或附近，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線；將計(jì)算得到的所述推薦路線中的用戶未曾使用過的中間路線替換為用戶曾經(jīng)使用的另一路線后推薦給用戶。本發(fā)明從數(shù)據(jù)庫中存儲(chǔ)的歷史行駛特征得出用戶使用習(xí)慣，并作為路徑規(guī)劃的依據(jù)，因此規(guī)劃的路徑更符合用戶需求。
【專利說明】基于用戶使用習(xí)慣的路徑規(guī)劃方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及路徑規(guī)劃技術(shù)，尤其涉及基于用戶使用習(xí)慣的路徑規(guī)劃方法。

【背景技術(shù)】
[0002]現(xiàn)有GPS導(dǎo)航的路徑規(guī)劃技術(shù)一般是給出用戶幾種選擇，目前最多為四種，例如，給出用戶高速優(yōu)先、避開擁堵、最少收費(fèi)、最短路線四種選擇，用戶可以選擇其中一種作為路徑規(guī)劃標(biāo)準(zhǔn)，假如選擇高速優(yōu)選，那么從起點(diǎn)到終點(diǎn)的路徑規(guī)劃都將以高速優(yōu)選為標(biāo)準(zhǔn)并讓用戶選擇其中一種作為從起點(diǎn)到終點(diǎn)的路徑規(guī)劃的標(biāo)準(zhǔn)。目前規(guī)劃技術(shù)也不會(huì)存儲(chǔ)用戶使用信息并對(duì)其分析處理。因此，現(xiàn)有技術(shù)是需要用戶選擇，而不能根據(jù)用戶使用習(xí)慣自動(dòng)進(jìn)行路徑規(guī)劃，也不能根據(jù)用戶不同情況下的不同需求進(jìn)行最優(yōu)的路徑規(guī)劃。


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

[0003]本發(fā)明所要解決的技術(shù)問題在于，提供一種可根據(jù)用戶使用習(xí)慣進(jìn)行路徑規(guī)劃的方法。
[0004]本發(fā)明提供了一種基于用戶使用習(xí)慣的路徑規(guī)劃方法，包括步驟:
[0005]根據(jù)用戶選擇的起始地和目的地，在存儲(chǔ)用戶歷史行駛特征的數(shù)據(jù)庫中檢索用戶是否曾經(jīng)從所述起始地到達(dá)所述目的地或附近；
[0006]若用戶曾經(jīng)從所述起始地到達(dá)所述目的地或附近，則在所述數(shù)據(jù)庫中檢索用戶到達(dá)所述目的地或附近曾經(jīng)使用的路徑，并將所述曾經(jīng)使用的路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶；
[0007]若用戶未曾從所述起始地到達(dá)所述目的地或附近，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線；
[0008]在所述數(shù)據(jù)庫中檢索并判斷計(jì)算得到的所述推薦路線中是否有用戶未曾使用的中間路線，以及用戶是否曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛；
[0009]若計(jì)算得到的所述推薦路線中有用戶未曾使用的中間路線，且用戶曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛，則將所述用戶未曾使用的中間路線替換為用戶曾經(jīng)采用的另一路線，并作為當(dāng)前的規(guī)劃路徑推薦給用戶；
[0010]否則將計(jì)算得到的所述推薦路線作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0011]進(jìn)一步的，所述將所述計(jì)算得到的所述推薦路線作為當(dāng)前的規(guī)劃路徑推薦給用戶之后還包括步驟:
[0012]若用戶按照推薦的規(guī)劃路徑行駛，而在行駛的過程中偏離規(guī)劃路徑，則按照原先規(guī)劃路徑選擇最快回到原來路徑的路線；
[0013]若用戶多次偏離規(guī)劃路徑，則從所述數(shù)據(jù)庫中搜索當(dāng)前位置周圍是否存在用戶曾經(jīng)使用的路段；
[0014]若當(dāng)前位置周圍存在用戶曾經(jīng)使用的路段，則結(jié)合用戶曾經(jīng)使用的路段，重新開始路徑規(guī)劃；
[0015]若當(dāng)前位置周圍沒有用戶曾經(jīng)使用的路段，則將用戶的當(dāng)前已行駛的路線的行駛特征存儲(chǔ)至所述數(shù)據(jù)庫，并按照原先規(guī)劃路徑選擇最快回到原來路徑的路線。
[0016]本發(fā)明還提供了一種基于用戶使用習(xí)慣的返程路徑規(guī)劃方法，包括步驟:
[0017]判斷返程和去程時(shí)所在的時(shí)間段是否相同；
[0018]若返程和去程時(shí)所在的時(shí)間段相同，則將去程時(shí)的實(shí)際路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶；
[0019]若返程和去程時(shí)所在的時(shí)間段不同，則根據(jù)數(shù)據(jù)庫存儲(chǔ)的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線；
[0020]在所述數(shù)據(jù)庫中檢索并判斷計(jì)算得到的所述推薦路線中是否有用戶未曾使用的中間路線，以及用戶是否曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛；
[0021]若計(jì)算得到的所述推薦路線中有用戶未曾使用的中間路線，且用戶曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛，則將所述用戶未曾使用的中間路線替換為用戶曾經(jīng)采用的另一路線，并作為當(dāng)前的規(guī)劃路徑推薦給用戶；
[0022]否則將計(jì)算得到的所述推薦路線作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0023]本發(fā)明將用戶歷史行駛特征存儲(chǔ)于數(shù)據(jù)庫中，在路徑規(guī)劃時(shí)根據(jù)目的地檢索用戶是否曾經(jīng)到達(dá)所述目的地；若用戶曾經(jīng)到達(dá)，則將曾經(jīng)使用的路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶；若用戶未曾到達(dá)所述目的地或附近，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線；若計(jì)算得到的所述推薦路線中有中間路段是用戶曾經(jīng)使用的路段，則將計(jì)算得到的所述推薦路線中用戶曾經(jīng)使用的中間路段替換為陌生路段。本發(fā)明實(shí)施例從數(shù)據(jù)庫中存儲(chǔ)的歷史行駛特征得出用戶使用習(xí)慣，并作為路徑規(guī)劃的依據(jù)，因此規(guī)劃的路徑更符合用戶需求。

【專利附圖】

【附圖說明】
[0024]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0025]圖1是本發(fā)明提供的一種基于用戶使用習(xí)慣的路徑規(guī)劃方法的第一實(shí)施例的流程不意圖；
[0026]圖2是圖1中數(shù)據(jù)庫的建立步驟的流程示意圖；
[0027]圖3是用戶歷史行程的示意圖；
[0028]圖4是本發(fā)明提供的一種基于用戶使用習(xí)慣的路徑規(guī)劃方法的第二實(shí)施例的流程不意圖；
[0029]圖5是本發(fā)明提供的一種基于用戶使用習(xí)慣的返程路徑規(guī)劃方法的第一實(shí)施例的流程示意圖。

【具體實(shí)施方式】
[0030]下面將結(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ù)的范圍。
[0031]圖1是本發(fā)明提供的一種基于用戶使用習(xí)慣的路徑規(guī)劃方法的第一實(shí)施例的流程示意圖，如圖1所示，包括步驟:
[0032]S101、根據(jù)用戶選擇的起始地和目的地，在存儲(chǔ)用戶歷史行駛特征的數(shù)據(jù)庫中檢索用戶是否曾經(jīng)從所述起始地到達(dá)所述目的地或附近。
[0033]其中，起始地一般是默認(rèn)為當(dāng)前位置，當(dāng)然用戶也可以選擇其他位置，目的地附近可以是目的地周圍5公里之內(nèi)的地方，可以理解的，也可以是其他公里以內(nèi)，在此不作具體限制。
[0034]具體的，數(shù)據(jù)庫中存儲(chǔ)了用戶之前所走的路徑和對(duì)應(yīng)的行駛特征。其中，如圖2所示，數(shù)據(jù)庫采用以下步驟得到:
[0035]S1011、將用戶歷史行程中起始點(diǎn)和目的地之間的路程分成若干路段。
[0036]如圖3所示，為用戶的歷史行程，即用戶行駛過的路程，起點(diǎn)為A，目的地為E，根據(jù)路段信息和所在時(shí)間段分為如下幾個(gè)路段(A-B，B-C, C-D, D-E)。
[0037]SlO 12、將每個(gè)路段的起點(diǎn)、終點(diǎn)、是否為聞速路段、是否為聞峰時(shí)間段、是否為擁堵路段、是否為收費(fèi)路段的歷史行駛特征作為一條信息記錄。
[0038]其中，路段的行駛特征是其是否為高速路段、是否為高峰時(shí)間段、是否為擁堵路段、是否為收費(fèi)路段。
[0039]例如，路段B-C為高速路段、行駛時(shí)間段為高峰時(shí)間段、非擁堵路段、收費(fèi)路段，那么路段B-C的起點(diǎn)B、終點(diǎn)C、高速路段、高峰時(shí)間段、非擁堵路段、收費(fèi)路段作為一條信息記錄。
[0040]其中，路段的行駛特征具體判斷標(biāo)準(zhǔn)為:
[0041]高速路段(按國家標(biāo)準(zhǔn)定義)、非高速路段(按國家標(biāo)準(zhǔn)定義)；
[0042]高峰時(shí)間段(7:30-9:30，17:00-19:00)、非高峰時(shí)間段(高峰時(shí)間段以外的時(shí)間)；
[0043]收費(fèi)路段(按國家標(biāo)準(zhǔn)定義)、非收費(fèi)路段(按國家標(biāo)準(zhǔn)定義)；
[0044]非擁堵路段(0-6級(jí)路況路段)(根據(jù)《城市道路交通運(yùn)行評(píng)價(jià)指標(biāo)體系》對(duì)該路段定義)、擁堵路段(6-10級(jí)路況路段)(根據(jù)《城市道路交通運(yùn)行評(píng)價(jià)指標(biāo)體系》對(duì)該路段定義)。具體交通擁堵指數(shù)對(duì)應(yīng)路況:0?2，暢通:交通運(yùn)行狀況良好，基本沒有路段擁堵；2?4，基本暢通:交通運(yùn)行狀況較好，有少量路段擁堵；4?6，輕度擁堵:交通運(yùn)行狀況較差，路網(wǎng)中主要道路部分路段擁堵；6?8，中度擁堵:交通運(yùn)行狀況差，路網(wǎng)中主要道路大部分路段擁堵；8?10，嚴(yán)重?fù)矶?交通運(yùn)行狀況很差，全市大部分路段擁堵。
[0045]可以理解的，路段的行駛特征可以僅包括文中所述的四個(gè)中的幾個(gè)，可以不全部包括，當(dāng)然也可以包括文中沒有提及的其他特征。其對(duì)應(yīng)的行駛特征的判斷標(biāo)準(zhǔn)也可以是其他標(biāo)準(zhǔn)。
[0046]S1013、判斷數(shù)據(jù)庫中是否存在與每個(gè)路段的信息記錄相同的記錄，若否，則將當(dāng)前路段的信息記錄存入所述數(shù)據(jù)庫，并記錄行駛次數(shù)為1，若是，則將當(dāng)前路段的行駛次數(shù)加I。
[0047]例如，判斷數(shù)據(jù)庫中是否存在路段B-C的信息記錄:起點(diǎn)B、終點(diǎn)C、高速路段、高峰時(shí)間段、非擁堵路段、收費(fèi)路段。若不存在，那么將路段B-C的信息記錄存入所述數(shù)據(jù)庫，并記錄行駛次數(shù)為1，如果已經(jīng)存在，那么將路段B-C的信息記錄的行駛次數(shù)加1，例如數(shù)據(jù)庫中存儲(chǔ)的行駛次數(shù)為2，那么將行駛次數(shù)更新為3。
[0048]S102、若用戶曾經(jīng)到達(dá)所述目的地或附近，則在所述數(shù)據(jù)庫中檢索用戶到達(dá)所述目的地或附近曾經(jīng)使用的路徑，并將所述曾經(jīng)使用的路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0049]具體的，如果用戶曾經(jīng)到達(dá)目的地或附近，就將曾經(jīng)使用的路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶。具體的，可以推薦用戶曾經(jīng)使用次數(shù)最多(3次以上)的路線，具體當(dāng)前的規(guī)劃路徑包括三條，即按照使用次數(shù)標(biāo)準(zhǔn)計(jì)算得到的使用次數(shù)最多的前三條推薦路線。
[0050]S103、若用戶未曾從所述起始地到達(dá)所述目的地或附近，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線。
[0051]例如，用戶未曾到達(dá)目的地或附近，則可以根據(jù)數(shù)據(jù)庫的用戶歷史行駛特征得出用戶經(jīng)常選擇收費(fèi)最少來規(guī)劃路徑，那么就按照收費(fèi)最少來計(jì)算對(duì)應(yīng)的推薦路線。如果用戶沒有使用習(xí)慣，則隨機(jī)計(jì)算推薦路線。通常的，推薦路線為3條，以供用戶選擇，防止推薦一條路線不能滿足客戶需求。
[0052]S104、在所述數(shù)據(jù)庫中檢索并判斷計(jì)算得到的所述推薦路線中是否有用戶未曾使用的中間路線，以及用戶是否曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛。
[0053]S105、若計(jì)算得到的所述推薦路線中有用戶未曾使用的中間路線，且用戶曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛，則將所述用戶未曾使用的中間路線替換為用戶曾經(jīng)采用的另一路線，并作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0054]例如，推薦路線為(么、8、(:、044)，起始地為4，目的地為F，途徑B、C、D、E，其中中間路線(C、D、E)從數(shù)據(jù)庫中檢索發(fā)現(xiàn)沒有記錄，即判斷為中間路線(C、D、E)是用戶未曾使用的中間路線，再在數(shù)據(jù)庫中檢索從中間路線的起點(diǎn)C到終點(diǎn)E是否有記錄，如果有記錄，則判斷為用戶曾經(jīng)在中間路線(C、D、E)的起點(diǎn)C和終點(diǎn)E之間采用另一路線行駛，否則判斷為沒有。假設(shè)經(jīng)檢索，數(shù)據(jù)庫中存在記錄(C、H、E)，或記錄(C、H)和(H、E)，即用戶曾經(jīng)在中間路線(C、D、E)的起點(diǎn)C和終點(diǎn)E之間采用另一路線行駛，那么將中間路線(C、D、E)替換為路線(C、H、E)，即將最終推薦路線(A、B、C、H、E、F)作為當(dāng)前的規(guī)劃路徑推薦給用戶。可以理解的，路段的劃分不是唯一的，例如路段(C、D)也可以劃分為多個(gè)路段，如劃分為路段(C、Gl) (G1、G2) (G2、D)，那么原推薦路線就可以表示為(A、B、C、Gl、G2、D、E、F)，本實(shí)施例只是舉例說明，路段的劃分方法在此不做具體表述。
[0055]S106、否則將計(jì)算得到的所述推薦路線作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0056]如果計(jì)算得到的所述推薦路線中沒有用戶未曾使用的中間路線，或用戶曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間沒有采用另一路線行駛，那么將計(jì)算得到的所述推薦路線作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0057]因推薦路線有三條，所以當(dāng)前的規(guī)劃路徑包括三條，即按照相應(yīng)標(biāo)準(zhǔn)計(jì)算得到的前三條推薦路線。
[0058]本發(fā)明實(shí)施例將用戶歷史行駛特征存儲(chǔ)于數(shù)據(jù)庫中，在路徑規(guī)劃時(shí)根據(jù)目的地檢索用戶是否曾經(jīng)到達(dá)所述目的地；若用戶曾經(jīng)到達(dá)，則將曾經(jīng)使用的路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶；若用戶未曾到達(dá)所述目的地或附近，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線；將計(jì)算得到的所述推薦路線中的用戶未曾使用過的中間路線替換為用戶曾經(jīng)使用的另一路線后推薦給用戶。本發(fā)明實(shí)施例從數(shù)據(jù)庫中存儲(chǔ)的歷史行駛特征得出用戶使用習(xí)慣，并作為路徑規(guī)劃的依據(jù)，因此規(guī)劃的路徑更符合用戶需求。
[0059]圖4是本發(fā)明提供的一種基于用戶使用習(xí)慣的路徑規(guī)劃方法的第二實(shí)施例的流程示意圖，如圖4所示，包括步驟:
[0060]S201、根據(jù)用戶選擇的起始地和目的地，在存儲(chǔ)用戶歷史行駛特征的數(shù)據(jù)庫中檢索用戶是否曾經(jīng)從所述起始地到達(dá)所述目的地或附近。
[0061]其中，起始地一般是默認(rèn)為當(dāng)前位置，當(dāng)然用戶也可以選擇其他位置，目的地附近可以是目的地周圍5公里之內(nèi)的地方，可以理解的，也可以是其他公里以內(nèi)，在此不作具體限制。
[0062]具體的，數(shù)據(jù)庫中存儲(chǔ)了用戶之前所走的路徑和對(duì)應(yīng)的行駛特征。其中，如圖2所示，數(shù)據(jù)庫采用以下步驟得到:
[0063]S1011、將用戶歷史行程中起始點(diǎn)和目的地之間的路程分成若干路段。
[0064]如圖3所示，為用戶的歷史行程，即用戶行駛過的路程，起點(diǎn)為A，目的地為E，根據(jù)路段信息和所在時(shí)間段分為如下幾個(gè)路段(A-B，B-C, C-D, D-E)。
[0065]SlO 12、將每個(gè)路段的起點(diǎn)、終點(diǎn)、是否為聞速路段、是否為聞峰時(shí)間段、是否為擁堵路段、是否為收費(fèi)路段的歷史行駛特征作為一條信息記錄。
[0066]其中，路段的行駛特征是其是否為高速路段、是否為高峰時(shí)間段、是否為擁堵路段、是否為收費(fèi)路段。
[0067]例如，路段B-C為高速路段、行駛時(shí)間段為高峰時(shí)間段、非擁堵路段、收費(fèi)路段，那么路段B-C的起點(diǎn)B、終點(diǎn)C、高速路段、高峰時(shí)間段、非擁堵路段、收費(fèi)路段作為一條信息記錄。
[0068]其中，路段的行駛特征具體判斷標(biāo)準(zhǔn)為:
[0069]高速路段(按國家標(biāo)準(zhǔn)定義)、非高速路段(按國家標(biāo)準(zhǔn)定義)；
[0070]高峰時(shí)間段(7:30-9:30，17:00-19:00)、非高峰時(shí)間段(高峰時(shí)間段以外的時(shí)間)；
[0071]收費(fèi)路段(按國家標(biāo)準(zhǔn)定義)、非收費(fèi)路段(按國家標(biāo)準(zhǔn)定義)；
[0072]非擁堵路段(0-6級(jí)路況路段)(根據(jù)《城市道路交通運(yùn)行評(píng)價(jià)指標(biāo)體系》對(duì)該路段定義)、擁堵路段(6-10級(jí)路況路段)(根據(jù)《城市道路交通運(yùn)行評(píng)價(jià)指標(biāo)體系》對(duì)該路段定義)。具體交通擁堵指數(shù)對(duì)應(yīng)路況:0?2，暢通:交通運(yùn)行狀況良好，基本沒有路段擁堵；2?4，基本暢通:交通運(yùn)行狀況較好，有少量路段擁堵；4?6，輕度擁堵:交通運(yùn)行狀況較差，路網(wǎng)中主要道路部分路段擁堵；6?8，中度擁堵:交通運(yùn)行狀況差，路網(wǎng)中主要道路大部分路段擁堵；8?10，嚴(yán)重?fù)矶?交通運(yùn)行狀況很差，全市大部分路段擁堵。
[0073]可以理解的，路段的行駛特征可以僅包括文中所述的四個(gè)中的幾個(gè)，可以不全部包括，當(dāng)然也可以包括文中沒有提及的其他特征。其對(duì)應(yīng)的行駛特征的判斷標(biāo)準(zhǔn)也可以是其他標(biāo)準(zhǔn)。
[0074]S1013、判斷數(shù)據(jù)庫中是否存在與每個(gè)路段的信息記錄相同的記錄，若否，則將當(dāng)前路段的信息記錄存入所述數(shù)據(jù)庫，并記錄行駛次數(shù)為1，若是，則將當(dāng)前路段的行駛次數(shù)加I。
[0075]例如，判斷數(shù)據(jù)庫中是否存在路段B-C的信息記錄:起點(diǎn)B、終點(diǎn)C、高速路段、高峰時(shí)間段、非擁堵路段、收費(fèi)路段。若不存在，那么將路段B-C的信息記錄存入所述數(shù)據(jù)庫，并記錄行駛次數(shù)為1，如果已經(jīng)存在，那么將路段B-C的信息記錄的行駛次數(shù)加1，例如數(shù)據(jù)庫中存儲(chǔ)的行駛次數(shù)為2，那么將行駛次數(shù)更新為3。
[0076]S202、若用戶曾經(jīng)從所述起始地到達(dá)所述目的地或附近，則在所述數(shù)據(jù)庫中檢索用戶到達(dá)所述目的地或附近曾經(jīng)使用的路徑，并將所述曾經(jīng)使用的路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0077]具體的，如果用戶曾經(jīng)到達(dá)目的地或附近，就將曾經(jīng)使用的路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶。具體的，可以推薦用戶曾經(jīng)使用次數(shù)最多(3次以上)的路線，具體當(dāng)前的規(guī)劃路徑包括三條，即按照使用次數(shù)標(biāo)準(zhǔn)計(jì)算得到的使用次數(shù)最多的前三條推薦路線。
[0078]S203、若用戶未曾到達(dá)所述目的地或附近，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線。
[0079]所述根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線具體包括步驟:
[0080]根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有避開擁堵習(xí)慣；若是，則計(jì)算避開擁堵的推薦路線；若否，則
[0081]根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇省錢路線習(xí)慣；若是，則計(jì)算最省錢的推薦路線；若否，則
[0082]根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇最快路線習(xí)慣；若是，則計(jì)算到達(dá)最快的推薦路線；若否，則
[0083]隨機(jī)計(jì)算推薦路線。
[0084]其中，最省錢路線是根據(jù)國家收費(fèi)道路信息，結(jié)合規(guī)劃路線計(jì)算出收費(fèi)金額最少的為最少收費(fèi)路線。到達(dá)最快的路線是分局路段的行駛平均時(shí)速(根據(jù)大數(shù)據(jù)信息)結(jié)合規(guī)劃路線計(jì)算出全程時(shí)間，最少用時(shí)為時(shí)間最少路線。
[0085]通常的，推薦路線為3條，以供用戶選擇，防止推薦一條路線不能滿足客戶需求。具體為按照相應(yīng)標(biāo)準(zhǔn)計(jì)算得到的前三條推薦路線。例如最省錢的推薦路線的是按照省錢標(biāo)準(zhǔn)計(jì)算得到的最省錢路線、第二省錢路線、第三省錢路線。
[0086]其中，所述根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有避開擁堵習(xí)慣；若是，則計(jì)算避開擁堵的推薦路線；若否，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇省錢路線習(xí)慣具體包括步驟:
[0087]根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有避開擁堵習(xí)慣；
[0088]若用戶有避開擁堵習(xí)慣，則根據(jù)數(shù)據(jù)庫判斷目的地是否為常擁堵地區(qū)；
[0089]若目的地為常擁堵地區(qū)，則查看當(dāng)前是否為高峰時(shí)間段；
[0090]若當(dāng)前為高峰時(shí)間段，則計(jì)算避開高峰時(shí)間段擁堵的推薦路線；
[0091]若用戶沒有避開擁堵習(xí)慣，或目的地不是常擁堵地區(qū)，或當(dāng)前不是高峰時(shí)間段，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇省錢路線習(xí)慣。
[0092]S204、在所述數(shù)據(jù)庫中檢索并判斷計(jì)算得到的所述推薦路線中是否有用戶未曾使用的中間路線，以及用戶是否曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛。
[0093]S205、若計(jì)算得到的所述推薦路線中有用戶未曾使用的中間路線，且用戶曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛，則將所述用戶未曾使用的中間路線替換為用戶曾經(jīng)采用的另一路線，并作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0094]例如，推薦路線為(A、B、C、D、E、F)，起點(diǎn)為A，終點(diǎn)為F，途徑B、C、D、E，其中中間路線(C、D、E)從數(shù)據(jù)庫中檢索發(fā)現(xiàn)沒有記錄，即判斷為中間路線(C、D、E)是用戶未曾使用的中間路線，再在數(shù)據(jù)庫中檢索從中間路線的起點(diǎn)C到終點(diǎn)E是否有記錄，如果有記錄，則判斷為用戶曾經(jīng)在中間路線(C、D、E)的起點(diǎn)C和終點(diǎn)E之間采用另一路線行駛，否則判斷為沒有。假設(shè)經(jīng)檢索，數(shù)據(jù)庫中存在記錄(C、H、E)，或記錄(C、H)和(H、E)，即用戶曾經(jīng)在中間路線(C、D、E)的起點(diǎn)C和終點(diǎn)E之間采用另一路線行駛，那么將中間路線(C、D、E)替換為路線(C、H、E)，即將最終推薦路線(A、B、C、H、E、F)作為當(dāng)前的規(guī)劃路徑推薦給用戶?？梢岳斫獾?，路段的劃分不是唯一的，例如路段(C、D)也可以劃分為多個(gè)路段，如劃分為路段(C、Gl) (G1、G2) (G2、D)，那么原推薦路線就可以表示為(A、B、C、Gl、G2、D、E、F)，本實(shí)施例只是舉例說明，路段的劃分方法在此不做具體表述。。
[0095]S206、否則將計(jì)算得到的所述推薦路線作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0096]如果計(jì)算得到的所述推薦路線中沒有用戶未曾使用的中間路線，或用戶曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間沒有采用另一路線行駛，那么將計(jì)算得到的所述推薦路線作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0097]因推薦路線有三條，所以當(dāng)前的規(guī)劃路徑包括三條，即按照相應(yīng)標(biāo)準(zhǔn)計(jì)算得到的前三條推薦路線。
[0098]步驟S206之后還包括步驟:
[0099]S207、若用戶按照推薦的規(guī)劃路徑行駛，而在行駛的過程中偏離規(guī)劃路徑，則按照原先規(guī)劃路徑選擇最快回到原來路徑的路線。
[0100]S208、若用戶多次偏離規(guī)劃路徑，則從所述數(shù)據(jù)庫中搜索當(dāng)前位置周圍是否存在用戶曾經(jīng)使用的路段。
[0101]具體的，用戶多次偏離規(guī)劃路徑可以是2次偏離規(guī)劃路徑。
[0102]S209、若當(dāng)前位置周圍存在用戶曾經(jīng)使用的路段，則結(jié)合用戶曾經(jīng)使用的路段，重新開始路徑規(guī)劃。
[0103]S210、若當(dāng)前位置周圍沒有用戶曾經(jīng)使用的路段，則將用戶的當(dāng)前已行駛的路線的行駛特征存儲(chǔ)至所述數(shù)據(jù)庫，并按照原先規(guī)劃路徑選擇最快回到原來路徑的路線。
[0104]本發(fā)明實(shí)施例將用戶歷史行駛特征存儲(chǔ)于數(shù)據(jù)庫中，在路徑規(guī)劃時(shí)根據(jù)目的地檢索用戶是否曾經(jīng)到達(dá)所述目的地；若用戶曾經(jīng)到達(dá)，則將曾經(jīng)使用的路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶；若用戶未曾到達(dá)所述目的地或附近，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線；將計(jì)算得到的所述推薦路線中的用戶未曾使用過的中間路線替換為用戶曾經(jīng)使用的另一路線后推薦給用戶。本發(fā)明實(shí)施例從數(shù)據(jù)庫中存儲(chǔ)的歷史行駛特征得出用戶使用習(xí)慣，并作為路徑規(guī)劃的依據(jù)，因此規(guī)劃的路徑更符合用戶需求。
[0105]圖5是本發(fā)明提供的一種基于用戶使用習(xí)慣的返程路徑規(guī)劃方法的第一實(shí)施例的流程示意圖，如圖5所示，包括步驟:
[0106]S301、判斷返程和去程時(shí)所在的時(shí)間段是否相同。
[0107]S302、若返程和去程時(shí)所在的時(shí)間段相同，則將去程時(shí)的實(shí)際路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0108]S303、若返程和去程時(shí)所在的時(shí)間段不同，則根據(jù)數(shù)據(jù)庫存儲(chǔ)的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線。
[0109]具體的，數(shù)據(jù)庫中存儲(chǔ)了用戶之前所走的路徑和對(duì)應(yīng)的行駛特征。其中，如圖2所示，數(shù)據(jù)庫采用以下步驟得到:
[0110]S1011、將用戶歷史行程中起始點(diǎn)和目的地之間的路程分成若干路段。
[0111]如圖3所示，為用戶的歷史行程，即用戶行駛過的路程，起點(diǎn)為A，目的地為E，根據(jù)路段信息和所在時(shí)間段分為如下幾個(gè)路段(A-B，B-C, C-D, D-E)。
[0112]S1012、將每個(gè)路段的起點(diǎn)、終點(diǎn)、是否為高速路段、是否為高峰時(shí)間段、是否為擁堵路段、是否為收費(fèi)路段的歷史行駛特征作為一條信息記錄。
[0113]其中，路段的行駛特征是其是否為高速路段、是否為高峰時(shí)間段、是否為擁堵路段、是否為收費(fèi)路段。
[0114]例如，路段B-C為高速路段、行駛時(shí)間段為高峰時(shí)間段、非擁堵路段、收費(fèi)路段，那么路段B-C的起點(diǎn)B、終點(diǎn)C、高速路段、高峰時(shí)間段、非擁堵路段、收費(fèi)路段作為一條信息記錄。
[0115]其中，路段的行駛特征具體判斷標(biāo)準(zhǔn)為:
[0116]高速路段(按國家標(biāo)準(zhǔn)定義)、非高速路段(按國家標(biāo)準(zhǔn)定義)；
[0117]高峰時(shí)間段(7:30-9:30，17:00-19:00)、非高峰時(shí)間段(高峰時(shí)間段以外的時(shí)間)；
[0118]收費(fèi)路段(按國家標(biāo)準(zhǔn)定義)、非收費(fèi)路段(按國家標(biāo)準(zhǔn)定義)；
[0119]非擁堵路段(0-6級(jí)路況路段)(根據(jù)《城市道路交通運(yùn)行評(píng)價(jià)指標(biāo)體系》對(duì)該路段定義)、擁堵路段(6-10級(jí)路況路段)(根據(jù)《城市道路交通運(yùn)行評(píng)價(jià)指標(biāo)體系》對(duì)該路段定義)。具體交通擁堵指數(shù)對(duì)應(yīng)路況:0?2，暢通:交通運(yùn)行狀況良好，基本沒有路段擁堵；2?4，基本暢通:交通運(yùn)行狀況較好，有少量路段擁堵；4?6，輕度擁堵:交通運(yùn)行狀況較差，路網(wǎng)中主要道路部分路段擁堵；6?8，中度擁堵:交通運(yùn)行狀況差，路網(wǎng)中主要道路大部分路段擁堵；8?10，嚴(yán)重?fù)矶?交通運(yùn)行狀況很差，全市大部分路段擁堵。
[0120]可以理解的，路段的行駛特征可以僅包括文中所述的四個(gè)中的幾個(gè)，可以不全部包括，當(dāng)然也可以包括文中沒有提及的其他特征。其對(duì)應(yīng)的行駛特征的判斷標(biāo)準(zhǔn)也可以是其他標(biāo)準(zhǔn)。
[0121]S1013、判斷數(shù)據(jù)庫中是否存在與每個(gè)路段的信息記錄相同的記錄，若否，則將當(dāng)前路段的信息記錄存入所述數(shù)據(jù)庫，并記錄行駛次數(shù)為1，若是，則將當(dāng)前路段的行駛次數(shù)加I。
[0122]例如，判斷數(shù)據(jù)庫中是否存在路段B-C的信息記錄:起點(diǎn)B、終點(diǎn)C、高速路段、高峰時(shí)間段、非擁堵路段、收費(fèi)路段。若不存在，那么將路段B-C的信息記錄存入所述數(shù)據(jù)庫，并記錄行駛次數(shù)為1，如果已經(jīng)存在，那么將路段B-C的信息記錄的行駛次數(shù)加1，例如數(shù)據(jù)庫中存儲(chǔ)的行駛次數(shù)為2，那么將行駛次數(shù)更新為3。
[0123]具體的，步驟S303具體包括步驟:
[0124]根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有避開擁堵習(xí)慣；若是，則計(jì)算避開擁堵的推薦路線；若否，則
[0125]根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇省錢路線習(xí)慣；若是，則計(jì)算最省錢的推薦路線；若否，則
[0126]根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇最快路線習(xí)慣；若是，則計(jì)算到達(dá)最快的推薦路線；若否，則
[0127]隨機(jī)計(jì)算推薦路線。
[0128]其中，最省錢路線是根據(jù)國家收費(fèi)道路信息，結(jié)合規(guī)劃路線計(jì)算出收費(fèi)金額最少的為最少收費(fèi)路線。到達(dá)最快的路線是分局路段的行駛平均時(shí)速(根據(jù)大數(shù)據(jù)信息)結(jié)合規(guī)劃路線計(jì)算出全程時(shí)間，最少用時(shí)為時(shí)間最少路線。
[0129]通常的，推薦路線為3條，以供用戶選擇，防止推薦一條路線不能滿足客戶需求。具體為按照相應(yīng)標(biāo)準(zhǔn)計(jì)算得到的前三條推薦路線。例如最省錢的推薦路線的是按照省錢標(biāo)準(zhǔn)計(jì)算得到的最省錢路線、第二省錢路線、第三省錢路線。
[0130]其中，所述根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有避開擁堵習(xí)慣；若是，則計(jì)算避開擁堵的推薦路線；若否，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇省錢路線習(xí)慣具體包括步驟:
[0131]根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有避開擁堵習(xí)慣；
[0132]若用戶有避開擁堵習(xí)慣，則根據(jù)數(shù)據(jù)庫判斷目的地是否為常擁堵地區(qū)；
[0133]若目的地為常擁堵地區(qū)，則查看當(dāng)前是否為高峰時(shí)間段；
[0134]若當(dāng)前為高峰時(shí)間段，則計(jì)算避開高峰時(shí)間段擁堵的推薦路線；
[0135]若用戶沒有避開擁堵習(xí)慣，或目的地不是常擁堵地區(qū)，或當(dāng)前不是高峰時(shí)間段，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇省錢路線習(xí)慣。
[0136]S304、在所述數(shù)據(jù)庫中檢索并判斷計(jì)算得到的所述推薦路線中是否有用戶未曾使用的中間路線，以及用戶是否曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛。
[0137]S305、若計(jì)算得到的所述推薦路線中有用戶未曾使用的中間路線，且用戶曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛，則將所述用戶未曾使用的中間路線替換為用戶曾經(jīng)采用的另一路線，并作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0138]例如，推薦路線為(A、B、C、D、E、F)，起點(diǎn)為A，終點(diǎn)為F，途徑B、C、D、E，其中中間路線(C、D、E)從數(shù)據(jù)庫中檢索發(fā)現(xiàn)沒有記錄，即判斷為中間路線(C、D、E)是用戶未曾使用的中間路線，再在數(shù)據(jù)庫中檢索從中間路線的起點(diǎn)C到終點(diǎn)E是否有記錄，如果有記錄，則判斷為用戶曾經(jīng)在中間路線(C、D、E)的起點(diǎn)C和終點(diǎn)E之間采用另一路線行駛，否則判斷為沒有。假設(shè)經(jīng)檢索，數(shù)據(jù)庫中存在記錄(C、H、E)，或記錄(C、H)和(H、E)，即用戶曾經(jīng)在中間路線(C、D、E)的起點(diǎn)C和終點(diǎn)E之間采用另一路線行駛，那么將中間路線(C、D、E)替換為路線(C、H、E)，即將最終推薦路線(A、B、C、H、E、F)作為當(dāng)前的規(guī)劃路徑推薦給用戶?？梢岳斫獾模范蔚膭澐植皇俏ㄒ坏?，例如路段(C、D)也可以劃分為多個(gè)路段，如劃分為路段(C、Gl) (G1、G2) (G2、D)，那么原推薦路線就可以表示為(A、B、C、Gl、G2、D、E、F)，本實(shí)施例只是舉例說明，路段的劃分方法在此不做具體表述。。
[0139]S306、否則將計(jì)算得到的所述推薦路線作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0140]如果計(jì)算得到的所述推薦路線中沒有用戶未曾使用的中間路線，或用戶曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間沒有采用另一路線行駛，那么將計(jì)算得到的所述推薦路線作為當(dāng)前的規(guī)劃路徑推薦給用戶。
[0141]因推薦路線有三條，所以當(dāng)前的規(guī)劃路徑包括三條，即按照相應(yīng)標(biāo)準(zhǔn)計(jì)算得到的前三條推薦路線。
[0142]本發(fā)明實(shí)施例將用戶歷史行駛特征存儲(chǔ)于數(shù)據(jù)庫中，在路徑規(guī)劃時(shí)根據(jù)目的地檢索用戶是否曾經(jīng)到達(dá)所述目的地；若用戶曾經(jīng)到達(dá)，則將曾經(jīng)使用的路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶；若用戶未曾到達(dá)所述目的地或附近，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線；將計(jì)算得到的所述推薦路線中的用戶未曾使用過的中間路線替換為用戶曾經(jīng)使用的另一路線后推薦給用戶。本發(fā)明實(shí)施例從數(shù)據(jù)庫中存儲(chǔ)的歷史行駛特征得出用戶使用習(xí)慣，并作為路徑規(guī)劃的依據(jù)，因此規(guī)劃的路徑更符合用戶需求。
[0143]還需要說明的是，在本文中，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者裝置不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者裝置所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括該要素的過程、方法、物品或者裝置中還存在另外的相同要素。
[0144]上述本發(fā)明實(shí)施例序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。
[0145]通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到上述實(shí)施例方法可借助軟件加必需的通用硬件平臺(tái)的方式來實(shí)現(xiàn)，當(dāng)然也可以通過硬件，但很多情況下前者是更佳的實(shí)施方式。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)(如R0M/RAM、磁碟、光盤)中，包括若干指令用以使得一臺(tái)終端設(shè)備(可以是手機(jī)，計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。
[0146]在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的方法可以通過其它的方式實(shí)現(xiàn)。以上所述，僅為本發(fā)明的【具體實(shí)施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【權(quán)利要求】
1.一種基于用戶使用習(xí)慣的路徑規(guī)劃方法，其特征在于，包括步驟: 根據(jù)用戶選擇的起始地和目的地，在存儲(chǔ)用戶歷史行駛特征的數(shù)據(jù)庫中檢索用戶是否曾經(jīng)從所述起始地到達(dá)所述目的地或附近； 若用戶曾經(jīng)從所述起始地到達(dá)所述目的地或附近，則在所述數(shù)據(jù)庫中檢索用戶到達(dá)所述目的地或附近曾經(jīng)使用的路徑，并將所述曾經(jīng)使用的路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶； 若用戶未曾從所述起始地到達(dá)所述目的地或附近，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線； 在所述數(shù)據(jù)庫中檢索并判斷計(jì)算得到的所述推薦路線中是否有用戶未曾使用的中間路線，以及用戶是否曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛； 若計(jì)算得到的所述推薦路線中有用戶未曾使用的中間路線，且用戶曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛，則將所述用戶未曾使用的中間路線替換為用戶曾經(jīng)采用的另一路線，并作為當(dāng)前的規(guī)劃路徑推薦給用戶； 否則將計(jì)算得到的所述推薦路線作為當(dāng)前的規(guī)劃路徑推薦給用戶。
2.如權(quán)利要求1所述的基于用戶使用習(xí)慣的路徑規(guī)劃方法，其特征在于，所述存儲(chǔ)用戶歷史行駛特征的數(shù)據(jù)庫采用以下步驟得到: 將用戶歷史行程中起始點(diǎn)和目的地之間的路程分成若干路段； 將每個(gè)路段的起點(diǎn)、終點(diǎn)、是否為高速路段、是否為高峰時(shí)間段、是否為擁堵路段、是否為收費(fèi)路段的歷史行駛特征作為一條信息記錄； 判斷數(shù)據(jù)庫中是否存在與每個(gè)路段的信息記錄相同的記錄，若否，則將當(dāng)前路段的信息記錄存入所述數(shù)據(jù)庫，并記錄行駛次數(shù)為1，若是，則將當(dāng)前路段的行駛次數(shù)加I。
3.如權(quán)利要求1所述的基于用戶使用習(xí)慣的路徑規(guī)劃方法，其特征在于，所述根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線具體包括步驟: 根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有避開擁堵習(xí)慣；若是，則計(jì)算避開擁堵的推薦路線；若否，則 根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇省錢路線習(xí)慣；若是，則計(jì)算最省錢的推薦路線；若否，則 根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇最快路線習(xí)慣；若是，則計(jì)算到達(dá)最快的推薦路線；若否，則隨機(jī)計(jì)算推薦路線。
4.如權(quán)利要求3所述的基于用戶使用習(xí)慣的路徑規(guī)劃方法，其特征在于，所述根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有避開擁堵習(xí)慣；若是，則計(jì)算避開擁堵的推薦路線；若否，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇省錢路線習(xí)慣具體包括步驟: 根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有避開擁堵習(xí)慣； 若用戶有避開擁堵習(xí)慣，則根據(jù)數(shù)據(jù)庫判斷目的地是否為常擁堵地區(qū)； 若目的地為常擁堵地區(qū)，則查看當(dāng)前是否為高峰時(shí)間段； 若當(dāng)前為高峰時(shí)間段，則計(jì)算避開高峰時(shí)間段擁堵的推薦路線； 若用戶沒有避開擁堵習(xí)慣，或目的地不是常擁堵地區(qū)，或當(dāng)前不是高峰時(shí)間段，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇省錢路線習(xí)慣。
5.如權(quán)利要求1所述的基于用戶使用習(xí)慣的路徑規(guī)劃方法，其特征在于，所述將所述計(jì)算得到的所述推薦路線作為當(dāng)前的規(guī)劃路徑推薦給用戶之后還包括步驟: 若用戶按照推薦的規(guī)劃路徑行駛，而在行駛的過程中偏離規(guī)劃路徑，則按照原先規(guī)劃路徑選擇最快回到原來路徑的路線； 若用戶多次偏離規(guī)劃路徑，則從所述數(shù)據(jù)庫中搜索當(dāng)前位置周圍是否存在用戶曾經(jīng)使用的路段； 若當(dāng)前位置周圍存在用戶曾經(jīng)使用的路段，則結(jié)合用戶曾經(jīng)使用的路段，重新開始路徑規(guī)劃； 若當(dāng)前位置周圍沒有用戶曾經(jīng)使用的路段，則將用戶的當(dāng)前已行駛的路線的行駛特征存儲(chǔ)至所述數(shù)據(jù)庫，并按照原先規(guī)劃路徑選擇最快回到原來路徑的路線。
6.如權(quán)利要求1-5中任意一項(xiàng)所述的基于用戶使用習(xí)慣的路徑規(guī)劃方法，其特征在于，所述當(dāng)前的規(guī)劃路徑具體包括三條路線，分別為按照相應(yīng)的標(biāo)準(zhǔn)計(jì)算得到的前三條推薦路線。
7.一種基于用戶使用習(xí)慣的返程路徑規(guī)劃方法，其特征在于，包括步驟: 判斷返程和去程時(shí)所在的時(shí)間段是否相同； 若返程和去程時(shí)所在的時(shí)間段相同，則將去程時(shí)的實(shí)際路徑作為當(dāng)前的規(guī)劃路徑推薦給用戶； 若返程和去程時(shí)所在的時(shí)間段不同，則根據(jù)數(shù)據(jù)庫存儲(chǔ)的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線； 在所述數(shù)據(jù)庫中檢索并判斷計(jì)算得到的所述推薦路線中是否有用戶未曾使用的中間路線，以及用戶是否曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛； 若計(jì)算得到的所述推薦路線中有用戶未曾使用的中間路線，且用戶曾經(jīng)在此中間路線的起點(diǎn)和終點(diǎn)之間采用另一路線行駛，則將所述用戶未曾使用的中間路線替換為用戶曾經(jīng)采用的另一路線，并作為當(dāng)前的規(guī)劃路徑推薦給用戶； 否則將計(jì)算得到的所述推薦路線作為當(dāng)前的規(guī)劃路徑推薦給用戶。
8.如權(quán)利要求7所述的基于用戶使用習(xí)慣的返程路徑規(guī)劃方法，其特征在于，所述數(shù)據(jù)庫采用以下步驟得到: 將用戶歷史行程中起始點(diǎn)和目的地之間的路程分成若干路段； 將每個(gè)路段的起點(diǎn)、終點(diǎn)、是否為高速路段、是否為高峰時(shí)間段、是否為擁堵路段、是否為收費(fèi)路段的歷史行駛特征作為一條信息記錄； 判斷數(shù)據(jù)庫中是否存在與每個(gè)路段的信息記錄相同的記錄，若否，則將當(dāng)前路段的信息記錄存入所述數(shù)據(jù)庫，并記錄行駛次數(shù)為1，若是，則將當(dāng)前路段的行駛次數(shù)加I。
9.如權(quán)利要求7所述的基于用戶使用習(xí)慣的返程路徑規(guī)劃方法，其特征在于，所述根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征得出用戶的使用習(xí)慣，并根據(jù)所述用戶使用習(xí)慣計(jì)算對(duì)應(yīng)的推薦路線具體包括步驟: 根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有避開擁堵習(xí)慣；若是，則計(jì)算避開擁堵的推薦路線；若否，則 根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇省錢路線習(xí)慣；若是，則計(jì)算最省錢的推薦路線；若否，則 根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇最快路線習(xí)慣；若是，則計(jì)算到達(dá)最快的推薦路線；若否，則隨機(jī)計(jì)算推薦路線。
10.如權(quán)利要求9所述的基于用戶使用習(xí)慣的返程路徑規(guī)劃方法，其特征在于，所述根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有避開擁堵習(xí)慣；若是，則計(jì)算避開擁堵的推薦路線；若否，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇省錢路線習(xí)慣具體包括步驟: 根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有避開擁堵習(xí)慣； 若用戶有避開擁堵習(xí)慣，則根據(jù)數(shù)據(jù)庫判斷目的地是否為常擁堵地區(qū)； 若目的地為常擁堵地區(qū)，則查看當(dāng)前是否為高峰時(shí)間段； 若當(dāng)前為高峰時(shí)間段，則計(jì)算避開高峰時(shí)間段擁堵的推薦路線； 若用戶沒有避開擁堵習(xí)慣，或目的地不是常擁堵地區(qū)，或當(dāng)前不是高峰時(shí)間段，則根據(jù)所述數(shù)據(jù)庫的用戶歷史行駛特征判斷用戶是否有選擇省錢路線習(xí)慣。
【文檔編號(hào)】G01C21/34GK104165634SQ201410363380
【公開日】2014年11月26日 申請(qǐng)日期:2014年7月28日 優(yōu)先權(quán)日:2014年7月28日
【發(fā)明者】羅行 申請(qǐng)人:廣州視源電子科技股份有限公司