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.