Izvestiya Rossiiskoi akademii nauk. Seriya geograficheskayaIzvestiya Rossiiskoi akademii nauk. Seriya geograficheskaya2587-5566The Russian Academy of Sciences1157910.31857/S2587-556620191107-117Research ArticleGeneralization of transport networks for multiscale mappingSamsonovT. E.tsamsonov@geogr.msu.ruProkhorovaE. A.eaprohorova@mail.ruLomonosov Moscow State University0104201911071170104201901042019Copyright © 2019, Russian Academy of Sciences2019<p>The article presents an approach to the generalization of transport networks on multiscale maps, based on the automated derivation of transport corridors. The logical connection between the concept of a polymagistral as a way of representing spatially conjugated sections of transport routes of various types and the process of generalization of a cartographic image is shown. A four-level specification of levels of detail has been developed for multiscale maps of transport networks, in which the position of polymagistral routes is placed at the third and fourth levels of detail. A formal definition of a polymagistral route and a compact polymagistral route is given. Based on the definition, a GIS technology for extracting polymagistral routes based on spatial integration of linear objects and overlay operations (spatial overlay) was proposed. Algorithmic description of the proposed technology has been developed and then implemented using Python programming language. Using the railways and roads from 1:1 000 000 and 1:2 500 000 digital general maps, the extraction of polymagistral routes was tested, followed by the analysis of similarity between expert and automatically obtained results. The influence of the search distance on the spatial coverage of the polymagistral routes has been investigated, and their geographical characteristics are given. The ways of development and improvement of the proposed approach are outlined in the conclusion.</p>multiscale mappingtransport network mapsgeneralizationpolymagistral routesмультимасштабное картографированиекарты транспортных сетейгенерализацияполимагистрали[Samsonov T.E., Yakimova O.P., Alekseev V.V., Bogaevskaya V.G., Gorohov A.A., Knyazev V.N., Preobrazhenskaya M.M., Ukhalov A.Yu., Jedel’sbrunner H. The algorithm of geometric simplification of a set of lines by tightening the edges of the graph while preserving the topology. Geodeziya i Kartografiya. Moscow, 2014, no. 3, pp. 29–36. (In Russ.).][Baransky N.N. Ekonomicheskaya geografiya. Ekonomicheskaya kartografiya [Economic Geography. Economic Cartography]. Moscow: Geografizdat Publ., 1956. 367 p.][Vasmut A.S. Modelirovanie v kartografii s primeneniem EVM [Computer Modelingin Cartography]. Moscow: Nedra Publ., 1983. 200 p.][Vorob’ev A.A. Polytransport trunk-lines. Vestn. Mosk. Univ., Ser. 5: Geogr., 1973, no. 3, pp. 88–91. (In Russ.).][Evteev O. A. Proektirovanie i sostavlenie sotsial’no-ekonomicheskikh kart [Design and Social and Economic Mapping]. Moscow: Mosk. Gos. Univ., 1999. 225 p.][Polyan P.M. Metodika vydeleniya i analiza opornogo karkasa rasseleniya [An Approach for Determinig and Analysis of Base Settlement Framework]. Moscow: Inst. Geogr. Akad. Nauk, 1988. Part 1 - 220 p.; part 2 – 66 p.][Polyan P.M. Territorial’nye struktury – urbanizatsiya – rasselenie: teoreticheskie podkhody i metody izucheniya [Territorial Structures – Urbanization – Settlement: Theoretical Approaches and Methods of Study]. Moscow: Novyi Khronograf Publ., 2014. 783 p.][Prokhorova E.A. Sotsial’no-ekonomicheskie karty [Social and Economic Maps]. Mosсow: Knizhnyi Dom Univ. Publ., 2010. 414 p.][Samsonov T.E. Multiscale mapping as a new direction in cartography. In Sovremennaya geograficheskaya kartografiya [Modern Geographical Cartography]. Lurie I.K., Kravtsova V.I., Eds. Mosсow: Data+ Publ., 2012, pp. 21–35. (In Russ.).][Samsonov T.E., Krivosheina A.M. Generalization of the road network in a small scale mapping while preserving the connectivity of settlement network. Izv. Vyssh. Uchebn. Zaved., Geodeziya i Aerofotos’’emka, 2015, no. 2, pp. 23–30. (In Russ.).][Samsonov T.E., Krivosheina A.M. Automation of settlements selection procedure for small-scale mappingtaking into account their uneven spatial distribution. Izv. Vyssh. Uchebn. Zaved., Geodeziya i Aerofotos’’emka, 2015, no. 1, pp. 74–82. (In Russ.).][Samsonov T.E., Podol’skii A.S. Automation of calculation of the road network mapping parameters and structure of settlements on multi-scale maps. Geodeziya i Kartografiya, 2014, no. 9, pp. 21–28. (In Russ.).][Tarkhov S.A. Evolyutsionnaya morfologiya transportnykh setei [Evolutionary Morphology of Transport Networks]. Smolensk: Universum Publ., 2005. 386 p.][Transport and its impact on natural environment. In Atlas «Priroda i resursy Zemli» [Atlas «Environment and Resources»]. Wien, Moscow, 1998. (In Russ.).][Treivish A.I. The principle of polyscale in geography and regional geography. In Voprosy ekonomicheskoi i politicheskoi geografii zarubezhnykh stran [Issues of Economic and Political Geography of Foreign Countries]. Ivanova I.S., Kuzina I.M., Fetisov A.S., Eds. Moskow, Smolensk: Oikumena Publ., 2007, vol. 17, pp. 50–65. (In Russ.).][Florinsky I.V. Generalizatsiya v kartografii: kratkij obzor problemy [Generalization in Cartography: Short Review of a Problem]. Pushchinskii Nauch. Centr, Inst. Pochvovedeniya i Fotosinteza, 1991. 54 p.][Shiryaev E.E. Kartograficheskoe otobrazhenie, preobrazovanie i analiz geoinformatsii [Cartographical Display, Transformation and Analysis of Geoinformation]. Moscow: Nedra Publ., 1984. 248 p.][Eckert M. Die Kartenwissenschaft: Forschungen und Grundlagen zu einer Kartographie als Wissenschaft. Berlin, Leipzig: W. de Gruyter, vol. 1, 1921. 640 p.][Edelsbrunner H., Kirkpatrick D., Seidel R. On the shape of a set of points in the plane. IEEE Trans. Inf. Theory, 1983, no. 29(4), pp. 551–559.][European Yearbook 1994, vol. 42. London: Martinus Nijhoff Publishers, 1996. 1256 p.][Kohl J.G. Der Verkehr und die Ansiedelungen der Menschen in ihrer Abhängigkeit von der Gestaltung der Erdoberfläche. Dresden: Arnold, 1841. 602 p.][Li Z. Algorithmic Foundation of Multi-Scale Spatial Representation. Boca Raton: CRC Press, 2006. 310 p.][Mark D.M., Csillag F. The nature of boundaries on “area-class” maps. Cartographica, 1989, vol. 26(1), pp. 65–78.][Mekhedov I., Mestetskiy L. Skeleton of a multi-ribbon surface. In Computational Science and Its Applications – ICCSA 2010, Taniar D., Gervasi O., Murgante B., Pardede E., Apduhan B.O., Eds., vol. 6016 of ICCSA 2010. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer, 2010, pp. 557–573.][Nickerson B.G. Automated cartographic generalization for linear features. Cartographica, 1988, no. 25(3), pp. 15–66.][Saalfeld A., Conflation. Automated map compilation. Int. J. Geogr. Inf. System,1988, no. 2(3), pp. 217–228.][Thomson R.C., Richardson D.E. The ‘good continuation’ principle of perceptual organization applied to the generalization of road networks. In Proc. 19th Int. Cartographic Conf., 1999, pp. 1215–1223.][Touya G. A Road Network Selection Process Based on Data Enrichment and Structure Detection. Transactions in GIS, 2010, no. 14(5), pp. 595–614.][Walter V., Fritsch D. Matching spatial data sets: a statistical approach. Int. J. Geogr. Inf. Sci., 1999, no. 13(5), pp. 445–473.][Weiss R., Weibel R. Road network selection for small-scale maps using an improved centrality-based algorithm. Journal of Spatial Information Science, 2014, no. 9, pp. 71–99.]