| 多类别复合资源的空间匹配 |
| |
| 引用本文： | 蔡华林,陈刚,陈珂. 多类别复合资源的空间匹配[J]. 浙江大学学报(工学版), 2015, 49(1): 69-78 |
| |
| 作者姓名： | 蔡华林 陈刚 陈珂 |
| |
| 作者单位： | 浙江大学计算机科学与技术系,浙江杭州,310027 |
| |
| 基金项目： | 国家“863”高技术研究发展计划资助项目 |
| |
| 摘 要： | 针对现有的空间匹配(SPM)问题中无法适用于多类别资源的不足,提出并解决了多类别复合资源的空间匹配问题.假设度量空间下有资源提供者和用户2个对象集合,资源提供者能够提供多类别的资源,并且受限于有限的容量,用户对各种资源有不同数量需求.多类别复合资源的空间匹配将资源提供者与资源需求者进行匹配,使资源利用效益最大化,同时要求这个匹配是稳定匹配,稳定匹配是指每个用户优先与距其最近的资源提供者匹配,且所需资源未被比该用户更近的其他用户所耗尽.提出利用网络流、最近邻等方法来解决该问题的有效算法.通过大量的实验验证了这些算法的正确性和有效性,对这些算法以及特殊情形下的已有解决方法进行比较.
|
| 关 键 词： | 网络流 最近邻 空间匹配(SPM) 稳定婚姻问题 空间数据库 |
Spatial matching on multi-type resource |
| |
| CAI Hua-lin,CHEN Gang,CHEN Ke. Spatial matching on multi-type resource[J]. Journal of Zhejiang University(Engineering Science), 2015, 49(1): 69-78 |
| |
| Authors: | CAI Hua-lin CHEN Gang CHEN Ke |
| |
| Affiliation: | CAI Hua-lin;CHEN Gang;CHEN Ke;Department of Computer Science and Technology,Zhejiang University; |
| |
| Abstract: | |
| |
| Keywords: | network flow nearest neighbor spatial matching (SPM) stability of marriage spatial database |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
