近年來,伴隨著共享經(jīng)濟(jì)的熱潮,許多新興的如Airbnb或Uber等成功的共享平臺(tái)不斷涌現(xiàn)。在共享平臺(tái)下,不僅資源供給方的服務(wù)時(shí)長存在差異,而且用戶的未來需求到達(dá)信息(例如到達(dá)時(shí)刻、開始時(shí)刻和持續(xù)時(shí)間等)呈現(xiàn)高度的不確定性,如何有效的實(shí)現(xiàn)資源供給與需求的最優(yōu)匹配是平臺(tái)運(yùn)行的關(guān)鍵。本文從平臺(tái)所有者的角度出發(fā),分析和研究共享平臺(tái)下任務(wù)分配最優(yōu)策略問題。已有針對(duì)任務(wù)分配問題的相關(guān)研究,通常假設(shè)需求服從某種隨機(jī)分布或隨機(jī)過程,但共享平臺(tái)上的需求任務(wù)到達(dá)序列信息相當(dāng)復(fù)雜,具有高度不確定性,常常難以準(zhǔn)確預(yù)測未來的需求分布。為了避免傳統(tǒng)的靜態(tài)優(yōu)化方法所帶來的對(duì)假設(shè)分布條件依賴很強(qiáng)的弊端,本文利用占線策略與競爭分析的方法對(duì)共享平臺(tái)的任務(wù)分配問題進(jìn)行了研究,取得了一些研究成果。本文首先對(duì)文章的研究背景進(jìn)行了詳細(xì)的論述,在此基礎(chǔ)上引出本文的研究問題及相關(guān)的理論意義和現(xiàn)實(shí)意義,進(jìn)而對(duì)共享平臺(tái)的任務(wù)分配問題和占線理論的研究現(xiàn)狀進(jìn)行綜述,并梳理了平臺(tái)的運(yùn)作模式和占線競爭的相關(guān)理論基礎(chǔ)。特別的,已有針對(duì)占線任務(wù)分配的相關(guān)研究往往假設(shè)收益正比于需求持續(xù)時(shí)間,忽略了平臺(tái)的收益包含固定收益的重要部分。因此本文聚焦于利用占...

【文章頁數(shù)】：70 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖1-1論文框架

電子科技大學(xué)碩士學(xué)位論文圖1-1論文框架過程中，我們運(yùn)用了A.C.Yao的原則，通過巧妙的構(gòu)造需求序列和概率分布進(jìn)行模型構(gòu)建和推導(dǎo)，不利用任何的復(fù)雜性假設(shè)條件進(jìn)行推導(dǎo)，證明出任務(wù)分配問題的任何算法都以lnΔ+21+f為下界，其中的Δ和f為問題給定時(shí)的相關(guān)參數(shù)。第四章是從占線理論角....

圖1-2本文的技術(shù)路線圖

第一章緒論圖1-2本文的技術(shù)路線圖1.3.2論文創(chuàng)新點(diǎn)我們對(duì)已有占線算法和任務(wù)分配問題進(jìn)行了大量的文獻(xiàn)閱讀，并結(jié)合了實(shí)際情形中共享平臺(tái)類型的企業(yè)遇到的問題，在此基礎(chǔ)上開展了本文的研究。具體的，本文創(chuàng)新點(diǎn)如下：1）已有針對(duì)占線任務(wù)分配的相關(guān)研究往往假設(shè)收益正比于需求持續(xù)時(shí)間，忽略了....

圖2-1共享平臺(tái)的運(yùn)作模式圖

第二章相關(guān)文獻(xiàn)綜述及其理論研究基礎(chǔ)2.2理論研究基礎(chǔ)上一節(jié)文獻(xiàn)綜述的工作概括了目前國內(nèi)外針對(duì)共享平臺(tái)下任務(wù)分配問題的研究現(xiàn)狀，并總結(jié)了占線競爭算法在計(jì)算機(jī)領(lǐng)域、金融領(lǐng)域及供應(yīng)鏈領(lǐng)域的研究進(jìn)展。在此基礎(chǔ)上，本節(jié)將進(jìn)一步對(duì)共享平臺(tái)運(yùn)作模式和收益構(gòu)成進(jìn)行深入剖析，同時(shí)對(duì)占線競爭理論的分....

圖3-1當(dāng)k=b=3,n=1需求序列K對(duì)應(yīng)的坐標(biāo)圖

第三章共享平臺(tái)計(jì)價(jià)有固定收益的結(jié)構(gòu)性下界研究圖3-1當(dāng)k=b=3,n=1需求序列K對(duì)應(yīng)的坐標(biāo)圖將ki=1qiij=1njαj1進(jìn)行形式變換可得如下：ki=1qiij=1njαj1=q1n1+q2(n1+n2α)+q3(n1+n2α+n3α2)+...+qk(n1+n2α+...+....

本文編號(hào)：3950459