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

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

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