利用Minkowski距離逼近道路網(wǎng)絡距離算法研究
發(fā)布時間:2018-01-11 04:03
本文關鍵詞:利用Minkowski距離逼近道路網(wǎng)絡距離算法研究 出處:《武漢大學學報(信息科學版)》2017年10期 論文類型:期刊論文
更多相關文章: Minkowski距離 道路網(wǎng)絡 距離逼近 彎曲度 地理加權回歸分析
【摘要】:道路網(wǎng)絡背景下的距離度量(如道路網(wǎng)絡距離、旅行時間)是在空間分析或空間統(tǒng)計過程中常用的距離度量,但在科研過程中由于道路數(shù)據(jù)的可獲得性和精度等方面的限制,該類距離的計算可能較為困難。Minkowski距離函數(shù)是歐氏空間中的廣義距離函數(shù),其參數(shù)p值的不同代表著對空間不同的度量。利用Minkowski的通用性和靈活性(參數(shù)p不同的取值),研究如何更好地逼近道路網(wǎng)絡距離。同時,探索不同道路網(wǎng)絡的部分計量特征(如密度、彎曲度等)與最優(yōu)p值之間的關系。實驗證明,相對于最常用的歐氏距離度量,優(yōu)選p值后的Minkowski距離函數(shù)能夠更大程度上逼近道路距離。而通過對道路網(wǎng)絡計量特征與最優(yōu)p值之間的關系的分析,指出了彎曲度與最優(yōu)p值之間的對應關系,它對于p值的選擇具有重要的指導意義。此外,為了驗證Minkowski距離逼近算法的可行性,以地理加權回歸分析為例,通過對比傳統(tǒng)的歐氏距離度量、最優(yōu)Minkowski距離度量和道路網(wǎng)絡距離(旅行時間)對模型解算結果的影響,指出優(yōu)選后Minkowski距離一定程度上更接近于采用旅行時間對模型解算的結果。
[Abstract]:Distance measurement (such as distance of road network, travel time) in the background of road network is commonly used in the process of spatial analysis or spatial statistics. However, due to the limitation of road data availability and precision in scientific research, it may be difficult to calculate this kind of distance. Minkowski distance function is a generalized distance function in Euclidean space. The difference of parameter p represents different measurements of space. By using the generality and flexibility of Minkowski, the paper studies how to approach the distance of road network better. At the same time. The relationship between the partial metrological characteristics (such as density, curvature, etc.) of different road networks and the optimal p value is explored. The experiments show that this method is relative to the most commonly used Euclidean distance measure. The Minkowski distance function after selecting p value can approach the road distance to a greater extent, and through the analysis of the relationship between the metrological characteristics of road network and the optimal p value. The corresponding relationship between the curvature and the optimal p value is pointed out, which has important guiding significance for the selection of p value. In addition, in order to verify the feasibility of the Minkowski distance approximation algorithm. Taking geographical weighted regression analysis as an example, the effects of traditional Euclidean distance metric, optimal Minkowski distance measurement and road network distance (travel time) on the results of the model are compared. It is pointed out that the Minkowski distance after optimal selection is closer to the result of using travel time to solve the model.
【作者單位】: 武漢大學遙感信息工程學院;中國民航科學技術研究院航空安全技術實驗室;72515部隊;
【基金】:國家自然科學基金(41401455,U1533102) 地理國情監(jiān)測國家測繪地理信息局重點實驗室開放基金(2015NGSM10)~~
【分類號】:P208;U491
【正文快照】: 項目資助:國家自然科學基金(41401455,U1533102);地理國情監(jiān)測國家測繪地理信息局重點實驗室開放基金(2015NGSM10)。在空間分析和統(tǒng)計技術應用的過程中,空間距離度量的使用非常普遍,如插值技術、空間相關性分析和空間聚類分析等。而歐氏距離(Euclide-an distance)度量往往是默,
本文編號:1408011
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/1408011.html