專利名稱：針對計劃的路徑組成的制作方法
針對計劃的路徑組成
背景技術(shù)：
當(dāng)需要針對問題的解決方案時，提供該解決方案的最為簡單的方式之一是從數(shù)據(jù)庫檢索現(xiàn)有解決方案。然而，當(dāng)問題空間足夠大時，可能不存在針對該問題的現(xiàn)有解決方案。例如，如果問題是提供從點A到點B的指引，則最為簡單的解決方案可以是檢索現(xiàn)有的指引集合。但是如果點A和B可以是美國的任意地址，則A和B的可能組合的數(shù)量非常大并且可能不存在從A到B的指弓I。由于針對所討論的確切問題的解決方案經(jīng)常并不存在，所以提供這樣的解決方案的系統(tǒng)具有各種對解決方案進行合成的方式。一種合成解決方案的方式是存儲信息并且將信息段合并為完整解決方案。例如，系統(tǒng)能夠通過合并出現(xiàn)在文檔中的句子分段的已知翻譯而將文檔從一種語言翻譯為另一種語言?；蛘呦到y(tǒng)能夠通過合并小的重疊路線來構(gòu)建從點A到點B的駕車指引集合。雖然從較小信息構(gòu)建針對問題的解決方案的思想已經(jīng)被應(yīng)用于駕駛指引和語言翻譯，但是存在可以應(yīng)用這樣的技術(shù)的其它環(huán)境。

發(fā)明內(nèi)容
可以通過合并其它人已經(jīng)執(zhí)行過的現(xiàn)有的事件序列來執(zhí)行社交日程的計劃。合并現(xiàn)有事件的方法可以考慮通過可插入功能實施的任意有價值的概念(nontions ofmerit)。例如，社交日程可以是要以特定順序在特定夜晚去做的事情的列表一例如喝酒，隨后晚餐，隨后電影，隨后咖啡等。一些事件序列運轉(zhuǎn)良好而其它則不是。此外，在商業(yè)設(shè)置中，人們通常需要對與不熟悉的城市中他們的商業(yè)同事的社交日程進行計劃。計劃這樣的日程的問題可以通過存儲其它人實際已經(jīng)執(zhí)行的事件序列并且基于特定事件的價值以及那些事件之間的特定轉(zhuǎn)換的價值而將日程串接在一起。因此，當(dāng)人們參與社交事件時，它們的活動可能通過全球定位系統(tǒng)(GPS)軌跡、信用卡收據(jù)等進行追蹤。(這樣的追蹤可以依據(jù)從用戶獲得的適當(dāng)許可來完成以便保護用戶的隱私)。因此，可能獲知一個人去了 Ruth’sChris喝一杯之后去El Gaucho吃晚餐,隨后在Kirkland影院看電影。另一個人可能已經(jīng)去El Gaucho吃過晚餐，隨后到星巴克喝咖啡，隨后到Tukwila Bowl打保齡球。表示這些類型的行為的數(shù)據(jù)可以被存儲在數(shù)據(jù)庫中，從而其可以被作為可能事件序列的源。在某些時間點，用戶可以請求對社交日程進行計劃。該用戶可以以任意細節(jié)水平指定日程一例如，“計劃西雅圖具有晚餐、喝酒和咖啡的夜晚”或者“計劃西雅圖包括ElGaucho的夜晚”或者“計劃西雅圖的狂野夜晚”或者“計劃美國西部的隨性夜晚”?；谝付ㄊ裁礃藴?，系統(tǒng)嘗試從人們實際已經(jīng)執(zhí)行過的現(xiàn)有序列構(gòu)建事件序列。為了構(gòu)建路徑，系統(tǒng)在日程的開始或結(jié)束狀態(tài)開始一用戶已經(jīng)指定的開始或結(jié)束狀態(tài)，或者在用戶沒有對其指定的情況下由系統(tǒng)所選擇的開始或結(jié)束狀態(tài)。系統(tǒng)隨后查找包含所選擇狀態(tài)的現(xiàn)有的事件序列，并且嘗試通過從現(xiàn)有序列選擇分段而從日程的一端向另一端進行構(gòu)建。在多于一個的序列包含現(xiàn)有狀態(tài)的情況下，系統(tǒng)可以選擇包含該狀態(tài)的若干路徑，并且可以為每個路徑計算價值得分。已知路徑可以將人們的事件評價納入考慮，并且這些評價可以通知價值得分計算一例如，如果某人去了 El Gaucho并且將其評價為五星中的五分，則這種類型的評價信息可用于價值計算函數(shù)并且可以被那些函數(shù)納入考慮。此外，價值函數(shù)可以是可插入的一例如，用戶或管理員可以指定其自己的價值函數(shù)和/或修改已有價值函數(shù)，以便影響所選擇的路徑類型。提供該發(fā)明內(nèi)容而引入以下在具體實施方式
中進一步描述的一系列概念。該發(fā)明內(nèi)容并非意在標識出所請求保護主題的關(guān)鍵特征或必要特征，也并非意在被用來對所請求保護主題的范圍進行限制。


圖1是收集與事件序列相關(guān)的信息的示例處理的流程圖。圖2是處理提供計劃或日程的請求的示例處理的流程圖。圖3是生成響應(yīng)于查詢的計劃的示例處理的流程圖。圖4是進行價值計算并選擇路徑分段的示例處理的流程圖。圖5是可以結(jié)合這里所描述主題的實施方式使用的示例組件的框圖。
具體實施例方式這里的主題收集與人們實際執(zhí)行的計劃(例如，社交計劃)相關(guān)的信息。所收集的信息可以被用來合成日程，其中該日程相應(yīng)于某種類型的請求。例如，用戶可能會說“計劃一個在西雅圖包括電影的夜晚”。通過將人們過去已經(jīng)體驗過的事件序列串接在一起，系統(tǒng)能夠使用所收集的信息來計劃這樣的夜晚。這里的示圖示出了收集處理的各方面，并且還示出了從所收集信息生成日程的處理的各方面。雖然該系統(tǒng)可以被用來生成其它日程，或者更一般地，進行涉及事件序列的任意類型的計劃，但是生成社交日程是使用該系統(tǒng)的一個示例。現(xiàn)在轉(zhuǎn)向附圖，圖1示出了收集與人們實際已經(jīng)經(jīng)歷過的事件序列相關(guān)的信息的示例處理。在轉(zhuǎn)向圖1的描述之前，所要注意的是，這里所示出的每個流程圖示出了處理的階段以如連接框的線條所指示的特定順序執(zhí)行的示例，但是這些圖中所示出的各個階段可以以任意順序執(zhí)行或者以任意組合或子組合執(zhí)行。在102，觀察人們已經(jīng)執(zhí)行過的活動。“活動”可以包括任意類型的活動。例如，去吃晚餐、出去喝咖啡、去工作、看電影等都是可以觀察的活動的示例。這些活動的觀察可以以任意方式來執(zhí)行一例如，從用戶接收自我報告，跟蹤計費卡交易，跟蹤全球定位系統(tǒng)(GPS)軌跡等。(注意到，跟蹤用戶的行蹤涉及隱私問題。為了保護用戶的隱私，可以在使用與其行蹤相關(guān)的信息之前從用戶獲得適當(dāng)許可)。雖然可以記錄任意類型的活動，但是下文是可能已經(jīng)被人們執(zhí)行過的一些動作序列的示例。以上示例中的動作類型可以被認為是社交日程的一部分。(這些示例以諸如Datalog的描述性語言進行表達)
權(quán)利要求
1.一種創(chuàng)建社交日程的方法，該方法包括收集(102)人們所執(zhí)行的多個日程；基于所述多個日程創(chuàng)建(104)事件以及事件之間的路徑的圖形(108);從用戶接收(202)提供社交日程的請求；通過基于現(xiàn)有路徑構(gòu)建通過所述圖形(108)中的所述事件的路徑來建立(210)社交日程，基于價值計算器(306)所產(chǎn)生的價值得分針對所述路徑選擇所述現(xiàn)有路徑或所述現(xiàn)有路徑的分段；并且向所述用戶傳輸(214)社交日程。
2.根據(jù)權(quán)利要求1的方法，進一步包括 通過從所述多個日程去除特定于執(zhí)行所述日程的人的事件而使得所述多個日程匿名。
3.根據(jù)權(quán)利要求1的方法，所述構(gòu)建所述路徑進一步基于所創(chuàng)建的包括所述多個日程中并不包括的事件之間的轉(zhuǎn)變的路徑。
4.根據(jù)權(quán)利要求1的方法，所述創(chuàng)建所述圖形包括單獨存儲所述路徑的子路徑，所述子路徑表示所述日程的部分。
5.一種計算機可讀媒體，具有執(zhí)行權(quán)利要求1-4中任一項的方法的計算機可執(zhí)行指令。
6.一種用于創(chuàng)建社交日程的系統(tǒng)，該系統(tǒng)包括存儲器(504)；處理器(502);和組件(506 )，其存儲在所述存儲器(504 )中，在所述處理器(502 )上執(zhí)行，收集(102 )人們所執(zhí)行的多個日程，基于所述多個日程創(chuàng)建(104)事件和事件之間的路徑的圖形(108)， 從用戶接收(202)提供社交日程的請求，通過基于現(xiàn)有路徑構(gòu)建通過所述圖形(108)中的所述事件的路徑來建立(210)社交日程，基于價值計算器(306)所產(chǎn)生的價值得分針對所述路徑選擇所述現(xiàn)有路徑或所述現(xiàn)有路徑的分段；并且向所述用戶傳輸(214)社交日程。
7.根據(jù)權(quán)利要求6的系統(tǒng)，所述價值計算器是可插入的從而能夠被不同價值計算器所替代。
8.根據(jù)權(quán)利要求6的系統(tǒng)，所述組件通過在所述社交日程全部生成之前傳輸所述社交日程的一部分來傳輸所述社交日程。
9.根據(jù)權(quán)利要求6的系統(tǒng)，所述現(xiàn)有路徑或所述分段由包括隨機性的處理所選擇，所述隨機性通過為所述現(xiàn)有路徑或所述分段計算價值得分并且由隨機處理選擇現(xiàn)有路徑或分段來實施，所述隨機處理被加權(quán)為有利于具有較高價值得分的路徑或分段。
10.根據(jù)權(quán)利要求6的系統(tǒng)，所述組件產(chǎn)生包括所述社交日程在內(nèi)的多個社交日程，并且以基于排名的順序向所述用戶呈現(xiàn)所述多個社交日程。
全文摘要
本發(fā)明涉及針對計劃的路徑組成。可以通過利用現(xiàn)有事件序列的知識并且依據(jù)一組約束合并那些事件而對該事件序列進行計劃。在一個示例中，事件序列是社交日程中的事件，諸如晚餐、喝酒、電影等。(在用戶的許可下)對用戶已經(jīng)執(zhí)行的社交日程進行監(jiān)視，并且這些事件被存儲在數(shù)據(jù)庫中，事件序列可以被稱作現(xiàn)有路徑。使用數(shù)據(jù)庫，系統(tǒng)能夠通過查詢該數(shù)據(jù)庫以確定已經(jīng)發(fā)生了什么序列并且檢索現(xiàn)有序列或者從現(xiàn)有序列合成新的序列而對諸如“計劃西雅圖的夜晚”或“計劃包括電影的夜晚”之類的查詢進行響應(yīng)。
文檔編號G06Q10/10GK103049844SQ20121058215
公開日2013年4月17日 申請日期2012年12月28日 優(yōu)先權(quán)日2011年12月30日
發(fā)明者B.貝克曼, E.奧菲克, G.金基, E.格森, R.A.克勞森 申請人:微軟公司