服務網絡的構建與面向增量式需求的動態定制方法-計算機科學與技術專業論文
Classified Index: TP315 U.D.C: 681.3
Dissertation for the Master’s Degree in Engineering
SERVICE NETWORK CONSTRUCTION AND DYNAMIC CUSTOMIZATION METHOD FOR SUBJECTIVE CHANGES OF CUSTOMER REQUIREMENTS
Candidate：Jing Nan
Supervisor：Prof. Wang Zhongjie
Academic Degree Applied for：Master of Engineering
Speciality：Computer Science and Technology
Affiliation：School of Computer Science and
Technology
Date of Defence：June, 2015
Degree-Conferring-Institution：Harbin Institute of Technology
哈爾濱工業大學工程碩士學位論文
哈爾濱工業大學工程碩士學位論文
-
- I -
摘要
在信息技術、云計算等新興技術的推動下，互聯網上的軟件服務數量急劇 增多的同時，互聯網的便捷性也使服務提供者面對的用戶群體規模迅速增長， 用戶需求的個性化程度逐漸增大。傳統的面向單一需求的服務組合方法因其高 成本、低效率將不再適用，因而“大粒度”的服務網絡的構建與使用成為當今 研究的熱點。
針對服務網絡的構建與定制已有較多研究。然而，傳統的服務網絡難以描 述人工服務與互聯網服務相融合的復雜場景。在服務網絡構建研究中，多數研 究局限于功能需求或者 QoS 約束，沒有將二者結合起來使之共同被滿足。且往 往構建過程中只考慮了服務間連接特性，而忽略了用戶需求與服務網絡之間的 關系，缺少針對大規模需求定制的服務網絡相關研究。同時，現實生活中，在 方案執行過程中往往由于用戶自身因素或外部環境變化導致用戶需求改變，需 要對當前定制結果進行及時調整，以滿足新的用戶需求。為了解決以上問題， 本文基于交通應急服務背景，圍繞服務網絡的構建與定制，開展了以下方面的 研究：
(1) 分析現實服務與互聯網服務相融合的場景及特征，對數據流驅動的服務 網絡邏輯模型進行擴展，使之能夠支持線上服務與線下服務，給出支持 O2O 的 服務網絡概念模型及相應的數學描述。
(2) 面向群體用戶個性化需求的服務網絡優化構建算法：分析歷史需求間關 系，按照潛在收益對多需求進行排序，優先滿足潛在收益高的需求，將初次使 用的服務添加到服務網絡中，保持服務網絡逐代增強。采用啟發式策略為單一 用戶需求構造解決方案，盡可能多的復用之前已引入的服務，滿足用戶個性化 需求的同時，減少服務網絡成本，達到成本有效性。通過實驗將該方法與其他 構建策略進行對比分析，驗證了算法的有效性。
(3) 面向用戶增量式需求的服務網絡優化定制算法：考慮了由于用戶主觀需 求的變化而引起的方案調整的情況。在保證成本有效性及減小方案變化幅度的 前提下，提出了兩種求解策略。虛擬需求重構造算法(RP)：根據組合方案的執
行狀態和需求變化構造虛擬需求，對該虛擬需求進行求解。并利用價格重寫機
制啟發式地選擇原流程中的服務，降低成本的同時減小方案變化幅度；局部調 整算法(LR)：針對六個典型變化模式，對原方案進行局部調整，使之適應新需
求，降低方案變化幅度。通過實驗對兩種方法性能進行分析，驗證了算法的有
效性。
-
- II -
(4) 跨域交通應急服務網絡原型系統的設計與實現：針對交通應急服務中的 典型增量式需求場景，設計并實現了跨域交通應急服務網絡原型系統，介紹了 該系統結構、功能及工作流程。
關鍵詞： 服務網絡；群體用戶；個性化需求；增量式需求；交通應急
哈爾濱工業大學工程碩士學位論文
哈爾濱工業大學工程碩士學位論文
-
- PAGE VI -
Abstract
With the promotion of information technology, cloud computing and other new technology, the number of software services on the Internet sharp ly increases at the same time. The convenience of the Internet also makes the scale of customers whom the service providers faced with grows rapidly, and the per
這么慢？)
