Функция осуществляет преобразование исходного графа транспортной сети в регулярно-сеточный вид. Последовательность действий следующая:
- Импорт исходного графа (import_graph)
- Создание альфа-оболочки (create_alpha_shape_for_roads)
- Замощение исходного графа гексагональной сеткой (gex_poly_roads_first)
- Поиск соседних ячеек и удаление дубликатов (neighboring_gex)
- Фильтрация ячеек, которые находятся внутри альфа-оболочки (filtered_cells)
- Построение рёбер будущего регулярно-сеточного графа (create_edges)
- Поиск кратчайших путей между всеми парами соседних центроидов (find_path)
- Построение регулярно-сеточного графа (create_regular_graph)
Все эти функции собраны в одну (main_function), что позволяет одним запуском выполнить преобразование Кроме того, в коде представлено следующее: вычисление коэффициентов корреляции и детерминации, построение графиков зависимости между затраченным временем по исходному и регулярному графам, построение зон доступности, подсчет количества вершин и рёбер, а также расчёт центральностей
#Input Название города и тип транспортной сети
#Output Зоны доступности (geojson), графики, рисунки и таблицы