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

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

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

【部分圖文】：

圖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為問題給定時的相關(guān)參數(shù)。第四章是從占線理論角....

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

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

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

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

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

第三章共享平臺計價有固定收益的結(jié)構(gòu)性下界研究圖3-1當(dāng)k=b=3,n=1需求序列K對應(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α+...+....

本文編號：3950459