具模糊信息的多数量多属性电子交易匹配问题.pdf

第17卷第5期 管理科学学报 V01．17No．5 2014年5月 JOURNALOFMANAGEMENTSCIENCESINCHINA Mav2014 具模糊信息的多数量多属性电子交易匹配问题① 蒋忠中1，樊治平1，汪定伟2，陈晓红3 (1．东北大学工商管理学院，沈阳110819；2．东北大学信息科学与工程学院，沈阳110819； 3．中南大学商学院，长沙410083) 摘要：针对电子中介多数量多属性商品交易中存在的模糊信息，在运用模糊集理论描述模糊 信息的基础上，从买卖双方视角给出了新的基于改进模糊信息公理的交易匹配度计算方法．由 此建立了电子中介中具有模糊信息的多数量多属性商品交易匹配模型，模型属于带约束的非 线性多目标运输问题，其优化目标是实现买卖双方交易匹配度和交易数量的最大化．考虑到模 型的特点和复杂性，设计了基于Prier数编码的多目标离散差分进化算法求解该模型．仿真计 算结果表明，提出的模型和算法是可行和有效的． 关键词：电子中介；模糊信息；多属性商品；多数量交易匹配；多目标优化；离散差分进化 中图分类号：N945文献标识码：A 0 引 言 外知名品牌，性价比高，售后服务好”；而一位二 手车的卖家向电子中介提供如下出售信息：“出 售二手帕萨特汽车1辆，黑色，9成新左右，价格 Internet技术为电子商务的发展带来了前所 未有的机遇，但同时亦使之面临新的挑战…．例 尽量不低于10万元”．因而，如何针对买卖双方 如，在互联网市场上，电子中介(或称网络中 具有模糊信息的商品属性要求，实现双方的最优 介)旧1典型的有房产、汽车、家电、电脑和零部件 匹配，进而提高交易效率，已成为当前众多电子中 等中介网站，虽然为买卖双方提供了电子交易平 介企业急需解决的关键问题之一． 台，但是目前这类中介网站大多仅仅是替买卖双 为提高电子中介的交易效率，学者们分别从 方发布交易信息的场所，并没有实现交易信息的 发展战略【4J、风险控制1和优化匹配M1等多个视 优化匹配，买方(或卖方)仍需要各自在中介网站 角展开了相关的研究．尤其是伴随着电子商务的 上搜寻可匹配的信息，因而效率很低”1．少数中 快速发展，基于电子中介的多属性商品交易的优 化匹配(简称交易匹配)研究已受到较多的关 介网站，如eBay、FreeMarkets虽然引入网上竞价 拍卖机制为买卖双方提供了商品交易的方式，但 注M。9J，但是现有研究绝大多数假设交易匹配是 该机制难以处理除价格之外的如品牌、质量、售后 在确定信息情形下进行的，而交易中的不确定信 服务等多种属性的交易匹配．特别是在实际的电 息通常被忽略．特别地，模糊信息作为重要的不确 子中介多属性商品交易中，交易者对商品的多个 定信息【10|，因多属性商品本身的复杂性和交易者 属性的要求通常是模糊的(即模糊信息)．譬如一 内在的主观性，经常存在于现实的多属性商品交 位非计算机专业人员向电子中介递交如下购买信 易中(如前面给出的例子)，但目前针对具有模糊 息：“购买台式电脑一台，价格5000元左右，国内 信息的多属性商品交易匹配的研究成果却极少． ①收稿日期：2010—11—22；修订13期：2011—08-23． 70931001)；中央高校基本科研业务专项资金资助项目(N130506001)． 作者简介：蒋忠中(1979一)，男，湖南祁阳人，博士，副教授，硕士生导师．Email：jiangzhongzhong@gmail．corn 万方数据 第5期 蒋忠中等：具模糊