專利名稱：提供日程和路徑的設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種提供日程和路徑的設(shè)備和方法，具體地講，涉及這樣一 種提供日程和路徑的設(shè)備和方法，所述設(shè)備和方法考慮與用戶的活動模式和 活動有關(guān)的各種因素根據(jù)用戶的日程來提供路徑。
背景技術(shù)：
存在使用跟蹤系統(tǒng)(比如GPS等)提供公路的路徑的已知設(shè)備(以下稱 作"導(dǎo)航器")。導(dǎo)航器使用GPS接收器確認(rèn)其自身位置并使用確認(rèn)的位置和 存儲在存儲單元中的地圖向用戶提供從當(dāng)前位置到目的地的路徑。通常，在提供起點(diǎn)到目的地的路徑的過程中，導(dǎo)航器根據(jù)用戶的選擇提 供面向高速公路的路徑、面向地面街道的路徑、最短路徑或推薦路徑。用戶 可根據(jù)其喜好選擇將被提供的路徑中的一條路徑，并將相應(yīng)的路徑提供給用戶。此外，用戶可在便攜式設(shè)備(比如蜂窩電話或PDA)中輸入其日程，并 可通過來自便攜式設(shè)備的通知消息確認(rèn)所述日程。這樣，用戶可使用導(dǎo)航器和便攜式設(shè)備根據(jù)日程來跟蹤路徑。然而，導(dǎo) 航器基于便攜式設(shè)備所在的地點(diǎn)來搜索路徑，難于根據(jù)用戶的喜好和日程來 提供路徑。此外，便攜式設(shè)備根據(jù)用戶的日程來提供路徑，但是存在用戶不 能輸入詳細(xì)的日程的缺點(diǎn)。因此，需要這樣一種設(shè)備，所述設(shè)備能夠容易地接收用戶的喜好和曰程， 基于輸入至該設(shè)備的信息重構(gòu)用戶的日程，并根據(jù)重構(gòu)的日程來提供路徑。發(fā)明內(nèi)容本實(shí)施例的 一方面在于提供這樣一種設(shè)備和方法，所述設(shè)備和方法考慮 與用戶的活動模式和活動有關(guān)的各種因素來計(jì)劃用戶的日程并根據(jù)計(jì)劃的曰 程提供路徑。將在下面的描述中部分地闡述另外方面和/或優(yōu)點(diǎn)，所述另外方面和/或優(yōu) 點(diǎn)將會在下面的描述中部分是清楚的，或通過實(shí)施本發(fā)明而被了解。通過提供一種提供日程和路徑的設(shè)備來實(shí)現(xiàn)上述和/或其他方面，所述設(shè)備包括信息搜集單元，分析輸入信息，并提取將被添加到第一日程的事件； 模式識別單元，參照過去路徑和過去事件信息提取用戶的活動模式；產(chǎn)生單 元，將活動模式應(yīng)用到第一日程中的至少一個事件和提取的事件，以產(chǎn)生第 二曰程，參照第二日程中每個事件的位置信息和時(shí)間信息來產(chǎn)生事件地點(diǎn)之 間的第 一路徑，參照事件地點(diǎn)之間的轉(zhuǎn)移時(shí)間和實(shí)際事件時(shí)間來產(chǎn)生添加了 另外事件的第三日程，以及為第三日程中的另外事件產(chǎn)生第二路徑。通過提供一種提供日程和路徑的方法來實(shí)現(xiàn)上述和/或其他方面，所述方 法包括分析輸入信息，并提取將被添加到第一日程的事件；參照過去路徑 和過去事件信息提取用戶的活動模式；將活動模式應(yīng)用到第 一 日程中的至少 一個事件和提取的事件，以產(chǎn)生第二日程；參照第二日程中每個事件的位置 信息和時(shí)間信息來產(chǎn)生事件地點(diǎn)之間的第一路徑；參照事件地點(diǎn)之間的轉(zhuǎn)移 時(shí)間和實(shí)際事件時(shí)間來產(chǎn)生添加了另外事件的第三日程；為第三日程中的另外事件產(chǎn)生第二路徑。通過提供一種向用戶提供日程和路徑的設(shè)備來實(shí)現(xiàn)上述和/或其他方面， 所述設(shè)備包括信息搜集單元，接收并分析輸入信息；產(chǎn)生單元，基于地點(diǎn) 信息、時(shí)間信息和分析的輸入信息，產(chǎn)生至少在第一事件地點(diǎn)和第二事件地 點(diǎn)之間的3各徑和事件的日程。


通過結(jié)合附圖對本發(fā)明的實(shí)施例的詳細(xì)描述，本發(fā)明的上述和其他特點(diǎn)和優(yōu)點(diǎn)將會更清楚，其中圖1是顯示根據(jù)本發(fā)明實(shí)施例的產(chǎn)生日程和路徑的情況的示圖； 圖2是顯示根據(jù)本發(fā)明實(shí)施例的提供日程和路徑的設(shè)備的框圖； 圖3是顯示根據(jù)本發(fā)明實(shí)施例的圖2中所示的路徑產(chǎn)生單元的詳細(xì)結(jié)構(gòu)的框圖；圖4是顯示根據(jù)本發(fā)明實(shí)施例的根據(jù)地點(diǎn)來對用戶事件進(jìn)行分組的情況的示圖；圖5是顯示根據(jù)本發(fā)明實(shí)施例的與用戶事件有關(guān)的日程表的示圖； 圖6是顯示根據(jù)本發(fā)明實(shí)施例的日程和路徑的示圖； 圖7是顯示根據(jù)本發(fā)明實(shí)施例的輸出日程和路徑的情況的示圖； 圖8是顯示根據(jù)本發(fā)明實(shí)施例的提供日程和路徑的處理的流程圖。
具體實(shí)施方式
通過參照下面的實(shí)施例和附圖的詳細(xì)描述，可更容易地理解本發(fā)明的優(yōu) 點(diǎn)和特征以及實(shí)現(xiàn)本發(fā)明的方法。然而，可以以多種不同形式來實(shí)現(xiàn)本發(fā)明， 并且本發(fā)明不應(yīng)被解釋為限于這里闡述的實(shí)施例。相反，提供這些實(shí)施例是 為了使本公開全面和完整，并向本領(lǐng)域的技術(shù)人員全面?zhèn)鬟_(dá)本發(fā)明的構(gòu)思， 本發(fā)明僅由權(quán)利要求限定。貫穿說明書，相同的標(biāo)號始終指相同的部件。下面，將參照附圖來詳細(xì)描述本發(fā)明的實(shí)施例。圖1是顯示根據(jù)本發(fā)明實(shí)施例的產(chǎn)生日程和路徑的情況的示圖。隨著技術(shù)的發(fā)展，現(xiàn)代人(下面，稱作"用戶'，)需要處理不斷增加的許 多事件， 一些事件需要從一個地點(diǎn)轉(zhuǎn)移到另外一個地點(diǎn)。本實(shí)施例計(jì)劃了一 個日程并考慮事件地點(diǎn)和事件時(shí)間根據(jù)計(jì)劃的日程提供路徑，從而用戶可在 給定的時(shí)間段內(nèi)盡可能地處理需要或期望的事件。此外，4艮據(jù)本實(shí)施例，在 計(jì)劃日程時(shí)，在日程中添加用戶的當(dāng)前位置的事件或相鄰位置的事件，從而 減少轉(zhuǎn)移時(shí)間。此外，期望的事件(不是必不可少的事件)可基于必不可少 的事件的地點(diǎn)被添加到日程。圖1是顯示用于提供日程和路徑的設(shè)備(以下稱作"日程和路徑提供設(shè) 備，，)200參照各種信息(比如，地點(diǎn)信息110、時(shí)間信息120和優(yōu)先級信息 130 )根據(jù)用戶的日程提供路徑的情況的示圖。這里，地點(diǎn)信息110包括用戶的當(dāng)前位置和事件地點(diǎn)。也就是說，日程 和路徑提供設(shè)備200使用用戶的當(dāng)前位置作為起點(diǎn)來提供路徑。作為選擇， 當(dāng)用戶輸入了特定點(diǎn)作為起點(diǎn)時(shí)，日程和路徑提供設(shè)備200可使用輸入點(diǎn)作 為起點(diǎn)來提供路徑。時(shí)間信息120包括當(dāng)前時(shí)間、轉(zhuǎn)移時(shí)間和事件時(shí)間。也就是說，日程和 路徑提供設(shè)備200參照從當(dāng)前時(shí)間直至用戶轉(zhuǎn)移、開始事件、然后完成事件時(shí)所用的時(shí)間來提供^各徑。此外，當(dāng)用戶輸入特定時(shí)間作為開始時(shí)間時(shí)，日 程和路徑提供設(shè)備200可參照從輸入時(shí)間直至用戶轉(zhuǎn)移、執(zhí)行事件、然后完 成事件時(shí)預(yù)期所用的時(shí)間來提供路徑。優(yōu)先級信息130是事件優(yōu)先級。具體地講，日程和路徑提供設(shè)備200參 照地點(diǎn)信息或者時(shí)間信息，使優(yōu)先級130高的事件必須被執(zhí)行，并確定是否 執(zhí)行優(yōu)先級130低的事件。根據(jù)事件地點(diǎn)組，可確定由日程和路徑提供設(shè)備200提供的路徑。圖1 顯示三個事件地點(diǎn)組140、 150和160。日程和^各徑^是供設(shè)備200構(gòu)造日程并 提供路徑，從而用戶可優(yōu)先地執(zhí)行特定事件地點(diǎn)組的事件。此外，根據(jù)地點(diǎn) 信息IIO、時(shí)間信息120和優(yōu)先級信息130,路徑可包括事件地點(diǎn)組之間的轉(zhuǎn) 移。將借助在圖1中所示的事件地點(diǎn)組來給出描述。日程和路徑提供設(shè)備200 使用戶順序地執(zhí)行，例如，第一組140中的事件A和事件B,然后執(zhí)行第二 組150中的事件C。這里，在第二組150的事件中，當(dāng)事件E的開始時(shí)間和 事件C的完成時(shí)間之間的時(shí)間間隔大時(shí)或者當(dāng)事件E或事件F的優(yōu)先級低時(shí)， 日程和路徑提供設(shè)備200使用戶執(zhí)行第三組160中的事件D，然后執(zhí)行第二 組中的事件E和F，而不讓用戶在完成了事件C之后執(zhí)行事件E。此外，日程和路徑提供設(shè)備200可考慮轉(zhuǎn)移工具和轉(zhuǎn)移時(shí)間以及各種信 息(比如天氣或交通、用戶的當(dāng)前位置和當(dāng)前時(shí)間)來提供日程和路徑，或 者參照用戶的活動模式來提供日程和路徑。圖2是顯示根據(jù)本發(fā)明實(shí)施例的日程和路徑提供設(shè)備200的框圖。日程 和路徑提供設(shè)備200包括輸入單元210、信息搜集單元220、產(chǎn)生單元230、 存儲單元240、控制單元250、位置確認(rèn)單元260、時(shí)間確認(rèn)單元270、才莫式 識別單元280和輸出單元290。輸入單元210接收關(guān)于事件地點(diǎn)組的組位置信息和關(guān)于事件的開始時(shí)間 的組時(shí)間信息，其中，所述每個事件地點(diǎn)組至少具有一個預(yù)定事件。這里， 輸入單元210可以是輸入裝置，比如按鈕、輪盤、觸摸板或者觸摸屏等，或 者也可以是接收電子郵件或短消息的通信裝置。用戶可輸入事件地點(diǎn)組的位置信息和在相應(yīng)的事件地點(diǎn)組中的事件的開 始時(shí)間，以便于從日程和路徑提供設(shè)備200接收日程和路徑。例如，參照圖 1，用戶可通過輸入單元210輸入第一組的位置信息和事件A的開始時(shí)間。同時(shí)，當(dāng)在日程和^各徑提供設(shè)備200中設(shè)置下面將描述的位置確認(rèn)單元260和時(shí)間確認(rèn)單元270時(shí)，控制單元250可使用由位置確認(rèn)單元260和時(shí) 間確認(rèn)單元270確認(rèn)的當(dāng)前位置和當(dāng)前時(shí)間來確定事件地點(diǎn)組和事件開始時(shí)間。此外，輸入單元210可接收關(guān)于用戶想要在未來執(zhí)行的事件的信息(下 面稱作"事件信息")。事件信息可包括事件地點(diǎn)、事件開始時(shí)間、估計(jì)的事 件完成時(shí)間、事件名稱和優(yōu)先級。另外，輸入單元210可接收事件的狀態(tài)。 例如，當(dāng)完成事件時(shí)，用戶可通過輸入單元210輸入指示完成了相應(yīng)事件的 標(biāo)志。同時(shí)，當(dāng)用戶應(yīng)該轉(zhuǎn)移到下一事件地點(diǎn)時(shí)，在沒有完成相應(yīng)事件的狀 態(tài)下，用戶可通過輸入單元210輸入指示沒有完成相應(yīng)事件的標(biāo)志?？赏ㄟ^ 控制單元250來執(zhí)行事件完成的判斷。在這種情況下，控制單元250可參照 位置確認(rèn)單元260和時(shí)間確認(rèn)單元270確認(rèn)的當(dāng)前位置和當(dāng)前時(shí)間來判斷是 否完成了事件。例如，當(dāng)用戶在特定事件的位置停留了預(yù)定長的時(shí)間，然后 轉(zhuǎn)移到下一事件地點(diǎn)時(shí)，控制單元250判斷出完成了特定事件。此外，控制單元250確認(rèn)用戶執(zhí)行了的事件和用戶沒有執(zhí)行的事件，并 將確認(rèn)的事件存儲在存儲單元240中。關(guān)于產(chǎn)生單元230產(chǎn)生的日程和路徑， 用戶可根據(jù)相應(yīng)的信息執(zhí)行事件，或者可修正日程和路徑，并根據(jù)修正的曰 程和路徑來執(zhí)行事件?？刂茊卧?50不考慮從輸出單元290輸出的信息確認(rèn) 由用戶實(shí)際執(zhí)行的日程和路徑(下面被稱作"過去事件信息")，并將確認(rèn)的 曰程和路徑存儲在存儲單元240中。通過輸入單元210輸入的信息被傳送到信息搜集單元220，信息搜集單 元220分析通過輸入單元210輸入的信息以提取將被添加到日程的事件。例 如，當(dāng)通過輸入單元210輸入電子郵件或短消息時(shí)，信息搜集單元220分析 電子郵件或短消息的術(shù)語、單詞或句子結(jié)構(gòu)，以提取與用戶將要執(zhí)行的事件 相關(guān)的細(xì)節(jié)，即事件地點(diǎn)和事件時(shí)間。產(chǎn)生單元230包括日程產(chǎn)生單元231和路徑產(chǎn)生單元232。通過輸入單 元210輸入的事件信息和信息搜集單元220搜集的事件信息被傳送到日程產(chǎn) 生單元231,日程產(chǎn)生單元231產(chǎn)生與包括事件名稱、組位置信息、事件位 置信息、事件時(shí)間信息和優(yōu)先級中的至少一個事件相關(guān)的日程，并用產(chǎn)生的 曰程來更新日程表。下面將參照圖5來描述日程表的細(xì)節(jié)。此外，日程產(chǎn)生單元231可參照用戶的活動模式修正在日程表中描述的事件信息(例如，每個事件的開始時(shí)間)，或者添加另外的事件信息。例如， 當(dāng)用戶通常在中午到下午1點(diǎn)吃午餐時(shí)，即便用戶沒有輸入相應(yīng)的事件信息，則曰程產(chǎn)生單元231可將相應(yīng)的事件信息添加到日程表。此外，當(dāng)在日程表 中描述的事件被設(shè)置成11:30到12:30時(shí)，日程產(chǎn)生單元231可修正日程表， 從而相應(yīng)事件的事件時(shí)間被改變成11:00到12:00,并且午餐時(shí)間被改變成 12:00到1:00。作為選4奪，當(dāng)相應(yīng)事件的優(yōu)先級低時(shí)，相應(yīng)事件的事件時(shí)間可 被重新被安排在l:00之后。這里，可以由才莫式識別單元280來判斷用戶的活 動模式。也就是說，模式識別單元280參照路徑產(chǎn)生單元232搜索的路徑(即 過去路徑)和存儲在存儲單元240中的過去事件信息來提取用戶的活動模式?？赏ㄟ^日程產(chǎn)生單元231設(shè)置事件地點(diǎn)組。也就是說，日程產(chǎn)生單元231 參照日程表中的每個事件的位置信息和用戶的活動模式來設(shè)置包括至少一個 事件的事件地點(diǎn)組。此外，日程產(chǎn)生單元231可提取事件地點(diǎn)組中的每個事 件所需的預(yù)期時(shí)間以產(chǎn)生日程，然后使用產(chǎn)生的日程來更新日程表。例如，可基于行政區(qū)域來設(shè)置事件地點(diǎn)組，或者所述事件地點(diǎn)組可具有 基于指定點(diǎn)的預(yù)定半徑內(nèi)的事件。此時(shí)，日程產(chǎn)生單元231可參照事件地點(diǎn) 的名稱中的術(shù)語來設(shè)置事件地點(diǎn)組。存儲單元240存儲日程表、過去路徑和過去事件信息。存儲單元240是 一個可將信息輸入至其或從其輸出信息的模塊，比如硬盤、閃存、CF卡(壓 縮閃存卡)、SD卡(安全數(shù)字卡)、SM卡(智能媒體卡)、MMC卡(多媒體 卡)、記憶棒等。存儲單元240可被設(shè)置在日程表和路徑提供設(shè)備200中或者 可被設(shè)置在單獨(dú)的設(shè)備中。當(dāng)存儲單元240被設(shè)置在單獨(dú)的設(shè)備中時(shí)，日程 表和路徑提供設(shè)備200可包括能夠與存儲單元240執(zhí)行通信的通信裝置(未 示出)。路徑產(chǎn)生單元232參照組位置信息、組時(shí)間信息、關(guān)于執(zhí)行事件的事件 地點(diǎn)的事件位置信息、關(guān)于事件時(shí)間的事件時(shí)間信息和事件地點(diǎn)之間的轉(zhuǎn)移 時(shí)間中的至少 一個來搜索事件地點(diǎn)之間的路徑。在產(chǎn)生日程和路徑的過程中，產(chǎn)生單元230可參照事件的優(yōu)先級來產(chǎn)生 用戶的日程和路徑。例如，產(chǎn)生單元230允許優(yōu)先級高的事件優(yōu)先執(zhí)行，并 允許優(yōu)先級低的事件在有額外時(shí)間時(shí)執(zhí)行。此外，產(chǎn)生單元230可確定是否在路徑中包括這樣的事件地點(diǎn)，所述事 件地點(diǎn)執(zhí)行與特定事件地點(diǎn)組不同的事件地點(diǎn)組中的事件。例如，產(chǎn)生單元230允許在用戶的當(dāng)前位置的事件地點(diǎn)組中的事件被優(yōu)先執(zhí)行，并允許在不 同事件地點(diǎn)組中的事件在有額外時(shí)間時(shí)執(zhí)行。此時(shí)，產(chǎn)生單元230可參照當(dāng) 前事件地點(diǎn)組和不同事件地點(diǎn)組之間的轉(zhuǎn)移時(shí)間并參照可用的交通工具來確 定是否執(zhí)行在不同事件地點(diǎn)組中的事件。在路徑搜索過程中，路徑產(chǎn)生單元232可參考當(dāng)前位置信息和當(dāng)前時(shí)間 信息。具體地講，當(dāng)用戶輸入特定事件地點(diǎn)組或特定事件時(shí)，路徑產(chǎn)生單元 232考慮事件地點(diǎn)之間的轉(zhuǎn)移時(shí)間、每個事件的事件時(shí)間和事件地點(diǎn)之間的 可用的交通工具，將用戶的當(dāng)前位置和當(dāng)前時(shí)間作為開始點(diǎn)和開始時(shí)間來搜 索路徑，從而用戶可執(zhí)行在相應(yīng)事件地點(diǎn)組中的事件或可執(zhí)行特定事件?？赏ㄟ^位置確認(rèn)單元260和時(shí)間確認(rèn)單元270確認(rèn)當(dāng)前位置信息和當(dāng)前 時(shí)間信息。也就是說，位置確認(rèn)單元260確認(rèn)關(guān)于日程和路徑提供設(shè)備200所在的 地理位置的信息。為此，位置確認(rèn)單元260可具有GPS接收器，或者任何其 他位置確定裝置。同時(shí)，位置確認(rèn)單元260除了使用利用GPS的系統(tǒng)之外，還可使用各種 系統(tǒng)(包括例如使用移動電話網(wǎng)絡(luò)的蜂窩跟蹤系統(tǒng)和檢測在頻分系統(tǒng)分配的 頻帶中接收的電波信號的距離計(jì)算系統(tǒng))，來確認(rèn)當(dāng)前位置。蜂窩跟蹤系統(tǒng)是 在基站之間使用電波靈敏度分析的方法，容錯度可以是500到1500米。為了確認(rèn)當(dāng)前時(shí)間信息，時(shí)間確認(rèn)單元270可包括和-使用例如預(yù)定的定 時(shí)器，可使用在位置確認(rèn)單元260中設(shè)置的GPS接收器的時(shí)鐘或任何其他時(shí) 間確認(rèn)裝置。此外，產(chǎn)生單元230可在日程中的事件之中重新產(chǎn)生只包括可在用戶輸 入的開始時(shí)間和完成時(shí)間之間執(zhí)行的事件，并參照重新產(chǎn)生的日程來產(chǎn)生路 徑。因此，如果用戶輸入了時(shí)間范圍，比如日、星期或月，則可向用戶提供 關(guān)于相應(yīng)時(shí)間范圍的日程。輸出單元290輸出產(chǎn)生單元230產(chǎn)生的日程和由路徑產(chǎn)生單元232搜索 的路徑。這里，輸出單元290可在屏幕上顯示日程和路徑，輸出語音信息等。 為此，輸出單元290可包括顯示單元(未示出)、揚(yáng)聲器(未示出)和分析日 程和路徑以將其轉(zhuǎn)換成語音信息的轉(zhuǎn)換單元(未示出)。此外，輸出單元290可包括預(yù)定的網(wǎng)絡(luò)裝置。輸出單元290可使用網(wǎng)絡(luò) 裝置通過網(wǎng)絡(luò)發(fā)送搜索結(jié)果。圖3是顯示圖2所示的路徑產(chǎn)生單元232的詳細(xì)結(jié)構(gòu)的框圖。路徑產(chǎn)生 單元232包括基于位置的搜索單元310、基于優(yōu)先級的搜索單元320、轉(zhuǎn)移時(shí) 間搜索單元330和交通工具搜索單元340。基于位置的搜索單元310基于用戶的當(dāng)前位置或事件地點(diǎn)來搜索路徑。 例如，在搜索路徑以使得用戶執(zhí)行事件地點(diǎn)組中的多個事件的過程中，基于 位置的搜索單元310搜索路徑，以使得事件地點(diǎn)位于鄰近的范圍內(nèi)。基于優(yōu)先級的搜索單元320根據(jù)分配給各個事件的優(yōu)先級來搜索路徑。 也就是說，基于優(yōu)先級的搜索單元320搜索路徑，以使得事件地點(diǎn)組中的多 個事件之中的優(yōu)先級高的事件被優(yōu)先執(zhí)行。轉(zhuǎn)移時(shí)間搜索單元330基于事件地點(diǎn)之間的轉(zhuǎn)移時(shí)間來搜索路徑。也就 是說，轉(zhuǎn)移時(shí)間搜索單元330搜索路徑，從而使得事件地點(diǎn)之間的轉(zhuǎn)移時(shí)間 被最小化。交通工具搜索單元340搜索在事件地點(diǎn)之間用戶能夠快速容易地使用的 交通工具。這樣，路徑產(chǎn)生單元232根據(jù)各種條件來搜索用戶的路徑。另外，路徑 產(chǎn)生單元232可考慮所有的條件來搜索路徑。例如，即使點(diǎn)A位于當(dāng)前點(diǎn)附近，點(diǎn)B遠(yuǎn)離當(dāng)前點(diǎn)，當(dāng)位于點(diǎn)A的事 件的優(yōu)先級低時(shí)，遠(yuǎn)離當(dāng)前點(diǎn)并且優(yōu)先級高的事件所處的點(diǎn)B被連接到當(dāng)前點(diǎn)。此外，路徑產(chǎn)生單元232可通過應(yīng)用條件的權(quán)值來搜索用戶的路徑。例 如，假定點(diǎn)A接近于當(dāng)前點(diǎn)并且位于點(diǎn)A的事件優(yōu)先級低，而點(diǎn)B遠(yuǎn)離當(dāng)前 點(diǎn)，并且位于點(diǎn)B的事件的優(yōu)先級高。這里，當(dāng)轉(zhuǎn)移距離的權(quán)值比事件的優(yōu) 先級的權(quán)值高時(shí)，3各徑產(chǎn)生單元232將當(dāng)前點(diǎn)和點(diǎn)A連接起來。同時(shí)，當(dāng)優(yōu) 先級的權(quán)值比轉(zhuǎn)移距離的權(quán)值高時(shí)，路徑產(chǎn)生單元232將當(dāng)前點(diǎn)和點(diǎn)B連接 起來。這里，用戶可設(shè)置權(quán)值，或者在確認(rèn)了用戶的活動模式之后，由產(chǎn)生 單元230設(shè)置權(quán)值。圖4是顯示才艮據(jù)本發(fā)明實(shí)施例的按照地點(diǎn)來將用戶的事件分組的情況的 示圖。在圖4中，組410、 420、 430和440中的每個組包括多個事件。這里，可基于行政區(qū)域來劃分組410、 420、 430和440，或者可由用戶 設(shè)置組410、 420、 430和440。行政區(qū)域可才艮據(jù)單位具有各種大小，高行政 區(qū)域可形成一組，j氐行政區(qū)域可形成另 一組， 一組可包括另 一組。當(dāng)用戶直接設(shè)置組時(shí)，用戶可基于特定的事件地點(diǎn)或特定的點(diǎn)設(shè)置包括 預(yù)定半徑內(nèi)的所有事件的組。此外，用戶可以以多邊形或者幾何形狀來設(shè)置 組的范圍。兩個或多個組可同時(shí)包括一個特定的事件。例如，事件A401可同時(shí)4皮 包括在第一組410和第二組420中，事件B 402和事件C 403可同時(shí)被包括 在第三組430和第四組440中。這樣，如果特定的事件同時(shí)被包括在多個組中，則路徑產(chǎn)生單元232可 更有效地搜索相應(yīng)的事件地點(diǎn)組中的事件和不同事件地點(diǎn)組中的事件之間的 路徑。圖5是顯示根據(jù)本發(fā)明實(shí)施例的與用戶的事件有關(guān)的日程表的示圖。曰 程表500包括事件時(shí)間字段510、事件名稱字段520、組位置字段530、事件 地點(diǎn)字段540和優(yōu)先級字段550。事件時(shí)間字段510包括日期字段511和詳細(xì)時(shí)間字段512。日期字段511 描述事件將被執(zhí)行的日期，詳細(xì)時(shí)間字段512描述相應(yīng)事件的開始時(shí)間和完 成時(shí)間。這里，日期可以是日歷時(shí)間概念，比如年、月和日，或者是時(shí)間概 念，比如是工作日、周末、第一個周六或感恩節(jié)之前，其中所述時(shí)間概念可 以是用戶在其個人生命中使用的任何概念。當(dāng)使用時(shí)間概念時(shí)，產(chǎn)生單元230 將時(shí)間概念轉(zhuǎn)換為日歷日期，從而產(chǎn)生日程和路徑。用戶可選擇和輸入在事件名稱字段520中描述的事件名稱。用戶可基于 通過輸出單元290輸出的事件名稱來確認(rèn)事件。組位置字段530描述包括執(zhí)行相應(yīng)事件的位置的事件地點(diǎn)組的位置信 息。例如，事件地點(diǎn)組包括自然特色景觀、行政區(qū)域、名勝(points of interest, POI)或者用戶分配的位置范圍。其位置信息可以是組位置信息。事件地點(diǎn)字段540描述關(guān)于將執(zhí)行相應(yīng)事件的位置的位置信息。事件位 置信息可以是比組位置信息更詳細(xì)的位置信息。例如，事件位置信息可包括 地圖上的坐標(biāo)，比如WGS-84 (世界大地坐標(biāo)系1984)。用戶可設(shè)置在優(yōu)先級字段550中描述的事件的優(yōu)先級，或者通過日程產(chǎn) 生單元231來設(shè)置事件的優(yōu)先級。例如，日程產(chǎn)生單元231可修正在日程表 500中描述的事件信息，或者可參照用戶的活動模式來添加另外事件。在修 正特定事件或者添加另外事件的過程中，日程產(chǎn)生單元231可根據(jù)用戶的活 動模式來設(shè)置相應(yīng)事件的優(yōu)先級。同時(shí)，可不描述日期字段511、詳細(xì)時(shí)間字萃殳512、組位置字段530或者 與特定事件相關(guān)的事件地點(diǎn)字段540。也就是說，在即使應(yīng)該在特定的詳細(xì) 時(shí)間和特定的位置執(zhí)行事件而日期對執(zhí)行事件不重要時(shí)，用戶可以不描述曰期。例如，當(dāng)與另一個人約定在特定地點(diǎn)吃午餐的用戶在所述另一個人附近 時(shí)，路徑產(chǎn)生單元232可不管日期而參照時(shí)間信息(即午餐時(shí)間)和位置信 息(即特定的地點(diǎn))將與另一個人的午餐包括在路徑中。圖6是顯示根據(jù)本發(fā)明實(shí)施例的日程和路徑的示圖。圖6顯示在組610、620和630的每一組中的事件以及根據(jù)示例性情況確定的路徑。通過輸入單元210或者信息搜集單元220搜集的事件信息被傳送到日程 產(chǎn)生單元231，日程產(chǎn)生單元231使用傳送的事件信息來產(chǎn)生事件。因此， 在組A610中的事件611包括"藝校"和"午餐"。組A610中的事件611中的事件"藝校"和組C 630中的事件631中的 事件"欣賞表演，，具有最高優(yōu)先級，路徑產(chǎn)生單元232搜索連接組A 610和 組C630的路徑。在搜索路徑的過程中，路徑產(chǎn)生單元232可參照組A610和 組C630之間的預(yù)期的轉(zhuǎn)移時(shí)間和可用的交通工具660。參照圖6，由于期望 在14:30完成事件"午餐"，事件"欣賞表演"的開始時(shí)間剛好是16:00,而 轉(zhuǎn)移時(shí)間是40分鐘，所以可預(yù)期能夠合理地執(zhí)行所有事件。因此，路徑產(chǎn)生 單元232可產(chǎn)生連接組A610和組C 630的^各徑。然而，當(dāng)組A 610中的事件的完成時(shí)間和組C630中的事件的開始時(shí)間 之間的差小于轉(zhuǎn)移時(shí)間時(shí)，路徑產(chǎn)生單元232可考慮每個事件的優(yōu)先級、可 用的交通工具和不同事件地點(diǎn)的轉(zhuǎn)移來排除組A 610中的事件611或者組C 630中的事件中的一個，并為用戶產(chǎn)生執(zhí)行其他事件的路徑。由于可通過用戶的活動模式來確認(rèn)圖6中描述的事件"午餐"，所以日程 產(chǎn)生單元231將該事件添加到日程表500中。同時(shí)，當(dāng)用戶沒有分配日期，而在日程表500中描述了例如與組B 620 中的另 一人約定吃午餐時(shí)，路徑產(chǎn)生單元232可產(chǎn)生連接組A610和組B 620 的路徑。此時(shí)，路徑產(chǎn)生單元232可參照從組A 610到組B 620的預(yù)期的轉(zhuǎn) 移時(shí)間和可用的交通工具640以及從組B 620到組C 630的預(yù)期的轉(zhuǎn)移時(shí)間 和可用的交通工具650，確定是否將組B620包括在^各徑中。圖7是顯示根據(jù)實(shí)施例的輸出日程和路徑的情況的示圖。圖7顯示在事 件地點(diǎn)組710、 720、 730和740的每個組中的事件、事件地點(diǎn)之間的路徑和事件地點(diǎn)組之間的路徑。用戶可確認(rèn)通過輸出單元290輸出的圖7中顯示的日程和路徑，并可轉(zhuǎn) 移到事件地點(diǎn)或者組位置。同時(shí)，盡管在圖7中沒有描述，但是，可顯示事 件地點(diǎn)或組位置之間的轉(zhuǎn)移時(shí)間和交通工具。此外，圖7示出了在輸出單元290的顯示單元上可視地顯示日程和路徑。 作為選擇，可通過輸出單元290的揚(yáng)聲器在聽覺上輸出日程和路徑。在圖7中，虛線指示的路徑表示根據(jù)低優(yōu)先級的路徑。也就是說，路徑 產(chǎn)生單元232在組B 720中優(yōu)先搜索沿著事件"藝4交"、"午餐"和"購物" 的路徑。當(dāng)早于預(yù)期的時(shí)間完成事件"藝校"時(shí)，路徑產(chǎn)生單元232可將事 件"購買校服"插入到事件"午餐"之前。類似地，根據(jù)組A 710中的事件"午餐"的完成時(shí)間來確定組D 740中 的事件"螞蟻防治，，的插入。同時(shí)，3各徑產(chǎn)生單元232可產(chǎn)生同時(shí)連接到組A 710的組B 720和組C 730,可通過輸出單元290來輸出組B 720和組C 730。也就是說，可同時(shí)輸出兩個路徑。在這種情況下，可由用戶選擇一個路 徑，隨后產(chǎn)生根據(jù)選擇的路徑的路徑。例如，當(dāng)用戶選褲:從組A 710轉(zhuǎn)移到組B 720時(shí)，路徑產(chǎn)生單元232在 路徑中排除到組C 730中的轉(zhuǎn)移。然后在路徑中排除到組D 740的轉(zhuǎn)移。同 時(shí)，當(dāng)用戶選4奪從組A 710轉(zhuǎn)移到組C 730時(shí)，路徑產(chǎn)生單元232從路徑中 排除到組A710的轉(zhuǎn)移，并確定是否轉(zhuǎn)移到組D 740。圖8是顯示#4居實(shí)施例的產(chǎn)生日程和路徑的處理的流程圖。為了提供路徑，日程和路徑提供設(shè)備200的信息搜集單元210分析通過 輸入單元210輸入的信息，以提取將被添加到日程中的事件(S810)。搜集到的信息纟皮傳送到日程產(chǎn)生單元231,日程產(chǎn)生單元231產(chǎn)生與提 取的事件相關(guān)的日程表500( S820 )。產(chǎn)生的日程表500被存儲在存儲單元240 中，控制單元250控制位置確認(rèn)單元260和事件確認(rèn)單元270以確認(rèn)當(dāng)前位 置信息和時(shí)間(S830)，并接收確認(rèn)的當(dāng)前位置信息和時(shí)間。同時(shí)，當(dāng)在日程 和路徑提供設(shè)備200中沒有設(shè)置位置確認(rèn)單元260和事件確認(rèn)單元270時(shí)， 將省略當(dāng)前位置信息和時(shí)間的確認(rèn)處理。確認(rèn)的位置信息和時(shí)間被傳送到路徑產(chǎn)生單元232,路徑產(chǎn)生單元232 根據(jù)存儲在存儲單元240中的日程表500搜索路徑(S840 )。也就是說，路徑產(chǎn)生單元232考慮位置、優(yōu)先級、轉(zhuǎn)移時(shí)間和交通工具來搜索事件地點(diǎn)和事 件地點(diǎn)組之間的路徑，從而用戶可有效地在給定時(shí)間內(nèi)執(zhí)行盡可能多的事件。 搜索到的路徑被存儲在存儲單元240中，并且日程產(chǎn)生單元231可參照 搜索到的路徑重構(gòu)與事件有關(guān)的日程(S850)。在重構(gòu)日程的過程中，日程產(chǎn) 生單元231可使用才莫式識別單元280識別的用戶的活動模式。當(dāng)沒有從用戶接收到另外的輸入時(shí)，日程和路徑提供設(shè)備200在特定事 件的完成時(shí)間可認(rèn)為完成了相應(yīng)的事件。此外，用戶可轉(zhuǎn)移到相應(yīng)的事件地 點(diǎn)，并且在完成了事件時(shí)，用戶可輸入指示完成了事件的標(biāo)志。以這種方式， 當(dāng)用戶輸入指示完成了特定事件的標(biāo)志時(shí)，或者當(dāng)日程和路徑提供設(shè)備200 判斷出完成了事件時(shí)，控制單元250確認(rèn)剛完成的事件和下面將要執(zhí)行的事 件之間的時(shí)間差(S860)。然后，當(dāng)判斷出可充分執(zhí)行優(yōu)先級低的事件時(shí)，控 制單元250控制產(chǎn)生單元230為所述優(yōu)先級^f氐的事件重新產(chǎn)生日程和路徑 (S870)。重新產(chǎn)生的日程和路徑被傳送到輸出單元290,輸出單元290輸出傳送 的日程和路徑(S880 )。也就是說，輸出單元290可—見地或可聽地輸出路徑。盡管結(jié)合本發(fā)明的實(shí)施例已經(jīng)對本發(fā)明進(jìn)行了描述，但是本領(lǐng)域的技術(shù) 人員應(yīng)該理解，在不脫離本發(fā)明的范圍和精神的情況下，可對實(shí)施例進(jìn)行各 種修改和改變。因此，應(yīng)該理解，本發(fā)明的上述實(shí)施例在所有方面不是限制 性的，而是示例性的。根據(jù)本發(fā)明的提供日程和路徑的設(shè)備和方法，考慮與用戶的活動模式和 活動相關(guān)的各種因素來提供用戶的路徑，從而用戶可在給定時(shí)間內(nèi)執(zhí)行盡可 能多的事件。盡管已經(jīng)顯示和描述了幾個實(shí)施例，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解， 在不脫離本發(fā)明的原理和精神的情況下，可對這些實(shí)施例進(jìn)行改變，本發(fā)明 的范圍由權(quán)利要求及其等同物限定。
權(quán)利要求
1、一種提供日程和路徑的設(shè)備，所述設(shè)備包括信息搜集單元，分析輸入信息，并提取將被添加到第一日程的事件；模式識別單元，參照過去路徑和過去事件信息提取用戶的活動模式；產(chǎn)生單元，將活動模式應(yīng)用到第一日程中的至少一個事件和提取的事件，以產(chǎn)生第二日程，參照第二日程中每個事件的位置信息和時(shí)間信息來產(chǎn)生事件地點(diǎn)之間的第一路徑，參照事件地點(diǎn)之間的轉(zhuǎn)移時(shí)間和實(shí)際事件時(shí)間來產(chǎn)生添加了另外事件的第三日程，以及為第三日程中的另外事件產(chǎn)生第二路徑。
2、 如權(quán)利要求l所述的設(shè)備，其中，產(chǎn)生單元包括 曰程產(chǎn)生單元，產(chǎn)生第一日程、第二日程和第三曰程； 路徑產(chǎn)生單元，產(chǎn)生第一路徑和第二路徑。
3、 如權(quán)利要求2所述的設(shè)備，其中，日程產(chǎn)生單元參照位置信息和用戶 的活動模式來設(shè)置具有至少一個事件的事件地點(diǎn)組，并提取事件地點(diǎn)組中的每個事件的預(yù)期的事件時(shí)間。
4、 如權(quán)利要求3所述的設(shè)備，其中，日程產(chǎn)生單元基于行政區(qū)域來設(shè)置 事件地點(diǎn)組或者設(shè)置具有在預(yù)定半徑內(nèi)的至少一個事件的事件地點(diǎn)組。
5、 如權(quán)利要求3所述的設(shè)備，其中，日程產(chǎn)生單元參照事件地點(diǎn)的名稱 中的術(shù)語來設(shè)置事件地點(diǎn)組。
6、 如權(quán)利要求3所述的設(shè)備，其中，產(chǎn)生單元產(chǎn)生第二日程和第一路徑； 并參照事件地點(diǎn)之間的轉(zhuǎn)移時(shí)間和實(shí)際的事件時(shí)間來產(chǎn)生第三日程和第二路 徑，所述第一路徑具有在事件地點(diǎn)組中的事件中優(yōu)先級最高的事件，所述第 二路徑具有比優(yōu)先級最高的事件的優(yōu)先級低的事件。
7、 如權(quán)利要求6所述的設(shè)備，其中，在產(chǎn)生第三日程和第二路徑的過程 中，產(chǎn)生單元確定是否將與所述事件地點(diǎn)組不同的事件地點(diǎn)組中的事件的事 件地點(diǎn)包括在第二日程和第 一路徑中。
8、 如權(quán)利要求l所述的設(shè)備，其中，在產(chǎn)生第二日程或第三日程的過程 中，日程產(chǎn)生單元重新設(shè)置每個事件的規(guī)定的開始時(shí)間。
9、 如權(quán)利要求2所述的設(shè)備，其中，路徑產(chǎn)生單元參照當(dāng)前位置信息和 當(dāng)前時(shí)間信息產(chǎn)生第 一路徑和第二路徑。
10、 如權(quán)利要求2所述的設(shè)備，其中，路徑產(chǎn)生單元參照由基于位置的搜索單元、基于優(yōu)先級的搜索單元、轉(zhuǎn)移時(shí)間搜索單元和交通工具搜索單元 中的至少一個產(chǎn)生的路徑來產(chǎn)生第一路徑或第二路徑，其中，所述基于位置 的搜索單元基于當(dāng)前位置和事件地點(diǎn)來產(chǎn)生路徑，所述基于優(yōu)先級的搜索單 元根據(jù)分配給每個事件的優(yōu)先級來產(chǎn)生路徑，所述轉(zhuǎn)移時(shí)間搜索單元基于事 件地點(diǎn)之間的轉(zhuǎn)移時(shí)間來產(chǎn)生路徑，所述交通工具搜索單元基于用于事件地 點(diǎn)之間的轉(zhuǎn)移的交通工具來產(chǎn)生路徑。
11、 一種提供日程和路徑的方法，所述方法包括 分析輸入信息，并提取將被添加到第一 日程的事件； 參照過去路徑和過去事件信息提取用戶的活動;f莫式； 將活動模式應(yīng)用到第 一 日程中的至少一個事件和提取的事件，以產(chǎn)生第二日程；參照第二日程中每個事件的位置信息和時(shí)間信息來產(chǎn)生事件地點(diǎn)之間的 第一路徑；參照事件地點(diǎn)之間的轉(zhuǎn)移時(shí)間和實(shí)際事件時(shí)間來產(chǎn)生添加了另外事件的第三曰程；為第三曰程中的另外事件產(chǎn)生第二路徑。
12、 如權(quán)利要求11所述的方法，還包括參照位置信息和用戶的活動模式來設(shè)置具有至少一個事件的事件地點(diǎn)組；提取事件地點(diǎn)組中的每個事件的預(yù)期的事件時(shí)間。
13、 如權(quán)利要求12所述的方法，其中，設(shè)置事件地點(diǎn)組的步驟基于行政 區(qū)域來設(shè)置事件地點(diǎn)組或者設(shè)置具有在預(yù)定半徑內(nèi)的至少一個事件的事件地 點(diǎn)組。
14、 如權(quán)利要求12所述的方法，其中，設(shè)置事件地點(diǎn)組的步驟包括參 照事件地點(diǎn)的名稱中的術(shù)語來設(shè)置事件地點(diǎn)組。
15、 如權(quán)利要求12所述的方法，還包括產(chǎn)生第二日程和第 一路徑，所述第 一路徑僅包括在事件地點(diǎn)組中的事件 中優(yōu)先級最高的事件；參照事件地點(diǎn)之間的轉(zhuǎn)移時(shí)間和實(shí)際事件時(shí)間來產(chǎn)生第三日程和第二路 徑，所述第二路徑包括比優(yōu)先級最高的事件的優(yōu)先級低的事件。
16、 如權(quán)利要求15所述的方法，其中，產(chǎn)生第三日程和第二路徑步驟包括確定是否將與所述事件地點(diǎn)組不同的事件地點(diǎn)組中的事件的事件地點(diǎn)包括在第二日程和第 一路徑中。
17、 如權(quán)利要求15所述的方法，其中，產(chǎn)生第二日程或第三日程步驟包 括重新設(shè)置每個事件的規(guī)定的開始時(shí)間。
18、 如權(quán)利要求15所述的方法，其中，產(chǎn)生第一路徑和第二路徑的步驟 包括參照當(dāng)前位置信息和當(dāng)前時(shí)間信息產(chǎn)生第一路徑和第二路徑。
19、 如權(quán)利要求11所述的方法，其中，產(chǎn)生第一路徑或第二路徑的步驟 包括參照基于當(dāng)前位置及當(dāng)前事件地點(diǎn)、分配給每個事件的優(yōu)先級、事件 地點(diǎn)之間的轉(zhuǎn)移時(shí)間和對于事件地點(diǎn)之間的轉(zhuǎn)移可用的交通工具中的至少一 個產(chǎn)生的路徑，來產(chǎn)生第一路徑或第二路徑。
20、 一種向用戶提供日程和路徑的設(shè)備，所述設(shè)備包括 信息搜集單元，接收并分析輸入信息；產(chǎn)生單元，基于地點(diǎn)信息、時(shí)間信息和分析的輸入信息，產(chǎn)生至少在第 一事件地點(diǎn)和第二事件地點(diǎn)之間的路徑和事件的日程。
21、 如權(quán)利要求20所述的設(shè)備，其中，輸入信息包括用戶的先前活動模 式、事件信息、事件地點(diǎn)之間或用戶的當(dāng)前位置和事件地點(diǎn)之間的轉(zhuǎn)移時(shí)間、 可用于搭載用戶的轉(zhuǎn)移工具、輸入所述輸入信息時(shí)的天氣和輸入所述輸入信 息時(shí)的交通中的至少一個。
22、 如權(quán)利要求21所述的設(shè)備，其中，事件信息包括事件地點(diǎn)、事件開 始時(shí)間、估計(jì)的事件完成時(shí)間、事件優(yōu)先級和事件名稱中的至少一個。
23、 如權(quán)利要求22所述的設(shè)備，其中，事件地點(diǎn)包括預(yù)定行政區(qū)域內(nèi)的 位置或者在預(yù)定半徑內(nèi)的位置中的至少一個。
24、 如權(quán)利要求20所述的設(shè)備，其中，權(quán)值被分配給地點(diǎn)信息、時(shí)間信 息和輸入信息中的 一個或多個。
25、 如權(quán)利要求24所述的設(shè)備，其中，基于用戶的先前活動模式或者用 戶輸入的權(quán)值來分配權(quán)值。
全文摘要
提供了一種提供日程和路徑的設(shè)備和方法，所述設(shè)備包括信息搜集單元，分析輸入信息，并提取將被添加到第一日程的事件；模式識別單元，參照過去路徑和過去事件信息提取用戶的活動模式；產(chǎn)生單元，將活動模式應(yīng)用到第一日程中的至少一個事件和提取的事件，以產(chǎn)生第二日程，參照第二日程中每個事件的位置信息和時(shí)間信息來產(chǎn)生事件地點(diǎn)之間的第一路徑，參照事件地點(diǎn)之間的轉(zhuǎn)移時(shí)間和實(shí)際事件時(shí)間來產(chǎn)生添加了另外事件的第三日程，以及為第三日程中的另外事件產(chǎn)生第二路徑。
文檔編號G06Q10/00GK101216318SQ20081000150
公開日2008年7月9日 申請日期2008年1月4日 優(yōu)先權(quán)日2007年1月5日
發(fā)明者李宗澔, 李榮范, 李蕙汀, 柳熙涉, 鄭知惠 申請人:三星電子株式會社