撮合技术及其应用研究综述.docVIP

撮合技术及其应用研究综述 　　摘 要：撮合技术是近年研究最为广泛的决策支持技术之一。经过多年的发展，撮合技术在研究和应用上都取得了显著的进步。本文通过对国内外该领域近年发表的相关文献的系统跟踪，对撮合技术的概念发展、框架模型、方法算法的发展脉络和研究现状进行了全面的梳理，并总结了撮合技术在几个重要领域的应用状况。最后，文章分析并提出了撮合技术的研究与应用展望。 　　关键词：撮合；框架模型；方法算法；应用；综述；展望 　　1引言 　　Internet和信息技术的发展使得电子商务平台成为买卖双方进行商品交易和服务提供的重要虚拟场所。代理技术带动买家、卖家及其他实体组成了新一代电子商务组织，电子中介代理的撮合也成为电子商务中重要的应用之一。随着社会经济的全球化及信息技术的发展，撮合技术越来越受到重视，在多个领域得到了广泛应用，已经成为为管理学、运筹学、计算机科学及系统工程等领域备受关注的研究方向，具有重要科学意义和广阔应用前景。本文将从撮合（matchmaking）的概念发展、框架模型、方法算法等方面对撮合的研究进展及应用现状进行梳理和评述，并提出未来的研究展望。 　　2撮合技术研究进展 　　2.1概念发展研究 　　Wallace等认为撮合是为了婚姻目的将两个人进行配对的过程[1]，他根据对会员特征的归类，并结合实验对象最后的婚姻状况报告，研究提出了如何使俱乐部在婚姻撮合行为中更为科学有效地运作。随着知识经济的出现以及撮合技术进一步在信息领域的应用，撮合逐渐成为一种借助知识共享智能系统而存在的信息供给者与消费者之间的合作伙伴关系[2]。Daniel等人认为撮合是一种基于计算机可识别信息及内容语言的自动化处理进程，该进程通过分别接收一组供给信息和需求信息作为输入，从而输出一组满足需求的k组最优供给方案的撮合队列[3]。电子商务的发展及INTERNET环境的变迁，对商务活动中交易方案的合理化、交易区间的最大化以及交易实现的高效率性提出了更高的要求。唐亮贵等提出了在INTERNET环境中基于Multi-Agent的撮合交易模型[4]，该研究认为撮合交易的基本思想和目标是：资源的合理配置、优化配置以及交易区间、交易量和交易效率的优化；从而提供一个优化的交易平台，充分体现出高质量、高水平、高效率的交易服务。 　　普遍地，撮合被认为是一种在潜在合作伙伴和交易者之间进行商业活动的进程，它通过代理使有意进行经济价值交换的交易者与潜在对象获得联络并进行磋商，是一种在供给与需求之间寻找可能匹配空间的自动化过程[5]。撮合能够通过代理的方式对供需双方的信息进行收集、存储，通过相应撮合模型及算法的处理，使潜在的交易对象能够获得联络并进行磋商，从而产生优化的交易匹配方案。综合学者对撮合概念的研究，总结撮合的基本模式如图1所示。 　　2.2框架模型研究 　　早期的撮合模型和撮合系统主要基于计算机中介通信（Computer-Mediated Communication）的框架，如通过组织内的电子邮件系统等方式。这一时期的撮合，计算机仅被当作一种信息中介工具，由个体之间自主地进行信息交流及交易活动。被Adelman等人称作“婚姻市场中间人”（Marriage Market Intermediary，MMI）的撮合系统[6]，则是使用计算机中介将媒体中的服务信息集中起来，并按照信息匹配的方法为单身男女进行婚姻撮合的。研究强调了婚姻中介代理决策支持的重要意义和作用，并使用了三阶段模型来解释了代理的撮合行为：“搜寻”（信息获取）、“配对”（可兼容对象的集中）以及“互动”（一组配对的形成或者拒绝）。随着撮合应用领域的扩展，需求的多样化和信息的高容量需求使得基于代理的撮合成为研究和应用所广泛认同的框架模型。除了作为一个单独的代理存在之外，撮合者还包含了在知识共享中间件中的结构化共享信息以及对应的撮合算法[7] 。 　　基于代理的撮合框架模型经历了从中央式结构（Centralized Architecture）到分布式结构（Decentralized/Distributed Architecture）的变迁。早期的撮合框架多采用中央式结构，使用一个代理服务于单个或者多个用户。这是因为，在P2P（Peer to Peer）技术尚未成熟时期，终端之间缺少有效沟通联络的方法，中央式结构因易于构建和控制、直观简单而成为代理撮合唯一的解决方案[8]。但在研究与应用中逐渐发现中央式结构也存在一些弊端，如难以应付过大用户量的承载问题和意外故障可能导致整个系统瘫痪崩溃的安全问题[9]。分布式结构的多代理撮合框架模型则能有效地解决上述问题[10]，成为目前撮合系统/平台最常用的框架结构。图2可表达一般多代理撮合的框架模型。 　　现实世界中的撮合问题比较复杂，往往需要同时