realhum/commivoyager

Commivoyager

Программа для построения графа дорог города Кострома на основе данных проекта OpenStreetMap.

Среда разработки: Visual Studio 2017. Используемый язык: C#.

Использование Скачайте любым способом .osm файл с необходимым участком карты, назовите его "map.osm".

Запустите файл "graphs_3.exe", следуйте инструкциям.

К проекту прикреплены результаты для моего города (Кострома), вводилась точка с координатами LAT=57,8 LON=41.

Чёрным кругом на карте отмечена стартовая точка, для всех остальных точек выбран свой цвет.

Анализ тестирования Тестировались алгоритмы "Метод ближайшего соседа" и "Метод ветвей и границ".

Метод ближайшего соседа: время выполнения около 21,3 секунды.

Метод ветвей и границ: время выполнения около 29,7 секунд.

Вывод: Использование метода ближайшего соседа оправдано при необходимости получить быстрый результат. Однако, если время поиска решения не является критичным параметром, лучше использовать метод ветвей и границ.