[發(fā)明專利]用于生成路線的方法與系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201310018387.9
• 申請(qǐng)日: 2013-01-18
• 公開（公告）號(hào): CN103218392A
• 公開（公告）日: 2013-07-24
• 發(fā)明（設(shè)計(jì)）人: L·S·德魯卡;T·M·格瑞格斯貝;S·江;T·利文斯頓
• 申請(qǐng)（專利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所 11038
• 代理人: 鄒姍姍

技術(shù)領(lǐng)域

本公開內(nèi)容總體上涉及生成路線，尤其涉及用于根據(jù)偏好生成路線的方法與系統(tǒng)。更特別地，本公開內(nèi)容涉及用于生成路線的方法與系統(tǒng)，其中所述路線在起始位置開始和結(jié)束，而且其中每條路線的至少一部分不與該路線的任何其它部分重疊。

背景技術(shù)

如今，全球定位系統(tǒng)和地圖繪制軟件常常用于幫助旅行者遵循到目的地的路線。例如，移動(dòng)設(shè)備的用戶可以把期望的目的地輸入到移動(dòng)設(shè)備中，以便找出如何到達(dá)該目的地。然后，移動(dòng)設(shè)備基于期望的目的地和用戶的當(dāng)前位置為用戶生成要遵循的路線。

旅行者可能期望最終讓其返回到起始位置的路線。例如，旅行者可能決定參觀一個(gè)紀(jì)念碑或公園，然后在一定時(shí)間之后返回。旅行者可以決定沿著相同的路線或者不同的路線返回。例如，在不沿著用于到達(dá)旅行者當(dāng)前位置的路線上可能還有一個(gè)或多個(gè)別的該旅行者想去參觀的感興趣的地點(diǎn)或者景點(diǎn)。

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

不同的例示性實(shí)施例提供了用于生成路線的方法、數(shù)據(jù)處理系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品。接收起始位置。接收用于生成路線集合的偏好集合。基于所述偏好集合生成路線集合，其中該路線集合中的每條路線都在所述起始位置開始和結(jié)束，而且其中該路線集合中的一條指定路線的至少一部分不與該路線集合中該指定路線的任何其它部分重疊。

附圖說(shuō)明

圖1例示了其中可以實(shí)現(xiàn)例示性實(shí)施例的路線生成環(huán)境；

圖2例示了其中可以實(shí)現(xiàn)例示性實(shí)施例的發(fā)生器；

圖3例示了根據(jù)一種例示性實(shí)施例的顯示；

圖4例示了根據(jù)一種例示性實(shí)施例的用于生成路線的處理的流程；

圖5例示了根據(jù)一種例示性實(shí)施例的用于生成路線的處理的流程；及

圖6例示了根據(jù)一種例示性實(shí)施例的數(shù)據(jù)處理系統(tǒng)。

具體實(shí)施例

所屬技術(shù)領(lǐng)域的技術(shù)人員知道，本發(fā)明可以實(shí)現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本公開可以具體實(shí)現(xiàn)為以下形式，即：可以是完全的硬件、也可以是完全的軟件（包括固件、駐留軟件、微代碼等），還可以是硬件和軟件結(jié)合的形式，本文一般稱為“電路”、“模塊”或“系統(tǒng)”。此外，在一些實(shí)施例中，本發(fā)明還可以實(shí)現(xiàn)為在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼。

可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀的介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是——但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子（非窮舉的列表）包括：具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)存取存儲(chǔ)器（RAM）、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPROM或閃存)、光纖、便攜式緊湊磁盤只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。

計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括——但不限于——電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。

計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括——但不限于——無(wú)線、電線、光纜、RF等等，或者上述的任意合適的組合。

可以以一種或多種程序設(shè)計(jì)語(yǔ)言或其組合來(lái)編寫用于執(zhí)行本發(fā)明操作的計(jì)算機(jī)程序代碼，所述程序設(shè)計(jì)語(yǔ)言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言—諸如Java、Smalltalk、C++，還包括常規(guī)的過(guò)程式程序設(shè)計(jì)語(yǔ)言—諸如”C”語(yǔ)言或類似的程序設(shè)計(jì)語(yǔ)言。程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任意種類的網(wǎng)絡(luò)——包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)（例如利用因特網(wǎng)服務(wù)提供商來(lái)通過(guò)因特網(wǎng)連接）。