Визуализируйте решение для коммивояжера графически с использованием ruby ​​

Question

Я написал сценарий ruby, который находит решение проблемы продавцов Bays29. Данные bays29 набор найден здесь: http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/bays29.tsp

Теперь предположим, что мое решение в массиве, который говорит, идти в город 1, то 4, то 9 и т.д .. Я хочу показать это визуально решаемой каким-то образом. Напр. Я хотел бы иметь его в браузере, показывающем все города, соединенные вместе, а затем решение будет подсвечиваться после его создания.

Как я могу это сделать? Какие драгоценности я должен использовать?

Большое спасибо!

Answer 1

Вы можете написать небольшое приложение Rails с алгоритмом в модели и некоторым javascript (с OpenLayers или Leaflet) для визуализации карты.

Путешественник является сложной проблемой, поэтому для вычисления результата может потребоваться некоторое время. Вы можете использовать AJAX или Server Side Events, чтобы обновить карту, когда сервер нашел лучший солон.