电子易货资源匹配模型研究

针对电子易货市场资源匹配问题,通过系统分析易货市场中资源分类情况以及匹配的目标要求,得到资源匹配的数学模型;运用网络流理论对问题模型进行转化,把资源匹配数量最大的目标转换成有流量限制的网络最小费用流问题,依此建立网络模型;最后,以制造业和服务业之间的易货进行案例分析建模,用winQSB软件求解验证。结果表明,该模型的应用提高了易货资源匹配的运算效率和准确性。

A Study on the Model for Resources Matching of Electronic Bartering

By exchanging idle goods and services,electronic bartering can help enterprises solve dull sale problems,shortage of funds,overstocks and other problems without sufficient cash.Relying on the Internet and the e-commerce platform,electronic bartering removes the traditional bartering limitations,greatly expands the trading object and range,improves the transaction efficiency,and provides additional channels for economic development.How to promote more successful barters among multiple barterers? A key factor is the matching of barter resources.Focusing on the automatic matching of resources in the electronic barter,this paper proposes a network model to help maximize resources matching and provide recommendation information for barter participants,thereby raising the transaction rate and making the barter market prosperous. According to the type and quantity of barter resources,barter market can be divided into two types.In the first type,the supply and demand of the barter market is related to the same type of resources and each barterer owns only one type of resource.In the second type,the supply and demand of the barter market is linked to many types of resources and each barterer owns multiple resources to be exchanged.The first case has been resolved in the relevant document by using the graph theory to solve digraph circuits.This paper is interested in studying the second type of barter.Suppose the barter market has m barterers and n resources.Each barterer owns diverse types of barter resources,and is interested in other types of resources.The barterer a will provide other barterers his own resources only if he gets the resources he needs from the barterer b.Note that each of the bartered resource is regarded as having equal value to any other resources.The main objective is to maximize the number of resources that are bartered. Next,this paper proposes a math model of automatic resources matching by systematically analyzing resource classification and some objectives of barter market.For the problem,Can zturan construct a model based on the network flow theory,but has the barter tripled in the model as the barter network node.If the model is feasible,it can increase the operating complexity and workload.The calculated results and goals are not directly related. This article builds a new network model in which nodes are consisted of resource types and barterers.The arc is formed by resources that the barterer intends to give and get.The original objective is to maximize the number of resources that are bartered.Assuming that the cost for giving or getting any variety of resources is-1,the old objective is transformed to the objective of a minimum cost flow.If the network model is established in this study,the barter resources automatic matching will be realized. In the end,a barter model of manufacturing industry and service industry is constructed for verification by using winQSB.According to the method proposed by Can zturan for constructing a network model,the results show data have 26 iterations,the time spent is 0.093 seconds,and the minimum cost is 5,and data have no relationship with the objectives.According to the method used to construct the model in this paper,the results show that data have 11 iterations,the time spent is 0.032 seconds,the minimum cost is-20,and 20 resources are bartered.These results indicate the operating efficiency and the accuracy of resources matching in electronic barter are enhanced.