基于改進(jìn)A-算法的景區(qū)服務(wù)搜索系統(tǒng)研究.pdf

1、從第一代的智能規(guī)劃算法的誕生發(fā)展至今，智能規(guī)劃算法已經(jīng)有近60年的發(fā)展歷程。如今，越來越多的基于位置服務(wù)的軟件被廣泛應(yīng)用于人們生活中。然而，一些大型旅游景點(diǎn)和度假區(qū)內(nèi)部的導(dǎo)航服務(wù)和實(shí)時(shí)路況信息不夠完善，導(dǎo)致游客擁擠、滯留的現(xiàn)象不斷發(fā)生。針對(duì)此現(xiàn)象，本文應(yīng)用啟發(fā)式搜索算法來解決在位置服務(wù)信息匱乏的情況下，動(dòng)態(tài)的獲取當(dāng)前最優(yōu)路徑的問題。
　　首先，本文在啟發(fā)式 A*算法的基礎(chǔ)上設(shè)計(jì)了基于分層的TCC-A*算法，并且建立了相應(yīng)的算法模型

2、，該模型是建立在真實(shí)景區(qū)內(nèi)路況信息的基礎(chǔ)上。論文最終通過仿真實(shí)驗(yàn)，對(duì)改進(jìn)后的算法進(jìn)行了驗(yàn)證與分析，進(jìn)一步闡釋了該算法在處理相關(guān)問題的可行性與有效性。
　　其次，論文通過分析啟發(fā)式搜索算法的一般性架構(gòu)，設(shè)計(jì)出本文算法的基礎(chǔ)架構(gòu)，再通過將路徑搜索中的分級(jí)搜索概念和對(duì)路網(wǎng)中節(jié)點(diǎn)的存儲(chǔ)機(jī)制的有效整合，構(gòu)造出一種基于分層的、搜索效率相對(duì)較高的、有效的新型啟發(fā)式搜索算法。該算法借助A*算法的主體架構(gòu)，通過對(duì)啟發(fā)式搜索中狀態(tài)空間搜索的理解，對(duì)其

3、估價(jià)函數(shù)的選取增加了一種隨時(shí)間動(dòng)態(tài)變化的時(shí)間消耗常數(shù)，并通過消耗常數(shù)中的系數(shù)對(duì)常數(shù)進(jìn)行有效控制，使得算法在節(jié)點(diǎn)的擴(kuò)展上增加了動(dòng)態(tài)的控制因素。同時(shí)，為了確保算法具有較優(yōu)的搜索性能和更清晰的搜索邏輯，采用了分層搜索和二元堆存儲(chǔ)，在這兩方面的協(xié)同作用下使得算法在維持一個(gè)較低時(shí)間復(fù)雜度的同時(shí)獲得更優(yōu)的路徑。
　　最后，在算法的應(yīng)用研究和模型的分析方面。本文將實(shí)際的地圖數(shù)據(jù)進(jìn)行一定比例尺下的近似還原來建立路網(wǎng)模型，并且為實(shí)驗(yàn)準(zhǔn)備了詳實(shí)的實(shí)驗(yàn)