gorshkovnikita/diploma

Построение велосипедных маршрутов

diploma's Issues

Добавить связи в обратную сторону

Для дорог с двусторонним движением необходимо добавить связи (ребра) в обе стороны, так как Neo4j поддерживает только ориентированные графы. Для больших дорог с несколькими полосами, в которых OSM разделил направления движения на 2 отдельные дороги, оставить 1 ребро (связь).

Добавить данные о максимальной скорости

Некоторые значения тега maxspeed заданы в виде maxspeed = RU:%. Числовые значения скорости нужно взять из wiki osm.
Также необходимо перевести теги со значениями вида %mph в км/ч.

Оформить список литературы

Найти дороги, по которым нельзя ездить на велосипеде

Исправить UML развертывания

Возможно изменить IDEF0

Заключение

Доделать презентацию

Добавить схемы алгоритмов, структуру ПО, выводы, эксперименты.

Добавить таблицу/графики в экспериментальный раздел

Решить проблему с промежуточными точками ребра

Для того, чтобы в последствии строить маршрут на карте, необходимы данные о всех точках. Необходимо подумать где сохранять эти данные (или получать их), так как хранить в графе не получится (лишнее место и неудобство хранения).
Возможное решение проблемы: определение промежуточных точек из базы данных по начальной и конечной (берутся из ребра графа).

Добавить описание алгоритмов для задачи комивояжера

Также добавить в РПЗ информацию о построении таких маршрутов.

Определить для каких дорог строить связи (ребра) в обе стороны

Добавить диаграмму классов

Написать речь