專利名稱：規(guī)劃包括路程點的旅行的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及旅行規(guī)劃的領(lǐng)域，更具體地，涉及對包括路程點(waypoint)的旅行進(jìn)行規(guī)劃。
背景技術(shù)：
旅行規(guī)劃包括對起始點與目的地之間的路線進(jìn)行規(guī)劃。路線可以包括起始點與目的地之間的路程點。針對旅行的現(xiàn)有技術(shù)包括規(guī)劃滿足指定參數(shù)的路線。例如，可以規(guī)劃路線以使其滿足開始時間和結(jié)束時間。然而，大多數(shù)現(xiàn)有技術(shù)僅提供對簡化旅行規(guī)劃或者自動進(jìn)行旅行規(guī)劃作用很小的硬性提議。

發(fā)明內(nèi)容
根據(jù)本發(fā)明，可以減少或消除與旅行規(guī)劃的現(xiàn)有技術(shù)相關(guān)聯(lián)的缺點和問題。
根據(jù)本發(fā)明的一個實施例，對從起始點到目的地的旅行進(jìn)行規(guī)劃包括建立包含一個或更多個旅行參數(shù)以及一個或更多個規(guī)則的選擇標(biāo)準(zhǔn)的步驟。旅行參數(shù)描述對旅行的約束，規(guī)則規(guī)定響應(yīng)于觸發(fā)事件(triggerevent)而執(zhí)行的行動。對從起始點到目的地的旅行的路線進(jìn)行規(guī)劃。在旅行開始之后檢測觸發(fā)事件。獲取規(guī)定了響應(yīng)于檢測到的觸發(fā)事件而執(zhí)行的行動的規(guī)則。根據(jù)行動和選擇標(biāo)準(zhǔn)來選擇一個或更多個另選路程點。將所述一個或更多個另選路程點插入路線以創(chuàng)建下一路線。
本發(fā)明的特定實施例可以提供一個或更多個技術(shù)優(yōu)點。一個實施例的技術(shù)優(yōu)點可以是可以在旅行者已經(jīng)開始旅行之后自動選擇另選路程點。可以將所述另選路程點建議給旅行者。一個實施例的另一技術(shù)優(yōu)點可以是可以將另選路程點自動插入旅行的路線中。如果旅行者認(rèn)可所述建議則可以將所述路程點自動插入。另一技術(shù)優(yōu)點可以是可以根據(jù)選擇標(biāo)準(zhǔn)和路程點描述來選擇路程點?？梢赃x擇具有滿足選擇標(biāo)準(zhǔn)的路程點描述的路程點作為另選路程點。
本發(fā)明的特定實施例可以不包括上述技術(shù)優(yōu)點，或者包括上述技術(shù)優(yōu)點中的一些或全部。根據(jù)本文包括的附圖、說明以及權(quán)利要求，本領(lǐng)域的技術(shù)人員可以很容易地明白一個或更多個其它技術(shù)優(yōu)點。


為了更完整地理解本發(fā)明及其特征和優(yōu)點，現(xiàn)在結(jié)合附圖進(jìn)行以下說明，在附圖中圖1是例示出可以根據(jù)本發(fā)明的一個實施例規(guī)劃的旅行的圖；圖2是例示出可以用于根據(jù)本發(fā)明的一個實施例來規(guī)劃旅行的系統(tǒng)的一個實施例的框圖；以及圖3是例示出可以用于根據(jù)本發(fā)明的一個實施例來規(guī)劃旅行的方法的一個實施例的流程圖。
具體實施例方式
通過參照附圖的圖1到圖3最佳地理解本發(fā)明的實施例及其優(yōu)點，對不同附圖的相同和對應(yīng)部分使用相同的標(biāo)號。
圖1是例示出可以根據(jù)本發(fā)明的一個實施例規(guī)劃的旅行10的圖。根據(jù)本實施例，可以為旅行者規(guī)劃旅行的起始點與目的地之間的路線。在旅行已經(jīng)開始之后，可以自動選擇另選路程點并將其建議給旅行者?？梢愿鶕?jù)選擇標(biāo)準(zhǔn)和路程點描述來選擇路程點。例如，可以選擇具有滿足選擇標(biāo)準(zhǔn)的路程點描述的路程點作為另選路程點。如果旅行者認(rèn)可建議，則可以將該另選路程點自動插入路線中。
旅行可以表示多個點和旅行者在這些點之間行進(jìn)的路線。旅行者可以表示沿著旅行的路線行進(jìn)的實體。旅行者典型地表示人類，但也可以表示非人類的對象。作為示例，旅行者可以表示能夠認(rèn)可對另選路程點的建議的計算機(jī)或其它對象。
點可以表示諸如地理位置的位置。作為示例，點可以表示地址、建筑物、商業(yè)處所、地理坐標(biāo)、其它位置、或者前述的任意組合。點可以表示提供服務(wù)的位置。例如，點可以表示汽車服務(wù)站、餐館、旅店、名勝、商店、商行、公司、其它服務(wù)位置、或者前述的任意組合。
根據(jù)所例示的實施例，點包括如圖所示的連接的起始點20、目的地24、路程點28、以及另選路程點32。起始點20表示旅程10的開始點，目的地24表示旅行10的結(jié)束點。路程點28表示在起始點20與目的地24之間的旅行10的中間點。另選路程點32表示在旅行已經(jīng)開始之后建議的路程點。
點描述提供關(guān)于點的信息，路程點描述提供使得可以根據(jù)選擇標(biāo)準(zhǔn)來選擇路程點的信息。點描述可以包括位置描述、服務(wù)描述、其它描述、或者前述的任意組合。位置描述可以提供點的地理位置，這可以通過地址、全球定位系統(tǒng)坐標(biāo)、位置的其它描述、或者前述的任意組合而給出。位置描述也可以提供對點的物理描述。所述物理描述可以包括建筑物描述、停車場描述、或者關(guān)于點的其它物理信息。
服務(wù)描述可以描述在該點提供的服務(wù)的類型。例如，服務(wù)描述可以描述路程點是否提供餐館、汽車、旅店、零售、其它服務(wù)、或者前述的任意組合。服務(wù)描述也可以提供供應(yīng)服務(wù)的時段，并且也可以指示是否需要預(yù)訂或預(yù)約來獲得服務(wù)。
路線可以表示點之間的路徑。路線可以包括初始路線或者另選路線。初始路線表示在旅行者從起始點20啟程之前或大約啟程時規(guī)劃的路線。另選路線表示在旅行者從起始點20啟程之后提出的路線。
根據(jù)所例示的實施例，初始路線36包括從起始點20經(jīng)過路程點28a至b到目的地24的路程段(leg)36a至c。路程段可以表示從一點到下一點的路徑。另選路線38包括另選路程點32a至b和另選路程段。具體的另選路線包括流出路程段40和返回路程段44。流出路程段40可以表示從初始路線34到另選路程點32的路程段。流出路程段40可以在初始路線34的任何適當(dāng)部分離開初始路線34。作為示例，流出路程段40a在路程段36a離開初始路線34，而流出路程段40b在路程點28a離開初始路線34。
返回路程段44可以表示返回到初始路線34或者行進(jìn)到另一另選路程點32的路程段。作為第一示例，返回路程段44a在前述流出路程段40b離開的路程點28a處返回初始路線34。作為第二示例，返回路程段44b在不同路程點28b處返回初始路線34。作為第三示例，返回路程段44c跳過一個或更多個路程點28b在目的地24處返回初始路線34。作為第四示例，返回路程段44d行進(jìn)到另一另選路程點32b。旅行可以從另選路程點32b繼續(xù)。
根據(jù)一個實施例，可以根據(jù)選擇標(biāo)準(zhǔn)自動選擇另選路程點32。根據(jù)該實施例，可以選擇具有滿足選擇標(biāo)準(zhǔn)的路程點描述的路程點。選擇標(biāo)準(zhǔn)可以表示可以用于選擇另選路程點32的標(biāo)準(zhǔn)旅行，并且可以包括參數(shù)、監(jiān)視狀態(tài)、規(guī)則、或者前述的任意組合。
旅行參數(shù)可以表示在旅行10期間總體保持恒定的值。旅行參數(shù)在一定情況下可以發(fā)生變化，但總體上保持恒定。旅行參數(shù)可以包括旅行者偏好、路線參數(shù)、或者兩者的組合。旅行者偏好描述旅行者愿意包括在旅行10中的路程點的特征。例如旅行者偏好可以描述偏好的一系列旅店、餐館、服務(wù)站、或者其它商業(yè)處所。旅行者偏好可以描述偏好的點類型，例如提供特定種類的食品(例如意大利或者中式食品)的餐館、或者具有特定平均餐費的餐館。
路線參數(shù)描述路線的參數(shù)。根據(jù)一個實施例，可以從旅行者的旅行計劃(itinerary)獲得路線參數(shù)。路線參數(shù)可以包括點參數(shù)、時間參數(shù)、或者兩者的組合。點參數(shù)描述旅行10的點。例如，點參數(shù)可以指定起始點20和目的地24或者必需和可選的路程點28。
時間參數(shù)描述旅行10的時間要求。例如，時間參數(shù)可以包括所允許的從起始點20行進(jìn)到目的地24的最多時間、所允許的從一個點行進(jìn)到另一點的最多時間、在特定點花費的最少或最多時間量、旅行者必須到達(dá)或者離開特定點的時間、其它適當(dāng)?shù)臅r間參數(shù)、或者前述的任意組合。時間參數(shù)也可以包括時間偏差(time variation)，允許時間參數(shù)在該時間偏差內(nèi)變化。
監(jiān)視狀態(tài)表示在旅行10期間可能變化的旅行10的狀態(tài)。當(dāng)然，監(jiān)視狀態(tài)在旅行10期間也可以保持恒定，但典型地其有可能變化。監(jiān)視狀態(tài)可以包括交通工具狀態(tài)、外部狀態(tài)、或者兩者的組合。
交通工具狀態(tài)描述可能對沿著路線的旅行有影響的旅行者的交通工具的狀態(tài)。交通工具可以表示旅行者的任何適當(dāng)運輸工具，例如汽車、飛機(jī)、或者摩托車。然而旅行者未必用任何交通工具來進(jìn)行旅行。根據(jù)本發(fā)明的一個實施例，交通工具狀態(tài)可以描述汽車的狀態(tài)。該狀態(tài)可以描述交通工具是否需要更多的燃料、需要服務(wù)、或者而是需要從初始路線34變化。
外部狀態(tài)描述交通工具之外的可能對沿著路線的旅行有影響的狀態(tài)。例如，該狀態(tài)可以描述天氣、交通、或者影響旅行的其它狀態(tài)。
旅行規(guī)則規(guī)定響應(yīng)于特定觸發(fā)事件而執(zhí)行的行動?？梢酝ㄟ^監(jiān)視狀態(tài)來檢測觸發(fā)事件。行動可以包括選擇路程點、向旅行者通知選擇的路程點、將路程點插入路線、其它行動、或者前述的任意組合。可以根據(jù)觸發(fā)事件的類型對規(guī)則進(jìn)行分類。例如，可以根據(jù)觸發(fā)事件是基于位置、偏好、時間、狀態(tài)、其它觸發(fā)事件、還是前述的任意組合來對規(guī)則進(jìn)行分類。響應(yīng)于位置(例如當(dāng)旅行者位于特定點或者距點的特定距離內(nèi)時)而應(yīng)用基于位置的規(guī)則。示例規(guī)則可以規(guī)定當(dāng)?shù)竭_(dá)餐館時，提供停車指引。
如果偏好與狀態(tài)相匹配則應(yīng)用基于偏好的規(guī)則。示例規(guī)則可以規(guī)定如果旅行者正在靠近與該旅行者的偏好匹配的餐館，則將該餐館通知給旅行者。響應(yīng)于特定時間而應(yīng)用基于時間的規(guī)則?？梢詫r間給出為客觀時間，例如一天中的具體時間，或者給出為相對時間，例如從離開一點起經(jīng)過的時間。示例規(guī)則可以規(guī)定如果時間是上午9:00，則開始將旅行者導(dǎo)向下一點。
響應(yīng)于特定狀態(tài)而應(yīng)用基于狀態(tài)的規(guī)則。示例規(guī)則可以規(guī)定如果交通工具的燃料水平低于閾值，則搜索附近的加油站、通知旅行者、提供到該加油站的導(dǎo)向指示、或者前述的任意組合。另一示例規(guī)則可以規(guī)定如果交通工具輪胎的輪胎氣壓低于閾值，則搜索具有輪胎氣泵設(shè)備的加油站、警示旅行者、提供到該加油站的導(dǎo)向指示、或者前述的任意組合。另一示例規(guī)則可以規(guī)定如果英里數(shù)達(dá)到表示需要服務(wù)的閾值，則搜索服務(wù)中心、警示旅行者、向旅行者提供導(dǎo)向指示、或者前述的任意組合。例如可以通過交通工具的制造商將這些規(guī)則編程到交通工具中。
可以將選擇標(biāo)準(zhǔn)分類為具體背景。作為示例，可以將旅行者偏好分類為不同背景。例如，可以將旅行者偏好分類為商務(wù)背景和個人背景?？梢詫⑸婕吧虅?wù)旅行的旅行者偏好安置在商務(wù)背景中，并且可以將關(guān)于個人旅行的偏好安置在個人背景中。旅行參數(shù)可以規(guī)定旅行10的背景。
根據(jù)一個實施例，可以將另選路程點32自動插入旅行10。作為示例，可以將路程點32建議給旅行者。響應(yīng)于對該建議的認(rèn)可，可以將路程點自動插入旅行10。作為另一示例，可以不經(jīng)旅行者認(rèn)可就自動插入另選路程點32。
可以在不脫離本發(fā)明的范圍的情況下對旅行10進(jìn)行修改、添加、或者省略。例如，旅行10可以包括以任何適當(dāng)方式配置的更多或者更少的點。此外，可以任何適當(dāng)方式配置點之間的路線。當(dāng)在本文中使用時，“各個”表示一個集合的各個成員或者一個集合的子集的各個成員。
圖2是例示出可以用于根據(jù)本發(fā)明的一個實施例來規(guī)劃旅行的系統(tǒng)的一個實施例的框圖。根據(jù)例示出的實施例，系統(tǒng)100包括如圖所示的連接的接口120、存儲器122、應(yīng)用模塊126、以及外部模塊124。
根據(jù)一個實施例，接口120使得諸如旅行者的用戶可以與應(yīng)用模塊126進(jìn)行通信以規(guī)劃旅行。接口120可以包括用于與應(yīng)用模塊126進(jìn)行通信的任何硬件、軟件、其它邏輯、或者前述的組合，并且可以使用各種計算結(jié)構(gòu)、方案或者編制(compilation)中的任一種來與應(yīng)用模塊126進(jìn)行通信。
存儲器122可以包括用于存儲信息并便于檢索信息的任何硬件、軟件、其它邏輯、或者前述的組合。此外，存儲器122可以使用各種數(shù)據(jù)結(jié)構(gòu)、方案、以及編制的任一種來存儲信息并便于檢索信息。存儲器122可以包括隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、磁驅(qū)動器、盤驅(qū)動器、光盤(CD)驅(qū)動器、數(shù)字視頻盤(DVD)驅(qū)動器、可移除介質(zhì)存儲器、任何其它適當(dāng)?shù)臄?shù)據(jù)存儲裝置、或者前述的任意組合。
根據(jù)例示出的實施例，存儲器122存儲路程點描述136、諸如旅行者偏好140和旅行計劃數(shù)據(jù)142的旅行參數(shù)138、以及規(guī)則146。路程點描述136可以用于選擇滿足選擇標(biāo)準(zhǔn)的路程點。旅行者偏好140描述旅行者的偏好。旅行計劃數(shù)據(jù)142存儲旅行者的旅行計劃。該數(shù)據(jù)可以用于確定路線參數(shù)，并且可以從個人信息管理器檢索到或者可以由用戶手工輸入。作為示例，旅行計劃數(shù)據(jù)142可以來自個人信息管理(PIM)軟件。規(guī)則146存儲限定響應(yīng)于觸發(fā)事件而要采取的行動的規(guī)則。
監(jiān)視器124提供關(guān)于可能影響旅行10的狀態(tài)的信息。該狀態(tài)可以包括交通工具狀態(tài)和外部狀態(tài)。監(jiān)視器124包括如圖所示的連接的交通工具狀態(tài)監(jiān)視器150、全球定位系統(tǒng)(GPS)154、路程點監(jiān)視器156、以及外部狀態(tài)監(jiān)視器158。交通工具狀態(tài)監(jiān)視器150監(jiān)視交通工具的狀態(tài)。交通工具狀態(tài)可以包括燃料量、緊急情況指示符、輪胎氣壓、其它的交通工具狀態(tài)、或者前述的任意組合。全球定位系統(tǒng)(GPS)154可以用于監(jiān)視交通工具的位置以及確定點的位置。
路程點監(jiān)視器156可以搜索提供服務(wù)的路程點并可以對其進(jìn)行監(jiān)視。例如，路程點監(jiān)視器156可以使用來自路程點描述136和旅行者偏好140的信息來搜索偏好的路程點。路程點監(jiān)視器156還可以監(jiān)視路程點提供的服務(wù)。例如，路程點監(jiān)視器156可以監(jiān)視對路程點的預(yù)訂。如果路程點改變預(yù)訂，則路程點監(jiān)視器156可以通知旅行者并且重新規(guī)劃旅行。如果旅行者改變對路程點的預(yù)訂，則路程點監(jiān)視器156可以通知路程點并且重新規(guī)劃旅行。外部狀態(tài)監(jiān)視器158可以用于監(jiān)視外部狀態(tài)。外部狀態(tài)監(jiān)視器158可以包括交通信息服務(wù)。
應(yīng)用模塊126管理對旅行進(jìn)行規(guī)劃的應(yīng)用。應(yīng)用模塊126可以包括用于管理應(yīng)用的任何硬件、軟件、其它邏輯、或者前述的組合，并且可以使用各種計算結(jié)構(gòu)、方案、以及編制的任一種來管理應(yīng)用程序。根據(jù)例示出的實施例，應(yīng)用模塊126包括如圖所示的聯(lián)系的處理器162和引擎166?！疤幚砥鳌北硎究梢赃M(jìn)行操作以執(zhí)行指令并操縱數(shù)據(jù)從而執(zhí)行操作的任何適當(dāng)裝置。
根據(jù)所例示的實施例，引擎166包括偏好推薦器168、旅行計劃處理器170、信息處理器172、以及建議引擎176。偏好推薦器168確定旅行者可能偏好的路程點。可以以任何適當(dāng)方式來確定偏好的路程點。例如，旅行者可以將偏好路程點輸入偏好推薦器168，偏好推薦器168又將偏好路程點提供給建議引擎176。作為另一示例，偏好推薦器168可以提供旅行者可以從中進(jìn)行選擇的多個路程點選項。偏好推薦器168可以將選擇的路程點提供給建議引擎176。
作為又一示例，偏好推薦器168將路程點描述136與旅行者偏好140進(jìn)行比較來確定偏好路程點?？梢砸匀魏芜m當(dāng)方式來進(jìn)行該比較。根據(jù)一個實施例，路程點描述136可以使用參數(shù)來描述路程點。例如，餐館參數(shù)可以描述餐館的類型。特定路程點對參數(shù)可以具有特殊參數(shù)值。例如，特定路程點對餐館參數(shù)可以具有“意大利餐館”的參數(shù)值。旅行者偏好140可以包括描述旅行者的偏好的參數(shù)值。偏好推薦器168可以將路程點描述136與用戶數(shù)據(jù)140進(jìn)行比較來確定具有匹配或基本匹配的值的一個或者更多個路程點。偏好推薦器168將偏好的路程點提供給建議引擎176。
旅行計劃處理器170提供對旅行計劃數(shù)據(jù)142的接口。旅行計劃處理器170接收旅行計劃數(shù)據(jù)142并且組織數(shù)據(jù)142以對旅行者生成旅行計劃。旅行計劃可以用于確定路線參數(shù)。旅行計劃處理器170可以將旅行計劃提供給建議引擎176。信息管理器172接收來自監(jiān)視器124的信息并且對該信息進(jìn)行處理以由建議引擎176使用。作為示例，信息處理器172可以將從監(jiān)視器124接收的信息設(shè)置為建議引擎176可以識別的格式。
建議引擎176檢測觸發(fā)事件，并且根據(jù)規(guī)則146選擇路程點?？梢皂憫?yīng)于從偏好推薦器168、旅行計劃處理器170、或者信息處理器172接收的信息來檢測觸發(fā)事件。作為示例，偏好推薦器168可以指示旅行者已選擇了要插入旅行或從旅行中刪除的路程點。作為另一示例，服務(wù)監(jiān)視器156可以指示旅行者對于預(yù)約會遲到、應(yīng)該重新規(guī)劃旅行。可以根據(jù)選擇標(biāo)準(zhǔn)來選擇路程點?？梢詮慕邮兆云猛扑]器168的優(yōu)選路程點、根據(jù)來自旅行計劃處理器170的旅行計劃而確定的路線參數(shù)、接收自信息處理器172的狀態(tài)信息、其它信息、或者前述的任意組合，來獲得選擇標(biāo)準(zhǔn)。
可以根據(jù)路程點與選擇標(biāo)準(zhǔn)的一致性來對選擇的路程點區(qū)分優(yōu)先級。與一致性較低的路程點相比，可以向更為一致的路程點給予較高的優(yōu)先級?？梢允褂昧慷葋碛嬎懵烦厅c的一致性。量度例如可以包括測量路程點與旅行者偏好140匹配得有多好的適宜性量度、測量路程點與旅行者之間的距離的接近性量度、其它量度、或者前述的任何組合。優(yōu)先級區(qū)分功能可以使一些量度的權(quán)重大于其它量度。
建議引擎176將另選路程點32插入旅行10。作為示例，可以將另選路程點32建議給旅行者。可以通過接口120來建議另選路程點32?？梢栽谳^低優(yōu)先級的路程點之前建議較高優(yōu)先級的路程點。旅行者可以通過接口120認(rèn)可建議。響應(yīng)于對該建議的認(rèn)可，可以將路程點自動插入旅行10。作為另一示例，可以不經(jīng)旅行者的認(rèn)可就自動插入另選路程點32。如果沒有可用的另選路程點32，則路程點變得無效。
建議引擎176還可以確定在另選路程點32的情況下旅行10的剩余部分是否可行?？尚新眯锌梢员硎景ㄓ行烦厅c并且不違反諸如旅行參數(shù)的選擇標(biāo)準(zhǔn)的旅行。如果旅行10的剩余部分是不可行，則建議引擎176可以確定另選路線38。參照圖3來描述建議引擎176可以使用的方法。
接口120、存儲器122、應(yīng)用模塊126以及監(jiān)視器124可以工作在一個或更多個計算機(jī)上，并且可以包括適當(dāng)?shù)妮斎胙b置、輸出裝置、大容量存儲介質(zhì)、處理器、存儲器、或者用于根據(jù)系統(tǒng)100的操作來接收、處理、存儲、以及傳送信息的其它部件。例如，可以使用諸如個人計算機(jī)的單個計算機(jī)系統(tǒng)來提供接口120、存儲器122、應(yīng)用模塊126、或者前述的任意組合的功能。當(dāng)在本文中使用時，術(shù)語“計算機(jī)”表示可以進(jìn)行操作來執(zhí)行指令并操縱數(shù)據(jù)以執(zhí)行操作的任何適當(dāng)裝置，例如個人計算機(jī)、工作站、網(wǎng)絡(luò)計算機(jī)、無線電話、個人數(shù)字助理、這些或其它裝置中的一個或更多個微處理器、或者任何其它適當(dāng)?shù)奶幚硌b置。
可以根據(jù)具體需要將接口120、存儲器122、應(yīng)用模塊126以及監(jiān)視器124集成為一體或者使其分立。如果接口120、存儲器122、應(yīng)用模塊126以及監(jiān)視器124中的任何部件是分立的，則可以使用局域網(wǎng)(LAN)、城域網(wǎng)(MAN)、廣域網(wǎng)(WAN)、諸如因特網(wǎng)的全球計算機(jī)網(wǎng)絡(luò)、或者任何其它適當(dāng)?shù)挠芯€、無線或其它鏈路將分立的部件彼此連接。
可以在不脫離本發(fā)明的范圍的情況下對系統(tǒng)100進(jìn)行修改、添加、或者省略?？梢愿鶕?jù)具體需要來將系統(tǒng)100的部件集成為一體或者使其分立?？梢詫⑾到y(tǒng)100的全部或者一部分集成為一個或更多個獨立裝置，或者可以將其集成為一個或更多個其它裝置的一部分。例如，可以將系統(tǒng)100的全部或者一部分并入為交通工具、計算機(jī)、個人數(shù)字助理、或者其它裝置的部件。
此外，可以通過更多、更少或者其它模塊來執(zhí)行系統(tǒng)100的操作。例如，可以通過一個模塊來執(zhí)行偏好推薦器168和旅行計劃處理器170的操作，或者可以通過多于一個的模塊來執(zhí)行建議引擎176的操作。此外，可以使用任何適當(dāng)?shù)倪壿?包括軟件、硬件、其它邏輯、或者前述的任何適當(dāng)組合)來執(zhí)行系統(tǒng)100的操作。
圖3是例示出用于根據(jù)本發(fā)明的一個實施例來規(guī)劃旅行的方法的一個實施例的流程圖?？梢杂脠D2的系統(tǒng)100來使用該方法。該方法開始于步驟200，在步驟200建立旅行參數(shù)。旅行參數(shù)可以包括從用戶數(shù)據(jù)140獲取的旅行者偏好以及從旅行計劃數(shù)據(jù)142獲取的路線參數(shù)。在步驟202建立監(jiān)視狀態(tài)。監(jiān)視狀態(tài)可以包括交通工具狀態(tài)和外部狀態(tài)，這可以通過監(jiān)視器124獲得。在步驟204獲取規(guī)則146。規(guī)則可以規(guī)定響應(yīng)于觸發(fā)事件而要執(zhí)行的行動。
在步驟208選擇初始路線34的路程點28?？梢愿鶕?jù)旅行參數(shù)來選擇路程點28。在步驟212按選擇的路程點來規(guī)劃旅行10。建議引擎176可以通過確定經(jīng)過路程點28的路線34來規(guī)劃旅行10。在步驟216到達(dá)路程點28。旅行10可以具有規(guī)定應(yīng)該何時到達(dá)路程點28的基于時間的規(guī)則。當(dāng)?shù)竭_(dá)路程點28時，可以將時間狀態(tài)復(fù)位。
在步驟220可能發(fā)生觸發(fā)事件。觸發(fā)事件可以基于位置、基于狀態(tài)、基于時間、或者基于偏好。如果在步驟220沒有發(fā)生觸發(fā)事件，則方法進(jìn)行到步驟224，在步驟224旅行10按規(guī)劃繼續(xù)。如果在步驟220發(fā)生觸發(fā)事件，則方法進(jìn)行到步驟228，在步驟228選擇另選路程點32。可以根據(jù)旅行參數(shù)和監(jiān)視狀態(tài)來選擇另選路程點。在步驟230將另選路程點32插入旅行10?？梢栽诮?jīng)過旅行者的認(rèn)可之后將另選路程點32插入。
在步驟232，判斷含有另選路程點32的旅行可行或者不可行。如果旅行10可行，則方法進(jìn)行到步驟224，在步驟224旅行10按規(guī)劃繼續(xù)。如果旅行10不可行，則方法進(jìn)行到步驟240，在步驟240重新規(guī)劃旅行10。建議引擎176可以重新規(guī)劃旅行10。
在步驟244可能到達(dá)目的地24。如果沒有到達(dá)目的地24，則方法進(jìn)行到步驟216，在步驟216到達(dá)下一路程點。如果在步驟244到達(dá)目的地24，則方法進(jìn)行到步驟246。在步驟246結(jié)束旅行規(guī)劃。在結(jié)束旅行規(guī)劃之后，該方法結(jié)束。
可以在不脫離本發(fā)明的范圍的情況下對本方法進(jìn)行修改、添加、或者省略。本方法可以包括更多、更少、或者其它步驟。此外，可以在不脫離本發(fā)明的范圍的情況下以任何適當(dāng)?shù)捻樞騺韴?zhí)行這些步驟。
本發(fā)明的特定實施例可以提供一個或者更多個技術(shù)優(yōu)點。一個實施例的技術(shù)優(yōu)點可以是可以在旅行者已經(jīng)開始旅行之后自動選擇另選路程點?？梢詫⒘磉x路程點建議給旅行者。一個實施例的另一技術(shù)優(yōu)點可以是可以將另選路程點自動插入旅行的路線中。如果旅行者認(rèn)可建議則可以將路程點自動插入。另一技術(shù)優(yōu)點可以是可以根據(jù)選擇標(biāo)準(zhǔn)和路程點描述來選擇路程點?？梢赃x擇具有滿足選擇標(biāo)準(zhǔn)的路程點描述的路程點作為另選路程點。
雖然根據(jù)特定實施例和總體相關(guān)方法描述了本公開，但是對實施例和方法的修改和交換對于本領(lǐng)域技術(shù)人員是顯而易見的。因此，對示例性實施例的上述描述并不限制本公開。在不脫離如所附權(quán)利要求所限定的本公開的精神和范圍的情況下還可以進(jìn)行其它變更、替換、以及修改。
權(quán)利要求
1.一種用于規(guī)劃旅行的方法，包括以下步驟對從起始點到目的地的旅行建立選擇標(biāo)準(zhǔn)，所述選擇標(biāo)準(zhǔn)包括一個或更多個旅行參數(shù)以及一個或更多個規(guī)則，旅行參數(shù)描述對旅行的約束，規(guī)則規(guī)定響應(yīng)于觸發(fā)事件而執(zhí)行的行動；對從起始點到目的地的旅行規(guī)劃路線；在旅行開始之后檢測觸發(fā)事件；獲取所述一個或更多個規(guī)則中的一規(guī)則，所獲取的規(guī)則規(guī)定響應(yīng)于檢測到的觸發(fā)事件而執(zhí)行的行動；根據(jù)所述行動和所述選擇標(biāo)準(zhǔn)來選擇一個或更多個另選路程點，路程點表示起始點與目的地之間的中間點；以及將所述一個或更多個另選路程點插入所述路線以創(chuàng)建下一路線。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述一個或更多個旅行參數(shù)包括旅行者偏好和路線參數(shù)中的至少一個。
3.根據(jù)權(quán)利要求1所述的方法，其中，根據(jù)所述行動和所述選擇標(biāo)準(zhǔn)來選擇一個或更多個另選路程點的步驟進(jìn)一步包括根據(jù)與選擇標(biāo)準(zhǔn)的一致性對所述一個或更多個另選路程點區(qū)分優(yōu)先級的步驟，與選擇標(biāo)準(zhǔn)更為一致的第一路程點被賦予比與選擇標(biāo)準(zhǔn)的一致性較低的第二路程點的優(yōu)先級更高的優(yōu)先級。
4.根據(jù)權(quán)利要求1所述的方法，其中所述選擇標(biāo)準(zhǔn)包括旅行的監(jiān)視狀態(tài)；并且根據(jù)所述行動和所述選擇標(biāo)準(zhǔn)來選擇一個或更多個另選路程點的步驟進(jìn)一步包括以下步驟建立監(jiān)視狀態(tài)；以及根據(jù)監(jiān)視狀態(tài)來選擇所述一個或更多個另選路程點。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述監(jiān)視狀態(tài)進(jìn)一步包括交通工具狀態(tài)和外部狀態(tài)中的至少一個。
6.根據(jù)權(quán)利要求1所述的方法，其中，將所述一個或更多個另選路程點插入所述路線以創(chuàng)建下一路線的步驟進(jìn)一步包括以下步驟建議所述一個或更多個路程點；以及只有在建議被認(rèn)可時才將所述一個或更多個路程點插入所述路線。
7.根據(jù)權(quán)利要求1所述的方法，其中，將所述一個或更多個另選路程點插入所述路線以創(chuàng)建下一路線的步驟進(jìn)一步包括以下步驟不請求認(rèn)可就將所述一個或更多個路程點插入所述路線。
8.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括以下步驟根據(jù)選擇標(biāo)準(zhǔn)來確定包括所述下一路線的旅行是否可行；以及如果該旅行不可行則重新規(guī)劃路線。
9.一種用于規(guī)劃旅行的系統(tǒng)，包括存儲器，進(jìn)行操作以存儲對從起始點到目的地的旅行的選擇標(biāo)準(zhǔn)，所述選擇標(biāo)準(zhǔn)包括一個或更多個旅行參數(shù)以及一個或更多個規(guī)則，旅行參數(shù)描述對旅行的約束，規(guī)則規(guī)定響應(yīng)于觸發(fā)事件執(zhí)行的行動；以及包括一個或更多個應(yīng)用的應(yīng)用模塊，進(jìn)行操作以執(zhí)行以下步驟對從起始點到目的地的旅行規(guī)劃路線；在旅行開始之后檢測觸發(fā)事件；獲取所述一個或更多個規(guī)則中的一規(guī)則，所獲取的規(guī)則規(guī)定響應(yīng)于檢測到的觸發(fā)事件而執(zhí)行的行動；根據(jù)所述行動和所述選擇標(biāo)準(zhǔn)來選擇一個或更多個另選路程點，路程點表示起始點與目的地之間的中間點；以及將所述一個或更多個另選路程點插入所述路線以創(chuàng)建下一路線。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，所述一個或更多個旅行參數(shù)包括旅行者偏好和路線參數(shù)中的至少一個。
11.根據(jù)權(quán)利要求9所述的系統(tǒng)，所述應(yīng)用模塊進(jìn)一步進(jìn)行操作以通過根據(jù)與選擇標(biāo)準(zhǔn)的一致性對一個或更多個另選路程點區(qū)分優(yōu)先級的步驟來根據(jù)所述行動和所述選擇標(biāo)準(zhǔn)選擇所述一個或更多個另選路程點，與選擇標(biāo)準(zhǔn)更為一致的第一路程點被賦予比與選擇標(biāo)準(zhǔn)的一致性較低的第二路程點的優(yōu)先級更高的優(yōu)先級。
12.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中所述選擇標(biāo)準(zhǔn)進(jìn)一步包括旅行的監(jiān)視狀態(tài)；并且所述應(yīng)用模塊進(jìn)一步進(jìn)行操作以通過以下步驟來根據(jù)所述行動和所述選擇標(biāo)準(zhǔn)選擇一個或更多個另選路程點建立監(jiān)視狀態(tài)；以及根據(jù)監(jiān)視狀態(tài)來選擇所述一個或更多個另選路程點。
13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中，所述監(jiān)視狀態(tài)進(jìn)一步包括交通工具狀態(tài)和外部狀態(tài)中的至少一個。
14.根據(jù)權(quán)利要求9所述的系統(tǒng)，所述應(yīng)用模塊進(jìn)一步進(jìn)行操作以通過以下步驟來將所述一個或更多個另選路程點插入所述路線以創(chuàng)建下一路線建議所述一個或更多個路程點；以及只有在建議被認(rèn)可時才將所述一個或更多個路程點插入所述路線。
15.根據(jù)權(quán)利要求9所述的系統(tǒng)，所述應(yīng)用模塊進(jìn)一步進(jìn)行操作以通過不請求認(rèn)可就將所述一個或更多個路程點插入所述路線的步驟來將所述一個或更多個另選路程點插入所述路線以創(chuàng)建下一路線。
16.根據(jù)權(quán)利要求9所述的系統(tǒng)，所述應(yīng)用模塊進(jìn)一步進(jìn)行操作以執(zhí)行以下步驟根據(jù)選擇標(biāo)準(zhǔn)來確定包括所述下一路線的旅行是否可行；以及如果該旅行不可行則重新規(guī)劃路線。
17.用于規(guī)劃旅行的邏輯，所述邏輯包含在介質(zhì)中并且進(jìn)行操作以執(zhí)行以下步驟對從起始點到目的地的旅行建立選擇標(biāo)準(zhǔn)，所述選擇標(biāo)準(zhǔn)包括一個或更多個旅行參數(shù)以及一個或更多個規(guī)則，旅行參數(shù)描述對旅行的約束，規(guī)則規(guī)定響應(yīng)于觸發(fā)事件而執(zhí)行的行動；對從起始點到目的地的旅行規(guī)劃路線；在旅行開始之后檢測觸發(fā)事件；獲取所述一個或更多個規(guī)則中的一規(guī)則，所獲取的規(guī)則規(guī)定響應(yīng)于檢測到的觸發(fā)事件而執(zhí)行的行動；根據(jù)所述行動和所述選擇標(biāo)準(zhǔn)來選擇一個或更多個另選路程點，路程點表示起始點與目的地之間的中間點；以及將所述一個或更多個另選路程點插入所述路線以創(chuàng)建下一路線。
18.根據(jù)權(quán)利要求17所述的邏輯，其中，所述一個或更多個旅行參數(shù)包括旅行者偏好和路線參數(shù)中的至少一個。
19.根據(jù)權(quán)利要求17所述的邏輯，進(jìn)一步進(jìn)行操作以通過根據(jù)與選擇標(biāo)準(zhǔn)的一致性對一個或更多個另選路程點區(qū)分優(yōu)先級的步驟來根據(jù)所述行動和所述選擇標(biāo)準(zhǔn)選擇所述一個或更多個另選路程點，與選擇標(biāo)準(zhǔn)更為一致的第一路程點被賦予比與選擇標(biāo)準(zhǔn)的一致性較低的第二路程點的優(yōu)先級更高的優(yōu)先級。
20.根據(jù)權(quán)利要求17所述的邏輯，其中所述選擇標(biāo)準(zhǔn)包括旅行的監(jiān)視狀態(tài)；并且所述邏輯進(jìn)一步進(jìn)行操作以通過以下步驟來根據(jù)所述行動和所述選擇標(biāo)準(zhǔn)選擇一個或更多個另選路程點建立監(jiān)視狀態(tài)；以及根據(jù)監(jiān)視狀態(tài)選擇所述一個或更多個另選路程點。
21.根據(jù)權(quán)利要求20所述的邏輯，其中，所述監(jiān)視狀態(tài)進(jìn)一步包括交通工具狀態(tài)和外部狀態(tài)中的至少一個。
22.根據(jù)權(quán)利要求17所述的邏輯，進(jìn)一步進(jìn)行操作以通過以下步驟來將所述一個或更多個另選路程點插入所述路線以創(chuàng)建下一路線建議所述一個或更多個路程點；以及只有在建議被認(rèn)可時才將所述一個或更多個路程點插入所述路線。
23.根據(jù)權(quán)利要求17所述的邏輯，進(jìn)一步進(jìn)行操作以通過不請求認(rèn)可就將所述一個或更多個路程點插入所述路線的步驟來將所述一個或更多個另選路程點插入所述路線以創(chuàng)建下一路線。
24.根據(jù)權(quán)利要求17所述的邏輯，進(jìn)一步進(jìn)行操作以執(zhí)行以下步驟根據(jù)選擇標(biāo)準(zhǔn)來確定包括所述下一路線的旅行是否可行；以及如果該旅行不可行則重新規(guī)劃路線。
25.一種用于規(guī)劃旅行的系統(tǒng)，包括用于對從起始點到目的地的旅行建立選擇標(biāo)準(zhǔn)的裝置，所述選擇標(biāo)準(zhǔn)包括一個或更多個旅行參數(shù)以及一個或更多個規(guī)則，旅行參數(shù)描述對旅行的約束，規(guī)則規(guī)定響應(yīng)于觸發(fā)事件執(zhí)行的行動；用于對從起始點到目的地的旅行規(guī)劃路線的裝置；用于在旅行開始之后檢測觸發(fā)事件的裝置；用于獲取所述一個或更多個規(guī)則中的一規(guī)則的裝置，所獲取的規(guī)則規(guī)定響應(yīng)于檢測到的觸發(fā)事件而執(zhí)行的行動；用于根據(jù)所述行動和所述選擇標(biāo)準(zhǔn)選擇一個或更多個另選路程點的裝置，路程點表示起始點與目的地之間的中間點；以及用于將所述一個或更多個另選路程點插入所述路線以創(chuàng)建下一路線的裝置。
26.一種用于規(guī)劃旅行的方法，包括以下步驟對從起始點到目的地的旅行建立選擇標(biāo)準(zhǔn)，所述選擇標(biāo)準(zhǔn)包括一個或更多個旅行參數(shù)、一個或更多個規(guī)則、以及旅行的監(jiān)視狀態(tài)，旅行參數(shù)描述對旅行的約束，所述一個或更多個旅行參數(shù)包括旅行者偏好和路線參數(shù)中的至少一個，規(guī)則規(guī)定響應(yīng)于觸發(fā)事件執(zhí)行的行動，監(jiān)視狀態(tài)包括交通工具狀態(tài)和外部狀態(tài)中的至少一個；對從起始點到目的地的旅行規(guī)劃路線；在旅行開始之后檢測觸發(fā)事件；獲取所述一個或更多個規(guī)則中的一規(guī)則，所獲取的規(guī)則規(guī)定響應(yīng)于檢測到的觸發(fā)事件而執(zhí)行的行動；根據(jù)所述行動和所述選擇標(biāo)準(zhǔn)選擇一個或更多個另選路程點，路程點表示起始點與目的地之間的中間點，通過以下步驟來選擇所述一個或更多個另選路程點建立監(jiān)視狀態(tài)；根據(jù)監(jiān)視狀態(tài)來選擇所述一個或更多個另選路程點；和根據(jù)與選擇標(biāo)準(zhǔn)的一致性對所述一個或更多個另選路程點區(qū)分優(yōu)先級，與選擇標(biāo)準(zhǔn)更為一致的第一路程點被賦予比與選擇標(biāo)準(zhǔn)的一致性較低的第二路程點的優(yōu)先級更高的優(yōu)先級；及通過執(zhí)行以下步驟中的至少一個來將所述一個或更多個另選路程點插入所述路線以創(chuàng)建下一路線建議所述一個或更多個路程點，并且只有在建議被認(rèn)可時才將所述一個或更多個路程點插入所述路線；和不請求認(rèn)可就將所述一個或更多個路程點插入所述路線；根據(jù)選擇標(biāo)準(zhǔn)來確定包括所述下一路線的旅行是否可行；以及如果該旅行不可行則重新規(guī)劃路線。
全文摘要
規(guī)劃包括路程點的旅行。規(guī)劃從起始點到目的地的旅行包含建立包括一個或更多個旅行參數(shù)以及一個或更多個規(guī)則的選擇標(biāo)準(zhǔn)的步驟。旅行參數(shù)描述對旅行的約束，規(guī)則規(guī)定響應(yīng)于觸發(fā)事件而執(zhí)行的行動。規(guī)劃對于從起始點到目的地的旅行的路線。在旅行開始之后檢測觸發(fā)事件。獲取規(guī)定響應(yīng)于檢測到的觸發(fā)事件而執(zhí)行的行動的規(guī)則。根據(jù)所述行動和所述選擇標(biāo)準(zhǔn)來選擇一個或更多個另選路程點。將所述一個或更多個另選路程點插入所述路線以創(chuàng)建下一路線。
文檔編號G06Q10/00GK1811803SQ20061000298
公開日2006年8月2日 申請日期2006年1月26日 優(yōu)先權(quán)日2005年1月26日
發(fā)明者喬納森·戴爾 申請人:富士通株式會社