典型文献
面向路网的空间众包三维匹配任务点选址算法
文献摘要：
作为空间众包研究的核心问题之一,大多数任务分配工作仅仅针对用户和工人两类对象进行匹配,而忽视了任务点位置对分配结果会产生的影响.同时最新的三类对象分配工作都基于欧式空间,和现实路网中的路径计算存在较大误差.因此本文研究面向路网的任务点选址问题,通过给工人和用户指定任务点,在节约工人旅行成本的同时减少用户等待时间.为解决该问题,本文将任务点容量充足时的原问题规约到二分图最大匹配问题并使用KM算法求解;并在不足时规约到最大三维匹配问题并提出分块贪心算法.此外还提出两种优化算法,分别用于快速筛选可用三维匹配对和计算多点对之间的最短路径长度.最后,通过在真实数据集上的实验验证了本文方法的高效性.
文献关键词：
空间众包;任务点选址;面向路网;三维匹配
中图分类号：
作者姓名：
朱菲;刘安;孙玉娥;李姝
作者机构：
苏州大学计算机科学与技术学院,江苏苏州215006;苏州大学轨道交通学院,江苏苏州215137;沈阳理工大学装备工程学院,沈阳110159
文献出处：
引用格式：
[1]朱菲;刘安;孙玉娥;李姝-.面向路网的空间众包三维匹配任务点选址算法)[J].小型微型计算机系统,2022(09):1838-1845
A类：
面向路网,任务点选址
B类：
空间众包,三维匹配,任务分配,欧式空间,路径计算,选址问题,过给,旅行成本,少用,户等,等待时间,规约,二分图,最大匹配,匹配问题,KM,大三,分块,贪心算法,快速筛选,最短路径,路径长,真实数据
AB值：
0.322383
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
