專利名稱:用于生成路線的方法與系統的制作方法
技術領域:
本公開內容總體上涉及生成路線,尤其涉及用于根據偏好生成路線的方法與系統。更特別地,本公開內容涉及用于生成路線的方法與系統,其中所述路線在起始位置開始和結束,而且其中每條路線的至少一部分不與該路線的任何其它部分重疊。
背景技術:
如今,全球定位系統和地圖繪制軟件常常用于幫助旅行者遵循到目的地的路線。例如,移動設備的用戶可以把期望的目的地輸入到移動設備中,以便找出如何到達該目的地。然后,移動設備基于期望的目的地和用戶的當前位置為用戶生成要遵循的路線。旅行者可能期望最終讓其返回到起始位置的路線。例如,旅行者可能決定參觀一個紀念碑或公園,然后在一定時間之后返回。旅行者可以決定沿著相同的路線或者不同的路線返回。例如,在不沿著用于到達旅行者當前位置的路線上可能還有一個或多個別的該旅行者想去參觀的感興趣的地點或者景點。
發明內容
不同的例示性實施例提供了用于生成路線的方法、數據處理系統和計算機程序產品。接收起始位置。接收用于生成路線集合的偏好集合。基于所述偏好集合生成路線集合,其中該路線集合中的每條路線都在所述起始位置開始和結束,而且其中該路線集合中的一條指定路線的至少一部分不與該路線集合中該指定路線的任何其它部分重疊。
圖1例示了其中可以實現例示性實施例的路線生成環境;
圖2例示了 其中可以實現例示性實施例的發生器;圖3例示了根據一種例示性實施例的顯示;圖4例示了根據一種例示性實施例的用于生成路線的處理的流程;圖5例示了根據一種例示性實施例的用于生成路線的處理的流程;及圖6例示了根據一種例示性實施例的數據處理系統。
具體實施例所屬技術領域的技術人員知道,本發明可以實現為系統、方法或計算機程序產品。因此,本公開可以具體實現為以下形式,即:可以是完全的硬件、也可以是完全的軟件(包括固件、駐留軟件、微代碼等),還可以是硬件和軟件結合的形式,本文一般稱為“電路”、“模塊”或“系統”。此外,在一些實施例中,本發明還可以實現為在一個或多個計算機可讀介質中的計算機程序產品的形式,該計算機可讀介質中包含計算機可讀的程序代碼。可以采用一個或多個計算機可讀的介質的任意組合。計算機可讀介質可以是計算機可讀信號介質或者計算機可讀存儲介質。計算機可讀存儲介質例如可以是一但不限于一電、磁、光、電磁、紅外線、或半導體的系統、裝置或器件,或者任意以上的組合。計算機可讀存儲介質的更具體的例子(非窮舉的列表)包括:具有一個或多個導線的電連接、便攜式計算機磁盤、硬盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)、可擦式可編程只讀存儲器(EPR0M或閃存)、光纖、便攜式緊湊磁盤只讀存儲器(CD-ROM)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本文件中,計算機可讀存儲介質可以是任何包含或存儲程序的有形介質,該程序可以被指令執行系統、裝置或者器件使用或者與其結合使用。計算機可讀的信號介質可以包括在基帶中或者作為載波一部分傳播的數據信號,其中承載了計算機可讀的程序代碼。這種傳播的數據信號可以采用多種形式,包括——但不限于——電磁信號、光信號或上述的任意合適的組合。計算機可讀的信號介質還可以是計算機可讀存儲介質以外的任何計算機可讀介質,該計算機可讀介質可以發送、傳播或者傳輸用于由指令執行系統、裝置或者器件使用或者與其結合使用的程序。計算機可讀介質上包含的程序代碼可以用任何適當的介質傳輸,包括一但不限于一無線、電線、光纜、RF等等,或者上述的任意合適的組合。可以以一種或多種程序設計語言或其組合來編寫用于執行本發明操作的計算機程序代碼,所述程序設計語言包括面向對象的程序設計語言一諸如Java、Smalltalk、C++,還包括常規的過程式程序設計語言一諸如”C”語言或類似的程序設計語言。程序代碼可以完全地在用戶計算機上執行、部分地在用戶計算機上執行、作為一個獨立的軟件包執行、部分在用戶計算機上部分在遠程計算機上執行、或者完全在遠程計算機或服務器上執行。在涉及遠程計算機的情形中,遠程計算機可以通過任意種類的網絡一包括局域網(LAN)或廣域網(WAN)—連接到用戶計算機,或者,可以連接到外部計算機(例如利用因特網服務提供商來通過因特網連接)。以下參考根據說明性實施例的方法、裝置(系統)和計算機程序產品的流程圖說明和/或框圖描述說明性實施例的各方面。應當理解,所述流程圖說明和/或框圖的每一塊及所述流程圖說明和/或框圖中塊的組合可以由計算機程序指令來實現。這些計算機程序指令可以提供給通用計算機、專用計算機或者其它可編程數據處理裝置的處理器,來產生一種機器,使得當所述指令經計算機或者其它可編程數據處理裝置的處理器執行時,產生用于實現在所述流程圖和/或框圖塊中所指定的功能/動作的裝置。也可以把這些計算機程序指令存儲在能指示計算機、其它可編程數據處理裝置或其他設備以特定方式工作的計算機可讀介質中,這樣,存儲在計算機可讀介質中的指令就產生出一個包括實現流程圖和/或框圖中的方框中規定的功能/操作的指令的制造品。所述計算機程序指令還可以加載到計算機、其它可編程數據處理裝置或者其它設備上,使得一系列操作步驟在計算機、其它可編程裝置或者其它設備上執行,產生一種計算機實現的過程,使得在所述計算機或者其它可編程裝置上執行的指令提供用于實現在所述流程圖和/或框圖塊中所指定的功能/動作的過程。不同的例示性實施例都認識到并考慮到地圖繪制軟件和設備常常用于幫助旅行者遵循到目的地的路線。不同的例示性實施例都認識到并考慮到旅行者可能期望在到一個或多個地點旅行之后返回到起始位置。不同的例示性實施例都認識到并考慮到生成具有不同返回路徑的到目的地的路線可能是期望的。因此,不同的例示性實施例提供了用于生成路線的方法、數據處理系統和計算機程序產品。接收起始位置。接收用于生成路線集合的偏好集合。基于所述偏好集合生成路線集合,其中該路線集合中的每條路線都在所述起始位置開始和結束,而且其中該路線集合中的一條指定路線的至少一部分不與該路線集合中該指定路線的任何其它部分重疊。如在此所使用的,“集合”指“一個或多個”。例如,路線集合是一條或多條路線,而偏好集合是一個或多個偏好。參考圖1,繪出了根據一種例示性實施例的路線生成環境100。如所繪出的,路線生成環境100是其中可以實現所述例示性實施例的部件的一個例子。在所繪出的例子中,計算機系統102包括發生器104。發生器104基于偏好集合108生成路線集合106。路線集合106中的每條路線都在起始位置110開始和結束。該路線集合106中一條指定路線的至少一部分不與該指定路線的任何其它部分重疊。如果一條路線的一個特定部分不經過與該路線的任何其它部分相同的位置的話,那么這條路線的該特定部分就不與該路線的任何其它部分重疊。例如,在一個湖的岸邊開始并沿著該湖的岸前進直到返回起點的路線就沒有與任何其它部分重疊的部分。在第一座房子處開始、向北前進5個街區到達第二座房子、然后沿著與用于到達第一座房子的相同路徑向南返回5個街區的路線在該路線的每一個部分都重疊,因為相同的路徑用于該路線的兩個方向。但是,如果一條路線在第一座房子處開始、向北前進5個街區、向南返回4個街區、但是隨后向東前進一個街區、向南前進一個街區、最后向西前進一個街區到達第一座房子,那么該路線將具有至少一個不與任何其它部分重疊的部分。在這個例示性例子中,發生器104從用戶112接收偏好108和起始位置110。例如,路線生成軟件的用戶112可以向發生器104提供偏好108和起始位置110。偏好108和起始位置110可以經觸摸板、鍵盤輸入、語音輸入及適于向發生器104提供偏好108和起始位置110的任何其它輸入提供給發生器104。在有些例示性例子中,偏好108和起始位置110可以從另一個計算機系統接收,或者可以已經存儲在計算機系統102或另一個數據源中。發生器104可以是運行在計算機系統102上的軟件。在有些例示性例子中,發生器104可以是硬件。在所繪出的例子中,計算機系統102是可以包括一個或多個計算機、月艮務器計算機、客戶端計算機、個人設備或者能夠運行程序代碼的任何其它系統的硬件。在這種例示性例子中,計算機系統102經通信介質與數據庫114通信。可以使用的通信介質的例子包括,例如,網絡、信息的有線和無線傳輸。數據庫114可以包括由發生器104用來生成路線集合106的信息。例如,數據庫114可以包括關于位置、街道、城市、地標、景點、社會興趣、可用交通的信息及適于用來生成路線集合106的任何其它類型的信息。此外,數據庫114可以包括存在于一個或多個獨立計算機系統上的一個或多個獨立的數據庫。在這種例示性例子中,顯示器116把路線集合106顯示給用戶112。顯示器116可以是面板、屏幕、監視器和適于把路線集合106顯示給用戶112的任何其它設備。例如,用戶112可以在移動通信設備的圖形顯示器上觀看路線集合106。現在參考圖2,繪出了根據一種例示性實施例的發生器200的例示。發生器200是圖1的路線生成環境100中的發生器104的一個例子。在所繪出的例子中,發生器200包括起始位置202。發生器200還包括偏好集合204,這個偏好集合204進一步包括偏好206、偏好208和偏好210。發生器200還包括路線集合212,這個路線集合進一步包括路線214、排序216、路線218、排序220、路線222和排序224。發生器200還包括興趣226、新路線228和用戶位置230。在所繪出的例子中,用戶232提供偏好206、偏好208和偏好210。在所繪出的例子中,偏好206是距離、偏好208是沿一條路線要包括的位置,而偏好210是海拔的變化。偏好可以是距離、沿一條路線要包括的位置、海拔的變化、轉彎的次數、地面的類型、交通模式及適于在生成路線中使用的任何其它偏好。此外,交通模式可以是步行、慢跑、跑、自行車、滑冰、摩托車、公共交通及適于生成路線的任何其它交通模式。例如,偏好206可以是3英里,偏好208可以是沿該路線要包括的一個特定的公園,而偏好210可以是50英尺。發生器200基于偏好206、偏好208和偏好210生成路線214、路線218和路線222,其中路線在起始位置202開始和結束。在有些例示性例子中,起始位置202可以從用戶232接收。在有些例示性例子中,起始位置202可以從另一個計算機系統接收,或者可以已經存儲在計算機系統102或者另一個數據源中。在有些例示性例子中,起始位置202可以例如,但不限于,根據全球定位系統、三角測量或者基于瀏覽器的位置服務來確定。在所繪出的例子中,路線集合212中的每條路線都基于偏好集合204來排序。因此,路線214、路線218和路線222可以基于偏好206、偏好208和偏好210來排序。在有些例示性例子中,與每個偏好都最匹配的路線具有最高排序。次最匹配的路線具有次最高排序,以此類推。在有些例示性例子中,對每個偏好都具有最接近匹配的路線具有最高排序。具有次最接近匹配的路線具有次最高排序,以此類推。在有些例示性例子中,為路線集合212中的每個排序分配一個值。該值可以是數字值或者是適于代表每個偏好與對應路線的匹配程度的任何其它值。在有些例示性例子中,每個偏好都可以是必需的或者不是必需的。例如,偏好206可以必須是3英里,偏好208可以是沿該路線必須包括一個特定的公園,而偏好210可以是50英尺,但不是必需的。路線214可以是3.1英里,具有51英尺的海拔變化,路線218可以是3.5英里,具有47英尺的海拔變化,而路線222可以是2英里,具有25英尺的海拔變化。在這個例子中,路線214的排序216可以是“1”,路線218的排序220可以是“2”,而路線222的排序224可以是“3”。發生器200還可以基于興趣226生成路線。例如,用戶232可以輸入興趣“湖”。于是,發生器可以生成靠近一個或多個湖的路線。興趣226可以包括業余愛好、飲食偏好、社會興趣、位置、人、動物及適于成為用戶232的興趣的任何其它主題。在有些例示性例子中,用戶的位置230是用戶232的當前位置。用戶的位置230可以由全球定位系統提供。例如,用戶232可以具有由全球定位系統定位的設備。在有些例示性例子中,用戶232可以提供用戶232的位置。在有些例示性例子中,在一條路線的穿行過程中,如果發生器200確定用戶的位置230和用戶當前遵循的路線不滿足偏好集合204,就基于用戶的位置230和偏好集合204生成從用戶位置230到起始位置202的新路線228。在有些例示性例子中,當發生器確定用戶232曾遵循一條路線,但已不再在該路線上時,發生器200基于用戶位置230和偏好集合204生成從用戶位置230到起始位置202的新路線228。對圖1中的路線生成環境100和圖2中的發生器200的例示不是要暗示對可以實現有利實施例的方式的物理或體系結構限制。可以使用除所例示部件之外的其它部件或者代替所例示部件的其它部件。有些部件可能是不必要的。而且,給出方框是為了例示有些功能性部件。當在有利實施例中實現時,這些方框中的一個或多個可以組合、劃分或者先組合再劃分成不同的方框。例如,數據庫114可以位于計算機系統102中。在有些例示性例子中,數據庫114用多個數據庫中的一個代替,其中每個數據庫都可以通過有線和無線連接訪問。此外,顯示器116可以位于與計算機系統102不同的計算機系統上。例如,計算機系統102可以通過到遠端計算機系統的有線和無線連接發送信息,其中遠端計算機系統包括顯示器116,以便顯示路線集合106。因此,顯示器116可以定位成遠離計算機系統102。現在參考圖3,繪出了對根據一種例示性實施例的路線集合的顯示300的例示。圖3中所例示的顯示300可以在顯示器(例如,圖1中的顯示器116)上實現。在有些例示性例子中,起始位置302可以是用戶112的當前位置。路線304和路線306是在顯示器116上為用戶112顯示的路線集合106中的路線的例子。在所繪出的例子中,用戶112輸入3英里的偏好,因此發生器104生成每個都是3英里的兩條路線。用戶112可以決定采用靠近公園的路線304還是采用靠近湖的路線306。現在參考圖4,繪出了對根據一種例示性實施例的生成路線的流程的例示。圖4中所例示的處理可以在路線生成環境(例如,圖1中的路線生成環境100)中實現。處理以接收起始位置110開始(步驟402)。該處理接收用于生成路線集合106的偏好集合108 (步驟404)。處理基于這個偏好集合108生成路線集合106 (步驟406)。路線集合106中的每條路線都在起始位置110開始和結束。路線集合106中一條指定路線的至少一部分不與路線集合106中該指定路線的任何其它部分重疊。其后,處理結束。現在參考圖5,繪出了對根據一種例示性實施例的用于生成路線的處理的流程的例示。圖5中所例示的處理可以在路線生成環境(例如,圖1中的路線生成環境100)中實現。處理以用戶112穿行一條路線開始(步驟502)。該處理確定用戶112是否沿著該路線定位(步驟504)。響應于確定用戶112不沿著該路線定位,該處理基于用戶112的位置和偏好集合108生成從用戶112的位置到起始位置110的新路線(步驟506)。其后,處理結束。現在返回步驟504,響應于確定用戶112沿著該路線定位,處理確定用戶112的位置和該路線是否滿足偏好集合108 (步驟508)。響應于確定用戶112的位置和該路線不滿足偏好集合108,處理基于用戶112的位置和偏好集合108生成從用戶112的位置到起始位置110的新路線(步驟506)。其后,處理結束。現在返回步驟508,響應于確定用戶112的位置和該路線滿足偏好集合108,處理結束。現在轉向圖6,繪出了對根據一種例示性實施例的數據處理系統的例示。在這個例示性例子中,數據處理系統600包括通信結構602,該通信結構602提供處理器單元604、存儲器606、永久性儲存器608、通信單元610、輸入/輸出(I/O)單元612和顯示器614之間的通信。數據處理系統600是用于圖1中的計算機系統102的一種實現的例子。處理器單元604用來運行用于可以加載到存儲器606中的軟件的指令。依賴于特定的實現,處理器單元604可以是多個處理器、多處理器內核或者某種其它類型的處理器。如在此關于一個項目所使用的多個意味著一個或多個項目。另外,處理器單元604還可以利用多個異構的處理器系統來實現,其中主處理器與次處理器存在于單個芯片上。作為另一個例示性例子,處理器單元604可以是包含相同類型的多個處理器的對稱多處理器系統。存儲器606與永久性儲存器608是存儲設備616的例子。存儲設備是能夠存儲信息的任何硬件部件,其中的信息例如是但不限于,數據、函數形式(functional form)的程序代碼和/或暫時性和/或永久性的其它合適信息。在這些例子中,存儲設備616還可以稱為計算機可讀存儲設備。在這些例子中,存儲器606可以是例如隨機存取存儲器或者任何其它合適的易失性或非易失性存儲設備。依賴于特定的實現,永久性儲存器608可以采取各種形式。例如,永久性儲存器608可以包含一個或多個部件或設備。例如,永久性儲存器608可以是硬驅、閃存、可重寫的光盤、可重寫的磁帶或者以上所述的某種組合。由永久性儲存器608使用的介質還可以是可移動的。例如,移動硬驅可以用于永久性儲存器608。在這些例子中,通信單元610提供了與其它數據處理系統或設備的通信。在這些例子中,通信單元610是網絡接口卡。通信單元610可以通過使用物理和無線通信鏈路中的任一種或者兩者來提供通信。輸入/輸出單元612允許與可以連接到數據處理系統600的其它設備進行數據的輸入和輸出。例如,輸入/輸出單元612可以通過鍵盤、鼠標和/或某種其它合適的輸入設備來提供用于用戶輸入的連接。另外,輸入/輸出單元612可以把輸出發送到打印機。顯示器614提供向用戶顯示信息的機制。用于操作系統、應用和/或程序的指令可以位于存儲設備616中,其中存儲設備616通過通信結構602與處理器單元604通信。在這些例示性例子中,指令是以函數形式位于永久性儲存器608上。這些指令可以加載到存儲器606中或者由處理器單元604運行。不同實施例的處理可以由處理器單元604利用計算機實現的指令來執行,其中所述指令可以位于存儲器中,例如存儲器606中。這些指令被稱為可以由處理器單元604中的處理器讀取并運行的程序代碼、計算機可用程序代碼或者計算機可讀程序代碼。不同實施例中的程序代碼可以在不同的物理或計算機可讀存儲介質(例如,存儲器606或者永久性儲存器608)上體現。程序代碼618以函數形式位于選擇性地可移動的計算機可讀介質620中,而且可以加載到或傳輸到數據處理器系統600并且由處理器單元604運行。在這些例子中,程序代碼618和計算機可讀介質620構成了計算機程序產品622。在一個例子中,計算機可讀介質620可以是計算機可讀存儲介質624或者計算機可讀信號介質626。計算機可讀存儲介質624可以包括存儲設備,例如像插入或放到驅動器中的光盤或磁盤,或者作為永久性儲存器608的一部分的用于轉移到作為永久性儲存器608 —部分的存儲設備(例如硬驅)上的其它設備。計算機可讀存儲介質624還可以采用連接到數據處理系統600的永久性存儲設備的形式,例如硬驅、拇指驅動器或者閃存。在有些情況下,計算機可讀存儲介質624可能不可以從數據處理系統600拆除。在這些例示性例子中,計算機可讀存儲介質624是非臨時性的計算機可讀存儲介質。可選地,程序代碼618可以利用計算機可讀信號介質626傳輸到數據處理系統600。計算機可讀信號介質626可以是例如包含程序代碼618的傳播數據信號。例如,計算機可讀信號介質626可以是電磁信號、光信號和/或任何其它合適類型的信號。這些信號可以經通信鏈路(例如,無線通信鏈路、光纖線纜、同軸線纜、電線和/或任何其它合適類型的通信鏈路)發送。換句話說,在所述例示性例子中,通信鏈路和/或連接可以是物理的或無線的。在有些例示性實施例中,程序代碼618可以經網絡通過與數據處理系統600 —起使用的計算機可讀信號介質626從另一個設備或數據處理系統下載到永久性儲存器608。例如,存儲在服務器數據處理系統中的計算機可讀存儲介質中的程序代碼可以經網絡從服務器下載到數據處理系統600。提供程序代碼618的數據處理系統可以是服務器計算機、客戶端計算機或者能夠存儲并發送程序代碼618的某種其它設備。程序代碼618可以經網絡從遠端數據處理系統下載到數據處理系統600中的計算機可讀存儲介質624。此外,數據處理系統600可以是服務器數據處理系統,而且程序代碼618可以經網絡下載到遠端數據處理系統,用以在該遠端數據處理系統中的另一個計算機可讀存儲介質中使用。為數據處理系統600例示的不同部件不是意味著要提供對可以實現不同實施例的方式的體系結構限制。不同的例示性實施例可以在包括除了為數據處理系統600所例示的那些部件之外的部件或者代替那些部件的部件的數據處理系統中實現。圖6中所示出的其它部件可以與所示出的例示性例子有所變化。不同的實施例可以利用能夠運行程序代碼的任何硬件設備或系統來實現。作為一個例子,數據處理系統可以包括與無機部件集成的有機部件和/或可以完全由不包括人的有機部件組成。例如,存儲設備可以由有機半導體組成。作為另一個例子,數據處理系統600中的存儲設備是可以存儲數據的任何硬件裝置。存儲器606、永久性儲存器608和計算機可讀介質620是有形形式的存儲設備的例子。在另一個例子中,總線系統可以用于實現通信結構602而且可以由一條或多條總線構成,例如系統總線或者輸入/輸出總線。當然,總線系統可以利用在附連到該總線系統的不同部件或設備之間提供數據傳輸的任何合適類型的體系結構實現。此外,通信單元可以包括用于發送和接收數據的一個或多個設備,例如調制解調器或網絡適配器。另外,存儲器可以是例如存儲器606或者高速緩沖存儲器,例如在通信結構602中可能存在的接口和存儲控制集線器中可以找到的。附圖中的流程圖和框圖說明了根據本發明各種實施例的系統、方法和計算機程序產品的可能實現的體系架構、功能和操作。在這點上,流程圖或框圖中的每個方框可以代表一個模塊、程序段或代碼的一部分,所述模塊、程序段或代碼的一部分包含一個或多個用于實現規定的邏輯功能的可執行指令。也應當注意,在有些作為替換的實現中,方框中所標注的功能也可以以不同于附圖中所標注的順序發生。例如,兩個連續的方框實際上可以基本并行地執行,它們有時也可以按相反的順序執行,這依所涉及的功能而定。也要注意的是,框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合,可以用執行規定的功能或操作的專用的基于硬件的系統來實現,或者可以用專用硬件與計算機指令的組合來實現。因此,本發明是用于生成路線的方法、數據處理系統和計算機程序產品。接收起始位置。接收用于生成路線集合的偏好集合。基于該偏好集合生成路線集合,其中這個路線集合中的每條路線都在起始位置開始和結束,而且其中該路線集合中一條指定路線的至少一部分不與該路線集合中該指定路線的任何其它部分重疊。例示性實施例中的一個或多個基于起始位置和偏好集合生成路線。所述例示性實施例可以提供用于生成允許用戶返回起始位置的路線的有效處理。這些結果可以節省時間,因為用戶將不必花時間探索一個地區來確定滿足用戶偏好的路線。在這里所使用的術語僅僅是為了描述特定的實施例而不是要作為本發明的限制。所在此所使用的,除非上下文明確地另外指出,否則單數形式“一個”和“這個”是要也包括復數形式。還應當理解,當在本說明書使用時,術語“包括”和/或“包含”指定了所述特征、整體、步驟、操作、元素和/或部件的存在,但是并不排除一個或多個其它特征、整體、步驟、操作、元素、部件和/或其組的存在或添加。以下權利要求中所有方式或步驟加功能元素的對應結構、材料、動作及等同物都是要包括用于結合具體所述的其它所述元素執行所述功能的任何結構、材料或行為。已經為了說明和描述給出了本發明的描述,但這不是詳盡的或者要把本發明限定到所公開的形式。在不背離本發明范圍與主旨的情況下,許多修改和變化對本領域普通技術人員都將是顯而易見的。實施例的選擇和描述是為了最好地解釋本發明的原理和實踐應用,并使本領域普通技術人員能夠理解本發明具有適于預期特定使用的各種修改的各種實施例。
權利要求
1.一種用于生成路線的計算機實現的方法,該方法包括: 接收起始位置; 接收用于生成路線集合的偏好集合,其中所述偏好集合選自由如下構成的組:距離、行進時間、沿路線要包括的位置、轉彎的個數、海拔的變化、地面的類型、交通類型及其組合;及 響應于接收到所述偏好集合,基于該偏好集合生成路線集合,其中該路線集合中的每條路線都在所述起始位置開始和結束,而且其中該路線集合中的一條指定路線的至少一部分不與該路線集合中該指定路線的任何其它部分重疊。
2.如權利要求1所述的方法,還包括: 基于所述偏好集合,對所述路線集合中的每條路線排序。
3.如權利要求1所述的方法,其中基于所述偏好集合生成所述路線集合包括顯示所述路線集合。
4.如權利要求1所述的方法,其中接收與路線相關的偏好集合包括接收距離。
5.如權利要求1所述的方法,其中接收與路線相關的偏好集合包括接收沿該路線要包括的位置。
6.如權利要求1所述的方法,其中接收與路線相關的偏好集合包括接收轉彎的個數。
7.如權利要求1所述的方法,其中接收與路線相關的偏好集合包括接收海拔的變化。
8.如權利要求1所述的方法,其中接收與路線相關的偏好集合包括接收地面的類型。
9.如權利要求1所述的方法,其中接收與路線相關的偏好集合包括接收交通模式。
10.如權利要求9所述的方法,其中交通模式選自由如下構成的組:步行、慢跑、跑、自行車、滑冰、摩托車、踏板車、汽車、船和公共交通。
11.如權利要求1所述的方法,還包括: 在用戶穿行路線集合中的一條路線期間,響應于確定用戶位置和路線集合中的這條路線不滿足偏好集合,基于用戶位置和偏好集合生成從用戶位置到起始位置的新路線。
12.如權利要求1所述的方法,還包括: 在用戶開始穿行路線集合中的一條路線而且用戶位置不再沿著路線集合中的這條路線后,基于用戶位置和偏好集合生成從用戶位置到起始位置的新路線。
13.一種用于生成路線的數據處理計算機系統,包括: 總線; 連接到所述總線的通信單元; 連接到所述總線的存儲設備,其中該存儲設備存儲程序代碼;及 連接到所述總線的處理器單元,其中該處理器單元配置成:運行程序代碼,接收起始位置;接收用于生成路線集合的偏好集合,其中該偏好集合選自由如下構成的組:距離、行進時間、沿路線要包括的位置、轉彎的個數、海拔的變化、地面的類型、交通類型及其組合;并且響應于接收到所述偏好集合,基于該偏好集合生成路線集合,其中該路線集合中的每條路線都在所述起始位置開始和結束,而且其中該路線集合中的一條指定路線的至少一部分不與該路線集合中該指定路線的任何其它部分重疊。
14.如權利要求13所述的數據處理計算機系統,其中所述處理器單元還配置成運行程序代碼以基于偏好集合對路線集合中的每條路線排序。
15.如權利要求13所述的數據處理計算機系統,其中,在配置成運行程序代碼以基于偏好集合生成路線集合時,所述處理器單元配置成運行程序代碼以顯示所述路線集合。
16.如權利要求13所述的數據處理計算機系統,其中,在配置成接收用于生成路線集合的偏好集合時,所述處理器單元配置成運行程序代碼以接收距離。
17.如權利要求13所述的數據處理計算機系統,其中,在配置成接收用于生成路線集合的偏好集合時,所述處理器單元配置成運行程序代碼以接收沿該路線要包括的位置。
18.如權利要求13所述的數據處理計算機系統,其中,所述處理器單元還配置成運行程序代碼,以在用戶穿行路線集合中的一條路線期間,響應于確定用戶位置和路線集合中的這條路線不滿足偏好集合,基于用戶位置和偏好集合生成從用戶位置到起始位置的新路線。
19.如權利要求13所述的數據處理計算機系統,其中,所述處理器單元還配置成運行程序代碼,以在用戶開始穿行路線集合中的一條路線而且用戶位置不再沿著路線集合中的這條路線后,基于用戶位置和偏好集合生成從用戶位置到起始位置的新路線。
全文摘要
用于生成路線的方法、數據處理系統和計算機程序產品。接收起始位置。接收用于生成路線集合的偏好集合。基于該偏好集合生成路線集合,其中該路線集合中的每條路線都在所述起始位置開始和結束,而且其中該路線集合中的一條指定路線的至少一部分不與該路線集合中該指定路線的任何其它部分重疊。
文檔編號G06F17/30GK103218392SQ20131001838
公開日2013年7月24日 申請日期2013年1月18日 優先權日2012年1月18日
發明者L·S·德魯卡, T·M·格瑞格斯貝, S·江, T·利文斯頓 申請人:國際商業機器公司