定制旅行路線系統(tǒng)的制作方法
【專利摘要】本發(fā)明的實(shí)施例包括(a)獲得旅程開始位置、旅程約束和用于第一用戶的第一用戶旅行偏好；以及(b)基于旅程開始位置和旅程約束，確定包括第一和第二旅程分段的旅程路線。第一旅程分段基于第一用戶旅行偏好確定。旅程約束包括由第一用戶定義的時(shí)間約束，并且包括用于該旅程路線的最大可允許時(shí)間。本文中描述了其它實(shí)施例。
【專利說明】定制旅行路線系統(tǒng)
【背景技術(shù)】
[0001]旅行者可具有其行程的不同目標(biāo)。一些旅行者可能想以最少的時(shí)間量從A點(diǎn)到達(dá)B點(diǎn)。其它旅行者可能想獲得將感興趣的風(fēng)景或歷史名勝考慮在內(nèi)的旅行體驗(yàn)。然而，汽車導(dǎo)航系統(tǒng)一般滿足想獲得最快或最輕松行車路徑的那些人。一般的路線計(jì)劃者最多可提供某個(gè)路面(例如，泥土與水泥)或“綠色級(jí)別”(例如，城市景觀與田園)的偏好。同時(shí)，在A點(diǎn)與B點(diǎn)之間存在多種路線，其中許多路線將為用戶提供更具定制性和更令人滿意的行程。
[0002]例如，假定在俄勒R波特蘭的波特蘭國際機(jī)場(chǎng)(機(jī)場(chǎng))為起點(diǎn)，波特蘭市區(qū)的O’ Bryant廣場(chǎng)(廣場(chǎng))為目的地，常規(guī)路線計(jì)劃者可提議使旅行者沿各種相對(duì)普通的高速公路及諸如此類行進(jìn)的“快速路徑”以便使旅行者在可能最短的時(shí)間從機(jī)場(chǎng)到達(dá)廣場(chǎng)。然而，如果不太麻煩，外地游覽者可能想在到達(dá)廣場(chǎng)前觀看波特蘭的一些文化方面。使用常規(guī)路線計(jì)劃者時(shí)，如果外地游覽者熱衷于觀看可預(yù)測(cè)的常規(guī)路徑外的事物，如波特蘭科學(xué)與工業(yè)博物館(博物館)，盡管博物館處在機(jī)場(chǎng)與廣場(chǎng)之間可預(yù)測(cè)的“快速路徑”南面只有很短的路途，則她或他可能要進(jìn)行乏味的人工計(jì)劃。即使通過人工計(jì)劃，考慮到游覽者可能不熟悉哪些感興趣點(diǎn)真正值得體驗(yàn)，游覽者也還可能以非最佳路徑到達(dá)。
[0003]此外，雖然有語音旅程、步行旅程、跑步路徑和自行車路徑的數(shù)據(jù)庫，但此類設(shè)施只可建議整個(gè)路線。換而言之，這些“預(yù)制”旅程不是基于諸如旅程開始和停止位置(它們極可能不與“預(yù)制”旅程的開始和停止位置一致)等特定用戶的偏好建立。例如，預(yù)制路線不能容易地適應(yīng)旅行者可能從X點(diǎn)到I點(diǎn)的進(jìn)行的更大旅途，其中，也許只一部分預(yù)制的旅程可能實(shí)際上包括在用戶的行程中。
[0004]因此，許多用戶可能放棄混合了感興趣的旅行體驗(yàn)和實(shí)際旅行要求的機(jī)會(huì)。
【專利附圖】

【附圖說明】
[0005]從隨附權(quán)利要求、下面一個(gè)或多個(gè)示例實(shí)施例的詳細(xì)描述和對(duì)應(yīng)附圖中，本發(fā)明的實(shí)施例的特征和優(yōu)點(diǎn)將變得顯而易見，其中:
圖1包括本發(fā)明的實(shí)施例中的系統(tǒng)。
[0006]圖2包括本發(fā)明的實(shí)施例中的過程。
[0007]圖3包括本發(fā)明的實(shí)施例中的過程。
[0008]圖4包括本發(fā)明的實(shí)施例中的用戶接口。
[0009]圖5包括在本發(fā)明的實(shí)施例中使用的系統(tǒng)。
【具體實(shí)施方式】
[0010]在下面的描述中，陳述了多個(gè)特定的細(xì)節(jié)，但可在沒有這些特定細(xì)節(jié)的情況下實(shí)現(xiàn)本發(fā)明的實(shí)施例。公知的電路、結(jié)構(gòu)和技術(shù)未詳細(xì)顯示以免混淆對(duì)此描述的理解?！皩?shí)施例”、“示例實(shí)施例”、“各種實(shí)施例”及諸如此類指示如此描述的一個(gè)或多個(gè)實(shí)施例可包括特定特征、結(jié)構(gòu)或特性，但并非每個(gè)實(shí)施例一定包括特定特征、結(jié)構(gòu)或特性。一些實(shí)施例可具有相對(duì)其它實(shí)施例所述的特征中的一些或所有特征，或不具有其任何特征?！暗谝弧薄ⅰ暗诙?、“第三”及諸如此類描述共同對(duì)象，并且指示在引用類似對(duì)象的不同實(shí)例。此類詞語不暗示如此描述的對(duì)象必須在時(shí)間上、在空間上、在等級(jí)上或以任何其它方式在給定序列中?！榜詈稀焙汀斑B接”及其衍生詞不是同義詞?！斑B接”可指元件相互直接物理或電接觸，并且“耦合”可指元素相互合作或交互，但它們可以有或沒有直接物理或電接觸。
[0011]本發(fā)明的實(shí)施例通過針對(duì)用戶的偏好簡(jiǎn)檔匹配可能的子路線生成旅行路線，以動(dòng)態(tài)產(chǎn)生通過用戶偏好的感興趣點(diǎn)增強(qiáng)的有用旅行路線。因此，用戶能夠在仍到達(dá)他或她所期望目的地的同時(shí)得到娛樂。實(shí)施例范圍從自動(dòng)導(dǎo)航系統(tǒng)到用于步行、自行車、遠(yuǎn)足、公共汽車或坐船旅程的路線計(jì)劃者。
[0012]圖1包括本發(fā)明的實(shí)施例中的系統(tǒng)100，并且將在討論圖2后更詳盡地討論。圖2包括可通過圖1和/或5的系統(tǒng)實(shí)踐的本發(fā)明的實(shí)施例的過程200。然而，圖1、2和5中公開的實(shí)施例可單獨(dú)和相互分開執(zhí)行。
[0013]在過程200中，用戶可能想在不到兩小時(shí)內(nèi)從機(jī)場(chǎng)行進(jìn)到O’Bryant廣場(chǎng)，同時(shí)沿途體驗(yàn)波特蘭的一些文化景點(diǎn)。過程200可采用上述信息，并且提議使用戶在兩小時(shí)或更少時(shí)間內(nèi)從機(jī)場(chǎng)到達(dá)廣場(chǎng)，同時(shí)還經(jīng)過諸如波特蘭科學(xué)與工業(yè)博物館等景點(diǎn)的一個(gè)或多個(gè)路線。下面是過程的更詳細(xì)解釋。
[0014]在方框205中，系統(tǒng)(例如，諸如圖1或5所示運(yùn)行軟件的基于處理器的系統(tǒng))獲得旅程開始位置、旅程結(jié)束位置、用于第一用戶的第一用戶旅行偏好(下面解釋)和旅程約束(下面解釋)。
[0015]諸如圖形用戶接口(⑶I)等用戶接口(UI)可接受用于這些參數(shù)的輸入。下面相對(duì)于圖4討論特定⑶I。也可使用非圖形接口(例如，音頻)。此外，參數(shù)無需由用戶輸入。例如，系統(tǒng)可耦合到全球定位系統(tǒng)(GPS)。因此，旅程開始位置可基于來自GPS的讀數(shù)而自動(dòng)輸入。
[0016]用于用戶的“旅行偏好”可以是系統(tǒng)獲得并且用于計(jì)算路線的各種參數(shù)的一個(gè)或多個(gè)參數(shù)。例如，諸如“最快路線”等偏好指示對(duì)兩點(diǎn)之間最快(時(shí)間上)路線的偏好?！白疃搪肪€”指示對(duì)兩點(diǎn)之間最短(距離)路線的偏好?！白罹呷剂闲事肪€”指示對(duì)如例如在美國專利序號(hào)7512486中提及的用于燃料節(jié)省的偏好?！拔幕逼弥甘緦?duì)博物館、劇院、戲院及諸如此類的偏好?！跋Ｍ膭趧?dòng)強(qiáng)度”偏好指示對(duì)可與騎自行車者、步行者、跑步者、遠(yuǎn)足者及游泳者特別相關(guān)的勞動(dòng)強(qiáng)度的偏好，這些人例如可能希望坡度變化大(例如，山丘)或坡度變化小(平地)。“風(fēng)景路線”可指示對(duì)帶有各種風(fēng)景點(diǎn)、植被多于城市景觀及諸如此類的路線的偏好?！百徫铩笨芍甘緦?duì)包括購物機(jī)會(huì)的路線的偏好。子“購物”類別可包括可能的購物類型，如服裝店、古董、批發(fā)購物中心及諸如此類。“美食家”指示對(duì)食物的偏好。子“美食家”類別可包括可能的分類，如“$$$”、“$$”、“$”、“BBQ”、“海產(chǎn)品”或甚至來自旅行數(shù)據(jù)庫的等級(jí)，其中，等級(jí)指示提供(例如，共4星中的3星)和如同等者、美食評(píng)論家及諸如此類確認(rèn)的食物質(zhì)量?！白畹涂臻e路線”指示用戶避免困在交通中的偏好，即使交通繁忙路線是到其目的地的最快路徑。此類路線將包括交通往往一直保持向前移動(dòng)的分段?！盁o罰單”路線可指示對(duì)了解駕駛員收到超速行車違犯量比其它路線在比例上更高的路徑的偏好。此類罰單信息可從公共記錄(例如，公共交通運(yùn)輸部門記錄)及諸如此類獲得?！奥眯屑衣肪€”指示對(duì)體驗(yàn)各種感興趣點(diǎn)的偏好。感興趣點(diǎn)可存儲(chǔ)在數(shù)據(jù)庫中，如旅行指南出版商及諸如此類操作的數(shù)據(jù)庫。用戶接口例如通過允許諸如“波特蘭科學(xué)與工業(yè)博物館”或“博物館”或“歷史”或“風(fēng)景”等搜索項(xiàng)以產(chǎn)生將在路線上包括為可能感興趣點(diǎn)的波特蘭科學(xué)與工業(yè)博物館，來與此類偏好配合。這些參數(shù)只是示例，并且本發(fā)明的實(shí)施例不限于此。
[0017]還是關(guān)注方框205，“旅程約束”可以是在開始和結(jié)束旅程位置的限制之外的在路線上設(shè)置限制的值。例如，旅程約束可與時(shí)間或距離有關(guān)。具體而言，當(dāng)?shù)谝挥脩粜枰谙挛?點(diǎn)前在結(jié)束旅程位置時(shí)，時(shí)間約束可以是下午3點(diǎn)。如果在旅程路線計(jì)劃的時(shí)間中時(shí)間是下午2點(diǎn)，則系統(tǒng)可知道用戶只有60分鐘完成路徑。以類似的方式，當(dāng)?shù)谝挥脩糁挥?0分鐘來旅行(無論90分鐘結(jié)束是下午3點(diǎn)，清晨3點(diǎn)或其之間的任一點(diǎn))時(shí)，時(shí)間約束可轉(zhuǎn)而是總時(shí)間量。時(shí)間可以是最短時(shí)間(例如，至少兩小時(shí))或者時(shí)間范圍(例如，在兩小時(shí)與三小時(shí)之間)。
[0018]此外，旅程約束可基于距離。例如，從開始到結(jié)束的總旅程距離可不超過5英里。然而，距離約束可轉(zhuǎn)而是最小距離，如至少2英里。距離也可以是確切的距離量，或者甚至是距離的范圍(例如，在兩英里與三英里之間)。此類功能性例如可對(duì)騎自行車者、跑步者、遠(yuǎn)足者和單人船劃者(kayaker)有用。
[0019]在實(shí)施例中，旅程約束是基于時(shí)間約束和距離約束兩者。
[0020]方框225包括確定旅程路線。路線可由用于鏈接旅程開始和結(jié)束點(diǎn)的一個(gè)或多個(gè)分段組成。提議的路線分段可基于路程開始和結(jié)束位置、旅程約束和用戶旅行偏好來計(jì)算。因此，有人可能想在兩小時(shí)內(nèi)從機(jī)場(chǎng)到市區(qū)廣場(chǎng)，且將他或她對(duì)“文化”感興趣點(diǎn)的偏好考慮在內(nèi)。結(jié)果路線可以采用不是最效的路徑(在距離或時(shí)間方面)，但該路徑全部在從開始到結(jié)束兩小時(shí)內(nèi)經(jīng)過博物館。換而言之，旅程路線的許多分段之一可延長或經(jīng)過博物館。因此，基于用戶的“文化”偏好，選擇該特定分段。
[0021]圖2包括虛線和方框221表示的選擇。在該處獲得第二用戶旅行偏好。在方框225中，隨后可基于第一和第二用戶旅行偏好選擇一個(gè)或多個(gè)分段。例如，選擇“文化”和“風(fēng)景”可提供滿足這些“第一”和“第二”旅行偏好兩者的單個(gè)分段。然而，實(shí)施例可分配第一分段到“文化”方面(例如，博物館)，并且分配另一分段到“風(fēng)景”方面(例如，濱水公園)。
[0022]在實(shí)施例中，系統(tǒng)可使用第一權(quán)重將第一用戶旅行偏好加權(quán)，以及使用第二權(quán)重將第二用戶旅行偏好加權(quán)。權(quán)重可由系統(tǒng)預(yù)確定或者由用戶選擇。例如，用戶可面對(duì)帶有在偏好之間的滑尺的⑶I，其中，所有滑尺的總數(shù)等于100%。因此，如果“文化”是在75%，并且“風(fēng)景”在25%，則路線可先選擇博物館，并且僅在選擇濱水公園完全不會(huì)偏離從博物館到所期望旅程結(jié)束點(diǎn)(例如，市區(qū)廣場(chǎng))的最有效路徑太多時(shí)才選擇濱水公園。加權(quán)在下面進(jìn)一步討論。
[0023]還是關(guān)于方框221，在另一實(shí)施例中，獲得第二用戶旅行偏好，但此次該偏好是用于第二用戶(即，不是用于第一用戶)?，F(xiàn)在，旅程分段或多個(gè)分段可基于來自多個(gè)用戶的第一和第二偏好。例如，汽車可具有駕駛員(第一用戶)和乘客(第二用戶)。系統(tǒng)可標(biāo)記為包括用于駕駛員的“文化”偏好和用于乘客的“小孩”偏好，其中，“小孩”指示適合兒童的感興趣點(diǎn)的偏好(例如，游樂場(chǎng)、兒童博物館)。因此，可形成包括到兒童博物館或到游樂場(chǎng)附近的成年人博物館的行程的旅程。如上所示，在實(shí)施例中，可以不等方式將兩個(gè)偏好加權(quán)。因此，駕駛員可根據(jù)用戶的偏好，在星期天選擇對(duì)“文化”更重地加權(quán)，而在星期六上午選擇對(duì)“小孩”更重地加權(quán)。
[0024]圖2包括由虛線和方框210和215示出的另一選擇。在方框210中，系統(tǒng)確定在旅程開始位置與旅程結(jié)束位置之間提議的路線。在從開始位置到結(jié)束位置需要的時(shí)間方面，此提議的路線可以是“最有效”路線?？捎?jì)算得出用于提議的路線的旅程時(shí)間。例如，在機(jī)場(chǎng)與市區(qū)廣場(chǎng)之間最有效的路線可以是大約20分鐘。然而，系統(tǒng)也可確定用于包括到博物館的旁路行程的備選旅程路線的旅程時(shí)間。從機(jī)場(chǎng)行進(jìn)到博物館并且隨后到廣場(chǎng)可占用30分鐘。因此，第二旅程可比最有效路線多占用10分鐘。
[0025]在此實(shí)施例中，旅程約束可制定時(shí)間量，該時(shí)間量高于且超出用戶可接受的最有效路線。因此，用戶可能說只要少量觀光對(duì)整個(gè)行程的長度增加的時(shí)間不超過20分鐘，少量觀光是很好的。
[0026]如在方框215所示，如果用戶將旅程約束設(shè)成聚集于時(shí)間(而不同于聚集于距離)，并且設(shè)成20分鐘，以及路線差別只是10分鐘，則旅程生成器可提議文化路線，這是因?yàn)樗皾M足”旅程約束(例如，它只對(duì)總行程時(shí)間增加10分鐘，并且10分鐘小于20分鐘約束閾值)，并且也對(duì)行車在文化方面起作用。
[0027]在另一實(shí)施例中，方框210和215能夠與距離更有關(guān)。例如，在方框210中，系統(tǒng)確定在旅程開始位置與旅程結(jié)束位置之間提議的路線。在兩個(gè)位置之間的距離方面，此提議的路線可以是“最有效”路線。可計(jì)算得出用于提議的路線的旅程距離。例如，在機(jī)場(chǎng)與市區(qū)廣場(chǎng)之間最有效的路線可以是大約12英里。然而，系統(tǒng)也可確定用于包括到博物館的旁路行程的備選旅程路線的旅程距離。從機(jī)場(chǎng)行進(jìn)到博物館并且隨后到廣場(chǎng)的旅游可以是大約13英里。因此，第二旅程可比最有效路線花費(fèi)額外I英里。
[0028]在此實(shí)施例中，旅程約束可制定距離，該距離高于且超出用戶可接受的最有效路線。因此，用戶可能說只要少量觀光對(duì)整個(gè)行程的長度增加的距離不超過2英里，少量觀光是很好的。
[0029]如在方框215所示，如果用戶將旅程約束設(shè)成2英里，并且路線差別只是I英里，則旅程生成器可提議文化路線，這是因?yàn)樗皾M足”旅程約束(例如，它只對(duì)行程增加I英里，并且I英里小于2英里閾值)，并且也對(duì)行車或跑步在文化方面起作用。
[0030]在與上述圖2的任何版本兼容的實(shí)施例中，方法可包括獲得旅程結(jié)束位置，其中，旅程開始位置通常等于旅程結(jié)束位置。例如，對(duì)于住在市區(qū)廣場(chǎng)附近酒店的訪問跑步者，可希望是環(huán)行或“折返”跑步路線。旅程約束可以是2英里，其中，在實(shí)施例中，2英里約束意味著路線的總英里數(shù)應(yīng)不越過2英里。用戶偏好可設(shè)成“美食家”和“風(fēng)景”?；诩s束和偏好，生成的路線可帶領(lǐng)跑步者進(jìn)行2英里行程，該行程允許跑步者預(yù)見看到可能的餐館(基于“美食家”偏好)，同時(shí)可能包含通過公園的線路(基于“風(fēng)景”偏好)。
[0031]在實(shí)施例中，如果用戶偏好基于時(shí)間的旅程約束，則子偏好類別可表示用戶的技能。例如，采用跑步路線時(shí)，跑步者的技能例如能夠歸類為“專業(yè)跑步者”、“中級(jí)跑步者”、“初級(jí)跑步者”及諸如此類。在距離已知的情況下，跑步者級(jí)別(騎自行車者級(jí)別、遠(yuǎn)足級(jí)別及諸如此類)的三個(gè)類可分別轉(zhuǎn)換成每英里6、8和10分鐘以幫助計(jì)算可能路線的時(shí)間。例如，對(duì)于初級(jí)跑步者，20分鐘路線應(yīng)是大約2英里長。
[0032]圖3包括可通過例如圖1和/或5的系統(tǒng)實(shí)踐的本發(fā)明的實(shí)施例的過程300。然而，圖1、3和5中公開的實(shí)施例可單獨(dú)和相互分開執(zhí)行。
[0033]在方框305中，系統(tǒng)(例如，運(yùn)行軟件的基于處理器的系統(tǒng))獲得旅程開始位置、旅程結(jié)束位置、旅程約束和用于第一用戶的第一用戶旅行偏好。[0034]在方框310，基于第一用戶旅行偏好確定第一用戶的感興趣點(diǎn)的集合。例如，其偏好包括“文化”和“風(fēng)景”的用戶可獲得包括波特蘭科學(xué)與工業(yè)博物館、建筑遺產(chǎn)中心、當(dāng)代手工藝博物館、Director公園、Mill Ends公園和濱水公園的感興趣點(diǎn)的集合。此感興趣點(diǎn)集合可提供到第一用戶。所有這些感興趣點(diǎn)可以是在機(jī)場(chǎng)與市區(qū)廣場(chǎng)之間延伸的2小時(shí)旅程的可能分段。
[0035]然而，在方框315中，用戶可能不想看到所有這些地點(diǎn)。因此，用戶可選擇少于所有感興趣點(diǎn)，例如只選擇波特蘭科學(xué)與工業(yè)博物館和當(dāng)代手工藝博物館。因此，感興趣點(diǎn)的子集得以確定(方框320)。
[0036]在方框325中，隨后可創(chuàng)建包括機(jī)場(chǎng)、市區(qū)廣場(chǎng)、波特蘭科學(xué)與工業(yè)博物館和當(dāng)代手工藝博物館的旅程路線。
[0037]如上所示，“感興趣點(diǎn)”實(shí)施例可與旅程約束實(shí)施例組合，以便包括機(jī)場(chǎng)、市區(qū)廣場(chǎng)、波特蘭科學(xué)與工業(yè)博物館和當(dāng)代手工藝博物館的旅程可全部在最大兩小時(shí)旅程的限制內(nèi)。然而，“感興趣點(diǎn)”實(shí)施例(及其它實(shí)施例)可與旅程約束無關(guān)。例如，實(shí)施例可只是基于用戶偏好(或來自一個(gè)或多個(gè)用戶的偏好)創(chuàng)建大的感興趣點(diǎn)集合，并且基于選擇的感興趣點(diǎn)的子集和開始與完成旅程位置來確定旅程，而與距離或時(shí)間約束無關(guān)。
[0038]在實(shí)施例中，方法可包括標(biāo)記路線分段。例如，第一和第二旅程分段可在地圖上視覺地示出。隨后，可使用圖形標(biāo)簽以圖形方式標(biāo)記分段之一，該圖形標(biāo)簽與示出的第一旅程分段不同。標(biāo)簽可基于第一用戶旅行偏好。例如，覆蓋在地圖上的綠線條可指示旅程分段。綠線條旁可以是博物館的圖片。在此類實(shí)施例中，用戶可快速看到在從機(jī)場(chǎng)到市區(qū)廣場(chǎng)的路線中有專用經(jīng)過博物館的分段。如果用戶確定基于博物館的分段離在機(jī)場(chǎng)與廣場(chǎng)之間的主要旅程太遠(yuǎn)，則用戶能夠例如通過取消選擇博物館感興趣點(diǎn)而刪除該分段。
[0039]在另一實(shí)施例中，方法可包括以稍微不同的方式標(biāo)記路線分段。例如，第一和第二旅程分段可包括在旅程路線中?；诘谝挥脩袈眯衅茫墒褂靡纛l文件標(biāo)記(非圖形方式)分段之一。在此類實(shí)施例中，用戶經(jīng)過博物館時(shí)，耦合到系統(tǒng)的GPS可確定用戶系統(tǒng)比閾值距離更接近感興趣點(diǎn)博物館?；谠摯_定，音頻文件開始播放，以便提示用戶他或她在感興趣點(diǎn)附近。在感興趣點(diǎn)隱蔽的情況下，例如，是某個(gè)人的不知名的出生地，這可特別有用。在另一實(shí)施例中，增加的現(xiàn)實(shí)事件可覆蓋感興趣點(diǎn)的視覺顯示。例如，顯示感興趣點(diǎn)建筑的智能電話(經(jīng)智能電話中包括的相機(jī))可具有覆蓋建筑物顯示的箭頭，箭頭指向建筑物的著名建筑細(xì)節(jié)。
[0040]其它類型的標(biāo)示或標(biāo)記是可能的。例如，可根據(jù)相對(duì)勞動(dòng)強(qiáng)度(例如，“平坦”、“急劇爬升”)、遍歷分段要求的時(shí)間及諸如此類以圖形方式標(biāo)示路徑分段。此外，可在分段上以圖形方式標(biāo)記權(quán)重。例如，實(shí)用路線可以以棕色標(biāo)志。此類路線可表示從機(jī)場(chǎng)出來到市區(qū)廣場(chǎng)的任何合理路徑極其必不可少的路線。然而，路線的其它分段可以是可選的。如果根據(jù)用戶偏好將分段加權(quán)，則可以圖形方式示出權(quán)重。
[0041]例如，圖4包括在本發(fā)明的實(shí)施例中的用戶接口 400。用戶希望從機(jī)場(chǎng)405行進(jìn)到市區(qū)廣場(chǎng)440，但如果沿途的一些感興趣點(diǎn)離最有效路線不太遠(yuǎn)，則可能觀看沿途的一些感興趣點(diǎn)。基于用戶創(chuàng)建的以前偏好簡(jiǎn)檔，博物館、“三星”級(jí)BBQ飯店和一個(gè)較不知名的公園包括在框445中。這三個(gè)感興趣點(diǎn)在集合中提供，這是因?yàn)樗鼈兤ヅ?在一定程度)用戶的偏好，并且觀看它們的行程可連同從機(jī)場(chǎng)到達(dá)廣場(chǎng)一起滿足在框446中做出的用戶定義的60分鐘時(shí)間分配。框446也可顯示用于最快路線的時(shí)間是20分鐘。因此，大約有額外40分鐘敢于直接路徑。用戶接口 400也顯示博物館415、BBQ飯店420和公園450及其與“快速路徑”410的關(guān)系。如果用戶只想觀看感興趣點(diǎn)的子集，則他或她可評(píng)估分別為63% (方框416)、41% (方框421)和7% (方框451)的加權(quán)百分比。基于用戶偏好,方框416顯不用戶可能對(duì)博物館最感興趣。方框445顯示用戶選擇了只觀看博物館415。在方框445中做出選擇后，用戶可選擇“重新計(jì)算”按鈕447以動(dòng)態(tài)重新計(jì)算旅程。重新計(jì)算的旅程(未示出)可去除路線430、431、449、452和方框420、450，產(chǎn)生分段410、424、425 (未示出)更簡(jiǎn)化的路徑。作為備選，用戶可簡(jiǎn)單地“右擊”不需要的分段以從路線中去除那些分段。
[0042]各種實(shí)施例包括動(dòng)態(tài)路線選擇特征。實(shí)施例實(shí)際上向用戶建議中途校正。例如，用戶沿建議的最直接路線從機(jī)場(chǎng)行進(jìn)到市區(qū)廣場(chǎng)時(shí)，即使博物館不是用戶路線上的指定分段，系統(tǒng)也可主動(dòng)說出諸如“您離波特蘭科學(xué)與工業(yè)博物館僅有10分鐘”的信息。例如，這可有助于可能不知道他或她離可能有意義的感興趣點(diǎn)多近的慢跑者。在實(shí)施例中，提示可經(jīng)視覺和/或音頻方式傳達(dá)。
[0043]在實(shí)施例中，此類提示可設(shè)成僅在感興趣點(diǎn)具有滿足閾值的加權(quán)時(shí)才出現(xiàn)。例如，體育愛好者可能沒興趣知道他或她離一中等名氣的博物館有兩個(gè)街區(qū)。此類博物館可能未能滿足該特定用戶的提示閾值，因此，提示將不出現(xiàn)。
[0044]在實(shí)施例中，另外的感興趣點(diǎn)(旅程路線中未包括)在第一用戶的閾值距離內(nèi)時(shí)，提示可出現(xiàn)。例如，用戶在另外的感興趣點(diǎn)I英里內(nèi)時(shí)，提示可出現(xiàn)。
[0045]在實(shí)施例中，用戶接口 400可包括分別用于潛在感興趣點(diǎn)450、420、415的時(shí)間框460、461、462。因此，用戶可在框461中輸入60分鐘。系統(tǒng)隨后可動(dòng)態(tài)重新計(jì)算路線以確定從機(jī)場(chǎng)405到市區(qū)廣場(chǎng)440的路線在經(jīng)BBQ飯店420的60分鐘“中途停留”后是否還滿足諸如對(duì)于整個(gè)旅程的2小時(shí)的任何旅程約束。如果在飯店420花費(fèi)I小時(shí)將只給2小時(shí)行程留下30分鐘時(shí)間的損失，則系統(tǒng)可自動(dòng)為框462填充30分鐘，并且完全去除框450。
[0046]在實(shí)施例中，可同時(shí)提供(例如，顯示)多個(gè)路線以更好地為用戶提供可選路線以供考慮。
[0047]圖1包括本發(fā)明的實(shí)施例中的系統(tǒng)100。數(shù)據(jù)庫110可包括用于用戶的存儲(chǔ)偏好。例如，用戶可在數(shù)據(jù)庫110上存儲(chǔ)有永久性簡(jiǎn)檔，該數(shù)據(jù)庫110位于經(jīng)云訪問的遠(yuǎn)程服務(wù)器上。實(shí)際上，用戶可存儲(chǔ)有幾個(gè)簡(jiǎn)檔，如選擇無不必要東西的最快路徑選項(xiàng)的“商業(yè)模式”、選擇對(duì)公園沉重加權(quán)的多個(gè)偏好和文化有關(guān)偏好的“愉快模式”及對(duì)高等級(jí)食肆沉重加權(quán)的“美食家”模式。當(dāng)然，可匆忙選擇偏好以根據(jù)任何給定日期用戶的想法來動(dòng)態(tài)定制路線。
[0048]框105包括可經(jīng)用戶接口輸入的約束。方框115包括路徑建立器。
[0049]路徑建立器115可基于約束和用戶偏好構(gòu)建可能路徑。在實(shí)施例中，路徑建立器可例如使用加權(quán)弧圖建立路徑。加權(quán)弧可基于“最短路徑”問題(即，圖論)及其解決方案。為計(jì)算在多維空間中的每弧的權(quán)重，在實(shí)施例中，有全局函數(shù)f(ABwl，ABw2, ABw3...)，該函數(shù)在給出弧AB (即，路線分段)的權(quán)重集合(對(duì)應(yīng)于諸如“文化”、“風(fēng)景”及諸如此類的不同因素的wl、w2、w3)的情況下，產(chǎn)生要與弧AB相關(guān)聯(lián)的單個(gè)實(shí)數(shù)權(quán)重。該函數(shù)例如能夠是簡(jiǎn)單的和、平均、最大、最小、加權(quán)平均(例如，“我喜歡建筑物比我喜歡風(fēng)景區(qū)超過50%”)、力口權(quán)和或產(chǎn)生每弧單個(gè)實(shí)數(shù)的其它組合函數(shù)。
[0050]在實(shí)施例中，可基于多個(gè)人的簡(jiǎn)檔推導(dǎo)權(quán)重(例如，圖2的方框221的一個(gè)實(shí)施例)。這可基于從單獨(dú)簡(jiǎn)檔的集合推導(dǎo)群組簡(jiǎn)檔，并且隨后應(yīng)用該一個(gè)簡(jiǎn)檔到應(yīng)用。這可要求為群組的假想“共同”人員優(yōu)化路線。然而，在另一實(shí)施例中，通過擴(kuò)展輸入加權(quán)函數(shù)f (PIABffI，P2ABW1...P1ABW2, P2ABW2...)的權(quán)重的數(shù)量，可推導(dǎo)權(quán)重，其中，不同人員(P1，P2)和不同權(quán)重(W1、W2分別是用于用戶P1、P2的偏好)用于將弧AB加權(quán)。因此，為群組中的所有人員優(yōu)化了加權(quán)弧。
[0051]在一個(gè)實(shí)施例中，路徑建立者基于用戶的駕駛動(dòng)作而迭代執(zhí)行。換而言之，如果用戶偏離計(jì)劃的路線，則系統(tǒng)可調(diào)整和適應(yīng)用戶的新位置?？?15可與框120中存儲(chǔ)的地圖交互以向用戶生成提議的路線(框125)?？?25可包括負(fù)責(zé)向用戶顯示一個(gè)或多個(gè)所選路線和/或?qū)⑺x路線傳送到逐向(turn-by-turn)導(dǎo)航模塊的顯示/傳送模塊。
[0052]在實(shí)施例中，系統(tǒng)可基于歷史用戶行為優(yōu)化用戶簡(jiǎn)檔，如在單元110中存儲(chǔ)的簡(jiǎn)檔。例如，可從諸如行車行為等用戶行為推斷變量集合。一個(gè)駕駛員可能經(jīng)常經(jīng)過歷史古屋和建筑物；另一駕駛員可能轉(zhuǎn)而偏好行車經(jīng)過俱樂部和夜店；以及另一駕駛員可能享受行車經(jīng)過鄉(xiāng)村地區(qū)。從歷史跟蹤數(shù)據(jù)(例如，從GPS推導(dǎo))可推斷上述歷史、娛樂、鄉(xiāng)村偏好。
[0053]實(shí)施例向用戶顯示備選方案的集合，隨后使用反饋(明確通過用戶接口或者隱含通過觀察駕駛員采取的路徑)以便在以后做出更佳建議。例如，可使用基于反饋的路線建議器。此組件可轉(zhuǎn)而是向用戶提供的簡(jiǎn)單“選一”菜單。例如，用戶可選擇“最快”、“鄉(xiāng)村”、“市區(qū)”、“歷史”、“風(fēng)景”、“夜生活”或“購物路線”之一。
[0054]在實(shí)施例中，可將模式跟蹤進(jìn)行分割。例如，模式可選擇性地排除在周一到周五早晨6點(diǎn)到上午9點(diǎn)之間的行車模式，以避免檢測(cè)到受實(shí)用性早晨往返工作不準(zhǔn)確影響的模式。在實(shí)施例中，模式可從長行程分割短行程。模式可從圖4的框445中建議的“感興趣點(diǎn)”的用戶選擇/刪除中學(xué)習(xí)。
[0055]簡(jiǎn)檔可以許多其它方式創(chuàng)建。用戶可從列表選擇一個(gè)或多個(gè)偏好。用戶可回答組成其偏好的一組問題。例如，“您是否喜歡建筑”、“您的年收入是多少？ ”、“您的最高教育程度是什么？ ”、“您是否有某個(gè)運(yùn)動(dòng)隊(duì)的季票？ ”、“您住在哪里？ ”、“您有不到10歲的孩子嗎？”及諸如此類。回答隨后經(jīng)處理以產(chǎn)生用戶簡(jiǎn)檔。也就是說，問題映射到其偏好方面的隱藏(對(duì)用戶而言)集合。喜歡建筑，有高的年收入和高程度教育的人員可概括為對(duì)“知識(shí)追求”有興趣的用戶。相反，如果一個(gè)人回答問題，顯示她或他喜歡高速公路、遠(yuǎn)景和高大的橋，則應(yīng)用可將響應(yīng)概括為享受“行車刺激”的人員。甚至指示一個(gè)員享受“辣食”的響應(yīng)可能影響其導(dǎo)航有關(guān)簡(jiǎn)檔為“冒險(xiǎn)性”。
[0056]在實(shí)施例中，用戶的動(dòng)態(tài)狀態(tài)(與靜態(tài)偏好相對(duì))可影響簡(jiǎn)檔。用戶狀態(tài)的示例有:情緒狀態(tài)(例如，發(fā)怒、平靜、不安、不活躍)、其當(dāng)前活動(dòng)(例如，行車去工作/下班行車、星期天外出行車、行車去取干洗物件、行車渡假)或生理狀態(tài)(例如，自進(jìn)餐后的時(shí)間、自休息上廁所后的時(shí)間)。
[0057]實(shí)施例可從用戶或用戶朋友的更普遍行為推斷簡(jiǎn)檔。例如，如果某個(gè)人的朋友(例如，在社交網(wǎng)絡(luò)中表達(dá))發(fā)布大量的風(fēng)景照片，則推斷的簡(jiǎn)檔可能包括“喜歡風(fēng)景區(qū)”。
[0058]因此，在實(shí)施例中，簡(jiǎn)檔可以是能夠從涉及用戶或用戶集合的偏好的數(shù)據(jù)挖掘的權(quán)重的組合函數(shù)(例如，f(ABWl...))。例如，應(yīng)用可能使用某人的電影提供服務(wù)，以基于用戶進(jìn)行的電影購買/租賃的類型產(chǎn)生加權(quán)函數(shù)。
[0059]任何這些方法能夠在從一次性輸入(并且從不更新)到持續(xù)輸入(用戶提供對(duì)系統(tǒng)的建議與其實(shí)際偏好匹配程度的持續(xù)反饋)的范圍上任意處迭代。
[0060]實(shí)施例不限于涉及例如距離和/或時(shí)間的旅程約束。例如，實(shí)施例包括集中在燃料上的旅程約束。用戶可分配在旅程期間可消耗的最大燃料量。約束可具有最大X千瓦能量、Y加侖燃?xì)饧爸T如此類。這個(gè)信息可例如與交通模式、道路等級(jí)及旅程期間使用的車輛的效率結(jié)合，以便生成與旅程約束一致的旅程。關(guān)于其它實(shí)施例，旅程約束可允許“另外”的負(fù)擔(dān)，因此，例如跑步者可限制偏離，使得她或他為偏離最直接跑步路線額外消耗不超過500卡路里(例如，跑步者愿意運(yùn)用不超過額外500卡路里去觀看博物館，而不是只沿最直接路線跑步)。
[0061]在實(shí)施例中，另一旅程約束可以是認(rèn)知抑制。例如，認(rèn)知負(fù)載約束可防止路線的復(fù)雜性?！暗驼J(rèn)知負(fù)載”可避免復(fù)雜的公路樞紐、帶圓形交叉的道路、多于X個(gè)轉(zhuǎn)的路線、停車位不足的區(qū)域及諸如此類。這可有益于有認(rèn)知顧慮的那些人，如某些殘疾人士、初學(xué)駕駛者及諸如此類。認(rèn)知負(fù)載可限制“另外”的負(fù)擔(dān)，例如，在去觀看感興趣點(diǎn)將不包括“中度”或“高度”認(rèn)知負(fù)載的分段的條件下，觀看用戶簡(jiǎn)檔感興趣評(píng)分超過50%的任何感興趣點(diǎn)的意愿。在無“高”認(rèn)知負(fù)載旅程分段將包括在內(nèi)的條件下(例如，跨4條交通車道的左轉(zhuǎn)向而無指示燈，在不到一個(gè)街區(qū)內(nèi)更改車道及諸如此類)，此類用戶可愿意在他或她的路上離開。類似地，認(rèn)知負(fù)載能夠分解成如上所述的分段權(quán)重(這可最終導(dǎo)致基于認(rèn)知負(fù)載的分段選擇)。
[0062]實(shí)施例可包括在用于筆記本、個(gè)人數(shù)字助理、智能電話、車載信息娛樂系統(tǒng)(例如，包括或耦合到車輛通信系統(tǒng)的系統(tǒng))、聯(lián)機(jī)映射公用設(shè)施、導(dǎo)航裝置及諸如此類的應(yīng)用中。
[0063]實(shí)施例可在許多不同的系統(tǒng)類型中實(shí)現(xiàn)?，F(xiàn)在參照?qǐng)D5，圖中所示是根據(jù)本發(fā)明的實(shí)施例的系統(tǒng)的框圖。多處理器系統(tǒng)500是點(diǎn)對(duì)點(diǎn)互連系統(tǒng)，并且包括經(jīng)點(diǎn)對(duì)點(diǎn)互連550耦合的第一處理器570和第二處理器580。處理器570和580中的每個(gè)可以多核處理器。術(shù)語“處理器”可指處理來自寄存器和/或存儲(chǔ)器的電子數(shù)據(jù)以將該電子數(shù)據(jù)變換成可在寄存器和/或存儲(chǔ)器中存儲(chǔ)的其它電子數(shù)據(jù)的任何裝置或裝置的部分。第一處理器570可包括存儲(chǔ)器控制器集線器(MCH)和點(diǎn)對(duì)點(diǎn)(P-P)接口。類似地，第二處理器580可包括MCH和P-P接口。MCH可將處理器與相應(yīng)存儲(chǔ)器(即，存儲(chǔ)器532和存儲(chǔ)器534)耦合，這些存儲(chǔ)器可以是在本地附接到相應(yīng)處理器的主存儲(chǔ)器(例如，動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM))的一部分。第一處理器570和第二處理器580可分別經(jīng)P-P互接耦合到芯片組590。芯片組590可包括P-P接口。此外，芯片組590又可經(jīng)接口耦合到第一總線516。各種輸入/輸出(I/O)裝置514可與將第一總線516耦合到第二總線520的總線橋518 —起耦合到第一總線516。在一個(gè)實(shí)施例中，各種裝置可耦合到第二總線520，例如包括鍵盤/鼠標(biāo)522、通信裝置526和諸如磁盤驅(qū)動(dòng)器或其它海量存儲(chǔ)裝置等可包括代碼530的數(shù)據(jù)存儲(chǔ)單元528。此夕卜，音頻I/O 524可耦合到第二總線520。
[0064]實(shí)施例可以代碼形式實(shí)現(xiàn)，并可存儲(chǔ)在上面存儲(chǔ)有指令的非暫時(shí)性存儲(chǔ)媒體上，這些指令能用于對(duì)系統(tǒng)編程以執(zhí)行指令。存儲(chǔ)媒體可包括但不限于任一類型的盤，包括軟盤、光盤、光盤、固態(tài)驅(qū)動(dòng)器(SSD)、壓縮盤只讀存儲(chǔ)器(⑶-ROM)、可重寫壓縮盤(⑶-RW)和磁光盤、諸如只讀存儲(chǔ)器(ROM)、諸如動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、可擦除可編程只讀存儲(chǔ)器(EPROM)、閃速存儲(chǔ)器、電擦除可編程只讀存儲(chǔ)器(EEPROM)等隨機(jī)存取存儲(chǔ)器(RAM)的半導(dǎo)體裝置、磁卡或光學(xué)卡或適用于存儲(chǔ)電子指令的任何其它類型的媒體。本發(fā)明的實(shí)施例可參照數(shù)據(jù)在本文中描述，所述數(shù)據(jù)例如指令、函數(shù)、過程、數(shù)據(jù)結(jié)構(gòu)、應(yīng)用程序、配置設(shè)置、代碼及諸如此類。在數(shù)據(jù)由機(jī)器存取時(shí)，如本文中更詳細(xì)所述一樣，機(jī)器可通過執(zhí)行任務(wù)，定義抽象數(shù)據(jù)類型，建立低端硬件上下文和/或執(zhí)行其它操作而做出響應(yīng)。數(shù)據(jù)可存儲(chǔ)在易失性和/或非易失性數(shù)據(jù)存儲(chǔ)中。術(shù)語“代碼”或“程序”包括范圍廣泛的組件和構(gòu)造，包括應(yīng)用、驅(qū)動(dòng)程序、過程、例程、方法、模塊和子程序，并且可指在由處理系統(tǒng)執(zhí)行時(shí)執(zhí)行所需操作或多個(gè)操作的指令的任何集。另外，備選實(shí)施例可包括使用少于公開操作的所有的過程、使用另外操作的過程、以不同順序使用相同操作的過程及其中組合、細(xì)分或以其它方式改變本文中公開的各個(gè)操作的過程。組件或模塊可根據(jù)需要組合或分開，并且可定位在裝置的一個(gè)或多個(gè)部分中。
[0065]雖然本發(fā)明已相對(duì)有限數(shù)量的實(shí)施例進(jìn)行了描述，但本領(lǐng)域的技術(shù)人員將理解由此產(chǎn)生的多種修改和變化。隨附權(quán)利要求旨在涵蓋落入本發(fā)明真正精神和范圍內(nèi)的所有此類修改和變化。
【權(quán)利要求】
1.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括: 獲得旅程開始位置、旅程約束和用于第一用戶的第一用戶旅行偏好；以及基于所述旅程開始位置和所述旅程約束，確定包括第一和第二旅程分段的旅程路線；其中(a)所述第一旅程分段基于所述第一用戶旅行偏好確定，(b)所述旅程約束是時(shí)間約束和距離約束之一，以及(C)所述第一用戶旅行偏好不是所述旅程開始位置或旅程結(jié)束位置。
2.如權(quán)利要求1所述的方法，其中所述旅程約束包括由所述第一用戶定義并且包括用于所述旅程路線的最大可允許時(shí)間的所述時(shí)間約束。
3.如權(quán)利要求1所述的方法，包括: 確定在所述旅程開始位置與旅程結(jié)束位置之提議的路線； 確定用于所述提議的路線的旅程時(shí)間；以及 確定用于所述旅程路線的旅程時(shí)間，用于所述旅程路線的旅程時(shí)間是長于用于所述提議的路線的旅程時(shí)間的時(shí)間期； 其中(a)所述旅程約束包括所述時(shí)間約束，以及(b)所述時(shí)間期滿足所述時(shí)間約束。
4.如權(quán)利要求1所述的方法，包括: 確定在所述旅程開始 位置與旅程結(jié)束位置之間提議的路線； 確定所述提議的路線的旅程距離；以及 確定所述旅程路線的旅程距離，所述旅程路線的所述旅程距離是長于所述提議的路線的所述旅程距離的距離差別； 其中(a)所述旅程約束包括所述距離約束，以及(b)所述距離差別滿足所述距離約束。
5.如權(quán)利要求1所述的方法，包括獲得旅程結(jié)束位置，其中所述旅程開始位置通常等于所述旅程結(jié)束位置。
6.如權(quán)利要求1所述的方法，其中(a)所述旅程約束包括所述時(shí)間約束，(b)所述時(shí)間約束是用戶定義的，以及(C)所述時(shí)間約束包括用于所述旅程路線的最小可允許時(shí)間。
7.如權(quán)利要求1所述的方法，包括:獲得用于第二用戶的第二用戶旅行偏好；其中所述第一旅程分段基于第一和第二用戶旅行偏好確定。
8.如權(quán)利要求1所述的方法，包括: 基于所述第一用戶旅行偏好，提供感興趣點(diǎn)的集合到所述第一用戶； 接收來自所述第一用戶，關(guān)于感興趣點(diǎn)的集合的反饋； 基于所述反饋，確定感興趣點(diǎn)的集合的子集；以及 基于感興趣點(diǎn)的子集，確定所述旅程路線。
9.如權(quán)利要求8所述的方法，包括基于所述旅程約束確定感興趣點(diǎn)的集合；其中所述旅程約束包括所述時(shí)間約束。
10.如權(quán)利要求8所述的方法，包括所述第一用戶在遍歷所述旅程路線時(shí)，提示所述第一用戶未包括在所述旅程路線中的感興趣點(diǎn)在所述第一用戶的閾值距離內(nèi)。
11.如權(quán)利要求1所述的方法，包括: 在地圖上示出所述第一和第二旅程分段；以及 使用圖形標(biāo)簽以圖形方式標(biāo)記所述示出的第一旅程分段，所述圖形標(biāo)簽與所述示出的第一旅程分段不同并且基于所述第一用戶旅行偏好。
12.如權(quán)利要求1所述的方法，包括: 獲得用于所述第一用戶的第二用戶旅行偏好； 使用第一權(quán)重將所述第一用戶旅行偏好加權(quán)，以及使用第二權(quán)重將所述第二用戶旅行偏好加權(quán)； 其中所述第一旅程分段的位置基于所述第一和第二權(quán)重確定。
13.一種制品，包括存儲(chǔ)了使基于處理器的系統(tǒng)能夠執(zhí)行以下操作的指令的非暫時(shí)性媒體: 獲得旅程開始位置、旅程約束和用于第一用戶的第一用戶旅行偏好；以及基于所述旅程開始位置和所述旅程約束，確定包括第一和第二旅程分段的旅程路線；其中(a)所述第一旅程分段基于所述第一用戶旅行偏好確定，(b)所述旅程約束是時(shí)間約束和距離約束之一，以及(C)所述第一用戶旅行偏好不是所述旅程開始位置或旅程結(jié)束位置。
14.如權(quán)利要求13所述的制品，其中所述旅程約束包括由所述第一用戶定義并且包括用于所述旅程路線的最大可允許時(shí)間的所述時(shí)間約束。
15.如權(quán)利要求13所述的制品，其存儲(chǔ)了使所述系統(tǒng)能夠執(zhí)行以下操作的指令: 確定在所述旅程開始位置與旅程結(jié)束位置之間提議的路線； 確定用于所述提議的路線的旅程時(shí)間；以及 確定用于所述旅程路線的旅程時(shí)間，用于所述旅程路線的所述旅程時(shí)間是長于用于所述提議的路線的所述旅程時(shí)間的時(shí)間期`； 其中(a)所述旅程約束包括所述時(shí)間約束，以及(b)所述時(shí)間期滿足所述時(shí)間約束。
16.如權(quán)利要求13所述的制品，其存儲(chǔ)了使所述系統(tǒng)能夠執(zhí)行以下操作的指令: 基于所述第一用戶旅行偏好，提供感興趣點(diǎn)的集合到所述第一用戶； 接收來自所述第一用戶，關(guān)于感興趣點(diǎn)的集合的反饋； 基于所述反饋，確定感興趣點(diǎn)的集合的子集；以及 基于感興趣點(diǎn)的所述子集，確定所述旅程路線。
17.如權(quán)利要求16所述的制品，其存儲(chǔ)了使所述系統(tǒng)能夠基于所述旅程約束確定感興趣點(diǎn)的集合的指令；其中所述旅程約束包括所述時(shí)間約束。
18.—種設(shè)備,包括: 存儲(chǔ)器； 處理器，其耦合到所述存儲(chǔ)器以便(a)獲得旅程開始位置、旅程約束和用于第一用戶的第一用戶旅行偏好；以及(b)基于所述旅程開始位置和所述旅程約束，確定包括第一和第二旅程分段的旅程路線； 其中(a)所述第一旅程分段基于所述第一用戶旅行偏好確定，(b)所述旅程約束是時(shí)間約束和距離約束之一，以及(C)所述第一用戶旅行偏好不是所述旅程開始位置或旅程結(jié)束位置。
19.如權(quán)利要求18所述的設(shè)備，其中所述旅程約束包括由所述第一用戶定義并且包括用于所述旅程路線的最大可允許時(shí)間的所述時(shí)間約束。
20.如權(quán)利要求19所述的設(shè)備，其中所述處理器用于: 確定在所述旅程開始位置與旅程結(jié)束位置之間提議的路線；確定用于所述提議的路線的旅程時(shí)間；以及 確定用于所述旅程路線的旅程時(shí)間，用于所述旅程路線的所述旅程時(shí)間是長于用于所述提議的路線的所述旅程時(shí)間的時(shí)間期； 其中(a)所述旅程約束包括所述時(shí)間約束，以及(b)所述時(shí)間期滿足所述時(shí)間約束。
21.如權(quán)利要求19所述的設(shè)備，其中所述處理器用于: 基于所述第一用戶旅行偏好，提供感興趣點(diǎn)的集合到所述第一用戶； 接收來自所述第一用戶，關(guān)于感興趣點(diǎn)的集合的反饋； 基于所述反饋，確定感興趣點(diǎn)的集合的子集；以及 基于感興趣點(diǎn)的所述子集，確定所述旅程路線。
【文檔編號(hào)】G06Q50/14GK103620640SQ201280032297
【公開日】2014年3月5日 申請(qǐng)日期:2012年6月28日 優(yōu)先權(quán)日:2011年6月29日
【發(fā)明者】B.H.尼德罕, D.A.科布利, D.A.桑達(dá)奇, M.D.伍德 申請(qǐng)人:英特爾公司