浙江大学学报(工学版)
浙江大學學報(工學版)
절강대학학보(공학판)
JOURNAL OF ZHEJIANG UNIVERSITY(ENGINEERING SCIENCE)
2015年
1期
69-78
,共10页
网络流%最近邻%空间匹配(SPM)%稳定婚姻问题%空间数据库
網絡流%最近鄰%空間匹配(SPM)%穩定婚姻問題%空間數據庫
망락류%최근린%공간필배(SPM)%은정혼인문제%공간수거고
network flow%nearest neighbor%spatial matching (SPM)%stability of marriage%spatial database
针对现有的空间匹配(SPM)问题中无法适用于多类别资源的不足,提出并解决了多类别复合资源的空间匹配问题.假设度量空间下有资源提供者和用户2个对象集合,资源提供者能够提供多类别的资源,并且受限于有限的容量,用户对各种资源有不同数量需求.多类别复合资源的空间匹配将资源提供者与资源需求者进行匹配,使资源利用效益最大化,同时要求这个匹配是稳定匹配,稳定匹配是指每个用户优先与距其最近的资源提供者匹配,且所需资源未被比该用户更近的其他用户所耗尽.提出利用网络流、最近邻等方法来解决该问题的有效算法.通过大量的实验验证了这些算法的正确性和有效性,对这些算法以及特殊情形下的已有解决方法进行比较.
針對現有的空間匹配(SPM)問題中無法適用于多類彆資源的不足,提齣併解決瞭多類彆複閤資源的空間匹配問題.假設度量空間下有資源提供者和用戶2箇對象集閤,資源提供者能夠提供多類彆的資源,併且受限于有限的容量,用戶對各種資源有不同數量需求.多類彆複閤資源的空間匹配將資源提供者與資源需求者進行匹配,使資源利用效益最大化,同時要求這箇匹配是穩定匹配,穩定匹配是指每箇用戶優先與距其最近的資源提供者匹配,且所需資源未被比該用戶更近的其他用戶所耗儘.提齣利用網絡流、最近鄰等方法來解決該問題的有效算法.通過大量的實驗驗證瞭這些算法的正確性和有效性,對這些算法以及特殊情形下的已有解決方法進行比較.
침대현유적공간필배(SPM)문제중무법괄용우다유별자원적불족,제출병해결료다유별복합자원적공간필배문제.가설도량공간하유자원제공자화용호2개대상집합,자원제공자능구제공다유별적자원,병차수한우유한적용량,용호대각충자원유불동수량수구.다유별복합자원적공간필배장자원제공자여자원수구자진행필배,사자원이용효익최대화,동시요구저개필배시은정필배,은정필배시지매개용호우선여거기최근적자원제공자필배,차소수자원미피비해용호경근적기타용호소모진.제출이용망락류、최근린등방법래해결해문제적유효산법.통과대량적실험험증료저사산법적정학성화유효성,대저사산법이급특수정형하적이유해결방법진행비교.