發(fā)布時間：2020-05-17 21:17

【摘要】：隨著交通行業(yè)信息化的發(fā)展,利用網(wǎng)絡(luò)資源向出行者提供實時有效的交通出行服務(wù)成為城市智能交通系統(tǒng)的重要應(yīng)用。然而,現(xiàn)有的交通出行服務(wù)功能比較單一,按照特定規(guī)則組合起來提供功能增值且滿足出行者需求的新服務(wù)顯得尤為重要。由于服務(wù)質(zhì)量信息越來越多的受到出行者的影響,設(shè)計服務(wù)質(zhì)量約束下的組合方法是當(dāng)前的研究重點。但現(xiàn)有服務(wù)組合方法難以根據(jù)出行者的個性化需求提供合適的組合方案,為此,本文針對智能化組合技術(shù)與服務(wù)質(zhì)量感知的選擇過程進行了深入研究,其中,重點工作及創(chuàng)新點可用以下三點歸納:1、分析Web服務(wù)描述語言及交通環(huán)境領(lǐng)域特征,指出了交通出行服務(wù)語義描述的關(guān)鍵問題,并在此基礎(chǔ)上構(gòu)建交通領(lǐng)域類別劃分和功能因素影響的交通出行服務(wù)描述模型。該模型在對交通出行服務(wù)規(guī)范定義的同時增強了交通環(huán)境特有屬性的語義表達能力。2、針對現(xiàn)有分層任務(wù)網(wǎng)絡(luò)規(guī)劃方法在選取分解方法時的隨機性,設(shè)計了一種基于控制策略的分層任務(wù)網(wǎng)絡(luò)規(guī)劃方法,來滿足出行者的功能需求。該方法采用分解全擴展的方式來擴大搜索組合方案的范圍,能較準確搜索到最優(yōu)抽象服務(wù)序列。同時,為了降低全擴展方式帶來的規(guī)劃計算成本,引入了短期回報因子與控制因子,有效控制了搜索空間并起到調(diào)節(jié)作用。3、將蟻群算法應(yīng)用到服務(wù)質(zhì)量感知的交通出行服務(wù)組合方法中來解決交通出行服務(wù)的優(yōu)化配置,從而滿足出行者的非功能需求。針對傳統(tǒng)蟻群算法具有的前期搜索較慢、后期極易陷入局部最優(yōu)解的問題,結(jié)合交通出行服務(wù)的領(lǐng)域化特征,提出路徑創(chuàng)新策略、降低較差路徑干擾策略以及服務(wù)評價對初始信息素分布的策略,設(shè)計了一種面向交通出行服務(wù)組合的改進蟻群算法。最后,設(shè)計一個交通出行場景對本文提出的算法可用性和有效性進行驗證。結(jié)果表明,基于控制策略的分層任務(wù)網(wǎng)絡(luò)規(guī)劃方法能夠降低計算成本;面向交通出行服務(wù)組合的改進蟻群算法能夠快速搜索非劣解,進而為匹配符合出行者需求的交通出行服務(wù)組合提供可行解決方案。
【圖文】：

第一章 緒論輔助環(huán)境信息的語義內(nèi)容，構(gòu)建一個適合交通環(huán)境類別劃分和功能因素的交通出行服務(wù)描述模型。使用智能規(guī)劃技術(shù)中的 HTN 規(guī)劃方法來研究交通出行服務(wù)組合的動態(tài)組合過程，將出行者的服務(wù)請求信息通過映射算法轉(zhuǎn)換到智能規(guī)劃領(lǐng)域，采用智能規(guī)劃技術(shù)規(guī)劃出服務(wù)組合問題的抽象服務(wù)序列。由于 HTN 規(guī)劃方法的不足之處，本文在 HTN 的基礎(chǔ)上進行改進，提出了一種基于控制策略的 HTN 規(guī)劃方法，使得到的抽象服務(wù)序列是當(dāng)前領(lǐng)域搜索范圍內(nèi)的最優(yōu)解。但組合服務(wù)的抽象序列并不能完成真正意義上的組合操作，還需要為每個抽象服務(wù)匹配具體的候選服務(wù)來實現(xiàn)完整的交通出行服務(wù)組合方案。為此，本文引入蟻群算法來解決服務(wù)選擇問題，提出一種面向交通出行服務(wù)的改進蟻群算法。最后，在上述幾方面的研究成果基礎(chǔ)上，采用模塊化的思想構(gòu)建一個在智能空間下基于智能規(guī)劃的交通出行服務(wù)組合框架，該框架實現(xiàn)對出行者發(fā)布請求到完成服務(wù)組合任務(wù)的自動化過程。論文的研究路線如圖 1.1，研究內(nèi)容主要分為以下幾個方面：

件應(yīng)用、數(shù)據(jù)資源等信息進行封裝完成所需功能，其封具體實現(xiàn)細節(jié)只對外展示功能列表，是 Web 服務(wù)發(fā)展量研究的關(guān)鍵。間進行交互是依托 Web 服務(wù)的體系結(jié)構(gòu)，它是基于服請求者三種角色之間的交互，如圖 2.1。服務(wù)提供者提服務(wù)注冊中心。服務(wù)請求者采用查找操作從本地或者服描述信息，然后使用服務(wù)描述與服務(wù)提供者綁定，，并求者和服務(wù)提供者的交互。服務(wù)注冊中心是一個 Web的 Web 服務(wù)，同時服務(wù)提供者也會不斷的發(fā)布最新服務(wù)注冊中心包含了越來越多的 Web 服務(wù)的信息資源。eb Service Description Language）進行語法級的服務(wù)描scription Discovery and Integration）進行服務(wù)的發(fā)布和查t Access Protocol）協(xié)議完成具體服務(wù)的調(diào)用[38]。
【學(xué)位授予單位】：長安大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：U491

【參考文獻】

相關(guān)期刊論文 前10條

1 倪志偉;方清華;李蓉蓉;李一鳴;;改進蟻群算法在基于服務(wù)質(zhì)量的Web服務(wù)組合優(yōu)化中的應(yīng)用[J];計算機應(yīng)用;2015年08期

2 趙娜;袁家斌;徐晗;;智能交通系統(tǒng)綜述[J];計算機科學(xué);2014年11期

3 于瑩瑩;陳燕;李桃迎;;改進的遺傳算法求解旅行商問題[J];控制與決策;2014年08期

4 李擎;張超;陳鵬;尹怡欣;;一種基于粒子群參數(shù)優(yōu)化的改進蟻群算法[J];控制與決策;2013年06期

5 王秀亭;馬力;;基于蟻群算法的Web服務(wù)選擇[J];現(xiàn)代電子技術(shù);2013年12期

6 吳華鋒;陳信強;毛奇凰;張倩楠;張壽春;;基于自然選擇策略的蟻群算法求解TSP問題[J];通信學(xué)報;2013年04期

7 陳志勇;李慶忠;王文明;崔立真;叢國進;;基于流演算的Web服務(wù)自動組合方法[J];小型微型計算機系統(tǒng);2013年01期

8 金茂菁;;我國智能交通系統(tǒng)技術(shù)發(fā)展現(xiàn)狀及展望[J];交通信息與安全;2012年05期

9 馬永杰;云文霞;;遺傳算法研究進展[J];計算機應(yīng)用研究;2012年04期

10 王忠英;白艷萍;岳利霞;;經(jīng)過改進的求解TSP問題的蟻群算法[J];數(shù)學(xué)的實踐與認識;2012年04期

相關(guān)碩士學(xué)位論文 前2條

1 張殊;基于語義Web服務(wù)的組合方案研究及其在電子商務(wù)中的應(yīng)用[D];南京理工大學(xué);2009年

2 楊亞南;蟻群算法參數(shù)優(yōu)化及其應(yīng)用[D];南京理工大學(xué);2008年

本文編號：2669193