-
题名考虑工人计划目的地的空间众包任务分配模型
- 1
-
-
作者
沈松昊
周煜丰
吴志彬
-
机构
四川大学商学院
-
出处
《运筹与管理》
北大核心
2025年第6期1-7,I0001,I0002,共9页
-
基金
国家自然科学基金面上项目(72371175,71971148)
中央高校基本科研业务费专项资金项目(SXYPY202334)。
-
文摘
随着移动互联网发展,空间众包成为一种备受关注的商业模式。在空间众包中,存在一类有自己预先确定的目的地的众包工人。将任务分配给这类具有目的地自主性的工人,既可以降低任务完成成本,又能够充分利用工人的闲置时间和资源。然而,与传统空间众包工人相比,这类工人能接受任务的范围存在较大差异,因此,如何有效地将任务分配给这类工人是一个具有挑战性的问题。为解决这一问题,本研究提出一个混合整数规划模型,该模型考虑了众包工人的起始和目的地不同,以及任务选择完成性的特征。模型结合了任务点的时间窗口和目的地的截止时间限制,以实现对众包任务的高效分配。为处理大规模问题,设计了一个基于禁忌搜索的求解算法,结合随机插入操作来搜索解空间。通过算例实验,验证所提出方法的可行性和有效性。研究结果能为空间众包任务分配的降本增效提供决策支持。
-
关键词
众包
空间众包
任务分配
定向问题
混合整数规划
禁忌搜索
-
Keywords
crowdsourcing
spatial crowdsourcing
task allocation
orienteering problem
mixed integer programming
tabu search
-
分类号
F252
[经济管理—国民经济]
-
