基于費用的區(qū)域道路網最短路徑分析研究.pdf

1、隨著計算機科學和地理信息科學的迅速發(fā)展，地理信息系統(tǒng)因其強大的空間分析功能得到了廣泛的應用。 路徑分析是GIS中最普遍也是最基本的功能之一，其核心是對最短路徑求解。本文研究的主要內容就是最短路徑分析在交通運輸網絡中的應用。文章的結構按照“模型建立一算法研究一系統(tǒng)實現"的思路來組織。在研究區(qū)域道路網模型時，詳細分析了公路交通與城市交通不同的出行特點，得到恰當的道路網絡抽象模型。由公路交通網絡的特點得知，公路交通網絡的路阻也就是道路

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