RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive

Intelligent systems. Theory and applications, 2021 Volume 25, Issue 4, Pages 234–237 (Mi ista455)

Part 3: Big Data Mining

Establishment of system of optimal transport planning zones for several objects

A. V. Kaledin

Lomonosov Moscow State University

Abstract: The work considers the task of establishing of optimal transport planning zones for several objects. The proposed new algorithm is based on graph traversal, which uses hexagonal grid generation over a map to speed up the computations. Commonly used algorithms for solving the task are also discussed in our work: for one object - isochrones that generalise in case of objects' multiplicity; for several objects - the Voronoi diagram. These approaches and their modifications are compared with the new algorithm.

Keywords: Big Data mining, geospatial analysis, optimal transport planning zones.



© Steklov Math. Inst. of RAS, 2025