GIS网络分析城市道路寻优中的应用_韩俊卿.pdfVIP

9 2 ( ) Vol. 9 No. 2 2010 6 JOURNAL OF T AIYUAN NORMAL UNIVERSITY ( Natural Science E it ion) Jun. 2010 * GIS 网络分析城市道路寻优中的应用 韩俊卿 ( 太原师范学院, 山西 太原030012) 针对城市道路网的特点, 运用GIS 网络分析功能, 建立了基于路段连接的道路网络 模型, 并 择可达性作为道路权重对道路网进行了最短路径分析. 同时对经典的Dijkstra 算法加以 改进, 提出了求解道路网任意两点间最短路径的算法, 该算法搜索速度快, 具有较强的适用性. 最短路径; 道路权重; 城市道路网 2010) P208 A 0 , . GIS , , . , , . , . , , , . , . , . , . , GIS . 1 11 . , , , . , , , . , , , . Rw = (N, R, LR) [ 1] , : R = { !x, y ∀| x, y # N, L (x, y)} LR = {lxy | !x, y ∀ # R} , Rw ; N ; R , !x, y ∀, L(x, y) x y ; LR , lxy !x, y ∀. , , , . 12 *: : ( 1975) , , , , , . 124 ( ) 9 , , . , . , . , . , . , , . , . Hansen 1959 , . , [ 2] , CK = D/ t, CK ( km/ m) , . , , . , . 2 , Dijkstra Floy A * , . , Dijk stra . Dijkstra , . , N ∃N ( N ) , , . Di jkstra , . Dijkstra , . , . . 21 , , , . , , [ 3] . , , 1 , ; 2 , . 2 1 . . , , , , 0 0 , . , S , T . , , . 22 S T , ST. ds (i) S i ; dt (j ) T j ;p s (m), p t (m) m , (0) (1) , p s (S ) ,p t ( T ) . Step 1 . i, i= S, ds ( i) = 0, p s ( i) = 1; i = T, dt (i) = 0, p t ( i) = 1; ds ( i) % , dt (i) % ,p s (i) = 0,p t ( i) = 0. k , k= 0. Step 2 S T , , . , Step 3. 2 : GIS 125 Step 3 S, T , S, T , ST, TS S T, TS, . S A 1, A 1∋, SA 1, SA 1∋, ds (A 1 ), ds (A 1∋); T 1 , 1∋, T