基于費(fèi)用的區(qū)域道路網(wǎng)最短路徑分析研究.pdf

1、隨著計(jì)算機(jī)科學(xué)和地理信息科學(xué)的迅速發(fā)展，地理信息系統(tǒng)因其強(qiáng)大的空間分析功能得到了廣泛的應(yīng)用。 路徑分析是GIS中最普遍也是最基本的功能之一，其核心是對(duì)最短路徑求解。本文研究的主要內(nèi)容就是最短路徑分析在交通運(yùn)輸網(wǎng)絡(luò)中的應(yīng)用。文章的結(jié)構(gòu)按照“模型建立一算法研究一系統(tǒng)實(shí)現(xiàn)"的思路來組織。在研究區(qū)域道路網(wǎng)模型時(shí)，詳細(xì)分析了公路交通與城市交通不同的出行特點(diǎn)，得到恰當(dāng)?shù)牡缆肪W(wǎng)絡(luò)抽象模型。由公路交通網(wǎng)絡(luò)的特點(diǎn)得知，公路交通網(wǎng)絡(luò)的路阻也就是道路

2、的路段路阻，該路阻即是路段的綜合費(fèi)用，一般包括路段行駛的油耗、路段收費(fèi)和車輛折舊費(fèi)，以此為基礎(chǔ)來構(gòu)建路段綜合費(fèi)用模型。采用經(jīng)典的Dijkstra算法計(jì)算路網(wǎng)的最短路徑時(shí)，網(wǎng)絡(luò)的結(jié)點(diǎn)數(shù)較大，會(huì)占用大量的計(jì)算機(jī)內(nèi)存，且需進(jìn)行大量的值為∞的無用計(jì)算。本文運(yùn)用判斷語句對(duì)值為∞的計(jì)算進(jìn)行判斷，從而避免了這種無用計(jì)算，實(shí)現(xiàn)了對(duì)傳統(tǒng)Dijkstra算法的改進(jìn)。本文最后基于已建立的費(fèi)用模型和改進(jìn)的最短路徑算法提出了“基于費(fèi)用的區(qū)域道路網(wǎng)最短路徑查詢系統(tǒng)