專利名稱：：用于上下文敏感的提醒、通知和服務(wù)促進(jìn)的方法和體系結(jié)構(gòu)的制作方法用于上下文敏感的提醒、通知和服務(wù)促進(jìn)的方法和體系結(jié)構(gòu)背景當(dāng)今，信息在人們的生活和商業(yè)活動(dòng)中扮演了比從前愈發(fā)重要的角色。因特網(wǎng)己經(jīng)改變了商品和服務(wù)在消費(fèi)者之間、在企業(yè)和消費(fèi)者之間以及在企業(yè)之間出售和銷(xiāo)售的方式。在宏觀意義上，高度競(jìng)爭(zhēng)的商業(yè)環(huán)境無(wú)法承受任何資源浪費(fèi)。在消費(fèi)者一側(cè)，時(shí)間和便利可能是貴重的物品，尤其是在夫妻雙方都在外工作并且必須定期獲得諸如產(chǎn)品和服務(wù)等商用物品的時(shí)候。因此，可出于各方的利益來(lái)利用信息。網(wǎng)絡(luò)運(yùn)營(yíng)商和提供者(蜂窩以及非蜂窩)正在基礎(chǔ)結(jié)構(gòu)中花費(fèi)大量的金錢(qián)和資源來(lái)支持使得更多家庭和企業(yè)能夠在線。例如蜂窩電話運(yùn)營(yíng)商正在爭(zhēng)相提供允許蜂窩顧客經(jīng)由蜂窩網(wǎng)絡(luò)訪問(wèn)IP網(wǎng)絡(luò)(例如，因特網(wǎng))和相關(guān)聯(lián)的IP服務(wù)的基礎(chǔ)結(jié)構(gòu)。由此，蜂窩顧客現(xiàn)在能夠購(gòu)買(mǎi)允許訪問(wèn)在因特網(wǎng)上可得的多媒體的蜂窩電話。在另一示例中，蜂窩電話用戶還可以向因特網(wǎng)上的IP節(jié)點(diǎn)(另一用戶)發(fā)送消息，并基于因特網(wǎng)閱讀來(lái)自用戶的電子郵件供應(yīng)商的電子郵件。由此，正在使允許信息的新用途的機(jī)制進(jìn)入市場(chǎng)。例如，用戶能夠經(jīng)由因特網(wǎng)訪問(wèn)天氣信息，或者以許多不同的方式將此類(lèi)信息發(fā)送給他們。地理位置(geolocation)服務(wù)(例如，全球定位系統(tǒng))現(xiàn)在允許用戶準(zhǔn)確地知道其在何處，即用戶的上下文；這一能力在例如車(chē)輛和便攜式無(wú)線設(shè)備中正變得越來(lái)越常見(jiàn)。另外，更多地利用傳感器系統(tǒng)來(lái)傳感用戶和用戶環(huán)境的各方面，之后使用該傳感的信息來(lái)改進(jìn)用戶效率和用戶環(huán)境的管理。因特網(wǎng)和無(wú)線網(wǎng)絡(luò)以諸如影響例如數(shù)百萬(wàn)的潛在顧客的新且不同的方式持續(xù)地?fù)?dān)當(dāng)用于處理信息的催化劑。鑒于硬件和軟件系統(tǒng)中的這些技術(shù)進(jìn)步，對(duì)于與這些系統(tǒng)組合地利用信息來(lái)改進(jìn)個(gè)人生活質(zhì)量和提供用于進(jìn)行商業(yè)活動(dòng)的更高效機(jī)制存在不斷發(fā)生的且日益增長(zhǎng)的期望。概述以下呈現(xiàn)了本發(fā)明的簡(jiǎn)化概述，以提供對(duì)所公開(kāi)的本發(fā)明的某些方面的基本理解。該概述不是詳盡的概觀，它不旨在標(biāo)識(shí)關(guān)鍵/重要的元素也不旨在描繪其范圍。其唯一的目的是以簡(jiǎn)化的形式來(lái)介紹一些概念，作為稍后提出的更為詳細(xì)的描述的序言。所公開(kāi)的本發(fā)明的體系結(jié)構(gòu)是一種上下文敏感的提醒和服務(wù)促進(jìn)器。一般而言，用戶可能對(duì)于商品或商用物品(例如，汽油、雜貨、藥品……)有不斷發(fā)生的需求。該體系結(jié)構(gòu)監(jiān)視用戶的上下文和活動(dòng)，傳感或推斷增長(zhǎng)的需求應(yīng)被達(dá)到或滿足、并計(jì)算如何最好地以最優(yōu)的方式達(dá)到該需求。例如，該體系結(jié)構(gòu)可傳感和/或推斷用戶對(duì)于雜貨有需求，并且向沿著用戶通常行進(jìn)的路徑的相關(guān)聯(lián)的商家廣播對(duì)于雜貨列表上的項(xiàng)目的詢問(wèn)。在一種實(shí)現(xiàn)中，商家做出回答響應(yīng)，列表上的部分或全部項(xiàng)目可在其相應(yīng)的位置處購(gòu)買(mǎi)。在另一實(shí)現(xiàn)中，各商家以向用戶銷(xiāo)售列表上的所有可用項(xiàng)目的提議來(lái)做出回答響應(yīng)，用戶可以用對(duì)該提議的接受或拒絕來(lái)響應(yīng)商家。在又一方面，接收詢問(wèn)的商家可以用投標(biāo)或拍賣(mài)的方式來(lái)響應(yīng)以獲得用戶的光顧。在再一新穎方面，該體系結(jié)構(gòu)還可執(zhí)行成本效益分析，以將多個(gè)所需參數(shù)包括在內(nèi)來(lái)計(jì)算成本效益數(shù)據(jù)。該數(shù)據(jù)然后可作為用于確定選擇哪一商家來(lái)達(dá)到需求的手段呈現(xiàn)給系統(tǒng)用戶?；蛘?，該數(shù)據(jù)可被自動(dòng)處理而無(wú)需用戶干預(yù)來(lái)做出相應(yīng)的商家選擇。因此，此處所公開(kāi)并要求保護(hù)的本發(fā)明的一方面包括一種根據(jù)一新穎方面用于檢測(cè)并服務(wù)需求的系統(tǒng)。該系統(tǒng)包括便于確定一實(shí)體(例如，人)的需求的需求組件，以及確定與該需求相關(guān)聯(lián)的且基于該實(shí)體的上下文的成本效益數(shù)據(jù)的分析組件。該系統(tǒng)可處理從當(dāng)前用戶上下文或位置到預(yù)期目的地的一條或多條路線。該系統(tǒng)可學(xué)習(xí)并推斷這些路線，并確定沿著該路線是否有可達(dá)到用戶需求的商家。此外，商家可能不在該路線上，而是離該路線有一定距離(例如，幾個(gè)街區(qū)或幾英里)。由此，可以執(zhí)行成本效益分析，以基于例如離開(kāi)該路線行進(jìn)以到達(dá)路線外商家的時(shí)間、報(bào)價(jià)、停車(chē)、交通和附近的相關(guān)服務(wù)來(lái)評(píng)估資助離路線更遠(yuǎn)的商家而非在路線上的商家的價(jià)值。如果有能夠滿足該需求的若干商家，則系統(tǒng)可以進(jìn)一步處理用戶偏好作為做出選擇的手段。在其又一方面中，提供一機(jī)器學(xué)習(xí)和推論組件，該組件使用基于概率和/或基于統(tǒng)計(jì)的分析以預(yù)測(cè)或推斷用戶希望自動(dòng)執(zhí)行的動(dòng)作。為了實(shí)現(xiàn)前述及相關(guān)目的，在這里結(jié)合下列描述及附圖來(lái)描述所公開(kāi)的本發(fā)明的某些說(shuō)明性方面。然而，這些方面僅指示了其中可利用此處公開(kāi)的原理的各種方法中的少數(shù)幾種，且旨在包括所有這些方面及其等效方面。結(jié)合附圖閱讀下面的詳細(xì)描述，則其他優(yōu)點(diǎn)和新穎特征將變得清楚。附圖簡(jiǎn)述圖1示出了根據(jù)一個(gè)新穎方面的用于檢測(cè)和服務(wù)需求的計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng)。圖2示出了根據(jù)另一方面的監(jiān)視和服務(wù)實(shí)體的需求的方法。圖3示出了根據(jù)一方面的監(jiān)視和服務(wù)用戶的需求的方法。圖4示出了根據(jù)各方面的便于提供機(jī)會(huì)提醒的系統(tǒng)。圖5示出了標(biāo)識(shí)是否要輸出提醒的系統(tǒng)。圖6示出了根據(jù)本發(fā)明的另一方面的包括用于最優(yōu)需求處理和服務(wù)的附加能力的系統(tǒng)。圖7示出了知識(shí)和偏好組件的更詳細(xì)框圖。圖8示出了根據(jù)所公開(kāi)的本發(fā)明的處理備忘錄數(shù)據(jù)的方法。圖9示出了處理廠商對(duì)用戶需求的響應(yīng)的方法的流程圖。圖IO示出了處理來(lái)自沿著多條潛在用戶路徑的、廠商對(duì)用戶需求的響應(yīng)的方法的流程圖。圖11示出了根據(jù)本發(fā)明的發(fā)明一方面的處理多個(gè)用戶需求的方法。圖12示出了便于需求處理和服務(wù)的廠商系統(tǒng)的實(shí)現(xiàn)。圖13示出了根據(jù)一方面的通過(guò)投標(biāo)顧客資助來(lái)處理需求信息的方法。圖14示出了根據(jù)一方面的通過(guò)拍賣(mài)顧客資助來(lái)處理需求信息的方法。圖15示出了用于移動(dòng)用品(MC)系統(tǒng)的方法和功能的一個(gè)示例性替換實(shí)現(xiàn)。圖16示出了用于MC系統(tǒng)中的移動(dòng)場(chǎng)景的機(jī)會(huì)規(guī)劃器系統(tǒng)的組件。圖17示出了MC桌面組件上可用的目標(biāo)和條件指定工具。圖18示出了按照例如大西雅圖地區(qū)的加油站的位置等位置的以目標(biāo)為中心的商品的表示的示例。圖19示出了對(duì)于相應(yīng)位置處的不同質(zhì)量燃油的最新汽油價(jià)格的覆蓋圖。圖20示出了圖14的規(guī)劃器的示意性描繪操作，其從左到右示出了到主要目的地的最高效的駕駛路線的標(biāo)識(shí)。圖21示出了規(guī)劃器的分叉分析的一個(gè)示例性部分，其示出了滿足一目標(biāo)的更大候選空間的最初的高效路線以及三條替換路線。圖22示出了允許用戶清除區(qū)域后臺(tái)時(shí)間成本的24/7時(shí)間成本評(píng)估選項(xiàng)板。圖23示出了允許用戶構(gòu)建約會(huì)范例庫(kù)的從在線約會(huì)構(gòu)造的評(píng)估表單的一部分。圖24示出了從標(biāo)記的約會(huì)的范例庫(kù)學(xué)習(xí)的貝葉斯網(wǎng)絡(luò)模型。圖25示出了示例性MC桌面應(yīng)用程序的控制臺(tái)視圖和系統(tǒng)推論的屏幕截圖。圖26通過(guò)示出其所探查的用于購(gòu)買(mǎi)汽油的原始高效路線和幾條機(jī)會(huì)路線來(lái)示出MC系統(tǒng)關(guān)于停車(chē)加油的最佳地點(diǎn)的考慮的一部分。圖27示出了由智能電話的MC電話應(yīng)用程序生成的通知顯示以及關(guān)于修改的路線的方向視圖。圖28示出了智能電話的MC電話組件，其顯示了基于成本最小化到最佳加油位置然后到主要目的地的方向。圖29示出了可用于執(zhí)行該上下文敏感提醒和服務(wù)促進(jìn)器體系結(jié)構(gòu)的計(jì)算機(jī)的框圖。圖30示出了可用于支持該上下文敏感提醒和服務(wù)促進(jìn)器體系結(jié)構(gòu)的示例性計(jì)算環(huán)境的示意性框圖。詳細(xì)描述現(xiàn)在參照附圖描述本發(fā)明，其中相同的附圖標(biāo)記用于指代全文中相同的元素。在以下描述中，為解釋起見(jiàn)，描繪了眾多具體細(xì)節(jié)以提供對(duì)本發(fā)明的全面理解。然而，顯然，本發(fā)明可以在沒(méi)有這些具體細(xì)節(jié)的情況下實(shí)現(xiàn)。在其它情況下，以框圖形式示出了公知的結(jié)構(gòu)和設(shè)備以便于描述它們。所公開(kāi)的本發(fā)明的體系結(jié)構(gòu)是一種上下文敏感提醒和服務(wù)促進(jìn)器。一般而言，一實(shí)體(例如，人)對(duì)于商品或商用物品(例如，汽油、雜貨、藥品……)有不斷發(fā)生的需求。該體系結(jié)構(gòu)監(jiān)視實(shí)體活動(dòng)，傳感或推斷增長(zhǎng)的需求應(yīng)被達(dá)到或滿足、并計(jì)算如何最好地以最優(yōu)的方式達(dá)到該需求。例如，該系統(tǒng)可傳感和/或推斷一個(gè)人(或?qū)嶓w)馬上對(duì)汽油有需求，并且將對(duì)汽油的請(qǐng)求廣播給沿著該人可能行進(jìn)的路線的相關(guān)聯(lián)廠商或商家。作為響應(yīng)，接收該請(qǐng)求或選擇響應(yīng)該請(qǐng)求的商家可以對(duì)資助投標(biāo)。在另一示例中，可以傳感或推斷沿著一路線行進(jìn)(例如，個(gè)別地行進(jìn)或作為一組在公共汽車(chē)上行進(jìn))的旅客的饑餓。相應(yīng)地，運(yùn)輸服務(wù)供應(yīng)商可以事先向沿著該路線的針對(duì)食品服務(wù)的商店和其它食品服務(wù)商業(yè)的商家進(jìn)行廣播。假定可能有許多食品商家，可以執(zhí)行一投標(biāo)過(guò)程，使得例如選擇提供最佳服務(wù)的商家。也可采用其它準(zhǔn)則(例如，最佳價(jià)格、最快服務(wù)……)。一旦到達(dá)了該商家位置，旅客可以下車(chē)然后以所選商家的投標(biāo)價(jià)來(lái)接收食品服務(wù)。該體系結(jié)構(gòu)還可執(zhí)行成本效益分析，以將多個(gè)所需參數(shù)包括在內(nèi)來(lái)計(jì)算成本效益數(shù)據(jù)。該數(shù)據(jù)然后可作為用于確定選擇哪一商家來(lái)實(shí)現(xiàn)需求的手段呈現(xiàn)給系統(tǒng)用戶?；蛘?，該數(shù)據(jù)可被自動(dòng)處理而無(wú)需用戶干預(yù)來(lái)做出相應(yīng)的商家選擇。最初參考附圖，圖1示出了根據(jù)一個(gè)新穎方面的用于檢測(cè)和服務(wù)需求的計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng)100。系統(tǒng)100包括便于確定一實(shí)體(例如，人)的需求的需求組件102，以及確定與該需求相關(guān)聯(lián)的且基于該實(shí)體的上下文的成本效益數(shù)據(jù)的分析組件104。在一基本示例中，該系統(tǒng)可傳感或推斷用戶的車(chē)輛馬上需要汽油。換言之，存在最終應(yīng)被達(dá)到或滿足的正在增長(zhǎng)的需求。用戶通常還例如沿著一條或多條已知路徑從工作地點(diǎn)到家，從家到工作地點(diǎn)等等行進(jìn)。因此，分析組件104分析用戶通常所釆用或可能采用的路線或路徑。系統(tǒng)100于是可學(xué)習(xí)并推斷這些路線，并確定沿著該路線是否有可達(dá)到用戶需求的商家。通過(guò)知道當(dāng)前用戶位置(或上下文)，選擇最可能行進(jìn)或可被行進(jìn)的路線來(lái)考慮。此外，商家可能不在該路線上，而是離該路線有一定距離(例如，幾個(gè)街區(qū)或幾英里)。由此，可以執(zhí)行成本效益分析，以基于例如離開(kāi)該路線行進(jìn)的時(shí)間、報(bào)價(jià)、停車(chē)、交通和附近的相關(guān)服務(wù)來(lái)評(píng)估資助離路線更遠(yuǎn)的商家而非在路線上的商家的價(jià)值。如果有能夠滿足該需求的若干商家，則系統(tǒng)100可以進(jìn)一步處理用戶偏好作為做出選擇的手段。以下詳細(xì)描述了許多其它方面。圖2示出了根據(jù)另一方面的監(jiān)視和服務(wù)實(shí)體的需求的方法。盡管出于解釋簡(jiǎn)明的目的，此處例如以流程圖形式示出的一個(gè)或多個(gè)方法被示出并描述為一系列動(dòng)作，但是可以理解和明白，本發(fā)明不受動(dòng)作的次序的限制，因?yàn)楦鶕?jù)本發(fā)明，某些動(dòng)作可以按不同次序和/或與此處所示并描述的其它動(dòng)作同時(shí)發(fā)生。例如，本領(lǐng)域技術(shù)人員將會(huì)明白并理解，方法可被替換地表示為一系列相互關(guān)聯(lián)的狀態(tài)或事件，諸如以狀態(tài)圖的形式。而且，并非所有示出的動(dòng)作都是實(shí)施根據(jù)本發(fā)明的方法所必需的。在200處，一實(shí)體(例如，人或設(shè)備)具有與例如商品或商用物品相關(guān)的相關(guān)聯(lián)需求。在202處，基于傳感器數(shù)據(jù)來(lái)傳感或推斷該需求，或者基于與用戶或設(shè)備相關(guān)的其它信息來(lái)推斷。在204處，確定實(shí)體的位置(或上下文)。在206處，基于該上下文信息，確定用于滿足需求的一個(gè)或多個(gè)商家或其它手段的位置。在208處，可執(zhí)行與通過(guò)使用商家或位置中的任一個(gè)來(lái)滿足該需求的價(jià)值有關(guān)的成本效益分析。在210處，向?qū)嶓w通知用于滿足該需求的可能選項(xiàng)或機(jī)會(huì)，以及對(duì)部分或全部商家或位置這樣做的成本效益數(shù)據(jù)。在212處，可提供關(guān)于如何到達(dá)該商家和/或位置的進(jìn)一步細(xì)節(jié)?，F(xiàn)在參考圖3，示出了根據(jù)一方面的監(jiān)視和服務(wù)用戶的需求的方法。在300處，用戶具有與商用物品(產(chǎn)品和/或服務(wù))相關(guān)的需求。在302處，該系統(tǒng)可傳感或推斷用戶需求的存在。在304處，確定用戶的近似地理上下文或位置。在306處，基于該上下文信息，計(jì)算用于達(dá)到需求的可能位置。在308處，可基于可能位置來(lái)執(zhí)行成本效益分析。在310處，將機(jī)會(huì)(例如，商家或其它位置)通知給用戶，并且還可向用戶通知對(duì)每一商家或位置計(jì)算的成本效益數(shù)據(jù)。在312處，可向用戶提供關(guān)于如何到達(dá)例如前三個(gè)位置的細(xì)節(jié)?？梢韵蛴脩敉ㄖP(guān)于選擇前幾個(gè)商家或位置的其它原因，諸如所提供的服務(wù)質(zhì)量、沿著路線到達(dá)該商家或位置的車(chē)輛或步行交通、所需產(chǎn)品或服務(wù)的可用性等。由此，用戶可做出最終選擇，由此覆蓋了系統(tǒng)所做出的自動(dòng)選擇。這也可通過(guò)用戶偏好和/或由監(jiān)視隨時(shí)間的用戶活動(dòng)的系統(tǒng)學(xué)習(xí)的偏好來(lái)處理，用戶偏好由用戶斷言，并用于過(guò)濾潛在商家或其它位置。轉(zhuǎn)向圖4，示出了根據(jù)各方面的便于提供機(jī)會(huì)提醒的系統(tǒng)400。系統(tǒng)400包括確定實(shí)體(用戶或設(shè)備)的上下文的上下文組件402。此外，系統(tǒng)400包括采用概率模型來(lái)至少部分地基于所確定的上下文標(biāo)識(shí)是否向?qū)嶓w提供提醒的指示組件404。根據(jù)一個(gè)示例，上下文組件402可以確定用戶的位置和/或標(biāo)識(shí)用戶的移動(dòng)。另外地或另選地，上下文組件402可以分析用戶的日歷來(lái)確定一約會(huì)被安排在不久的將來(lái)發(fā)生和/或標(biāo)識(shí)用戶執(zhí)行的任務(wù)。根據(jù)另一圖示，上下文組件402可以標(biāo)識(shí)用戶正缺少一定量(例如，在閾值之下)的商用物品(例如，汽油、食品……)。可以理解，上下文組件402可被調(diào)節(jié)成基于用戶的顯式選擇、偏好(例如，利用特定的一組信息源或其子集的持續(xù)的用戶目標(biāo))等來(lái)監(jiān)視各種信息源(例如，GPS、日歷、汽油水平、傳感器、自從上一次進(jìn)餐以來(lái)的時(shí)間、計(jì)算設(shè)備……)。此外，上下文組件402可以隨時(shí)間動(dòng)態(tài)地調(diào)整所分析的信息源。指示組件404可以分析實(shí)體的上下文并確定是否向?qū)嶓w提供提醒。例如，提醒可以是聽(tīng)覺(jué)信息和/或視覺(jué)信息(和/或?qū)崿F(xiàn)聽(tīng)覺(jué)和/或視覺(jué)信息的表示的信號(hào))。另外地或另選地，通過(guò)指示組件404所提供的提醒可以是物理移動(dòng)(例如，設(shè)備的振動(dòng))和/或?qū)崿F(xiàn)這一物理移動(dòng)的信號(hào)。指示組件404可以產(chǎn)生與任何事實(shí)有關(guān)的提醒。例如，指示組件404可以向?qū)嶓w提供涉及生日、對(duì)銷(xiāo)售的接近、約會(huì)等的提醒。此外，指示組件404可以向?qū)嶓w提供信息以幫助用戶回想起各種信息(例如，用戶先前遇到的人的名字、關(guān)于會(huì)議的討論話題的細(xì)節(jié)……)。根據(jù)一個(gè)示例，為幫助用戶回想一個(gè)人的名字(例如，被安排出席即將到來(lái)的會(huì)議的人)，指示組件404可以幫助顯示該人的名字和圖片?？梢岳斫?，所要求保護(hù)的主題不限于上述示例。指示組件404可以基于相關(guān)度、用戶知識(shí)、知識(shí)價(jià)值、和/或期望值(例12如，基于通知用戶的時(shí)機(jī)和成本)的考慮來(lái)提供提醒。指示組件404可以基于來(lái)自上下文組件404的所標(biāo)識(shí)的上下文來(lái)評(píng)估這些考慮中的一個(gè)或多個(gè)。系統(tǒng)400可以利用任何時(shí)間幀內(nèi)的記憶、忘記和提醒的模型。由此，較長(zhǎng)的時(shí)間幀分析可以與提供與生日、即將到來(lái)的會(huì)議等的提醒相關(guān)聯(lián)。此外，對(duì)短時(shí)間幀的記憶和回想建?？梢员阌趶闹袛嗪投嗳蝿?wù)中恢復(fù)。根據(jù)一個(gè)圖示，當(dāng)在多任務(wù)環(huán)境中工作(例如，通過(guò)采用移動(dòng)設(shè)備、臺(tái)式機(jī)……)時(shí)，中斷(例如，外部的和/或自身引起的)可導(dǎo)致用戶將其注意力從第一任務(wù)轉(zhuǎn)移到新的和/或完全不同的任務(wù)。注意力的改變可導(dǎo)致在完成之前延緩第一任務(wù)。由此，用戶通常會(huì)忘記延緩的任務(wù)。在其它情況下，用戶可能記住其先前正在對(duì)延緩的任務(wù)工作，并返回到該任務(wù)來(lái)完成它和/或?qū)ζ渥龀鲞M(jìn)一步的進(jìn)展；然而，在返回到第一任務(wù)時(shí)，可存在另一回憶問(wèn)題一即，用戶不能回想她在第一任務(wù)上處于何處(例如，視覺(jué)上/結(jié)構(gòu)上和/或認(rèn)知上)。為解決短時(shí)間幀的提醒，上下文組件402可以檢查任務(wù)的特性、延緩的任務(wù)的狀態(tài)、延緩的原因本質(zhì)和/或延緩的特征(例如，時(shí)間長(zhǎng)度、用戶注意力是否偏離設(shè)備，諸如臺(tái)式機(jī)上的任務(wù)被來(lái)電中斷……)。此外，指示組件404可以對(duì)是否、何時(shí)以及如何提供暗示/提醒來(lái)提醒/刷新設(shè)備(例如，臺(tái)式機(jī)、移動(dòng)電話……)以使用戶返回到延緩的任務(wù)做出推斷。例如，提醒可被鏈接到能夠恢復(fù)一個(gè)或多個(gè)應(yīng)用程序、屏幕等來(lái)允許利用總體計(jì)算上下文作為提醒的一部分的系統(tǒng)工具。作為說(shuō)明，用戶在被敲門(mén)中斷時(shí)可能正在執(zhí)行鍵入電子郵件的任務(wù)?？蓹z測(cè)用戶注意力的改變(例如，利用能監(jiān)視用戶運(yùn)動(dòng)、環(huán)境內(nèi)的聲音、視覺(jué)信息……的傳感器)。此外，可評(píng)估就在中斷之前的任務(wù)的狀態(tài)；由此，例如，可以確定在編輯電子郵件中包括的段落的中間的一部分句子時(shí)任務(wù)被延緩。因此，可以提供提醒以增強(qiáng)用戶從中斷中恢復(fù)并回想其正在執(zhí)行延緩的任務(wù)(例如，撰寫(xiě)電子郵件)以及在中斷之前該任務(wù)在何處被延緩的能力。通過(guò)指示組件404提供的提醒(短和長(zhǎng)時(shí)間幀)可以在臺(tái)式計(jì)算、移動(dòng)計(jì)算和/或非計(jì)算情形中產(chǎn)生。例如，用戶可能正在執(zhí)行世事中的任務(wù)和/或準(zhǔn)備執(zhí)行任務(wù)(例如，行進(jìn)以執(zhí)行該任務(wù))，這可通過(guò)用戶的位置、運(yùn)動(dòng)模式和其它活動(dòng)(例如，通過(guò)利用上下文組件402)來(lái)識(shí)別。該任務(wù)或準(zhǔn)備的進(jìn)展可被暫停，并且用戶可切換到諸如，例如響應(yīng)對(duì)話、新聞提醒、來(lái)電等完全不同的任務(wù)?？蓱?yīng)用采用此處所描述的模型和方法的計(jì)算系統(tǒng)以在充滿了多任務(wù)的忙碌的、有中斷的環(huán)境中幫助用戶?，F(xiàn)在參考圖5，示出了標(biāo)識(shí)是否要輸出提醒的系統(tǒng)500。系統(tǒng)500包括指示組件404，該組件可以分析用戶是否忘記了信息和/或是否要向用戶提醒該信息。指示組件404可以包括分析信息是否相關(guān)的相關(guān)性組件502，以及確定用戶是否知道和/或?qū)⒒叵肫?例如，在(預(yù)定)時(shí)間幀內(nèi))該信息的知識(shí)組件504。此外，指示組件404可以包括分析用戶知道和/或被提醒該信息的價(jià)值的估值組件506。指示組件404還可包括能考慮提醒用戶的預(yù)期價(jià)值的綜合組件508。例如，綜合組件508可確定在給定現(xiàn)在中斷用戶或在將來(lái)的不同時(shí)間中斷用戶的成本的前提下通知用戶的時(shí)機(jī)和成本、以及因延遲傳送信息而丟失機(jī)會(huì)的成本。此外，綜合組件508可以考慮用戶的持續(xù)目標(biāo)，諸如用戶希望被提醒的信息的類(lèi)型(例如，生日、當(dāng)燃油水平低于一閾值時(shí)的加油站……)。指示組件404可以基于對(duì)相關(guān)性組件502、知識(shí)組件504、估值組件506和/或綜合組件508中的一個(gè)或多個(gè)的評(píng)估來(lái)選擇性地輸出提醒。圖6示出了根據(jù)本發(fā)明的另一方面的包括用于最優(yōu)需求處理和服務(wù)的附加能力的系統(tǒng)600。系統(tǒng)600包括圖1的需求組件102和分析組件104。另外地或另選地(盡管未示出)，系統(tǒng)600可以包括圖5的指示組件404、相關(guān)性組件502、知識(shí)組件504、估值組件506和/或綜合組件508。此外，提供了用于確定實(shí)體(用戶或設(shè)備)的上下文(或位置)的上下文組件402、以及處理用戶偏好并且還可考慮用戶或設(shè)備的知識(shí)的知識(shí)和偏好組件602。這將在下文中更詳細(xì)描述，和/或可以類(lèi)似于知識(shí)組件504。提供了用于監(jiān)視用戶和/或系統(tǒng)活動(dòng)，并便于基于用戶和/或系統(tǒng)活動(dòng)來(lái)自動(dòng)化各特征或方面的機(jī)器學(xué)習(xí)和推理組件(MLR)604。通信組件606方便了用戶/設(shè)備與能夠達(dá)到所傳感或推斷的需求的一個(gè)或多個(gè)商家或其它位置之間的通信。廠商或其它位置組件608能夠接收對(duì)需求的請(qǐng)求，對(duì)照可用產(chǎn)品和/或服務(wù)來(lái)處理該請(qǐng)求，并且經(jīng)由通信組件606來(lái)響應(yīng)該需求。本發(fā)明可以采用各種基于MLR的方案來(lái)實(shí)現(xiàn)其各方面。例如，用于基于對(duì)用戶活動(dòng)的學(xué)習(xí)和推理來(lái)修改用戶偏好的過(guò)程可經(jīng)由自動(dòng)分類(lèi)器系統(tǒng)和過(guò)程來(lái)促進(jìn)。分類(lèi)器是將輸入屬性向量F(;d,;c2，x3,;c4,x")映射為類(lèi)標(biāo)簽class(x)的函數(shù)。分類(lèi)器還可以輸出輸入屬于一個(gè)類(lèi)的置信度，即f(x)=cw/We"ce(c/fl^(x))。這樣的分類(lèi)可采用概率和/或其它統(tǒng)計(jì)分析(例如，分解成分析效用和成本以最大化對(duì)一人或多人的期望價(jià)值)來(lái)預(yù)測(cè)或推斷用戶期望自動(dòng)執(zhí)行的動(dòng)作。如此處所使用的，術(shù)語(yǔ)"推斷"和"推論"通常是指從經(jīng)由事件和/或數(shù)據(jù)捕捉的一組觀測(cè)推理或推斷系統(tǒng)、環(huán)境和/或用戶的狀態(tài)的過(guò)程。例如，推斷可用于標(biāo)識(shí)特定的上下文或動(dòng)作，或可生成狀態(tài)的概率分布。推斷可以是概率性的，即，基于對(duì)數(shù)據(jù)和事件的考慮計(jì)算所關(guān)注狀態(tài)的概率分布。推斷也可以指用于從一組事件和/或數(shù)據(jù)合成更高級(jí)事件的技術(shù)。這類(lèi)推斷導(dǎo)致從一組觀察到的事件和/或儲(chǔ)存的事件數(shù)據(jù)中構(gòu)造新的事件或動(dòng)作，而無(wú)論事件是否在相鄰時(shí)間上相關(guān)，也無(wú)論事件和數(shù)據(jù)是來(lái)自一個(gè)還是若干個(gè)事件和數(shù)據(jù)源。支持矢量機(jī)(SVM)是可采用的分類(lèi)器的一個(gè)示例。SVM通過(guò)在可能的輸入空間中查找以最佳方式將觸發(fā)輸入事件和非觸發(fā)事件分離開(kāi)來(lái)的超曲面進(jìn)行操作。直觀上，這使得分類(lèi)對(duì)于接近但不等同于訓(xùn)練數(shù)據(jù)的測(cè)試數(shù)據(jù)正確?？刹捎闷渌ㄏ蚝头嵌ㄏ蚰Ｐ头诸?lèi)方法，包括，例如，樸素貝葉斯、貝葉斯網(wǎng)絡(luò)、決策樹(shù)、神經(jīng)網(wǎng)絡(luò)、模糊邏輯模型以及提供不同獨(dú)立性模式的概率分類(lèi)模型。此處所使用的分類(lèi)也包括用于開(kāi)發(fā)排序或優(yōu)先級(jí)模型的統(tǒng)計(jì)回歸。如從本說(shuō)明書(shū)中可以容易地理解的，本發(fā)明可以使用顯式訓(xùn)練(例如，經(jīng)由一般訓(xùn)練數(shù)據(jù))以及隱式訓(xùn)練(例如，經(jīng)由觀察用戶行為、接收外來(lái)信息)的分類(lèi)器。例如，SVM經(jīng)由分類(lèi)器構(gòu)造器和特征選擇模塊內(nèi)的學(xué)習(xí)或訓(xùn)練階段來(lái)配置。因此，可采用分類(lèi)器根據(jù)預(yù)定準(zhǔn)則自動(dòng)學(xué)習(xí)和執(zhí)行多個(gè)功能。在一個(gè)示例中，MLR組件604可以基于用戶在過(guò)去采取了什么以及在當(dāng)前環(huán)境下或在不久的將來(lái)將采取什么來(lái)學(xué)習(xí)并推斷用戶可能采取的路線或路徑。例如，如果所確定的需求是汽油，則系統(tǒng)可以推斷由于用戶通常通過(guò)停在沿著公路Z的商家C來(lái)滿足該需求，因此用戶有很大的可能性將再次使用沿著公路Z的商家C來(lái)滿足該需求。系統(tǒng)還可基于過(guò)去的數(shù)據(jù)來(lái)學(xué)習(xí)和推斷一天中的時(shí)間、一周中的天以及達(dá)到該需求所需的量。例如，可傳感車(chē)輛中剩余的汽油量并將其用作預(yù)測(cè)用戶的將來(lái)動(dòng)作的數(shù)據(jù)。這還可基于用戶的上下文。例如，如果學(xué)習(xí)了在過(guò)去，在用戶購(gòu)買(mǎi)汽油之前，用戶上下文是在工作且目的地是家，則可以推斷當(dāng)用戶從工作地點(diǎn)出發(fā)且最終到家時(shí)可再次達(dá)到對(duì)汽油的需求。在另一示例中，系統(tǒng)可以學(xué)習(xí)其他人和/或用戶在一個(gè)或多個(gè)商家處的資助模式。該信息然后可用于通知用戶或?qū)?duì)在給定時(shí)刻資助商家的成本包括在成本效益分析內(nèi)。自動(dòng)化學(xué)習(xí)和推理對(duì)于考慮用戶關(guān)于某些東西或其缺少的知識(shí)以及用戶在信息可能對(duì)其有用時(shí)回想其該信息的能力(結(jié)合指示組件404)尤其有用。根據(jù)一個(gè)示例，相關(guān)性組件502、知識(shí)組件504、估值組件506以及綜合組件508各自可以包括類(lèi)似于MLR組件604的相應(yīng)的MLR組件。由此，這些MLR組件可以便于如下所述地做出推斷。用戶知識(shí)可以包括事實(shí)、期望的任務(wù)、需求和潛在機(jī)會(huì)。知識(shí)的缺乏可包括用戶從不知道或曾經(jīng)知道但已經(jīng)忘記的東西、或者已知但是當(dāng)對(duì)用戶有價(jià)值或最有價(jià)值時(shí)在當(dāng)前上下文或時(shí)間幀內(nèi)不可訪問(wèn)的東西。可以向用戶提供用于以顯式的方式表示其想要在不同設(shè)置中被提醒的事物的類(lèi)型的工具。除此之外或作為替代，系統(tǒng)可能從觀察或從關(guān)于用戶希望其在不同設(shè)置中具有的知識(shí)、關(guān)于知道的價(jià)值、以及關(guān)于在不同設(shè)置中知道事物的較低級(jí)相關(guān)性的顯式反饋中學(xué)習(xí)。在一個(gè)實(shí)施例中，用戶可以指定將知識(shí)類(lèi)定義為相關(guān)的、或有很大可能性相關(guān)的高級(jí)或更詳細(xì)偏好和目標(biāo)。可利用機(jī)器學(xué)習(xí)和推理方法來(lái)構(gòu)建可以代表用戶對(duì)于以下中的一個(gè)或多個(gè)仔細(xì)研究的組件(1)關(guān)于世事的不同方面相關(guān)的可能性(例如相關(guān)性組件502)，(2)在某一合理的時(shí)間幀內(nèi)用戶知道相關(guān)事實(shí)，或者將回想起相關(guān)事實(shí)(包括用戶的長(zhǎng)期目標(biāo))的可能性(例如，知識(shí)組件504)，以及(3)用戶經(jīng)由被提醒而知道或被告知該事實(shí)的價(jià)值(例如，估值組件506)。最后，系統(tǒng)可以考慮(4)在給定現(xiàn)在中斷用戶或在將來(lái)的不同時(shí)間中斷用戶的成本的前提下通知用戶的時(shí)機(jī)和成本、以及因延遲傳送信息而丟失機(jī)會(huì)的成本(例如，綜合組件508)。在推薦用于解決先前指定或或最近標(biāo)識(shí)的潛在目標(biāo)的時(shí)間或其它資源未規(guī)劃的機(jī)會(huì)支出時(shí)，系統(tǒng)還可基于對(duì)于用戶的當(dāng)前或?qū)?lái)時(shí)間成本(或其它資源成本)以及獲得目標(biāo)或目標(biāo)的一部分所需的時(shí)間(或其它資源)投入量的考慮來(lái)計(jì)算用戶現(xiàn)在投入時(shí)間對(duì)比在將來(lái)投入時(shí)間的成本。以上所有因素都從預(yù)測(cè)模型被斷言為邏輯關(guān)系，或者更一般地，可被推斷為可能性，該預(yù)測(cè)模型例如輸出世界的不同狀態(tài)或用戶的認(rèn)知或偏好的狀態(tài)的概率分布，用戶的認(rèn)知或偏好的狀態(tài)諸如用戶的知識(shí)的狀態(tài)或用戶對(duì)于知道某事或?qū)崿F(xiàn)目標(biāo)的一部分或全部方面的價(jià)值的感覺(jué)的狀態(tài)。可隨自動(dòng)化提醒系統(tǒng)一起利用自動(dòng)化推理的若干方面，這些方面可能繼續(xù)仔細(xì)考慮用戶知道增強(qiáng)用戶快樂(lè)的機(jī)會(huì)的價(jià)值，這一機(jī)會(huì)可能由實(shí)現(xiàn)一組預(yù)定目標(biāo)的可能性來(lái)表示，其中某些目標(biāo)可能是經(jīng)常發(fā)生的。更直接地，尋求最大化用戶的快樂(lè)或滿意可基于用戶的偏好由對(duì)用戶的預(yù)期效用的最大化來(lái)表示。系統(tǒng)可以表示關(guān)于一個(gè)或多個(gè)仿真陳述的知識(shí)k在一上下文中相關(guān)的可能性。可利用考慮上下文的多個(gè)方面(例如，通過(guò)上下文組件402獲得)的學(xué)習(xí)和推理機(jī)制，這些方面例如包括如用戶的位置、時(shí)間、天和月等證據(jù)，諸如描述假期的詳細(xì)日歷信息，或即將到來(lái)的會(huì)議的主題、位置和出席者，可花費(fèi)資源的狀態(tài)，以及附近的企業(yè)、服務(wù)、地形或休閑設(shè)施?？墒褂蒙舷挛膩?lái)表示情形，并且可以假定上下文暗示可作為可能對(duì)學(xué)習(xí)和推理系統(tǒng)可用的證據(jù)觀察向量來(lái)獲得。作為一個(gè)示例，考慮某人正去往其將見(jiàn)到大量人的宴會(huì)，而這些人中的許多是其在過(guò)去遇到過(guò)的，某些是其很長(zhǎng)一段時(shí)間未見(jiàn)到的。根據(jù)該示例，可以實(shí)現(xiàn)關(guān)于是否經(jīng)由頭戴式耳機(jī)或個(gè)人顯示器來(lái)安靜地就k提醒用戶的決策，其中k是聚會(huì)中的人的名字和/或背景。然而，許多其它示例也將足以突出這幾點(diǎn)，諸如包括諸如"需要在時(shí)間t內(nèi)購(gòu)買(mǎi)汽油"、"需要在下午5點(diǎn)之前寄出時(shí)間上關(guān)鍵的信等"、"需要分配時(shí)間來(lái)購(gòu)買(mǎi)給母親的禮物以便不會(huì)錯(cuò)過(guò)她明年的生日"等的k。相關(guān)性組件502推斷在不同情形中潛在仿真陳述與用戶有關(guān)的可能性，該可能性被寫(xiě)為"/eva"f^)，從而計(jì)算概率；Oe/evaw^:)lco"tocO。知識(shí)組件504(例如，用戶知識(shí)模塊)考慮用戶是否了解k，寫(xiě)為hov^(A:)。這可替換地被擴(kuò)展為包括用戶在某一時(shí)間幀t內(nèi)回想起k的可能性。知識(shí)組件504繼續(xù)計(jì)算概率p(A:"o潛(^)lco"ex0。估值組件506(例如，知識(shí)估值模塊)計(jì)算用戶在給定上下文中知道k的價(jià)值，或者對(duì)于任何上下文，在他們不知道k或在有效時(shí)間范圍內(nèi)不能回想起k的情況下用戶知道k的價(jià)值。如以下所描述的，將用戶關(guān)于k的知識(shí)認(rèn)為是不確定的，可計(jì)算提醒用戶的期望值。估值組件506可以通過(guò)分析在該上下文中知道k的價(jià)值對(duì)比不知道k的價(jià)值之差來(lái)繼續(xù)計(jì)算被通知事實(shí)k的價(jià)值(例如，被通知k的效用)。例如，估值組件506可以評(píng)估被通知k的價(jià)值=效用(知道(k))-效用(不知道(k))其可被重寫(xiě)為效用(被通知(k)l上下文)=效用(知道(k)l上下文)-效用(不知道(k)l上下文)這可按以下方式按照閾值來(lái)進(jìn)一步考慮U(被通知(k)l上下文)〉閾值。提醒系統(tǒng)中的綜合組件508(例如，綜合模塊)更一般地考慮對(duì)某人提醒k的期望值。該期望值是k是否既相關(guān)又未知或在有限時(shí)間幀內(nèi)回想起、和通知某人誰(shuí)可能在做別的事情且因此將提醒視為高代價(jià)的麻煩事的成本的函數(shù)。根據(jù)提醒系統(tǒng)的一個(gè)示例，綜合組件508可如下所述地計(jì)算向用戶提醒k的價(jià)值。首先，該系統(tǒng)計(jì)算用戶在該上下文中已經(jīng)知道k且將記住k的可能性。p(知道(k)l上下文)=p(知道(k)l相關(guān)(k),上下文)*p(相關(guān)(k)l上下文)系統(tǒng)然后計(jì)算用戶在該上下文中不知道k或者不能回想起k的可能性。這只是用戶知道k的可能性的補(bǔ)數(shù)，p(不知道(k)l上下文)=l-p(知道(k)l上下文)^-p(知道(k)l相關(guān)(k),上下文)*p(相關(guān)(k)l上下文)由此，例如，綜合組件508可以計(jì)算在給定k在上下文中相關(guān)的概率和在k相關(guān)的情況下用戶知道k的概率的概率組合的情況下用戶不知道k的概率。在萬(wàn)一用戶已經(jīng)知道了k的情況下通知用戶的成本可被認(rèn)為是潛在中斷和處理的成本。假定系統(tǒng)可能不確定用戶是否知道k或者不在一設(shè)置中，則通知用戶的期望值(eu)(eu(通知(k)l上下文)可被計(jì)算為eu(通知(k)l上下文)p(不知道(k)l上下文)*[u(知道(k》-u(不知道(k)l上下文)]-成本(中斷(通知(k))l上下文)可以從關(guān)于p(知道(k)l上下文)的訓(xùn)練數(shù)據(jù)中構(gòu)造豐富統(tǒng)計(jì)模型?？蓪C(jī)器學(xué)習(xí)和推理分解成對(duì)每一k，推理用戶在過(guò)去是否已經(jīng)知道了k，例如p(曾經(jīng)知道(k)I用戶經(jīng)驗(yàn))并考慮給定這一概率回想的可能性的組件。例如，模型可以顯式地推斷假定用戶在過(guò)去已知了k的情況下用戶將知道k的概率，并在被告知之前事先計(jì)算p(知道(k)l上下文)為p(知道(k)降驗(yàn))=p(知道(k)l曾經(jīng)知道(k))*p(曾經(jīng)知道(k)l經(jīng)驗(yàn))經(jīng)驗(yàn)可以包括系統(tǒng)在過(guò)去告訴了用戶什么，以及關(guān)于一個(gè)人的生活的細(xì)節(jié)或更高級(jí)的、更抽象的描述的其它歷史表示(例如，"從1990-1995在麻省波士頓生活了5年"等等)。模型可以構(gòu)建進(jìn)一步將與當(dāng)前上下文相關(guān)聯(lián)的記憶暗示認(rèn)為是對(duì)先前已知的k的回想有影響。p(知道(k)l暗示(上下文))二p(回想(k)l曾經(jīng)知道(k),暗示(上下文)，經(jīng)驗(yàn)"p(曾經(jīng)知道(k)i經(jīng)驗(yàn))同樣，用戶在當(dāng)前上下文中將會(huì)忘記或者不是他們?cè)谶^(guò)去曾經(jīng)見(jiàn)到或?qū)W習(xí)的情況的可能性基于從學(xué)習(xí)或上一次回想或使用起經(jīng)過(guò)的時(shí)間以及在中間時(shí)間和/或在當(dāng)前上下文中的潛在錯(cuò)誤選擇來(lái)考慮。用戶回想起k的可能性可被表示為l-p(忘記(k)l曾經(jīng)知道(k),可能導(dǎo)致忘記的因素f)p(知道(k)l暗示(上下文))二(l-p(忘記(k)l曾經(jīng)知道(k),因素f,經(jīng)驗(yàn)))*p(曾經(jīng)知道(k)降驗(yàn))其中因素f包括諸如以下的特性用戶的年齡、用戶的記憶、自從學(xué)習(xí)k以來(lái)的時(shí)間、自從最后一次訪問(wèn)k以來(lái)的時(shí)間、復(fù)雜度、k的其它區(qū)別特征、k與其它k的相似性等等。圖7示出了知識(shí)和偏好組件602的更詳細(xì)框圖。組件602還可包括考慮例如用戶知道什么、不知道什么以及能記住什么的知識(shí)組件700。因此，知道子組件702存儲(chǔ)關(guān)于用戶(或設(shè)備)知道什么的信息，記住子組件704存儲(chǔ)關(guān)于用戶在過(guò)去已記住、在過(guò)去未記住什么類(lèi)型的信息，以及基于該過(guò)去信息用戶有可能記住以及最有可能不記住什么的信息。偏好子組件708存儲(chǔ)并提供用于處理的用戶偏好，作為過(guò)濾與需求確定和需求服務(wù)過(guò)程相關(guān)聯(lián)的各種數(shù)據(jù)的手段。例如，空間偏好子組件710存儲(chǔ)與位置信息(例如，地理)相關(guān)的偏好數(shù)據(jù)。此處，用戶可以指定他或她將僅考慮在離日常行進(jìn)的路線一英里遠(yuǎn)之內(nèi)的位置。在另一示例中，用戶可以指定僅考慮在離工作地點(diǎn)或家固定距離的商家或位置的偏好。時(shí)間偏好子組件712存儲(chǔ)至少與時(shí)間相關(guān)的偏好信息。例如，如果用戶或設(shè)備首選考慮達(dá)到清晨(例如，在l小時(shí)窗口內(nèi))或在從工作地點(diǎn)到家的路上(例如，在沿著新路線的2小時(shí)窗口內(nèi))的需求，則這可在做出對(duì)商家或其它位置的選擇并執(zhí)行成本效益分析時(shí)考慮在內(nèi)。在另一示例中，用戶可以指定他們首選解決在離期望目的地(例如，家)一定量時(shí)間內(nèi)的需求。由此，僅考慮通常在例如離家30分鐘內(nèi)考慮的商家或位置。當(dāng)使用這一類(lèi)型的要求或規(guī)則時(shí)，可以記入改變用戶或系統(tǒng)將認(rèn)為在離家30分鐘內(nèi)的其它因素。例如，如果用戶正在考慮一般被認(rèn)為離家30分鐘內(nèi)的商家，但是該地區(qū)的道路構(gòu)造會(huì)導(dǎo)致超過(guò)30分鐘規(guī)則的延遲(例如，在分析中所計(jì)算的)，則不再考慮該商家。然而，圖6的MLR組件604可用于學(xué)習(xí)和推理該信息，由此保留該商家作為服務(wù)用戶需求的機(jī)會(huì)。偏好子組件708還可包括成本效益偏好子組件714，該子組件允許用戶(或設(shè)備)輸入驅(qū)動(dòng)成本效益分析過(guò)程的準(zhǔn)則。例如，用戶可以斷言為使位置或商家呈現(xiàn)給用戶以供考慮必須滿足的比率(例如，效益對(duì)成本為3:1)。知識(shí)偏好子組件716可以包括用戶首選使用的商家的名稱。例如，在計(jì)算了成本效益分析之后，或者作為分析計(jì)算的一部分，用戶可以經(jīng)由知識(shí)偏好子組件716來(lái)相比另一商家選擇覆蓋一商家選擇或?qū)ζ浼訖?quán)。示例規(guī)則可包括"在解決與醫(yī)藥相關(guān)的需求時(shí)不管成本效益數(shù)據(jù)是什么都選擇商家A優(yōu)于商家B"或"當(dāng)解決與醫(yī)藥相關(guān)的需求時(shí)不考慮成本效益數(shù)據(jù)來(lái)選擇商家A優(yōu)于商家B"。其它示例包括"僅選擇用戶當(dāng)前了解的商家"或"僅選擇滿足成本效益準(zhǔn)則且我不了解的新位置"?，F(xiàn)在參考圖8，示出了根據(jù)所公開(kāi)的本發(fā)明的處理備忘錄數(shù)據(jù)的方法。在800處，該系統(tǒng)傳感和/或推斷實(shí)體的需求。在802處，通知實(shí)體可滿足該需求的機(jī)會(huì)(例如，商家和/或其它位置)。在804處，實(shí)體響應(yīng)該機(jī)會(huì)。這可包括該實(shí)體選擇一個(gè)機(jī)會(huì)而不選擇其它機(jī)會(huì)。在806處，基于該選擇信息，可創(chuàng)建并維護(hù)備忘錄模型或備忘錄數(shù)據(jù)。之后，該系統(tǒng)監(jiān)視實(shí)體活動(dòng)以更新備忘錄數(shù)據(jù)或模型。在一個(gè)示例中，可能已經(jīng)向該實(shí)體呈現(xiàn)了機(jī)會(huì)，該實(shí)體選擇了該機(jī)會(huì)，但是仍無(wú)法使用該機(jī)會(huì)來(lái)達(dá)到需求。這可被分類(lèi)為備忘錄信息，該信息可連同其它相關(guān)上下文信息一起存儲(chǔ)，諸如提供該機(jī)會(huì)的一天中的時(shí)間、該機(jī)會(huì)的位置、需求類(lèi)型、需求緊急性等等。例如，如果正在增長(zhǎng)的需求是補(bǔ)充醫(yī)學(xué)處方，這必須以認(rèn)知能力來(lái)完成，且影響用戶回想的能力，則如在808處指示的，系統(tǒng)可以學(xué)習(xí)并推理與該需求有關(guān)的回想的缺乏，并且當(dāng)用戶被推斷(或更可能)在更好的認(rèn)知控制下以便記住達(dá)到該補(bǔ)充處方的需求時(shí)將需求解決在時(shí)間上前移。在810處，該系統(tǒng)由此基于這些實(shí)體動(dòng)作預(yù)測(cè)將來(lái)的實(shí)體響應(yīng)。圖9示出了處理廠商對(duì)用戶需求的響應(yīng)的方法的流程圖。在900處，傳感和/或推斷正在增長(zhǎng)的需求，使得用戶應(yīng)立即購(gòu)買(mǎi)產(chǎn)品和/或服務(wù)來(lái)滿足該需求。在902處，計(jì)算提供產(chǎn)品和/或服務(wù)的沿著用戶行進(jìn)路徑的商家的位置。在904處，執(zhí)行與沿著用戶的行進(jìn)路徑的可能位置處的需求滿足相關(guān)的成本效益分析。在906處，向商家通知用戶購(gòu)買(mǎi)可用產(chǎn)品和/或服務(wù)的需求。在908處，商家編譯提議，并且將提議發(fā)送給用戶(或用戶系統(tǒng))。在910處，可基于諸如，例如用戶偏好等其它信息來(lái)過(guò)濾提議。在912處，對(duì)商家提議區(qū)分優(yōu)先級(jí)并將其呈現(xiàn)給用戶。在914處，用戶接受提議，并發(fā)起從所選商家對(duì)產(chǎn)品和/或服務(wù)的購(gòu)買(mǎi)。圖IO示出了處理來(lái)自沿著多條潛在用戶路徑的、廠商對(duì)用戶需求的響應(yīng)的方法的流程圖。在1000處，系統(tǒng)傳感和/或推斷用戶應(yīng)通過(guò)接收合適的產(chǎn)品和/或服務(wù)來(lái)滿足正在增長(zhǎng)的需求。在1002處，系統(tǒng)訪問(wèn)與到用戶目的地的多條路徑相關(guān)的用戶偏好。在1004處，確定沿著用戶路徑的提供商用物品的可能位置。在1006處，計(jì)算與沿著多條路徑的每一可能位置(或商家)相關(guān)聯(lián)的成本效益數(shù)據(jù)。在1008處，向落在成本效益準(zhǔn)則內(nèi)的商家通知用戶需求。在1010處，廠商處理該需求并向用戶返回提議。在1012處，該提議可基于用戶偏好由用戶來(lái)過(guò)濾。在1014處，可對(duì)其余提議區(qū)分優(yōu)先級(jí)以呈現(xiàn)給用戶供最終選擇?；蛘撸梢宰詣?dòng)選擇最佳提議并呈現(xiàn)給用戶。在1016處，當(dāng)用戶上下文改變(例如，用戶在行進(jìn)中)時(shí)，可自動(dòng)更新、過(guò)濾提議和成本效益數(shù)據(jù)、對(duì)其區(qū)分優(yōu)先級(jí)、并重新呈現(xiàn)給用戶以供修訂的考慮。這意味著當(dāng)用戶正移向更接近或更遠(yuǎn)離廠商位置時(shí)，廠商提議可以改變。在一個(gè)示例中，通過(guò)在用戶移向遠(yuǎn)離廠商時(shí)或在用戶看似在考慮競(jìng)爭(zhēng)者來(lái)達(dá)到需求時(shí)改變提議，這可用作誘使用戶重新考慮該廠商的手段。圖11示出了根據(jù)本發(fā)明的發(fā)明一方面的處理多個(gè)用戶需求的方法。在1100處，系統(tǒng)傳感和/或推斷用戶應(yīng)通過(guò)接收合適的產(chǎn)品和/或服務(wù)來(lái)滿足多個(gè)需求。在1102處，系統(tǒng)訪問(wèn)與到用戶目的地的多條路徑相關(guān)的用戶偏好。在1104處，確定沿著用戶路徑的提供滿足多個(gè)需求的商用物品的可能位置。在1106處，向沿著多條路徑的廠商通知用戶的需求，以及用戶獲得達(dá)到需求的物22品的期望。在1108處，接收廠商提議并計(jì)算與沿著多條路徑的每一可能位置(或商家)相關(guān)聯(lián)的成本效益數(shù)據(jù)。另選地或另外地，可計(jì)算并考慮取能夠滿足部分或全部需求的特定路徑的成本效益。例如，如果沿著第一條路徑行進(jìn)具有能滿足用戶的四個(gè)需求的三個(gè)廠商，則這相比能滿足五個(gè)用戶需求但是有較高成本(例如時(shí)間或金錢(qián))的第二條路徑更優(yōu)選。在1110處，再一次可以基于用戶偏好來(lái)執(zhí)行位置過(guò)濾。例如，如果是周二，且用戶偏好指示用戶僅在該天較晚才沿著第一條路徑行進(jìn)，則可消除不在該路徑上的所有廠商作為滿足用戶需求的機(jī)會(huì)。在1112處，可對(duì)廠商提議(或機(jī)會(huì))區(qū)分優(yōu)先級(jí)并呈現(xiàn)給用戶以供選擇。所呈現(xiàn)的信息也可以是獲得對(duì)所表達(dá)的需求的最多滿足的行進(jìn)路徑。在1114處，在用戶做出了選擇之后，系統(tǒng)可以繼續(xù)基于能使得用戶重新考慮一組廠商的另一路徑的任意數(shù)量的因素來(lái)提供更新。例如，如果系統(tǒng)發(fā)起對(duì)在上午到達(dá)廠商的最優(yōu)路徑的判定，并且結(jié)果是在上午獲得的，則結(jié)果可以基于從計(jì)算第一個(gè)結(jié)果到用戶實(shí)際離開(kāi)以進(jìn)行滿足需求的購(gòu)買(mǎi)的時(shí)間所發(fā)生的條件的改變而改變。這些改變可以包括到廠商的路徑的阻塞(例如，交通擁塞或事故)。另外，一個(gè)或多個(gè)廠商在離開(kāi)時(shí)可能已經(jīng)售完了商用物品。因此，更新過(guò)程可以包括重新計(jì)算成本效益信息、應(yīng)用知識(shí)和偏好信息、以及對(duì)結(jié)果區(qū)分優(yōu)先級(jí)以便向用戶和/或用戶系統(tǒng)呈現(xiàn)。圖12示出了便于需求處理和服務(wù)的廠商系統(tǒng)1200的實(shí)現(xiàn)。廠商可以至少具有用于接收信息、處理請(qǐng)求或詢問(wèn)、向用戶做出提議、處理投標(biāo)、以及完成與用戶的交易的系統(tǒng)能力。因此，系統(tǒng)1200可以包括促進(jìn)這些過(guò)程和功能中的某一些或全部的廠商組件608。顧客通信服務(wù)1202促進(jìn)了與一個(gè)或多個(gè)用戶(或顧客)的有線和/或無(wú)線通信。這可經(jīng)由諸如，例如基于IP的網(wǎng)絡(luò)和蜂窩網(wǎng)絡(luò)等有線和/或無(wú)線機(jī)制來(lái)進(jìn)行。由此，可采用電子郵件、其它消息通信系統(tǒng)(例如，SMS/MMS)、語(yǔ)音呼叫、VoIP通信等以便在商家和用戶(以及用戶和商家系統(tǒng))之間通信?？捎眯苑?wù)1204提供了對(duì)可容易獲得的產(chǎn)品和/或服務(wù)的廠商庫(kù)存以及對(duì)例如能被定購(gòu)的此類(lèi)商用物品的訪問(wèn)。由此，當(dāng)用戶系統(tǒng)向用于滿足需求的廠商發(fā)送詢問(wèn)時(shí)，可用性服務(wù)1204訪問(wèn)所有廠商信息來(lái)評(píng)估該需求是否可被滿足、用于滿足該需求的時(shí)間幀、數(shù)量、必需品等等。也可包括成本服務(wù)1206以提供關(guān)于當(dāng)前可用的或可被定購(gòu)以在稍后的時(shí)間送貨的產(chǎn)品和/或服務(wù)的成本信息。投標(biāo)服務(wù)1208便于根據(jù)投標(biāo)過(guò)程來(lái)處理用戶需求請(qǐng)求。所公開(kāi)的本發(fā)明提供了一種其中用戶能夠可以說(shuō)至少就價(jià)格來(lái)與廠商"爭(zhēng)價(jià)"的空前的交易環(huán)境。在一對(duì)一的示例中，沿著用戶的預(yù)期行進(jìn)路線將用戶需求傳遞給廠商。廠商響應(yīng)所請(qǐng)求的用于滿足需求的商用物品現(xiàn)在可在該廠商位置處購(gòu)買(mǎi)。廠商然后將購(gòu)買(mǎi)價(jià)格傳回用戶，用戶然后可以決定是否繼續(xù)購(gòu)買(mǎi)。常規(guī)上，這通常是來(lái)自廠商的"要么接受要么放棄"提議。然而，假定廠商現(xiàn)在知道許多顧客的購(gòu)買(mǎi)能力，并且假定大量潛在顧客能挑出對(duì)產(chǎn)品和服務(wù)的競(jìng)爭(zhēng)性提議是很容易的，則廠商往往對(duì)價(jià)格更靈活。即，廠商可選擇使用老的"要么接受要么放棄"態(tài)度，并且冒著失去銷(xiāo)售的風(fēng)險(xiǎn)，或者降低價(jià)格來(lái)進(jìn)行銷(xiāo)售。買(mǎi)家-賣(mài)家交換的這一突然改變可在用戶和廠商系統(tǒng)之間動(dòng)態(tài)地發(fā)生，而無(wú)需面對(duì)面的會(huì)面。另外，由于許多用戶系統(tǒng)處理相應(yīng)的用戶需求并挑出對(duì)于用戶資助最優(yōu)的廠商，可大批量地接收和處理關(guān)于購(gòu)買(mǎi)的信息。例如，這一大批量購(gòu)買(mǎi)用戶可以在雇員離開(kāi)工作地點(diǎn)但在到家之前出現(xiàn)。由此，廠商系統(tǒng)可接收大量詢問(wèn)，并且基于這些潛在的大數(shù)量來(lái)做出對(duì)銷(xiāo)售的提議。這一能力為商家提供了通過(guò)將價(jià)格降低到將滿足用戶需求的水平來(lái)關(guān)閉銷(xiāo)售的巨大動(dòng)機(jī)?；蛘撸商峁┲醒胩嶙h/接受服務(wù)器1210，其中多個(gè)廠商(表示為廠商l、廠商2、……、廠商V，其中V是整數(shù))將提議傳遞給對(duì)于相同或相似產(chǎn)品和/或服務(wù)的潛在購(gòu)買(mǎi)者。用戶系統(tǒng)然后可以在許多廠商之中選擇最佳提議，并且如此處所描述的進(jìn)一步處理路線、成本效益數(shù)據(jù)等來(lái)確定滿足需求的最優(yōu)路線。在又一實(shí)現(xiàn)中，中央服務(wù)器1210將用戶需求請(qǐng)求合并成要購(gòu)買(mǎi)的物品和/或服務(wù)的塊。許多不同的廠商然后可以對(duì)該物品或服務(wù)塊投標(biāo)，其中最低投標(biāo)贏得銷(xiāo)售該產(chǎn)品或服務(wù)的權(quán)利。在再一實(shí)現(xiàn)中，可將成本效益信息從用戶系統(tǒng)傳送給廠商，使得廠商系統(tǒng)可以挑出滿足用戶需求的替換方式。例如，如果基于所接收的用戶成本效益數(shù)據(jù)，廠商知道用戶不太可能從位于該位置的廠商進(jìn)行購(gòu)買(mǎi)，則廠商可以例如向廠商擁有的另一位置建議降低的價(jià)格以便進(jìn)行銷(xiāo)售?？梢砸?jiàn)到，可以用許多不通的方式來(lái)處理和交換信息以增強(qiáng)顧客時(shí)間、便利性和購(gòu)買(mǎi)能力，同時(shí)還提供了用于在競(jìng)爭(zhēng)性市場(chǎng)中影響更多潛在顧客并增加銷(xiāo)售的改進(jìn)的商業(yè)解決方案。圖13示出了根據(jù)一方面的通過(guò)投標(biāo)顧客資助來(lái)處理需求信息的方法。在1300處，多個(gè)廠商經(jīng)由中央服務(wù)器從多個(gè)不通用戶接收對(duì)產(chǎn)品和/或服務(wù)的詢問(wèn)。在1302處，廠商系統(tǒng)根據(jù)產(chǎn)品和服務(wù)的類(lèi)別來(lái)處理詢問(wèn)。在1304處，每一廠商處理詢問(wèn)以得到對(duì)每一產(chǎn)品和/或服務(wù)塊的最佳價(jià)格。在1306處，每一廠商將最佳價(jià)格傳送給中央服務(wù)器。在1308處，服務(wù)器選擇最佳價(jià)格，并獎(jiǎng)勵(lì)相應(yīng)的廠商。圖14示出了根據(jù)一方面的通過(guò)拍賣(mài)顧客資助來(lái)處理需求信息的方法。在1400處，多個(gè)廠商經(jīng)由中央服務(wù)器從多個(gè)不同用戶接收對(duì)產(chǎn)品和/或服務(wù)的詢問(wèn)。在1402處，廠商系統(tǒng)根據(jù)產(chǎn)品和服務(wù)的類(lèi)別來(lái)處理詢問(wèn)。在1404處，每一廠商處理對(duì)每一產(chǎn)品和/或服務(wù)塊的最佳價(jià)格的詢問(wèn)。在1406處，中央服務(wù)器發(fā)起對(duì)消費(fèi)者塊的拍賣(mài)過(guò)程。在1408處，每一廠商將出價(jià)傳送給中央服務(wù)器。在1410處，服務(wù)器處理出價(jià)并修訂出價(jià)，直到拍賣(mài)結(jié)束，選擇最佳價(jià)格，并獎(jiǎng)勵(lì)相應(yīng)的廠商。在1412處，服務(wù)器向顧客通知獲勝的廠商，以及其它廠商信息(例如，獲勝價(jià)格、位置……)。以上機(jī)制可以找出與其中例如可存在具有較少移動(dòng)人群的許多較小團(tuán)體的地區(qū)或郊區(qū)。如果通勤更長(zhǎng)距離以到達(dá)更大的都市位置更不太可能發(fā)生，則沿著交通路線的商家的位置或者與其因素偏離較少地被包括在成本效益分析中。因此，諸如街區(qū)購(gòu)買(mǎi)能力等其它因素可以更經(jīng)常且更大地加權(quán)。在另外的應(yīng)用中，需求可以與興趣點(diǎn)相關(guān)聯(lián)，諸如與休假、餐廳、娛樂(lè)場(chǎng)所等相關(guān)聯(lián)。再一次，需求可以個(gè)別地處理并且作為塊來(lái)處理，以便更高效地處理和交易。所公開(kāi)的體系結(jié)構(gòu)也可通過(guò)提供用于更密切地用顧客需求、購(gòu)買(mǎi)習(xí)慣、購(gòu)買(mǎi)行為和便于到宏觀水平的統(tǒng)計(jì)分析的許多其它信息位來(lái)工作的手段來(lái)使廠商獲益。例如，廠商現(xiàn)在可以知道用戶今天想要櫻桃，但是可能不晚于明天的概念提供了迄今為止不可獲得的信息，這同時(shí)使顧客和廠商兩者獲益。圖15示出了描述方法和功能的系統(tǒng)1500(以下稱為移動(dòng)用品(MC)系統(tǒng))的一個(gè)示例性替換實(shí)現(xiàn)。MC系統(tǒng)1500執(zhí)行關(guān)于從到目的地的高效路徑分叉的成本的持續(xù)分析以解決對(duì)于滿足目標(biāo)的沿途停車(chē)點(diǎn)的后臺(tái)的或不斷進(jìn)展的需求。系統(tǒng)1500考慮用戶的持續(xù)目標(biāo)、所需物品的定價(jià)和位置、以及與關(guān)聯(lián)于修改的行程的附加時(shí)間和行進(jìn)相關(guān)聯(lián)的成本。重臨的基本概念是，給定駕駛者正朝向目的地前進(jìn)的知識(shí)，考慮一組持續(xù)目標(biāo)以及駕駛者滿足的先決條件，對(duì)用于滿足該目標(biāo)的所有可行選項(xiàng)執(zhí)行搜索，并試圖標(biāo)識(shí)并警告移動(dòng)行進(jìn)者關(guān)于以最小成本達(dá)到該目標(biāo)的選項(xiàng)。MC系統(tǒng)1500便于對(duì)相關(guān)商店和服務(wù)的位置執(zhí)行搜索，并且在該搜索期間，計(jì)算從穿過(guò)這些位置的當(dāng)前行程轉(zhuǎn)向然后回到到達(dá)主要目的地的路徑的所需的時(shí)間和距離。因此，MC系統(tǒng)1500最小化了獲取產(chǎn)品和/或訪問(wèn)服務(wù)或經(jīng)驗(yàn)的凈成本，包括考慮經(jīng)由滿足目標(biāo)的沿途停車(chē)點(diǎn)行進(jìn)到主要目的地所需的時(shí)間成本和燃油資源。通常有機(jī)會(huì)以允許達(dá)到更多目標(biāo)的方式來(lái)修改當(dāng)前的行動(dòng)計(jì)劃。例如，在去目的地途中的人可能能夠容易地在其到目標(biāo)位置的途中期間取出某些時(shí)間來(lái)關(guān)注后臺(tái)需求或購(gòu)買(mǎi)。MC系統(tǒng)1500包括智能邏輯，其便于正在進(jìn)行的方式，并通過(guò)在諸如駕駛到特定位置等主要任務(wù)占據(jù)了人們的注意力交點(diǎn)時(shí)使得人們知道滿足持續(xù)或經(jīng)常發(fā)生的目標(biāo)的機(jī)會(huì)，來(lái)推理出人們的目標(biāo)和需求。MC系統(tǒng)1500可以依賴于具有用于編碼目標(biāo)以及用于通過(guò)優(yōu)雅地覆蓋人們先存在的計(jì)劃上的機(jī)會(huì)來(lái)推斷達(dá)到這一目標(biāo)的最佳方式的手段。MC系統(tǒng)1500包括便于在例如臺(tái)式計(jì)算機(jī)、服務(wù)器、便攜式計(jì)算機(jī)和/或智能電話等上執(zhí)行的若干組件。臺(tái)式計(jì)算機(jī)1502包括MC桌面組件1504，該組件向用戶提供了評(píng)估工具，該評(píng)估工具向用戶提供了用于指定目標(biāo)和先決條件的界面、定義或訓(xùn)練向系統(tǒng)提供其在不同設(shè)置中的時(shí)間成本的貝葉斯模型、以及定義按照一天中的時(shí)間和一周中的天的典型行程。MC桌面組件1504還允許系統(tǒng)運(yùn)行關(guān)于感興趣的用戶的場(chǎng)景，顯示系統(tǒng)如何推理，允許修改其用于分析以最優(yōu)方式滿足持續(xù)目標(biāo)的選項(xiàng)的參數(shù)。MC桌面組件1504與具有MC服務(wù)器組件1508的MC服務(wù)器1506通信。MC服務(wù)器1506維護(hù)經(jīng)由桌面組件1504訪問(wèn)的用戶概況。服務(wù)器1506還與其它兼容設(shè)備通信具有MC便攜式組件1512作為客戶端軟件的便攜式計(jì)算機(jī)1510、以及具有MC電話組件1516作為運(yùn)行在用戶的智能電話上的客戶端軟件的智能電話1514。客戶端(1512和1516)允許服務(wù)器1506跟蹤由便攜式i+笪機(jī)1引0知趑云fl設(shè)客枏吿的田盧你罟.龍經(jīng)由問(wèn)敬的nPRS"甬田4V組無(wú)線電服務(wù))連接與用戶通信。MC服務(wù)器應(yīng)用程序組件1508為每一用戶生成機(jī)會(huì)計(jì)劃，并將計(jì)劃和方向集發(fā)送給用戶的便攜式計(jì)算機(jī)1510和智能電話1514。MC電話組件1516向用戶提供用于關(guān)于執(zhí)行該機(jī)會(huì)計(jì)劃的機(jī)會(huì)和方向的更新的界面。另外，MC電話組件1516經(jīng)由GPRS鏈路間歇地與MC服務(wù)器1506通信。在一個(gè)實(shí)現(xiàn)中，用戶使用在智能電話在附近時(shí)經(jīng)由藍(lán)牙協(xié)議來(lái)與智能電話1514自動(dòng)通信的獨(dú)立GPS(全球定位系統(tǒng))手持游標(biāo)器(puck)。圖16示出了用于MC系統(tǒng)中的移動(dòng)場(chǎng)景的機(jī)會(huì)規(guī)劃器系統(tǒng)1600的主要組件。目的地分析組件1602集中于査明運(yùn)動(dòng)中的用戶的目的地。用于標(biāo)識(shí)駕駛者的目的地的機(jī)制范圍從直接從用戶獲取目標(biāo)位置的子系統(tǒng)、到用于從先前目的地的范例庫(kù)中推斷即將到來(lái)的目的地的更復(fù)雜的系統(tǒng)。所公開(kāi)的MC規(guī)劃器系統(tǒng)1600允許用于査明目的地的三個(gè)選項(xiàng)。首先，該系統(tǒng)允許用戶通過(guò)例如在智能電話上點(diǎn)擊可滾動(dòng)地圖來(lái)指定當(dāng)前目的地。其次，該系統(tǒng)還允許用戶按照一天中的時(shí)間和一周中的天來(lái)定義默認(rèn)目的地。例如，用戶可以通過(guò)指定家和工作位置以及行進(jìn)應(yīng)被假定為通勤的時(shí)間跨度來(lái)描述在工作日來(lái)往于工作位置的日常通勤。第三，是獲得用戶日歷上的位置作為目標(biāo)目的地的選項(xiàng)。在另一實(shí)現(xiàn)中，提供了推斷目的地上的概率分布的推理。目標(biāo)和條件組件1604以目標(biāo)和目標(biāo)何時(shí)變得活動(dòng)的條件的表示為中心。系統(tǒng)1600包含產(chǎn)品和服務(wù)的本體論(ontology)。產(chǎn)品包括食品、汽油、消費(fèi)電子產(chǎn)品等等。服務(wù)包括諸如用餐、理發(fā)和換油等項(xiàng)目。系統(tǒng)用戶還可按照品牌名來(lái)指定特定商店或服務(wù)供應(yīng)商。目標(biāo)本體論隨著時(shí)間來(lái)構(gòu)造，以常見(jiàn)的示例開(kāi)始。對(duì)于每一目標(biāo)，允許用戶區(qū)域來(lái)指定關(guān)于指定有關(guān)目標(biāo)何時(shí)應(yīng)變得活動(dòng)的策略的短的、預(yù)定形式的先決條件。多個(gè)目標(biāo)在需要持續(xù)補(bǔ)充或滿足的項(xiàng)目類(lèi)中。例如，對(duì)于汽油，用戶可指定關(guān)于其汽車(chē)油箱中的剩余汽油量的閾值，低于該閾值，系統(tǒng)將開(kāi)始標(biāo)識(shí)尋找汽油的機(jī)會(huì)。用于汽油的基于畫(huà)面的策略允許用戶包括其油箱大小、每加侖的平均英里和剩余燃油。系統(tǒng)1600然后經(jīng)由觀察所駕駛的英里數(shù)來(lái)跟蹤燃油支出。對(duì)于諸如食品等經(jīng)常發(fā)生的購(gòu)買(mǎi)或諸如理發(fā)等經(jīng)常發(fā)生的服務(wù)，用戶提供每一購(gòu)買(mǎi)或服務(wù)接收之間的目標(biāo)持續(xù)時(shí)間。例如，用戶可以指定相鄰理發(fā)和接收上一次理發(fā)的日期之間的期望時(shí)間段。圖17示出了MC桌面組件1504上可用的目標(biāo)和條件指定工具1700。此處，系統(tǒng)示出了在選擇汽油時(shí)彈出的表單，從而允許用戶斷言何時(shí)應(yīng)加油。條件畫(huà)面1702隨著每一項(xiàng)目類(lèi)型而改變。畫(huà)面1706用于指定汽油先決條件并且顯示在目標(biāo)瀏覽器1704之下。圖16的地理空間(geospatial)搜索組件1606是標(biāo)識(shí)能滿足活動(dòng)目標(biāo)的位置并對(duì)其定范圍的子系統(tǒng)。在一個(gè)實(shí)現(xiàn)中，可采用微軟公司的MapPoint以使數(shù)據(jù)庫(kù)服務(wù)能標(biāo)識(shí)商店和服務(wù)的位置。該搜索組件1606獲得用戶的當(dāng)前位置和目標(biāo)目的地，計(jì)算到該目的地的高效路線，然后標(biāo)識(shí)在目標(biāo)滿足組件1608中存儲(chǔ)并購(gòu)買(mǎi)的能滿足活動(dòng)目標(biāo)的候選位置。為便于MC搜索的處理，可對(duì)機(jī)會(huì)處理用到用戶將采取的期望路徑上的點(diǎn)的最大容忍位置距離來(lái)限制位置數(shù)。作為突出MC體系結(jié)構(gòu)的操作的一個(gè)示例，該系統(tǒng)能夠訪問(wèn)西雅圖地區(qū)的所有加油站。獲得對(duì)汽油定價(jià)服務(wù)1610的附加訪問(wèn)。實(shí)時(shí)汽油定價(jià)服務(wù)1610包含每日更新的價(jià)格。圖18示出了按照例如大西雅圖地區(qū)的加油站的位置等位置的以目標(biāo)為中心的用品的表示的示例。圖19示出了對(duì)于相應(yīng)位置處的不同質(zhì)量燃油的最新汽油價(jià)格的覆蓋圖。規(guī)劃器1612試圖滿足活動(dòng)目標(biāo)并最小化從到主要的推斷或指定目的地的高效路徑轉(zhuǎn)向的成本。規(guī)劃器1612還執(zhí)行經(jīng)濟(jì)分析，試圖最小化滿足活動(dòng)目標(biāo)的期望成本。規(guī)劃器1612首先檢査用戶到其當(dāng)前主要目的地的高效路徑，以及活動(dòng)目標(biāo)和相關(guān)聯(lián)的候選位置，并對(duì)包括作為到目的地的路徑上的沿途停車(chē)點(diǎn)滿足目標(biāo)的位置的替換路徑執(zhí)行窮盡搜索。對(duì)于每一路徑，規(guī)劃器1612高速緩存該路徑、所滿足的目標(biāo)、在沿途停車(chē)點(diǎn)處可得的所需物品或服務(wù)的可用價(jià)格、安排駕駛者從當(dāng)前位置經(jīng)過(guò)所標(biāo)識(shí)的位置的路線的一組方向、以及對(duì)每一路線所需的總英里數(shù)和時(shí)間。在經(jīng)濟(jì)分析子系統(tǒng)161428內(nèi)，規(guī)劃器1612訪問(wèn)關(guān)于用戶的上下文敏感時(shí)間成本，并試圖基于附加的時(shí)間成本和運(yùn)輸成本來(lái)最小化用戶從到達(dá)主要目的地的最高效的路徑轉(zhuǎn)向的總成本(根據(jù)計(jì)劃分叉組件1616)。分叉的成本和好處的經(jīng)濟(jì)分析1614處于機(jī)會(huì)移動(dòng)規(guī)劃和商業(yè)的核心。圖20示出了描繪圖16的規(guī)劃器1612的操作的示意圖，其從左到右示出了到達(dá)主要目的地的最高效駕駛路線的標(biāo)識(shí)、能滿足活動(dòng)目標(biāo)的位置、以及對(duì)在到主要目的地的路上滿足一個(gè)或多個(gè)目標(biāo)的替換路徑的搜索。在生成最小成本建議時(shí)考慮對(duì)每一替換路線從原始行程分叉的成本。圖21示出了規(guī)劃器1612的分叉分析的一個(gè)示例性部分，其示出了滿足一目標(biāo)的更大候選空間的最初的高效路線以及三條替換路線。在這一情況下，機(jī)會(huì)2被標(biāo)識(shí)為對(duì)所有相關(guān)沿途停車(chē)點(diǎn)的搜索的最佳替換。關(guān)于對(duì)時(shí)間成本的直接評(píng)估，MC體系結(jié)構(gòu)提供了供用戶評(píng)估規(guī)劃器1612使用的時(shí)間成本的兩種手段以約會(huì)特性為中心的方法，以及更強(qiáng)大的機(jī)器學(xué)習(xí)方法。對(duì)于兩種方法，用戶首先評(píng)估默認(rèn)的后臺(tái)時(shí)間成本。對(duì)于這一后臺(tái)時(shí)間成本，用戶提供按照與增加以一天中的時(shí)間和一周中的天為條件的到目的地的行進(jìn)的持續(xù)時(shí)間相關(guān)聯(lián)的每小時(shí)美元的時(shí)間成本的直接評(píng)估。MC系統(tǒng)提供了7天乘24小時(shí)時(shí)間選項(xiàng)板，其允許用戶以高效的方式將時(shí)間帶標(biāo)識(shí)為與低、中或高遲到成本相關(guān)聯(lián)。用戶分配每小時(shí)美元的價(jià)值作為對(duì)三種事務(wù)狀態(tài)的每一種的時(shí)間成本。圖22示出了24/7時(shí)間成本評(píng)估選項(xiàng)板，其允許用戶按照一天中的時(shí)間和一周中的天來(lái)清除低、中和高后臺(tái)時(shí)間成本的區(qū)域，并將每小時(shí)美元率與每一狀態(tài)相關(guān)聯(lián)。除了默認(rèn)后臺(tái)時(shí)間，MC系統(tǒng)還評(píng)估當(dāng)會(huì)議在預(yù)設(shè)范圍內(nèi)時(shí)用戶的在線約會(huì)和筆記。在一個(gè)實(shí)現(xiàn)中，可以經(jīng)由MicrosoftExchange來(lái)評(píng)估在線約會(huì)?？梢笥脩舴峙溆糜跁?huì)議情形的兩個(gè)成本，并捕捉會(huì)議遲到的社會(huì)和協(xié)調(diào)成本?？稍试S用戶輸入遲到懲罰、表示用戶愿意支付多少來(lái)避免遲到的美元值、以及遲到費(fèi)，即其在遲到之后的每一分鐘的附加時(shí)間成本。除了考慮會(huì)議對(duì)比沒(méi)有會(huì)議的情形之外，MC系統(tǒng)還提供了用于按照日歷特性來(lái)分出會(huì)議的設(shè)施，從而允許用戶向不同種類(lèi)的會(huì)議分配不同的遲到懲罰和遲到費(fèi)。在評(píng)估了默認(rèn)和以會(huì)議為中心的時(shí)間成本和懲罰之后，MC桌面組件應(yīng)用程序?qū)凑諘r(shí)間的成本的數(shù)據(jù)庫(kù)上傳到MC服務(wù)器。MC服務(wù)器組件應(yīng)用程序使用這些成本在機(jī)會(huì)規(guī)劃期間進(jìn)行成本分析。關(guān)于學(xué)習(xí)用于時(shí)間成本的預(yù)測(cè)模型，這些模型可以向系統(tǒng)的推理引入更豐富的完善度，從而允許系統(tǒng)基于用戶在線日歷上的約會(huì)的狀態(tài)來(lái)自動(dòng)分配對(duì)不同事件遲到的成本。以下是這一模型的學(xué)習(xí)以及預(yù)期的遲到成本的計(jì)算，以及如何可將學(xué)習(xí)方法集成到MC系統(tǒng)中的簡(jiǎn)要描述。在機(jī)器學(xué)習(xí)工作中，可構(gòu)建用于基于包括用戶是否希望親自出席會(huì)議在內(nèi)的多種因素來(lái)推導(dǎo)以下各項(xiàng)的模型(l)會(huì)議與低、中、或高遲到成本相關(guān)聯(lián)的概率，以及(2)用戶日歷上的會(huì)議是有效最終期限的概率?？砷_(kāi)發(fā)日歷數(shù)據(jù)提取工具，用于預(yù)測(cè)與在不同類(lèi)型的會(huì)議期間中斷用戶相關(guān)聯(lián)的成本。日歷工具構(gòu)建包含來(lái)自用戶在線日歷的約會(huì)的按時(shí)間排序的列表的表單。該表單可包含與每一約會(huì)項(xiàng)相鄰的兩組單選按鈕。前兩個(gè)選擇允許用戶指示將在注意力焦點(diǎn)的會(huì)議的起始點(diǎn)認(rèn)為是有效最終期限是否有效，以及如果有效，會(huì)議是否應(yīng)與高、中或低遲到成本相關(guān)聯(lián)。圖23示出了從在線約會(huì)構(gòu)造的評(píng)估的一部分，其允許用戶約會(huì)的范例庫(kù)，這些約會(huì)被標(biāo)記來(lái)反映遲到成本，以及約會(huì)是否表示活動(dòng)最終期限。該范例庫(kù)在學(xué)習(xí)時(shí)間成本的預(yù)測(cè)模型時(shí)使用。給定所評(píng)估的加標(biāo)簽的約會(huì)的數(shù)據(jù)庫(kù)，可以通過(guò)對(duì)每一約會(huì)寫(xiě)出預(yù)測(cè)目標(biāo)(來(lái)自用戶的標(biāo)簽)，以及與每一約會(huì)相關(guān)聯(lián)的一組特性來(lái)準(zhǔn)備一訓(xùn)練集。特性可包括會(huì)議日期和時(shí)間、會(huì)議持續(xù)時(shí)間、來(lái)自主題和位置字段的串、關(guān)于組織者的信息、受邀者的數(shù)量和特性、用戶對(duì)在線邀請(qǐng)的響應(yīng)狀態(tài)、會(huì)議是否是經(jīng)常發(fā)生的會(huì)議、以及在用戶日歷上時(shí)間是被標(biāo)記為忙碌還是空閑。另外，可包括用戶的角色、用戶是會(huì)議的組織者還是作為必需或可任選出席者由另一組織者列出?？刹捎媚夸浄?wù)來(lái)識(shí)別并注釋用戶、組織者和其它出席者之間的組織關(guān)系。作為一個(gè)示例，系統(tǒng)識(shí)別組織者和出席者是平級(jí)、經(jīng)理還是直接報(bào)告。最后，標(biāo)記了在給定用戶數(shù)據(jù)庫(kù)中的其它會(huì)議的情況下出席者、組織者或位置是否"非典型"；即，標(biāo)識(shí)他們是否存在于訓(xùn)練集中的所有會(huì)議的少于預(yù)定的一小部分中。給定范例庫(kù)，桌面MC組件應(yīng)用程序采用貝葉斯結(jié)構(gòu)學(xué)習(xí)來(lái)構(gòu)建用于預(yù)測(cè)會(huì)話結(jié)果的貝葉斯網(wǎng)絡(luò)。系統(tǒng)通過(guò)對(duì)可行的概率依賴性模型執(zhí)行試探性搜索來(lái)構(gòu)造模型，該搜索由貝葉斯得分來(lái)引導(dǎo)以對(duì)候選模型排序。每一模型可以被表示為考慮中的隨機(jī)變量集的候選貝葉斯網(wǎng)絡(luò)，以及所提議的節(jié)點(diǎn)之間的有向弧的結(jié)構(gòu)。貝葉斯結(jié)構(gòu)搜索方法可以采用全局和局部搜索兩者。對(duì)于每一變量，該方法創(chuàng)建在每一葉處包含多項(xiàng)式分布的樹(shù)，其充分利用了局部結(jié)構(gòu)搜索方法。圖24示出了從標(biāo)記的約會(huì)的范例庫(kù)學(xué)習(xí)的貝葉斯網(wǎng)絡(luò)模型。該模型預(yù)測(cè)約會(huì)開(kāi)始時(shí)間是對(duì)于會(huì)議的真正最終期限的可能性，并用于預(yù)測(cè)與遲到相關(guān)聯(lián)的成本函數(shù)。個(gè)人是組織的成員，其依賴于其在線日歷來(lái)進(jìn)行約會(huì)。個(gè)人標(biāo)記在13個(gè)月的時(shí)間段上的約會(huì)，這是大約花費(fèi)個(gè)人45分鐘來(lái)完成的任務(wù)。采用范例庫(kù)的85%來(lái)訓(xùn)練該模型，并且對(duì)剩余的15%延續(xù)數(shù)據(jù)(holdoutdata)測(cè)試該模型的預(yù)測(cè)準(zhǔn)確性。用于最終期限與約會(huì)的開(kāi)始的關(guān)聯(lián)和延遲成本的目標(biāo)變量被加亮為加圈節(jié)點(diǎn)。下表示出了當(dāng)在延續(xù)集上測(cè)試時(shí)預(yù)測(cè)模型的分類(lèi)準(zhǔn)確性的一個(gè)示例。代表性邊緣模型的準(zhǔn)確性列在所學(xué)習(xí)的模型的準(zhǔn)確性之下。該表顯示了關(guān)于最終期限與日歷項(xiàng)相關(guān)聯(lián)的可能性以及會(huì)議的分布在低、中或高遲到成本類(lèi)中的概率的推斷的準(zhǔn)確性。<table>tableseeoriginaldocumentpage31</column></row><table>關(guān)于將時(shí)間成本集成到機(jī)會(huì)規(guī)劃中，以機(jī)會(huì)的方式將沿途停車(chē)點(diǎn)增加到預(yù)先存在的行程中會(huì)對(duì)總行程增加時(shí)間和燃油成本。對(duì)于解決后臺(tái)目標(biāo)的最優(yōu)選項(xiàng)的推斷依靠對(duì)每一替換計(jì)劃的附加成本的計(jì)算。在該簡(jiǎn)單的、非概率情況中，所招致的附加時(shí)間和英里連同對(duì)每一機(jī)會(huì)計(jì)劃的最高效路徑的分叉一起考慮。該成本被稱為與每一候選計(jì)劃相關(guān)聯(lián)的分叉成本(CD)。MC系統(tǒng)使得取決于用戶選擇和對(duì)直接評(píng)估的投入對(duì)比機(jī)器學(xué)習(xí)的兩種不同分叉分析可用。第一種較簡(jiǎn)單的分析是對(duì)分叉成本的確定性分析。分別使用W和^來(lái)表示后臺(tái)、非約會(huì)情形和特殊約會(huì)上下文。對(duì)于以上評(píng)估的默認(rèn)后臺(tái)成本，《^指一天中的時(shí)間和一周中的天。注意，除了一天中的時(shí)間和一周中的天之外，該默認(rèn)成本可被擴(kuò)展為取決于用戶的總體上下文^的多個(gè)方面。然而，這會(huì)增加評(píng)估的復(fù)雜性。使用A"來(lái)指與計(jì)劃相關(guān)聯(lián)的附加英里，并使用M來(lái)指除了對(duì)在適當(dāng)位置處執(zhí)行目標(biāo)一次所需的時(shí)間的估算之外，由于包括了達(dá)到持續(xù)目標(biāo)的一個(gè)或多個(gè)機(jī)會(huì)沿途停車(chē)點(diǎn)而導(dǎo)致的行程的附加時(shí)間。附加時(shí)間^被分解成在會(huì)議開(kāi)始之前的時(shí)間,，以及在會(huì)議開(kāi)始之后的、可能是相關(guān)最終期限的時(shí)間^。在確定性分叉成本計(jì)算中，用戶日歷上的約會(huì)與最終期限相關(guān)聯(lián)并且被確定性地映射到與函數(shù)特性相關(guān)聯(lián)的成本函數(shù)。對(duì)于其中用于執(zhí)行經(jīng)修改的行進(jìn)計(jì)劃的時(shí)間導(dǎo)致錯(cuò)過(guò)了會(huì)議的開(kāi)始的情況，成本是在最終期限之前所招致的后臺(tái)時(shí)間成本cos6/)、遲到懲罰C%5°,f>0)、以及捕捉了因約會(huì)遲到而增加的成本的增加的遲到成本C(f/)之和。還可以考慮與從到達(dá)主要目的地的高效路徑分叉相關(guān)聯(lián)的附加運(yùn)輸成本(燃油和車(chē)輛的磨損)C'。該運(yùn)輸成本C化A力是與每一分叉相關(guān)聯(lián)的英里改變AJ的函數(shù)。由此，分叉成本為，CD=C7(M)+C(S6/)+C^S，，,)+C^(Sf,f。)其中5f指的是其成本上下文(低、中和高)為活動(dòng)的特定約會(huì)。在對(duì)時(shí)間成本的更精密的分析中，MC系統(tǒng)可以利用來(lái)自預(yù)測(cè)的模型(以上描述)的推斷來(lái)生成從到目的地的理想路線分叉的成本。從上可以獲得(1)在不同情形中所評(píng)估的后臺(tái)默認(rèn)時(shí)間成本，(2)基于即將到來(lái)的會(huì)議的特性來(lái)自概率模型的推斷，該概率模型提供了即將到來(lái)的會(huì)議的開(kāi)始時(shí)間作為最終期限用戶相關(guān)的可能性，以及(3)關(guān)于作為遲到的函數(shù)的錯(cuò)過(guò)最終期限的成本的概率分布的推斷。這些量可用于計(jì)算與通過(guò)考慮與最終期限相關(guān)和不相關(guān)情形相關(guān)聯(lián)的成本并將兩種情形組合在一起且按照相關(guān)性的可能性及其補(bǔ)數(shù)來(lái)加權(quán)而增加到行程的任意時(shí)間和/或距離量相關(guān)聯(lián)的期望分叉成本(ecd)。關(guān)系p(aie)是關(guān)于約會(huì)a的最終期限以證據(jù)e為條件而相關(guān)的概率，e是即將到來(lái)的約會(huì)^的一組特性。一最終期限不相關(guān)的概率是補(bǔ)數(shù)l-p(aie)。對(duì)于其中最終期限不相關(guān)的情況，時(shí)間成本僅是基于默認(rèn)上下文或情形的后臺(tái)默認(rèn)成本C(^，A/)。對(duì)于其中最終期限活動(dòng)的情況，使用在最終期限之前招致的后臺(tái)時(shí)間成本C(W，。、遲到懲罰C%S°,fX))以及捕捉了因約會(huì)遲到而增加的成本的增長(zhǎng)的遲到成本c(f,O。mc系統(tǒng)可能不確定與任何約會(huì)相關(guān)聯(lián)的成本函數(shù)，因此該系統(tǒng)通過(guò)對(duì)由預(yù)測(cè)模型推斷的時(shí)間成本函數(shù)的概率分布求和來(lái)計(jì)算期望值。根據(jù)這些得出結(jié)論，將約會(huì)和非約會(huì)情形的影響按照適當(dāng)?shù)目赡苄詠?lái)加權(quán)，并添加運(yùn)輸成本，對(duì)每一替換路線計(jì)算ecd為，+p(ji￡)(￡w;i，o+cp(《，f。))+c(A一))其中p(&"l五)是每一約會(huì)成本上下文(低、中和高)活動(dòng)的概率。所有這些量在使一概率模型對(duì)系統(tǒng)可用時(shí)可用。本節(jié)中描述的分叉成本用于標(biāo)識(shí)mc原型中的最佳機(jī)會(huì)計(jì)劃?，F(xiàn)在轉(zhuǎn)向總結(jié)用于為機(jī)會(huì)汽油購(gòu)買(mǎi)實(shí)現(xiàn)的端對(duì)端應(yīng)用的原型系統(tǒng)的操作的狀態(tài)。mc系統(tǒng)可被擴(kuò)展到其它商品和資源，包括諸如暫停區(qū)、停車(chē)場(chǎng)等非零售機(jī)會(huì)。對(duì)于汽油應(yīng)用，如上所述mc服務(wù)器應(yīng)用程序經(jīng)由gprs聯(lián)系智能mc電話組件，后者進(jìn)而經(jīng)由在用戶攜帶智能電話進(jìn)入其汽車(chē)時(shí)自動(dòng)建立的藍(lán)牙連接來(lái)與gps手持游標(biāo)器通信。智能電話間歇地將用戶的位置以及用戶行進(jìn)的距離傳送到mc服務(wù)器。mc電話組件允許用戶在用戶的油箱加滿時(shí)向服務(wù)器發(fā)回信號(hào)。與對(duì)汽車(chē)中剩余的汽油量的估算(基于用戶早先對(duì)預(yù)期的每加侖英里數(shù)的指定)相關(guān)的這一信息用于向服務(wù)器標(biāo)識(shí)何時(shí)開(kāi)始計(jì)劃幫助用戶購(gòu)買(mǎi)燃油。該系統(tǒng)在滿足用戶指定的先決條件，且對(duì)用戶油箱中的剩余燃油量的估算跌至閾值之下時(shí)開(kāi)始機(jī)會(huì)性地計(jì)劃汽油購(gòu)買(mǎi)。當(dāng)MC系統(tǒng)開(kāi)始工作以滿足標(biāo)識(shí)購(gòu)買(mǎi)汽油的最佳位置的目標(biāo)時(shí)，該系統(tǒng)在服務(wù)器上例如每隔IO分鐘執(zhí)行一分析周期。在每一周期中，該系統(tǒng)標(biāo)識(shí)駕駛者的位置并猜測(cè)駕駛者的目的地。關(guān)于駕駛者的目的地，一種實(shí)現(xiàn)假設(shè)在工作日，在輸入上午小時(shí)跨度之間的從家出發(fā)的駕駛是到用戶的主要工作地點(diǎn)的行程，并且在下午小時(shí)跨度期間從辦公室出發(fā)的駕駛是回家的行程。在該天中，系統(tǒng)可被指示假定在約會(huì)中所編碼的位置是用戶的目的地。然而，該假設(shè)可能是很差假設(shè)。用戶還可拿出西雅圖地區(qū)的地圖并且只需滾動(dòng)該地圖并在當(dāng)前目的地上點(diǎn)擊。這在旨在后臺(tái)工作的系統(tǒng)中可能不是令人滿意的。因此，系統(tǒng)中的目的地推斷可被擴(kuò)展成做出關(guān)于用戶的目的地的智能推斷。當(dāng)規(guī)劃為活動(dòng)的時(shí)候，MC服務(wù)器組件訪問(wèn)用戶對(duì)用于默認(rèn)時(shí)間段和用于約會(huì)的時(shí)間成本的評(píng)估。該系統(tǒng)還訪問(wèn)用戶的即將到來(lái)的約會(huì)的數(shù)據(jù)庫(kù)，并檢査約會(huì)特性。它然后如上所述，取決于用戶是否調(diào)用了更豐富的分析，使用關(guān)于早先標(biāo)記了約會(huì)列表的CD或ECD的等式的任一個(gè)來(lái)計(jì)算時(shí)間成本。對(duì)于機(jī)會(huì)規(guī)劃的每一周期，MC服務(wù)器組件(或應(yīng)用程序)首先使用路線規(guī)劃應(yīng)用程序來(lái)計(jì)算從用戶的當(dāng)前位置到假定的目的地的理想路徑。該應(yīng)用程序然后標(biāo)識(shí)大西雅圖地區(qū)內(nèi)的所有加油站，并載入其當(dāng)前汽油價(jià)格。該系統(tǒng)窮盡地搜索由從當(dāng)前位置開(kāi)始到目的地、并通過(guò)作為新沿途停車(chē)點(diǎn)的每一候選加油站的最大效率行程組成的新行程。當(dāng)縮放服務(wù)以供更大量的人使用時(shí)，可利用試探來(lái)限制搜索。這一試探包括限制離到主要目的地的高效路徑上的點(diǎn)為最大指定距離的候選沿途停車(chē)點(diǎn)。對(duì)于每一潛在計(jì)劃，計(jì)算經(jīng)修改的行程所需的總英里和時(shí)間估算。對(duì)于每一候選路線和沿途停車(chē)點(diǎn)，通過(guò)考慮與新行程和原始行程相關(guān)聯(lián)的英里和時(shí)間的差異，以及對(duì)停止和加油所需的時(shí)間所假設(shè)的成本，來(lái)計(jì)算關(guān)于新路線的英里和時(shí)間分叉。為每一候選行程計(jì)算分叉成本的總美元值。將該成本增加到被計(jì)算為加滿駕駛者的油箱所需的汽油價(jià)格和加侖數(shù)的預(yù)期購(gòu)買(mǎi)成本。MC系統(tǒng)然后從低凈成本到更高的成本來(lái)區(qū)分替換路線的優(yōu)先級(jí)，并將前五個(gè)候選路線連同關(guān)于每一候選路線和其各自的逐個(gè)轉(zhuǎn)彎的方向的概括信息一起發(fā)送給MC電話組件(或應(yīng)用程序)。用戶可以接受選項(xiàng)，關(guān)閉對(duì)當(dāng)前駕駛的汽油分析。該方向使用戶從經(jīng)過(guò)沿途停車(chē)點(diǎn)的當(dāng)前路徑分叉然后回到最終目的地。駕駛者可以設(shè)置更改策略來(lái)將智能電話上關(guān)于機(jī)會(huì)的通知限制為從每行程一次到幾次。策略還允許指定任何兩次更改之間的最小時(shí)間量。圖25和26示出了MC規(guī)劃系統(tǒng)如何能展示其推理。圖25示出了示例性MC桌面應(yīng)用程序的控制臺(tái)視圖和系統(tǒng)推論的屏幕截圖。該搜索以分析模式運(yùn)行，從而示出了對(duì)關(guān)于機(jī)會(huì)性地購(gòu)買(mǎi)汽油的目標(biāo)、經(jīng)過(guò)不同沿途停車(chē)點(diǎn)的替換路線的搜索的結(jié)果。對(duì)從到主要目的地的最佳路線分叉的總成本的經(jīng)濟(jì)分析顯示在該屏幕頂部的直方圖中。該系統(tǒng)示出了候選機(jī)會(huì)計(jì)劃。分叉分析和凈成本的概要顯示在屏幕頂部。圖26通過(guò)示出其所探査的用于購(gòu)買(mǎi)汽油的原始高效路線和幾條機(jī)會(huì)路線來(lái)示出MC系統(tǒng)關(guān)于停車(chē)加油的最佳地點(diǎn)的考慮的一部分。顯示了滿足獲得汽油的目標(biāo)的三條替換路線。為每一機(jī)會(huì)計(jì)劃顯示的替換路線包括駕駛方向，以及基于當(dāng)前上下文中對(duì)于該用戶的附加距離、燃油和時(shí)間成本對(duì)每一機(jī)會(huì)計(jì)劃中表示的目標(biāo)滿意度和分叉的概要經(jīng)濟(jì)分析。一旦加滿，用戶可告知MC服務(wù)器油箱已加滿。然而，替換地，MC系統(tǒng)可以觀察到駕駛者在建議的加油站暫停了多于閾值時(shí)間段(例如，7分鐘)，作為用戶在該站已經(jīng)加滿了油箱的確認(rèn)。用戶已經(jīng)加滿其油箱的信號(hào)關(guān)閉關(guān)于對(duì)汽油的機(jī)會(huì)搜索的先決條件。MC系統(tǒng)然后回退到僅僅監(jiān)視總行進(jìn)的英里數(shù)，并更新其對(duì)剩余燃油量的估算。MC規(guī)劃系統(tǒng)允許工程師步進(jìn)通過(guò)其搜索結(jié)果。該系統(tǒng)顯示了原始路線，以及從最低成本到最高成本候選路線排序的用于購(gòu)買(mǎi)汽油的候選路線和位置。圖27示出了由智能電話的MC電話應(yīng)用程序生成的通知顯示以及關(guān)于修改的路線的方向視圖。它是關(guān)于機(jī)會(huì)加油的最佳候選的警告的智能電話視圖。顯示假設(shè)的主要目的地，在這一情況下在傍晚從工作地點(diǎn)到家的通勤期間顯示。圖28示出了智能電話的MC電話組件，其顯示了基于成本最小化到最佳加油位置然后到主要目的地的方向。作為一般的概述，MC系統(tǒng)聚焦于標(biāo)識(shí)用于構(gòu)建機(jī)會(huì)規(guī)劃系統(tǒng)的挑戰(zhàn)和機(jī)會(huì)，該機(jī)會(huì)規(guī)劃系統(tǒng)連續(xù)地工作以解決由人們所編碼的短期和長(zhǎng)期目標(biāo)，并且計(jì)算如何可對(duì)正在發(fā)生的行進(jìn)和工作連續(xù)地解決這些目標(biāo)。MC系統(tǒng)可以用以下附加擴(kuò)展來(lái)操作(l)潛在地使用解決組合爆炸的現(xiàn)代規(guī)劃技術(shù)，捆綁機(jī)會(huì)與對(duì)多個(gè)目標(biāo)的同時(shí)搜索；(2)通過(guò)考慮駕駛者目的地的概率分布，集成目的地預(yù)測(cè)服務(wù)和方法推廣；(3)移至對(duì)機(jī)會(huì)的完全成本效益分析，包括開(kāi)發(fā)隨時(shí)間學(xué)習(xí)來(lái)識(shí)別特殊優(yōu)惠和異常低價(jià)的能力；以及(4)開(kāi)發(fā)允許零售商向移動(dòng)人群發(fā)出特殊時(shí)間限制價(jià)格并直接與人們的機(jī)會(huì)規(guī)劃器通信的時(shí)間關(guān)鍵定價(jià)系統(tǒng)。如在本申請(qǐng)中所使用的，術(shù)語(yǔ)"組件"和"系統(tǒng)"旨在表示計(jì)算機(jī)相關(guān)的實(shí)體，它可以是硬件、硬件和軟件的結(jié)合、軟件、或者執(zhí)行中的軟件。例如，組件可以是但不限于在處理器上運(yùn)行的進(jìn)程、處理器、硬盤(pán)驅(qū)動(dòng)器、多個(gè)存儲(chǔ)驅(qū)動(dòng)器(光和/或磁存儲(chǔ)介質(zhì))、對(duì)象、可執(zhí)行代碼、執(zhí)行的線程、程序、和/或計(jì)算機(jī)。作為說(shuō)明，運(yùn)行在服務(wù)器上的應(yīng)用程序和服務(wù)器都可以是組件。一個(gè)或多個(gè)組件可以駐留在進(jìn)程和/或執(zhí)行的線程內(nèi)，且組件可以位于一臺(tái)計(jì)算機(jī)內(nèi)上/或分布在兩臺(tái)或更多的計(jì)算機(jī)之間?，F(xiàn)在參見(jiàn)圖29，示出了可用于執(zhí)行所公開(kāi)的上下文敏感提醒和服務(wù)促進(jìn)器體系結(jié)構(gòu)的計(jì)算機(jī)的框圖。為了提供用于其各方面的附加上下文，圖29及以下討論旨在提供對(duì)其中可實(shí)現(xiàn)本發(fā)明的各方面的合適的計(jì)算環(huán)境2900的簡(jiǎn)要概括描述。盡管以上描述是在可在一個(gè)或多個(gè)計(jì)算機(jī)上運(yùn)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中進(jìn)行，但是本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到，本發(fā)明也可結(jié)合其它程序模塊和/或作為硬件和軟件的組合來(lái)實(shí)現(xiàn)。一般而言，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類(lèi)型的例程、程序、組件、數(shù)據(jù)結(jié)構(gòu)等等。此外，本領(lǐng)域的技術(shù)人員可以理解，本發(fā)明的方法可用其它計(jì)算機(jī)系統(tǒng)配置來(lái)實(shí)施，包括單處理器或多處理器計(jì)算機(jī)系統(tǒng)、小型機(jī)、大型計(jì)算機(jī)、以及個(gè)人計(jì)算機(jī)、手持式計(jì)算設(shè)備、基于微處理器的或可編程消費(fèi)電子產(chǎn)品等，其每一個(gè)都可操作上耦合到一個(gè)或多個(gè)相關(guān)聯(lián)的設(shè)備。所示的本發(fā)明的各方面也可在分布式計(jì)算環(huán)境中實(shí)施，其中某些任務(wù)由通過(guò)通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行。在分布式計(jì)算環(huán)境中，程序模塊可以位于本地和遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備中。計(jì)算機(jī)通常包括各種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是可由計(jì)算機(jī)36訪問(wèn)的任何可用介質(zhì)，且包括易失性和非易失性介質(zhì)、可移動(dòng)和不可移動(dòng)介質(zhì)。作為示例，而非限制，計(jì)算機(jī)可讀介質(zhì)可以包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括以用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)之類(lèi)的信息的任意方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于，RAM、ROM、EEPROM、閃存或其它存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字視頻盤(pán)(DVD)或其它光盤(pán)存儲(chǔ)、磁盒、磁帶、磁盤(pán)存儲(chǔ)或其它磁存儲(chǔ)設(shè)備、或可以用來(lái)儲(chǔ)存所期望的信息并可由計(jì)算機(jī)訪問(wèn)的任一其它介質(zhì)。再次參考圖29，用于實(shí)現(xiàn)各方面的示例性環(huán)境2900包括計(jì)算機(jī)2902，計(jì)算機(jī)2902包括處理單元2卯4、系統(tǒng)存儲(chǔ)器2906和系統(tǒng)總線2908。系統(tǒng)總線2908將包括但不限于系統(tǒng)存儲(chǔ)器2906的系統(tǒng)組件耦合到處理單元2904。處理單元2904可以是各種市場(chǎng)上可購(gòu)買(mǎi)到的處理器中的任意一種。雙微處理器和其它多處理器體系結(jié)構(gòu)也可用作處理單元2卯4。系統(tǒng)總線2908可以是若干種總線結(jié)構(gòu)中的任一種，這些總線結(jié)構(gòu)還可互連到存儲(chǔ)器總線(帶有或沒(méi)有存儲(chǔ)器控制器)、外圍總線、以及使用各類(lèi)市場(chǎng)上可購(gòu)買(mǎi)到的總線體系結(jié)構(gòu)中的任一種的局部總線。系統(tǒng)存儲(chǔ)器2906包括只讀存儲(chǔ)器(ROM)2910和隨機(jī)存取存儲(chǔ)器(RAM)2912?；据斎?輸出系統(tǒng)(BIOS)儲(chǔ)存在諸如ROM、EPROM、EEPROM等非易失性存儲(chǔ)器2910中，其中BIOS包含幫助諸如在啟動(dòng)期間在計(jì)算機(jī)2卯2內(nèi)的元件之間傳輸信息的基本例程。RAM2912還可包括諸如靜態(tài)RAM等高速RAM用于高速緩存數(shù)據(jù)。計(jì)算機(jī)2902還包括內(nèi)置硬盤(pán)驅(qū)動(dòng)器(HDD)2914(例如，EIDE、SATA)，該內(nèi)置硬盤(pán)驅(qū)動(dòng)器2914還可被配置成在合適的機(jī)殼(未示出)中外部使用；磁軟盤(pán)驅(qū)動(dòng)器(FDD)2916(例如，從可移動(dòng)磁盤(pán)2918中讀取或向其寫(xiě)入)；以及光盤(pán)驅(qū)動(dòng)器2920(例如，從CD-ROM盤(pán)2922中讀取，或從諸如DVD等其它高容量光學(xué)介質(zhì)中讀取或向其寫(xiě)入)。硬盤(pán)驅(qū)動(dòng)器2914、磁盤(pán)驅(qū)動(dòng)器2916和光盤(pán)驅(qū)動(dòng)器2920可分別通過(guò)硬盤(pán)驅(qū)動(dòng)器接口2924、磁盤(pán)驅(qū)動(dòng)器接口2926和光盤(pán)驅(qū)動(dòng)器接口2928連接到系統(tǒng)總線2908。用于外置驅(qū)動(dòng)器實(shí)現(xiàn)的接口2924包括通用串行總線(USB)和IEEE1394接口技術(shù)中的至少一種或兩者。其它外部驅(qū)動(dòng)器連接技術(shù)在本發(fā)明所考慮的范圍之內(nèi)。驅(qū)動(dòng)器及其相關(guān)聯(lián)的計(jì)算機(jī)可讀介質(zhì)提供了對(duì)數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)可執(zhí)行指令等的非易失性存儲(chǔ)。對(duì)于計(jì)算機(jī)2902，驅(qū)動(dòng)器和介質(zhì)容納適當(dāng)?shù)臄?shù)字格式的任何數(shù)據(jù)的存儲(chǔ)。盡管以上對(duì)計(jì)算機(jī)可讀介質(zhì)的描述涉及HDD、可移動(dòng)磁盤(pán)以及諸如CD或DVD等可移動(dòng)光學(xué)介質(zhì)，但是本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，示例性操作環(huán)境中也可使用可由計(jì)算機(jī)讀取的任何其它類(lèi)型的介質(zhì)，諸如zip驅(qū)動(dòng)器、磁帶盒、閃存卡、盒式磁帶等等，并且任何這樣的介質(zhì)可包含用于執(zhí)行所公開(kāi)的發(fā)明的方法的計(jì)算機(jī)可執(zhí)行指令。多個(gè)程序模塊可儲(chǔ)存在驅(qū)動(dòng)器和RAM2912中，包括操作系統(tǒng)2930、一個(gè)或多個(gè)應(yīng)用程序2932、其它程序模塊2934和程序數(shù)據(jù)2936。所有或部分操作系統(tǒng)、應(yīng)用程序、模塊和/或數(shù)據(jù)也可被高速緩存在RAM2912中。應(yīng)該明白，本發(fā)明可以用各種市場(chǎng)上可購(gòu)得的操作系統(tǒng)或操作系統(tǒng)的組合來(lái)實(shí)施。用戶可以通過(guò)一個(gè)或多個(gè)有線/無(wú)線輸入設(shè)備，例如鍵盤(pán)2938和諸如鼠標(biāo)2940等定點(diǎn)設(shè)備將命令和信息輸入到計(jì)算機(jī)2902中。其它輸入設(shè)備(未示出)可包括話筒、IR遙控器、操縱桿、游戲手柄、指示筆、觸摸屏等等。這些和其它輸入設(shè)備通常通過(guò)耦合到系統(tǒng)總線2908的輸入設(shè)備接口2942連接到處理單元2904，但也可通過(guò)其它接口連接，如并行端口、IEEE1394串行端口、游戲端口、USB端口、IR接口等等。監(jiān)視器2944或其它類(lèi)型的顯示設(shè)備也經(jīng)由接口，諸如視頻適配器2946連接至系統(tǒng)總線2908。除了監(jiān)視器2944之外，計(jì)算機(jī)通常包括諸如揚(yáng)聲器和打印機(jī)等的其它外圍輸出設(shè)備(未示出)。計(jì)算機(jī)2902可使用經(jīng)由有線和/或無(wú)線通信至一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)，諸如遠(yuǎn)程計(jì)算機(jī)2948的邏輯連接在網(wǎng)絡(luò)化環(huán)境中操作。遠(yuǎn)程計(jì)算機(jī)2948可以是工作站、服務(wù)器計(jì)算機(jī)、路由器、個(gè)人計(jì)算機(jī)、便攜式計(jì)算機(jī)、基于微處理器的娛樂(lè)設(shè)備、對(duì)等設(shè)備或其它常見(jiàn)的網(wǎng)絡(luò)節(jié)點(diǎn)，并且通常包括以上相對(duì)于計(jì)算機(jī)2卯2描述的許多或所有元件，盡管為簡(jiǎn)明起見(jiàn)僅示出了存儲(chǔ)器/存儲(chǔ)設(shè)備2950。所描繪的邏輯連接包括到局域網(wǎng)(LAN)2952和/或例如廣域網(wǎng)(WAN)2954等更大的網(wǎng)絡(luò)的有線/無(wú)線連接。這一LAN和WAN聯(lián)網(wǎng)環(huán)境常見(jiàn)于辦公室和公司，并且方便了諸如內(nèi)聯(lián)網(wǎng)等企業(yè)范圍計(jì)算機(jī)網(wǎng)絡(luò)，所有這些都可連接到例如因特網(wǎng)等全球通信網(wǎng)絡(luò)。當(dāng)在LAN網(wǎng)絡(luò)環(huán)境中使用時(shí)，計(jì)算機(jī)2902通過(guò)有線和/或無(wú)線通信網(wǎng)絡(luò)接口或適配器2956連接到局域網(wǎng)2952。適配器2956可以方便到LAN2952的有線或無(wú)線通信，并且還可包括其上設(shè)置的用于與無(wú)線適配器2956通信的無(wú)線接入點(diǎn)。當(dāng)在WAN網(wǎng)絡(luò)環(huán)境中使用時(shí)，計(jì)算機(jī)2902可包括調(diào)制解調(diào)器2958，或連接到WAN2954上的通信服務(wù)器，或具有用于通過(guò)WAN2954，諸如通過(guò)因特網(wǎng)建立通信的其它裝置?；?yàn)閮?nèi)置或?yàn)橥庵靡约坝芯€或無(wú)線設(shè)備的調(diào)制解調(diào)器2958經(jīng)由串行端口接口2942連接到系統(tǒng)總線2908。在網(wǎng)絡(luò)化環(huán)境中，相對(duì)于計(jì)算機(jī)2902所描述的程序模塊或其部分可以存儲(chǔ)在遠(yuǎn)程存儲(chǔ)器/存儲(chǔ)設(shè)備2950中。應(yīng)該理解，所示網(wǎng)絡(luò)連接是示例性的，并且可以使用在計(jì)算機(jī)之間建立通信鏈路的其它手段。計(jì)算機(jī)2902可用于與操作上設(shè)置在無(wú)線通信中的任何無(wú)線設(shè)備或?qū)嶓w通信，這些設(shè)備或?qū)嶓w例如有打印機(jī)、掃描儀、臺(tái)式和/或便攜式計(jì)算機(jī)、便攜式數(shù)據(jù)助理、通信衛(wèi)星、與無(wú)線可檢測(cè)標(biāo)簽相關(guān)聯(lián)的任何一個(gè)設(shè)備或位置(例如，公用電話亭、報(bào)亭、休息室)以及電話。這至少包括Wi-Fi和藍(lán)牙TM無(wú)線技術(shù)。由此，通信可以如對(duì)于常規(guī)網(wǎng)絡(luò)那樣是預(yù)定義結(jié)構(gòu)，或者僅僅是至少兩個(gè)設(shè)備之間的自組織(adhoc)通信。Wi-Fi，即無(wú)線保真，允許從家里沙發(fā)、酒店房間的床上或工作的會(huì)議室連接到因特網(wǎng)而不需要線纜。Wi-Fi是一種類(lèi)似蜂窩電話中使用的無(wú)線技術(shù)，它使得諸如計(jì)算機(jī)等設(shè)備能夠在室內(nèi)和室外，在基站范圍內(nèi)的任何地方發(fā)送和接收數(shù)據(jù)。Wi-Fi網(wǎng)絡(luò)使用稱為IEEE802.11x(a、b、g等等)的無(wú)線電技術(shù)來(lái)提供安全、可靠、快速的無(wú)線連接。Wi-Fi網(wǎng)絡(luò)可用于將計(jì)算機(jī)彼此連接、連接到因特網(wǎng)以及連接到有線網(wǎng)絡(luò)(使用IEEE802.3或以太網(wǎng))。Wi-Fi網(wǎng)絡(luò)可在非特許的2.4和5GHz無(wú)線電波段中操作。IEEE802.11—般應(yīng)用于無(wú)線WAN,并使用跳頻擴(kuò)譜(FHSS)或直接序列擴(kuò)譜(DSSS)中的任一種在2.4GHz的波段中提供1或2Mbps的傳輸。IEEE802.11a是應(yīng)用于無(wú)線LAN，并在5GHz波段中提供高達(dá)54Mbps的IEEE802.11的擴(kuò)展。IEEE802.11a使用正交頻分多路復(fù)用(OFDM)編碼方案而非FHSS或DSSS。IEEE802.1lb(也被稱為802.11高速DSSS或Wi-Fi)是應(yīng)用于無(wú)線LAN并在2.4GHz波段中提供11Mbps傳輸(帶有向5.5、2和lMbps的回退)的802.11的擴(kuò)展。IEEE802.1lg應(yīng)用于無(wú)線LAN,并在2.4GHz波段中提供20+的Mbps。產(chǎn)品可包括一個(gè)以上的波段(例如，雙波段)，因此網(wǎng)絡(luò)可提供類(lèi)似于在許多辦公室中使用的基本10BaseT有線以太網(wǎng)網(wǎng)絡(luò)的真實(shí)性能。現(xiàn)在參考圖30，示出了根據(jù)另一方面的可用于支持上下文敏感提醒和服務(wù)促進(jìn)器體系結(jié)構(gòu)的示例性計(jì)算環(huán)境3000的示意框圖。系統(tǒng)3000包括一個(gè)或多個(gè)客戶機(jī)3002?？蛻魴C(jī)3002可以是硬件和/或軟件(例如，線程、進(jìn)程、計(jì)算設(shè)備)?？蛻魴C(jī)3002可例如使用通過(guò)本發(fā)明而容納cookie和/或相關(guān)聯(lián)的上下文信息。系統(tǒng)3000還包括一個(gè)或多個(gè)服務(wù)器3004。服務(wù)器3004也可以是硬件和/或軟件(例如，線程、進(jìn)程、計(jì)算設(shè)備)。服務(wù)器3004可以例如通過(guò)使用本發(fā)明來(lái)容納線程以執(zhí)行變換。在客戶機(jī)3002和服務(wù)器3004之間的一種可能的通信能夠以適合在兩個(gè)或多個(gè)計(jì)算機(jī)進(jìn)程之間傳輸?shù)臄?shù)據(jù)分組的形式進(jìn)行。數(shù)據(jù)分組可包括例如cookie和/或相關(guān)聯(lián)的上下文信息。系統(tǒng)3000包括可以用來(lái)使(諸)客戶機(jī)3006和(諸)服務(wù)器3002之間通信更容易的通信框架3004(例如，諸如因特網(wǎng)等全球通信網(wǎng)絡(luò))。通信可經(jīng)由有線(包括光纖)和/或無(wú)線技術(shù)來(lái)促進(jìn)。(諸)客戶機(jī)3002操作上被連接到可以用來(lái)存儲(chǔ)對(duì)(諸)客戶機(jī)3002本地的信息(例如，cookie和/或相關(guān)聯(lián)的上下文信息)的一個(gè)或多個(gè)客戶機(jī)數(shù)據(jù)存儲(chǔ)3008。同樣地，服務(wù)器3004可在操作上連接到可以用來(lái)存儲(chǔ)對(duì)服務(wù)器3004本地的信息的一個(gè)或多個(gè)服務(wù)器數(shù)據(jù)存儲(chǔ)3010。上面描述的包括所公開(kāi)的本發(fā)明的示例。當(dāng)然，描述每一個(gè)可以想到的組件和/或方法的組合是不可能的，但本領(lǐng)域內(nèi)的普通技術(shù)人員應(yīng)該認(rèn)識(shí)到，許多其他組合和排列都是可能的。因此，本發(fā)明旨在涵蓋所有這些落入所附權(quán)利要求書(shū)的精神和范圍內(nèi)的更改、修改和變化。此外，就在說(shuō)明書(shū)或權(quán)利要求書(shū)中使用術(shù)語(yǔ)"包括"而言，這一術(shù)語(yǔ)旨在以與術(shù)語(yǔ)"包含"在被用作權(quán)利要求書(shū)中的過(guò)渡詞時(shí)所解釋的"包含"相似的方式為包含性的。權(quán)利要求1.一種用于檢測(cè)和服務(wù)需求的計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng)，包括便于確定實(shí)體的需求的需求組件(102)；以及基于所述實(shí)體的上下文來(lái)確定與所述需求相關(guān)聯(lián)的成本效益數(shù)據(jù)的分析組件(104)。2.如權(quán)利要求1所述的系統(tǒng)，其特征在于，還包括確定所述實(shí)體的上下文的上下文組件。3.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述需求組件便于確定用戶的需求，其中所述需求是商用物品。4.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述需求組件對(duì)所述需求進(jìn)行傳感和推斷中的至少一種。5.如權(quán)利要求1所述的系統(tǒng)，其特征在于，由所述分析組件計(jì)算的所述成本效益數(shù)據(jù)包括與到提供滿足所述需求的產(chǎn)品和服務(wù)中的至少一個(gè)的位置的多條路線相關(guān)的距離信息。6.如權(quán)利要求1所述的系統(tǒng)，其特征在于，還包括用于將與所述需求相關(guān)的信息傳送給廠商的通信組件。7.如權(quán)利要求1所述的系統(tǒng)，其特征在于，還包括用于過(guò)濾與滿足所述實(shí)體的需求相關(guān)聯(lián)的信息的偏好組件，所述實(shí)體是用戶。8.—種用于提供機(jī)會(huì)提醒的計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng)，包括確定實(shí)體的上下文的上下文組件(402);以及采用概率模型來(lái)至少部分地基于所述上下文確定是否向所述實(shí)體提供提醒的指示組件(404)。9.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述指示組件還包括通過(guò)評(píng)估事實(shí)k在給定上下文中相關(guān)的概率p(相關(guān)(k)l上下文)來(lái)推斷所述事實(shí)k與所述實(shí)體相關(guān)的可能性的相關(guān)性組件，10.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述指示組件還包括評(píng)估所述實(shí)體是否是知道事實(shí)k和在時(shí)間幀內(nèi)回想起事實(shí)k的至少其中一種的知識(shí)組件，所述知識(shí)組件計(jì)算給定所述上下文所述實(shí)體知道所述事實(shí)k的概率p(知道(k)l上下文)。11.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述指示組件還包括分析所述實(shí)體知道事實(shí)和被提醒事實(shí)中的至少一種的價(jià)值的估值組件，所述估值組件通過(guò)分析在所述上下文內(nèi)知道k的價(jià)值對(duì)比不知道k的價(jià)值之間的差異來(lái)評(píng)估被通知所述事實(shí)k的價(jià)值，所述估值組件計(jì)算效用(知道(k)l上下文)-效用(不知道(k)l上下文)。12.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述知識(shí)組件還包括分析向所述實(shí)體提醒事實(shí)的期望值的綜合組件。13.如權(quán)利要求12所述的系統(tǒng)，其特征在于，所述綜合組件評(píng)估在給定所述事實(shí)k在所述上下文中相關(guān)的概率和在所述事實(shí)k相關(guān)時(shí)所述實(shí)體將知道所述事實(shí)k的概率的概率組合，所述實(shí)體不知道所述事實(shí)k的概率，p(不知道(k)l上下文)=1-(知道(k)l相關(guān)(k),上下文)*p(相關(guān)(k)l上下文)。14.如權(quán)利要求12所述的系統(tǒng)，其特征在于，所述綜合組件通過(guò)評(píng)估eu(通知(k)l上下文)-p(不知道(k)l上下文)*[效用(知道(k))-效用(不知道(k)l上下文)]-成本(中斷(通知(k))l上下文)，來(lái)計(jì)算在事先不確定所述實(shí)體是否知道所述事實(shí)k的上下文中向所述實(shí)體通知所述事實(shí)k的期望值，其中eu是所述期望值。15.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述指示組件采用將知識(shí)類(lèi)定義為是相關(guān)和具有超過(guò)相關(guān)的閾值的可能性中的至少一種的用戶指定的高級(jí)偏好和目標(biāo)。16.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述指示組件生成與事實(shí)、期望任務(wù)、需求和潛在機(jī)會(huì)中的至少一個(gè)的用戶知識(shí)相關(guān)的機(jī)會(huì)提醒。17.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述指示組件評(píng)估延緩的任務(wù)，并提供所述提醒以允許從與所述延緩的任務(wù)相關(guān)聯(lián)的中斷中恢復(fù)。18.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述上下文是位置、與延緩的任務(wù)相關(guān)聯(lián)的信息、偏好、日歷、需求、時(shí)間、天、月、即將到來(lái)的會(huì)議、可擴(kuò)展資源的狀態(tài)、以及附近的企業(yè)、服務(wù)、地形和娛樂(lè)設(shè)施中的至少一個(gè)。19.一種用于檢測(cè)和服務(wù)需求的計(jì)算機(jī)可執(zhí)行系統(tǒng)，包括用于推斷用戶具有需求的裝置(102);用于計(jì)算所述用戶的上下文的裝置(402);用于計(jì)算用戶將從所述上下文行進(jìn)到目的地的可能路線的裝置(402);用于確定沿著所述路線的、銷(xiāo)售滿足所述用戶需求的商用物品的商家的裝置(410);用于計(jì)算與所述用戶行進(jìn)到具有所述商用物品的商家相關(guān)聯(lián)的成本的裝置(104);以及用于向所述用戶通知購(gòu)買(mǎi)所述商用物品可采取的最優(yōu)路線的裝置(408)。20.如權(quán)利要求19所述的系統(tǒng)，其特征在于，還包括用于推斷一事實(shí)鑒于所述上下文與所述用戶相關(guān)的第一可能性的裝置；用于確定在給定所述上下文的情況下所述用戶是知道所述事實(shí)和將在時(shí)間幀內(nèi)回想起所述事實(shí)中的至少一個(gè)的第二可能性的裝置；用于分析在給定所述上下文的情況下所述用戶通過(guò)被告知來(lái)知道所述事實(shí)的價(jià)值的裝置；用于鑒于所述上下文來(lái)評(píng)估通知所述用戶的時(shí)機(jī)和成本的裝置；以及用于基于所述第一可能性、所述第二可能性、所述價(jià)值、所述時(shí)機(jī)和所述成本中的一個(gè)或多個(gè)來(lái)機(jī)會(huì)性地輸出所述提醒的裝置。全文摘要公開(kāi)了用于上下文敏感提醒和服務(wù)促進(jìn)的方法和體系結(jié)構(gòu)。該體系結(jié)構(gòu)監(jiān)視用戶上下文和活動(dòng)，傳感或推斷諸如來(lái)自應(yīng)被滿足的正在增長(zhǎng)的用戶需求的相關(guān)提醒、目標(biāo)，并計(jì)算關(guān)于以最優(yōu)方式滿足需求的最佳提醒和建議的計(jì)劃?？刹捎糜脩粼诓煌O(shè)置中的用于知識(shí)和回想的統(tǒng)計(jì)模型?？裳刂脩艨刹扇〉穆肪€來(lái)標(biāo)識(shí)設(shè)施、服務(wù)和商家，并且執(zhí)行成本效益分析來(lái)確定選擇哪些商家來(lái)滿足需求?？蓜?chuàng)建作為對(duì)途中的行程的機(jī)會(huì)修改的路線。商家可以用對(duì)所有可用所需項(xiàng)的銷(xiāo)售提議來(lái)回頭響應(yīng)用戶，并且用戶可以用對(duì)提議的接受或拒絕來(lái)響應(yīng)。商家還可以用投標(biāo)的方式來(lái)響應(yīng)以獲得用戶的資助。文檔編號(hào)G06F17/00GK101479720SQ200780024347公開(kāi)日2009年7月8日申請(qǐng)日期2007年6月20日優(yōu)先權(quán)日2006年6月30日發(fā)明者E·J·霍維茨,J·T·阿帕西布勒,M·S·薩布拉曼尼,P·B·科齊申請(qǐng)人:微軟公司