基于概念的语义Web服务匹配算法的研究及其在配送中心系统的应用
|
摘要
现代配送中心不仅限于承担传统仓库的角色,还要优化商品仓储、配送、分拣过程,降低各种成本,这些都需要一个可以对配送中心大量服务的有效发现和对其统一信息化管理的系统来支撑。
传统的Web服务数据要靠人类理解,需要太多人工参与,因而难以实现配送中心的服务自动有效发现,而语义Web服务的出现,为服务的自动智能发现提供了新出路。语义Web是Tim Berners-Lee于2000年在国际XML会议上提出的未来Web,基本思想是通过本体(Ontology)和Web内容的语义标记,使得计算机能够理解并自动处理Web上的信息,从而更好地帮助人们进行Web上内容的查找和处理。
本文经过对传统Web服务发现和语义Web服务发现的国内外现状进行研究和分析之后,引入OWL等语义标记语言描述服务,构建配送中心领域的相关本体,将本体论和语义推理应用到Web服务的查找和发现中,从而为服务的发布和请求提供了语义基础,并且经过对信息领域中经典的基于概念的语义Web服务发现算法的研究,提出一种基于概念的语义Web服务匹配算法的改进,并将其应用在配送中心服务发现模块中,最后通过对配送中心各种业务流程进行优化整合,建立完善的信息库,实现配送中心统一信息化管理,自动安排入库、出库和维护仓库物资,提供分拣策略,最终达到一个服务发现智能化,信息自动化管理的配送中心系统。
In the modern context of rapid economic development, the distribution center should not only take traditional role, but also improve the service quality, optimize the product storage, distribution and sorting strategy to reduce the various costs, which require an automated distribution center system to support the unified information management, goods in time and space management, the provision of a comprehensive storage strategy and sorting strategies and effective service discovery.
The traditional Web services need too much human intervention because the data relies on human understanding, and the distribution center includes all kinds of business and a large number of services, so it is difficult to achieve automated service discovery of distribution center. The emergence of Semantic Web services provides a new way for intelligent automatic service discovery. Semantic Web proposed as the future Webby Tim Berners-Lee in 2000 international conference on XML. The basic idea is to make computer understand and process information on the Web automatically by Ontology and Semantic Web content tag, so the computer can help people find and process content of Web better, and discover the potential knowledge in the massive Web information.
Based on the study and analysis of traditional Web services discovery and semantic Web services discovery at home and abroad, the paper introduces the semantic description language like OWL to describe service, constructs the distribution center related domain ontology and applies ontology and semantic reasoning to the Web service search and discovery, which can provide the semantic foundation for service issue and request. This paper improves a concept-based service matching algorithm through the research of the classic concept-based semantic service matching algorithm in the information field, which can be applied in distribution center service discovery module. Finally, the paper builds and improves the information databases, through the optimization and integration on various business processes of distribution center, realizes the unified information management of distribution center, arranges and maintains warehouse material automatically, provides a comprehensive storage strategy and efficient sorting strategy , and eventually achieves a distribution center system of intelligent service discovery and information automation management.
传统的Web服务数据要靠人类理解,需要太多人工参与,因而难以实现配送中心的服务自动有效发现,而语义Web服务的出现,为服务的自动智能发现提供了新出路。语义Web是Tim Berners-Lee于2000年在国际XML会议上提出的未来Web,基本思想是通过本体(Ontology)和Web内容的语义标记,使得计算机能够理解并自动处理Web上的信息,从而更好地帮助人们进行Web上内容的查找和处理。
本文经过对传统Web服务发现和语义Web服务发现的国内外现状进行研究和分析之后,引入OWL等语义标记语言描述服务,构建配送中心领域的相关本体,将本体论和语义推理应用到Web服务的查找和发现中,从而为服务的发布和请求提供了语义基础,并且经过对信息领域中经典的基于概念的语义Web服务发现算法的研究,提出一种基于概念的语义Web服务匹配算法的改进,并将其应用在配送中心服务发现模块中,最后通过对配送中心各种业务流程进行优化整合,建立完善的信息库,实现配送中心统一信息化管理,自动安排入库、出库和维护仓库物资,提供分拣策略,最终达到一个服务发现智能化,信息自动化管理的配送中心系统。
In the modern context of rapid economic development, the distribution center should not only take traditional role, but also improve the service quality, optimize the product storage, distribution and sorting strategy to reduce the various costs, which require an automated distribution center system to support the unified information management, goods in time and space management, the provision of a comprehensive storage strategy and sorting strategies and effective service discovery.
The traditional Web services need too much human intervention because the data relies on human understanding, and the distribution center includes all kinds of business and a large number of services, so it is difficult to achieve automated service discovery of distribution center. The emergence of Semantic Web services provides a new way for intelligent automatic service discovery. Semantic Web proposed as the future Webby Tim Berners-Lee in 2000 international conference on XML. The basic idea is to make computer understand and process information on the Web automatically by Ontology and Semantic Web content tag, so the computer can help people find and process content of Web better, and discover the potential knowledge in the massive Web information.
Based on the study and analysis of traditional Web services discovery and semantic Web services discovery at home and abroad, the paper introduces the semantic description language like OWL to describe service, constructs the distribution center related domain ontology and applies ontology and semantic reasoning to the Web service search and discovery, which can provide the semantic foundation for service issue and request. This paper improves a concept-based service matching algorithm through the research of the classic concept-based semantic service matching algorithm in the information field, which can be applied in distribution center service discovery module. Finally, the paper builds and improves the information databases, through the optimization and integration on various business processes of distribution center, realizes the unified information management of distribution center, arranges and maintains warehouse material automatically, provides a comprehensive storage strategy and efficient sorting strategy , and eventually achieves a distribution center system of intelligent service discovery and information automation management.
引文
[1] Wang Jin, Chen En-Hong and Shi De-Ming.Semantic Similarity-Based Information Retrival Method[J].PR&AI,vol19,no.6,Dec.2006:pp696-701
[2]崔妍卿,杨德华. WebServices与传统Web应用[J].微计算机应用,2005,26(1): 3-6
[3] T.Berners-Lee,J.Hendler,O.Lassila.The Semantic Web. Scientific American[J], 2001
[4] Massion Paolucci,Takahiro Kawamura.Semantic Matching of Web Service Capabilities [J].ISW2002,2002
[5] OWL-S Approach. In Pro of the International Workshop on Semantic Web Services and WebProcess Composition[J].SWSWPCZ004.July6-9.2004
[6] Paolueeim,KawamuraT.Semantic Matching of Web Serviees Capabilities[Z].1st Intemational Semantie Web Conference,Sardinia.Springer,2002
[7]梁晓路,梁宇奇. Web Service技术构架和应用[M].北京:电子工业出版社,2003:12-13
[8] WSDL Version 1.2[EB/OL]. http://www.w3.org/2002/ws/desc/,June2007
[9] W3C. SOAP Version 1.2[EB/OL]. http://www.w3.org/2000/xp/Group/ . April 2007
[10] The Universal Description,Discovery and Integration(UDDI) protocol. Bersion3[EB/OL]. 2003.At http://www.uddi.org
[11] Tim Bemers-Lee, Semantic Web Architecture[EB/OL]
[12] Dieter Fensel etc. OIL: An Ontology Infrastructure for the Semantic Web[A]. IEEE Intelligent Systems, March/April 2001, 16(2): 38-45
[13] J.Garofalakis, Y. Panagis, E. Sakkopoulos et al. Web Service Discovery Mechanisms: Looking for a Needle in a Haystack [A] .15th ACM Conference on Hypertext and Hypermedia (ACM Hypertext 2004), International Workshop on WebEngineering, August 9-13, 2004
[14] Fensel Dieter.The semantic Web and its languages[J].IEEE Computer Society,2000, November/December:67-73
[15] Brickley,etc, RDF Vocabulary Description Language 1.0: RDF Schema[EB/OL]. http://www.w3.orgfTRlrdf-schema/ W3C Working Draft, April 30, 2002
[16] Jan Horrocks,Tim Berners-Lee etc.,DAML+OIL[EB/OL]. http://www.daml.org/2001/03/damI+oil-index.html. 2001
[17] Miehael K.Smith,Chris Welty,Deborah L.McGuinness.OWL Web Ontology Language Guide[EB/OL], http://www.w3.org/TR/2004/REC-owl-guide-20040210/,2004-02
[18] Jena-A Semnantic Web Framework for Java[EB/OL], http: //jena.sourceforge.net/
[19]刘治国.我国企业开展B2B电子商务的现状及对策研究[J].商场现代化, 2008,(07)
[20]钱巧能,刘亚军.Ontology在Semantic Web Services中的应用综述[J].计算机与数字工程126期:231-236
[21]林松涛.模块化本体建设研究[D].北京:北京邮电大学.2006
[22] Paolueeim,KawamuraT . Semantic Matching of Web Services Capabilities[Z]. 1st International Semantie Web Conference,Sardinia.Springer,2002
[23] Jie Yu, Jaume Amores and Nicu Sebe. Distance Learning for Similarity Estimation[J] .IEEE ,Transactions on Pattern Analysis and Machine Intelligence, 2008
[24]王树义,杨昊霖,基于推理和相似度计算的语义Web服务匹配策略[J]计算机应用与软件, 2008,8,Vol 25:No. 8
[25] Shixiong Xia, Zuhui Hu, Qiang Niu, An Approach of Semantic Similarity Measure between Ontology Concepts Based on Multi Expression Programming[Z], 2009 Sixth Web Information System and Application Conference
[26]刘倩.语义Web服务匹配的研究与实现[D].北京:北京邮电大学.2008
[27]孙建国,黄广君,罗俊丽.改进的概念相似度算法[J].计算机工程与应用,2009,45(5)
[28]黄志成,李华.改进的语义Web服务匹配算法设计与实现[J].计算机工程. 2009.10, Vol.35 :NO.20
[29] Tversky A. Features of Similarity[J] .Psychological Review,1977,84(4):327
[30] ResnikP . Using Information Content to Evaluate Semantic Similarity a Taxonomy[Z]. Proceedings of the 14th International Joint Conference on ArtificialIntelligence, Montreal,1995
[31] X.L.Dong, A. Y. Halevy, J.Madhavan, E. Nemes, and J. Zhang. Similarity search for Web services[J]. In Proc. of VLDB. 2004
[32]张佳.基于Ontology的领域知识库的构建与集成实现[D].贵州:贵州大学.2006
[33]孙晓波.基于Ontology的MC信息建模方法及应用研究[D].河北:河北工业大学.2006
[2]崔妍卿,杨德华. WebServices与传统Web应用[J].微计算机应用,2005,26(1): 3-6
[3] T.Berners-Lee,J.Hendler,O.Lassila.The Semantic Web. Scientific American[J], 2001
[4] Massion Paolucci,Takahiro Kawamura.Semantic Matching of Web Service Capabilities [J].ISW2002,2002
[5] OWL-S Approach. In Pro of the International Workshop on Semantic Web Services and WebProcess Composition[J].SWSWPCZ004.July6-9.2004
[6] Paolueeim,KawamuraT.Semantic Matching of Web Serviees Capabilities[Z].1st Intemational Semantie Web Conference,Sardinia.Springer,2002
[7]梁晓路,梁宇奇. Web Service技术构架和应用[M].北京:电子工业出版社,2003:12-13
[8] WSDL Version 1.2[EB/OL]. http://www.w3.org/2002/ws/desc/,June2007
[9] W3C. SOAP Version 1.2[EB/OL]. http://www.w3.org/2000/xp/Group/ . April 2007
[10] The Universal Description,Discovery and Integration(UDDI) protocol. Bersion3[EB/OL]. 2003.At http://www.uddi.org
[11] Tim Bemers-Lee, Semantic Web Architecture[EB/OL]
[12] Dieter Fensel etc. OIL: An Ontology Infrastructure for the Semantic Web[A]. IEEE Intelligent Systems, March/April 2001, 16(2): 38-45
[13] J.Garofalakis, Y. Panagis, E. Sakkopoulos et al. Web Service Discovery Mechanisms: Looking for a Needle in a Haystack [A] .15th ACM Conference on Hypertext and Hypermedia (ACM Hypertext 2004), International Workshop on WebEngineering, August 9-13, 2004
[14] Fensel Dieter.The semantic Web and its languages[J].IEEE Computer Society,2000, November/December:67-73
[15] Brickley,etc, RDF Vocabulary Description Language 1.0: RDF Schema[EB/OL]. http://www.w3.orgfTRlrdf-schema/ W3C Working Draft, April 30, 2002
[16] Jan Horrocks,Tim Berners-Lee etc.,DAML+OIL[EB/OL]. http://www.daml.org/2001/03/damI+oil-index.html. 2001
[17] Miehael K.Smith,Chris Welty,Deborah L.McGuinness.OWL Web Ontology Language Guide[EB/OL], http://www.w3.org/TR/2004/REC-owl-guide-20040210/,2004-02
[18] Jena-A Semnantic Web Framework for Java[EB/OL], http: //jena.sourceforge.net/
[19]刘治国.我国企业开展B2B电子商务的现状及对策研究[J].商场现代化, 2008,(07)
[20]钱巧能,刘亚军.Ontology在Semantic Web Services中的应用综述[J].计算机与数字工程126期:231-236
[21]林松涛.模块化本体建设研究[D].北京:北京邮电大学.2006
[22] Paolueeim,KawamuraT . Semantic Matching of Web Services Capabilities[Z]. 1st International Semantie Web Conference,Sardinia.Springer,2002
[23] Jie Yu, Jaume Amores and Nicu Sebe. Distance Learning for Similarity Estimation[J] .IEEE ,Transactions on Pattern Analysis and Machine Intelligence, 2008
[24]王树义,杨昊霖,基于推理和相似度计算的语义Web服务匹配策略[J]计算机应用与软件, 2008,8,Vol 25:No. 8
[25] Shixiong Xia, Zuhui Hu, Qiang Niu, An Approach of Semantic Similarity Measure between Ontology Concepts Based on Multi Expression Programming[Z], 2009 Sixth Web Information System and Application Conference
[26]刘倩.语义Web服务匹配的研究与实现[D].北京:北京邮电大学.2008
[27]孙建国,黄广君,罗俊丽.改进的概念相似度算法[J].计算机工程与应用,2009,45(5)
[28]黄志成,李华.改进的语义Web服务匹配算法设计与实现[J].计算机工程. 2009.10, Vol.35 :NO.20
[29] Tversky A. Features of Similarity[J] .Psychological Review,1977,84(4):327
[30] ResnikP . Using Information Content to Evaluate Semantic Similarity a Taxonomy[Z]. Proceedings of the 14th International Joint Conference on ArtificialIntelligence, Montreal,1995
[31] X.L.Dong, A. Y. Halevy, J.Madhavan, E. Nemes, and J. Zhang. Similarity search for Web services[J]. In Proc. of VLDB. 2004
[32]张佳.基于Ontology的领域知识库的构建与集成实现[D].贵州:贵州大学.2006
[33]孙晓波.基于Ontology的MC信息建模方法及应用研究[D].河北:河北工业大学.2006