路徑規劃法方法、導航方法、位置服務設備及伺服器的製作方法
2023-09-21 20:16:30 2
專利名稱：路徑規劃法方法、導航方法、位置服務設備及伺服器的製作方法
技術領域：
本發明涉及位置服務技術，尤其涉及路徑規劃方法、導航方法、位置服務設備及伺服器。
背景技術：
位置服務設備是指本身具備與位置相關的各種功能的設備，或者能夠通過遠端在線方式向用戶提供位置服務及其相關功能的設備。位置服務設備可以是電腦、手機、導航設備等。位置服務設備以導航設備為例，其工作原理為導航設備確定目標位置的位置坐標， 將其與自身儲存的電子地圖中記載的位置坐標進行匹配，以此來確定搭載該導航設備的導航對象在電子地圖中的準確位置。導航設備可以是車載設備、可攜式導航儀、手機設備等。位置服務設備可以根據用戶輸入的出發地、目的地計算路徑，從而為用戶進行指弓丨，路徑計算的方式目前有多種，包括高速優先、最少收費、最短路徑等。但是根據這些路徑計算方式計算出的路徑並不一定是廣大用戶所偏愛的，如比較擁堵，道路狹窄、或者路面狀況不好等。本發明人在實現本發明過程中發現，現有技術中的路徑規劃方式在計算路徑時沒有考慮廣大用戶偏愛或經常行駛的路徑，因此不能滿足用戶的需求。
發明內容
本發明要解決的技術問題是提供路徑規劃法方法、導航方法、位置服務設備及伺服器，為用戶提一種路徑規劃方式，更好的為用戶進行路徑指引。本發明提供了一種路徑規劃方法，包括確定出發地及目的地；將出發地及目的地發送至伺服器；接收伺服器根據所述出發地及目的地從其預先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；計算並獲得規劃路徑，所述規劃路徑包括所述匹配的行駛軌跡路段；顯示所述規劃路徑。本發明還提供了一種導航方法，包括確定出發地及目的地；將出發地及目的地發送至伺服器；接收伺服器根據所述出發地及目的地從其預先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；計算並獲得規劃路徑，所述規劃路徑包括所述匹配的行駛軌跡路段；顯示所述規劃路徑；接收在規劃路徑中選擇導航路徑的指令；根據確定的當前位置和所述導航路徑進行導航。本發明還提供了一種位置服務設備，包括
出發地及目的地確定單元，用於確定出發地及目的地；發送單元，用於將出發地及目的地發送至伺服器；接收單元，用於接收伺服器根據所述出發地及目的地從其預先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；路徑規劃單元，用於計算並獲得規劃路徑，所述規劃路徑包括所述匹配的行駛軌跡路段；顯示單元，用於顯示所述規劃路徑。本發明還提供了一種伺服器，包括第一接收單元，用於接收任一位置服務設備發送的行駛軌跡；存儲單元，用於存儲第一接收單元接收的任一位置服務設備發送的行駛軌跡中重合次數大於預設次數的行駛軌跡路段；第二接收單元，用於接收位置服務設備發送的出發地及目的地；匹配單元，用於根據所述出發地及目的地從其預先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；發送單元，用於發送所述匹配的行駛軌跡路段。本發明通過將多個用戶的常用路徑作為路徑規劃的參考因素而提供一種路徑規劃法方法，達到為導航對象提供一種路徑規劃方式，更好滿足用戶需求的有益效果。
下面將結合附圖及實施例對本發明作進一步說明，附圖中圖1是本發明實施例一提供的一種路徑規劃方法的方法流程圖；圖2是本發明實施例一提供的一種導航方法的方法流程圖；圖3是本發明實施例二提供的一種路徑規劃方法的方法流程圖；圖4是本發明實施例二提供的一種導航方法的方法流程圖；圖5是本發明實施例三提供的一種位置服務設備的示意圖；圖6是本發明實施例四提供的一種伺服器的示意圖。
具體實施例方式為了使本發明的目的、技術方案及優點更加清楚明白，以下結合附圖及實施例，對本發明進行進一步的詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本發明， 並不用於限定本發明。實施例一本發明實施例提供一種路徑規劃方法，如圖1所示，所述路徑規劃方法包括步驟101、任一位置服務設備記錄行駛軌跡，並將行駛軌跡發送至伺服器，所述行駛軌跡包括車輛行駛的軌跡、行人行走的軌跡，行人乘坐公交或地鐵的軌跡，及以其他交通方式出行形成的軌跡；當然，用戶可以選擇是否發送行駛軌跡至伺服器，也可以選擇發送哪些行駛軌跡至伺服器。步驟102、伺服器接收任一位置服務設備發送的行駛軌跡，並存儲重合次數較多的行駛軌跡路段。伺服器一端預設次數M,當行駛軌跡路段重合次數大於或等於M時，則存儲行駛軌跡路段。如位置服務設備A，位置服務設備B，位置服務設備C等多個位置服務設備， 均向伺服器上傳行駛軌跡，行駛軌跡中重合次數大於預設次數M的行駛軌跡路段，伺服器進行存儲。步驟103、位置服務設備確定出發地信息，確定目的地信息；其中，確定出發地信息可通過接收用戶輸入的出發地信息來確定，也可通過接收衛星定位信號確定當前位置， 如GPS信號，並把當前位置確定為出發地信息。其中，確定目的地可通過接收用戶輸入的目的地信息來確定，也可以接收來自其他設備發送的目的地信息來確定。步驟104、位置服務設備將出發地信息、目的地信息發送至伺服器；步驟105、伺服器判斷存儲的行駛軌跡路段中是否有經過出發地及目的地的，若有，則將該行駛軌跡路段發送至位置服務設備；伺服器一端也可以設置預設距離範圍N，當出發地、目的地均距離行駛軌跡路段小於或等於N時，則將該行駛軌跡路段發送至位置服務設備。伺服器發送的行駛軌跡路段有可能是一條或兩條以上(包括兩條)。若沒有匹配的行駛軌跡路段，則將沒有匹配行駛軌跡路段的結果發送至位置服務設備。步驟106、位置服務設備根據多種路徑規劃方式計算路徑。所述路徑規劃方式包括最少收費、最短路徑、高速優先、系統推薦、常用路徑。所述多種指兩種以上。不同路徑規劃方式採取不同的算法計算路徑。步驟107、獲得多種規劃路徑，通過採用不同的算法計算路徑，分別獲得各算法對應的規劃路徑。如用最少收費路徑規劃方式，採取的是最少收費的算法，獲得最少收費的規劃路徑。用最短路徑，則採取的是最短路徑的算法，獲得最短路徑的規劃路徑。而用常用路徑，則採取常用路徑的算法，獲得的規劃路徑(常用路徑)包括行駛軌跡路段，當位置服務設備接收的行駛軌跡路段為一條時，則常用路徑也相應的為一條。當位置服務設備接收的行駛軌跡路段包括兩條以上時，則常用路徑也相應的包括兩條以上。若因伺服器不存在匹配的行駛軌跡路段，而將此結果發送給位置服務設備的，則常用路徑規劃方式不能獲得規劃路徑。步驟108、在電子地圖界面上同時顯示不同的規劃路徑。不同的規劃路徑用不同標識標註，優選地，用顏色標註不同規劃路徑。當用顏色標註不同規劃路徑時，界面上還需要顯示圖例，用於表示不同規劃路徑各自對應的顏色。若因伺服器不存在匹配的行駛軌跡路段，而將此結果發送給位置服務設備的，則電子地圖上不顯示常用路徑，並可以顯示「沒有常用路徑」的類似提示。本發明實施例還提供一種導航方法，如圖2所示，所述導航方法包括步驟201至 208，與上述步驟101至108均相同，還包括步驟209、接收在規劃路徑中選擇導航路徑的指令；步驟210、根據確定的當前位置和所述導航路徑進行導航，當前位置的確定，可以通過接收衛星定位信號來確定，如通過接收GPS信號確定。導航路徑採用不同於步驟208 中的顏色在電子地圖上顯示。該導航可以是語音導航或動態界面導航，也可以是語音導航和動態界面導航相結合。動態界面導航可以是在電子地圖上顯示所述規劃路徑和當前位置，由於導航對象是可以移動的，在電子地圖上顯示的當前位置也隨之移動，在電子地圖上顯示的當前位置可以用圖標表示。語音導航可以是在當前位置到達或者接近信號燈、轉彎處、路口、分岔路、高速公路出入口等需要提示的地方，進行語音提示。
實施例二、本發明實施例提供一種路徑規劃方法，如圖3所示，所述路徑規劃方法包括步驟301、任一位置服務設備記錄行駛軌跡，並將行駛軌跡發送至伺服器，所述行駛軌跡包括車輛行駛的軌跡、行人行走的軌跡，行人乘坐公交或地鐵的軌跡，及以其他交通方式出行形成的軌跡；當然，用戶可以選擇是否發送行駛軌跡至伺服器，也可以選擇發送哪些行駛軌跡至伺服器。步驟302、伺服器接收任一位置服務設備發送的行駛軌跡，並存儲重合次數較多的行駛軌跡路段。伺服器一端預設次數M,當行駛軌跡路段重合次數大於或等於M時，則存儲行駛軌跡路段。如位置服務設備A，位置服務設備B，位置服務設備C等多個位置服務設備， 均向伺服器上傳行駛軌跡，行駛軌跡中重合次數大於預設次數M的行駛軌跡路段，伺服器進行存儲。步驟303、位置服務設備確定出發地信息，確定目的地信息；其中，確定出發地信息可通過接收用戶輸入的出發地信息來確定，也可通過接收衛星定位信號確定當前位置， 如GPS信號，並把當前位置確定為出發地信息。其中，確定目的地可通過接收用戶輸入的目的地信息來確定，也可以接收來自其他設備發送的目的地信息來確定。步驟304、位置服務設備接收路徑規劃方式的選擇指令。所述路徑規劃方式包括 最少收費、最短路徑、高速優先、系統推薦、常用路徑。不同路徑規劃方式採取不同的算法計算路徑。若選擇常用路徑規劃方式，則執行步驟205 ；若選擇其他路徑規劃方式，則以其他方式進行路徑規劃，不執行步驟305。步驟305、位置服務設備將出發地信息、目的地信息發送至伺服器；步驟306、伺服器判斷存儲的行駛軌跡路段中是否有經過出發地、目的地的，若有， 則將該行駛軌跡路段發送至位置服務設備；伺服器一端也可以設置預設距離範圍N，當出發地、目的地均距離行駛軌跡路段小於或等於N時，則將行駛軌跡路段發送至伺服器設備。 伺服器發送的行駛軌跡路段有可能是一條或兩條以上(包括兩條)。若沒有匹配的行駛軌跡路段，則將沒有匹配行駛軌跡路段的結果發送至位置服務設備。步驟307、位置服務設備接收行駛軌跡路段，並根據常用路徑規劃方式計算路徑， 所獲得的規劃路徑(即常用路徑)包括行駛軌跡路段。當位置服務設備接收的行駛軌跡路段為一條時，則常用路徑也相應的為一條。當位置服務設備接收的行駛軌跡路段包括兩條以上時，則常用路徑也相應的包括兩條以上。若因伺服器不存在匹配的行駛軌跡路段，而將此結果發送給位置服務設備的，則常用路徑規劃方式不能獲得規劃路徑。步驟308、在電子地圖界面上顯示常用路徑。若常用路徑包括兩條以上，則同時顯示兩條以上常用路徑。若因伺服器不存在匹配的行駛軌跡路段，而將此結果發送給位置服務設備的，則電子地圖上不顯示常用路徑，並可以顯示「沒有常用路徑」的類似提示。本發明實施例還提供一種導航方法，如圖4所示，所述導航方法包括步驟401至 408，與上述步驟301至308均相同，還包括步驟409、接收在常用路徑中選擇導航路徑的指令；當常用路徑為一條時，則位置服務設備接收直接選擇該條常用路徑為導航路徑的指令；當常用路徑為兩條以上時，則位置服務設備接收在兩條以上常用路徑中選擇一條作為導航路徑的指令。在實際操作中，可以是通過接收用戶在常用路徑上的點擊操作進行選擇。
步驟410、根據確定的當前位置和所述導航路徑進行導航，當前位置的確定，可以通過接收衛星定位信號來確定，如通過接收GPS信號確定。該導航可以是語音導航或動態界面導航，也可以是語音導航和動態界面導航相結合。動態界面導航可以是在電子地圖上顯示所述規劃路徑和當前位置，由於導航對象是可以移動的，在電子地圖上顯示的當前位置也隨之移動，在電子地圖上顯示的當前位置可以用圖標表示。語音導航可以是在當前位置到達或者接近信號燈、轉彎處、路口、分岔路、高速公路出入口等需要提示的地方，進行語首提不。實施例三、如圖5所示，本發明實施例提供一種位置服務設備501，包括出發地及目的地確定單元502，用於確定出發地及目的地。確定出發地信息可通過接收用戶輸入的出發地信息來確定，也可通過接收衛星定位信號確定當前位置，如GPS信號，並把當前位置確定為出發地信息。其中，確定目的地可通過接收用戶輸入的目的地信息來確定，也可以接收來自其他設備發送的目的地信息來確定。發送單元503，用於將出發地及目的地發送至伺服器；接收單元504，用於接收伺服器根據所述出發地及目的地從其預先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；路徑規劃單元505，用於計算並獲得規劃路徑，所述路徑包括所述匹配的行駛軌跡路段；顯示單元506，用於顯示所述規劃路徑。所述路徑規劃單元505包括多個路徑規划子單元，所述多個路徑規划子單元採取不同的路徑計算方法獲得不同的規劃路徑。位置服務設備根據多種路徑規劃方式計算路徑。所述路徑規劃方式包括最少收費、最短路徑、高速優先、系統推薦、常用路徑。所述多種指兩種以上。不同路徑規劃方式採取不同的算法計算路徑。通過採用不同的算法計算路徑，分別獲得各算法對應的規劃路徑。如用最少收費路徑規劃方式，採取的是最少收費的算法，獲得最少收費的規劃路徑。用最短路徑，則採取的是最短路徑的算法，獲得最短路徑的規劃路徑。而用常用路徑，則採取常用路徑的算法，獲得的規劃路徑(常用路徑)包括行駛軌跡路段，當位置服務設備接收的行駛軌跡路段為一條時，則常用路徑也相應的為一條。當位置服務設備接收的行駛軌跡路段包括兩條以上時，則常用路徑也相應的包括兩條以上。 若因伺服器不存在匹配的行駛軌跡路段，而將此結果發送給位置服務設備的，則常用路徑規劃方式不能獲得規劃路徑。所述顯示單元506在電子地圖界面上同時顯示不同的規劃路徑。不同的規劃路徑用不同標識標註，優選地，用顏色標註不同規劃路徑。當用顏色標註不同規劃路徑時，界面上還需要顯示圖例，用於表示不同規劃路徑各自對應的顏色。所述位置服務設備501還可以包括選擇單元507，用於在確定出發地及目的地之後將出發地及目的地發送至伺服器之前根據接收的指令選擇常用路徑規劃方式，則所述路徑規劃單元僅根據常用路徑規劃方式計算路徑，所獲得的規劃路徑包括行駛軌跡路段。所述位置服務設備501還包括導航路徑選擇單元508，用於接收在規劃路徑中選擇導航路徑的指令；所述位置服務設備還包括當前位置確定單元509，用於確定當前位置。當前位置的確定，可以通過接收衛星定位信號來確定，如通過接收GPS信號確定。
所述位置服務設備還包括導航單元510，用於根據確定的當前位置和所述導航路徑進行導航，在所述顯示單元506在電子地圖界面上用顏色標註不同規劃路徑進行顯示的情況下，所述導航路徑採用與規劃路徑不同的顏色。該導航可以是語音導航或動態界面導航，也可以是語音導航和動態界面導航相結合。動態界面導航可以是在電子地圖上顯示所述規劃路徑和當前位置，由於導航對象是可以移動的，在電子地圖上顯示的當前位置也隨之移動，在電子地圖上顯示的當前位置可以用圖標表示。語音導航可以是在當前位置到達或者接近信號燈、轉彎處、路口、分岔路、高速公路出入口等需要提示的地方，進行語音提示。
實施例四、如圖6所示，本發明實施例提供一種伺服器601，包括第一接收單元602，用於接收任一位置服務設備發送的行駛軌跡；存儲單元603，用於存儲第一接收單元接收的任一位置服務設備發送的行駛軌跡中重合次數大於預設次數的行駛軌跡路段；第二接收單元604，用於接收位置服務設備發送的出發地及目的地；匹配單元605，用於根據所述出發地及目的地從其預先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；具體包括伺服器在預先存儲的行駛軌跡路段上搜索並獲得經過所述出發地及目的地的行駛軌跡路段，或伺服器在預先存儲的行駛軌跡路段上搜索並獲得距離出發地及目的地均小於或等於預設距離範圍的行駛軌跡路段。發送單元606，用於發送所述匹配的行駛軌跡路段。若沒有匹配的行駛軌跡路段， 還可以將沒有匹配行駛軌跡路段的結果發送至位置服務設備。以上所述僅為本發明的優選實施例而已，並不用於限制本發明，對於本領域的技術人員來說，本發明可以有各種更改和變化。凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的權利要求範圍之內。
權利要求
1.一種路徑規劃方法，其特徵在於，包括 確定出發地及目的地；將出發地及目的地發送至伺服器；接收伺服器根據所述出發地及目的地從其預先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；計算並獲得規劃路徑，所述規劃路徑包括所述匹配的行駛軌跡路段； 顯示所述規劃路徑。
2.如權利要求1所述的方法，其特徵在於，所述預先存儲的行駛軌跡路段是伺服器接收的任一位置服務設備發送的行駛軌跡中重合次數大於預設次數的路段。
3.如權利要求1所述的方法，其特徵在於，伺服器根據所述出發地及目的地從其預先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段包括伺服器在預先存儲的行駛軌跡路段上搜索並獲得經過所述出發地及目的地的行駛軌跡路段，或伺服器在預先存儲的行駛軌跡路段上搜索並獲得距離出發地及目的地均小於或等於預設距離範圍的行駛軌跡路段。
4.如權利要求1所述的方法，其特徵在於，所述計算並獲得規劃路徑，所述路徑包括所述行駛軌跡路段具體包括根據多種路徑規劃方式計算路徑，並分別獲得相應的規劃路徑； 所述多種路徑規劃方式包括常用路徑規劃方式，常用路徑規劃方式計算並獲得的規劃路徑包括所述行駛軌跡路段。
5.如權利要求1所述的方法，其特徵在於，在確定出發地及目的地之後將出發地及目的地發送至伺服器之前還包括接收選擇常用路徑規劃方式的指令，則所述計算並獲得規劃路徑，所述路徑包括所述行駛軌跡路段具體包括僅根據常用路徑規劃方式計算路徑，所獲得的規劃路徑包括行駛軌跡路段。
6.一種導航方法，其特徵在於，包括 確定出發地及目的地；將出發地及目的地發送至伺服器；接收伺服器根據所述出發地及目的地從其預先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；計算並獲得規劃路徑，所述路徑包括所述匹配的行駛軌跡路段； 顯示所述規劃路徑；接收在規劃路徑中選擇導航路徑的指令； 根據確定的當前位置和所述導航路徑進行導航。
7.—種位置服務設備，其特徵在於，包括出發地及目的地確定單元，用於確定出發地及目的地； 發送單元，用於將出發地及目的地發送至伺服器；接收單元，用於接收伺服器根據所述出發地及目的地從其預先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；路徑規劃單元，用於計算並獲得規劃路徑，所述規劃路徑包括所述匹配的行駛軌跡路段；顯示單元，用於顯示所述規劃路徑。
8.如權利要求7所述的位置服務設備，其特徵在於，所述路徑規劃單元包括多個路徑規划子單元，所述多個路徑規划子單元採取不同的路徑計算方法獲得不同的規劃路徑。
9 .如權利要求7所述的位置服務設備，其特徵在於，所述位置服務設備還包括選擇單元，用於在確定出發地及目的地之後將出發地及目的地發送至伺服器之前根據接收的指令選擇常用路徑規劃方式，則所述路徑規劃單元僅根據常用路徑規劃方式計算路徑，所獲得的規劃路徑包括行駛軌跡路段。
10.一種伺服器，其特徵在於，包括第一接收單元，用於接收任一位置服務設備發送的行駛軌跡； 存儲單元，用於存儲第一接收單元接收的任一位置服務設備發送的行駛軌跡中重合次數大於預設次數的行駛軌跡路段；第二接收單元，用於接收位置服務設備發送的出發地及目的地； 匹配單元，用於根據所述出發地及目的地從其預先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；發送單元，用於發送所述匹配的行駛軌跡路段。
全文摘要
本發明公開了路徑規劃法方法、導航方法、位置服務設備及伺服器。本發明涉及位置服務技術，尤其涉及路徑規劃方法、導航方法、位置服務設備及伺服器。本發明提供了一種路徑規劃方法，包括確定出發地及目的地；將出發地及目的地發送至伺服器；接收伺服器根據所述出發地及目的地從其預先存儲的行駛軌跡路段中獲得匹配的行駛軌跡路段；計算並獲得規劃路徑，所述規劃路徑包括所述匹配的行駛軌跡路段；顯示所述規劃路徑。本發明通過將多個用戶的常用路徑作為路徑規劃的參考因素而提供一種路徑規劃法方法，達到為導航對象提供一種路徑規劃方式，更好滿足用戶需求的有益效果。
文檔編號G01C21/20GK102506853SQ20111035752
公開日2012年6月20日 申請日期2011年11月10日 優先權日2011年11月10日
發明者張文星 申請人:深圳市凱立德欣軟體技術有限公司