路徑的規(guī)劃方法及裝置的制造方法
【專利摘要】本發(fā)明提供一種路徑的規(guī)劃方法及裝置。本發(fā)明實施例由于最終的搜索結果即擴展路徑數據是由路徑的標準搜索的搜索結果即原始路徑數據和路徑的個性化搜索的搜索結果即UGC這兩個搜索結果共同構成，使得最終的搜索結果既可以提供路徑信息又可以提供其他的相關信息，因此，能夠避免現有技術中由于用戶瀏覽路徑信息這一搜索結果的同時還需要瀏覽其他相關的網頁信息的搜索結果才能夠確定最佳路徑而導致的操作復雜且不完全準確的問題，從而提高了路徑確定的效率和可靠性。
【專利說明】
路徑的規(guī)劃方法及裝置
【技術領域】
[0001]本發(fā)明涉及搜索技術，尤其涉及一種路徑的規(guī)劃方法及裝置。
【【背景技術】】
[0002]隨著通信技術的發(fā)展，終端集成了越來越多的功能，從而使得終端的系統(tǒng)功能列表中包含了越來越多相應的應用(App I i cat 1n，APP)。有些應用中會涉及一些路徑搜索操作，例如，百度地圖、百度導航等?，F有技術中，如果獲取到兩個端點信息，例如，北京和西藏，搜索引擎則可以根據這兩個端點信息，查詢獲得路徑信息。
[0003]然而，在一些情況下，例如，用戶在瀏覽路徑信息的同時，還需要進一步結合該路徑信息所指示的路徑上沿途不同風景等相關信息，等情況，用戶瀏覽路徑信息這一搜索結果的同時還需要瀏覽其他相關的網頁信息的搜索結果，才能夠確定最佳路徑，操作復雜，而且不完全準確，從而導致了路徑確定的效率和可靠性的降低。
【
【發(fā)明內容】
】
[0004]本發(fā)明的多個方面提供一種路徑的規(guī)劃方法及裝置，用以提高路徑確定的效率和可靠性。
[0005]本發(fā)明的一方面，提供一種路徑的規(guī)劃方法，包括:
[0006]獲取至少兩個端點信息；
[0007]根據所述至少兩個端點信息，獲得原始路徑數據；
[0008]根據所述至少兩個端點信息，獲得UGC ;
[0009]根據所述原始路徑數據和所述UGC，生成擴展路徑數據；
[0010]輸出所述擴展路徑數據。
[0011]如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述原始路徑數據包括:
[0012]路徑信息和導航信息中的至少一項；或者
[0013]時間信息、天氣信息、路況信息、距離信息和費用信息中的至少一項，以及路徑信息和導航信息中的至少一項。
[0014]如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述UGC包括所述原始路徑數據所對應的POI信息、風景信息和評論信息中的至少一項。
[0015]如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述根據所述至少兩個端點信息，獲得原始路徑數據，包括:
[0016]根據所述至少兩個端點信息，與提供路徑規(guī)劃的搜索引擎進行交互，進行路徑的標準搜索，以獲得原始路徑數據；或者
[0017]根據所述至少兩個端點信息，在數據庫中進行匹配，進行路徑的標準搜索，以獲得原始路徑數據。
[0018]如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述輸出所述擴展路徑數據之后，還包括:
[0019]接收路徑選擇指令，所述路徑選擇指令為用戶根據所述擴展路徑數據發(fā)出；
[0020]根據所述路徑選擇指令，從所述擴展路徑數據中，選擇一個擴展路徑數據，以作為導航路徑數據。
[0021]本發(fā)明的另一方面，提供一種路徑的規(guī)劃裝置，包括:
[0022]獲取單元，用于獲取至少兩個端點信息；
[0023]規(guī)劃單元，用于根據所述至少兩個端點信息，獲得原始路徑數據；
[0024]擴展單元，用于根據所述至少兩個端點信息，獲得UGC ;
[0025]所述規(guī)劃單元，還用于根據所述原始路徑數據和所述UGC，生成擴展路徑數據；
[0026]輸出單元，用于輸出所述擴展路徑數據。
[0027]如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述原始路徑數據包括:
[0028]路徑信息和導航信息中的至少一項；或者
[0029]時間信息、天氣信息、路況信息、距離信息和費用信息中的至少一項，以及路徑信息和導航信息中的至少一項。
[0030]如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述UGC包括所述原始路徑數據所對應的P0I信息、風景信息和評論信息中的至少一項。
[0031]如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述規(guī)劃單元，具體用于
[0032]根據所述至少兩個端點信息，與提供路徑規(guī)劃的搜索引擎進行交互，進行路徑的標準搜索，以獲得原始路徑數據；或者
[0033]根據所述至少兩個端點信息，在數據庫中進行匹配，進行路徑的標準搜索，以獲得原始路徑數據。
[0034]如上所述的方面和任一可能的實現方式，進一步提供一種實現方式，所述規(guī)劃單元，還用于
[0035]接收路徑選擇指令，所述路徑選擇指令為用戶根據所述擴展路徑數據發(fā)出；以及
[0036]根據所述路徑選擇指令，從所述擴展路徑數據中，選擇一個擴展路徑數據，以作為導航路徑數據。
[0037]由上述技術方案可知，本發(fā)明實施例通過根據所獲取的至少兩個端點信息，進行路徑的標準搜索，以獲得原始路徑數據，以及根據所獲取的至少兩個端點信息，進行路徑的個性化搜索，以獲得UGC，進而根據所述原始路徑數據和所述UGC，生成擴展路徑數據，由于最終的搜索結果即擴展路徑數據是由路徑的標準搜索的搜索結果即原始路徑數據和路徑的個性化搜索的搜索結果即UGC這兩個搜索結果共同構成，使得最終的搜索結果既可以提供路徑信息又可以提供其他的相關信息，因此，能夠避免現有技術中由于用戶瀏覽路徑信息這一搜索結果的同時還需要瀏覽其他相關的網頁信息的搜索結果才能夠確定最佳路徑而導致的操作復雜且不完全準確的問題，從而提高了路徑確定的效率和可靠性?！尽靖綀D說明】】
[0038]為了更清楚地說明本發(fā)明實施例中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。
[0039]圖1為本發(fā)明一實施例提供的路徑的規(guī)劃方法的流程示意圖；
[0040]圖2為本發(fā)明另一實施例提供的路徑的規(guī)劃裝置的結構示意圖。
【【具體實施方式】】
[0041]為使本發(fā)明實施例的目的、技術方案和優(yōu)點更加清楚，下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的全部其他實施例，都屬于本發(fā)明保護的范圍。
[0042]需要說明的是，本發(fā)明實施例中所涉及的終端可以包括但不限于手機、個人數字助理(Personal Digital Assistant，PDA)、無線手持設備、平板電腦(Tablet Computer)、個人電腦(Personal Computer, PC)、MP3播放器、MP4播放器、可穿戴設備(例如，智能眼鏡、智能手表、智能手環(huán)等)等。
[0043]另外，本文中術語“和/或”，僅僅是一種描述關聯對象的關聯關系，表示可以存在三種關系，例如，A和/或B，可以表示:單獨存在A，同時存在A和B，單獨存在B這三種情況。另外，本文中字符“/”，一般表示前后關聯對象是一種“或”的關系。
[0044]圖1為本發(fā)明一實施例提供的路徑的規(guī)劃方法的流程示意圖，如圖1所示。
[0045]101、獲取至少兩個端點信息。
[0046]具體地，所述至少兩個端點信息中每個端點信息，用于指示一個地點。其中，所述至少兩個端點信息中每個端點信息用于指示的地點，具體可以包括至少一個起點和至少一個終點。進一步地，還可以包括途經點和規(guī)避點中的至少一個。
[0047]可以理解的是，在101中，除了接收所述至少兩個端點信息之外，還可以進一步接收用于表示請求進行路徑的規(guī)劃的其他描述信息，例如，自駕、公交、打車、步行等。
[0048]102、根據所述至少兩個端點信息，獲得原始路徑數據。
[0049]103、根據所述至少兩個端點信息，獲得用戶原創(chuàng)內容(User Generated Content，UGC) ο
[0050]104、根據所述原始路徑數據和所述UGC，生成擴展路徑數據。
[0051]105、輸出所述擴展路徑數據。
[0052]需要說明的是，101?105的執(zhí)行主體的部分或全部可以為位于本地終端的應用，或者還可以為設置在位于本地終端的應用中的插件或軟件開發(fā)工具包(SoftwareDevelopment Kit，SDK)等功能單元，或者還可以為位于網絡側的服務器，或者還可以為位于網絡側的分布式系統(tǒng)，本實施例對此不進行特別限定。
[0053]可以理解的是，所述應用可以是安裝在終端上的本地程序(nativeApp)，或者還可以是終端上的瀏覽器的一個網頁程序(webApp)，本實施例對此不進行限定。
[0054]這樣，通過根據所獲取的至少兩個端點信息，進行路徑的標準搜索，以獲得原始路徑數據，以及根據所獲取的至少兩個端點信息，進行路徑的個性化搜索，以獲得UGC，進而根據所述原始路徑數據和所述UGC，生成擴展路徑數據，由于最終的搜索結果即擴展路徑數據是由路徑的標準搜索的搜索結果即原始路徑數據和路徑的個性化搜索的搜索結果即UGC 這兩個搜索結果共同構成，使得最終的搜索結果既可以提供路徑信息又可以提供其他個性化的相關信息，因此，能夠避免現有技術中由于用戶瀏覽路徑信息這一搜索結果的同時還需要瀏覽其他相關的網頁信息的搜索結果才能夠確定最佳路徑而導致的操作復雜且不完全準確的問題，從而提高了路徑確定的效率和可靠性。
[0055]另外，采用本發(fā)明提供的技術方案，由于最佳路徑可能會受到路況、天氣、油價、費用等相關信息的影響，而發(fā)生變化，因此，在獲得路徑信息的同時，還能夠進一步獲得個性化的相關信息，使得用戶能夠根據這些信息共同確定最佳路徑，從而提高了路徑確定的靈活性。
[0056]可選地，在本實施例的一個可能的實現方式中，所述原始路徑數據可以包括但不限于如下信息:
[0057]路徑信息和導航信息中的至少一項；或者
[0058]時間信息、天氣信息、路況信息、距離信息和費用信息中的至少一項，以及路徑信息和導航信息中的至少一項。
[0059]可選地，在本實施例的一個可能的實現方式中，所述UGC可以包括但不限于所述原始路徑數據所對應的興趣點(Point of Interest，P0I)信息、風景信息和評論信息中的至少一項。
[0060]用戶將自己原創(chuàng)的內容通過互聯網平臺進行展示或者提供給其他用戶，這種原創(chuàng)的內容就可以稱為UGC。
[0061]具體地，可以采集如下信息中的至少一項，以作為UGC。
[0062]社交網絡信息；
[0063]網絡社區(qū)信息；
[0064]視頻分享信息；
[0065]照片分享信息；以及
[0066]知識分享信息。
[0067]其中，
[0068]所述社交網絡信息，可以為Facebook、My Space、開心網、人人網或朋友網等網站中發(fā)布的信息。
[0069]所述網絡社區(qū)信息，可以為百度貼吧、微博或論壇等網站中發(fā)布的信息，例如，評論信息等。
[0070]所述視頻分享信息，可以為優(yōu)酷網、土豆網或搜狐視頻等網站中發(fā)布的信息，例如，風景信息等。
[0071]所述照片分享信息，可以為圖釘等網站中發(fā)布的信息，例如，風景信息等。
[0072]所述知識分享信息，可以為百度百科、百度知道、維基百科等網站中發(fā)布的信息， 例如，P0I信息。
[0073]可選地，在本實施例的一個可能的實現方式中，在102中，具體可以根據所述至少兩個端點信息，與提供路徑規(guī)劃的搜索引擎進行交互，進行路徑的標準搜索，以獲得原始路徑數據。這樣，原始路徑數據的內容和展現方式可以由提供路徑規(guī)劃的搜索引擎決定，不再由搜索算法決定，從而能夠提高路徑信息的搜索靈活性。
[0074]可選地，在本實施例的一個可能的實現方式中，在102中，具體可以根據所述至少兩個端點信息，在數據庫中進行匹配，進行路徑的標準搜索，以獲得原始路徑數據。
[0075]可選地，在本實施例的一個可能的實現方式中，在105之后，還可以進一步接收路徑選擇指令，所述路徑選擇指令為用戶根據所述擴展路徑數據發(fā)出，進而，則可以根據所述路徑選擇指令，從所述擴展路徑數據中，選擇一個擴展路徑數據，以作為導航路徑數據。
[0076]本實施例中，通過根據所獲取的至少兩個端點信息，進行路徑的標準搜索，以獲得原始路徑數據，以及根據所獲取的至少兩個端點信息，進行路徑的個性化搜索，以獲得UGC，進而根據所述原始路徑數據和所述UGC，生成擴展路徑數據，由于最終的搜索結果即擴展路徑數據是由路徑的標準搜索的搜索結果即原始路徑數據和路徑的個性化搜索的搜索結果即UGC這兩個搜索結果共同構成，使得最終的搜索結果既可以提供路徑信息又可以提供其他個性化的相關信息，因此，能夠避免現有技術中由于用戶瀏覽路徑信息這一搜索結果的同時還需要瀏覽其他相關的網頁信息的搜索結果才能夠確定最佳路徑而導致的操作復雜且不完全準確的問題，從而提高了路徑確定的效率和可靠性。
[0077]另外，采用本發(fā)明提供的技術方案，由于最佳路徑可能會受到路況、油價、費用等相關信息的影響，而發(fā)生變化，因此，在獲得路徑信息的同時，還能夠進一步獲得個性化的相關信息，使得用戶能夠根據這些信息共同確定最佳路徑，從而提高了路徑確定的靈活性。
[0078]在上述實施例中，對各個實施例的描述都各有側重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關描述。
[0079]圖2為本發(fā)明另一實施例提供的路徑的規(guī)劃裝置的結構示意圖，如圖2所示。本實施例的路徑的規(guī)劃裝置可以包括獲取單元21、規(guī)劃單元22、擴展單元23和輸出單元24。其中，獲取單元21，用于獲取至少兩個端點信息；規(guī)劃單元22，用于根據所述至少兩個端點信息，獲得原始路徑數據；擴展單元23，用于根據所述至少兩個端點信息，獲得UGC ;所述規(guī)劃單元22，還用于根據所述原始路徑數據和所述UGC，生成擴展路徑數據；輸出單元24，用于輸出所述擴展路徑數據。
[0080]需要說明的是，本實施例所提供的路徑的規(guī)劃裝置的部分或全部可以為位于本地終端的應用，或者還可以為設置在位于本地終端的應用中的插件或軟件開發(fā)工具包(Software Development Kit，SDK)等功能單元，或者還可以為位于網絡側的服務器，或者還可以為位于網絡側的分布式系統(tǒng)，本實施例對此不進行特別限定。
[0081]可以理解的是，所述應用可以是安裝在終端上的本地程序(nativeApp)，或者還可以是終端上的瀏覽器的一個網頁程序(webApp)，本實施例對此不進行限定。
[0082]可選地，在本實施例的一個可能的實現方式中，所述原始路徑數據可以包括但不限于如下信息:
[0083]路徑信息和導航信息中的至少一項；或者
[0084]時間信息、天氣信息、路況信息、距離信息和費用信息中的至少一項，以及路徑信息和導航信息中的至少一項。
[0085]可選地，在本實施例的一個可能的實現方式中，所述UGC可以包括但不限于所述原始路徑數據所對應的POI信息、風景信息和評論信息中的至少一項。
[0086]可選地，在本實施例的一個可能的實現方式中，所述規(guī)劃單元22，具體可以用于根據所述至少兩個端點信息，與提供路徑規(guī)劃的搜索引擎進行交互，進行路徑的標準搜索，以獲得原始路徑數據。
[0087] 所述規(guī)劃單元22,具體可以用于根據所述至少兩個端點信息，在數據庫中進行匹配，進行路徑的標準搜索，以獲得原始路徑數據。
[0088]可選地，在本實施例的一個可能的實現方式中，所述規(guī)劃單元22,還可以進一步用于接收路徑選擇指令，所述路徑選擇指令為用戶根據所述擴展路徑數據發(fā)出；以及根據所述路徑選擇指令，從所述擴展路徑數據中，選擇一個擴展路徑數據，以作為導航路徑數據。
[0089]需要說明的是，圖1對應的實施例中方法，可以由本實施例提供的路徑的規(guī)劃裝置實現。詳細描述可以參見圖1對應的實施例中的相關內容，此處不再贅述。
[0090] 本實施例中，通過規(guī)劃單元根據獲取單元所獲取的至少兩個端點信息，進行路徑的標準搜索，以獲得原始路徑數據，以及規(guī)劃單元根據獲取單元所獲取的至少兩個端點信息，進行路徑的個性化搜索，以獲得UGC，進而由擴展單元根據所述原始路徑數據和所述 UGC，生成擴展路徑數據，由于最終的搜索結果即擴展路徑數據是由路徑的標準搜索的搜索結果即原始路徑數據和路徑的個性化搜索的搜索結果即UGC這兩個搜索結果共同構成，使得最終的搜索結果既可以提供路徑信息又可以提供其他個性化的相關信息，因此，能夠避免現有技術中由于用戶瀏覽路徑信息這一搜索結果的同時還需要瀏覽其他相關的網頁信息的搜索結果才能夠確定最佳路徑而導致的操作復雜且不完全準確的問題，從而提高了路徑確定的效率和可靠性。
[0091]另外，采用本發(fā)明提供的技術方案，由于最佳路徑可能會受到路況、油價、費用等相關信息的影響，而發(fā)生變化，因此，在獲得路徑信息的同時，還能夠進一步獲得個性化的相關信息，使得用戶能夠根據這些信息共同確定最佳路徑，從而提高了路徑確定的靈活性。
[0092] 所屬領域的技術人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)， 裝置和單元的具體工作過程，可以參考前述方法實施例中的對應過程，在此不再贅述。
[0093] 在本發(fā)明所提供的幾個實施例中，應該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實現。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，例如多個單元或組件可以結合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。
[0094] 所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網絡單元上?？梢愿鶕嶋H的需要選擇其中的部分或者全部單元來實現本實施例方案的目的。
[0095]另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現，也可以采用硬件加軟件功能單元的形式實現。
[0096]上述以軟件功能單元的形式實現的集成的單元，可以存儲在一個計算機可讀取存儲介質中。上述軟件功能單元存儲在一個存儲介質中，包括若干指令用以使得一臺計算機裝置(可以是個人計算機，服務器，或者網絡裝置等)或處理器(processor)執(zhí)行本發(fā)明各個實施例所述方法的部分步驟。而前述的存儲介質包括:U盤、移動硬盤、只讀存儲器(Read-Only Memory, ROM)、隨機存取存儲器(Random Access Memory, RAM)、磁碟或者光盤等各種可以存儲程序代碼的介質。
[0097]最后應說明的是:以上實施例僅用以說明本發(fā)明的技術方案，而非對其限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解:其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質脫離本發(fā)明各實施例技術方案的精神和范圍。
【主權項】
1.一種路徑的規(guī)劃方法，其特征在于，包括:獲取至少兩個端點信息；根據所述至少兩個端點信息，獲得原始路徑數據；根據所述至少兩個端點信息，獲得UGC ;根據所述原始路徑數據和所述UGC，生成擴展路徑數據；輸出所述擴展路徑數據。2.根據權利要求1所述的方法，其特征在于，所述原始路徑數據包括:路徑信息和導航信息中的至少一項；或者時間信息、天氣信息、路況信息、距離信息和費用信息中的至少一項，以及路徑信息和 導航信息中的至少一項。3.根據權利要求1所述的方法，其特征在于，所述UGC包括所述原始路徑數據所對應的 POI信息、風景信息和評論信息中的至少一項。4.根據權利要求1所述的方法，其特征在于，所述根據所述至少兩個端點信息，獲得原 始路徑數據，包括:根據所述至少兩個端點信息，與提供路徑規(guī)劃的搜索引擎進行交互，進行路徑的標準 搜索，以獲得原始路徑數據；或者根據所述至少兩個端點信息，在數據庫中進行匹配，進行路徑的標準搜索，以獲得原始 路徑數據。5.根據權利要求1?4任一權利要求所述的方法，其特征在于，所述輸出所述擴展路徑 數據之后，還包括:接收路徑選擇指令，所述路徑選擇指令為用戶根據所述擴展路徑數據發(fā)出；根據所述路徑選擇指令，從所述擴展路徑數據中，選擇一個擴展路徑數據，以作為導航 路徑數據。6.—種路徑的規(guī)劃裝置，其特征在于，包括:獲取單元，用于獲取至少兩個端點信息；規(guī)劃單元，用于根據所述至少兩個端點信息，獲得原始路徑數據；擴展單元，用于根據所述至少兩個端點信息，獲得UGC ;所述規(guī)劃單元，還用于根據所述原始路徑數據和所述UGC，生成擴展路徑數據；輸出單元，用于輸出所述擴展路徑數據。7.根據權利要求6所述的裝置，其特征在于，所述原始路徑數據包括:路徑信息和導航信息中的至少一項；或者時間信息、天氣信息、路況信息、距離信息和費用信息中的至少一項，以及路徑信息和 導航信息中的至少一項。8.根據權利要求6所述的裝置，其特征在于，所述UGC包括所述原始路徑數據所對應的 POI信息、風景信息和評論信息中的至少一項。9.根據權利要求6所述的裝置，其特征在于，所述規(guī)劃單元，具體用于根據所述至少兩個端點信息，與提供路徑規(guī)劃的搜索引擎進行交互，進行路徑的標準 搜索，以獲得原始路徑數據；或者根據所述至少兩個端點信息，在數據庫中進行匹配，進行路徑的標準搜索，以獲得原始路徑數據。10.根據權利要求6?9任一權利要求所述的裝置，其特征在于，所述規(guī)劃單元，還用于接收路徑選擇指令，所述路徑選擇指令為用戶根據所述擴展路徑數據發(fā)出；以及根據所述路徑選擇指令，從所述擴展路徑數據中，選擇一個擴展路徑數據，以作為導航路徑數據。
【文檔編號】G06F17/30GK105989147SQ201510092365
【公開日】2016年10月5日
【申請日】2015年3月2日
【發(fā)明人】王靈芝
【申請人】王靈芝