專利名稱：路徑規(guī)劃法方法、導(dǎo)航方法、位置服務(wù)設(shè)備及服務(wù)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及位置服務(wù)技術(shù)，尤其涉及路徑規(guī)劃方法、導(dǎo)航方法、位置服務(wù)設(shè)備及服務(wù)器。
背景技術(shù)：
位置服務(wù)設(shè)備是指本身具備與位置相關(guān)的各種功能的設(shè)備，或者能夠通過遠(yuǎn)端在線方式向用戶提供位置服務(wù)及其相關(guān)功能的設(shè)備。位置服務(wù)設(shè)備可以是電腦、手機(jī)、導(dǎo)航設(shè)備等。位置服務(wù)設(shè)備以導(dǎo)航設(shè)備為例，其工作原理為導(dǎo)航設(shè)備確定目標(biāo)位置的位置坐標(biāo)， 將其與自身儲存的電子地圖中記載的位置坐標(biāo)進(jìn)行匹配，以此來確定搭載該導(dǎo)航設(shè)備的導(dǎo)航對象在電子地圖中的準(zhǔn)確位置。導(dǎo)航設(shè)備可以是車載設(shè)備、便攜式導(dǎo)航儀、手機(jī)設(shè)備等。位置服務(wù)設(shè)備可以根據(jù)用戶輸入的出發(fā)地、目的地計(jì)算路徑，從而為用戶進(jìn)行指弓丨，路徑計(jì)算的方式目前有多種，包括高速優(yōu)先、最少收費(fèi)、最短路徑等。但是根據(jù)這些路徑計(jì)算方式計(jì)算出的路徑并不一定是廣大用戶所偏愛的，如比較擁堵，道路狹窄、或者路面狀況不好等。本發(fā)明人在實(shí)現(xiàn)本發(fā)明過程中發(fā)現(xiàn)，現(xiàn)有技術(shù)中的路徑規(guī)劃方式在計(jì)算路徑時沒有考慮廣大用戶偏愛或經(jīng)常行駛的路徑，因此不能滿足用戶的需求。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供路徑規(guī)劃法方法、導(dǎo)航方法、位置服務(wù)設(shè)備及服務(wù)器，為用戶提一種路徑規(guī)劃方式，更好的為用戶進(jìn)行路徑指引。本發(fā)明提供了一種路徑規(guī)劃方法，包括確定出發(fā)地及目的地；將出發(fā)地及目的地發(fā)送至服務(wù)器；接收服務(wù)器根據(jù)所述出發(fā)地及目的地從其預(yù)先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；計(jì)算并獲得規(guī)劃路徑，所述規(guī)劃路徑包括所述匹配的行駛軌跡路段；顯示所述規(guī)劃路徑。本發(fā)明還提供了一種導(dǎo)航方法，包括確定出發(fā)地及目的地；將出發(fā)地及目的地發(fā)送至服務(wù)器；接收服務(wù)器根據(jù)所述出發(fā)地及目的地從其預(yù)先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；計(jì)算并獲得規(guī)劃路徑，所述規(guī)劃路徑包括所述匹配的行駛軌跡路段；顯示所述規(guī)劃路徑；接收在規(guī)劃路徑中選擇導(dǎo)航路徑的指令；根據(jù)確定的當(dāng)前位置和所述導(dǎo)航路徑進(jìn)行導(dǎo)航。本發(fā)明還提供了一種位置服務(wù)設(shè)備，包括
出發(fā)地及目的地確定單元，用于確定出發(fā)地及目的地；發(fā)送單元，用于將出發(fā)地及目的地發(fā)送至服務(wù)器；接收單元，用于接收服務(wù)器根據(jù)所述出發(fā)地及目的地從其預(yù)先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；路徑規(guī)劃單元，用于計(jì)算并獲得規(guī)劃路徑，所述規(guī)劃路徑包括所述匹配的行駛軌跡路段；顯示單元，用于顯示所述規(guī)劃路徑。本發(fā)明還提供了一種服務(wù)器，包括第一接收單元，用于接收任一位置服務(wù)設(shè)備發(fā)送的行駛軌跡；存儲單元，用于存儲第一接收單元接收的任一位置服務(wù)設(shè)備發(fā)送的行駛軌跡中重合次數(shù)大于預(yù)設(shè)次數(shù)的行駛軌跡路段；第二接收單元，用于接收位置服務(wù)設(shè)備發(fā)送的出發(fā)地及目的地；匹配單元，用于根據(jù)所述出發(fā)地及目的地從其預(yù)先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；發(fā)送單元，用于發(fā)送所述匹配的行駛軌跡路段。本發(fā)明通過將多個用戶的常用路徑作為路徑規(guī)劃的參考因素而提供一種路徑規(guī)劃法方法，達(dá)到為導(dǎo)航對象提供一種路徑規(guī)劃方式，更好滿足用戶需求的有益效果。


下面將結(jié)合附圖及實(shí)施例對本發(fā)明作進(jìn)一步說明，附圖中圖1是本發(fā)明實(shí)施例一提供的一種路徑規(guī)劃方法的方法流程圖；圖2是本發(fā)明實(shí)施例一提供的一種導(dǎo)航方法的方法流程圖；圖3是本發(fā)明實(shí)施例二提供的一種路徑規(guī)劃方法的方法流程圖；圖4是本發(fā)明實(shí)施例二提供的一種導(dǎo)航方法的方法流程圖；圖5是本發(fā)明實(shí)施例三提供的一種位置服務(wù)設(shè)備的示意圖；圖6是本發(fā)明實(shí)施例四提供的一種服務(wù)器的示意圖。
具體實(shí)施例方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對本發(fā)明進(jìn)行進(jìn)一步的詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明， 并不用于限定本發(fā)明。實(shí)施例一本發(fā)明實(shí)施例提供一種路徑規(guī)劃方法，如圖1所示，所述路徑規(guī)劃方法包括步驟101、任一位置服務(wù)設(shè)備記錄行駛軌跡，并將行駛軌跡發(fā)送至服務(wù)器，所述行駛軌跡包括車輛行駛的軌跡、行人行走的軌跡，行人乘坐公交或地鐵的軌跡，及以其他交通方式出行形成的軌跡；當(dāng)然，用戶可以選擇是否發(fā)送行駛軌跡至服務(wù)器，也可以選擇發(fā)送哪些行駛軌跡至服務(wù)器。步驟102、服務(wù)器接收任一位置服務(wù)設(shè)備發(fā)送的行駛軌跡，并存儲重合次數(shù)較多的行駛軌跡路段。服務(wù)器一端預(yù)設(shè)次數(shù)M,當(dāng)行駛軌跡路段重合次數(shù)大于或等于M時，則存儲行駛軌跡路段。如位置服務(wù)設(shè)備A，位置服務(wù)設(shè)備B，位置服務(wù)設(shè)備C等多個位置服務(wù)設(shè)備， 均向服務(wù)器上傳行駛軌跡，行駛軌跡中重合次數(shù)大于預(yù)設(shè)次數(shù)M的行駛軌跡路段，服務(wù)器進(jìn)行存儲。步驟103、位置服務(wù)設(shè)備確定出發(fā)地信息，確定目的地信息；其中，確定出發(fā)地信息可通過接收用戶輸入的出發(fā)地信息來確定，也可通過接收衛(wèi)星定位信號確定當(dāng)前位置， 如GPS信號，并把當(dāng)前位置確定為出發(fā)地信息。其中，確定目的地可通過接收用戶輸入的目的地信息來確定，也可以接收來自其他設(shè)備發(fā)送的目的地信息來確定。步驟104、位置服務(wù)設(shè)備將出發(fā)地信息、目的地信息發(fā)送至服務(wù)器；步驟105、服務(wù)器判斷存儲的行駛軌跡路段中是否有經(jīng)過出發(fā)地及目的地的，若有，則將該行駛軌跡路段發(fā)送至位置服務(wù)設(shè)備；服務(wù)器一端也可以設(shè)置預(yù)設(shè)距離范圍N，當(dāng)出發(fā)地、目的地均距離行駛軌跡路段小于或等于N時，則將該行駛軌跡路段發(fā)送至位置服務(wù)設(shè)備。服務(wù)器發(fā)送的行駛軌跡路段有可能是一條或兩條以上(包括兩條)。若沒有匹配的行駛軌跡路段，則將沒有匹配行駛軌跡路段的結(jié)果發(fā)送至位置服務(wù)設(shè)備。步驟106、位置服務(wù)設(shè)備根據(jù)多種路徑規(guī)劃方式計(jì)算路徑。所述路徑規(guī)劃方式包括最少收費(fèi)、最短路徑、高速優(yōu)先、系統(tǒng)推薦、常用路徑。所述多種指兩種以上。不同路徑規(guī)劃方式采取不同的算法計(jì)算路徑。步驟107、獲得多種規(guī)劃路徑，通過采用不同的算法計(jì)算路徑，分別獲得各算法對應(yīng)的規(guī)劃路徑。如用最少收費(fèi)路徑規(guī)劃方式，采取的是最少收費(fèi)的算法，獲得最少收費(fèi)的規(guī)劃路徑。用最短路徑，則采取的是最短路徑的算法，獲得最短路徑的規(guī)劃路徑。而用常用路徑，則采取常用路徑的算法，獲得的規(guī)劃路徑(常用路徑)包括行駛軌跡路段，當(dāng)位置服務(wù)設(shè)備接收的行駛軌跡路段為一條時，則常用路徑也相應(yīng)的為一條。當(dāng)位置服務(wù)設(shè)備接收的行駛軌跡路段包括兩條以上時，則常用路徑也相應(yīng)的包括兩條以上。若因服務(wù)器不存在匹配的行駛軌跡路段，而將此結(jié)果發(fā)送給位置服務(wù)設(shè)備的，則常用路徑規(guī)劃方式不能獲得規(guī)劃路徑。步驟108、在電子地圖界面上同時顯示不同的規(guī)劃路徑。不同的規(guī)劃路徑用不同標(biāo)識標(biāo)注，優(yōu)選地，用顏色標(biāo)注不同規(guī)劃路徑。當(dāng)用顏色標(biāo)注不同規(guī)劃路徑時，界面上還需要顯示圖例，用于表示不同規(guī)劃路徑各自對應(yīng)的顏色。若因服務(wù)器不存在匹配的行駛軌跡路段，而將此結(jié)果發(fā)送給位置服務(wù)設(shè)備的，則電子地圖上不顯示常用路徑，并可以顯示“沒有常用路徑”的類似提示。本發(fā)明實(shí)施例還提供一種導(dǎo)航方法，如圖2所示，所述導(dǎo)航方法包括步驟201至 208，與上述步驟101至108均相同，還包括步驟209、接收在規(guī)劃路徑中選擇導(dǎo)航路徑的指令；步驟210、根據(jù)確定的當(dāng)前位置和所述導(dǎo)航路徑進(jìn)行導(dǎo)航，當(dāng)前位置的確定，可以通過接收衛(wèi)星定位信號來確定，如通過接收GPS信號確定。導(dǎo)航路徑采用不同于步驟208 中的顏色在電子地圖上顯示。該導(dǎo)航可以是語音導(dǎo)航或動態(tài)界面導(dǎo)航，也可以是語音導(dǎo)航和動態(tài)界面導(dǎo)航相結(jié)合。動態(tài)界面導(dǎo)航可以是在電子地圖上顯示所述規(guī)劃路徑和當(dāng)前位置，由于導(dǎo)航對象是可以移動的，在電子地圖上顯示的當(dāng)前位置也隨之移動，在電子地圖上顯示的當(dāng)前位置可以用圖標(biāo)表示。語音導(dǎo)航可以是在當(dāng)前位置到達(dá)或者接近信號燈、轉(zhuǎn)彎處、路口、分岔路、高速公路出入口等需要提示的地方，進(jìn)行語音提示。
實(shí)施例二、本發(fā)明實(shí)施例提供一種路徑規(guī)劃方法，如圖3所示，所述路徑規(guī)劃方法包括步驟301、任一位置服務(wù)設(shè)備記錄行駛軌跡，并將行駛軌跡發(fā)送至服務(wù)器，所述行駛軌跡包括車輛行駛的軌跡、行人行走的軌跡，行人乘坐公交或地鐵的軌跡，及以其他交通方式出行形成的軌跡；當(dāng)然，用戶可以選擇是否發(fā)送行駛軌跡至服務(wù)器，也可以選擇發(fā)送哪些行駛軌跡至服務(wù)器。步驟302、服務(wù)器接收任一位置服務(wù)設(shè)備發(fā)送的行駛軌跡，并存儲重合次數(shù)較多的行駛軌跡路段。服務(wù)器一端預(yù)設(shè)次數(shù)M,當(dāng)行駛軌跡路段重合次數(shù)大于或等于M時，則存儲行駛軌跡路段。如位置服務(wù)設(shè)備A，位置服務(wù)設(shè)備B，位置服務(wù)設(shè)備C等多個位置服務(wù)設(shè)備， 均向服務(wù)器上傳行駛軌跡，行駛軌跡中重合次數(shù)大于預(yù)設(shè)次數(shù)M的行駛軌跡路段，服務(wù)器進(jìn)行存儲。步驟303、位置服務(wù)設(shè)備確定出發(fā)地信息，確定目的地信息；其中，確定出發(fā)地信息可通過接收用戶輸入的出發(fā)地信息來確定，也可通過接收衛(wèi)星定位信號確定當(dāng)前位置， 如GPS信號，并把當(dāng)前位置確定為出發(fā)地信息。其中，確定目的地可通過接收用戶輸入的目的地信息來確定，也可以接收來自其他設(shè)備發(fā)送的目的地信息來確定。步驟304、位置服務(wù)設(shè)備接收路徑規(guī)劃方式的選擇指令。所述路徑規(guī)劃方式包括 最少收費(fèi)、最短路徑、高速優(yōu)先、系統(tǒng)推薦、常用路徑。不同路徑規(guī)劃方式采取不同的算法計(jì)算路徑。若選擇常用路徑規(guī)劃方式，則執(zhí)行步驟205 ；若選擇其他路徑規(guī)劃方式，則以其他方式進(jìn)行路徑規(guī)劃，不執(zhí)行步驟305。步驟305、位置服務(wù)設(shè)備將出發(fā)地信息、目的地信息發(fā)送至服務(wù)器；步驟306、服務(wù)器判斷存儲的行駛軌跡路段中是否有經(jīng)過出發(fā)地、目的地的，若有， 則將該行駛軌跡路段發(fā)送至位置服務(wù)設(shè)備；服務(wù)器一端也可以設(shè)置預(yù)設(shè)距離范圍N，當(dāng)出發(fā)地、目的地均距離行駛軌跡路段小于或等于N時，則將行駛軌跡路段發(fā)送至服務(wù)器設(shè)備。 服務(wù)器發(fā)送的行駛軌跡路段有可能是一條或兩條以上(包括兩條)。若沒有匹配的行駛軌跡路段，則將沒有匹配行駛軌跡路段的結(jié)果發(fā)送至位置服務(wù)設(shè)備。步驟307、位置服務(wù)設(shè)備接收行駛軌跡路段，并根據(jù)常用路徑規(guī)劃方式計(jì)算路徑， 所獲得的規(guī)劃路徑(即常用路徑)包括行駛軌跡路段。當(dāng)位置服務(wù)設(shè)備接收的行駛軌跡路段為一條時，則常用路徑也相應(yīng)的為一條。當(dāng)位置服務(wù)設(shè)備接收的行駛軌跡路段包括兩條以上時，則常用路徑也相應(yīng)的包括兩條以上。若因服務(wù)器不存在匹配的行駛軌跡路段，而將此結(jié)果發(fā)送給位置服務(wù)設(shè)備的，則常用路徑規(guī)劃方式不能獲得規(guī)劃路徑。步驟308、在電子地圖界面上顯示常用路徑。若常用路徑包括兩條以上，則同時顯示兩條以上常用路徑。若因服務(wù)器不存在匹配的行駛軌跡路段，而將此結(jié)果發(fā)送給位置服務(wù)設(shè)備的，則電子地圖上不顯示常用路徑，并可以顯示“沒有常用路徑”的類似提示。本發(fā)明實(shí)施例還提供一種導(dǎo)航方法，如圖4所示，所述導(dǎo)航方法包括步驟401至 408，與上述步驟301至308均相同，還包括步驟409、接收在常用路徑中選擇導(dǎo)航路徑的指令；當(dāng)常用路徑為一條時，則位置服務(wù)設(shè)備接收直接選擇該條常用路徑為導(dǎo)航路徑的指令；當(dāng)常用路徑為兩條以上時，則位置服務(wù)設(shè)備接收在兩條以上常用路徑中選擇一條作為導(dǎo)航路徑的指令。在實(shí)際操作中，可以是通過接收用戶在常用路徑上的點(diǎn)擊操作進(jìn)行選擇。
步驟410、根據(jù)確定的當(dāng)前位置和所述導(dǎo)航路徑進(jìn)行導(dǎo)航，當(dāng)前位置的確定，可以通過接收衛(wèi)星定位信號來確定，如通過接收GPS信號確定。該導(dǎo)航可以是語音導(dǎo)航或動態(tài)界面導(dǎo)航，也可以是語音導(dǎo)航和動態(tài)界面導(dǎo)航相結(jié)合。動態(tài)界面導(dǎo)航可以是在電子地圖上顯示所述規(guī)劃路徑和當(dāng)前位置，由于導(dǎo)航對象是可以移動的，在電子地圖上顯示的當(dāng)前位置也隨之移動，在電子地圖上顯示的當(dāng)前位置可以用圖標(biāo)表示。語音導(dǎo)航可以是在當(dāng)前位置到達(dá)或者接近信號燈、轉(zhuǎn)彎處、路口、分岔路、高速公路出入口等需要提示的地方，進(jìn)行語首提不。實(shí)施例三、如圖5所示，本發(fā)明實(shí)施例提供一種位置服務(wù)設(shè)備501，包括出發(fā)地及目的地確定單元502，用于確定出發(fā)地及目的地。確定出發(fā)地信息可通過接收用戶輸入的出發(fā)地信息來確定，也可通過接收衛(wèi)星定位信號確定當(dāng)前位置，如GPS信號，并把當(dāng)前位置確定為出發(fā)地信息。其中，確定目的地可通過接收用戶輸入的目的地信息來確定，也可以接收來自其他設(shè)備發(fā)送的目的地信息來確定。發(fā)送單元503，用于將出發(fā)地及目的地發(fā)送至服務(wù)器；接收單元504，用于接收服務(wù)器根據(jù)所述出發(fā)地及目的地從其預(yù)先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；路徑規(guī)劃單元505，用于計(jì)算并獲得規(guī)劃路徑，所述路徑包括所述匹配的行駛軌跡路段；顯示單元506，用于顯示所述規(guī)劃路徑。所述路徑規(guī)劃單元505包括多個路徑規(guī)劃子單元，所述多個路徑規(guī)劃子單元采取不同的路徑計(jì)算方法獲得不同的規(guī)劃路徑。位置服務(wù)設(shè)備根據(jù)多種路徑規(guī)劃方式計(jì)算路徑。所述路徑規(guī)劃方式包括最少收費(fèi)、最短路徑、高速優(yōu)先、系統(tǒng)推薦、常用路徑。所述多種指兩種以上。不同路徑規(guī)劃方式采取不同的算法計(jì)算路徑。通過采用不同的算法計(jì)算路徑，分別獲得各算法對應(yīng)的規(guī)劃路徑。如用最少收費(fèi)路徑規(guī)劃方式，采取的是最少收費(fèi)的算法，獲得最少收費(fèi)的規(guī)劃路徑。用最短路徑，則采取的是最短路徑的算法，獲得最短路徑的規(guī)劃路徑。而用常用路徑，則采取常用路徑的算法，獲得的規(guī)劃路徑(常用路徑)包括行駛軌跡路段，當(dāng)位置服務(wù)設(shè)備接收的行駛軌跡路段為一條時，則常用路徑也相應(yīng)的為一條。當(dāng)位置服務(wù)設(shè)備接收的行駛軌跡路段包括兩條以上時，則常用路徑也相應(yīng)的包括兩條以上。 若因服務(wù)器不存在匹配的行駛軌跡路段，而將此結(jié)果發(fā)送給位置服務(wù)設(shè)備的，則常用路徑規(guī)劃方式不能獲得規(guī)劃路徑。所述顯示單元506在電子地圖界面上同時顯示不同的規(guī)劃路徑。不同的規(guī)劃路徑用不同標(biāo)識標(biāo)注，優(yōu)選地，用顏色標(biāo)注不同規(guī)劃路徑。當(dāng)用顏色標(biāo)注不同規(guī)劃路徑時，界面上還需要顯示圖例，用于表示不同規(guī)劃路徑各自對應(yīng)的顏色。所述位置服務(wù)設(shè)備501還可以包括選擇單元507，用于在確定出發(fā)地及目的地之后將出發(fā)地及目的地發(fā)送至服務(wù)器之前根據(jù)接收的指令選擇常用路徑規(guī)劃方式，則所述路徑規(guī)劃單元僅根據(jù)常用路徑規(guī)劃方式計(jì)算路徑，所獲得的規(guī)劃路徑包括行駛軌跡路段。所述位置服務(wù)設(shè)備501還包括導(dǎo)航路徑選擇單元508，用于接收在規(guī)劃路徑中選擇導(dǎo)航路徑的指令；所述位置服務(wù)設(shè)備還包括當(dāng)前位置確定單元509，用于確定當(dāng)前位置。當(dāng)前位置的確定，可以通過接收衛(wèi)星定位信號來確定，如通過接收GPS信號確定。
所述位置服務(wù)設(shè)備還包括導(dǎo)航單元510，用于根據(jù)確定的當(dāng)前位置和所述導(dǎo)航路徑進(jìn)行導(dǎo)航，在所述顯示單元506在電子地圖界面上用顏色標(biāo)注不同規(guī)劃路徑進(jìn)行顯示的情況下，所述導(dǎo)航路徑采用與規(guī)劃路徑不同的顏色。該導(dǎo)航可以是語音導(dǎo)航或動態(tài)界面導(dǎo)航，也可以是語音導(dǎo)航和動態(tài)界面導(dǎo)航相結(jié)合。動態(tài)界面導(dǎo)航可以是在電子地圖上顯示所述規(guī)劃路徑和當(dāng)前位置，由于導(dǎo)航對象是可以移動的，在電子地圖上顯示的當(dāng)前位置也隨之移動，在電子地圖上顯示的當(dāng)前位置可以用圖標(biāo)表示。語音導(dǎo)航可以是在當(dāng)前位置到達(dá)或者接近信號燈、轉(zhuǎn)彎處、路口、分岔路、高速公路出入口等需要提示的地方，進(jìn)行語音提示。
實(shí)施例四、如圖6所示，本發(fā)明實(shí)施例提供一種服務(wù)器601，包括第一接收單元602，用于接收任一位置服務(wù)設(shè)備發(fā)送的行駛軌跡；存儲單元603，用于存儲第一接收單元接收的任一位置服務(wù)設(shè)備發(fā)送的行駛軌跡中重合次數(shù)大于預(yù)設(shè)次數(shù)的行駛軌跡路段；第二接收單元604，用于接收位置服務(wù)設(shè)備發(fā)送的出發(fā)地及目的地；匹配單元605，用于根據(jù)所述出發(fā)地及目的地從其預(yù)先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；具體包括服務(wù)器在預(yù)先存儲的行駛軌跡路段上搜索并獲得經(jīng)過所述出發(fā)地及目的地的行駛軌跡路段，或服務(wù)器在預(yù)先存儲的行駛軌跡路段上搜索并獲得距離出發(fā)地及目的地均小于或等于預(yù)設(shè)距離范圍的行駛軌跡路段。發(fā)送單元606，用于發(fā)送所述匹配的行駛軌跡路段。若沒有匹配的行駛軌跡路段， 還可以將沒有匹配行駛軌跡路段的結(jié)果發(fā)送至位置服務(wù)設(shè)備。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的權(quán)利要求范圍之內(nèi)。
權(quán)利要求
1.一種路徑規(guī)劃方法，其特征在于，包括 確定出發(fā)地及目的地；將出發(fā)地及目的地發(fā)送至服務(wù)器；接收服務(wù)器根據(jù)所述出發(fā)地及目的地從其預(yù)先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；計(jì)算并獲得規(guī)劃路徑，所述規(guī)劃路徑包括所述匹配的行駛軌跡路段； 顯示所述規(guī)劃路徑。
2.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)先存儲的行駛軌跡路段是服務(wù)器接收的任一位置服務(wù)設(shè)備發(fā)送的行駛軌跡中重合次數(shù)大于預(yù)設(shè)次數(shù)的路段。
3.如權(quán)利要求1所述的方法，其特征在于，服務(wù)器根據(jù)所述出發(fā)地及目的地從其預(yù)先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段包括服務(wù)器在預(yù)先存儲的行駛軌跡路段上搜索并獲得經(jīng)過所述出發(fā)地及目的地的行駛軌跡路段，或服務(wù)器在預(yù)先存儲的行駛軌跡路段上搜索并獲得距離出發(fā)地及目的地均小于或等于預(yù)設(shè)距離范圍的行駛軌跡路段。
4.如權(quán)利要求1所述的方法，其特征在于，所述計(jì)算并獲得規(guī)劃路徑，所述路徑包括所述行駛軌跡路段具體包括根據(jù)多種路徑規(guī)劃方式計(jì)算路徑，并分別獲得相應(yīng)的規(guī)劃路徑； 所述多種路徑規(guī)劃方式包括常用路徑規(guī)劃方式，常用路徑規(guī)劃方式計(jì)算并獲得的規(guī)劃路徑包括所述行駛軌跡路段。
5.如權(quán)利要求1所述的方法，其特征在于，在確定出發(fā)地及目的地之后將出發(fā)地及目的地發(fā)送至服務(wù)器之前還包括接收選擇常用路徑規(guī)劃方式的指令，則所述計(jì)算并獲得規(guī)劃路徑，所述路徑包括所述行駛軌跡路段具體包括僅根據(jù)常用路徑規(guī)劃方式計(jì)算路徑，所獲得的規(guī)劃路徑包括行駛軌跡路段。
6.一種導(dǎo)航方法，其特征在于，包括 確定出發(fā)地及目的地；將出發(fā)地及目的地發(fā)送至服務(wù)器；接收服務(wù)器根據(jù)所述出發(fā)地及目的地從其預(yù)先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；計(jì)算并獲得規(guī)劃路徑，所述路徑包括所述匹配的行駛軌跡路段； 顯示所述規(guī)劃路徑；接收在規(guī)劃路徑中選擇導(dǎo)航路徑的指令； 根據(jù)確定的當(dāng)前位置和所述導(dǎo)航路徑進(jìn)行導(dǎo)航。
7.—種位置服務(wù)設(shè)備，其特征在于，包括出發(fā)地及目的地確定單元，用于確定出發(fā)地及目的地； 發(fā)送單元，用于將出發(fā)地及目的地發(fā)送至服務(wù)器；接收單元，用于接收服務(wù)器根據(jù)所述出發(fā)地及目的地從其預(yù)先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；路徑規(guī)劃單元，用于計(jì)算并獲得規(guī)劃路徑，所述規(guī)劃路徑包括所述匹配的行駛軌跡路段；顯示單元，用于顯示所述規(guī)劃路徑。
8.如權(quán)利要求7所述的位置服務(wù)設(shè)備，其特征在于，所述路徑規(guī)劃單元包括多個路徑規(guī)劃子單元，所述多個路徑規(guī)劃子單元采取不同的路徑計(jì)算方法獲得不同的規(guī)劃路徑。
9 .如權(quán)利要求7所述的位置服務(wù)設(shè)備，其特征在于，所述位置服務(wù)設(shè)備還包括選擇單元，用于在確定出發(fā)地及目的地之后將出發(fā)地及目的地發(fā)送至服務(wù)器之前根據(jù)接收的指令選擇常用路徑規(guī)劃方式，則所述路徑規(guī)劃單元僅根據(jù)常用路徑規(guī)劃方式計(jì)算路徑，所獲得的規(guī)劃路徑包括行駛軌跡路段。
10.一種服務(wù)器，其特征在于，包括第一接收單元，用于接收任一位置服務(wù)設(shè)備發(fā)送的行駛軌跡； 存儲單元，用于存儲第一接收單元接收的任一位置服務(wù)設(shè)備發(fā)送的行駛軌跡中重合次數(shù)大于預(yù)設(shè)次數(shù)的行駛軌跡路段；第二接收單元，用于接收位置服務(wù)設(shè)備發(fā)送的出發(fā)地及目的地； 匹配單元，用于根據(jù)所述出發(fā)地及目的地從其預(yù)先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；發(fā)送單元，用于發(fā)送所述匹配的行駛軌跡路段。
全文摘要
本發(fā)明公開了路徑規(guī)劃法方法、導(dǎo)航方法、位置服務(wù)設(shè)備及服務(wù)器。本發(fā)明涉及位置服務(wù)技術(shù)，尤其涉及路徑規(guī)劃方法、導(dǎo)航方法、位置服務(wù)設(shè)備及服務(wù)器。本發(fā)明提供了一種路徑規(guī)劃方法，包括確定出發(fā)地及目的地；將出發(fā)地及目的地發(fā)送至服務(wù)器；接收服務(wù)器根據(jù)所述出發(fā)地及目的地從其預(yù)先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；計(jì)算并獲得規(guī)劃路徑，所述規(guī)劃路徑包括所述匹配的行駛軌跡路段；顯示所述規(guī)劃路徑。本發(fā)明通過將多個用戶的常用路徑作為路徑規(guī)劃的參考因素而提供一種路徑規(guī)劃法方法，達(dá)到為導(dǎo)航對象提供一種路徑規(guī)劃方式，更好滿足用戶需求的有益效果。
文檔編號G01C21/20GK102506853SQ20111035752
公開日2012年6月20日 申請日期2011年11月10日 優(yōu)先權(quán)日2011年11月10日
發(fā)明者張文星 申請人:深圳市凱立德欣軟件技術(shù)有限公司