共享平台下基于阈值的占线任务分配策略  

Online threshold-based strategy for task allocation problemof sharing platform

作　　者：代文强[1] 章潇月 姜玉琦 DaiWenqiang;Zhang Xiaoyue;Jiang Yuqi(School of Management and Economics,University of Electronic Science and Technology of China,Chengdu 611731,China)

机构地区：[1]电子科技大学经济与管理学院,四川成都611731

出　　处：《系统工程学报》2022年第6期840-850,共11页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(71871045).

摘　　要：共享平台任务分配过程中,资源供给方的服务时长存在差异,用户的未来需求任务信息(例如到达时刻、开始时刻和持续时间等)同时呈现高度的不确定性,如何更有效的实现资源的供给与需求的最优匹配是平台运行的关键.以最大化共享平台的收益为目标,考虑共享平台供给方的服务时长差异性,结合任务分配的结构特征,在平台定价规则为存在每单固定价格和单位可变价格的前提下,从占线理论出发建立了共享平台实时占线任务分配模型,设计了基于阈值的确定性任务分配策略,证明了策略具有较好的竞争性能比.In the process of task allocation on sharing platforms,not only the service time of resource providers varies,but also the future demand arrival information of users(such as arrival time,start time and duration)presents a high degree of uncertainty.How to more effectively realize the optimal matching of resource supply and demand is the key to the operation of the platform.In order to maximize the profit of the sharing platform,we consider the service length difference of sharing platform suppliers,and according to the structure characteristics of the task assignment,with assuming the pricing rules include variable costs per unit and the fixed price per unit,a task assignment model of the sharing platform is established based on the online theory,and then we present a certainty threshold-based task allocation strategy and proved that the strategy has a superior competitive performance ratio.

关 键 词：占线 共享平台 实时 策略 竞争比 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]