У нас в России любят праздники и некоторые отмечают аж 5 подряд (рождество католическое, НГ, рождество православное, Старый НГ).
Сегодня будет продолжение статьи по SAS VA 6.3, в которой я упомянул статью Falko Schulz.
В этой статье были скриншоты маршрута Санта Клауса. Глядя на этот топик мне также захотелось попробовать сделать что-то подобное только для нашего русского Деда Мороза, который в отличие от Санта Клауса подарки раздает не в ночь на 25 декабря, а в ночь на 1 января.
Однако моим планам не суждено было сбыться, так как Falko использовал в своей статье уже новую версию SAS VA 6.3 (у меня была предыдущая версия 6.2). Поэтому пришлось ждать какое-то время.
И вот вчера поставил своеобразный рекорд уставил SAS VA6.3 за один рабочий день (для сравнения установка версии SAS VA 6.1 в начале прошлого года заняла целую неделю).
Данные по городам будем использовать из предыдущих уроков (можно скачать здесь).
Сразу предвосхищая результат, скажу, что лицензии OR на SAS у меня нет, поэтому задачу я решил по простому, считая, что НГ начинают отмечать на Сахалине и заканчивают в Калининграде, я сделал сортировку по долготе и измерил расстояние между соседними городами.
Надо сказать, что в SAS есть удобная функция- GEODIST, вычисляющая расстояние между двумя точками в любой удобной метрической системе.
Получилось, что Дедушка Мороз должен пролететь на своих санях аж 132 318 км, т.е. это более 3-х кругов вокруг земного шара :).
Признаюсь честно, что решать «незамкнутую задачу коммивояжёра» не стал. Однако, полагаю, оптимальный вариант вряд ли будет сильно отличаться от моего (хотя может кто из Вас попытается? будет интересно посмотреть на результат).
Более подробно о том, что было сделано можно посмотреть в видео варианте урока:
Всех еще раз с прошедшими праздниками и до скорых встреч.
С уважением,
Николай.