多类别复合资源的空间匹配

• 作者: 蔡华林 陈刚 陈珂
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 网络流 最近邻 空间匹配(SPM) 稳定婚姻问题 空间数据库
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 信息工程、自动化技术
• 页码范围: 69-78
• 页数: 10页
• 分类号: TP311
• 字数: 12282字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2015.01.011

摘要

针对现有的空间匹配(SPM)问题中无法适用于多类别资源的不足,提出并解决了多类别复合资源的空间匹配问题.假设度量空间下有资源提供者和用户2个对象集合,资源提供者能够提供多类别的资源,并且受限于有限的容量,用户对各种资源有不同数量需求.多类别复合资源的空间匹配将资源提供者与资源需求者进行匹配,使资源利用效益最大化,同时要求这个匹配是稳定匹配,稳定匹配是指每个用户优先与距其最近的资源提供者匹配,且所需资源未被比该用户更近的其他用户所耗尽.提出利用网络流、最近邻等方法来解决该问题的有效算法.通过大量的实验验证了这些算法的正确性和有效性,对这些算法以及特殊情形下的已有解决方法进行比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈刚	浙江大学计算机科学与技术系	204	2984	32.0	47.0
2	陈珂	浙江大学计算机科学与技术系	22	25	4.0	4.0
3	蔡华林	浙江大学计算机科学与技术系	1	0	0.0	0.0