基于端點擴展的路徑規(guī)劃方法及裝置制造方法
【專利摘要】本發(fā)明提供一種基于端點擴展的路徑規(guī)劃方法及裝置。本發(fā)明實施例通過獲得與目標端點相關(guān)的關(guān)聯(lián)端點，進而根據(jù)所述目標端點，對所述關(guān)聯(lián)端點進行過濾，使得能夠根據(jù)所述目標端點和過濾之后的所述關(guān)聯(lián)端點，進行路徑規(guī)劃，由于利用目標端點和擴展之后的關(guān)聯(lián)端點共同進行路徑規(guī)劃，因此，能夠避免由于用戶目的的不確定性，以及起點和/或終點所指示的區(qū)域范圍的不確定性而導致的路徑規(guī)劃獲得的規(guī)劃結(jié)果并不能滿足用戶的需求的問題，從而提高了路徑規(guī)劃的針對性和有效性。
【專利說明】基于端點擴展的路徑規(guī)劃方法及裝置
【【技術(shù)領(lǐng)域】】
[0001]本發(fā)明涉及導航技術(shù)，尤其涉及一種基于端點擴展的路徑規(guī)劃方法及裝置?！尽颈尘凹夹g(shù)】】
[0002]隨著通信技術(shù)的發(fā)展，終端集成了越來越多的功能，從而使得終端的系統(tǒng)功能列表中包含了越來越多相應的應用程序。有些應用程序中會涉及一些位置服務（LocationBased Service，LBS)，又稱定位服務，例如，百度地圖、高德導航等。在LBS中，搜索引擎接收客戶端發(fā)送的起點和終點，進而直接根據(jù)起點和終點進行路徑規(guī)劃，以獲得路徑規(guī)劃獲得的規(guī)劃結(jié)果。
[0003]然后，由于用戶目的的不確定性，以及起點和/或終點所指示的區(qū)域范圍的不確定性，例如，由于范圍大而導致的所獲得的起點和/或終點所指示的區(qū)域范圍的不確定，或者，再例如，由于用戶不清楚具體位置而導致的所獲得的起點和/或終點所指示的區(qū)域范圍的不確定，等，使得在一些情況下，例如，搜索引擎所接收到的起點和/或終點可能并不是用戶最終的目的，等情況，致使路徑規(guī)劃獲得的規(guī)劃結(jié)果并不能滿足用戶的需求，從而導致了路徑規(guī)劃的針對性和有效性的降低。
【
【發(fā)明內(nèi)容】
】
[0004]本發(fā)明的多個方面提供一種基于端點擴展的路徑規(guī)劃方法及裝置，用以提高路徑規(guī)劃的針對性和有效性。
[0005]本發(fā)明的一方面，提供一種基于端點擴展的路徑規(guī)劃方法，包括：
[0006]獲得路徑規(guī)劃的目標端點，所述目標端點包括目標起點和目標終點；
[0007]獲得與所述目標端點相關(guān)的關(guān)聯(lián)端點,所述關(guān)聯(lián)端點包括所述目標起點周圍的至少一個關(guān)聯(lián)起點和/或所述目標終點周圍的至少一個關(guān)聯(lián)終點；
[0008]根據(jù)所述目標端點，對所述關(guān)聯(lián)端點進行過濾；
[0009]根據(jù)所述目標端點和過濾之后的所述關(guān)聯(lián)端點，進行路徑規(guī)劃。
[0010]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述路徑規(guī)劃獲得的規(guī)劃結(jié)果包括以所述目標起點或過濾之后的所述關(guān)聯(lián)端點中所包含的任一關(guān)聯(lián)起點為一端點，以所述目標終點或過濾之后的所述關(guān)聯(lián)端點中所包含的任一關(guān)聯(lián)終點為另一端點，的路徑。
[0011]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述獲得與所述目標端點相關(guān)的關(guān)聯(lián)端點，包括：
[0012]確定所述目標端點所屬的地點類型；
[0013]根據(jù)地點類型與擴展字符的對應關(guān)系，獲得與所述地點類型對應的擴展字符；
[0014]根據(jù)所述目標端點和所述擴展字符，獲得所述關(guān)聯(lián)端點。
[0015]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述獲得與所述目標端點相關(guān)的關(guān)聯(lián)端點，包括：[0016]確定所述目標端點所在區(qū)域；
[0017]根據(jù)所述區(qū)域，確定所述關(guān)聯(lián)端點。
[0018]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述根據(jù)所述區(qū)域，確定所述關(guān)聯(lián)端點，包括：
[0019]確定所述區(qū)域的范圍或所述區(qū)域的邊界；
[0020]根據(jù)所述范圍或所述邊界，確定所述關(guān)聯(lián)端點。
[0021]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述根據(jù)所述目標端點，對所述關(guān)聯(lián)端點進行過濾，包括：
[0022]根據(jù)所述目標端點中所包括的目標起點與所述關(guān)聯(lián)端點中所包括的至少一個關(guān)聯(lián)終點之間的距離，對所述至少一個關(guān)聯(lián)終點進行過濾，以保留部分或全部的所述關(guān)聯(lián)終點；和/或
[0023]根據(jù)所述目標端點中所包括的目標終點與所述關(guān)聯(lián)端點中所包括的至少一個關(guān)聯(lián)起點之間的距離，對所述至少一個關(guān)聯(lián)起點進行過濾，以保留部分或全部的所述關(guān)聯(lián)起點。
[0024]本發(fā)明的另一方面，提供一種基于端點擴展的路徑規(guī)劃裝置，包括：
[0025]獲得單元，用于獲得路徑規(guī)劃的目標端點，所述目標端點包括目標起點和目標終占.
[0026]所述獲得單元，還用于獲得`與所述目標端點相關(guān)的關(guān)聯(lián)端點，所述關(guān)聯(lián)端點包括所述目標起點周圍的至少一個關(guān)聯(lián)起點和/或所述目標終點周圍的至少一個關(guān)聯(lián)終點；
[0027]過濾單元，用于根據(jù)所述目標端點，對所述關(guān)聯(lián)端點進行過濾；
[0028]規(guī)劃單元，用于根據(jù)所述目標端點和過濾之后的所述關(guān)聯(lián)端點，進行路徑規(guī)劃。
[0029]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述路徑規(guī)劃獲得的規(guī)劃結(jié)果包括以所述目標起點或過濾之后的所述關(guān)聯(lián)端點中所包含的任一關(guān)聯(lián)起點為一端點，以所述目標終點或過濾之后的所述關(guān)聯(lián)端點中所包含的任一關(guān)聯(lián)終點為另一端點，的路徑。
[0030]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述獲得單元，具體用于
[0031]確定所述目標端點所屬的地點類型；
[0032]根據(jù)地點類型與擴展字符的對應關(guān)系，獲得與所述地點類型對應的擴展字符；以及
[0033]根據(jù)所述目標端點和所述擴展字符，獲得所述關(guān)聯(lián)端點。
[0034]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述獲得單元，具體用于
[0035]確定所述目標端點所在區(qū)域；以及
[0036]根據(jù)所述區(qū)域，確定所述關(guān)聯(lián)端點。
[0037]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述獲得單元，具體用于
[0038]確定所述區(qū)域的范圍或所述區(qū)域的邊界；以及
[0039]根據(jù)所述范圍或所述邊界，確定所述關(guān)聯(lián)端點。[0040]如上所述的方面和任一可能的實現(xiàn)方式，進一步提供一種實現(xiàn)方式，所述過濾單元，具體用于
[0041]根據(jù)所述目標端點中所包括的目標起點與所述關(guān)聯(lián)端點中所包括的至少一個關(guān)聯(lián)終點之間的距離，對所述至少一個關(guān)聯(lián)終點進行過濾，以保留部分或全部的所述關(guān)聯(lián)終點；和/或
[0042]根據(jù)所述目標端點中所包括的目標終點與所述關(guān)聯(lián)端點中所包括的至少一個關(guān)聯(lián)起點之間的距離，對所述至少一個關(guān)聯(lián)起點進行過濾，以保留部分或全部的所述關(guān)聯(lián)起點。
[0043]由上述技術(shù)方案可知，本發(fā)明實施例通過獲得與目標端點相關(guān)的關(guān)聯(lián)端點，進而根據(jù)所述目標端點，對所述關(guān)聯(lián)端點進行過濾，使得能夠根據(jù)所述目標端點和過濾之后的所述關(guān)聯(lián)端點，進行路徑規(guī)劃，由于利用目標端點和擴展之后的關(guān)聯(lián)端點共同進行路徑規(guī)劃，因此，能夠避免由于用戶目的的不確定性，以及起點和/或終點所指示的區(qū)域范圍的不確定性而導致的路徑規(guī)劃獲得的規(guī)劃結(jié)果并不能滿足用戶的需求的問題，從而提高了路徑規(guī)劃的針對性和有效性。
【【專利附圖】

【附圖說明】】
[0044]為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0045]圖1為本發(fā)明一實施例提供的基于端點擴展的路徑規(guī)劃方法的流程示意圖；
[0046]圖2為本發(fā)明另一實施例 提供的基于端點擴展的路徑規(guī)劃裝置的結(jié)構(gòu)示意圖。
【【具體實施方式】】
[0047]為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的全部其他實施例，都屬于本發(fā)明保護的范圍。
[0048]需要說明的是，本發(fā)明實施例中所涉及的終端可以包括但不限于手機、個人數(shù)字助理（Personal Digital Assistant, PDA)、無線手持裝置、無線上網(wǎng)本、個人電腦、便攜電腦、MP3播放器、MP4播放器等。
[0049]另外，本文中術(shù)語“和/或”，僅僅是一種描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，A和/或B，可以表示：單獨存在A，同時存在A和B，單獨存在B這三種情況。另外，本文中字符“/”，一般表示前后關(guān)聯(lián)對象是一種“或”的關(guān)系。
[0050]圖1為本發(fā)明一實施例提供的基于端點擴展的路徑規(guī)劃方法的流程示意圖，如圖1所示。
[0051]101、獲得路徑規(guī)劃的目標端點,所述目標端點包括目標起點和目標終點。
[0052]102、獲得與所述目標端點相關(guān)的關(guān)聯(lián)端點，所述關(guān)聯(lián)端點包括所述目標起點周圍的至少一個關(guān)聯(lián)起點和/或所述目標終點周圍的至少一個關(guān)聯(lián)終點。[0053]103、根據(jù)所述目標端點，對所述關(guān)聯(lián)端點進行過濾。
[0054]104、根據(jù)所述目標端點和過濾之后的所述關(guān)聯(lián)端點，進行路徑規(guī)劃。
[0055]這樣，通過路徑規(guī)劃，可以獲得路徑規(guī)劃獲得的規(guī)劃結(jié)果。
[0056]其中，所述路徑規(guī)劃獲得的規(guī)劃結(jié)果包括以所述目標起點或過濾之后的所述關(guān)聯(lián)端點中所包含的任一關(guān)聯(lián)起點為一端點，以所述目標終點或過濾之后的所述關(guān)聯(lián)端點中所包含的任一關(guān)聯(lián)終點為另一端點，的路徑。
[0057]需要說明的是，101~104的執(zhí)行主體可以是搜索引擎，可以位于本地的客戶端中，以進行離線搜索來規(guī)劃路徑，或者還可以位于網(wǎng)絡側(cè)的服務器中，以進行在線搜索來規(guī)劃路徑，本實施例對此不進行限定。
[0058]可以理解的是，所述客戶端可以是安裝在終端上的應用程序，或者還可以是瀏覽器的一個網(wǎng)頁，只要能夠?qū)崿F(xiàn)搜索，以提供路徑規(guī)劃的客觀存在形式都可以，本實施例對此不進行限定。
[0059]這樣，通過獲得與目標端點相關(guān)的關(guān)聯(lián)端點，進而根據(jù)所述目標端點，對所述關(guān)聯(lián)端點進行過濾，使得能夠根據(jù)所述目標端點和過濾之后的所述關(guān)聯(lián)端點，進行路徑規(guī)劃，由于利用目標端點和擴展之后的關(guān)聯(lián)端點共同進行路徑規(guī)劃，因此，能夠避免由于用戶目的的不確定性，以及起點和/或終點所指示的區(qū)域范圍的不確定性而導致的路徑規(guī)劃獲得的規(guī)劃結(jié)果并不能滿足用戶的需求的問題，從而提高了路徑規(guī)劃的針對性和有效性。
[0060]另外，采用本發(fā)明提供的技術(shù)方案，對于區(qū)域范圍較大的地理位置即起點或終點，由于擴展了目標端點獲得關(guān)聯(lián)端點，例如，起點或終點的某一方向的大門，或者再例如，起點或終點附近的其他興趣點（Point of Interest, POI),等關(guān)聯(lián)起點或關(guān)聯(lián)終點，進行路徑規(guī)劃，因此，路徑規(guī)劃獲得的規(guī)劃結(jié)果更為豐富與詳細，可能最大限度地滿足用戶的需求，能夠進一步提聞路徑規(guī)劃的針對性和有效性。
[0061]現(xiàn)有的基于端點擴展的路徑規(guī)劃方法，搜索引擎接收客戶端發(fā)送的起點和終點，如果終點的范圍很大，例如，清華，等，搜索引擎則直接將終點的中心位置替換客戶端所發(fā)送的終點，直接根據(jù)起點和終點的中心位置進行路徑規(guī)劃，以獲得路徑規(guī)劃獲得的規(guī)劃結(jié)果。但是，此時，用戶也許并不是想要去清華的中心位置，而是想去清華東門、清華圖書館等地點，這樣，該導航結(jié)果則不能滿足用戶的需求，從而導致了路徑規(guī)劃的針對性和有效性的降低。
[0062]可選地，在本實施例的一個可能的實現(xiàn)方式中，在102中，搜索引擎具體可以確定所述目標端點所屬的地點類型，例如，學校、公園、購物中心、辦公樓或住宅小區(qū)等。然后，所述搜索引擎則可以根據(jù)地點類型與擴展字符的對應關(guān)系，獲得與所述地點類型對應的擴展字符。最后，所述搜索引擎則可以根據(jù)所述目標端點和所述擴展字符，獲得所述關(guān)聯(lián)端點，例如，搜索引擎可以在目標端點的名稱后面直接加上擴展字符，組成關(guān)聯(lián)端點。
[0063]進一步地，所述搜索引擎還可以預先設置地點類型與擴展字符的對應關(guān)系，如下表所示。
[0064]表地點類型與擴展字符的對應關(guān)系
[0065]
【權(quán)利要求】
1.一種基于端點擴展的路徑規(guī)劃方法，其特征在于，包括： 獲得路徑規(guī)劃的目標端點,所述目標端點包括目標起點和目標終點； 獲得與所述目標端點相關(guān)的關(guān)聯(lián)端點，所述關(guān)聯(lián)端點包括所述目標起點周圍的至少一個關(guān)聯(lián)起點和/或所述目標終點周圍的至少一個關(guān)聯(lián)終點； 根據(jù)所述目標端點，對所述關(guān)聯(lián)端點進行過濾； 根據(jù)所述目標端點和過濾之后的所述關(guān)聯(lián)端點，進行路徑規(guī)劃。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路徑規(guī)劃獲得的規(guī)劃結(jié)果包括以所述目標起點或過濾之后的所述關(guān)聯(lián)端點中所包含的任一關(guān)聯(lián)起點為一端點，以所述目標終點或過濾之后的所述關(guān)聯(lián)端點中所包含的任一關(guān)聯(lián)終點為另一端點，的路徑。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲得與所述目標端點相關(guān)的關(guān)聯(lián)端點，包括： 確定所述目標端點所屬的地點類型； 根據(jù)地點類型與擴展字符的對應關(guān)系，獲得與所述地點類型對應的擴展字符； 根據(jù)所述目標端點和所述擴展字符，獲得所述關(guān)聯(lián)端點。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲得與所述目標端點相關(guān)的關(guān)聯(lián)端點，包括： 確定所述目標端點所在區(qū)域； 根據(jù)所述區(qū)域，確定所述關(guān)聯(lián)端點。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述區(qū)域，確定所述關(guān)聯(lián)端點，包括： 確定所述區(qū)域的范圍或所述區(qū)域的邊界； 根據(jù)所述范圍或所述邊界，確定所述關(guān)聯(lián)端點。
6.根據(jù)權(quán)利要求1~5任一權(quán)利要求所述的方法，其特征在于，所述根據(jù)所述目標端點，對所述關(guān)聯(lián)端點進行過濾，包括： 根據(jù)所述目標端點中所包括的目標起點與所述關(guān)聯(lián)端點中所包括的至少一個關(guān)聯(lián)終點之間的距離，對所述至少一個關(guān)聯(lián)終點進行過濾，以保留部分或全部的所述關(guān)聯(lián)終點；和/或 根據(jù)所述目標端點中所包括的目標終點與所述關(guān)聯(lián)端點中所包括的至少一個關(guān)聯(lián)起點之間的距離，對所述至少一個關(guān)聯(lián)起點進行過濾，以保留部分或全部的所述關(guān)聯(lián)起點。
7.一種基于端點擴展的路徑規(guī)劃裝置，其特征在于，包括： 獲得單元，用于獲得路徑規(guī)劃的目標端點，所述目標端點包括目標起點和目標終點；所述獲得單元，還用于獲得與所述目標端點相關(guān)的關(guān)聯(lián)端點，所述關(guān)聯(lián)端點包括所述目標起點周圍的至少一個關(guān)聯(lián)起點和/或所述目標終點周圍的至少一個關(guān)聯(lián)終點； 過濾單元，用于根據(jù)所述目標端點，對所述關(guān)聯(lián)端點進行過濾； 規(guī)劃單元，用于根據(jù)所述目標端點和過濾之后的所述關(guān)聯(lián)端點，進行路徑規(guī)劃。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述路徑規(guī)劃獲得的規(guī)劃結(jié)果包括以所述目標起點或過濾之后的所述關(guān)聯(lián)端點中所包含的任一關(guān)聯(lián)起點為一端點，以所述目標終點或過濾之后的所述關(guān)聯(lián)端點中所包含的任一關(guān)聯(lián)終點為另一端點，的路徑。
9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述獲得單元，具體用于確定所述目標端點所屬的地點類型； 根據(jù)地點類型與擴展字符的對應關(guān)系，獲得與所述地點類型對應的擴展字符；以及 根據(jù)所述目標端點和所述擴展字符，獲得所述關(guān)聯(lián)端點。
10.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述獲得單元，具體用 確定所述目標端點所在區(qū)域；以及 根據(jù)所述區(qū)域，確定所述關(guān)聯(lián)端點。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述獲得單元，具體用于 確定所述區(qū)域的范圍或所述區(qū)域的邊界；以及 根據(jù)所述范圍或所述邊界，確定所述關(guān)聯(lián)端點。
12.根據(jù)權(quán)利要求7~11任一權(quán)利要求所述的裝置，其特征在于，所述過濾單元，具體用于 根據(jù)所述目標端點中所包括的目標起點與所述關(guān)聯(lián)端點中所包括的至少一個關(guān)聯(lián)終點之間的距離，對所述至少一個關(guān)聯(lián)終點進行過濾，以保留部分或全部的所述關(guān)聯(lián)終點；和/或 根據(jù)所述目標端點中所包括的目標終點與所述關(guān)聯(lián)端點中所包括的至少一個關(guān)聯(lián)起點之間的距離，對所述至少一個關(guān)聯(lián)起點進行過濾，以保留部分或全部的所述關(guān)聯(lián)起點。
【文檔編號】G01C21/20GK103487057SQ201310463724
【公開日】2014年1月1日 申請日期:2013年10月8日 優(yōu)先權(quán)日:2013年10月8日
【發(fā)明者】王光遠 申請人:百度在線網(wǎng)絡技術(shù)（北京）有限公司