軟件工程課設(shè).doc

《軟件工程課設(shè).doc》由會員分享，可在線閱讀，更多相關(guān)《軟件工程課設(shè).doc（17頁珍藏版）》請在裝配圖網(wǎng)上搜索。

軟件代碼開發(fā)技術(shù)課程設(shè)計報告 互聯(lián)網(wǎng)快捷服務(wù)平臺 學(xué) 院 計算機(jī)學(xué)院 專 業(yè) 軟件工程 年級班別 姓 名 學(xué) 號 指導(dǎo)教師 崔 2017年 11月  目錄 1. 問題域的描述 1 1.1問題引言 1 1.2具體問題描述 1 2. 問題清單 2 2.1發(fā)布任務(wù)問題清單 2 2.2接單問題清單 2 3. 解題模型 3 3.1業(yè)務(wù)模型 3 3.1.1角色責(zé)任表 3 3.1.2用例圖 4 3.1.3用例腳本圖 4 3.2數(shù)據(jù)模型 6 3.2.1類圖 6 3.2.2狀態(tài)圖 7 3.3功能模型 7 3.3.1數(shù)據(jù)流圖 7 4. 應(yīng)用場景 9 4.1核心數(shù)據(jù)結(jié)構(gòu) 9 4.1.1數(shù)據(jù)結(jié)構(gòu)引言 9 4.1.2 Item數(shù)據(jù)結(jié)構(gòu) 10 4.1.3具體數(shù)據(jù)結(jié)構(gòu)列表 11 4.2核心算法 12 4.2.1前言 12 4.2.2核心算法介紹 12   1. 問題域的描述 1.1問題引言 隨著科學(xué)技術(shù)的高速發(fā)展，人們的生活水平越來越高，生活的節(jié)奏也越來越快，因此簡單快捷的生活方式成為大家的首選。所以在人們緊湊的生活節(jié)奏中，難免有一些事情我們可以做，但是因?yàn)楦鞣N原因，我們沒有時間去完成， 特別是身在校園中的我們，總會有時候沒有時間去做我們應(yīng)該及時完成的任務(wù)。這個時候我們便想到如果有人在這個時間段幫我們?nèi)ネ瓿晌覀円龅氖虑榫秃昧耍员阌羞@個快捷服務(wù)平臺，我們可以把我們要完成的但沒時間去做或沒有特定能力去做的任務(wù)發(fā)布到這個快捷服務(wù)平臺中，讓有時間或相關(guān)的能力的人去替我們完成這個緊急的任務(wù)，發(fā)布服務(wù)者要給完成服務(wù)者適當(dāng)?shù)馁M(fèi)用，這樣，有時間或有相關(guān)能力的人就可以接收這些任務(wù)來更好的利用自己的時間和能力。這樣，在我們快節(jié)奏的生活中，我們可以更加合理的應(yīng)用我們的時間和能力來獲取更高的經(jīng)濟(jì)效益。 1.2具體問題描述 這個平臺主要是面向高校學(xué)生，在高校中的學(xué)生高效率利用他們的時間資源和技能能力是非常重要的，這對于他們將來的職業(yè)發(fā)展也是很重要的。 快捷服務(wù)平臺，一個兼具O2O與C2C眾包模式的校園“共享服務(wù)”平臺，用戶可以發(fā)出各種個性化需求任務(wù)，自定小費(fèi)；還可以成為服務(wù)者，利用空余的時間參與搶單，賺取報酬；平臺采取訂單智能推送，高效搶單模式。同時，服務(wù)者也可以在平臺發(fā)布自己的技能服務(wù)，供有需求的用戶選擇購買。 我們的快捷服務(wù)平臺應(yīng)該可以應(yīng)對以下不等的日常生活中的問題。 比如在收快遞的問題上，我們并不是所有時間段都可以有時間去領(lǐng)取我們的快遞，而在學(xué)校中肯定有學(xué)生在那個時間段是有時間的，那么我們便可以通過這個快捷服務(wù)平臺，發(fā)布有償任務(wù)，讓時間的人去幫我們那快遞，而我們在那個時間段就可安心的做正在做的事情，這樣就不會兩頭都個不到了，加快了我們的做事效率。 還有當(dāng)我們有一份文件要打印而沒有時間去打印時，我們同樣可以通過這個平臺讓別人幫我們完成打印，必要的話還可以讓對方把文件直接送到我們所在的地方，這樣我們就省去了不必要的等待時間，可以更好的完成自己手頭上的工作。 因?yàn)槲覀兊拇髮W(xué)生活是比較繁忙的，所以并不是所有的人都有很多連續(xù)的時間段去做兼職，而我們的快捷服務(wù)平臺就可以提供給這些學(xué)生短時間的有償服務(wù)任務(wù)，讓他們即使在很短的時間內(nèi)也可以做兼職，當(dāng)然也有比較長時間的任務(wù)，這個主要取決于任務(wù)發(fā)出的要求，這樣，學(xué)生有時候在順路順手做一些任務(wù)就可以得到豐厚的報酬。 當(dāng)然我們的快捷服務(wù)平臺遠(yuǎn)不止可以解決這些問題，還可以解決更多的問題。通過這個平臺我們就可以將學(xué)生們的技能與時間資源整合起來，將會創(chuàng)造出很高的商業(yè)價值。在給一些人創(chuàng)造時間，同時給一些人創(chuàng)造價值。 不僅如此，該平臺還致力于讓我們更好的融入到這個越來越快生活的節(jié)奏，解決我們生活中的各種問題。 2. 問題清單 2.1發(fā)布任務(wù)問題清單見表2-1 問題序號 問題描述 備注 1 在收快遞的問題上，我們并不是所有時間段都可以有時間去領(lǐng)取我們的快遞，而在學(xué)校中肯定有學(xué)生在那個時間段是有時間的，那么我們便可以通過這個快捷服務(wù)平臺，發(fā)布有償任務(wù)，讓時間的人去幫我們那快遞，而我們在那個時間段就可安心的做正在做的事情，這樣就不會兩頭都個不到了，加快了我們的做事效率。 代拿快遞 2 在打印的問題上，當(dāng)我們有一份文件要打印而沒有時間去打印時，我們同樣可以通過這個平臺讓別人幫我們完成打印，必要的話還可以讓對方把文件直接送到我們所在的地方，這樣我們就省去了不必要的等待時間，可以更好的完成自己手頭上的工作。 代打印 3 在購買物品的問題上，如果我們沒有時間去超市買東西，而剛好很需要需， 我們只需要將要要買的東西發(fā)布到快捷服務(wù)品臺，就會有剛好在超市的或?qū)⒁コ械娜私訂螏兔ξ覀儗⑽覀冃枰臇|西買回來，只要我們支付一點(diǎn)跑路費(fèi)就可以了，不僅省了時間，也不必專門去一趟了。 代買 4 在課程服務(wù)問題是上，當(dāng)我們在課程上遇到困難時，我們可以通過快捷服務(wù)平臺，讓學(xué)霸幫助我們解決學(xué)習(xí)上的問題，提高我們的課程成績。 課程服務(wù) 5 在早餐宵夜的問題上，我們可以通過快捷服務(wù)平臺讓在是食堂的同學(xué)幫我們帶宵夜早餐，這樣就不用上美團(tuán)等定外賣了，更何況那些平臺定外賣都要挺久才能送到。 代碼宵夜、早餐 表2-1 2.2接單問題清單見表2-2 問題序號 問題描述 備注 1 在短時間兼職的的問題上，因?yàn)槲覀兊拇髮W(xué)生活是比較繁忙的，所以并不是所有的人都有很多連續(xù)的時間段去做兼職，而我們的快捷服務(wù)平臺就可以提供給這些學(xué)生短時間的有償服務(wù)任務(wù)，讓他們即使在很短的時間內(nèi)也可以做兼職 短時兼職 2 在長時間兼職的的問題上，有比較長時間的任務(wù)，這個主要取決于任務(wù)發(fā)出的要求，這樣，當(dāng)接單者有比較長的一段時間時，他就可以接比較需要較長時間的任務(wù)，擔(dān)任相應(yīng)的報酬也就會比較豐富。 長時兼職 表2-2 3. 解題模型 3.1業(yè)務(wù)模型 3.1.1角色責(zé)任表 角色 責(zé)任 協(xié)作者 任務(wù)發(fā)布人 ①設(shè)定任務(wù)內(nèi)容 ②設(shè)定任務(wù)時間 ③制定任務(wù)費(fèi)用 ④支付任務(wù)服用 ⑤發(fā)布任務(wù) ⑥與接單人協(xié)商任務(wù)細(xì)節(jié) ⑦進(jìn)行售后評價 ⑧撤回訂單 ⑨訂單投訴 ⑩系統(tǒng)建議 ?登錄注冊 后臺管理員 接單人 接單人 ①瀏覽任務(wù) ②接收訂單 ③與任務(wù)發(fā)布人協(xié)商任務(wù)細(xì)節(jié) ④完成訂單內(nèi)容 ⑤得到報酬 ⑥訂單投訴 ⑦系統(tǒng)建議 ⑧登錄注冊 后臺管理員 任務(wù)發(fā)布人 后臺管理員 ①顯示任務(wù)到系統(tǒng)界面 ②維護(hù)系統(tǒng)穩(wěn)定 ③處理投訴 ④處理建議 ⑤推送任務(wù)給接單人 ⑥登錄 任務(wù)發(fā)布人 接單人 表3.1.1 角色責(zé)任表 3.1.2用例圖 圖3.1.2 用例圖 3.1.3用例腳本圖 1) 用戶注冊用例腳本圖如圖3.1.3-1所示 圖3.1.3-1 用戶注冊用例腳本圖 2) 登錄用例腳本圖如圖3.1.3-2所示 圖3.1.3-2登錄用例腳本圖如圖 3) 發(fā)布任務(wù)用例腳本圖如圖3.1.3-3所示 圖3.1.3-3發(fā)布任務(wù)用例腳本圖 4) 接收訂單用例腳本圖如圖3.1.3-4所示 圖3.1.3-4 接收訂單用例腳本圖 3.2數(shù)據(jù)模型 3.2.1類圖 圖3.2.1 類圖 3.2.2狀態(tài)圖 圖3.2.2 狀態(tài)圖 3.3功能模型 3.3.1數(shù)據(jù)流圖 1) 初步數(shù)據(jù)流程 圖3.3.1-1 初步數(shù)據(jù)流程 2) 最終數(shù)據(jù)流圖 圖3.3.1-2 最終數(shù)據(jù)流圖  4. 應(yīng)用場景 4.1核心數(shù)據(jù)結(jié)構(gòu) 4.1.1數(shù)據(jù)結(jié)構(gòu)引言 數(shù)據(jù)結(jié)構(gòu)對于一個系統(tǒng)是非常重要的，同樣我們的互聯(lián)網(wǎng)快捷服務(wù)平臺也擁有一套嚴(yán)謹(jǐn)高效的數(shù)據(jù)結(jié)構(gòu)，這可以讓我們的系統(tǒng)平臺更加的穩(wěn)定高效的運(yùn)行。 數(shù)據(jù)結(jié)構(gòu)是計算機(jī)存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運(yùn)行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。 數(shù)據(jù)的邏輯結(jié)構(gòu)：指反映數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)，其中的邏輯關(guān)系是指數(shù)據(jù)元素之間的前后件關(guān)系，而與他們在計算機(jī)中的存儲位置無關(guān)。邏輯結(jié)構(gòu)包括： 1.集合：數(shù)據(jù)結(jié)構(gòu)中的元素之間除了“同屬一個集合” 的相互關(guān)系外，別無其他關(guān)系； 2.線性結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)中的元素存在一對一的相互關(guān)系； 3.樹形結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)中的元素存在一對多的相互關(guān)系； 4.圖形結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)中的元素存在多對多的相互關(guān)系。 數(shù)據(jù)的物理結(jié)構(gòu)：指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間的存放形式。 數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示（又稱映像），它包括數(shù)據(jù)元素的機(jī)內(nèi)表示和關(guān)系的機(jī)內(nèi)表示。由于具體實(shí)現(xiàn)的方法有順序、鏈接、索引、散列等多種，所以，一種數(shù)據(jù)結(jié)構(gòu)可表示成一種或多種存儲結(jié)構(gòu)。 一般認(rèn)為，一個數(shù)據(jù)結(jié)構(gòu)是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)系組織起來的。對數(shù)據(jù)元素間邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)必須在計算機(jī)內(nèi)存儲，數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)形式，是其在計算機(jī)內(nèi)的表示；此外討論一個數(shù)據(jù)結(jié)構(gòu)必須同時討論在該類數(shù)據(jù)上執(zhí)行的運(yùn)算才有意義。一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率。 在許多類型的程序的設(shè)計中，數(shù)據(jù)結(jié)構(gòu)的選擇是一個基本的設(shè)計考慮因素。許多大型系統(tǒng)的構(gòu)造經(jīng)驗(yàn)表明，系統(tǒng)實(shí)現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴(yán)重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到了。有些時候事情也會反過來，我們根據(jù)特定算法來選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。 可見一個好的數(shù)據(jù)結(jié)構(gòu)對我們的互聯(lián)網(wǎng)快捷服務(wù)平臺是多么重要，接下來我們就講講該平臺所使用的數(shù)據(jù)結(jié)構(gòu)。 4.1.2 Item數(shù)據(jù)結(jié)構(gòu) 名稱 類型 是否隱私 描述 iid String N 任務(wù)id detail_url String N 任務(wù)url num_iid String N 任務(wù)數(shù)字id title String N 任務(wù)標(biāo)題,不能超過60字節(jié) nick String N 任務(wù)發(fā)布人昵稱 type String N 任務(wù)類型(fixed:一口 價;auction:拍賣)注：注明任務(wù)長度 cid String N 任務(wù)所屬的葉子類目id seller_cids String N 任務(wù)所屬的發(fā)布人自定義類 目列表 props String N 任務(wù)屬性 格式：pid:vid;pid:vid input_pids String N 用戶自行輸入的類目屬性ID 串。結(jié)構(gòu)："pid1,pid2,pid3"，如："20000"注：通常一個類目下用戶可輸入的關(guān)鍵屬性不超過1個。 input_str String N 用戶自行輸入的子屬性名和屬性 值，結(jié)構(gòu):"父屬性值;一級子屬性名;一級子屬性值;二級子屬性名;自定義輸入值,....",如：“耐克;耐克系列;科比系列;科比系 列;2K5”，input_str需要與input_pids一一對應(yīng)，注：通常一個類目下用戶可輸入的關(guān)鍵屬性不超過1個。所有屬性別名加起來不能超過 3999字節(jié)。 desc String N 任務(wù)描述, 字?jǐn)?shù)要大于5個字節(jié)，小于25000個字節(jié) pic_path String N 任務(wù)主圖片地址 num String N 任務(wù)數(shù)量 valid_thru String N 有效期,3或者7（默認(rèn)是3天） list_time String N 任務(wù)發(fā)布時間（格式：yyyy- MM-dd HH:mm:ss） delist_time String N 任務(wù)撤回時間（格式：yyyy- MM-dd HH:mm:ss） stuff_status String N 任務(wù)新舊程度(全新:new， 閑置:unused，) location Location N 任務(wù)執(zhí)行地點(diǎn) price String N 任務(wù)價格，格式：5.00；單 位：元；精確到：分 add_fee String N 追加費(fèi)用,格式：5.00；單 位：元；精確到：分 has_discount String N 支持會員打折,true/false freight_payer String N 執(zhí)行任務(wù)所需費(fèi)用,seller（賣家承擔(dān)），buyer(買家承擔(dān)） has_invoice String N 是否有發(fā)票,true/false has_showcase String N 系統(tǒng)推送,true/false modified String N 任務(wù)修改時間（格 式：yyyy-MM-dd HH:mm:ss） increment String Y 任務(wù)加價幅度。如果為0，代表系統(tǒng) 代理幅度 auto_repost String Y 任務(wù)自動重發(fā),true/false approve_status String N 任務(wù)上傳后的狀態(tài)。Onsale發(fā)布中，instock推送中 product_id String Y 任務(wù)所屬產(chǎn)品的id(可能為 空). 該字段可以通過kjfw.products.search 得到 auction_point String N 返點(diǎn)比例 property_alias String N 屬性值別名 itemimg.position ItemImg[] N 任務(wù)圖片列表(包括主圖) propimg.position propImg[] N 任務(wù)屬性圖片列表 sku.modified sku[] N SKU列表 outer_id String N 任務(wù)發(fā)布人外部編碼 is_virtural String N 虛擬任務(wù)的狀態(tài)字段 is_taobao String N 是否在接單人顯示 video.modified Video[] N 任務(wù)視頻列表(目前只支持單個視頻關(guān)聯(lián)) 4.1.3具體數(shù)據(jù)結(jié)構(gòu)列表 操作名 所用數(shù)據(jù)結(jié)構(gòu) 說明 顯示任務(wù)列表 隊(duì)列 這里的任務(wù)列表是從后臺服務(wù)器中下載下來的，所以使用隊(duì)列的數(shù)據(jù)結(jié)構(gòu)是比較合適的，因?yàn)楫?dāng)有新的任務(wù)時，可以將新任務(wù)插在隊(duì)列后面，簡單得實(shí)現(xiàn)更新，完成的任務(wù)也可直接出列 編輯任務(wù) 鏈表 任務(wù)發(fā)布人編輯自己的任務(wù)，用鏈表的數(shù)據(jù)結(jié)構(gòu)是比較合適和高效的，因?yàn)槿蝿?wù)發(fā)布人可以高效得實(shí)現(xiàn)任務(wù)的插入和刪除。 顯示訂單列表 隊(duì)列 這個跟顯示任務(wù)列表是比較相似的，用的數(shù)據(jù)結(jié)構(gòu)也是隊(duì)列，這是顯示給接單人看的訂單列表，新接的單可以直接插在隊(duì)列的后面而完成的訂單可以直接出列。 投訴列表 隊(duì)列 這是后臺管理人員看的列表，用的數(shù)據(jù)結(jié)構(gòu)是隊(duì)列，新接到的投訴可以直接插到隊(duì)列后面等待處理，而處理完的投訴可以處理。 4.2核心算法 4.2.1前言 好的算法對一個龐大的系統(tǒng)是非常必要的，好的算法就像這個系統(tǒng)的心臟一樣，決定這該系統(tǒng)能不能高效、穩(wěn)定運(yùn)行。而我們的互聯(lián)網(wǎng)快捷服務(wù)平臺也有一套高效穩(wěn)定的算法支撐著系統(tǒng)的日常運(yùn)行。 算法（Algorithm）是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機(jī)制。也就是說，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時間內(nèi)獲得所要求的輸出。如果一個算法有缺陷，或不適合于某個問題，執(zhí)行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務(wù)。一個算法的優(yōu)劣可以用空間復(fù)雜度與時間復(fù)雜度來衡量。 算法中的指令描述的是一個計算，當(dāng)其運(yùn)行時能從一個初始狀態(tài)和（可能為空的）初始輸入開始，經(jīng)過一系列有限而清晰定義的狀態(tài)，最終產(chǎn)生輸出并停止于一個終態(tài)。一個狀態(tài)到另一個狀態(tài)的轉(zhuǎn)移不一定是確定的。隨機(jī)化算法在內(nèi)的一些算法，包含了一些隨機(jī)輸入。 所以鑒于算法的在整個系統(tǒng)中的重要性，我們對該系統(tǒng)使用的算法經(jīng)過了多次的改進(jìn)，讓這套算法運(yùn)行的更有效率。 4.2.2核心算法介紹 本系統(tǒng)中最重要的算法是任務(wù)搜索算法和任務(wù)推送算法，任務(wù)搜索算法是接單人搜索適合自己當(dāng)時去完成的任務(wù)，而任務(wù)推送算法是系統(tǒng)將任務(wù)推送到合適接該任務(wù)的接單人的平臺上，這樣精確的點(diǎn)對點(diǎn)就可以讓任務(wù)發(fā)布人所發(fā)布的任務(wù)可以更快更高效的完成，節(jié)約了任務(wù)發(fā)布人和接單人的金錢和時間，也可讓我們的系統(tǒng)更加高效穩(wěn)定的運(yùn)行。 1) 任務(wù)搜索算法 從技術(shù)上來說，就是在用戶輸入關(guān)鍵詞匹配到的商品中，把最符合用戶需求的任務(wù)排到第一位，其它的依次排在后續(xù)相應(yīng)的位置。為了更好的實(shí)現(xiàn)這個目標(biāo)，算法排序系統(tǒng)基本按三個方面來推進(jìn)： 一、算法模型 　　 當(dāng)用戶輸入關(guān)鍵詞進(jìn)行搜索的時候，系統(tǒng)依據(jù)算法模型來給匹配到的每個任務(wù)進(jìn) 時的計算，并按照分?jǐn)?shù)的大小對任務(wù)進(jìn)行排序。 　　 對于好的算法模型，首先需要考慮我們能夠有哪些特征因子可以應(yīng)用。比如在網(wǎng)頁搜索中，算法模型基本就是按網(wǎng)頁的重要性和相關(guān)性給網(wǎng)頁計算一個分?jǐn)?shù)，然后進(jìn)行排序。這里的相關(guān)性，和重要性就是網(wǎng)頁排序模型中兩個重要的因子。具體來說相關(guān)性因子是指搜索關(guān)鍵字在文檔中出現(xiàn)的度數(shù)，當(dāng)這個度數(shù)越高時，則認(rèn)為該文檔的相關(guān)程度越高。重要度因子比如 Google 的 Pagerank，可以理解為一個網(wǎng)頁入口超級鏈接的數(shù)目：一個網(wǎng)頁被其他網(wǎng)頁引用得越多，則該網(wǎng)頁就越有價值。特別地，一個網(wǎng)頁被越重要的網(wǎng)頁所引用，則該網(wǎng)頁的重要程度也就越高。 搜索的時候，有些特征因子是很容易能想到的，比如： A、 文本的相關(guān)性：關(guān)鍵詞和商品的匹配，匹配的程度，是否重要詞的匹配，匹配詞之間的距離等，都可能影響相關(guān)性。 B、 類目熱點(diǎn)：系統(tǒng)數(shù)據(jù)的一個重要特質(zhì)是每個商品都掛靠在類目屬性體系下面，每個商品都做了一個很好的分類。在搜索過程中，同一搜索詞的大量用戶行為數(shù)據(jù)很容易聚焦到相應(yīng)的熱點(diǎn)類目。 C、 任務(wù)指標(biāo)：任務(wù)搜索算法中任務(wù)指標(biāo)是扮演者重要角色的，其中包括任務(wù)的性質(zhì)，時間，時限，地點(diǎn)，費(fèi)用的都是接單人搜索的關(guān)鍵內(nèi)容，所以搜索算法是在此基礎(chǔ)上建立起來的。 二、線下評估 算法模型的評估一般分為線下的評估和線上的評估，線下的評估很多都體現(xiàn)在搜索中常用的相關(guān)性（Relevance）指標(biāo)。相關(guān)性的定義可以分為狹義相關(guān)性和廣義相關(guān)性兩方面，狹義相關(guān)性一般指檢索結(jié)果和用戶查詢的相關(guān)程度。而從廣義的層面，相關(guān)性可以理解為用戶查詢的綜合滿意度。當(dāng)用戶在搜索框輸入關(guān)鍵詞，到需求獲得滿足，這之間經(jīng)歷的過程越順暢，越便捷，搜索相關(guān)性就越好。 三、線上測試 為了真實(shí)驗(yàn)證一個算法模型的好壞，需要有一個系統(tǒng)能提供真實(shí)的流量來檢驗(yàn)。系統(tǒng)搜索實(shí)現(xiàn)的 BTS（Bucket Testing System）系統(tǒng)就是這樣的一個環(huán)境，在用戶搜索時，由搜索系統(tǒng)根據(jù)一定的策略來自動決定用戶的分組號（Bucket id），保證自動抽取導(dǎo)入不同分組的流量具有可對比性，然后讓不同分組的用戶看到的不同算法模型提供的結(jié)果。用戶在不同模型下的行為將被記錄下來，這些行為數(shù)據(jù)通過數(shù)據(jù)分析形成一系列指標(biāo)，而通過這些指標(biāo)的比較，最后就形成了不同模型之間孰優(yōu)孰劣的結(jié)論。只要分組的流量達(dá)到一定的程度，數(shù)據(jù)指標(biāo)從統(tǒng)計意義上就具有可比性。 2) 任務(wù)推送算法 關(guān)于任務(wù)的推送算法，我覺得以下幾個因素比較重要：①人--用戶是一個什么樣的人？②任務(wù)--用戶之前執(zhí)行過什么任務(wù)？ 這三個事情應(yīng)該是循序漸進(jìn)的，他們一起才能決定用戶可能可以接受什么樣的任 務(wù)。 所以我們從人的角度出發(fā)應(yīng)該做這么一件事情：劃分用戶群體，從性別，年級，角色等一些特征來劃分群體。具體的劃分可能要通過分析數(shù)據(jù)才能得到結(jié)論，比如大一和大二的用戶，差別可能不大，但大一跟大四的用戶，可以接受的任務(wù)的差異性則比較大了，這個具體的區(qū)間可以對用戶可接受的任務(wù)來做一個比較，最終的劃分可能是大一、大二、大三、大四等等這樣的一個年齡復(fù)合性別的劃分。用戶的角色，比如作為普通學(xué)生，或是社團(tuán)的人員或是幫干部，這些應(yīng)該都是可以分析到的。根據(jù)用戶的群體劃分，結(jié)合對應(yīng)群體的購買行為，推薦群體契合度高的商品。 我們從用戶之前執(zhí)行過什么任務(wù)出發(fā)，我們可以劃分任務(wù)的類型，從任務(wù)的性質(zhì)，執(zhí)行任務(wù)的時間段，任務(wù)的費(fèi)用分段等將符合接單人的相關(guān)的任務(wù)推送給接單人。比如有的接單人他們可以在下午的時間段比較有時間，所以我們就可以將在下午的任務(wù)推送給這些人。而有的接單人比較適合做力量型的任務(wù)，我們也就可以將力量性質(zhì)的任務(wù)推送給這部分人，實(shí)現(xiàn)任務(wù)的精確推送。 13