基于電子地圖的路徑規(guī)劃的設計與實現(xiàn).pdf

1、本文簡要介紹如何基于ShapeFile文件格式生成電子地圖的方法。Shapefile是一種無拓撲結構的地理信息系統(tǒng)文件，并且沒有地圖生成所需的道路層。在詳細分析了電子地圖的特點后，采取電子地圖二次開發(fā)的形式，人工添加道路節(jié)點及其鄰接關系。討論了路徑規(guī)劃應采用的方法。通過比較，采用當前較為新興的人工智能領域的A*算法，A*算法是一種能夠利用節(jié)點啟發(fā)信息的改進的廣度優(yōu)先搜索算法，它與廣度優(yōu)先搜索算法不同之處在于將搜索到的某一節(jié)點處引入代價，

2、代價的值是從起點到達當前節(jié)點的和從當前節(jié)點到目標節(jié)點可能的長度的和。每一節(jié)點處的代價采用鏈表open或closed進行存儲，A*算法中最后的closed鏈表存儲的就是最優(yōu)節(jié)點序列。此路徑規(guī)劃規(guī)劃方法不但能生成最短的路徑，當路徑節(jié)點的信息增多時，上述模型部分結構進行相應修改就可生成最優(yōu)的路徑。最后對車載監(jiān)控端的設計進行了初步的探索，車載監(jiān)控端是GIS和GPS兩種技術相結合生成的系統(tǒng)。它的主要任務是對車輛進行監(jiān)控和向車載臺發(fā)送控制指令調(diào)整汽