Розробка схеми маршруту

Схема маршруту залежить від обраної форми. Маршрут -це напрямок переміщення туриста. За схемою маршрути можуть бути лінійні, кільцеві, радіальні та комбіновані, (мал. 5). Вибір пунктів по маршруту узгоджується з програмою відповідно до виду туризму, терміну та класу обслуговування.

Мал.5. Схеми маршрутів

Умовні позначення: Пп - початковий пункт маршруту;

Пр - проміжний пункт з порядковим номером 1,2,...n;

Кп - кінцевий пункт маршруту; ---> напрямок руху

Вибір схеми маршруту залежить від транспортної системи: конфігурації транспортної мережі, її густоти та технічного стану, рівня розвитку окремих видів транспорту, рівня розвитку транспортної інфраструктури, що забезпечує надійність та безпеку роботи транспорту.

Найпоширенішим випадком при розробці схеми є варіант, коли за обмежений термін при мінімізації витрат часу на переміщення між основними пунктами маршруту бажано забезпечити максимально можливу інформативність подорожі, тобто охопити якнайбільше об'єктів показу задля задоволення пізнавальної мети. Такий варіант отримав назву "задача комівояжера".

При вирішенні цієї задачи можна застосовувати методичний аппарат теорії графів. Графо-аналітичні методи дають можливість виокремити найсуттєвіші елементи, унаочнити наявну інформацію, обгрунтувати відбір та ієрархізацію пунктів маршруту. Задача зводиться до побудови графа - математичного відображення просторової організації турпродукту. Граф являє собою певним чином організовану кінцеву множину вершин і множинність ребер. Вершини і ребра є елементами графа, що роблять його зв'язним. Граф називається метризованим, коли його елементам надається певне значення, наприклад, метризація вершин задається атрактивністю об'єктів показу в балах, місткістю та класністю готельної бази, бальною оцінкою різнорідності програми тощо; ребра графа відображають наявний зв'язок між вершинами і в нашому випадку це перш за все транспортний зв'язок, який відтворює або тільки наявність шляхів сполучення, або їх категорію чи полімагістральність. Значення ребер може задаватися відстанню (в км) між пунктами маршруту або часом, необхідним для його долання тим чи іншим видом транспорту (такий варіант кращий, коли немає взаємозамінності транспортних засобів). Тобто сам процес побудови графа є певним впорядкуванням та генералізацією інформації відповідно до мети подорожі. Таким чином, ми маємо графічне зображення територіальної структури майбутнього турпродукту, що задана елементами графу. Иоршинами графа (V) є пункти, обрані за визначеними криюріями, а ребрами (Е) - наявний зв'язок між ними, юпіо шляхи сполучення певної категорії.

Оцінка положення кожної вершини в графі, визначені п місця в загальній системі атрактивних ресурсів, а також оцінка графа в цілому (його зв'язність, конфігурація) і його параметризація за витратами часу провадиться за допомогою топологічних мір. Ці міри визначаються на множині відношень між елементами графа. Виділяють міри концентрації та диференціації, за якими оцінюється положення вершин в графі, і міри інтеграції та композиції, що дають змогу оцінити граф в цілому.

Розглянемо умовний приклад. На певній території за умов атрактивності туристичних ресурсів, рівня розвитку юіельної бази та транспортного забезпечення виділені п'ять пунктів, що зв'язані між собою автошляхами вищої категорії та залізничним сполученням (мал. 6). Треба оцінити положення кожної вершини в графі. Для цього використовується показник центральності (А), що визначається за кількістю інциденцій (це кількість ребер, що ниходять з даної вершини) - таблиця 3.

Мал. 6. Графо-аналітична модель організації маршруту.

1-5 - пункти маршруту, з них 2,3,5 - пункти ночівлі,

1,4 - екскурсійні пункти; стрілками показаний напрямок руху

Таблиця 3. Показники оцінки вершин графа

Як видно з мал. 6, найкраще положення в графі займають пункти V2та V3 , але в пункті V2 наявний міжнародний аеропорт, тому за показником ієрархічності він займає перше місце і визначений як початковий пункт маршруту. Пункти V1 та V4, які мають найнижчі показники центральності та ієрархічності, обираються як екскурсійні пункти, що забезпечують програму перебування відповідно в пунктах V2 та V3. Схема маршруту в даному випадку складається як комбінована і має два варіанти руху: 1) V2 - V5 - V3 чи 2) V2 - V3 - V5 ? Варіативність побудови маршруту визначається за показником цілісності (м), який в теорії графів називається цикломатичним числом і показує кількість замкнених циклів в графі (чим більше р- тим ціліснішим є граф і більше варіантів маємо при побудові схеми маршруту). Оскільки ми маємо різні варіанти побудови схеми руху по маршруту, суттєвим є оцінка графа в цілому задля порівняльної параметризації пропонованих схем. Для цього використовується показник зв'язності (в) який обраховується як відношення суми ребер графа до суми його вершин: в = Е / V. Показники міри композиції дають змогу оцінити конфігурацію та компактність пропонованої схеми маршруту. Загальну конфігурацію графа оцінюють за показником форми (р), який обраховується за формулою:

р = E / д

де д - діаметр графа або мінімальна кількість ребер, що з'єднує максимально віддалені його вершини. Чим більше значення показника к, тим більш компактну форму має схема маршрута (відповідно до умов мал. 6 <?> Е, 2 + Е23 + Е34). Щоб оцінити саме компактність пропонованої схеми використовуюсь показник компактності (//), який визначається за формулою:

з = е / V

де е периметр графа, тобто сукупність ребер, що є зовнішньою гранню графа (за мал. 6 є = Еь2 + Е2|5 + Е53 + і І <ІЛ). Показник компактності оцінює протяжність графа -чим менше його значення, тим компактніший граф, тобто і им менше витрати часу на долання відстаней між пунктами маршруту (таблиця 4).

Таблиця 4. Оцінка схеми маршруту*

Показники задаються по кожному варіанту схеми маршруту

Таким чином, обирається комбінована схема маршруту ма першим варіантом руху (V2 - V5- V3).

Етап V

Специфікація функцій програми