Модернизация сервисной архитектуры в индустрии туризма детерминирована внедрением эффективных механизмов транспортной логистики. В настоящей работе разработана методология использования теоретико-графовых методов для решения задач оптимизации таких сетей. В основе исследования лежит понятие геодезического множества, т. е. множества главных узлов графа (сети), называемых узлами-генераторами. Минимально возможное число узлов-генераторов в данном графе называется геодезическим число графа. Предложена новая логистическая интерпретация этих понятий: сети с малым геодезическим числом (по сравнению с общим числом узлов) обладают наибольшей структурной эффективностью, поскольку позволяют упростить управление логистикой – оптимизация маршрутов только между узлами-генераторами автоматически обеспечивает покрытие всех остальных узлов сети кратчайшими путями между узлами-генераторами. В результате управление ресурсными потоками становится более эффективным не только между узлами-генераторами, но и в масштабах всей сети в целом. Данная трактовка геодезического числа и геодезического множества применительно к логистическим сетям является оригинальной и ранее в научной литературе не публиковалась. В рамках исследования решается задача поиска геодезического множества для ряда важных классов графов: графов правильных многогранников и бипирамид, в также решетчатых графов. В работе термины «граф» и «сеть» используются как синонимы. Предложенный подход открывает новые возможности для построения эффективных логистических моделей в индустрии туризма. Теоретические результаты применены к практическому кейсу туристской инфраструктуры г. Темрюка (Краснодарский край) и прилегающих территорий. Обосновано, что выполнение неравенства треугольника для любого треугольного цикла с вершинами в трех произвольно выбранных узлах-генераторах является необходимым условием для множества узлов-генераторов быть геодезическим множеством.