路徑規(guī)劃方法和設(shè)備的制作方法
【專利摘要】本發(fā)明提供一種路徑規(guī)劃方法和設(shè)備。所述方法包括：獲取起點(diǎn)位置和終點(diǎn)位置；基于起點(diǎn)位置和終點(diǎn)位置，根據(jù)歷史路徑數(shù)據(jù)獲得至少一條經(jīng)驗(yàn)路徑作為第一路徑；根據(jù)當(dāng)前用戶的行駛習(xí)慣從第一路徑中選擇最接近當(dāng)前用戶的行駛習(xí)慣的路徑。根據(jù)本發(fā)明的路徑規(guī)劃方法和設(shè)備，可以規(guī)劃出更高效率的路徑。
【專利說(shuō)明】
路徑規(guī)劃方法和設(shè)備

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及位置服務(wù)領(lǐng)域。更具體地講，涉及一種路徑規(guī)劃方法和設(shè)備。

【背景技術(shù)】
[0002]隨著技術(shù)的發(fā)展，具有導(dǎo)航功能的消費(fèi)電子產(chǎn)品(例如，導(dǎo)航儀、智能手機(jī)、車載電子設(shè)備等)越來(lái)越多，導(dǎo)航功能已經(jīng)越來(lái)越多的深入到人們的生活之中。當(dāng)用戶希望從一個(gè)位置移動(dòng)到另一個(gè)位置時(shí)，可將起點(diǎn)位置和終點(diǎn)位置輸入到導(dǎo)航設(shè)備中，導(dǎo)航設(shè)備可自己或者借助于遠(yuǎn)程服務(wù)器來(lái)向用戶提供路徑規(guī)劃服務(wù)。
[0003]然而，現(xiàn)有的路徑規(guī)劃通常僅是利用預(yù)定路徑規(guī)劃算法，來(lái)規(guī)劃出相應(yīng)的路徑。由于路徑規(guī)劃算法對(duì)于實(shí)際路況考慮很少，現(xiàn)有的路徑規(guī)劃方法可能無(wú)法規(guī)劃處較為經(jīng)濟(jì)和有效率的路徑。此外，不同的用戶的行駛習(xí)慣也存在很大差別，現(xiàn)有的路徑規(guī)劃技術(shù)所規(guī)劃出的路徑可能無(wú)法滿足不同用戶的需要，這是因?yàn)橛脩粢宰约菏煜さ姆绞叫旭倳?huì)更加安全和聞效。
[0004]因此，需要一種能夠提供具有更高行駛效率的路徑的路徑規(guī)劃技術(shù)。


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

[0005]本發(fā)明的目的在于提供一種路徑規(guī)劃方法和設(shè)備，其通過(guò)收集不同導(dǎo)航設(shè)備的歷史路徑數(shù)據(jù)以及當(dāng)前用戶的歷史總路徑數(shù)據(jù)，能夠提供具有更高的行駛效率的路徑。
[0006]本發(fā)明的一方面提供一種路徑規(guī)劃方法，包括:獲取起點(diǎn)位置和終點(diǎn)位置；基于起點(diǎn)位置和終點(diǎn)位置，根據(jù)歷史路徑數(shù)據(jù)獲得至少一條經(jīng)驗(yàn)路徑作為第一路徑；根據(jù)當(dāng)前用戶的行駛習(xí)慣從第一路徑中選擇最接近當(dāng)前用戶的行駛習(xí)慣的路徑。
[0007]可選地，歷史路徑數(shù)據(jù)包括從至少一個(gè)導(dǎo)航終端收集的歷史路徑的數(shù)據(jù)。
[0008]可選地，選擇最接近當(dāng)前用戶的行駛習(xí)慣的路徑的步驟包括:獲得當(dāng)前用戶的歷史總路徑的特征值；獲得每條第一路徑的特征值；計(jì)算當(dāng)前用戶的歷史總路徑的特征值與每條第一路徑的特征值的接近程度；選擇具有與當(dāng)前用戶的歷史總路徑的特征值最接近的特征值的第一路徑。
[0009]可選地，當(dāng)前用戶的歷史總路徑的特征值表示:當(dāng)前用戶的歷史總路徑的特征參數(shù)的加權(quán)和的距離歸一化值。
[0010]可選地，第一路徑的特征值表示:第一路徑的特征參數(shù)的加權(quán)和的距離歸一化值。
[0011]可選地，通過(guò)路徑的特征參數(shù)加權(quán)后的距離歸一化值來(lái)表示路徑的特征值。
[0012]可選地，特征參數(shù)包括下述項(xiàng)中的至少一個(gè):低等級(jí)道路在路徑中所占的距離比重、路徑中的轉(zhuǎn)向次數(shù)、路徑中的紅綠燈數(shù)量、經(jīng)過(guò)路徑所花費(fèi)的時(shí)間。
[0013]可選地，計(jì)算當(dāng)前用戶的歷史總路徑的特征值與每條第一路徑的特征值的接近程度的步驟包括:計(jì)算當(dāng)前用戶的歷史總路徑的特征參數(shù)加權(quán)后的距離歸一化值之和作為第一求和值；計(jì)算第一路徑的特征參數(shù)加權(quán)后的距離歸一化值之和作為第二求和值；計(jì)算第一求和值與第二求和值之差的絕對(duì)值。
[0014]可選地，所述絕對(duì)值越小，則第一路徑的特征值與當(dāng)前用戶的歷史總路徑的特征值越接近。
[0015]可選地，路徑的特征值為包括路徑的特征參數(shù)加權(quán)后的距離歸一化值作為元素的向量，其中，計(jì)算當(dāng)前用戶的歷史總路徑的特征值與每條第一路徑的特征值的接近程度的步驟包括:計(jì)算作為第一路徑的特征值的向量與作為當(dāng)前用戶的歷史總路徑的特征值的向量之差的模。
[0016]可選地，所述模越小，則第一路徑的特征值與當(dāng)前用戶的歷史總路徑的特征值越接近。
[0017]可選地，第一路徑還包括基于起點(diǎn)位置和終點(diǎn)位置根據(jù)預(yù)定算法從地圖數(shù)據(jù)得到的路徑。
[0018]本發(fā)明的另一方面提供一種路徑規(guī)劃設(shè)備，包括:接收單元，獲取起點(diǎn)位置和終點(diǎn)位置；路徑獲取單元，基于起點(diǎn)位置和終點(diǎn)位置，根據(jù)歷史路徑數(shù)據(jù)獲得至少一條經(jīng)驗(yàn)路徑作為第一路徑；路徑選擇單元，根據(jù)當(dāng)前用戶的行駛習(xí)慣從第一路徑中選擇最接近當(dāng)前用戶的行駛習(xí)慣的路徑。
[0019]可選地，歷史路徑數(shù)據(jù)包括從至少一個(gè)導(dǎo)航終端收集的歷史路徑的數(shù)據(jù)。
[0020]可選地，路徑選擇單元包括:第一特征值獲取單元，獲得當(dāng)前用戶的歷史總路徑的特征值；第二特征值獲取單元，獲得每條第一路徑的特征值；接近度確定單元，計(jì)算當(dāng)前用戶的歷史總路徑的特征值與每條第一路徑的特征值的接近程度；路徑確定單元，選擇具有與當(dāng)前用戶的歷史總路徑的特征值最接近的特征值的第一路徑。
[0021]可選地，當(dāng)前用戶的歷史總路徑的特征值表示:當(dāng)前用戶的歷史總路徑的特征參數(shù)的加權(quán)和的距離歸一化值。
[0022]可選地，第一路徑的特征值表示:第一路徑的特征參數(shù)的加權(quán)和的距離歸一化值。
[0023]可選地，通過(guò)路徑的特征參數(shù)加權(quán)后的距離歸一化值來(lái)表示路徑的特征值。
[0024]可選地，特征參數(shù)包括下述項(xiàng)中的至少一個(gè):低等級(jí)道路在路徑中所占的距離比重、路徑中的轉(zhuǎn)向次數(shù)、路徑中的紅綠燈數(shù)量、經(jīng)過(guò)路徑所花費(fèi)的時(shí)間。
[0025]可選地，接近度確定單元計(jì)算當(dāng)前用戶的歷史總路徑的特征參數(shù)加權(quán)后的距離歸一化值之和作為第一求和值，計(jì)算第一路徑的特征參數(shù)加權(quán)后的距離歸一化值之和作為第二求和值。并計(jì)算第一求和值與第二求和值之差的絕對(duì)值。
[0026]可選地，所述絕對(duì)值越小，則第一路徑的特征值與當(dāng)前用戶的歷史總路徑的特征值越接近。
[0027]可選地，路徑的特征值為包括路徑的特征參數(shù)加權(quán)后的距離歸一化值作為元素的向量，其中，接近度確定單元計(jì)算作為第一路徑的特征值的向量與作為當(dāng)前用戶的歷史總路徑的特征值的向量之差的模。
[0028]可選地，所述模越小，則第一路徑的特征值與當(dāng)前用戶的歷史總路徑的特征值越接近。
[0029]可選地，第一路徑還包括基于起點(diǎn)位置和終點(diǎn)位置根據(jù)預(yù)定算法從地圖數(shù)據(jù)得到的路徑。
[0030]根據(jù)本發(fā)明的路徑規(guī)劃方法和設(shè)備，通過(guò)收集不同導(dǎo)航設(shè)備的歷史路徑數(shù)據(jù)獲得經(jīng)驗(yàn)路徑，并進(jìn)一步結(jié)合當(dāng)前用戶的歷史總路徑數(shù)據(jù)來(lái)選擇符合當(dāng)前用戶的行駛習(xí)慣的路徑，從而能夠提供具有更聞的行駛效率的路徑。
[0031]將在接下來(lái)的描述中部分闡述本發(fā)明另外的方面和/或優(yōu)點(diǎn)，還有一部分通過(guò)描述將是清楚的，或者可以經(jīng)過(guò)本發(fā)明的實(shí)施而得知。

【專利附圖】

【附圖說(shuō)明】
[0032]通過(guò)下面結(jié)合附圖進(jìn)行的詳細(xì)描述，本發(fā)明的上述和其它目的、特點(diǎn)和優(yōu)點(diǎn)將會(huì)變得更加清楚，其中:
[0033]圖1示出根據(jù)本發(fā)明的實(shí)施例的路徑規(guī)劃方法的流程圖；
[0034]圖2示出根據(jù)本發(fā)明的實(shí)施例的選擇最接近當(dāng)前用戶的行駛習(xí)慣的路徑的方法的流程圖；
[0035]圖3示出根據(jù)本發(fā)明的實(shí)施例的路徑規(guī)劃設(shè)備的框圖；
[0036]圖4示出根據(jù)本發(fā)明的實(shí)施例的路徑規(guī)劃設(shè)備中的路徑選擇單元的框圖。

【具體實(shí)施方式】
[0037]現(xiàn)在，將參照附圖更充分地描述不同的示例實(shí)施例。
[0038]圖1示出根據(jù)本發(fā)明的實(shí)施例的路徑規(guī)劃方法的流程圖。
[0039]在步驟101，獲取用于路徑規(guī)劃的起點(diǎn)位置和終點(diǎn)位置。例如，可從用戶接收輸入的起點(diǎn)位置和終點(diǎn)位置。
[0040]在步驟102，基于起點(diǎn)位置和終點(diǎn)位置，根據(jù)歷史路徑數(shù)據(jù)獲得至少一條經(jīng)驗(yàn)路徑作為第一路徑。
[0041]歷史路徑數(shù)據(jù)包括多個(gè)用戶的導(dǎo)航終端的歷史路徑的數(shù)據(jù)。可以預(yù)先從不同的導(dǎo)航終端收集歷史路徑數(shù)據(jù)。例如，可以周期性地從不同的導(dǎo)航終端接收導(dǎo)航數(shù)據(jù)(即，路徑數(shù)據(jù))來(lái)形成歷史路徑數(shù)據(jù)。這里，導(dǎo)航數(shù)據(jù)包括每次導(dǎo)航的路徑的起點(diǎn)信息、終點(diǎn)信息、軌跡點(diǎn)信息。起點(diǎn)信息包括起點(diǎn)的位置信息和時(shí)間戳，終點(diǎn)信息包括終點(diǎn)的位置信息和時(shí)間戳，軌跡點(diǎn)信息包括路徑上各個(gè)點(diǎn)的位置信息和處于各個(gè)點(diǎn)時(shí)的時(shí)間戳。
[0042]基于起點(diǎn)位置和終點(diǎn)位置，通過(guò)使用數(shù)據(jù)挖掘方法可根據(jù)歷史路徑數(shù)據(jù)得到起點(diǎn)位置和終點(diǎn)位置之間的經(jīng)驗(yàn)路徑。具體地說(shuō)，可首先基于歷史路徑數(shù)據(jù)獲得經(jīng)驗(yàn)路徑拓?fù)渚W(wǎng)絡(luò)，然后在獲得的經(jīng)驗(yàn)路徑拓?fù)渚W(wǎng)絡(luò)的基礎(chǔ)上，基于起點(diǎn)位置和終點(diǎn)位置通過(guò)預(yù)定路徑規(guī)劃算法來(lái)規(guī)劃路徑。
[0043]此外，也可在歷史路徑數(shù)據(jù)的基礎(chǔ)上利用其他的現(xiàn)有經(jīng)驗(yàn)路徑挖掘方法來(lái)獲得經(jīng)驗(yàn)路徑，不再贅述。
[0044]在步驟103，根據(jù)當(dāng)前用戶的行駛習(xí)慣從第一路徑中選擇最接近當(dāng)前用戶的行駛習(xí)慣的路徑。
[0045]在本發(fā)明中，可通過(guò)當(dāng)前用戶的歷史總路徑的特征值來(lái)表示當(dāng)前用戶的行駛習(xí)慣。例如，可以預(yù)先從當(dāng)前用戶的一個(gè)或多個(gè)導(dǎo)航終端收集歷史總路徑。應(yīng)該理解，當(dāng)前用戶的歷史總路徑表示能夠收集到的當(dāng)前用戶之前的歷史路徑的集合。可通過(guò)利用當(dāng)前用戶的歷史總路徑的特征值與各個(gè)第一路徑的特征值的接近程度來(lái)選擇最接近當(dāng)前用戶的行駛習(xí)慣的第一路徑。
[0046]路徑的特征值通過(guò)從路徑提取的至少一個(gè)特征參數(shù)加權(quán)后的距離歸一化值被表征。例如，從路徑提取的特征參數(shù)可以是下列參數(shù)中的至少一種:低等級(jí)道路在路徑中所占的距離比重、路徑中的轉(zhuǎn)向次數(shù)、路徑中的紅綠燈數(shù)量、經(jīng)過(guò)路徑所花費(fèi)的時(shí)間。
[0047]對(duì)于任意一條路徑，可以得到特征參數(shù)加權(quán)后的距離歸一化值(以下稱為，子特征值)。
[0048]例如，對(duì)于參數(shù)“低等級(jí)道路在路徑中所占的距離比重”(以下，表示為xl)，可以得到子特征值Fl=al X xl/L。
[0049]對(duì)于參數(shù)“路徑中的轉(zhuǎn)向次數(shù)”(以下，表示為x2)，可以得到子特征值F2=a2Xx2/L0
[0050]對(duì)于參數(shù)“路徑中的紅綠燈數(shù)量”(以下，表示為x3)，可以得到子特征值F3=a3Xx3/L。
[0051]對(duì)于參數(shù)“經(jīng)過(guò)路徑所花費(fèi)的時(shí)間”(以下，表示為x4)，可以得到子特征值F4=a4Xx4/L。
[0052]這里，al、a2、a3、a4為權(quán)重，L為路徑的長(zhǎng)度。
[0053]可以利用子特征值Fl、F2、F3、F4中的至少一個(gè)來(lái)表征路徑的特征值F，從而從第一路徑中選擇最接近當(dāng)前用戶的行駛習(xí)慣的路徑。
[0054]在一個(gè)實(shí)施例中，可通過(guò)“當(dāng)前用戶的歷史總路徑的至少一個(gè)子特征值之和”與“第一路徑的至少一個(gè)子特征值之和”的差的絕對(duì)值來(lái)確定當(dāng)前用戶的歷史總路徑的特征值與各個(gè)第一路徑的特征值的接近程度，該絕對(duì)值越小則表示越接近。
[0055]對(duì)于任意路徑，該路徑的至少一個(gè)子特征值之和可被表示為下面的等式(I):
[0056]F=bl X Fl+b2 X F2+b3 X F3+b4 X F4(I)
[0057]這里，bl、b2、b3、b4中的至少一個(gè)不為零(即，F(xiàn)1、F2、F3、F4中的至少一個(gè)被選用)，并且不為零的項(xiàng)的符號(hào)相同。bl、b2、b3、b4中不為零的項(xiàng)可以相同或者不同。
[0058]此時(shí)，當(dāng)前用戶的歷史總路徑的特征值與各個(gè)第一路徑的特征值的接近程度FF可被表示為下面等式(2):
[0059]FF=|F，_F”| (2)
[0060]其中，F(xiàn)’為當(dāng)前用戶的歷史總路徑的至少一個(gè)子特征值之和，F(xiàn)’’為第一路徑的至少一個(gè)子特征值之和。
[0061]在另一實(shí)施例中，對(duì)于任意路徑，該路徑的特征值F可被表示為包括至少一個(gè)特征參數(shù)加權(quán)后的距離歸一化值(即，至少一個(gè)子特征值)作為元素的向量。
[0062]此時(shí)，通過(guò)計(jì)算對(duì)應(yīng)于第一路徑的特征值的向量與對(duì)應(yīng)于當(dāng)前用戶的歷史總路徑的特征值的向量之差的模來(lái)確定各個(gè)第一路徑與當(dāng)前用戶的行駛習(xí)慣的接近程度。模越小則表示越接近。與基于等式(2)的計(jì)算接近程度的方式相比，當(dāng)前實(shí)施例可以避免特征值差異較大但計(jì)算結(jié)果卻比較接近的情況。
[0063]例如，當(dāng)路徑的特征值被表示為具有F1、F2、F3、F4的向量時(shí)，第一路徑的特征值與當(dāng)前用戶的歷史總路徑的特征值F之差的模FF可被表示為下面的等式(3):
[0064]
FF = V(F3/ - Fl〃)2 + (F2f - F2")2 + (F3, - F3〃)2 + (F47 - F4")2 (3)
[0065]i^，F(xiàn)l，、F2，、F3，、F4，分別為第一路徑的 F1、F2、F3、F4，F(xiàn)I’’、F2’’、F3’’、F4’’分別為當(dāng)前用戶的歷史總路徑的F1、F2、F3、F4。等式(3)示出了作為路徑的特征值的向量包括F1、F2、F3、F4的情況，然而，應(yīng)該理解，等式(3)可根據(jù)作為路徑的特征值的向量所包括的子特征值而改變。
[0066]此外，本發(fā)明不限于等式(2)和(3)所描述的確定當(dāng)前用戶的歷史總路徑的特征值與各個(gè)第一路徑的特征值的接近程度的方法，也可根據(jù)其他方式來(lái)計(jì)算該接近程度。
[0067]如上所述，可通過(guò)當(dāng)前用戶的歷史總路徑的特征值F來(lái)表征用戶的習(xí)慣。應(yīng)該理解，將當(dāng)前用戶的歷史路徑的集合形成的一條總路徑來(lái)計(jì)算特征值F。這樣，例如，如果存在η (η為大于O的自然數(shù))條當(dāng)前用戶的歷史路徑，則等式(I)中L為所述η條歷史路徑的長(zhǎng)度之和，xl為所述η條歷史路徑中的低等級(jí)道路的長(zhǎng)度之和在L中所占的比重，χ2為在所述η條路徑中的轉(zhuǎn)向次數(shù)之和，χ3為在所述η條路徑中的紅綠燈數(shù)量之和，χ4為經(jīng)過(guò)所述η條路徑所花費(fèi)的時(shí)間之和。
[0068]下面參照?qǐng)D2來(lái)更詳細(xì)地描述步驟103。
[0069]圖2示出根據(jù)本發(fā)明的實(shí)施例的選擇最接近當(dāng)前用戶的行駛習(xí)慣的路徑的方法的流程圖。
[0070]在步驟201，獲得當(dāng)前用戶的歷史總路徑的特征值?？筛鶕?jù)上面的等式(I)來(lái)獲得當(dāng)前用戶的歷史總路徑的特征值。
[0071]在步驟202，獲得每條第一路徑的特征值?？筛鶕?jù)上面的等式(I)來(lái)獲得每條第一路徑的特征值。
[0072]在步驟203，計(jì)算當(dāng)前用戶的歷史總路徑的特征值與每條第一路徑的特征值的接近程度?？苫谏厦娴牡仁?2 )或等式(3 )來(lái)確定該接近程度。
[0073]在步驟204，根據(jù)第一路徑的特征值與當(dāng)前用戶的歷史總路徑的特征值的接近程度，對(duì)所有的第一路徑進(jìn)行排序，按照降序選擇預(yù)定數(shù)量的第一路徑；或者直接選擇具有與當(dāng)前用戶的歷史總路徑的特征值最接近的特征值的第一路徑。
[0074]在本發(fā)明的另一實(shí)施例中，第一路徑還可進(jìn)一步包括基于起點(diǎn)位置和終點(diǎn)位置根據(jù)預(yù)定算法從地圖數(shù)據(jù)的路徑拓?fù)渚W(wǎng)絡(luò)得到的路徑。即，第一路徑還可包括在不考慮歷史路徑數(shù)據(jù)的情況下利用路徑規(guī)劃算法得到的路徑。
[0075]應(yīng)該理解，根據(jù)本發(fā)明的上述方法可以被實(shí)現(xiàn)為計(jì)算機(jī)程序，當(dāng)在計(jì)算機(jī)(例如，導(dǎo)航儀、智能手機(jī)、網(wǎng)絡(luò)服務(wù)器、筆記本電腦、桌面電腦等)上執(zhí)行所述計(jì)算機(jī)程序時(shí)執(zhí)行所述方法。
[0076]圖3示出根據(jù)本發(fā)明的實(shí)施例的路徑規(guī)劃設(shè)備的框圖。
[0077]如圖3所示，根據(jù)本發(fā)明的實(shí)施例的路徑規(guī)劃設(shè)備300包括:接收單元310、路徑獲取單元320、路徑選擇單元330。
[0078]接收單元310獲取起點(diǎn)位置和終點(diǎn)位置。例如，接收單元310可經(jīng)由輸入接口(例如，鍵盤、鼠標(biāo)、觸摸屏等)接收用戶輸入的起點(diǎn)位置和終點(diǎn)位置。
[0079]路徑獲取單元320基于起點(diǎn)位置和終點(diǎn)位置，根據(jù)歷史路徑數(shù)據(jù)獲得至少一條經(jīng)驗(yàn)路徑作為第一路徑。
[0080]可選地，第一路徑還可包括基于起點(diǎn)位置和終點(diǎn)位置根據(jù)預(yù)定算法從地圖數(shù)據(jù)的路徑拓?fù)渚W(wǎng)絡(luò)得到的路徑。
[0081 ] 已經(jīng)在前面定義了歷史路徑數(shù)據(jù)，將不再贅述。此外，可利用上述或現(xiàn)有的經(jīng)驗(yàn)路徑挖掘方法來(lái)獲得經(jīng)驗(yàn)路徑。
[0082]路徑選擇單元330根據(jù)當(dāng)前用戶的行駛習(xí)慣從第一路徑中選擇最接近當(dāng)前用戶的行駛習(xí)慣的路徑。路徑選擇單元330所選擇的路徑作為路徑規(guī)劃設(shè)備300所規(guī)劃出的路徑。
[0083]圖4示出根據(jù)本發(fā)明的實(shí)施例的路徑選擇單元330的框圖。
[0084]如圖4所示，路徑選擇單元330包括第一特征值獲取單元331、第二特征值獲取單元332、接近度確定單元333、路徑確定單元334。
[0085]第一特征值獲取單元331獲得當(dāng)前用戶的歷史總路徑的特征值。當(dāng)前用戶的歷史總路徑的特征值可與前面定義的當(dāng)前用戶的歷史總路徑的特征值相同，不再贅述。
[0086]第二特征值獲取單元332獲得每條第一路徑的特征值。每條第一路徑的特征值可與前面定義的第一路徑的特征值相同，不再贅述。
[0087]接近度確定單元333，計(jì)算當(dāng)前用戶的歷史總路徑的特征值與每條第一路徑的特征值的接近程度。接近度確定單元333可基于上面的等式(2)或等式(3)來(lái)確定該接近程度。
[0088]路徑確定單元334根據(jù)第一路徑的特征值與當(dāng)前用戶的歷史總路徑的特征值的接近程度，對(duì)所有的第一路徑進(jìn)行排序，按照降序選擇預(yù)定數(shù)量的第一路徑?；蛘?，路徑確定單元333直接選擇具有與當(dāng)前用戶的歷史總路徑的特征值最接近的特征值的第一路徑。
[0089]根據(jù)本發(fā)明的示例性實(shí)施例的路徑規(guī)劃設(shè)備中的各個(gè)單元可被實(shí)現(xiàn)硬件組件。本領(lǐng)域技術(shù)人員根據(jù)限定的各個(gè)單元所執(zhí)行的處理，可以例如使用現(xiàn)場(chǎng)可編程門陣列(FPGA)或?qū)Ｓ眉呻娐?ASIC)來(lái)實(shí)現(xiàn)各個(gè)單元。
[0090]根據(jù)本發(fā)明的路徑規(guī)劃方法和設(shè)備，通過(guò)收集不同導(dǎo)航設(shè)備的歷史路徑數(shù)據(jù)獲得經(jīng)驗(yàn)路徑，并進(jìn)一步結(jié)合當(dāng)前用戶的歷史總路徑數(shù)據(jù)來(lái)選擇符合當(dāng)前用戶的行駛習(xí)慣的路徑，從而能夠提供具有更聞的行駛效率的路徑。
[0091]盡管已經(jīng)參照其示例性實(shí)施例具體顯示和描述了本發(fā)明，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，在不脫離權(quán)利要求所限定的本發(fā)明的精神和范圍的情況下，可以對(duì)其進(jìn)行形式和細(xì)節(jié)上的各種改變。
【權(quán)利要求】
1.一種路徑規(guī)劃方法，包括: 獲取起點(diǎn)位置和終點(diǎn)位置； 基于起點(diǎn)位置和終點(diǎn)位置，根據(jù)歷史路徑數(shù)據(jù)獲得至少一條經(jīng)驗(yàn)路徑作為第一路徑； 根據(jù)當(dāng)前用戶的行駛習(xí)慣從第一路徑中選擇最接近當(dāng)前用戶的行駛習(xí)慣的路徑。
2.根據(jù)權(quán)利要求1所述的路徑規(guī)劃方法，其中，歷史路徑數(shù)據(jù)包括從至少一個(gè)導(dǎo)航終端收集的歷史路徑的數(shù)據(jù)。
3.根據(jù)權(quán)利要求1所述的路徑規(guī)劃方法，其中，選擇最接近當(dāng)前用戶的行駛習(xí)慣的路徑的步驟包括: 獲得當(dāng)前用戶的歷史總路徑的特征值； 獲得每條第一路徑的特征值； 計(jì)算當(dāng)前用戶的歷史總路徑的特征值與每條第一路徑的特征值的接近程度； 選擇具有與當(dāng)前用戶的歷史總路徑的特征值最接近的特征值的第一路徑。
4.根據(jù)權(quán)利要求3所述的路徑規(guī)劃方法，其中，通過(guò)路徑的特征參數(shù)加權(quán)后的距離歸一化值來(lái)表示路徑的特征值。
5.根據(jù)權(quán)利要求4所述的路徑規(guī)劃方法，其中，路徑的特征參數(shù)包括下述項(xiàng)中的至少一個(gè):低等級(jí)道路在路徑中所占的距離比重、路徑中的轉(zhuǎn)向次數(shù)、路徑中的紅綠燈數(shù)量、經(jīng)過(guò)路徑所花費(fèi)的時(shí)間。
6.根據(jù)權(quán)利要求4所述的路徑規(guī)劃方法，其中，計(jì)算當(dāng)前用戶的歷史總路徑的特征值與每條第一路徑的特征值的接近程度的步驟包括: 計(jì)算當(dāng)前用戶的歷史總路徑的特征參數(shù)加權(quán)后的距離歸一化值之和作為第一求和值； 計(jì)算第一路徑的特征參數(shù)加權(quán)后的距離歸一化值之和作為第二求和值； 計(jì)算第一求和值與第二求和值之差的絕對(duì)值。
7.根據(jù)權(quán)利要求6所述的路徑規(guī)劃方法，其中，所述絕對(duì)值越小，則第一路徑的特征值與當(dāng)前用戶的歷史總路徑的特征值越接近。
8.根據(jù)權(quán)利要求4所述的路徑規(guī)劃方法，其中，路徑的特征值為包括路徑的特征參數(shù)加權(quán)后的距離歸一化值作為元素的向量， 其中，計(jì)算當(dāng)前用戶的歷史總路徑的特征值與每條第一路徑的特征值的接近程度的步驟包括:計(jì)算作為第一路徑的特征值的向量與作為當(dāng)前用戶的歷史總路徑的特征值的向量之差的模。
9.根據(jù)權(quán)利要求8所述的路徑規(guī)劃方法，其中，所述模越小，則第一路徑的特征值與當(dāng)前用戶的歷史總路徑的特征值越接近。
10.根據(jù)權(quán)利要求1所述的路徑規(guī)劃方法，其中，第一路徑還包括基于起點(diǎn)位置和終點(diǎn)位置根據(jù)預(yù)定算法從地圖數(shù)據(jù)得到的路徑。
11.一種路徑規(guī)劃設(shè)備，包括: 接收單元，獲取起點(diǎn)位置和終點(diǎn)位置； 路徑獲取單元，基于起點(diǎn)位置和終點(diǎn)位置，根據(jù)歷史路徑數(shù)據(jù)獲得至少一條經(jīng)驗(yàn)路徑作為第一路徑； 路徑選擇單元，根據(jù)當(dāng)前用戶的行駛習(xí)慣從第一路徑中選擇最接近當(dāng)前用戶的行駛習(xí)慣的路徑。
12.根據(jù)權(quán)利要求10所述的路徑規(guī)劃設(shè)備，其中，歷史路徑數(shù)據(jù)包括從至少一個(gè)導(dǎo)航終端收集的歷史路徑的數(shù)據(jù)。
13.根據(jù)權(quán)利要求10所述的路徑規(guī)劃設(shè)備，其中，路徑選擇單元包括: 第一特征值獲取單元，獲得當(dāng)前用戶的歷史總路徑的特征值； 第二特征值獲取單元，獲得每條第一路徑的特征值； 接近度確定單元，計(jì)算當(dāng)前用戶的歷史總路徑的特征值與每條第一路徑的特征值的接近程度； 路徑確定單元，選擇具有與當(dāng)前用戶的歷史總路徑的特征值最接近的特征值的第一路徑。
14.根據(jù)權(quán)利要求13所述的路徑規(guī)劃設(shè)備，其中，通過(guò)路徑的特征參數(shù)加權(quán)后的距離歸一化值來(lái)表示路徑的特征值。
15.根據(jù)權(quán)利要求14所述的路徑規(guī)劃設(shè)備，其中，路徑的特征參數(shù)包括下述項(xiàng)中的至少一個(gè):低等級(jí)道路在路徑中所占的距離比重、路徑中的轉(zhuǎn)向次數(shù)、路徑中的紅綠燈數(shù)量、經(jīng)過(guò)路徑所花費(fèi)的時(shí)間。
16.根據(jù)權(quán)利要求14所述的路徑規(guī)劃設(shè)備，其中，接近度確定單元計(jì)算當(dāng)前用戶的歷史總路徑的特征參數(shù)加權(quán)后的距離歸一化值之和作為第一求和值，計(jì)算第一路徑的特征參數(shù)加權(quán)后的距離歸一化值之和作為第二求和值。并計(jì)算第一求和值與第二求和值之差的絕對(duì)值。
17.根據(jù)權(quán)利要求16所述的路徑規(guī)劃設(shè)備，其中，所述絕對(duì)值越小，則第一路徑的特征值與當(dāng)前用戶的歷史總路徑的特征值越接近。
18.根據(jù)權(quán)利要求14所述的路徑規(guī)劃設(shè)備，其中，路徑的特征值為包括路徑的特征參數(shù)加權(quán)后的距離歸一化值作為元素的向量，其中，接近度確定單元計(jì)算作為第一路徑的特征值的向量與作為當(dāng)前用戶的歷史總路徑的特征值的向量之差的模。
19.根據(jù)權(quán)利要求18所述的路徑規(guī)劃設(shè)備，其中，所述模越小，則第一路徑的特征值與當(dāng)前用戶的歷史總路徑的特征值越接近。
20.根據(jù)權(quán)利要求11所述的路徑規(guī)劃設(shè)備，其中，第一路徑還包括基于起點(diǎn)位置和終點(diǎn)位置根據(jù)預(yù)定算法從地圖數(shù)據(jù)得到的路徑。
【文檔編號(hào)】G01C21/00GK104165625SQ201310183463
【公開(kāi)日】2014年11月26日 申請(qǐng)日期:2013年5月17日 優(yōu)先權(quán)日:2013年5月17日
【發(fā)明者】朱智青 申請(qǐng)人:北京百度網(wǎng)訊科技有限公司