Uncertainty estimation, control, and analysis of fractal dimension for urban traffic network

  • role: First author第一作者
  • Affiliation:

    Key Laboratory for Geographical Process Analysis and Simulation, Hubei Province, College of City and Environmental Science, Central China Normal University, Wuhan 430079, China

  • Email:lcshaka@126.com
  • Introduction:李畅(1982—    ),男,副教授,研究方向为地理信息科学、数字摄影测量与遥感的理论、技术和地学应用研究。E-mail:lcshaka@126.com;lichang@mail.ccnu.edu.cn
LI Chang,  
  • Affiliation:

    Key Laboratory for Geographical Process Analysis and Simulation, Hubei Province, College of City and Environmental Science, Central China Normal University, Wuhan 430079, China

LI Gui′e,  
  • Affiliation:

    Key Laboratory for Geographical Process Analysis and Simulation, Hubei Province, College of City and Environmental Science, Central China Normal University, Wuhan 430079, China

ZHU Yujia

реферат

Finding the ideal fractal of the objective world based on pure mathematics is difficult, but the statistical significance of random fractal is an objective existence such that fractal and fractal dimension has some uncertainty. The length-radius dimension model is a fractal dimension method used to describe the complex and uncertain phenomenon of urban traffic network. However, the uncertainty of the model is frequently neglected, and related research are rarely reported. Therefore, theories and methods of uncertainty for fractal dimension should be developed and improved urgently. Aiming at the uncertainty existing in the measuring process of length-radius dimension model, we first systematically conduct research on the analysis, quantitative estimation, and quality control of fractal dimension for the urban traffic network.The uncertainty estimation and analysis of this model are conducted from the aspects of data source, vector processing, measuring center, scale selection, and fractal dimension estimation. In particular, the uncertainty measurement interval of fractal dimension (i.e., the corresponding regression coefficient) under a certain confidence level is first provided quantitatively. Then, based on the theory of error propagation, we describe the propagation and accumulation of errors. Meanwhile, a method of quality control is proposed using least median of squares (LMedS) to remove the gross error (i.e., outliers) and to determine the scale less range simultaneously.In this study, the experimental data were selected from the traffic network distribution map of Lhasa City in 2011, which is the map of the Lhasa road network with a scale of 1∶370000 published by the China Cartographic Publishing House. The main road includes national, provincial, county, and township roads. The Lhasa City traffic network distribution map was acquired by registration and vectorization using ArcGIS. Experimental results show that vectorization of the traffic network and selection of the measuring center and scale cause uncertainty in the fractal dimension. The road is vectorized under different scale environments, e.g., 1∶1000, 1∶10000, $cdots$ ,1∶500000. Thus, the uncertainty for roads can be obviously observed. Transportation hub and geometric centers are employed to verify the uncertainty of fractal dimension. The uncertainty of the length-radius dimension model is controlled at a certain level of probability, and the uncertainty of this model is measured by calculating the confidence interval for the first time. To be exact, the confidence interval of the fractal dimension is (1.633, 1.707) under the confidence level of 95%. Furthermore, the corresponding table of the original data and data processed by LMedS proves that the proposed method is reliable, that is, the coefficient of determinationR2 is improved from 0.9931 to 0.9989.From the description of the uncertainty of fractal geometry and fractal dimension, this study systematically reveals the uncertain essence of the model. The proposed methods of uncertainty, quality control, and analysis are not only applicable to the length-radius dimension model but also to the branch dimension that is similar to the calculation method. The model can also provide references for the statistical significance of all random fractals in nature. The proposed model not only further enriches fractal dimension theory and establishes the theoretical foundation of its quality control but also provides reliable scientific basis for the geoscience applications of fractal dimension for the urban traffic network.

ключеви́че слова́

traffic network;length-radius dimension model;uncertainty;LMedS;quality control;error propagation

References

  1. 1.
    Ai T H, Liu Y L and Huang Y F. 2007. The hierarchical watershed partitioning and generalization of river network. Acta Geodaetica et Cartographica Sinica, 36(2): 231–236
  2. 2.
    Bai C G and Cai X H. 2008. Fractal characteristics of transportation network of Nanjing city. Geographical Research, 27(6):1419–1426
  3. 3.
    Benguigui L. 1992. The fractal dimension of some railway networks. Journal De Physique I, 2(4): 385–388
  4. 4.
    Benguigui L and Daoud M. 1991. Is the suburban railway system a fractal? Geographical Analysis, 23(4): 362–368
  5. 5.
    Chen J and Ma S Y. 2012. Research on fractal dimension of road net in China at different map scales. Geomatics & Spatial Information Technology, 35(8): 145–147
  6. 6.
    Chen Y G. 2008. Fractal Urban Systems: Scaling, Symmetry, Spatial Complexity. Beijing: Science Press
  7. 7.
    Frankhauser P. 1990. Aspects fractals des structures urbaines. Lespace Géographique,19(1): 45–69
  8. 8.
    Li B J, Gu H H and Ji Y Z. 2012. Study on fractal features of transportation network in Xuzhou City //Proceedings of the 2nd International Conference on Remote Sensing, Environment and Transportation Engineering (RSETE 2012).Nanjing: IEEE:1–4. [DOI: 10.1109/RSETE.2012.6260745]
  9. 9.
    Li D Y, Liu C Y, Du Y and Han X. 2004. Artificial intelligence with uncertainty. Journal of Software,15(11): 1583–1594
  10. 10.
    Li J J, Chen J and Zhu J L. 2010. Scale transferring and uncertainty analysis of river length based on DEM. Yangtze River, 41(8): 55–58
  11. 11.
    Li Z L. 2007. Digital map generalization at the age of enlightenment: a review of the first forty years. TheCartographic Journal, 44(1): 80–93
  12. 12.
    Liang D F, Li Y L and Jiang C B. 2002. Research on the box counting algorithm in fractal dimension measurement. Journal of Image and Graphics, 7(3): 246–250
  13. 13.
    Liu C L, Duan D Z, Yu R L and Luo J. 2013. Multi-scale analysis about urban-rural road network of four major metropolitan area in China based on fractal theory. Economic Geography, 33(3): 52–58
  14. 14.
    Liu M L and Huang P B. 2003. Application of fractal theory to research on the tempo-spatial changes of urban traffic network—taking Shanghai as a case. Geomatics and Information Science of Wuhan University, 28(6): 749–753
  15. 15.
    Liu M L and Huang B P.2004. Spatial-temporal evolution of fractal feature in traffic network of Shanghai metropolis. Scientia Geographica Sinica, 24(2): 144–149
  16. 16.
    Liu Z W, Wang X Z and Chen S Q. 2002. Uncertainties of data in urban census GIS. Geomatics and Information Science of Wuhan University, 27(6): 627–631
  17. 17.
    Ma J H, Liu D X and Chen Y Q. 2015. Random prefractal dimension and length uncertainty of the continental coastline of China. Geographical Research, 34(2): 319–327
  18. 18.
    Mandelbrot B B and Aizenman M. 1979. Fractals: form, chance, and dimension. Physics Today, 32(5): 65–66
  19. 19.
    Rousseeuw P J. 1984. Least median of squares regression. Journal of the American Statistical Association, 79(388): 871–880
  20. 20.
    Shi W Z. 2009. Principles of Modeling Uncertainties in Spatial Data and Spatial Analyses.Boca Raton, FL: CRC Press
  21. 21.
    Wang Q, Mao F and Wu J T. 1998. Research on geographical information generalization in GIS. Journal of Remote sensing, 2(2): 155–160
  22. 22.
    Yang Y X. 2012. Some notes on uncertainty,uncertainty measure and accuracy in satellite navigation. Acta Geodaetica et Cartographica Sinica, 41(5): 646–650

Читать полностью

The above content is generated by Large Model Translation. The translated content is for reference only. We do not assume any commercial or legal responsibilty for any consequences arising from the use of our website