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

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