Степанова Дарья Михайловна, Гущин Александр Николаевич
ПОСТРОЕНИЕ ОПТИМАЛЬНОГО МАРШРУТА ОБЗОРНОЙ ЭКСКУРСИИ ПО ПАМЯТНИКАМ КУЛЬТУРНОГО НАСЛЕДИЯ С ИСПОЛЬЗОВАНИЕМ ГЕОИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

Архитектон: известия вузов. №3 (31) Сентябрь, 2010

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