Сервис по анализу региональной транспортно-логистической системы

Цель проекта

Цель проекта заключается в построении графа транспортно-логистической системы, в которой узлами являются места смены транспорта (морские порты, аэропорты, ЖД-станции итд), а также склады, а ребрами являются кратчайшие маршруты на карте между узлами.

Структура проекта

• Analytics - в этом блоке хранятся кэшированные регионы для быстрой отрисовки маршрутов в них, а также файл basic_algorithm.ipynb, в котором описаны основные функции загрузки, обработки геоданных из OSM, также построения графа маршрутов и загрузки полученных данных в файл/БД. Вычисляются меры центральности графа, такие как

  • degree_centrality
  • closeness_centrality
  • betweenness_centrality
  • pagerank

• Testing - в этом блоке содержутся основные тест-кейсы, которые проверяли функциональность аналитической и алгоритмической части проекта. Проведены

  • Интеграционное тестирование
  • Юнит-тестирование

• show_route - в этом блоке содержатся файлы Django-проекта, реализующего визуализацию алгоритмов из Analytics и позволяющего пользователю наглядно и удобно отобразить графы маршуртов в произвольном регионе с учетом одной из мер центральности по выбору. Данные о построенных маршрутах сохраняются в папке Analytics для дальнейшей работы без необходимости заново вычислять точки и пути в графе. Запуск проекта производится следующей командой из каталога show_route:

  • python manage.py runserver

Использованные технологии

• Osmnx
• Networkx
• unittest
• Leaflet
• Django