CN102467728A - 多方交易系统及交易方法 - Google Patents
多方交易系统及交易方法 Download PDFInfo
- Publication number
- CN102467728A CN102467728A CN2010105360984A CN201010536098A CN102467728A CN 102467728 A CN102467728 A CN 102467728A CN 2010105360984 A CN2010105360984 A CN 2010105360984A CN 201010536098 A CN201010536098 A CN 201010536098A CN 102467728 A CN102467728 A CN 102467728A
- Authority
- CN
- China
- Prior art keywords
- transaction
- digraph
- node
- information
- directed edge
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
本发明揭示了一种多方交易系统及交易方法,所述系统包括交易信息输入模块、核心引擎模块、方案输出模块。交易信息输入模块输入交易请求信息,并将交易请求信息保存至数据库中;核心引擎模块读取所述数据库中的各交易请求信息,将交易请求信息中的被交易物信息抽象化为有向图中的节点,将交易请求数据抽象化为有向图中的边;然后对整个有向图进行聚合,关联所有的节点以及有向边,构建一个有向图网络;并按照交易期望以及交易地点等条件属性过滤输出结果。本发明通过对有向图的分析,计算出已经形成的交易方案和推荐的交易方案,挖掘潜在的交易可能。
Description
技术领域
本发明属于计算机网络技术领域,涉及一种交易系统,尤其涉及一种多方交易系统;同时,本发明还涉及一种多方交易方法。
背景技术
物物交换是常见的交易方式。用户将自己想要的物品或者自己所拥有的物品信息发布到互联网上,其他人看到后,如果满足他的需求,和信息发布者联系,双方达成交换意向,完成交易。。然而,如果A想要B的东西,但是B不想要A的东西,却想要C的东西,那么交易方案无法在A,B之间形成。一旦交易方案的形成牵涉到第三方的介入,就难以通过传统的信息发布方式来完成,只有很好地解决信息不对称的问题,才能促成交易方案的形成。随着参加交易的人数的增加,更多方的交易方案几乎是无法通过用户人为的寻找来形成的。正因为这一模式和技术上的壁垒,当前的物物交换都是一对一的两方交易,却损失了更多潜在的、充满乐趣的、多方交易的可能性。
发明内容
本发明所要解决的技术问题是:提供一种多方交易系统,通过对有向图的分析,计算出已经形成的交易方案和推荐的交易方案,挖掘潜在的交易可能。
此外,本发明进一步提供一种多方交易方法,通过对有向图的分析,计算出已经形成的交易方案和推荐的交易方案,挖掘潜在的交易可能。
为解决上述技术问题,本发明采用如下技术方案:
一种多方交易系统,其特征在于,所述系统包括:
交易信息输入模块,用以输入交易请求信息,并将交易请求信息保存至数据库中;所述交易请求信息包括:被交易物信息、需求信息,被交易物信息、需求信息均为一种或多种方案;
核心引擎模块,用以读取所述数据库中的各交易请求信息,将交易请求信息中的被交易物信息抽象化为有向图中的节点,将交易请求数据抽象化为有向图中的边,将交易期望和交易地点转化为相应的属性以及权值,附着到对应的节点和有向边上;然后对整个有向图进行聚合,关联所有的节点以及有向边,构建一个有向图网络;并按照交易期望以及交易地点属性过滤输出结果;
方案输出模块,用以将核心引擎模块产生的有向图信息重新转化为交易信息,得到交易方案,并分配到对应的用户和物品,完成数据的重组。
作为本发明的一种优选方案,所述核心引擎模块基于图论中的有向图理论来抽象真实世界中的交易问题;所述核心引擎模块包括:
抽象化单元,用以将数据库中存在的物品数据抽象为有向图中的节点,将数据库中记录的交易请求数据抽象为有向边,将输入的交易期望以及交易地点,转化为对应的属性附加到对应的节点和有向边上;系统初次启动时,对数据库中的所有交易信息以及物品信息进行一次完整的扫描,从而构建出当前状态下的有向图网络;
聚合单元,用以将所述有向图网络矩阵化,然后通过搜索算法找到当前状态整个有向图网络中的节点的相关信息,对部分信息在内存中做临时性的保留;
分析单元,用以检查节点和有向边上的交易期望和交易地点属性,过滤掉不符合要求的数据,并导出最后交易方案。
作为本发明的一种优选方案,所述核心引擎模块进一步提供了一个客户端接口,留给外部系统调用修改以及查询有向图的状态;接口内容包括修改操作、查询操作、初始化操作、数据同步;
修改操作包含:增加一个节点、删除一个节点、增加一条有向边、删除一条有向边、修改节点参数;增加一条有向边之后,需调整与这条边相关的交易方案;
查询操作包括:(1)查询某条边的半环数,这个方法返回这条边的半环数;(2)查询某条边的半环,返回这条边的半环集合;(3)查询某条边的环路数,返回这条边的环路数;(4)查询某条边的环路,返回这条边的环路集合;(5)查询两点间的路径,返回两点间的路径集合;其中,所述半环指:再补上一条有向边即可形成环路的有向图网络,所述环路指:从一个节点出发,沿着有向边前进,最终回到这个节点的有向图网络;
初始化操作在系统启动时被调用,根据电子数据库完成有向图网络的构建;
为了防止保存在电子数据库中的数据与内存中的有向图数据不一致,需要手动调用数据同步服务,从有向图中计算输出所有必要的数据并同步到数据库。
作为本发明的一种优选方案,所述核心引擎模块进一步包括定时更新单元,负责定时从有向图网络中计算出最近变化的数据并输出;
对整个有向图网络有一个变化标志,表示最近这张图的结构是否发生变化,如果没有变化,定时服务没有必要执行;如果有变化,定时服务才会计算并输出;
对每一条边同样有一个变化标志,表示这条边是新增加的,还是已经被删除的;对每一个节点也有一个变化标志,表示这个节点的参数是否有变化。
作为本发明的一种优选方案,所述定时更新单元每隔一定的时间轮询有向图网络;如果有向图网络的状态为“未变化”,则什么都不需要做;如果状态变为“变化”,则查找有向图中所有的标记为“新增加”或者“已删除”的有向边,以及标记为“已修改”的节点,根据这些节点和有向边,计算出有向图中的变化并输出;
设置整个有向图的状态为“未变化”,将图中的每个节点、每条有向边都标志为“未变化”。
作为本发明的一种优选方案,所述方案输出模块将核心引擎模块获得有向图的输出,包括环路和半环数据,并将其重新转化、重组为交易数据,保存到数据库;
一个环路表示的是一个已经形成了的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包;
一个半环表示一个推荐的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包,缺少的一条有向边表示最后需要被推荐的交易请求;
所述核心引擎模块输出的环路和半环,系统需要先对它们进行节点和有向边的分解,重新将其中的节点转为数据库中对应的物品或者钱,将有向边转为对应的交易请求数据;并且分析得出参与其中的用户,同时从数据库中读取必要的交易信息以及用户信息;
然后对这些数据进行整合及归类,将这些数据还原,得到真实世界中的交易方案以及推荐的交易方案,保存到数据库。
一种多方交易系统,所述系统包括:
交易信息输入模块,用以输入交易请求信息,并将交易请求信息保存至数据库中;所述交易请求信息包括:被交易物信息、需求信息,被交易物信息、需求信息均为一种或多种方案;
核心引擎模块,用以读取所述数据库中的各交易请求信息,将交易请求信息中的被交易物信息抽象化为有向图中的节点,将匹配的交易抽象化为有向图中的边;然后对整个有向图进行聚合,关联所有的节点以及有向边,构建一个有向图网络;
方案输出模块,用以将引擎模块产生的有向图信息重新转化为交易信息,得到交易方案,并分配到对应的用户和物品,完成数据的重组。
一种多方交易方法,所述方法包括如下步骤:
交易信息输入步骤,输入交易请求信息,并将交易请求信息保存至数据库中;所述交易请求信息包括:被交易物信息、需求信息,被交易物信息、需求信息均为一种或多种方案;
核心引擎步骤,读取所述数据库中的各交易请求信息,将交易请求信息中的被交易物信息抽象化为有向图中的节点,将匹配的交易抽象化为有向图中的边;然后对整个有向图进行聚合,关联所有的节点以及有向边,构建一个有向图网络;
方案输出步骤,将核心引擎步骤产生的有向图信息重新转化为交易信息,得到交易方案,并分配到对应的用户和物品,完成数据的重组。
作为本发明的一种优选方案,所述核心引擎步骤包括:
抽象化步骤,将数据库中存在的物品数据抽象为有向图中的节点,将数据库中记录的交易请求数据抽象为有向边,将输入的交易期望以及交易地点,转化为对应的属性附加到对应的节点和有向边上;系统初次启动时,对数据库中的所有交易信息以及物品信息进行一次完整的扫描,从而构建出当前状态下的有向图网络;
聚合步骤,将所述有向图网络矩阵化,然后通过搜索算法找到当前状态整个有向图网络中的节点的相关信息,对部分信息在内存中做临时性的保留;
分析步骤,检查节点和有向边上的交易期望和交易地点属性,过滤掉不符合要求的数据,并导出最后交易方案。
作为本发明的一种优选方案,所述核心引擎步骤进一步提供了一个客户端接口,留给外部系统调用修改以及查询有向图的状态;接口内容包括修改操作、查询操作、初始化操作、数据同步;
修改操作包含:增加一个节点、删除一个节点、增加一条有向边、删除一条有向边、修改节点参数;增加一条有向边之后,需调整与这条边相关的交易方案;
查询操作包括:(1)查询某条边的半环数,这个方法返回这条边的半环数;(2)查询某条边的半环,返回这条边的半环集合;(3)查询某条边的环路数,返回这条边的环路数;(4)查询某条边的环路,返回这条边的环路集合;(5)查询两点间的路径,返回两点间的路径集合;其中,所述半环指:再补上一条有向边即可形成环路的有向图网络,所述环路指:从一个节点出发,沿着有向边前进,最终回到这个节点的有向图网络;
初始化操作在系统启动时被调用,根据电子数据库完成有向图网络的构建;
数据同步为了防止保存在电子数据库中的数据与内存中的有向图数据不一致,所以手动调用,从有向图中计算输出所有必要的数据并同步到数据库。
作为本发明的一种优选方案,所述核心引擎步骤进一步包括定时更新步骤,负责定时从有向图网络中计算出最近变化的数据并输出;
对整个有向图网络有一个变化标志,表示最近这张图的结构是否发生变化,如果没有变化,定时服务没有必要执行;如果有变化,定时服务才会计算并输出;
对每一条边同样有一个变化标志,表示这条边是新增加的,还是已经被删除的;对每一个节点也有一个变化标志,表示这个节点的参数是否有变化。
作为本发明的一种优选方案,所述定时更新步骤中,每隔一定的时间轮询有向图网络;如果有向图网络的状态为“未变化”,则什么都不需要做;如果状态变为“变化”,则查找有向图中所有的标记为“新增加”或者“已删除”的有向边,以及标记为“已修改”的节点,根据这些节点和有向边,计算出有向图中的变化并输出;
设置整个有向图的状态为“未变化”,将图中的每个节点、每条有向边都标志为“未变化”。
作为本发明的一种优选方案,所述方案输出步骤中,将核心引擎步骤获得有向图的输出,包括环路和半环数据,并将其重新转化、重组为交易数据,保存到数据库;
一个环路表示的是一个已经形成了的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包;
一个半环表示一个推荐的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包,缺少的一条有向边表示最后需要被推荐的交易请求;
所述核心引擎步骤输出的环路和半环,系统需要先对它们进行节点和有向边的分解,重新将其中的节点转为数据库中对应的物品或者钱,将有向边转为对应的交易请求数据;并且分析得出参与其中的用户,同时从数据库中读取必要的交易信息以及用户信息;
然后对这些数据进行整合及归类,将这些数据还原,得到真实世界中的交易方案以及推荐的交易方案,保存到数据库。
本发明的有益效果在于:本发明提出的多方交易系统及方法,是一种用于计算、过滤、推荐交易方案的计算机软件系统及方法。结合有向图算法理论,将现实世界中,人与人之间的交换、购买、捐赠等交易行为统一成供和求的关系,虚拟化出一个庞大的供求关系有向图网络。通过对有向图的分析,同时附加考虑预先设置的过滤条件,从而计算出已经形成的交易方案和推荐的交易方案,挖掘潜在的交易可能。这些交易方案可能是两方的,也可能是三方的,甚至是多方的,其中包含买卖关系,也可以包含交换的,甚至是捐赠的。
用户的交易需求本质上是一种供求关系的体现,无论用户采用用钱购买还是物物交换的方式,都可以统一地归结为用户想得到什么和愿意拿出什么。在本发明中,用户只要提出“我有什么”和“我想要什么”,系统就会为用户计算出合适的交易方案。每个人提出了“我有什么”,“我想要什么”,引擎自动构建一个交易需求网络。
附图说明
图1至图9为本发明多方交易系统的交易示意图。
图10为本发明多方交易系统的组成示意图。
图11为用户输入模块的组成示意图。
图12为用户浏览并选择交易的示意图。
图13为用户交易时变更条件的示意图。
图14为核心引擎模块的组成示意图。
图15为客户端接口的示意图。
图16为方案输出模块的组成示意图。
具体实施方式
下面结合附图详细说明本发明的优选实施例。
实施例一
本系统将真实世界中用户之间的交易需求抽象成一个巨大的有向图网络,使之适合计算机算法的分析以及处理。有向图由其中的节点和连接节点之间的有向边组成。节点表示用户的物品或者愿意出的钱,也可以是若干个物品或者钱的打包。有向边连接两个节点,其中一个节点表示用户想要的部分,另一个表示用户愿意拿出的部分,一条有向边在整个图中表示由用户发出的一条供求需求。
请参阅图1,有向边连接A和B两个节点,从A指向B。A和B表示两个物品,分别属于用户甲和乙。这条有向边所代表的供求需求可以描述为,用户乙愿意拿出B去得到用户甲的A。
如图2所示,有向边连接A和B两个节点,从A指向B。A表示一个物品,属于用户甲。B表示的是用户乙出的价格。这条有向边所代表的供求需求可以描述为,用户乙愿意用多少钱去得到用户甲的A。
如图3所示,有向边连接A和B两个节点,从A指向B。A表示一个物品,属于用户甲。节点B包含了用于乙愿意拿出的钱和他的物品。这条有向边所代表的供求需求可以描述为,用户乙愿意用这些钱加上这些物品去得到用户甲的A。
环路(简单环路)指的是从一个节点出发,沿着有向边前进,最终可以回到这个节点。引擎中的交易方案正是基于有向图中环路的概念来识别的。用户的供求需求形成一种链式结构,当一条环路产生的时候,表示若干个用户的供求需求可以互相满足,交易方案才能够形成。
如图4所示,对用户甲来说,他愿意拿出物品A来得到用户丙的物品C。对用户乙来说,他愿意拿出物品B来得到用户甲的物品A。对用户丙来说,他愿意拿出物品C来得到用户乙的物品B。于是一个三方交易形成了,最终用户甲需要把物品A给用户乙,用户乙需要把物品B给用户丙,用户丙需要把物品C给用户甲来完成交易。
如图5所示,对用户甲来说,他愿意卖出物品A来得到用户丙的500元。对用户乙来说,他愿意拿出物品B来得到用户甲的物品A。对用户丙来说,他愿意拿出500元来得到用户乙的物品B。于是一个三方交易形成了,最终用户甲需要把物品A给用户乙,用户乙需要把物品B给用户丙,用户丙需要把500元钱给用户甲来完成交易。
如图6所示,节点A、B、C组成一个环路,表示一个交易方案,参与交易的人数为三人。节点A、B、E组成一个环路,表示一个交易方案,参与交易的人数为三人。节点A、B、D、E组成一个环路,表示一个交易方案,参与交易的人数为四人。
如图6所示,如果存在一条从D到A的有向边,那么节点A、B、D也可以形成一个环路。诸如此类再补上一条有向边即可形成环路的在本系统中称为“半环”。基于半环的推荐信息由这个半环的最后一个节点的主人看到,然后向这个半环的第一个节点发出交易请求,来补足这个半环的最后一个有向边,形成一个交易方案。
如图7所示,存在一条从A指向B的有向边,于是由A、B和有向边A->B组成一个半环。B的主人会收到推荐信息,可以用物品B去换到用户甲的物品A(如图中的虚线)。如果用户乙确定发出这个交易请求,那么A、B就形成一个环,产生了一个交易方案。
如图8所示,节点A、B、C以及其中的两条有向边组成一个半环。C的主人会收到推荐信息,可以用物品C去换到用户甲的物品A(如图中的虚线)。如果用户丙确定发出这个交易请求,那么A、B、C就形成一个环,产生了一个交易方案。
如图9所示,节点A、B、C以及其中的两条有向边组成一个半环,节点B、C、D与其中的两条有向边也组成一个半环。C的主人会同时收到两条推荐信息,可以用物品C去换到用户甲的物品A(如图中的虚线),也可以用物品C去换到用户丁的物品D(如图中的虚线)。如果用户丙确定发出其中一个交易请求,那么就会形成一个新的交易方案。
考虑随着节点个数以及有向边的数量的增加,会使得半环和环的数量对应增加,过多的推荐信息以及交易方案对用户来说会造成困扰。而更为重要的是,泛滥的推荐信息中参杂着不符合实际需求的推荐数据,会干扰到真正有用的数据的推荐,并不能很好的服务用户。因此在本系统中,加入了交易条件过滤算法,根据预先设定的交易过滤条件对最后产生的推荐方案做筛选过滤,尽可能使用户看到的交易方案符合他们的需求,方便他们执行交易。
交易条件包括交易期望以及交易地点。
交易期望中包含交易的物品的类别、物品的价格、物品的属性等等。对用户来说,交易期望的设置会影响引擎可能给出的推荐数据,不符合用户设定要求的推荐物品经过交易条件过滤算法模块被过滤了,不会推荐给用户。
交易地点作为一个固定的属性附着在物品上。每一个物品可以有多个交易地点。对应的有向图中的每一个节点有一组交易地点属性。本系统中,要求节点的交易地点属性有重合的部分,才可以最终形成环或者半环。系统也允许用户修改物品属性来增加、删除一个交易地点。有向边上的交易地点属性指的是这条有向边两端两个节点的交易地点属性的重合部分。
如图10所示,本系统整体上主要分为三大模块:用户输入模块1、核心引擎模块5以及方案输出模块10。
用户输入模块1既允许用户从客户端计算机完成输入,也允许用户从手机客户端完成输入。输入完成之后,通过Internet将输入信息发送至本系统的服务器端,由服务器端自动对输入内容进行检查、整合,然后保存到电子数据库。
核心引擎模块5:核心交易方案推荐引擎通过读取电子数据库的信息得到用户输入的物品数据以及交易需求数据。首先将物品数据抽象化为有向图中的节点,将交易需求数据抽象化为有向图中的边,将交易期望和交易地点转化为相应的属性以及权值,附着到对应的节点和有向边上。然后对整个有向图进行聚合,关联所有的节点以及有向边,构建一个庞大的有向图网络。这是一个动态变化的有向图,系统实时对图的状态分析输出,并且按照交易期望以及交易地点属性过滤输出结果,最后产生过滤后的环以及半环。
方案输出模块10将引擎模块产生的有向图信息重新转化为交易信息,得到交易方案以及交易推荐方案,并分配到对应的用户和物品,完成数据的重组。
【用户输入模块】
用户输入模块1包括本地计算机2、手机客户端3、输入内容整合单元4。
具体地,如图11所示,在用户输入模块1中,用户通过计算机或者手机输入的内容主要分为两个部分。
如框A中,本系统提供接口,让用户发布自己手中的物品信息。第一步,系统接收用户输入的物品的基本信息,包括物品的名字,折旧价格,物品图片,物品描述,购买时间等等。然后,系统询问用户是否需要输入交易期望,交易期望包括想要交易的物品的价格范围,类型范围等等。最后,系统提示用户输入物品的默认交易地点。如果这些信息的输入有误,系统会提示用户输入发生了错误,请核查输入并修正出现问题的部分。确认了全部物品信息之后,将物品信息保存到电子数据库。
在框B中,描述了用户发布交易请求的流程。引擎会自动计算出推荐的交易
方案供用户选择。用户也可以浏览、寻找自己感兴趣的物品,根据物品的基本信息做出自己的判断。用户在浏览其它物品的时候,引擎也会推荐交易方案,告知用户如何去得到这个物品。
如图12所示,当用户在浏览物品C的时候,系统会给出两条推荐的交易方案,都是属于交换类型。其中之一是“如果您有物品B,就可以交换得到物品C”,如果用户选择了这个交易方案,最终形成一个包含节点B、C的环路。另一个推荐方案是“如果您有物品A,就可以交换得到物品C”,如果用户选择了这个交易方案,最终形成一个包含节点A、B、C的环路。
依然如图12中所示,如果物品A标价¥500,物品B标价¥450,表示物品A和物品B都是可以通过买卖方式参与交易的,则用户还会收到系统给出的另外两条推荐的交易方案,属于购买的类型。其中之一是“您可以以¥450的价格买到物品C”,如果用户选择了这个交易方案,最终形成一个包含节点B、C、D的环路。另一个推荐方案是“您可以以¥500的价格买到物品C”,如果用户选择了这个交易方案,最终形成一个包含节点A、B、C、D的环路。
回到图11中,用户辨识了推荐的交易方案之后,经过自己的判断,可以发布交易请求。系统会记录用户“我有什么,我想要什么”。考虑到方便用户之间实施交易,本系统加入了交易地点的信息。物品上的交易地点表示用户愿意在哪些区域或者具体地点进行交易,交易请求上的交易地点可以通过两个物品的重合部分计算得到。交易地点没有重合部分的交易请求所形成的交易方案最终会被过滤掉。因为对用户来说,这些方案并不符合他们的实际情况。
因此在用户发布交易请求的时候,自己的物品的交易地点可能会做一定的修改。如图13所示,物品A的交易地点设定为a,b和c,物品B的交易地点为d和e。如果物品B的主人想要用物品B来得到物品A,由于物品A和物品B目前没有重合的交易地点,因此系统会给出提示,B的主人必须要选择至少一个交易地点a或b或c,添加到物品B的可交易地点。比如用户通过权衡,选择了地点b,则物品B的交易地点被这个用户,也就是物品B的主人修改成了b、d和e,一条由A指向B的有向边才能够完成,交易地点的重合是一个必要条件。
交易地点修改完成之后,用户发出的请求还需要经过一些检查,主要是检查发出请求的物品信息是否符合被请求物品的交易期望。确认了交易请求之后,同样被保存到电子数据库。
【核心引擎模块】
核心引擎模块5基于图论中的有向图理论来抽象真实世界中的交易问题。如图10及图14所示,核心引擎模块5包括抽象化单元6、聚合单元7、分析单元8。
抽象化单元6将数据库中存在的物品数据抽象为有向图中的节点,将数据库中记录的交易请求数据抽象为有向边,将输入的交易期望以及交易地点,转化为对应的属性附加到对应的节点和有向边上。
系统初次启动时,对电子数据库中的所有交易信息以及物品信息进行一次完整的扫描,从而构建出当前状态下的有向图网络。
聚合单元7采用图论中针对有向图常用的算法将其矩阵化,然后通过搜索算法找到当前状态整个有向图中的节点的相关信息,对部分信息在内存中做临时性的保留。
分析单元8检查节点和有向边上的交易期望和交易地点属性,过滤掉不符合要求的数据,并导出最后的半环和环信息。
整个系统的运行过程中,用户会陆续增加或者修改物品数据以及交易请求数据。因此整个有向图的处理不是一个简单的图的遍历查询问题,而是一个动态调整计算的过程。然而在系统初始化完成之后,任何所做的信息修改都不需要重新初始化整个有向图。一个物品数据的添加对应一个节点的增加,一条交易请求的添加对应一条有向边的增加,软件系统采用局部化的更新策略,使系统由一个状态转换到另一个状态,从而输出新的环和半环的信息。
核心引擎模块5还提供了一个客户端接口9,留给外部系统调用修改以及查询有向图的状态。接口内容包括:1)修改操作;2)查询操作;3)初始化;4)数据同步。
请参阅图15,修改操作包含:1)增加一个节点;2)删除一个节点;3)增加一条有向边,调用这个方法返回加入这条边之后,与这条边相关的半环数以及环数;4)删除一条有向边;5)修改节点参数。
如图15所示,查询操作包括:1)查询某条边的半环数,这个方法返回这条边的半环数;2)查询某条边的半环,这个方法返回这条边的半环集合;3)查询某条边的环路数,这个方法返回这条边的环路数;4)查询某条边的环路,这个方法返回这条边的环路集合;5)查询两点间的路径,这个方法返回两点间的路径集合。
如图15所示,初始化操作在系统启动时被调用,根据电子数据库完成有向图网络的构建。
如图15所示,数据同步为了防止保存在电子数据库中的数据与内存中的有向图数据不一致,所以手动调用,从有向图中计算输出所有必要的数据并同步到电子数据库。定时更新服务负责定时从有向图中计算出最近变化的数据并输出。对整个有向图有一个变化标志,表示最近这张图的结构是否发生变化,如果没有变化,定时服务没有必要执行;如果有变化,定时服务才会计算并输出。对每一条边同样有一个变化标志,表示这条边是新增加的,还是已经被删除的。对每一个节点也有一个变化标志,表示这个节点的参数是否有变化。以下操作会对导致变化标志的修改:
(1)增加一条有向边:标志这条边为“新增加”,并标志整个图为“变化”。
(2)删除一条有向边:标志这条边为“已删除”,并标志整个图为“变化”。
(3)修改节点参数:标志这个节点为“已修改”,并标志整个图为“变化”。
但是:
(1)对于操作“增加点”,不会导致变化标志的修改
(2)对于操作“删除点”,可以考虑为“删除多条边”
定时更新服务每隔一定的时间轮询有向图数据结构。如果有向图的状态为“未变化”,则什么都不需要做;如果状态变为“变化”,则查找有向图中所有的标记为“新增加”或者“已删除”的有向边,以及标记为“已修改”的节点,根据这些节点和有向边,计算出有向图中的变化并输出。最后,设置整个有向图的状态为“未变化”,将图中的每个节点、每条有向边都标志为“未变化”。
【方案输出模块】
方案输出模块10的主要工作是从核心引擎模块获得有向图的输出,包括环路和半环数据,并将其重新转化、重组为交易数据,保存到电子数据库。方案输出模块10包括交易方案解析单元11、推荐方案形成单元12
一个环路表示的是一个已经形成了的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包。一个半环表示一个推荐的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包,缺少的一条有向边表示最后需要被推荐的交易请求。
如图16所示,引擎输出的环路和半环,系统需要先对它们进行节点和有向边的分解,重新将其中的节点转为数据库中对应的物品或者钱,将有向边转为对应的交易请求数据。并且分析得出参与其中的用户,同时从数据库中读取必要的交易信息以及用户信息。然后对这些数据进行整合及归类,将这些数据还原,得到真实世界中的交易方案以及推荐的交易方案,并分配到对应的用户以及物品上,保存到数据库。
综上所述,本发明提出的多方交易系统及方法,是一种用于计算、过滤、推荐交易方案的计算机软件系统及方法。结合有向图算法理论,将现实世界中,人与人之间的交换、购买、捐赠等交易行为统一成供和求的关系,虚拟化出一个庞大的供求关系有向图网络。通过对有向图的分析,同时附加考虑预先设置的过滤条件,从而计算出已经形成的交易方案和推荐的交易方案,挖掘潜在的交易可能。这些交易方案可能是两方的,也可能是三方的,甚至是多方的,其中包含买卖关系,也可以包含交换的,甚至是捐赠的。
用户的交易需求本质上是一种供求关系的体现,无论用户采用用钱购买还是物物交换的方式,都可以统一地归结为用户想得到什么和愿意拿出什么。在本发明中,用户只要提出“我有什么”和“我想要什么”,系统就会为用户计算出合适的交易方案。每个人提出了“我有什么”,“我想要什么”,引擎自动构建一个交易需求网络。
实施例二
本实施例揭示一种多方交易系统,请参阅图10,所述系统包括:交易信息输入模块1、核心引擎模块5、方案输出模块10。
【交易信息输入模块】
交易信息输入模块1用以输入交易请求信息,并将交易请求信息保存至数据库中;所述交易请求信息包括:被交易物信息、需求信息,被交易物信息、需求信息均为一种或多种方案。如,需求信息可以为诺基亚手机或摩托罗拉手机两种方案。
【核心引擎模块】
核心引擎模块5用以读取所述数据库中的各交易请求信息,将交易请求信息中的被交易物信息抽象化为有向图中的节点,将交易请求数据抽象化为有向图中的边,将交易期望和交易地点转化为相应的属性以及权值,附着到对应的节点和有向边上;然后对整个有向图进行聚合,关联所有的节点以及有向边,构建一个有向图网络;并按照交易期望以及交易地点属性过滤输出结果。
所述核心引擎模块5基于图论中的有向图理论来抽象真实世界中的交易问题;所述核心引擎模块5包括:抽象化单元6、聚合单元7、分析单元8、客户端接口9、定时更新单元。
抽象化单元6用以将数据库中存在的物品数据抽象为有向图中的节点,将数据库中记录的交易请求数据抽象为有向边,将输入的交易期望以及交易地点,转化为对应的属性附加到对应的节点和有向边上;系统初次启动时,对数据库中的所有交易信息以及物品信息进行一次完整的扫描,从而构建出当前状态下的有向图网络。
聚合单元7用以将所述有向图网络矩阵化,然后通过搜索算法找到当前状态整个有向图网络中的节点的相关信息,对部分信息在内存中做临时性的保留。
分析单元8用以检查节点和有向边上的交易期望和交易地点属性,过滤掉不符合要求的数据,并导出最后交易方案。
客户端接口9留给外部系统调用修改以及查询有向图的状态;接口内容包括修改操作、查询操作、初始化操作、数据同步。修改操作包含:增加一个节点、删除一个节点、增加一条有向边、删除一条有向边、修改节点参数;增加一条有向边之后,需调整与这条边相关的交易方案。查询操作包括:(1)查询某条边的半环数,这个方法返回这条边的半环数;(2)查询某条边的半环,返回这条边的半环集合;(3)查询某条边的环路数,返回这条边的环路数;(4)查询某条边的环路,返回这条边的环路集合;(5)查询两点间的路径,返回两点间的路径集合;其中,所述半环指:再补上一条有向边即可形成环路的有向图网络,所述环路指:从一个节点出发,沿着有向边前进,最终回到这个节点的有向图网络。初始化操作在系统启动时被调用,根据电子数据库完成有向图网络的构建。数据同步为了防止保存在电子数据库中的数据与内存中的有向图数据不一致,所以手动调用,从有向图中计算输出所有必要的数据并同步到数据库。
定时更新单元负责定时从有向图网络中计算出最近变化的数据并输出;对整个有向图网络有一个变化标志,表示最近这张图的结构是否发生变化。如果没有变化,定时服务没有必要执行;如果有变化,定时服务才会计算并输出;对每一条边同样有一个变化标志,表示这条边是新增加的,还是已经被删除的;对每一个节点也有一个变化标志,表示这个节点的参数是否有变化;所述定时更新单元每隔一定的时间轮询有向图网络;如果有向图网络的状态为“未变化”,则什么都不需要做;如果状态变为“变化”,则查找有向图中所有的标记为“新增加”或者“已删除”的有向边,以及标记为“已修改”的节点,根据这些节点和有向边,计算出有向图中的变化并输出;设置整个有向图的状态为“未变化”,将图中的每个节点、每条有向边都标志为“未变化”。
【方案输出模块】
方案输出模块10用以将核心引擎模块产生的有向图信息重新转化为交易信息,得到交易方案,并分配到对应的用户和物品,完成数据的重组;所述方案输出模块将核心引擎模块获得有向图的输出,包括环路和半环数据,并将其重新转化、重组为交易数据,保存到数据库;一个环路表示的是一个已经形成了的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包;一个半环表示一个推荐的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包,缺少的一条有向边表示最后需要被推荐的交易请求;所述核心引擎模块输出的环路和半环,系统需要先对它们进行节点和有向边的分解,重新将其中的节点转为数据库中对应的物品或者钱,将有向边转为对应的交易请求数据;并且分析得出参与其中的用户,同时从数据库中读取必要的交易信息以及用户信息;然后对这些数据进行整合及归类,将这些数据还原,得到真实世界中的交易方案以及推荐的交易方案,并分配到对应的用户以及物品上,保存到数据库。
以上介绍了本发明多方交系统,本发明在揭示上述多方交系统的同时,还揭示一种多方交易方法;所述方法包括如下步骤:
【交易信息输入步骤】
输入交易请求信息,并将交易请求信息保存至数据库中;所述交易请求信息包括:被交易物信息、需求信息,被交易物信息、需求信息均为一种或多种方案。
【核心引擎步骤】
读取所述数据库中的各交易请求信息,将交易请求信息中的被交易物信息抽象化为有向图中的节点,将匹配的交易抽象化为有向图中的边;然后对整个有向图进行聚合,关联所有的节点以及有向边,构建一个有向图网络。
所述核心引擎步骤包括:
-抽象化步骤,将数据库中存在的物品数据抽象为有向图中的节点,将数据库中记录的交易请求数据抽象为有向边,将输入的交易期望以及交易地点,转化为对应的属性附加到对应的节点和有向边上;系统初次启动时,对数据库中的所有交易信息以及物品信息进行一次完整的扫描,从而构建出当前状态下的有向图网络。
-聚合步骤,将所述有向图网络矩阵化,然后通过搜索算法找到当前状态整个有向图网络中的节点的相关信息,对部分信息在内存中做临时性的保留。
-分析步骤,检查节点和有向边上的交易期望和交易地点属性,过滤掉不符合要求的数据,并导出最后交易方案。
-提供了一个客户端接口,留给外部系统调用修改以及查询有向图的状态;接口内容包括修改操作、查询操作、初始化操作、数据同步。
修改操作包含:增加一个节点、删除一个节点、增加一条有向边、删除一条有向边、修改节点参数;增加一条有向边之后,需调整与这条边相关的交易方案。
查询操作包括:(1)查询某条边的半环数,这个方法返回这条边的半环数;(2)查询某条边的半环,返回这条边的半环集合;(3)查询某条边的环路数,返回这条边的环路数;(4)查询某条边的环路,返回这条边的环路集合;(5)查询两点间的路径,返回两点间的路径集合;其中,所述半环指:再补上一条有向边即可形成环路的有向图网络,所述环路指:从一个节点出发,沿着有向边前进,最终回到这个节点的有向图网络。
初始化操作在系统启动时被调用,根据电子数据库完成有向图网络的构建。
数据同步为了防止保存在电子数据库中的数据与内存中的有向图数据不一致,所以手动调用,从有向图中计算输出所有必要的数据并同步到数据库。
-定时更新步骤,负责定时从有向图网络中计算出最近变化的数据并输出。对整个有向图网络有一个变化标志,表示最近这张图的结构是否发生变化,如果没有变化,定时服务没有必要执行;如果有变化,定时服务才会计算并输出。对每一条边同样有一个变化标志,表示这条边是新增加的,还是已经被删除的;对每一个节点也有一个变化标志,表示这个节点的参数是否有变化。
所述定时更新步骤中,每隔一定的时间轮询有向图网络;如果有向图网络的状态为“未变化”,则什么都不需要做;如果状态变为“变化”,则查找有向图中所有的标记为“新增加”或者“已删除”的有向边,以及标记为“已修改”的节点,根据这些节点和有向边,计算出有向图中的变化并输出;设置整个有向图的状态为“未变化”,将图中的每个节点、每条有向边都标志为“未变化”。
【方案输出步骤】
将核心引擎步骤产生的有向图信息重新转化为交易信息,得到交易方案,并分配到对应的用户和物品,完成数据的重组。
所述方案输出步骤中,将核心引擎步骤获得有向图的输出,包括环路和半环数据,并将其重新转化、重组为交易数据,保存到数据库。
一个环路表示的是一个已经形成了的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包。
一个半环表示一个推荐的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包,缺少的一条有向边表示最后需要被推荐的交易请求。
所述核心引擎步骤输出的环路和半环,系统需要先对它们进行节点和有向边的分解,重新将其中的节点转为数据库中对应的物品或者钱,将有向边转为对应的交易请求数据;并且分析得出参与其中的用户,同时从数据库中读取必要的交易信息以及用户信息。
然后对这些数据进行整合及归类,将这些数据还原,得到真实世界中的交易方案以及推荐的交易方案,并分配到对应的用户以及物品上,保存到数据库。
这里本发明的描述和应用是说明性的,并非想将本发明的范围限制在上述实施例中。这里所披露的实施例的变形和改变是可能的,对于那些本领域的普通技术人员来说实施例的替换和等效的各种部件是公知的。本领域技术人员应该清楚的是,在不脱离本发明的精神或本质特征的情况下,本发明可以以其它形式、结构、布置、比例,以及用其它组件、材料和部件来实现。在不脱离本发明范围和精神的情况下,可以对这里所披露的实施例进行其它变形和改变。
Claims (14)
1.一种多方交易系统,其特征在于,所述系统包括:
交易信息输入模块,用以输入交易请求信息,并将交易请求信息保存至数据库中;所述交易请求信息包括:被交易物信息、需求信息,被交易物信息、需求信息均为一种或多种方案;
核心引擎模块,用以读取所述数据库中的各交易请求信息,将交易请求信息中的被交易物信息抽象化为有向图中的节点,将交易请求数据抽象化为有向图中的边,将交易期望和交易地点转化为相应的属性以及权值,附着到对应的节点和有向边上;然后对整个有向图进行聚合,关联所有的节点以及有向边,构建一个有向图网络;并按照交易期望以及交易地点属性过滤输出结果;
方案输出模块,用以将核心引擎模块产生的有向图信息重新转化为交易信息,得到交易方案。
2.根据权利要求1所述的多方交易系统,其特征在于:
所述核心引擎模块基于图论中的有向图理论来抽象真实世界中的交易问题;所述核心引擎模块包括:
抽象化单元,用以将数据库中存在的物品数据抽象为有向图中的节点,将数据库中记录的交易请求数据抽象为有向边,将输入的交易期望以及交易地点,转化为对应的属性附加到对应的节点和有向边上;系统初次启动时,对数据库中的所有交易信息以及物品信息进行一次完整的扫描,从而构建出当前状态下的有向图网络;
聚合单元,用以将所述有向图网络矩阵化,然后通过搜索算法找到当前状态整个有向图网络中的节点的相关信息,对部分信息在内存中做临时性的保留;
分析单元,用以检查节点和有向边上的交易期望和交易地点属性,过滤掉不符合要求的数据,并计算出最后交易方案。
3.根据权利要求2所述的多方交易系统,其特征在于:
所述核心引擎模块进一步提供了一个客户端接口,留给外部系统调用修改以及查询有向图的状态;接口内容包括修改操作、查询操作、初始化操作、数据同步;
修改操作包含:增加一个节点、删除一个节点、增加一条有向边、删除一条有向边、修改节点参数;
查询操作包括:(1)查询某条边的半环数,这个方法返回这条边的半环数;(2)查询某条边的半环,返回这条边的半环集合;(3)查询某条边的环路数,返回这条边的环路数;(4)查询某条边的环路,返回这条边的环路集合;(5)查询两点间的路径,返回两点间的路径集合;其中,所述半环指:再补上一条有向边即可形成环路的有向图网络,所述环路指:从一个节点出发,沿着有向边前进,最终回到这个节点的有向图网络;
初始化操作在系统启动时被调用,根据电子数据库完成有向图网络的构建;
为了防止保存在电子数据库中的数据与内存中的有向图数据不一致,需要手动调用数据同步服务,从有向图中计算输出所有必要的数据并同步到数据库。
4.根据权利要求3所述的多方交易系统,其特征在于:
所述核心引擎模块进一步包括定时更新单元,负责定时从有向图网络中计算出最近变化的数据并输出;
对整个有向图网络有一个变化标志,表示最近这张图的结构是否发生变化,如果没有变化,定时服务没有必要执行;如果有变化,定时服务才会计算并输出;
对每一条边同样有一个变化标志,表示这条边是新增加的,还是已经被删除的;对每一个节点也有一个变化标志,表示这个节点的参数是否有变化。
5.根据权利要求4所述的多方交易系统,其特征在于:
所述定时更新单元每隔一定的时间轮询有向图网络;如果有向图网络的状态为“未变化”,则什么都不需要做;如果状态变为“变化”,则查找有向图中所有的标记为“新增加”或者“已删除”的有向边,以及标记为“已修改”的节点,根据这些节点和有向边,计算出有向图中的变化并输出;设置整个有向图的状态为“未变化”,将图中的每个节点、每条有向边都标志为“未变化”。
6.根据权利要求1所述的多方交易系统,其特征在于:
所述方案输出模块将核心引擎模块获得有向图的输出,包括环路和半环数据,并将其重新转化、重组为交易数据,保存到数据库;
一个环路表示的是一个已经形成了的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包;
一个半环表示一个推荐的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包,缺少的一条有向边表示最后需要被推荐的交易请求;
所述核心引擎模块输出的环路和半环,系统需要先对它们进行节点和有向边的分解,重新将其中的节点转为数据库中对应的物品或者钱,将有向边转为对应的交易请求数据;并且分析得出参与其中的用户,同时从数据库中读取必要的交易信息以及用户信息;
然后对这些数据进行整合及归类,将这些数据还原,得到真实世界中的交易方案以及推荐的交易方案,保存到数据库。
7.一种多方交易系统,其特征在于,所述系统包括:
交易信息输入模块,用以输入交易请求信息,并将交易请求信息保存至数据库中;所述交易清求信息包括:被交易物信息、需求信息,被交易物信息、需求信息均为一种或多种方案;
核心引擎模块,用以读取所述数据库中的各交易请求信息,将交易请求信息中的被交易物信息抽象化为有向图中的节点,将交易请求数据抽象化为有向图中的边,将交易期望和交易地点转化为相应的属性以及权值,附着到对应的节点和有向边上;然后对整个有向图进行聚合,关联所有的节点以及有向边,构建一个有向图网络;并按照交易期望以及交易地点属性过滤输出结果;所述核心引擎模块基于图论中的有向图理论来抽象真实世界中的交易问题;所述核心引擎模块包括:
-抽象化单元,用以将数据库中存在的物品数据抽象为有向图中的节点,将数据库中记录的交易请求数据抽象为有向边,将输入的交易期望以及交易地点,转化为对应的属性附加到对应的节点和有向边上;系统初次启动时,对数据库中的所有交易信息以及物品信息进行一次完整的扫描,从而构建出当前状态下的有向图网络;
-聚合单元,用以将所述有向图网络矩阵化,然后通过搜索算法找到当前状态整个有向图网络中的节点的相关信息,对部分信息在内存中做临时性的保留;
-分析单元,用以检查节点和有向边上的交易期望和交易地点属性,过滤掉不符合要求的数据,并导出最后交易方案;
-客户端接口,留给外部系统调用修改以及查询有向图的状态;接口内容包括修改操作、查询操作、初始化操作、数据同步;修改操作包含:增加一个节点、删除一个节点、增加一条有向边、删除一条有向边、修改节点参数;增加一条有向边之后,需调整与这条边相关的交易方案;查询操作包括:(1)查询某条边的半环数,这个方法返回这条边的半环数;(2)查询某条边的半环,返回这条边的半环集合;(3)查询某条边的环路数,返回这条边的环路数;(4)查询某条边的环路,返回这条边的环路集合;(5)查询两点间的路径,返回两点间的路径集合;其中,所述半环指:再补上一条有向边即可形成环路的有向图网络,所述环路指:从一个节点出发,沿着有向边前进,最终回到这个节点的有向图网络;初始化操作在系统启动时被调用,根据电子数据库完成有向图网络的构建;数据同步为了防止保存在电子数据库中的数据与内存中的有向图数据不一致,所以手动调用,从有向图中计算输出所有必要的数据并同步到数据库;
-定时更新单元,负责定时从有向图网络中计算出最近变化的数据并输出;对整个有向图网络有一个变化标志,表示最近这张图的结构是否发生变化,如果没有变化,定时服务没有必要执行;如果有变化,定时服务才会计算并输出;对每一条边同样有一个变化标志,表示这条边是新增加的,还是已经被删除的;对每一个节点也有一个变化标志,表示这个节点的参数是否有变化;所述定时更新单元每隔一定的时间轮询有向图网络;如果有向图网络的状态为“未变化”,则什么都不需要做;如果状态变为“变化”,则查找有向图中所有的标记为“新增加”或者“已删除”的有向边,以及标记为“已修改”的节点,根据这些节点和有向边,计算出有向图中的变化并输出;设置整个有向图的状态为“未变化”,将图中的每个节点、每条有向边都标志为“未变化”;
方案输出模块,用以将核心引擎模块产生的有向图信息重新转化为交易信息,得到交易方案,并分配到对应的用户和物品,完成数据的重组;所述方案输出模块将核心引擎模块获得有向图的输出,包括环路和半环数据,并将其重新转化、重组为交易数据,保存到数据库;一个环路表示的是一个已经形成了的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包;一个半环表示一个推荐的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包,缺少的一条有向边表示最后需要被推荐的交易请求;所述核心引擎模块输出的环路和半环,系统需要先对它们进行节点和有向边的分解,重新将其中的节点转为数据库中对应的物品或者钱,将有向边转为对应的交易请求数据;并且分析得出参与其中的用户,同时从数据库中读取必要的交易信息以及用户信息;然后对这些数据进行整合及归类,将这些数据还原,得到真实世界中的交易方案以及推荐的交易方案,保存到数据库。
8.一种多方交易系统,其特征在于,所述系统包括:
交易信息输入模块,用以输入交易请求信息,并将交易请求信息保存至数据库中;所述交易请求信息包括:被交易物信息、需求信息,被交易物信息、需求信息均为一种或多种方案;
核心引擎模块,用以读取所述数据库中的各交易请求信息,将交易请求信息中的被交易物信息抽象化为有向图中的节点,将匹配的交易抽象化为有向图中的边;然后对整个有向图进行聚合,关联所有的节点以及有向边,构建一个有向图网络;
方案输出模块,用以将引擎模块产生的有向图信息重新转化为交易信息,得到交易方案,完成数据的重组。
9.一种多方交易方法,其特征在于,所述方法包括如下步骤:
交易信息输入步骤,输入交易请求信息,并将交易请求信息保存至数据库中;所述交易请求信息包括:被交易物信息、需求信息,被交易物信息、需求信息均为一种或多种方案;
核心引擎步骤,读取所述数据库中的各交易请求信息,将交易请求信息中的被交易物信息抽象化为有向图中的节点,将匹配的交易抽象化为有向图中的边;然后对整个有向图进行聚合,关联所有的节点以及有向边,构建一个有向图网络;
方案输出步骤,将核心引擎步骤产生的有向图信息重新转化为交易信息,得到交易方案,完成数据的重组。
10.根据权利要求9所述的多方交易方法,其特征在于:
所述核心引擎步骤包括:
抽象化步骤,将数据库中存在的物品数据抽象为有向图中的节点,将数据库中记录的交易请求数据抽象为有向边,将输入的交易期望以及交易地点,转化为对应的属性附加到对应的节点和有向边上;系统初次启动时,对数据库中的所有交易信息以及物品信息进行一次完整的扫描,从而构建出当前状态下的有向图网络;
聚合步骤,将所述有向图网络矩阵化,然后通过搜索算法找到当前状态整个有向图网络中的节点的相关信息,对部分信息在内存中做临时性的保留;分析步骤,检查节点和有向边上的交易期望和交易地点属性,过滤掉不符合要求的数据,并导出最后交易方案。
11.根据权利要求10所述的多方交易方法,其特征在于:
所述核心引擎步骤进一步提供了一个客户端接口,留给外部系统调用修改以及查询有向图的状态;接口内容包括修改操作、查询操作、初始化操作、数据同步;
修改操作包含:增加一个节点、删除一个节点、增加一条有向边、删除一条有向边、修改节点参数;增加一条有向边之后,需调整与这条边相关的交易方案;
查询操作包括:(1)查询某条边的半环数,这个方法返回这条边的半环数;(2)查询某条边的半环,返回这条边的半环集合;(3)查询某条边的环路数,返回这条边的环路数;(4)查询某条边的环路,返回这条边的环路集合;(5)查询两点间的路径,返回两点间的路径集合;其中,所述半环指:再补上一条有向边即可形成环路的有向图网络,所述环路指:从一个节点出发,沿着有向边前进,最终回到这个节点的有向图网络;
初始化操作在系统启动时被调用,根据电子数据库完成有向图网络的构建;
为了防止保存在电子数据库中的数据与内存中的有向图数据不一致,需要手动调用数据同步服务,从有向图中计算输出所有必要的数据并同步到数据库。
12.根据权利要求11所述的多方交易方法,其特征在于:
所述核心引擎步骤进一步包括定时更新步骤,负责定时从有向图网络中计算出最近变化的数据并输出;
对整个有向图网络有一个变化标志,表示最近这张图的结构是否发生变化,如果没有变化,定时服务没有必要执行;如果有变化,定时服务才会计算并输出;
对每一条边同样有一个变化标志,表示这条边是新增加的,还是已经被删除的;对每一个节点也有一个变化标志,表示这个节点的参数是否有变化。
13.根据权利要求12所述的多方交易方法,其特征在于:
所述定时更新步骤中,每隔一定的时间轮询有向图网络;如果有向图网络的状态为“未变化”,则什么都不需要做;如果状态变为“变化”,则查找有向图中所有的标记为“新增加”或者“已删除”的有向边,以及标记为“已修改”的节点,根据这些节点和有向边,计算出有向图中的变化并输出;
设置整个有向图的状态为“未变化”,将图中的每个节点、每条有向边都标志为“未变化”。
14.根据权利要求9所述的多方交易方法,其特征在于:
所述方案输出步骤中,将核心引擎步骤获得有向图的输出,包括环路和半环数据,并将其重新转化、重组为交易数据,保存到数据库;
一个环路表示的是一个已经形成了的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包;
一个半环表示一个推荐的交易方案,其中的有向边表示用户之间的交易请求,其中的节点表示参与其中的用户所拿出的钱或者物品或者钱和物品的打包,缺少的一条有向边表示最后需要被推荐的交易请求;
所述核心引擎步骤输出的环路和半环,系统需要先对它们进行节点和有向边的分解,重新将其中的节点转为数据库中对应的物品或者钱,将有向边转为对应的交易请求数据;并且分析得出参与其中的用户,同时从数据库中读取必要的交易信息以及用户信息;
然后对这些数据进行整合及归类,将这些数据还原,得到真实世界中的交易方案以及推荐的交易方案,保存到数据库。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010105360984A CN102467728A (zh) | 2010-11-09 | 2010-11-09 | 多方交易系统及交易方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010105360984A CN102467728A (zh) | 2010-11-09 | 2010-11-09 | 多方交易系统及交易方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102467728A true CN102467728A (zh) | 2012-05-23 |
Family
ID=46071336
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010105360984A Pending CN102467728A (zh) | 2010-11-09 | 2010-11-09 | 多方交易系统及交易方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102467728A (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105205669A (zh) * | 2014-06-13 | 2015-12-30 | 怀宁县鑫钜照明电器有限公司 | 一种电子商务交易系统及其方法 |
CN105335855A (zh) * | 2014-08-06 | 2016-02-17 | 阿里巴巴集团控股有限公司 | 一种交易风险识别方法及装置 |
CN105844476A (zh) * | 2016-03-18 | 2016-08-10 | 洛阳理工学院 | 一种通过闭环匹配置换的企业供应链网络平台系统 |
CN106815290A (zh) * | 2016-12-07 | 2017-06-09 | 中国银联股份有限公司 | 一种基于图挖掘的银行卡归属的确定方法及装置 |
CN109697197A (zh) * | 2018-12-25 | 2019-04-30 | 四川效率源信息安全技术股份有限公司 | 一种雕复Access数据库文件的方法 |
CN109816101A (zh) * | 2019-01-31 | 2019-05-28 | 中科人工智能创新技术研究院(青岛)有限公司 | 一种基于图卷积神经网络的会话序列推荐方法及系统 |
CN110020662A (zh) * | 2019-01-09 | 2019-07-16 | 阿里巴巴集团控股有限公司 | 用户分类模型的训练方法和装置 |
CN111865687A (zh) * | 2020-07-20 | 2020-10-30 | 上海悦易网络信息技术有限公司 | 一种业务数据更新方法及设备 |
CN111935005A (zh) * | 2020-08-07 | 2020-11-13 | 腾讯科技(深圳)有限公司 | 数据传输方法、装置、处理设备及介质 |
US20220334891A1 (en) * | 2021-04-14 | 2022-10-20 | Nvidia Corporation | Application programming interface to modify incomplete graph code |
US11798250B2 (en) | 2019-02-18 | 2023-10-24 | Ecoatm, Llc | Neural network based physical condition evaluation of electronic devices, and associated systems and methods |
US11843206B2 (en) | 2019-02-12 | 2023-12-12 | Ecoatm, Llc | Connector carrier for electronic device kiosk |
US11922467B2 (en) | 2020-08-17 | 2024-03-05 | ecoATM, Inc. | Evaluating an electronic device using optical character recognition |
US11935138B2 (en) | 2008-10-02 | 2024-03-19 | ecoATM, Inc. | Kiosk for recycling electronic devices |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110108A (zh) * | 2006-07-21 | 2008-01-23 | 一零四资讯科技股份有限公司 | 提供顺序性职涯信息的方法及其系统 |
US20090112667A1 (en) * | 2007-10-31 | 2009-04-30 | Ken Blackwell | Automated Business Process Model Discovery |
US20100145771A1 (en) * | 2007-03-15 | 2010-06-10 | Ariel Fligler | System and method for providing service or adding benefit to social networks |
US7769682B2 (en) * | 2004-02-13 | 2010-08-03 | International Business Machines Corporation | Financial transaction analysis using directed graphs |
-
2010
- 2010-11-09 CN CN2010105360984A patent/CN102467728A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7769682B2 (en) * | 2004-02-13 | 2010-08-03 | International Business Machines Corporation | Financial transaction analysis using directed graphs |
CN101110108A (zh) * | 2006-07-21 | 2008-01-23 | 一零四资讯科技股份有限公司 | 提供顺序性职涯信息的方法及其系统 |
US20100145771A1 (en) * | 2007-03-15 | 2010-06-10 | Ariel Fligler | System and method for providing service or adding benefit to social networks |
US20090112667A1 (en) * | 2007-10-31 | 2009-04-30 | Ken Blackwell | Automated Business Process Model Discovery |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11935138B2 (en) | 2008-10-02 | 2024-03-19 | ecoATM, Inc. | Kiosk for recycling electronic devices |
CN105205669A (zh) * | 2014-06-13 | 2015-12-30 | 怀宁县鑫钜照明电器有限公司 | 一种电子商务交易系统及其方法 |
CN105335855A (zh) * | 2014-08-06 | 2016-02-17 | 阿里巴巴集团控股有限公司 | 一种交易风险识别方法及装置 |
US11710131B2 (en) | 2014-08-06 | 2023-07-25 | Advanced New Technologies Co., Ltd. | Method and apparatus of identifying a transaction risk |
CN105844476A (zh) * | 2016-03-18 | 2016-08-10 | 洛阳理工学院 | 一种通过闭环匹配置换的企业供应链网络平台系统 |
CN106815290A (zh) * | 2016-12-07 | 2017-06-09 | 中国银联股份有限公司 | 一种基于图挖掘的银行卡归属的确定方法及装置 |
CN109697197A (zh) * | 2018-12-25 | 2019-04-30 | 四川效率源信息安全技术股份有限公司 | 一种雕复Access数据库文件的方法 |
CN110020662A (zh) * | 2019-01-09 | 2019-07-16 | 阿里巴巴集团控股有限公司 | 用户分类模型的训练方法和装置 |
CN109816101A (zh) * | 2019-01-31 | 2019-05-28 | 中科人工智能创新技术研究院(青岛)有限公司 | 一种基于图卷积神经网络的会话序列推荐方法及系统 |
US11843206B2 (en) | 2019-02-12 | 2023-12-12 | Ecoatm, Llc | Connector carrier for electronic device kiosk |
US11798250B2 (en) | 2019-02-18 | 2023-10-24 | Ecoatm, Llc | Neural network based physical condition evaluation of electronic devices, and associated systems and methods |
CN111865687A (zh) * | 2020-07-20 | 2020-10-30 | 上海悦易网络信息技术有限公司 | 一种业务数据更新方法及设备 |
CN111865687B (zh) * | 2020-07-20 | 2023-05-30 | 上海万物新生环保科技集团有限公司 | 一种业务数据更新方法及设备 |
CN111935005A (zh) * | 2020-08-07 | 2020-11-13 | 腾讯科技(深圳)有限公司 | 数据传输方法、装置、处理设备及介质 |
CN111935005B (zh) * | 2020-08-07 | 2023-10-24 | 腾讯科技(深圳)有限公司 | 数据传输方法、装置、处理设备及介质 |
US11922467B2 (en) | 2020-08-17 | 2024-03-05 | ecoATM, Inc. | Evaluating an electronic device using optical character recognition |
US20220334891A1 (en) * | 2021-04-14 | 2022-10-20 | Nvidia Corporation | Application programming interface to modify incomplete graph code |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102467728A (zh) | 多方交易系统及交易方法 | |
Jain et al. | An overview of electronic commerce (e-Commerce) | |
CN106022791A (zh) | 代理销售系统、方法 | |
US20130054404A1 (en) | System and method for website synchronization | |
US20150025996A1 (en) | Systems and methods for recommending purchases | |
CN101427273B (zh) | 电子编目供应商网口的系统和方法 | |
CN106127413A (zh) | 网络化智能制造资源协同平台系统 | |
US9349110B2 (en) | Enterprise product management system and method | |
CN104008492A (zh) | 一种积分兑换系统 | |
JP2004070504A (ja) | 個人プロファイル情報に基づく情報検索方法及びシステム | |
CN110020162A (zh) | 用户识别方法和装置 | |
CN103942702A (zh) | 基于电子名片开展电子商务的系统和方法 | |
CN107316233A (zh) | 一种营销渠道共享平台系统及运营方法 | |
CN1636204A (zh) | 用于匹配失配项目之预期买入和卖出的系统和方法 | |
CN107220871B (zh) | 物品查询比较方法、装置、存储介质及处理器 | |
CN108416645B (zh) | 一种针对用户的推荐方法、装置、存储介质和设备 | |
CN104318382A (zh) | 一种电子商务信息管理系统 | |
US8516057B2 (en) | Subscriber list system and method | |
CN108614682A (zh) | 一种企业文化发掘设计开发系统 | |
KR101803006B1 (ko) | 견적서 관리 방법 및 견적서 관리 서버 | |
JP2016012235A (ja) | 販促情報提供サーバー装置、販促情報提供システム | |
CN106097010A (zh) | 一种商品信息更新方法及装置 | |
CN110717735A (zh) | 一种电子商务系统及其方法 | |
Kollmann et al. | E-business value creation, platforms, and trends | |
CN104809641A (zh) | 一种数据处理系统及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20120523 |