專利名稱：旅游湊團(tuán)系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種協(xié)商支持技術(shù)，特別是一種旅游湊團(tuán)系統(tǒng)。
背景技術(shù)：
電子協(xié)商(electronic negotiations，e-negotiations)已成為電子商務(wù)領(lǐng)域中的重要技術(shù)課題。例如，麻省理工學(xué)院的代理人中介電子商務(wù)(agent-mediated electronic commerce，AMEC)實(shí)驗(yàn)室就將電子協(xié)商加入到電子商務(wù)的消費(fèi)者購買行為模型的核心中。此模型定義了電子商務(wù)交易的六個(gè)步驟確認(rèn)需求、產(chǎn)品中介、零售中介、協(xié)商、采購與運(yùn)送以及服務(wù)評量。在因特網(wǎng)上，電子海灣(eBay)所提供的拍賣是目前最顯而易見的電子協(xié)商。當(dāng)然，電子協(xié)商并不僅止于應(yīng)用在電子商務(wù)上，更大量地運(yùn)用在決策支持系統(tǒng)上。
電子協(xié)商可采用一種稱之為談判(bargaining)的復(fù)雜形式來進(jìn)行。其必須一直產(chǎn)生提案(proposals)以及反提案(counter-proposals)，一直到達(dá)成一致性的協(xié)議(agreement)。談判可為兩方或多方，端視于協(xié)商過程中牽涉到兩個(gè)團(tuán)體(一對一談判)或多個(gè)團(tuán)體(多對多談判)而定。談判更可被區(qū)分為分配式(distributive)以及結(jié)合式(integrative)兩種。在分配式談判中，只可針對一個(gè)屬性(attribute)進(jìn)行談判，例如，價(jià)格，而兩個(gè)團(tuán)體會有相對的考量。一個(gè)團(tuán)體(如買家)會試圖將價(jià)格壓到最低，而另一個(gè)團(tuán)體(如賣家)會試圖將價(jià)格拉到最高。而于結(jié)合式談判中，可針對多個(gè)屬性進(jìn)行談判，例如，價(jià)格、品質(zhì)、交期等。如果所有的屬性都可以談判，則一個(gè)消費(fèi)者可能期望在較差品質(zhì)以及/或較長交期的情況下，得到一個(gè)低的價(jià)格。在這樣的情況下，這些團(tuán)體并不必然會有相對的考量，而傾向于最佳化不同屬性。
旅游湊團(tuán)可視為一個(gè)多方與結(jié)合式談判，而目前只能提供公布欄技術(shù)來讓使用者發(fā)布有關(guān)湊團(tuán)的旅行訊息，并使用人工的方式來湊團(tuán)。藉由公布欄技術(shù)要達(dá)到最佳化湊團(tuán)協(xié)議，相當(dāng)耗時(shí)與困難。因此，需要一個(gè)有效的旅游湊團(tuán)系統(tǒng)及方法，用以達(dá)到較佳的湊團(tuán)協(xié)議。

發(fā)明內(nèi)容
本發(fā)明的目的在提供一個(gè)有效的旅游湊團(tuán)系統(tǒng)，用以達(dá)到較佳的湊團(tuán)協(xié)議。
本發(fā)明揭露一種旅游湊團(tuán)系統(tǒng)，包含一個(gè)儲存裝置以及一個(gè)處理單元。儲存裝置以儲存相應(yīng)于第一成員的第一旅游行程內(nèi)容效用函數(shù)，以及相應(yīng)于第二成員的第二旅游行程內(nèi)容效用函數(shù)。處理單元偶接于儲存裝置，用以取得第一旅游行程內(nèi)容效用函數(shù)以及第二旅游行程內(nèi)容效用函數(shù)，求得第一旅游行程內(nèi)容效用函數(shù)以及第二旅游行程內(nèi)容效用函數(shù)的效用極大化解以取得最佳化的旅游行程內(nèi)容提案，以及輸出最佳化的旅游行程內(nèi)容提案。儲存裝置更可儲存至少一筆湊團(tuán)期望紀(jì)錄，每一湊團(tuán)期望紀(jì)錄儲存其它成員所希望參與行程的條件，相應(yīng)于第一成員的第一同行成員效用函數(shù)，以及相應(yīng)于第二成員的第二同行成員效用函數(shù)。處理單元更可取得至少一個(gè)候選成員，第一同行成員效用函數(shù)以及第二同行成員效用函數(shù)，求得第一同行成員效用函數(shù)以及上述第二同行成員效用函數(shù)的效用極大化解以取得最佳化的同行成員提案，以及輸出最佳化的同行成員提案。同行成員提案包含部分或全部的候選成員。
本發(fā)明另揭露一種旅游湊團(tuán)系統(tǒng)，包含一個(gè)儲存裝置以及一個(gè)處理單元。儲存裝置以儲存相應(yīng)于第一成員的第一同行成員效用函數(shù)，以及相應(yīng)于第二成員的第二同行成員效用函數(shù)。處理單元偶接于儲存裝置，用以取得第一同行成員效用函數(shù)以及第二同行成員效用函數(shù)，求得第一同行成員效用函數(shù)以及第二同行成員效用函數(shù)的效用極大化解以取得最佳化的同行成員提案，以及輸出最佳化的同行成員提案，最佳化的同行成員提案包含一個(gè)第三成員。儲存裝置更可儲存相應(yīng)于第一成員的第一旅游行程內(nèi)容效用函數(shù)，相應(yīng)于第二成員的第二旅游行程內(nèi)容效用函數(shù)，以及相應(yīng)于第三成員的第三旅游行程內(nèi)容效用函數(shù)。處理單元更可取得第一旅游行程內(nèi)容、第二旅游行程內(nèi)容效用函數(shù)以及第三旅游行程內(nèi)容效用函數(shù)，求得第一同行成員效用函數(shù)、第二旅游行程內(nèi)容效用函數(shù)以及第三旅游行程內(nèi)容效用函數(shù)的效用極大化解以取得最佳化的旅游行程內(nèi)容提案，以及輸出最佳化的旅游行程內(nèi)容提案。
本發(fā)明揭露一種旅游湊團(tuán)方法，包含下列步驟取得相應(yīng)于第一成員的第一旅游行程內(nèi)容效用函數(shù)，以及相應(yīng)于第二成員的第二旅游行程內(nèi)容效用函數(shù)；求得第一旅游行程內(nèi)容效用函數(shù)以及第二旅游行程內(nèi)容效用函數(shù)的效用極大化解以取得一個(gè)最佳化的旅游行程內(nèi)容提案；以及輸出最佳化的旅游行程內(nèi)容提案。此旅游湊團(tuán)方法更可包含下列步驟依據(jù)至少一筆湊團(tuán)期望紀(jì)錄以及上述最佳化的旅游行程內(nèi)容提案取得至少一個(gè)候選成員，每一湊團(tuán)期望紀(jì)錄儲存其它成員所希望參與行程的條件；取得相應(yīng)于第一成員的第一同行成員效用函數(shù)，以及相應(yīng)于第二成員的第二同行成員效用函數(shù)；求得第一同行成員效用函數(shù)以及第二同行成員效用函數(shù)的效用極大化解以取得最佳化的同行成員提案，同行成員提案包含部分或全部的候選成員；以及輸出最佳化的同行成員提案。本發(fā)明更揭露一種計(jì)算機(jī)可讀取儲存媒體，用以儲存計(jì)算機(jī)程序，此計(jì)算機(jī)程序在被加載并執(zhí)行時(shí)，執(zhí)行如上所述的旅游湊團(tuán)方法。
本發(fā)明另揭露一種旅游湊團(tuán)方法，包含下列步驟取得相應(yīng)于第一成員的第一同行成員效用函數(shù)，以及相應(yīng)于第二成員的第二同行成員效用函數(shù)；求得第一同行成員效用函數(shù)以及第二同行成員效用函數(shù)的效用極大化解以取得最佳化的同行成員提案，最佳化的同行成員提案包含第三成員；以及輸出最佳化的同行成員提案。此旅游湊團(tuán)方法更可包含下列步驟取得相應(yīng)于第一成員的第一旅游行程內(nèi)容效用函數(shù)，相應(yīng)于第二成員的第二旅游行程內(nèi)容效用函數(shù)，以及相應(yīng)于第三成員的第三旅游行程內(nèi)容效用函數(shù)；求得第一同行成員效用函數(shù)、第二旅游行程內(nèi)容效用函數(shù)以及第三旅游行程內(nèi)容效用函數(shù)的效用極大化解以取得最佳化的旅游行程內(nèi)容提案；以及輸出最佳化的旅游行程內(nèi)容提案。本發(fā)明更揭露一種計(jì)算機(jī)可讀取儲存媒體，用以儲存計(jì)算機(jī)程序，此計(jì)算機(jī)程序在被加載并執(zhí)行時(shí)，執(zhí)行如上所述的旅游湊團(tuán)方法。


圖1是表示可應(yīng)用于本發(fā)明實(shí)施例的旅游湊團(tuán)系統(tǒng)的硬件架構(gòu)方塊圖；圖2是表示依據(jù)本發(fā)明第一實(shí)施例的旅游湊團(tuán)方法的方法流程圖；
圖3是表示依據(jù)本發(fā)明第二實(shí)施例的旅游湊團(tuán)方法的方法流程圖；圖4是表示依據(jù)本發(fā)明第三實(shí)施例的旅游湊團(tuán)方法的方法流程圖；圖5是表示依據(jù)本發(fā)明第四實(shí)施例的旅游湊團(tuán)方法的方法流程圖；圖6是表示依據(jù)本發(fā)明實(shí)施例的旅游湊團(tuán)方法的儲存媒體示意圖。
符號說明10～旅游湊團(tuán)系統(tǒng)；11～處理單元；12～存儲器；13～儲存裝置；14～輸出裝置；15～輸入裝置；16～通訊裝置；17～總線；S211、S221、S231、S311、S321、S331、S411、S421、S431、S441、S451、S461、S511、S521、S531、S541、S551～方法步驟；60～計(jì)算機(jī)可讀取儲存媒體；620～旅游湊團(tuán)計(jì)算機(jī)程序；621～取得關(guān)聯(lián)于旅游行程內(nèi)容以及/或同行成員的效用函數(shù)邏輯；622～求得最佳化的旅游行程內(nèi)容提案邏輯；623～求得最佳化的同行成員提案邏輯；624～依據(jù)最佳化旅游行程內(nèi)容提案選擇候選成員邏輯；625～輸出最佳化的旅游行程內(nèi)容以及/或同行成員提案邏輯。
具體實(shí)施例方式
圖1是表示可應(yīng)用于本發(fā)明實(shí)施例的旅游湊團(tuán)系統(tǒng)的硬件架構(gòu)方塊圖。旅游湊團(tuán)系統(tǒng)10以及個(gè)人計(jì)算機(jī)22與23中之一者，包括處理單元11、存儲器12、儲存裝置13、輸出裝置14、輸入裝置15、通訊裝置16，并使用總線17將其連結(jié)在一起。除此之外，熟習(xí)此技藝人士也可將旅游湊團(tuán)系統(tǒng)10實(shí)施于其它計(jì)算機(jī)系統(tǒng)樣態(tài)(configuration)上，例如，手持式設(shè)備(hand-helddevices)、多處理器系統(tǒng)、以微處理器為基礎(chǔ)或可程序化的消費(fèi)性電子產(chǎn)品(microprocessor-based or programmable consumer electronics)、網(wǎng)絡(luò)計(jì)算機(jī)、迷你計(jì)算機(jī)、大型主機(jī)以及類似的設(shè)備。處理單元11可包含一單一中央處理單元(central-processing unit；CPU)或者是關(guān)連于平行運(yùn)算環(huán)境(parallel processing environment)的復(fù)數(shù)平行處理單元。存儲器12包含只讀存儲器(read only memory；ROM)、閃存(flash ROM)以及/或動態(tài)存取存儲器(random access memory；RAM)，用以儲存可供處理單元11執(zhí)行的程序模塊。一般而言，程序模塊包含常序(routines)、程序(program)、對象(object)、組件(component)等，用以執(zhí)行點(diǎn)對點(diǎn)通訊系統(tǒng)的實(shí)時(shí)訊息轉(zhuǎn)換(instant message switch)功能。本發(fā)明亦可以實(shí)施于分布式運(yùn)算環(huán)境，其運(yùn)算工作被一連結(jié)于通訊網(wǎng)路的遠(yuǎn)程處理設(shè)備所執(zhí)行。在分布式環(huán)境中，湊團(tuán)服務(wù)器21以及個(gè)人計(jì)算機(jī)22與23中之一者的功能執(zhí)行，也許由本地以及多部遠(yuǎn)程計(jì)算機(jī)系統(tǒng)共同完成。儲存裝置13包含硬盤裝置、軟盤裝置、光盤裝置或隨身碟裝置，用以讀取硬盤、軟盤、光盤、隨身碟中儲存的程序模塊以及/或數(shù)據(jù)。通訊裝置16可為有線網(wǎng)絡(luò)卡或符合GPRS、802.11規(guī)格的無線網(wǎng)絡(luò)卡。
第一實(shí)施例在第一實(shí)施例中，揭露一個(gè)在參加旅行團(tuán)的人員已知的情況下，決定旅游行程內(nèi)容(tour content)的多人的結(jié)合式湊團(tuán)方法。一個(gè)談判內(nèi)容(negotiation content)可包含多個(gè)行程議題(tour issues)，而每個(gè)行程議題可包含多個(gè)行程選項(xiàng)(tour item)。儲存裝置13儲存關(guān)聯(lián)于旅游行程內(nèi)容的兩個(gè)效用函數(shù)，而每個(gè)效用函數(shù)代表一個(gè)使用者的偏好。舉例來說，一個(gè)旅游行程提案中會包含活動、餐廳、旅館或其它相關(guān)的議題。而活動有{A1，A2，A3}選項(xiàng)；餐廳有{R1，R2，R3，R4，R5}選項(xiàng)；住宿有{H1，H2，H3}選項(xiàng)。第一行程效用函數(shù)如公式(1)所示
PS=Σi=1nWi*S(i,j)]]>........................................公式(1)其中，n代表議題總數(shù)，Wi代表第i個(gè)議題的權(quán)重，S(i，j)代表第i個(gè)議題中的第j個(gè)選項(xiàng)的分?jǐn)?shù)，并W1＝3，W2＝2，W3＝1，S(1，1)＝1/4，S(1，2)＝1，S(1，3)＝1/2，S(2，1)＝1，S(2，2)＝1/10，S(2，3)＝1/10，S(2，4)＝1/10，8(2，5)＝1/10，S(3，1)＝1，S(3，2)＝1，S(3，3)＝1。第二行程效用函數(shù)如公式(2)所示PS=Σi=1nS(i,j)]]>........................................公式(2)其中，n代表議題總數(shù)，S(i，j)代表第i個(gè)議題中的第j個(gè)選項(xiàng)的分?jǐn)?shù)，并S(1，1)＝1，S(1，2)＝3，S(1，3)＝2，S(2，1)＝5，S(2，2)＝2，S(2，3)＝4，S(2，4)＝1，S(2，5)＝3，S(3，1)＝2，S(3，2)＝3，S(3，3)＝1。
圖2是表示依據(jù)本發(fā)明第一實(shí)施例的旅游湊團(tuán)方法的方法流程圖，此方法由處理單元11所執(zhí)行。如步驟S211，從儲存裝置13取得關(guān)聯(lián)于旅游行程內(nèi)容的效用函數(shù)，諸如公式(1)與公式(2)所示。如步驟S221，依據(jù)取得的效用函數(shù)使用一個(gè)算法，求得一個(gè)解來極大化所有取得的效用函數(shù)，作為最佳化的旅游行程內(nèi)容的提案。熟悉此技藝人士皆知道，可使用應(yīng)用于作業(yè)研究(operation research，OR)的隨機(jī)最佳化算法(random optimizationalgorithms)，或基因演算(genetic optimization algorithms)來求得最佳化的旅游行程內(nèi)容的提案。如步驟S231，輸出最佳化的旅游行程內(nèi)容的提案?？蓪⒆罴鸦穆糜涡谐虄?nèi)容的提案藉由輸出裝置14顯示在屏幕上或打印在報(bào)表上，亦可將最佳化的旅游行程內(nèi)容的提案藉由通訊裝置16傳送到關(guān)連于效用函數(shù)的電子郵件或點(diǎn)對點(diǎn)通訊軟件，諸如Yahoo！Messenger、MSNMessenger、ICQ或QQ等。雖然本發(fā)明第一實(shí)施例只揭露兩個(gè)效用函數(shù)，但并不能因此限定本發(fā)明，熟悉此技藝人士皆知道，本方法可應(yīng)用在更多效用函數(shù)的情況下。
第二實(shí)施例在第二實(shí)施例中，揭露一個(gè)在旅游行程已知的情況下，決定同行人員(mates)的多人的結(jié)合式湊團(tuán)方法。一個(gè)談判內(nèi)容可包含多個(gè)成員議題(matesissues)，而每個(gè)成員議題可包含多個(gè)成員選項(xiàng)(mates item)。舉例來說，一個(gè)成員選項(xiàng)可以為M1至M9中的任一者，且其中的成員選項(xiàng)所選擇的結(jié)果彼此之間不得重復(fù)。儲存裝置13儲存關(guān)聯(lián)于同行成員的兩個(gè)效用函數(shù)，而每個(gè)效用函數(shù)代表一個(gè)使用者的偏好。第一成員效用函數(shù)如公式(3)所示PS=Σi=1nSi]]>.................................公式(3)其中，n代表議題總數(shù)，Si代表第i個(gè)議題中所選擇的成員的分?jǐn)?shù)，并選擇M1至M9的分?jǐn)?shù)S分別為1，4，2，2，7，8，9，9，6。第二成員效用函數(shù)如公式(4)所示PS=Σi=1nSi]]>.................................公式(3)其中，n代表議題總數(shù)，Si代表第i個(gè)議題中所選擇的成員的分?jǐn)?shù)，并選擇M1至M9的分?jǐn)?shù)S分別9，9，9，6，6，6，3，3，3。
圖3是表示依據(jù)本發(fā)明第二實(shí)施例的旅游湊團(tuán)方法的方法流程圖，此方法由處理單元11所執(zhí)行。如步驟S311，從儲存裝置13取得關(guān)聯(lián)于同行成員的效用函數(shù)，諸如公式(3)與公式(4)所示。如步驟S321，依據(jù)取得的效用函數(shù)使用一個(gè)算法，求得一個(gè)解來極大化所有取得的效用函數(shù)，作為最佳化的同行成員的提案。熟悉此技藝人士皆知道，可使用應(yīng)用于作業(yè)研究的隨機(jī)最佳化算法，或基因演算來求得最佳化的同行成員的提案。如步驟S331，輸出最佳化的同行成員的提案?？蓪⒆罴鸦耐谐蓡T的提案藉由輸出裝置14顯示在屏幕上或打印在報(bào)表上，亦可將最佳化的同行成員的提案藉由通訊裝置16傳送到關(guān)連于效用函數(shù)的電子郵件或點(diǎn)對點(diǎn)通訊軟件，諸如Yahoo！Messenger、MSN Messenger、ICQ或QQ等。雖然本發(fā)明第二實(shí)施例只揭露兩個(gè)效用函數(shù)，但并不能因此限定本發(fā)明，熟悉此技藝人士皆知道，本方法可應(yīng)用在更多效用函數(shù)的情況下。
第三實(shí)施例在第三實(shí)施例中，揭露一個(gè)于初始成員已知的情況下，先決定旅游行程內(nèi)容，在依據(jù)決定后的行程內(nèi)容決定同行人員的多人的結(jié)合式湊團(tuán)方法。一個(gè)行程談判內(nèi)容(tour schedule negotiation content)可包含多個(gè)行程議題，而每個(gè)行程議題可包含多個(gè)行程選項(xiàng)。舉例來說，一個(gè)旅游行程提案中會包含活動、餐廳、旅館或其它相關(guān)的議題。而活動有{A1，A2，A3}選項(xiàng)；餐廳有{R1，R2，R3，R4，R5}選項(xiàng)；住宿有{H1，H2，H3}選項(xiàng)。一個(gè)同行成員談判內(nèi)容(mates negotiation content)可包含多個(gè)成員議題(mates issues)，而每個(gè)成員議題可包含多個(gè)成員選項(xiàng)(mates item)。舉例來說，一個(gè)成員選項(xiàng)可以為M1至M9中的任一者，且其中的成員選項(xiàng)所選擇的結(jié)果彼此之間不得重復(fù)。儲存裝置13儲存關(guān)聯(lián)于旅游行程內(nèi)容的兩個(gè)效用函數(shù)，例如公式(1)與公式(2)，以及關(guān)聯(lián)于同行成員的兩個(gè)效用函數(shù)，例如公式(3)與公式(4)，每個(gè)初始成為擁有一個(gè)關(guān)聯(lián)于旅游行程內(nèi)容的效用函數(shù)以及關(guān)聯(lián)于同行成員的效用函數(shù)，每個(gè)效用函數(shù)代表一個(gè)使用者的偏好。儲存裝置13另儲存多筆湊團(tuán)期望紀(jì)錄，每筆紀(jì)錄儲存一個(gè)使用者所希望參與的行程的條件，例如旅行國家、旅行時(shí)間范圍等等。在實(shí)施湊團(tuán)期望紀(jì)錄時(shí)，并不限定于單一數(shù)據(jù)表/檔案/數(shù)據(jù)對象，而可使用多個(gè)互相關(guān)聯(lián)的多個(gè)數(shù)據(jù)表/檔案/數(shù)據(jù)對象。
圖4是表示依據(jù)本發(fā)明第三實(shí)施例的旅游湊團(tuán)方法的方法流程圖，此方法由處理單元11所執(zhí)行。如步驟S411，從儲存裝置13取得初始成員的關(guān)聯(lián)于旅游行程內(nèi)容的效用函數(shù)，諸如公式(1)與公式(2)所示。如步驟S421，依據(jù)取得的效用函數(shù)使用一個(gè)算法，求得一個(gè)解來極大化所有取得的效用函數(shù)，作為最佳化的旅游行程內(nèi)容的提案。熟悉此技藝人士皆知道，可使用應(yīng)用于作業(yè)研究的隨機(jī)最佳化算法，或基因演算來求得最佳化的旅游行程內(nèi)容的提案。如步驟S431，依據(jù)最佳化的旅游行程內(nèi)容提案，從湊團(tuán)期望紀(jì)錄中選擇出候選成員。此步驟可執(zhí)行ANSI SQL檢索指令、檔案操作命令或數(shù)據(jù)對象操作指令，尋找符合最佳化的旅游行程內(nèi)容提案的湊團(tuán)期望紀(jì)錄，并從其中檢索出候選成員。如步驟S441，從儲存裝置13取得初始成員的關(guān)聯(lián)于同行成員的效用函數(shù)，諸如公式(3)與公式(4)所示。如步驟S451，依據(jù)取得的效用函數(shù)使用一個(gè)算法，求得一個(gè)解來極大化所有取得的效用函數(shù)，作為最佳化的同行成員的提案。熟悉此技藝人士皆知道，可使用應(yīng)用于作業(yè)研究的隨機(jī)最佳化算法，或基因演算來求得最佳化的同行成員的提案。于此須注意的是，此步驟所使用的算法不必然會與步驟S421所使用的算法相同。如步驟S461，輸出最佳化的旅游行程內(nèi)容以及同行成員提案?？蓪⒆罴鸦穆糜涡谐虄?nèi)容以及同行成員提案藉由輸出裝置14顯示在屏幕上或打印在報(bào)表上，亦可將最佳化的旅游行程內(nèi)容以及同行成員提案藉由通訊裝置16傳送到關(guān)連于初始成員的電子郵件或點(diǎn)對點(diǎn)通訊軟件，諸如Yahoo！Messenger、MSN Messenger、ICQ或QQ等。雖然本發(fā)明第三實(shí)施例只揭露了兩個(gè)初始成員，但并不能因此限定本發(fā)明，熟悉此技藝人士皆知道，本方法可應(yīng)用在更多初始成員的情況下。
第四實(shí)施例在第四實(shí)施例中，揭露一個(gè)于初始成員已知的情況下，先決定同行成員，接著與同行成員一起決定旅游行程內(nèi)容的多人的結(jié)合式湊團(tuán)方法。一個(gè)同行成員談判內(nèi)容可包含多個(gè)成員議題(mates issues)，而每個(gè)成員議題可包含多個(gè)成員選項(xiàng)(mates item)。舉例來說，一個(gè)成員選項(xiàng)可以為M1至M9中的任一者，且其中的成員選項(xiàng)所選擇的結(jié)果彼此之間不得重復(fù)。一個(gè)行程談判內(nèi)容可包含多個(gè)行程議題，而每個(gè)行程議題可包含多個(gè)行程選項(xiàng)。舉例來說，一個(gè)旅游行程提案中會包含活動、餐廳、旅館或其它相關(guān)的議題。而活動有{A1，A2，A3}選項(xiàng)；餐廳有{R1，R2，R3，R4，R5}選項(xiàng)；住宿有{H1，H2，H3}選項(xiàng)。儲存裝置13儲存關(guān)聯(lián)于旅游行程內(nèi)容的兩個(gè)效用函數(shù)，例如公式(1)與公式(2)，以及關(guān)聯(lián)于同行成員的兩個(gè)效用函數(shù)，例如公式(3)與公式(4)，每個(gè)初始成員擁有一個(gè)關(guān)聯(lián)于旅游行程內(nèi)容的效用函數(shù)以及關(guān)聯(lián)于同行成員的效用函數(shù)，每個(gè)效用函數(shù)代表一個(gè)使用者的偏好。儲存裝置13另儲存多個(gè)候選成員的關(guān)聯(lián)于旅游行程內(nèi)容的效用函數(shù)，相似于公式(1)或公式(2)。
圖5是表示依據(jù)本發(fā)明第四實(shí)施例的旅游湊團(tuán)方法的方法流程圖，此方法由處理單元11所執(zhí)行。如步驟S511，從儲存裝置13取得初始成員的關(guān)聯(lián)于同行成員的效用函數(shù)，諸如公式(3)與公式(4)所示。如步驟S521，依據(jù)取得的效用函數(shù)使用一個(gè)算法，求得一個(gè)解來極大化所有取得的效用函數(shù)，作為最佳化的同行成員的提案。熟悉此技藝人士皆知道，可使用應(yīng)用于作業(yè)研究的隨機(jī)最佳化算法，或基因演算來求得最佳化的同行成員的提案。如步驟S531，從儲存裝置13取得初始成員與同行成員的關(guān)聯(lián)于旅游行程內(nèi)容的效用函數(shù)。如步驟S541，依據(jù)取得的效用函數(shù)使用一個(gè)算法，求得一個(gè)解來極大化所有取得的效用函數(shù)，作為最佳化的旅游行程內(nèi)容的提案。熟悉此技藝人士皆知道，可使用應(yīng)用于作業(yè)研究的隨機(jī)最佳化算法，或基因演算來求得最佳化的旅游行程內(nèi)容的提案。于此須注意的是，此步驟所使用的算法不必然會與步驟S521所使用的算法相同。如步驟S551，輸出最佳化的旅游行程內(nèi)容提案?？蓪⒆罴鸦穆糜涡谐虄?nèi)容提案藉由輸出裝置14顯示在屏幕上或打印在報(bào)表上，亦可將最佳化的旅游行程內(nèi)容提案藉由通訊裝置16傳送到關(guān)連于初始成員與同行成員的電子郵件或點(diǎn)對點(diǎn)通訊軟件，諸如Yahoo！Messenger、MSN Messenger、ICQ或QQ等。雖然本發(fā)明第四實(shí)施例只揭露了兩個(gè)初始成員，但并不能因此限定本發(fā)明，熟悉此技藝人士皆知道，本方法可應(yīng)用在更多初始成員的情況下。
再者，本發(fā)明的實(shí)施例提出一種計(jì)算機(jī)可讀取儲存媒體，用以儲存一計(jì)算機(jī)程序，上述計(jì)算機(jī)程序用以實(shí)現(xiàn)旅游湊團(tuán)方法，此方法會執(zhí)行如上所述的步驟。圖6是表示依據(jù)本發(fā)明實(shí)施例的旅游湊團(tuán)方法的儲存媒體示意圖。此計(jì)算機(jī)可讀取儲存媒體60，用以儲存一個(gè)計(jì)算機(jī)程序620，其計(jì)算機(jī)程序包含六個(gè)邏輯，分別為取得關(guān)聯(lián)于旅游行程內(nèi)容以及/或同行成員的效用函數(shù)邏輯621、求得最佳化的旅游行程內(nèi)容提案邏輯622、求得最佳化的同行成員提案邏輯623、依據(jù)最佳化旅游行程內(nèi)容提案選擇候選成員邏輯624與輸出最佳化的旅游行程內(nèi)容以及/或同行成員提案邏輯625。
雖然本發(fā)明已以較佳實(shí)施例揭露如上，然其并非用以限定本發(fā)明，任何熟習(xí)此技藝者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作些許的更動與潤飾，因此本發(fā)明的保護(hù)范圍當(dāng)視所附的權(quán)利要求范圍所界定者為準(zhǔn)。
權(quán)利要求
1.一種旅游湊團(tuán)系統(tǒng)，包括一個(gè)儲存裝置，用以儲存相應(yīng)于一個(gè)第一成員的一個(gè)第一旅游行程內(nèi)容效用函數(shù)，以及相應(yīng)于一個(gè)第二成員的一個(gè)第二旅游行程內(nèi)容效用函數(shù)；一個(gè)處理單元，偶接于上述儲存裝置，用以取得上述第一旅游行程內(nèi)容效用函數(shù)以及上述第二旅游行程內(nèi)容效用函數(shù)，求得上述第一旅游行程內(nèi)容效用函數(shù)以及上述第二旅游行程內(nèi)容效用函數(shù)的效用極大化解以取得一個(gè)最佳化的旅游行程內(nèi)容提案，以及輸出上述最佳化的旅游行程內(nèi)容提案。
2.根據(jù)權(quán)利要求1所述的旅游湊團(tuán)系統(tǒng)，其中上述儲存裝置更儲存至少一筆湊團(tuán)期望紀(jì)錄，每一上述湊團(tuán)期望紀(jì)錄儲存其它成員所希望參與行程的條件，相應(yīng)于上述第一成員的一個(gè)第一同行成員效用函數(shù)，以及相應(yīng)于上述第二成員的一個(gè)第二同行成員效用函數(shù)。
3.根據(jù)權(quán)利要求2所述的旅游湊團(tuán)系統(tǒng)，其中上述處理單元更依據(jù)上述湊團(tuán)期望紀(jì)錄以及上述最佳化的旅游行程內(nèi)容提案取得至少一個(gè)候選成員，取得上述第一同行成員效用函數(shù)以及上述第二同行成員效用函數(shù)，求得上述第一同行成員效用函數(shù)以及上述第二同行成員效用函數(shù)的效用極大化解以取得一個(gè)最佳化的同行成員提案，以及輸出上述最佳化的同行成員提案，上述同行成員提案包含部分或全部的上述候選成員。
4.一種旅游湊團(tuán)系統(tǒng)，包括一個(gè)儲存裝置，用以儲存相應(yīng)于一個(gè)第一成員的一個(gè)第一同行成員效用函數(shù)，以及相應(yīng)于一個(gè)第二成員的一個(gè)第二同行成員效用函數(shù)；一個(gè)處理單元，偶接于上述儲存裝置，用以取得上述第一同行成員效用函數(shù)以及上述第二同行成員效用函數(shù)，求得上述第一同行成員效用函數(shù)以及上述第二同行成員效用函數(shù)的效用極大化解以取得一個(gè)最佳化的同行成員提案，以及輸出上述最佳化的同行成員提案，上述最佳化的同行成員提案包含一個(gè)第三成員。
5.根據(jù)權(quán)利要求4所述的旅游湊團(tuán)系統(tǒng)，其中上述儲存裝置更儲存相應(yīng)于上述第一成員的一個(gè)第一旅游行程內(nèi)容效用函數(shù)，相應(yīng)于上述第二成員的一個(gè)第二旅游行程內(nèi)容效用函數(shù)，以及相應(yīng)于上述第三成員的一個(gè)第三旅游行程內(nèi)容效用函數(shù)。
6.根據(jù)權(quán)利要求5所述的旅游湊團(tuán)系統(tǒng)，其中上述處理單元更取得上述第一旅游行程內(nèi)容、上述第二旅游行程內(nèi)容效用函數(shù)以及上述第三旅游行程內(nèi)容效用函數(shù)，求得上述第一同行成員效用函數(shù)、上述第二旅游行程內(nèi)容效用函數(shù)以及上述第三旅游行程內(nèi)容效用函數(shù)的效用極大化解以取得一個(gè)最佳化的旅游行程內(nèi)容提案，以及輸出上述最佳化的旅游行程內(nèi)容提案。
7.根據(jù)權(quán)利要求6所述的旅游湊團(tuán)系統(tǒng)，更包括一個(gè)通訊裝置，其中上述處理單元透過上述通訊裝置輸出上述最佳化的旅游行程內(nèi)容提案至相應(yīng)于上述第一成員、上述第二成員與上述第三成員的電子郵件或點(diǎn)對點(diǎn)通訊軟件。
8.一種旅游湊團(tuán)方法，由一個(gè)處理單元所執(zhí)行，包括上述處理單元取得相應(yīng)于一個(gè)第一成員的一個(gè)第一旅游行程內(nèi)容效用函數(shù)，以及相應(yīng)于一個(gè)第二成員的一個(gè)第二旅游行程內(nèi)容效用函數(shù)；上述處理單元求得上述第一旅游行程內(nèi)容效用函數(shù)以及上述第二旅游行程內(nèi)容效用函數(shù)的效用極大化解以取得一個(gè)最佳化的旅游行程內(nèi)容提案；以及上述處理單元輸出上述最佳化的旅游行程內(nèi)容提案。
9.根據(jù)權(quán)利要求8所述的旅游湊團(tuán)方法，于輸出步驟中，上述處理單元輸出上述最佳化的旅游行程內(nèi)容提案于屏幕或列表機(jī)上。
10.一種旅游湊團(tuán)方法，由一個(gè)處理單元所執(zhí)行，包括上述處理單元取得相應(yīng)于一個(gè)第一成員的一個(gè)第一同行成員效用函數(shù)，以及相應(yīng)于一個(gè)第二成員的一個(gè)第二同行成員效用函數(shù)；上述處理單元求得上述第一同行成員效用函數(shù)以及上述第二同行成員效用函數(shù)的效用極大化解以取得一個(gè)最佳化的同行成員提案，上述最佳化的同行成員提案包含一個(gè)第三成員；以及上述處理單元輸出上述最佳化的同行成員提案。
全文摘要
一種旅游湊團(tuán)系統(tǒng)。第一湊團(tuán)代理人 模塊使用第一行程效用模型計(jì)算第一行程提案的偏好分?jǐn)?shù)，并據(jù)以產(chǎn)生第二行程提案。第二湊團(tuán)代理人 模塊使用第二行程效用模型計(jì)算第一行程提案的偏好分?jǐn)?shù)，并據(jù)以產(chǎn)生第三行程提案。湊團(tuán)管理模塊接收第二行程提案以及第三行程提案，根據(jù)第二行程提案以及第三行程提案產(chǎn)生行程投票提案。第一湊團(tuán)代理人 模塊使用第一行程效用模型計(jì)算投票提案的偏好分?jǐn)?shù)，并據(jù)以產(chǎn)生第一行程投票結(jié)果。第二湊團(tuán)代理人 模塊使用第二行程效用模型計(jì)算行程投票提案的偏好分?jǐn)?shù)，并據(jù)以產(chǎn)生第二行程投票結(jié)果。湊團(tuán)管理模塊依據(jù)第一行程投票結(jié)果與第二行程投票結(jié)果決定行程投票提案中之一者為最終協(xié)議提案。
文檔編號G06Q50/00GK1790408SQ200410101358
公開日2006年6月21日 申請日期2004年12月17日 優(yōu)先權(quán)日2004年12月17日
發(fā)明者林俊叡, 李漢超, 黃繼弘, 董鴻文, 林厚誼 申請人:財(cái)團(tuán)法人資訊工業(yè)策進(jìn)會