基于層次路網(wǎng)模型的路徑規(guī)劃關(guān)鍵技術(shù)研究.pdf

1、近年來(lái)，隨著城市化水平不斷提高，城市人口和車(chē)輛激增帶來(lái)了嚴(yán)重的交通擁堵問(wèn)題，對(duì)基于電子地圖的路徑規(guī)劃服務(wù)提出了更高的要求。本文致力于研究一種基于層次道路網(wǎng)絡(luò)模型的路徑規(guī)劃技術(shù)，主要研究?jī)?nèi)容如下:
　　(1)提出了一種基于道路等級(jí)劃分的層次路網(wǎng)的概念模型及其表達(dá)方式，研究和分析了我國(guó)公路以及城市道路交通網(wǎng)絡(luò)的結(jié)構(gòu)和特點(diǎn)以及圖的存儲(chǔ)方式，針對(duì)道路劃分標(biāo)準(zhǔn)多，等級(jí)多，密度大等特點(diǎn)，把路網(wǎng)劃分為多個(gè)層次。
　　(2)研究了一種基于層

2、次路網(wǎng)的拓?fù)渥詣?dòng)生成算法，基于路網(wǎng)點(diǎn)線拓?fù)潢P(guān)系的計(jì)算方法，自動(dòng)糾正了地圖中原有的錯(cuò)誤，保證了路網(wǎng)拓?fù)渖傻恼_性，為后續(xù)最優(yōu)路徑算法研究奠定了基礎(chǔ)。
　　(3)研究了一種基于層次路網(wǎng)的改進(jìn)A*算法，在以曼哈頓距離作為啟發(fā)函數(shù)的基礎(chǔ)上加入了比例因子，通過(guò)實(shí)驗(yàn)確定了比例因子的最優(yōu)值，有效地提高了算法的效率，實(shí)驗(yàn)表明該算法在層次型路網(wǎng)路徑規(guī)劃中取得了良好的效果。
　　(4)基于地理信息軟件MapInfo中的MapX組件開(kāi)發(fā)了一套路