[发明专利]一种多人参与的物品交换模型及其求解方法

权利要求书

1、一种多人参与的物品交换模型及其求解方法，其特征在于至少包括如下基本操作：

基本操作1：易物树的扩展；

基本操作2：易物环路的分离；

基本操作3：易物树的合并；

2、根据权利要求1所述的一种多人参与的物品交换模型及其求解方法，其易物树的扩展(操作1)的特征在于至少包括如下步骤：

步骤(1)：选择一个易物请求，不妨设为N₁₂，把该易物请求的实物作为易物树的根节点，设当前的易物树为T；

步骤(2)：搜索数据库，若易物请求N_XY的实物与当前易物树的某个虚物相同，则使用N_XY扩展易物树T；

3、根据权利要求1所述的一种多人参与的物品交换模型及其求解方法，其易物环路的分离(操作2)的特征在于至少包括如下步骤：

步骤(1)：若当前易物树的某个叶子节点与某个非叶子节点表示的物品相同，且与此叶子节点与易物树的其它若干节点可构成到该非叶子节点的有向环路，则把该环路保存为一条易物环路，并在当前易物树中删除相应节点；

步骤(2)：当前的易物树被分解为若干个子树，记为T_i(i＝1，2，...，n)，则分别保存各个子树；

步骤(3)：若数据库中仍然存在未被扩展的易物请求，分别就各个子树T_i(i＝1，2，...，n)执行易物树的扩展；否则，执行易物树的合并；

4、根据权利要求1所述的一种多人参与的物品交换模型及其求解方法，其易物树的合并(操作3)的特征在于至少包括如下步骤：

步骤(1)：若易物树T_i的某个叶子节点与T_j的某个非叶子节点相同，则合并T_i与T_j；

步骤(2)：若合并后的易物树包含易物环路，则进行易物环路的分离；

5、根据权利要求1所述的一种多人参与的物品交换模型及其求解方法，其算法停止/暂停的特征在于：

若全部易物请求均被考虑，且任何易物树之间均无法合并，则算法暂停；

若有新的易物请求N_ST加入，则尝试使用N_ST扩展当前的某个易物树，执行易物树的扩展。