支持手繪路徑的導航路徑規(guī)劃裝置制造方法
【專利摘要】本發(fā)明公開了一種導航路徑規(guī)劃裝置，其包括：顯示模塊，被配置為顯示導航地圖；手繪路徑獲取模塊，被配置為獲取用戶在導航地圖上手動繪制的路徑；以及路徑規(guī)劃模塊，被配置為根據(jù)所述手動繪制的路徑規(guī)劃導航路徑。還公開相應的導航方法及導航系統(tǒng)。本發(fā)明的解決方案能夠根據(jù)用戶在導航地圖上手動繪制的路徑規(guī)劃導航路徑，操作簡便、直觀，克服了現(xiàn)有的導航路徑規(guī)劃方案的缺點。
【專利說明】支持手繪路徑的導航路徑規(guī)劃裝置
【技術領域】
[0001]本發(fā)明涉及導航路徑規(guī)劃，具體地，涉及一種支持手繪路徑的導航路徑規(guī)劃裝置?！颈尘凹夹g】
[0002]導航及導航路徑規(guī)劃技術目前廣泛應用于車載導航、手持設備導航、公共信息提示牌、以及利用電子地圖進行的行走、自駕及公共交通路徑規(guī)劃等領域。
[0003]作為示例，圖1示出了現(xiàn)有的一種示例性車載導航系統(tǒng)的結(jié)構(gòu)示意圖。如圖所示，該示例性車載導航系統(tǒng)包括路徑規(guī)劃模塊、導航地圖數(shù)據(jù)庫、導航模塊、定位系統(tǒng)服務(例如，GPS)模塊、輸入模塊、顯示模塊、音頻輸出模塊以及車輛信息接收模塊。路徑規(guī)劃模塊用于根據(jù)用戶自輸入模塊輸入的出發(fā)點和目的地等相關信息規(guī)劃導航路徑。路徑規(guī)劃模塊可以從導航地圖數(shù)據(jù)庫中獲取導航地圖，并提供給顯示模塊進行顯示；路徑規(guī)劃模塊可以將規(guī)劃好的導航路徑提供給顯示模塊以便與導航地圖一起顯示出來。導航地圖數(shù)據(jù)圖中存儲有道路、建筑物等各種地圖元素的名稱、位置(例如以經(jīng)緯度表示的位置)等各種相關信息。定位系統(tǒng)服務模塊可包括定位系統(tǒng)天線，其用于接收來自定位系統(tǒng)服務衛(wèi)星的定位信息(例如，以經(jīng)緯度表示的定位信息)，并將其提供給導航模塊。導航模塊可將定位信息以及來自導航地圖數(shù)據(jù)庫的導航地圖提供給顯示模塊，由其將定位信息與導航地圖一起顯示出來，以進行導航。導航模塊還可以接收來自車輛信息收集模塊的車輛狀態(tài)信息，例如運行速度等。導航模塊可以將從導航地圖、車輛信息收集模塊等獲得的導航提示信息(例如，當前位置、運行速度、前方路線等)提供給音頻輸出模塊，以音頻形式輸出。如圖1中的虛擬框所示，在路徑規(guī)劃過程中使用的路徑規(guī)劃模塊、輸入模塊、顯示模塊、導航地圖數(shù)據(jù)庫可構(gòu)成一導航路徑規(guī)劃裝置。
[0004]現(xiàn)有的車載導航系統(tǒng)中的導航路徑規(guī)劃方式是用戶選定出發(fā)點和目的地后由導航系統(tǒng)(即其中的路徑規(guī)劃模塊)自動規(guī)劃路線。用戶可以設定規(guī)劃策略，比如路線最短，最快，避讓高速。導航系統(tǒng)所規(guī)劃的路線跟用戶的實際需求有時有一定差距。有時候用戶希望借助導航地圖自己來規(guī)劃行車路線。盡管某些系統(tǒng)提供了一些方法讓用戶調(diào)整路線，比如設定途經(jīng)點，避讓道路等。但這些方法操作復雜、費時、不直觀。
[0005]為此，需要提供一種能夠克服上述缺點的改進的導航路徑規(guī)劃方法和裝置及相應的導航方法和系統(tǒng)。

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

[0006]在本發(fā)明的一個方面，提供了一種導航路徑規(guī)劃裝置，包括:顯示模塊，被配置為顯示導航地圖；手繪路徑獲取模塊，被配置為獲取用戶在導航地圖上手動繪制的路徑；以及路徑規(guī)劃模塊，被配置為根據(jù)所述手動繪制的路徑規(guī)劃導航路徑。
[0007]在本發(fā)明的另一個方面，提供了一種導航路徑規(guī)劃裝置，包括:路徑規(guī)劃模塊，被配置為自動規(guī)劃導航路徑；顯示模塊，被配置為在導航地圖中顯示所述自動規(guī)劃的導航路徑；手繪路徑獲取模塊，被配置為獲取用戶手動繪制的對所述自動規(guī)劃的導航路徑的修改；且其中，所述路徑規(guī)劃模塊還被配置為根據(jù)所述自動規(guī)劃的導航路徑以及所述修改規(guī)劃新的導航路徑。
[0008]在本發(fā)明的又一個方面，提出了一種導航系統(tǒng)，包括:前述導航路徑規(guī)劃裝置；以及被配置為使用該導航路徑規(guī)劃裝置規(guī)劃的導航路徑進行導航的裝置。
[0009]本發(fā)明的導航路徑規(guī)劃解決方案能夠根據(jù)用戶在導航地圖上手動繪制的路徑來規(guī)劃導航路徑，操作簡便、直觀，克服了現(xiàn)有的導航路徑規(guī)劃方案的缺點。
【專利附圖】

【附圖說明】
[0010]圖1示出了現(xiàn)有的一種示例性車載導航系統(tǒng)的結(jié)構(gòu)示意圖；
[0011]圖2示出了根據(jù)本發(fā)明的一些實施例的導航路徑規(guī)劃裝置200的結(jié)構(gòu)示意圖；
[0012]圖3示出了根據(jù)本發(fā)明的另一些實施例的導航路徑規(guī)劃裝置300的結(jié)構(gòu)示意圖；
[0013]圖4示出了根據(jù)本發(fā)明的一些實施例的導航路徑規(guī)劃方法的示意性流程圖；以及
[0014]圖5示出了根據(jù)本發(fā)明的另一些實施例的導航路徑規(guī)劃方法的示意性流程圖。
【具體實施方式】
[0015]下面參照附圖描述根據(jù)本發(fā)明的實施例的導航路徑規(guī)劃方法和裝置，以及相應的導航方法和系統(tǒng)。在下面的描述中，闡述了許多具體細節(jié)以便使所屬【技術領域】的技術人員更全面地了解本發(fā)明。但是，對于所屬【技術領域】內(nèi)的技術人員明顯的是，本發(fā)明的實現(xiàn)可不具有這些具體細節(jié)中的一些。此外，應當理解的是，本發(fā)明并不限于所介紹的特定實施例。相反，可以考慮用下面的特征和要素的任意組合來實施本發(fā)明，而無論它們是否涉及不同的實施例。因此，下面的方面、特征、實施例和優(yōu)點僅作說明之用而不應被看作是所附權利要求的要素或限定，除非在權利要求中明確提出。
[0016]根據(jù)本發(fā)明的實施例的導航路徑規(guī)劃裝置及導航系統(tǒng)
[0017]圖2示出了根據(jù)本發(fā)明的一些實施例的導航路徑規(guī)劃裝置200的結(jié)構(gòu)示意圖。該導航路徑規(guī)劃裝置200例如可包含在一車載導航系統(tǒng)中，從而使該車載導航系統(tǒng)成為根據(jù)本發(fā)明的實施例的車載導航系統(tǒng)。該車載導航系統(tǒng)可以與圖1中所示的車載導航系統(tǒng)類似，區(qū)別僅在于其中用根據(jù)本發(fā)明的實施例的導航路徑規(guī)劃裝置200取代了如圖1中虛擬框中所示的現(xiàn)有的導航路徑規(guī)劃裝置，而該車載導航系統(tǒng)的其余部分可以圖1中所示的車載導航系統(tǒng)相同。
[0018]應注意的是，該導航路徑規(guī)劃裝置200不僅可包含在車載導航系統(tǒng)中，而且可包含在其他導航系統(tǒng)中或應用于其他場合。例如，該導航路徑規(guī)劃裝置可包括在手機等手持設備的導航系統(tǒng)中，以用于汽車等交通工具的行駛路線的規(guī)劃或?qū)Ш?；再例如，該導航路徑?guī)劃裝置可包括在諸如商場、公園等公共區(qū)域中的公共信息提示牌中，以用于游人的行走路線的規(guī)劃；又例如，該導航路徑規(guī)劃裝置可包括在各類計算設備中的利用電子地圖的路徑規(guī)劃系統(tǒng)中，以用于步行、自駕、公共交通乘坐路線的規(guī)劃，等等。
[0019]如圖2中所示，該導航路徑規(guī)劃裝置包括:顯示模塊201，被配置為顯示導航地圖；手繪路徑獲取模塊202，被配置為獲取用戶在導航地圖上手動繪制的路徑；以及路徑規(guī)劃模塊203，被配置為根據(jù)所述手動繪制的路徑規(guī)劃導航路徑。圖2中還示出了一導航地圖數(shù)據(jù)庫204，其用于存儲導航地圖。該導航地圖數(shù)據(jù)庫既可以被視為包括在該導航路徑規(guī)劃裝置之中，也可被視為不包括在該導航路徑規(guī)劃裝置之中。
[0020]在本發(fā)明的一些實施例中，所述顯示模塊201可以包括觸摸屏，這樣，用戶可以在顯示有導航地圖的觸摸屏上手動繪制路徑，從而由手繪路徑獲取模塊202獲取。在用戶在觸摸屏上手動繪制路徑的同時，該路徑可以由顯示模塊201顯示在觸摸屏上，從而疊加上導航地圖上，這樣可以使用戶更直觀地了解其手動繪制的路徑。該手動繪制的路徑例如可以顯示直到導航路徑規(guī)劃過程結(jié)束，或接收到用戶取消該手動繪制的路徑的命令(該命令例如可以是通過由用戶點擊觸摸屏上的一按鈕或菜單而生成的)。當然，不在觸摸屏上顯示用戶手動繪制的路徑也是可以的。
[0021]圖2中還示出了根據(jù)本發(fā)明的一實施例的路徑規(guī)劃模塊203包括的子模塊。如圖
2中所示，該路徑規(guī)劃模塊203可包括:格式轉(zhuǎn)換子模塊213，其被配置為將所述手動繪制的路徑轉(zhuǎn)換為導航地圖數(shù)據(jù)庫中的路徑的數(shù)據(jù)格式；匹配子模塊223，其被配置為在導航地圖數(shù)據(jù)庫中尋找與手動繪制的路徑最為匹配的路徑；以及規(guī)劃子模塊233，其被配置為將與手動繪制的路徑最為匹配的路徑規(guī)劃為導航路徑。
[0022]如本領域技術人員可理解的，由手繪路徑獲取模塊202獲取的用戶在觸模屏上手動繪制的路徑是一組屏幕坐標點的集合，而導航地圖數(shù)據(jù)庫中的路徑格式通常是一組經(jīng)緯度坐標點的集合，因此需要由格式轉(zhuǎn)換子模塊213將用戶手動繪制的路徑由屏幕坐標點格式轉(zhuǎn)換為經(jīng)緯度坐標點格式。事實上，在顯示模塊201顯示導航地圖的時候，已經(jīng)建立了導航地圖中的經(jīng)緯度坐標與觸摸屏的屏幕坐標點之間的映射關系。因此，格式轉(zhuǎn)換子模塊213可以利用相同的映射關系將用戶手動繪制的路徑由屏幕坐標點格式轉(zhuǎn)換為經(jīng)緯度坐標點格式。如可理解的，盡管格式轉(zhuǎn)換子模塊213被示為包括在路徑規(guī)劃模塊203中，但它也可以包括在手繪路徑獲取模塊202中，或者可以作為導航路徑規(guī)劃裝置200中的單獨的模塊。
[0023]匹配子模塊223可通過將已被轉(zhuǎn)換為導航地圖數(shù)據(jù)庫中的路徑格式的用戶手動繪制的路徑與導航地圖數(shù)據(jù)庫中的各路徑進行比較和匹配，來尋找與手動繪制的路徑最為匹配的路徑。匹配子模塊223可以使用任何一種用于判斷兩條路徑之間的匹配程度的方法來進行所述比較和匹配。例如，可以使用公知的最小二乘法等曲線擬合方法來判斷兩條路徑之間的匹配程度。
[0024]根據(jù)本發(fā)明的一實施例，所述顯示模塊201可以顯示由匹配子模塊223所尋找到的與手動繪制的路徑最為匹配的路徑。顯示模塊201可以用不同的顏色顯示用戶手動繪制的路徑和所尋找到的最為匹配的路徑，以便于用戶辨別。顯示模塊201也可以用其他不同的外觀特征來顯示這兩種路徑，或者也可以相同的外觀特征來顯示這兩種路徑。該導航路徑規(guī)劃裝置200可以通過由顯示模塊201顯示包含認可和拒絕按鈕的對話框等方式，來接收用戶對所尋找的最為匹配的路徑的認可或拒絕。響應于接收到用戶對所尋找的最為匹配的路徑的認可，所述路徑規(guī)劃模塊203 (或其中的規(guī)劃子模塊233)可以將該路徑規(guī)劃為導航路徑。響應于接收到用戶對所尋找的最為匹配的路徑的拒絕，所述路徑規(guī)劃模塊203(或其中的規(guī)劃子模塊233)不將該路徑規(guī)劃為導航路徑，并且顯示模塊210可以取消顯示該路徑以及用戶手動繪制的路徑，這樣用戶可以重新開始手動繪制路徑。在本發(fā)明的另一實施例中，所述顯示模塊201也可以不顯示所述對話框，而是直接將所尋找到的與手動繪制的路徑最為匹配的路徑規(guī)劃為導航路徑。[0025]由匹配子模塊223所尋找到的與用戶手動繪制的路徑最為匹配的路徑既可以是單個路徑，也可以是多個路徑。在匹配子模塊223尋找到多個最為匹配的路徑的情況下，顯示模塊201可以顯示所述多個最為匹配的路徑。響應于接收到用戶對所述多個最為匹配的路徑中的一個路徑的選擇，所述路徑規(guī)劃模塊203 (或其中的規(guī)劃子模塊233)可以將用戶選擇的路徑規(guī)劃為導航路徑。可以多種方式接收用戶對多個最為匹配的路徑中的一個路徑的選擇，例如，可以通過顯示允許用戶從多個路徑中選擇一個路徑的對話框，還可以通過由用戶點擊所顯示的多個路徑中的一個路徑等。
[0026]在以上描述的本發(fā)明的實施例中，導航路徑規(guī)劃裝置200完全根據(jù)用戶手動繪制的路徑來規(guī)劃導航路徑，這種方式可以稱為全手繪方式。在本發(fā)明的另一些實施例中，導航路徑規(guī)劃裝置200首先如現(xiàn)有技術中那樣自動規(guī)劃并顯示導航路徑，然后允許用戶手動繪制對該導航路徑的修改，并根據(jù)該自動規(guī)劃的導航路徑以及用戶手動繪制的修改來規(guī)劃新的導航路徑，這種方式可稱為半手繪方式。在本發(fā)明的又一些實施例中，導航路徑規(guī)劃裝置200既可以全手繪方式工作，也可以半手繪方式工作，并且在這樣的實施例中，導航路徑規(guī)劃裝置200可以在這兩種方式之間切換。切換的發(fā)生可以是根據(jù)用戶的命令(例如，通過導航系統(tǒng)中的菜單項或按鈕輸入的命令)而執(zhí)行。切換的發(fā)生也可以是由該裝置根據(jù)特定事件的發(fā)生而自動執(zhí)行，例如，當用戶直接在顯示的導航地圖上進行手繪時，為全手繪方式；而當用戶在啟用該裝置自動規(guī)劃并顯示導航路徑后進行手繪時，為半手繪方式。
[0027]在該裝置200以半手繪方式工作的實施例中，或者在包含兩種工作方式的實施例中該裝置200以半手繪方式工作時，首先，由所述路徑規(guī)劃模塊203 (或由一個單獨的路徑自動規(guī)劃模塊)自動規(guī)劃導航路徑，并且由所述顯示模塊201在導航地圖中顯示所述自動規(guī)劃的導航路徑?？梢圆捎矛F(xiàn)有技術的方法來自動規(guī)劃導航路徑，例如根據(jù)用戶選定的起始點和目的地以及默認或用戶選定的規(guī)劃策略來自動規(guī)劃導航路徑。然后，由用戶對所述自動規(guī)劃并顯示在導航地圖上的導航路徑進行手動修改。用戶可以針對該導航路徑中的一個或多個路段進行修改(在本文中，路段是指系統(tǒng)自動生成的導航路徑中的任意一段，或者是指用戶手繪的用來替換系統(tǒng)自動生成的導航路徑中的任意一段的一段路徑)。例如，用戶可以在該導航路徑上的任意兩個點之間手動繪制一個新的路段，以指示要用該新的路段替換該導航路徑中所述兩個點之間的原有路段。所述手繪路徑獲取模塊202可以獲取用戶手動繪制的一個或多個新的路段(可稱為修改路段)。所述格式轉(zhuǎn)換子模塊213可以將所述一個或多個修改路段轉(zhuǎn)換為導航地圖數(shù)據(jù)庫中的數(shù)據(jù)格式。然后所述匹配子模塊223可以在導航地圖數(shù)據(jù)庫中尋找分別與所述一個或多個修改路段最為匹配的一個或多個路段。并且，所述規(guī)劃子模塊233可以用所述最為匹配的一個或多個路段分別替換自動規(guī)劃的導航路徑中的所述至少一個路段，從而獲得所規(guī)劃的新的導航路徑。
[0028]在以上描述的實施例中，由用戶在觸摸屏上手動繪制路徑。而在以下描述的另一些實施例中，通過捕獲用戶的手勢來獲得用戶手動繪制的路徑。圖3示出了根據(jù)本發(fā)明的另一些實施例的導航路徑規(guī)劃裝置的結(jié)構(gòu)示意圖。如圖3所示，該導航路徑規(guī)劃裝置300包括:顯示模塊301，被配置為在顯示屏上顯示導航地圖；捕獲模塊303，被配置為捕獲用戶的手勢軌跡；手繪路徑獲取模塊302，被配置為將用戶的手勢軌跡映射為顯示屏上顯示的軌跡，作為用戶在導航地圖上手動繪制的路徑；路徑規(guī)劃模塊203，被配置為根據(jù)所述手動繪制的路徑規(guī)劃導航路徑。圖3中還示出了導航地圖數(shù)據(jù)庫204，該導航地圖數(shù)據(jù)庫204既可以被視為包括在該導航路徑規(guī)劃裝置之中，也可被視為不包括在該導航路徑規(guī)劃裝置之中。
[0029]所述捕獲模塊303可以為例如包括攝像頭的任何種類的可以捕獲用戶的手勢軌跡的裝置。捕獲模塊303可以通過有線或無線方式與手繪路徑獲取模塊302通信連接，并可將所捕獲的用戶的手勢軌跡傳送給手繪路徑獲取模塊302。手繪路徑獲取模塊302可以事先存儲有用戶手勢所在空間區(qū)域的坐標與顯示屏上的坐標之間的映射關系，這樣，就可以根據(jù)該映射關系將手戶的手勢軌跡映射為顯示屏上顯示的軌跡。捕獲模塊303可以實時地將捕獲的手勢軌跡傳送給手繪路徑獲取模塊302，而手繪路徑獲取模塊302可以實時地將其映射為顯示屏上的軌跡并由顯示模塊301實時地顯示出來。例如，用戶的一個指尖可以實時地被映射為顯示屏上的一個光標，該光標將隨著用戶指尖的移動而移動。這樣，用戶就可以通過移動手指尖直觀地在顯示屏上顯示的導航地圖上手動繪制出所希望的路徑，而不管顯示屏離用戶的遠近。
[0030]所述顯示屏可以為任何種類的顯示屏，例如個人計算機的顯示屏、位于公共區(qū)域的公共信息提示牌的顯示屏等。在本發(fā)明的一個進一步的實施例中，所述顯示屏為交通工具的前擋風玻璃；且進一步地，可應用抬頭顯示(head-up display)技術來實現(xiàn)在該前擋風玻璃中的顯示。如所屬領域中已知的，可通過在汽車等交通工具的前擋風玻璃中置入LED顯示膜等方式來使其成為顯示屏。此外，如所屬領域中已知的，抬頭顯示技術能使得顯示在前擋風玻璃中的圖像在車內(nèi)人員看來位于交通工具的正前方。使用前擋風玻璃可以為導航地圖提供了更大的顯示區(qū)域，從而方便用戶在導航地圖上手動繪制路徑。此外，利用了抬頭顯示技術的前擋風玻璃可以克服前擋風玻璃傾斜對導航地圖顯示的不利影響，進一步方便了用戶在導航地圖上手動繪制路徑。
[0031]與前文中所述的使用觸摸屏的實施例中類似，在通過捕獲用戶的手勢來獲得用戶手動繪制的實施例中也可以包括以半手繪方式工作的實施例，以及能夠在全手繪方式和半手繪方式之間切換的實施例。在該裝置300以半手繪方式工作的實施例中，或者在包含兩種工作方式的實施例中該裝置300以半手繪方式工作時，類似地，首先由所述路徑規(guī)劃模塊203 (或由一個單獨的路徑自動規(guī)劃模塊)自動規(guī)劃導航路徑，并且由所述顯示模塊301在顯示屏上的導航地圖中顯示所述自動規(guī)劃的導航路徑。然后，由用戶通過手勢對所述自動規(guī)劃并顯示在顯示屏上導航地圖上的導航路徑進行手動修改。所述手繪路徑獲取模塊302可以獲取用戶通過手勢手動繪制的一個或多個修改路段。針對所述自動規(guī)劃的路徑以及所述一個或多個修改路段，所述路徑規(guī)劃模塊203中的各子模塊可執(zhí)行與前述實施例中相同的操作，從而獲得新的導航路徑。
[0032]以上參照圖3描述了根據(jù)本發(fā)明的所述另一些實施例的導航路徑規(guī)劃裝置300中的捕獲模塊303、手繪路徑獲取模塊302和顯示模塊301，而該導航路徑規(guī)劃裝置300中的其余模塊，例如路徑規(guī)劃模塊203及其中的各子模塊等，可以與參照圖2描述的根據(jù)本發(fā)明的所述一些實施例的導航路徑規(guī)劃裝置200中的相應模塊相同，故在此不再贅述。
[0033]以上參照附圖描述了根據(jù)本發(fā)明的各實施例的導航路徑規(guī)劃裝置200、300，應指出的是，以上描述和圖示僅為示例，而不是對本發(fā)明的限制。在本發(fā)明的其他實施例中，該導航路徑規(guī)劃裝置可具有更多、更少或不同的模塊，且各模塊之間的連接、包含、功能等關系可以與所描述和圖示的不同。例如，通常，由一個模塊執(zhí)行的功能也可以由另一個模塊執(zhí)行，執(zhí)行多個功能的模塊可以拆分為多個分別執(zhí)行所述多個功能的模塊，多個模塊可以合并為執(zhí)行多個相應功能的模塊，一些模塊既可以包含在該裝置之內(nèi)、也可以排除于該裝置之外，等等。如所屬【技術領域】的技術人員可理解的，所述這些變化都處于本發(fā)明的精神和范圍之內(nèi)。此外，應注意的是，以上描述和圖示以及所附權利要求中各裝置、模塊和子模塊的名稱僅是為敘述和理解方便而定的，不對本發(fā)明有任何限制。
[0034]此外，如所屬【技術領域】的技術人員可理解的，根據(jù)本發(fā)明的實施例的導航路徑規(guī)劃裝置及其中的模塊可以軟件、硬件或軟硬件結(jié)合的方式來實現(xiàn)。當以軟件方式實現(xiàn)時，規(guī)定了所述裝置及其中的模塊的功能的計算機可執(zhí)行指令包含在計算機可讀存儲介質(zhì)或傳輸介質(zhì)中，當所述計算機可執(zhí)行指令被加載到計算機中并在其中執(zhí)行時，指導所述計算機和/或附加設備執(zhí)行所述裝置及其中的模塊的功能，從而構(gòu)成所述裝置及其中的模塊。當以硬件方式實現(xiàn)時，所述裝置及其中的模塊體現(xiàn)為用于執(zhí)行其功能的專用設備。所述軟硬件結(jié)合的方式既可以包括計算機軟件與處理器、存儲器等通用計算機硬件的結(jié)合，也可以包括計算機軟件與專用計算機硬件或其他專用設備的結(jié)合，也可以包括計算機程序軟件與通用計算機硬件以及專用計算機硬件或其他專用設備的結(jié)合。當根據(jù)本發(fā)明的實施例的導航路徑規(guī)劃裝置及其中的模塊以計算機軟件與通用計算機硬件結(jié)合的方式實現(xiàn)時，規(guī)定了所述裝置及其中的模塊的功能的計算機可執(zhí)行指令被加載到計算機的存儲器中，并由處理器執(zhí)行，從而指導計算機和/或附加設備執(zhí)行所述裝置及其中的模塊的功能，因而構(gòu)成所述裝置及其中的模塊。例如，在一種實現(xiàn)方式中，所述導航路徑規(guī)劃裝置200中的手繪路徑獲取模塊202、302以及路徑規(guī)劃模塊203可以由用于執(zhí)行相應功能的計算機可執(zhí)行指令與處理器、存儲器等通用計算機硬件的結(jié)合來實現(xiàn)；所述顯示模塊201、301可以由用于執(zhí)行指定功能的計算機可執(zhí)行指令與處理器、存儲器等通用計算機硬件以及顯示適配器、顯示器等附加設備(以及用于驅(qū)動所述附加設備的程序)的結(jié)合來實現(xiàn)；所述捕獲模塊303可以由連接到計算機的攝像頭來實現(xiàn)以及相關的通信接口、適配器、驅(qū)動程序來實現(xiàn)，等等。如所屬【技術領域】的技術人員容易理解的，本發(fā)明的導航路徑規(guī)劃裝置200、300及其中的各模塊并不限于任何特定的實現(xiàn)方式，相反，它們的任何可能的實現(xiàn)方式都落入本發(fā)明的精神和范圍之內(nèi)。
[0035]在本發(fā)明的另一方面，還提出了一種導航系統(tǒng)，該導航系統(tǒng)包括前述根據(jù)本發(fā)明的任何一個實施例的導航路徑規(guī)劃裝置200、300，以及用于使用該導航路徑規(guī)劃裝置200、300規(guī)劃的導航路徑進行導航的裝置。該根據(jù)所述規(guī)劃的導航路徑進行導航的裝置可以與現(xiàn)有的導航系統(tǒng)中的相應裝置相同，例如，在一個實施例中，其可以包含如圖1中所示的導航模塊、定位系統(tǒng)服務模塊以及可選的音頻輸出模塊、車輛信息收集模塊等，在此不再詳述。
[0036]根據(jù)本發(fā)明的一實施例，該導航系統(tǒng)為車載導航系統(tǒng)，且如前所述，車輛的前擋風玻璃被用作顯示屏。根據(jù)本發(fā)明的進一步的實施例，所述導航地圖在前擋風玻璃中的顯示模式包括全屏顯示模式和非全屏顯示模式。在全屏顯示模式中，導航地圖顯示在整個前擋風玻璃上；而在非全屏顯示模式中，導航地圖顯示在部分前擋風玻璃上，例如可以顯示在前擋風玻璃的左上、左下、右上、右下、左半部分、右半部分等，也可以同時顯示在前擋風玻璃的兩個部分，例如左下和右下，甚至可以顯示在交通工具的側(cè)窗上(當然，在這種情況下，該側(cè)窗也應當內(nèi)置有LED顯示膜等)。[0037]根據(jù)本發(fā)明的再進一步的實施例，當所述交通工具處于運動狀態(tài)時，所述導航地圖的顯示模式為非全屏顯示模式。例如，將導航地圖顯示在副駕前面以便由副駕通過手繪進行路徑規(guī)劃，此時也可以同時將導航地圖顯示在主駕前面的擋風玻璃的一角，以進行導航。當所述交通工具處于靜止狀態(tài)時，所述導航地圖的顯示模式可以為全屏顯示模式，以便于進行路徑規(guī)劃；當然，此時也可以為非全屏顯示模式(例如根據(jù)用戶的指令)。在這樣的實施例中，還應存在一個交通工具運動狀態(tài)獲取模塊(未示出)，該模塊可以由圖1中所示的現(xiàn)有的導航系統(tǒng)中的車輛信息收集模塊來實現(xiàn)。也就是說，當根據(jù)車輛信息收集模塊收集的信息判斷車輛處于運動狀態(tài)時，顯示模塊301可以非全屏顯示方式顯示導航地圖；而當根據(jù)車輛信息收集模塊收集的信息判斷車輛處于靜止狀態(tài)時，顯示模塊301可以全屏顯示方式顯示導航地圖，且也可以根據(jù)用戶的指令以非全屏顯示方式顯示導航地圖。
[0038]根據(jù)本發(fā)明的實施例的導航路徑規(guī)劃方法及導航方法
[0039]下面參照附圖描述根據(jù)本發(fā)明的實施例的導航路徑規(guī)劃方法。如所屬【技術領域】的技術人員可理解的，該導航路徑規(guī)劃方法可由前述根據(jù)本發(fā)明的實施例的導航路徑規(guī)劃裝置來執(zhí)行，當然，也可以由任何其他裝置來執(zhí)行。為簡明起見，在以下描述中省略了與以上描述重復的部分細節(jié)，因此所屬【技術領域】的技術人員可參照以上描述獲得到該導航路徑規(guī)劃方法的更詳細的了解。
[0040]圖4示出了根據(jù)本發(fā)明的一些實施例的導航路徑規(guī)劃方法的示意性流程圖。該方法對應于前文中所述的全手繪方式。如圖所示，該方法包括以下步驟:
[0041]在步驟401，顯示導航地圖；
[0042]在步驟402，獲取用戶在導航地圖上手動繪制的路徑；
[0043]在步驟403，根據(jù)所述手動繪制的路徑規(guī)劃導航路徑。
[0044]根據(jù)本發(fā)明的一實施例，根據(jù)所述手動繪制的路徑規(guī)劃導航路徑的所述步驟403包括如下子步驟:將所述手動繪制的路徑轉(zhuǎn)換為導航地圖數(shù)據(jù)庫中的路徑格式；在導航地圖數(shù)據(jù)庫中尋找與手動繪制的路徑最為匹配的路徑；將與手動繪制的路徑最為匹配的路徑規(guī)劃為導航路徑。
[0045]根據(jù)本發(fā)明的一進一步的實施例，可選地，該方法還包括以下步驟:顯示所尋找的與手動繪制的路徑最為匹配的路徑；且其中，所述將與手動繪制的路徑最為匹配的路徑規(guī)劃為導航路徑的子步驟是響應于接收到用戶對所顯示的與手動繪制的路徑最為匹配的路徑的認可執(zhí)行的。
[0046]根據(jù)本發(fā)明的另一進一步的實施例，所述與手動繪制的路徑最為匹配的路徑為多個路徑，且該方法還包括如下子步驟:顯示所述多個路徑；且其中，所述將與手動繪制的路徑最為匹配的路徑規(guī)劃為導航路徑的子步驟包括:響應于接收用戶對所述多個路徑中的一個路徑的選擇，將用戶選擇的所述一個路徑規(guī)劃為導航路徑。
[0047]根據(jù)本發(fā)明的一實施例，所述導航地圖顯示在觸摸屏上，且其中，所述用戶在導航地圖上手動繪制的路徑是用戶在顯示有導航地圖的觸摸屏上手動繪制的路徑。
[0048]根據(jù)本發(fā)明另一實施例，所述導航地圖顯示在顯示屏上，且該方法還包括以下可選步驟:
[0049]在步驟404，捕獲用戶的手勢軌跡；
[0050]且其中，所述獲取用戶在導航地圖上手動繪制的路徑的步驟403包括:將用戶的手勢軌跡映射為顯示屏上顯示的軌跡，作為所述用戶在導航地圖上手動繪制的路徑。
[0051]根據(jù)本發(fā)明的一進一步的實施例，所述顯示屏為交通工具的前擋風玻璃。
[0052]根據(jù)本發(fā)明的一更進一步的實施例，所述導航地圖的顯示模式包括全屏顯示模式和非全屏顯示模式，且當所述交通工具處于運動狀態(tài)時，所述導航地圖的顯示模式為非全屏顯示模式。
[0053]根據(jù)本發(fā)明的實施例，所述方法用于以下任何一項:交通工具的行駛路線的規(guī)劃或?qū)Ш?；行走路線的規(guī)劃或?qū)Ш?；以及公共交通乘坐路線的規(guī)劃。
[0054]現(xiàn)參照圖5，其示出了根據(jù)本發(fā)明的另一些實施例的導航路徑規(guī)劃方法的示意性流程圖。該方法對應于前文中所述半手繪方式。如圖所示，該方法包括如下步驟:
[0055]在步驟501，自動規(guī)劃導航路徑；
[0056]在步驟502,在導航地圖中顯示所述自動規(guī)劃的導航路徑；
[0057]在步驟503，獲取用戶手動繪制的對所述自動規(guī)劃的導航路徑的修改；以及
[0058]在步驟504，根據(jù)所述自動規(guī)劃的導航路徑以及所述修改規(guī)劃新的導航路徑。
[0059]根據(jù)本發(fā)明的一實施例，所述用戶手動繪制的對所述自動規(guī)劃的導航路徑的修改包括用戶手動繪制的針對所述自動規(guī)劃的導航路徑中的至少一個路段的至少一個修改路段；
[0060]且其中，所述根據(jù)所述自動規(guī)劃的導航路徑以及所述修改規(guī)劃新的導航路徑的步驟504包括以下子步驟:將所述手動繪制的至少一個修改路段轉(zhuǎn)換為導航地圖數(shù)據(jù)庫中的路徑格式；在導航地圖數(shù)據(jù)庫中尋找與所述手動繪制的至少一個修改路段分別最為匹配的至少一個路段；以及用所述最為匹配的至少一個路段分別替換所述自動規(guī)劃的導航路徑中的所述至少一個路段，從而獲取所述規(guī)劃的新的導航路徑。
[0061]根據(jù)本發(fā)明的一實施例，所述導航地圖顯示在觸摸屏上，且其中，所述用戶在導航地圖上手動繪制的路徑是用戶在顯示有導航地圖的觸摸屏上手動繪制的路徑。
[0062]根據(jù)本發(fā)明的另一實施例中，所述導航地圖顯示在顯示屏上，且該方法還包括如下步驟:
[0063]在可選步驟404，捕獲用戶的手勢軌跡；
[0064]且其中，所述獲取用戶在導航地圖上手動繪制的路徑的步驟503包括:將用戶的手勢軌跡映射為顯示屏上顯示的軌跡，作為所述用戶在導航地圖上手動繪制的路徑。
[0065]根據(jù)本發(fā)明的一進一步的實施例，所述顯示屏為交通工具的前擋風玻璃。
[0066]根據(jù)本發(fā)明的一更進一步的實施例，所述導航地圖的顯示模式包括全屏顯示模式和非全屏顯示模式，且當所述交通工具處于運動狀態(tài)時，所述導航地圖的顯示模式為非全屏顯示模式。
[0067]根據(jù)本發(fā)明的實施例，所述方法用于以下任何一項:交通工具的行駛路線的規(guī)劃或?qū)Ш剑恍凶呗肪€的規(guī)劃或?qū)Ш?；以及公共交通乘坐路線的規(guī)劃。
[0068]以上參照附圖描述了根據(jù)本發(fā)明的各實施例的導航路徑規(guī)劃方法，應指出的是，以上描述和圖示僅為示例，而不是對本發(fā)明的限制。在本發(fā)明的其他實施例中，該導航路徑規(guī)劃方法可具有更多、更少或不同的步驟，且各步驟之間的順序、包含、功能等關系可以與所描述和圖示的不同。例如，通常，執(zhí)行多個操作的步驟可以拆分為分別執(zhí)行所述多個操作的多個步驟，多個步驟可以合并為執(zhí)行多個相應操作的步驟，一些步驟既可以包含在該方法之內(nèi)、也可以排除于該方法之外，一些步驟可以不按所描述和圖示的順序執(zhí)行，而是可以相反順序執(zhí)行或可以并行執(zhí)行，等等。所述這些變化都處于本發(fā)明的精神和范圍之內(nèi)。
[0069]此外，如所屬【技術領域】的技術人員可理解的，根據(jù)本發(fā)明的實施例的導航路徑規(guī)劃方法及其中的步驟可以軟件、硬件或軟硬件結(jié)合的方式來實現(xiàn)。當以軟件方式實現(xiàn)時，規(guī)定了所述方法及其中的步驟的計算機可執(zhí)行指令包含在計算機可讀存儲介質(zhì)或傳輸介質(zhì)中，當所述計算機可執(zhí)行指令被加載到計算機中并在其中執(zhí)行時，指導所述計算機和/或附加設備執(zhí)行所述方法及其中的步驟。當以硬件方式實現(xiàn)時，所述方法及其中的步驟由專用設備執(zhí)行。所述軟硬件結(jié)合的方式既可以包括計算機軟件與處理器、存儲器等通用計算機硬件的結(jié)合，也可以包括計算機軟件與專用計算機硬件或其他專用設備的結(jié)合，也可以包括計算機程序軟件與通用計算機硬件以及專用計算機硬件或其他專用設備的結(jié)合。當根據(jù)本發(fā)明的實施例的導航路徑規(guī)劃方法及其中的步驟以計算機軟件與通用計算機硬件結(jié)合的方式實現(xiàn)時，規(guī)定了所述方法及其中的步驟的計算機可執(zhí)行指令被加載到計算機的存儲器中，并由處理器執(zhí)行，從而指導計算機和/或附加設備執(zhí)行所述方法及其中的步驟。如所屬【技術領域】的技術人員容易理解的，本發(fā)明的導航路徑規(guī)劃方法及其中的各步驟并不限于任何特定的實現(xiàn)方式，相反，它們的任何可能的實現(xiàn)方式都落入本發(fā)明的精神和范圍之內(nèi)。
[0070]在本發(fā)明的又一個方面，還提出了一種導航方法，該方法包括:使用根據(jù)前述任何一個實施例的導航路徑規(guī)劃方法規(guī)劃的導航路徑進行導航。
[0071]盡管已參照實施例具體示出和說明了本發(fā)明，但是所屬【技術領域】的那些技術人員可理解，可在形式和細節(jié)上對其進行各種改變而不會背離本發(fā)明的精神和范圍，本發(fā)明的范圍僅由所附權利要求書限定。
【權利要求】
1.一種導航路徑規(guī)劃裝置，包括: 顯示模塊，被配置為顯示導航地圖； 手繪路徑獲取模塊，被配置為獲取用戶在導航地圖上手動繪制的路徑；以及 路徑規(guī)劃模塊，被配置為根據(jù)所述手動繪制的路徑規(guī)劃導航路徑。
2.根據(jù)權利要求1的裝置，其中，所述路徑規(guī)劃模塊包括: 格式轉(zhuǎn)換子模塊，被配置為將所述手動繪制的路徑轉(zhuǎn)換為導航地圖的數(shù)據(jù)格式； 匹配子模塊，被配置為尋找與手動繪制的路徑最為匹配的導航地圖路徑；以及 規(guī)劃子模塊，被配置為將與手動繪制的路徑最為匹配的導航地圖路徑規(guī)劃為導航路徑。
3.根據(jù)權利要求2的裝置， 其中，所述顯示模塊還被配置為顯示所尋找的與手動繪制的路徑最為匹配的導航地圖路徑； 且其中，所述路徑規(guī)劃模塊進一步被配置為響應于接收到用戶對所顯示的與手動繪制的路徑最為匹配的導航地圖路徑的認可，將與手動繪制的路徑最為匹配的導航地圖路徑規(guī)劃為導航路徑。
4.根據(jù)權利要求2的裝置，其中，所述導航路徑規(guī)劃裝置還包括導航地圖數(shù)據(jù)庫；且所述被配置為尋找與手動繪制的路徑最為匹配的導航地圖路徑的匹配子模塊進一步被配置為在導航地圖數(shù)據(jù)庫中尋找與手動繪制的路徑最為匹配的導航地圖路徑。`
5.根據(jù)權利要求1一 4中任何一個的裝置，其中，所述導航地圖被顯示在觸摸屏上，且其中，所述用戶在導航地圖上手動繪制的路徑是用戶在顯示有導航地圖的觸摸屏上手動繪制的路徑。
6.根據(jù)權利要求1一 4中任何一個的裝置，其中，所述導航地圖被顯示在顯示屏上，且該裝置還包括: 捕獲模塊，被配置為捕獲用戶的手勢軌跡； 且其中，所述被配置為獲取用戶在導航地圖上手動繪制的路徑的手繪路徑獲取模塊被配置為: 將用戶的手勢軌跡映射為顯示屏上顯示的軌跡，作為所述用戶手動繪制的路徑。
7.根據(jù)權利要求6的裝置，其中，所述顯示屏為交通工具的前擋風玻璃。
8.一種導航路徑規(guī)劃裝置，包括: 路徑規(guī)劃模塊，被配置為自動規(guī)劃導航路徑； 顯示模塊，被配置為在導航地圖中顯示所述自動規(guī)劃的導航路徑； 手繪路徑獲取模塊，被配置為獲取用戶手動繪制的對所述自動規(guī)劃的導航路徑的修改； 且其中，所述路徑規(guī)劃模塊還被配置為根據(jù)所述自動規(guī)劃的導航路徑以及所述修改規(guī)劃新的導航路徑。
9.根據(jù)權利要求8的裝置，其中，所述用戶手動繪制的對所述自動規(guī)劃的導航路徑的修改包括用戶手動繪制的針對所述自動規(guī)劃的導航路徑中的至少一個路段的至少一個修改路段； 且其中，所述路徑規(guī)劃模塊包括:格式轉(zhuǎn)換子模塊，被配置為將所述手動繪制的修改路段轉(zhuǎn)換為導航地圖的數(shù)據(jù)格式； 匹配子模塊，被配置為尋找與所述手動繪制的修改路段最為匹配的導航地圖路段； 規(guī)劃子模塊，被配置為用所述最為匹配的導航地圖路段替換所述自動規(guī)劃的導航路徑中的相應路段，從而獲取所述規(guī)劃的新的導航路徑。
10.根據(jù)權利要求8— 9中任何一個的裝置，其中，所述導航地圖被顯示在觸摸屏上，且其中，所述用戶在導航地圖上手動繪制的路徑是用戶在顯示有導航地圖的觸摸屏上手動繪制的路徑。
11.根據(jù)權利要求8— 9中任何一個的裝置，其中，所述導航地圖被顯示在顯示屏上，且該裝置還包括: 捕獲模塊，被配置為捕獲用戶的手勢軌跡； 且其中，所述被配置為獲取用戶在導航地圖上手動繪制的路徑的手繪路徑獲取模塊被配置為: 將用戶的手勢軌跡映射為顯示屏上顯示的軌跡，作為所述用戶手動繪制的路徑。
12.根據(jù)權利要求11的裝置，其中，所述顯示屏為交通工具的前擋風玻璃。
13.根據(jù)權利要求9的裝置，其中，所述導航路徑規(guī)劃裝置還包括導航地圖數(shù)據(jù)庫，且所述被配置為尋找與手動繪 制的修改路段最為匹配的導航地圖路段的匹配子模塊進一步被配置為在導航地圖數(shù)據(jù)庫中尋找與手動繪制的修改路徑最為匹配的導航地圖路段。
14.一種導航系統(tǒng),包括: 根據(jù)權利要求1-13中的任何一個的導航路徑規(guī)劃裝置；以及 使用該導航路徑規(guī)劃裝置規(guī)劃的導航路徑進行導航的裝置。
15.根據(jù)權利要求14的導航系統(tǒng)，所述導航地圖的顯示模式包括全屏顯示模式和非全屏顯示模式，且當交通工具處于運動狀態(tài)時，所述導航地圖的顯示模式為非全屏顯示模式。
【文檔編號】G01C21/34GK103791912SQ201210425518
【公開日】2014年5月14日 申請日期:2012年10月30日 優(yōu)先權日:2012年10月30日
【發(fā)明者】戴雅琴 申請人:大陸汽車投資（上海）有限公司