共享平台下任务分配的占线竞争策略研究

发布时间：2024-04-10 22:30

　　近年来,伴随着共享经济的热潮,许多新兴的如Airbnb或Uber等成功的共享平台不断涌现。在共享平台下,不仅资源供给方的服务时长存在差异,而且用户的未来需求到达信息(例如到达时刻、开始时刻和持续时间等)呈现高度的不确定性,如何有效的实现资源供给与需求的最优匹配是平台运行的关键。本文从平台所有者的角度出发,分析和研究共享平台下任务分配最优策略问题。已有针对任务分配问题的相关研究,通常假设需求服从某种随机分布或随机过程,但共享平台上的需求任务到达序列信息相当复杂,具有高度不确定性,常常难以准确预测未来的需求分布。为了避免传统的静态优化方法所带来的对假设分布条件依赖很强的弊端,本文利用占线策略与竞争分析的方法对共享平台的任务分配问题进行了研究,取得了一些研究成果。本文首先对文章的研究背景进行了详细的论述,在此基础上引出本文的研究问题及相关的理论意义和现实意义,进而对共享平台的任务分配问题和占线理论的研究现状进行综述,并梳理了平台的运作模式和占线竞争的相关理论基础。特别的,已有针对占线任务分配的相关研究往往假设收益正比于需求持续时间,忽略了平台的收益包含固定收益的重要部分。因此本文聚焦于利用占...

【文章页数】：70 页

【学位级别】：硕士

【部分图文】：

图1-1论文框架

电子科技大学硕士学位论文图1-1论文框架过程中，我们运用了A.C.Yao的原则，通过巧妙的构造需求序列和概率分布进行模型构建和推导，不利用任何的复杂性假设条件进行推导，证明出任务分配问题的任何算法都以lnΔ+21+f为下界，其中的Δ和f为问题给定时的相关参数。第四章是从占线理论角....

图1-2本文的技术路线图

第一章绪论图1-2本文的技术路线图1.3.2论文创新点我们对已有占线算法和任务分配问题进行了大量的文献阅读，并结合了实际情形中共享平台类型的企业遇到的问题，在此基础上开展了本文的研究。具体的，本文创新点如下：1）已有针对占线任务分配的相关研究往往假设收益正比于需求持续时间，忽略了....

图2-1共享平台的运作模式图

第二章相关文献综述及其理论研究基础2.2理论研究基础上一节文献综述的工作概括了目前国内外针对共享平台下任务分配问题的研究现状，并总结了占线竞争算法在计算机领域、金融领域及供应链领域的研究进展。在此基础上，本节将进一步对共享平台运作模式和收益构成进行深入剖析，同时对占线竞争理论的分....

图3-1当k=b=3,n=1需求序列K对应的坐标图

第三章共享平台计价有固定收益的结构性下界研究图3-1当k=b=3,n=1需求序列K对应的坐标图将ki=1qiij=1njαj1进行形式变换可得如下：ki=1qiij=1njαj1=q1n1+q2(n1+n2α)+q3(n1+n2α+n3α2)+...+qk(n1+n2α+...+....

本文编号：3950459