軟件工程課設(shè)_第1頁(yè)
軟件工程課設(shè)_第2頁(yè)
軟件工程課設(shè)_第3頁(yè)
軟件工程課設(shè)_第4頁(yè)
已閱讀5頁(yè),還剩15頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、精選文庫(kù)軟件代碼開(kāi)發(fā)技術(shù)課程設(shè)計(jì)報(bào)告互聯(lián)網(wǎng)快捷服務(wù)平臺(tái)學(xué)院計(jì)算機(jī)學(xué)院專業(yè)軟件工程年級(jí)班別姓名學(xué)號(hào)指導(dǎo)教師崔2017 年 11 月-精選文庫(kù)目錄1.問(wèn)題域的描述 .11.1問(wèn)題引言 .11.2具體問(wèn)題描述 .12.問(wèn)題清單 .22.1發(fā)布任務(wù)問(wèn)題清單 .22.2接單問(wèn)題清單 .23.解題模型 .33.1業(yè)務(wù)模型 .33.1.1角色責(zé)任表 .33.1.2用例圖 .43.1.3用例腳本圖 .43.2數(shù)據(jù)模型 .63.2.1類圖 .63.2.2狀態(tài)圖 .73.3功能模型 .73.3.1數(shù)據(jù)流圖 .74.應(yīng)用場(chǎng)景 .94.1核心數(shù)據(jù)結(jié)構(gòu) .94.1.1數(shù)據(jù)結(jié)構(gòu)引言 .94.1.2 Item 數(shù)據(jù)結(jié)構(gòu) .

2、104.1.3具體數(shù)據(jù)結(jié)構(gòu)列表 .114.2核心算法 .124.2.1前言 .124.2.2核心算法介紹 .12-精選文庫(kù)-精選文庫(kù)-精選文庫(kù)1. 問(wèn)題域的描述1.1 問(wèn)題引言隨著科學(xué)技術(shù)的高速發(fā)展,人們的生活水平越來(lái)越高,生活的節(jié)奏也越來(lái)越快,因此簡(jiǎn)單快捷的生活方式成為大家的首選。 所以在人們緊湊的生活節(jié)奏中, 難免有一些事情我們可以做, 但是因?yàn)楦鞣N原因, 我們沒(méi)有時(shí)間去完成, 特別是身在校園中的我們,總會(huì)有時(shí)候沒(méi)有時(shí)間去做我們應(yīng)該及時(shí)完成的任務(wù)。這個(gè)時(shí)候我們便想到如果有人在這個(gè)時(shí)間段幫我們?nèi)ネ瓿晌覀円龅氖虑榫秃昧耍?所以便有這個(gè)快捷服務(wù)平臺(tái), 我們可以把我們要完成的但沒(méi)時(shí)間去做或沒(méi)有特

3、定能力去做的任務(wù)發(fā)布到這個(gè)快捷服務(wù)平臺(tái)中,讓有時(shí)間或相關(guān)的能力的人去替我們完成這個(gè)緊急的任務(wù), 發(fā)布服務(wù)者要給完成服務(wù)者適當(dāng)?shù)馁M(fèi)用, 這樣,有時(shí)間或有相關(guān)能力的人就可以接收這些任務(wù)來(lái)更好的利用自己的時(shí)間和能力。 這樣, 在我們快節(jié)奏的生活中, 我們可以更加合理的應(yīng)用我們的時(shí)間和能力來(lái)獲取更高的經(jīng)濟(jì)效益。1.2 具體問(wèn)題描述這個(gè)平臺(tái)主要是面向高校學(xué)生,在高校中的學(xué)生高效率利用他們的時(shí)間資源和技能能力是非常重要的,這對(duì)于他們將來(lái)的職業(yè)發(fā)展也是很重要的。快捷服務(wù)平臺(tái),一個(gè)兼具O2O與 C2C眾包模式的校園“共享服務(wù)”平臺(tái),用戶可以發(fā)出各種個(gè)性化需求任務(wù),自定小費(fèi); 還可以成為服務(wù)者,利用空余的時(shí)間參

4、與搶單,賺取報(bào)酬; 平臺(tái)采取訂單智能推送,高效搶單模式。同時(shí),服務(wù)者也可以在平臺(tái)發(fā)布自己的技能服務(wù),供有需求的用戶選擇購(gòu)買。我們的快捷服務(wù)平臺(tái)應(yīng)該可以應(yīng)對(duì)以下不等的日常生活中的問(wèn)題。比如在收快遞的問(wèn)題上,我們并不是所有時(shí)間段都可以有時(shí)間去領(lǐng)取我們的快遞,而在學(xué)校中肯定有學(xué)生在那個(gè)時(shí)間段是有時(shí)間的, 那么我們便可以通過(guò)這個(gè)快捷服務(wù)平臺(tái),發(fā)布有償任務(wù), 讓時(shí)間的人去幫我們那快遞, 而我們?cè)谀莻€(gè)時(shí)間段就可安心的做正在做的事情,這樣就不會(huì)兩頭都個(gè)不到了,加快了我們的做事效率。還有當(dāng)我們有一份文件要打印而沒(méi)有時(shí)間去打印時(shí),我們同樣可以通過(guò)這個(gè)平臺(tái)讓別人幫我們完成打印, 必要的話還可以讓對(duì)方把文件直接送到

5、我們所在的地方, 這樣我們就省去了不必要的等待時(shí)間,可以更好的完成自己手頭上的工作。因?yàn)槲覀兊拇髮W(xué)生活是比較繁忙的,所以并不是所有的人都有很多連續(xù)的時(shí)間段去做兼職, 而我們的快捷服務(wù)平臺(tái)就可以提供給這些學(xué)生短時(shí)間的有償服務(wù)任務(wù), 讓他們即使在很短的時(shí)間內(nèi)也可以做兼職, 當(dāng)然也有比較長(zhǎng)時(shí)間的任務(wù), 這個(gè)主要取決于任務(wù)發(fā)出的要求,這樣,學(xué)生有時(shí)候在順路順手做一些任務(wù)就可以得到豐厚的報(bào)酬。當(dāng)然我們的快捷服務(wù)平臺(tái)遠(yuǎn)不止可以解決這些問(wèn)題,還可以解決更多的問(wèn)題。通過(guò)這個(gè)平臺(tái)我們就可以將學(xué)生們的 技能與時(shí)間資源整合起來(lái), 將會(huì)創(chuàng)造出很高的商業(yè)價(jià)值。在給一些人創(chuàng)造時(shí)間,同時(shí)給一些人創(chuàng)造價(jià)值。不僅如此,該平臺(tái)還

6、致力于讓我們更好的融入到這個(gè) 越來(lái)越快生活的節(jié)奏,解決我們生活中的各種問(wèn)題。-備注短時(shí)兼職長(zhǎng)時(shí)兼職代碼宵夜、更 早餐備注代拿快遞代打印代買課程服務(wù)精選文庫(kù)2. 問(wèn)題清單2.1 發(fā)布任務(wù)問(wèn)題清單 見(jiàn)表 2-1問(wèn)題序號(hào)問(wèn)題描述1 在收快遞的問(wèn)題上, 我們并不是所有時(shí)間段都可以有時(shí)間去領(lǐng)取我們的快遞, 而在學(xué)校中肯定有學(xué)生在那個(gè)時(shí)間段是有時(shí)間的,那么我們便可以通過(guò)這個(gè)快捷服務(wù)平臺(tái),發(fā)布有償任務(wù),讓時(shí)間的人去幫我們那快遞, 而我們?cè)谀莻€(gè)時(shí)間段就可安心的做正在做的事情, 這樣就不會(huì)兩頭都個(gè)不到了, 加快了我們的做事效率。2 在打印的問(wèn)題上, 當(dāng)我們有一份文件要打印而沒(méi)有時(shí)間去打印時(shí),我們同樣可以通過(guò)這個(gè)

7、平臺(tái)讓別人幫我們完成打印,必要的話還可以讓對(duì)方把文件直接送到我們所在的地方, 這樣我們就省去了不必要的等待時(shí)間, 可以更好的完成自己手頭上的工作。3 在購(gòu)買物品的問(wèn)題上, 如果我們沒(méi)有時(shí)間去超市買東西, 而剛好很需要需, 我們只需要將要要買的東西發(fā)布到快捷服務(wù)品臺(tái),就會(huì)有剛好在超市的或?qū)⒁コ械娜私訂螏兔ξ覀儗⑽覀冃枰臇|西買回來(lái), 只要我們支付一點(diǎn)跑路費(fèi)就可以了, 不僅省了時(shí)間,也不必專門去一趟了。4 在課程服務(wù)問(wèn)題是上, 當(dāng)我們?cè)谡n程上遇到困難時(shí), 我們可以通過(guò)快捷服務(wù)平臺(tái), 讓學(xué)霸幫助我們解決學(xué)習(xí)上的問(wèn)題, 提高我們的課程成績(jī)。5 在早餐宵夜的問(wèn)題上, 我們可以通過(guò)快捷服務(wù)平臺(tái)讓在是食

8、堂的同學(xué)幫我們帶宵夜早餐, 這樣就不用上美團(tuán)等定外賣了,何況那些平臺(tái)定外賣都要挺久才能送到。表 2-12.2 接單問(wèn)題清單 見(jiàn)表 2-2問(wèn)題序號(hào)問(wèn)題描述1 在短時(shí)間兼職的的問(wèn)題上,因?yàn)槲覀兊拇髮W(xué)生活是比較繁忙的,所以并不是所有的人都有很多連續(xù)的時(shí)間段去做兼職, 而我們的快捷服務(wù)平臺(tái)就可以提供給這些學(xué)生短時(shí)間的有償服務(wù)任務(wù),讓他們即使在很短的時(shí)間內(nèi)也可以做兼職2 在長(zhǎng)時(shí)間兼職的的問(wèn)題上, 有比較長(zhǎng)時(shí)間的任務(wù), 這個(gè)主要取決于任務(wù)發(fā)出的要求, 這樣,當(dāng)接單者有比較長(zhǎng)的一段時(shí)間時(shí),他就可以接比較需要較長(zhǎng)時(shí)間的任務(wù), 擔(dān)任相應(yīng)的報(bào)酬也就會(huì)比較豐富。表 2-2-精選文庫(kù)3. 解題模型3.1 業(yè)務(wù)模型角色

9、責(zé)任表角色責(zé)任協(xié)作者任務(wù)發(fā)布人設(shè)定任務(wù)內(nèi)容后臺(tái)管理員設(shè)定任務(wù)時(shí)間接單人制定任務(wù)費(fèi)用支付任務(wù)服用發(fā)布任務(wù)與接單人協(xié)商任務(wù)細(xì)節(jié)進(jìn)行售后評(píng)價(jià)撤回訂單訂單投訴系統(tǒng)建議? 登錄注冊(cè)接單人瀏覽任務(wù)后臺(tái)管理員接收訂單任務(wù)發(fā)布人與任務(wù)發(fā)布人協(xié)商任務(wù)細(xì)節(jié)完成訂單內(nèi)容得到報(bào)酬訂單投訴系統(tǒng)建議登錄注冊(cè)后臺(tái)管理員顯示任務(wù)到系統(tǒng)界面任務(wù)發(fā)布人維護(hù)系統(tǒng)穩(wěn)定接單人處理投訴處理建議推送任務(wù)給接單人登錄表 3.1.1角色責(zé)任表-精選文庫(kù)用例圖圖用例圖用例腳本圖1) 用戶注冊(cè)用例腳本圖如圖所示圖用戶注冊(cè)用例腳本圖-精選文庫(kù)2) 登錄用例腳本圖如圖所示圖登錄用例腳本圖如圖3) 發(fā)布任務(wù)用例腳本圖如圖所示圖發(fā)布任務(wù)用例腳本圖-精選文

10、庫(kù)4) 接收訂單用例腳本圖如圖所示圖接收訂單用例腳本圖3.2 數(shù)據(jù)模型類圖圖類圖-精選文庫(kù)狀態(tài)圖圖狀態(tài)圖3.3 功能模型數(shù)據(jù)流圖1) 初步數(shù)據(jù)流程圖初步數(shù)據(jù)流程-精選文庫(kù)2) 最終數(shù)據(jù)流圖圖最終數(shù)據(jù)流圖-精選文庫(kù)4. 應(yīng)用場(chǎng)景4.1 核心數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)引言數(shù)據(jù)結(jié)構(gòu)對(duì)于一個(gè)系統(tǒng)是非常重要的, 同樣我們的互聯(lián)網(wǎng)快捷服務(wù)平臺(tái)也擁有一套嚴(yán)謹(jǐn)高效的數(shù)據(jù)結(jié)構(gòu),這可以讓我們的系統(tǒng)平臺(tái)更加的穩(wěn)定高效的運(yùn)行。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、 組織數(shù)據(jù)的方式。 數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。 通常情況下, 精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來(lái)更高的運(yùn)行或者存儲(chǔ)效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技

11、術(shù)有關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu): 指反映數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu), 其中的邏輯關(guān)系是指數(shù)據(jù)元素之間的前后件關(guān)系,而與他們?cè)谟?jì)算機(jī)中的存儲(chǔ)位置無(wú)關(guān)。邏輯結(jié)構(gòu)包括:1.集合:數(shù)據(jù)結(jié)構(gòu)中的元素之間除了“同屬一個(gè)集合”的相互關(guān)系外,別無(wú)其他關(guān)系;2.線性結(jié)構(gòu):數(shù)據(jù)結(jié)構(gòu)中的元素存在一對(duì)一的相互關(guān)系;3.樹(shù)形結(jié)構(gòu):數(shù)據(jù)結(jié)構(gòu)中的元素存在一對(duì)多的相互關(guān)系;4.圖形結(jié)構(gòu):數(shù)據(jù)結(jié)構(gòu)中的元素存在多對(duì)多的相互關(guān)系。數(shù)據(jù)的物理結(jié)構(gòu):指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間的存放形式。數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示(又稱映像) ,它包括數(shù)據(jù)元素的機(jī)內(nèi)表示和關(guān)系的機(jī)內(nèi)表示。由于具體實(shí)現(xiàn)的方法有順序、鏈接、索引、散列等多種

12、,所以,一種數(shù)據(jù)結(jié)構(gòu)可表示成一種或多種存儲(chǔ)結(jié)構(gòu)。一般認(rèn)為, 一個(gè)數(shù)據(jù)結(jié)構(gòu)是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)系組織起來(lái)的。對(duì)數(shù)據(jù)元素間邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu); 數(shù)據(jù)必須在計(jì)算機(jī)內(nèi)存儲(chǔ), 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)形式, 是其在計(jì)算機(jī)內(nèi)的表示; 此外討論一個(gè)數(shù)據(jù)結(jié)構(gòu)必須同時(shí)討論在該類數(shù)據(jù)上執(zhí)行的運(yùn)算才有意義。一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率。在許多類型的程序的設(shè)計(jì)中,數(shù)據(jù)結(jié)構(gòu)的選擇是一個(gè)基本的設(shè)計(jì)考慮因素。許多大型系統(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í)候, 確定了數(shù)據(jù)結(jié)構(gòu)后,算法就容易得到了

13、。有些時(shí)候事情也會(huì)反過(guò)來(lái),我們根據(jù)特定算法來(lái)選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況, 選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的??梢?jiàn)一個(gè)好的數(shù)據(jù)結(jié)構(gòu)對(duì)我們的互聯(lián)網(wǎng)快捷服務(wù)平臺(tái)是多么重要,接下來(lái)我們就講講該平臺(tái)所使用的數(shù)據(jù)結(jié)構(gòu)。-精選文庫(kù)數(shù)據(jù)結(jié)構(gòu)是名稱類型否描述隱私iidStringN任務(wù) iddetail_urlStringN任務(wù) urlnum_iidStringN任務(wù)數(shù)字 idtitleStringN任務(wù)標(biāo)題 , 不能超過(guò) 60字節(jié)nickStringN任務(wù)發(fā)布人昵稱typeStringN任務(wù)類型 (fixed:一口 價(jià) ;auction:拍賣 ) 注:注明任務(wù)長(zhǎng)度cidStringN任務(wù)所屬的葉子類目

14、idseller_cidsStringN任務(wù)所屬的發(fā)布人自定義類目列表propsStringN任務(wù)屬性格式: pid:vid;pid:vid用戶自行輸入的類目屬性ID 串。結(jié)構(gòu):input_pidsStringN"pid1,pid2,pid3",如: "20000" 注:通常一個(gè)類目下用戶可輸入的關(guān)鍵屬性不超過(guò)1 個(gè)。用戶自行輸入的子屬性名和屬性值,結(jié)構(gòu) :" 父屬性值 ;一級(jí)子屬性名 ; 一級(jí)子屬性值 ; 二級(jí)子屬性名 ; 自定義輸入input_strStringN值,.",如:“耐克 ;耐克系列 ; 科比系列 ; 科比系列;2K5

15、”, input_str需要與 input_pids 一一對(duì)應(yīng),注:通常一個(gè)類目下用戶可輸入的關(guān)鍵屬性不超過(guò)1 個(gè)。所有屬性別名加起來(lái)不能超過(guò)3999 字節(jié)。descStringN任務(wù)描述 ,字?jǐn)?shù)要大于5 個(gè)字節(jié),小于 25000 個(gè)字節(jié)pic_pathStringN任務(wù)主圖片地址numStringN任務(wù)數(shù)量valid_thruStringN有效期 ,3 或者 7(默認(rèn)是3 天)list_timeStringN任務(wù)發(fā)布時(shí)間(格式:yyyy- MM-dd HH:mm:ss)delist_timeStringN任務(wù)撤回時(shí)間(格式:yyyy- MM-dd HH:mm:ss)stuff_statusS

16、tringN任務(wù)新舊程度 ( 全新 :new , 閑置 :unused , )locationLocationN任務(wù)執(zhí)行地點(diǎn)priceStringN任務(wù)價(jià)格,格式:5.00 ;單 位:元;精確到:分add_feeStringN追加費(fèi)用 , 格式: 5.00 ;單 位:元;精確到:分has_discountStringN支持會(huì)員打折 ,true/false-精選文庫(kù)freight_payerStringN執(zhí)行任務(wù)所需費(fèi)用,seller (賣家承擔(dān)), buyer( 買家承擔(dān))has_invoiceStringN是否有發(fā)票 ,true/falsehas_showcaseStringN系統(tǒng)推送 ,t

17、rue/falsemodifiedStringN任務(wù)修改時(shí)間(格式: yyyy-MM-dd HH:mm:ss )incrementStringY任務(wù)加價(jià)幅度。如果為0,代表系統(tǒng) 代理幅度auto_repostStringY任務(wù)自動(dòng)重發(fā) ,true/falseapprove_statusStringN任務(wù)上傳后的狀態(tài)。Onsale發(fā)布中, instock 推送中product_idStringY任務(wù)所屬產(chǎn)品的id( 可能為空 ). 該字段可以通過(guò)ducts.search得到auction_pointStringN返點(diǎn)比例property_aliasStringN屬性值別名item

18、img.positionItemImgN 任務(wù)圖片列表 ( 包括主圖 )propimg.positionpropImgN任務(wù)屬性圖片列表sku.modifiedskuNSKU列表outer_idStringN任務(wù)發(fā)布人外部編碼is_virturalStringN虛擬任務(wù)的狀態(tài)字段is_taobaoStringN是否在接單人顯示video.modifiedVideoN任務(wù)視頻列表 ( 目前只支持單個(gè)視頻關(guān)聯(lián) )具體數(shù)據(jù)結(jié)構(gòu)列表操作名所用數(shù)據(jù)說(shuō)明結(jié)構(gòu)顯示任務(wù)列表隊(duì)列這里的任務(wù)列表是從后臺(tái)服務(wù)器中下載下來(lái)的,所以使用隊(duì)列的數(shù)據(jù)結(jié)構(gòu)是比較合適的,因?yàn)楫?dāng)有新的任務(wù)時(shí),可以將新任務(wù)插在隊(duì)列后面,簡(jiǎn)單得實(shí)現(xiàn)

19、更新,完成的任務(wù)也可直接出列編輯任務(wù)鏈表任務(wù)發(fā)布人編輯自己的任務(wù),用鏈表的數(shù)據(jù)結(jié)構(gòu)是比較合適和高效的,因?yàn)槿蝿?wù)發(fā)布人可以高效得實(shí)現(xiàn)任務(wù)的插入和刪除。顯示訂單列表隊(duì)列這個(gè)跟顯示任務(wù)列表是比較相似的,用的數(shù)據(jù)結(jié)構(gòu)也是隊(duì)列,這是顯示給接單人看的訂單列表,新接的單可以直接插在隊(duì)列的后面而完成的訂單可以直接出列。投訴列表隊(duì)列這是后臺(tái)管理人員看的列表,用的數(shù)據(jù)結(jié)構(gòu)是隊(duì)列,新接到的投訴可以直接插到隊(duì)列后面等待處理,而處理完的投訴可以處理。-精選文庫(kù)4.2 核心算法前言好的算法對(duì)一個(gè)龐大的系統(tǒng)是非常必要的,好的算法就像這個(gè)系統(tǒng)的心臟一樣,決定這該系統(tǒng)能不能高效、 穩(wěn)定運(yùn)行。 而我們的互聯(lián)網(wǎng)快捷服務(wù)平臺(tái)也有一套

20、高效穩(wěn)定的算法支撐著系統(tǒng)的日常運(yùn)行。算法( Algorithm )是指解題方案的準(zhǔn)確而完整的描述,是一系列解決問(wèn)題的清晰指令,算法代表著用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制。也就是說(shuō), 能夠?qū)σ欢ㄒ?guī)范的輸入,在有限時(shí)間內(nèi)獲得所要求的輸出。如果一個(gè)算法有缺陷,或不適合于某個(gè)問(wèn)題,執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問(wèn)題。不同的算法可能用不同的時(shí)間、空間或效率來(lái)完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來(lái)衡量。算法中的指令描述的是一個(gè)計(jì)算,當(dāng)其運(yùn)行時(shí)能從一個(gè)初始狀態(tài)和(可能為空的) 初始輸入開(kāi)始, 經(jīng)過(guò)一系列有限而清晰定義的狀態(tài),最終產(chǎn)生輸出并停止于一個(gè)終態(tài)。一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)移不一定是

21、確定的。隨機(jī)化算法在內(nèi)的一些算法,包含了一些隨機(jī)輸入。所以鑒于算法的在整個(gè)系統(tǒng)中的重要性,我們對(duì)該系統(tǒng)使用的算法經(jīng)過(guò)了多次的改進(jìn),讓這套算法運(yùn)行的更有效率。核心算法介紹本系統(tǒng)中最重要的算法是任務(wù)搜索算法和任務(wù)推送算法,任務(wù)搜索算法是接單人搜索適合自己當(dāng)時(shí)去完成的任務(wù),而任務(wù)推送算法是系統(tǒng)將任務(wù)推送到合適接該任務(wù)的接單人的平臺(tái)上,這樣精確的點(diǎn)對(duì)點(diǎn)就可以讓任務(wù)發(fā)布人所發(fā)布的任務(wù)可以更快更高效的完成,節(jié)約了任務(wù)發(fā)布人和接單人的金錢和時(shí)間,也可讓我們的系統(tǒng)更加高效穩(wěn)定的運(yùn)行。1) 任務(wù)搜索算法從技術(shù)上來(lái)說(shuō), 就是在用戶輸入關(guān)鍵詞匹配到的商品中,把最符合用戶需求的任務(wù)排到第一位, 其它的依次排在后續(xù)相應(yīng)

22、的位置。 為了更好的實(shí)現(xiàn)這個(gè)目標(biāo), 算法排序系統(tǒng)基本按三個(gè)方面來(lái)推進(jìn):一、算法模型當(dāng)用戶輸入關(guān)鍵詞進(jìn)行搜索的時(shí)候,系統(tǒng)依據(jù)算法模型來(lái)給匹配到的每個(gè)任務(wù)進(jìn)時(shí)的計(jì)算,并按照分?jǐn)?shù)的大小對(duì)任務(wù)進(jìn)行排序。對(duì)于好的算法模型,首先需要考慮我們能夠有哪些特征因子可以應(yīng)用。比如在網(wǎng)頁(yè)搜索中, 算法模型基本就是按網(wǎng)頁(yè)的重要性和相關(guān)性給網(wǎng)頁(yè)計(jì)算一個(gè)分?jǐn)?shù),然后進(jìn)行排序。這里的相關(guān)性, 和重要性就是網(wǎng)頁(yè)排序模型中兩個(gè)重要的因子。具體來(lái)說(shuō)相關(guān)性因子是指搜索關(guān)鍵字在文檔中出現(xiàn)的度數(shù),當(dāng)這個(gè)度數(shù)越高時(shí),則認(rèn)為該文檔的相關(guān)程度越高。重要度因子比如Google的 Pagerank,可以理解為一個(gè)網(wǎng)頁(yè)入口超級(jí)鏈接的數(shù)目: 一個(gè)網(wǎng)頁(yè)

23、被其他網(wǎng)頁(yè)引用得越多,則該網(wǎng)頁(yè)就越有價(jià)值。特別地,一個(gè)網(wǎng)頁(yè)被越重要的網(wǎng)頁(yè)所引用,則該網(wǎng)頁(yè)的重要程度也就越高。搜索的時(shí)候,有些特征因子是很容易能想到的,比如:A、文本的相關(guān)性: 關(guān)鍵詞和商品的匹配,匹配的程度,是否重要詞的匹配,匹配詞之間的距離等,都可能影響相關(guān)性。-精選文庫(kù)B、類目熱點(diǎn):系統(tǒng)數(shù)據(jù)的一個(gè)重要特質(zhì)是每個(gè)商品都掛靠在類目屬性體系下面,每個(gè)商品都做了一個(gè)很好的分類。在搜索過(guò)程中,同一搜索詞的大量用戶行為數(shù)據(jù)很容易聚焦到相應(yīng)的熱點(diǎn)類目。C、任務(wù)指標(biāo):任務(wù)搜索算法中任務(wù)指標(biāo)是扮演者重要角色的,其中包括任務(wù)的性質(zhì),時(shí)間,時(shí)限,地點(diǎn),費(fèi)用的都是接單人搜索的關(guān)鍵內(nèi)容,所以搜索算法是在此基礎(chǔ)上建立起來(lái)的。二、線下評(píng)估算法模型的評(píng)估一般分為線下的評(píng)估和線上的評(píng)估,線下的評(píng)估很多都體現(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ò)程越順暢,越便捷,搜索相關(guān)性就越好。三、線上測(cè)試為了真實(shí)驗(yàn)證一個(gè)算法模型的好

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論