Показники оцінки вершин графа

Як видно з мал. 6, найкраще положення в графі займають пункти V₂ та V₃, але в пункті V₂ наявний міжнародний аеропорт, тому за показником ієрархічності він займає перше місце і визначений як початковий пункт маршруту. Пункти V₁ та V₄, які мають найнижчі показники центральності та ієрархічності, обираються як екскурсійні пункти, що забезпечують програму перебування відповідно в пунктах V₂ та V₃. Схема маршруту в даному випадку складається як комбінована і має два варіанти руху: 1) V₂ - V₅ - V_з чи 2) V₂ - V₃ - V₅ - Варіативність побудови маршруту визначається за показником цілісності (m), який в теорії графів називається цикломатичним числом і показує кількість замкнених циклів в графі (чим більше m - тим ціліснішим є граф і більше варіантів маємо при побудові схеми маршруту). Оскільки ми маємо різні варіанти побудови схеми руху по маршруту, суттєвим є оцінка граф В Цілому задля порівняльної параметризації пропонованих схем. Для цього використовується показник зв'язності (b), який обраховується як відношення суми ребер графа до суми його вершин: b = ЕN. Показники міри композиції дають змогу оцінити конфігурацію та компактність пропонованої схеми маршруту. Загальну конфігурацію графа оцінюють за показником форми (p), який обраховується за формулою:

де d - діаметр графа або минимальна кількість ребер, що з'єднує максимально віддалені його вершини. Чим більше значення показника p, тим більш компактну форму має схема маршрута (відповідно до умов мал.6 d=Е_{1, 2} + Е_{2, 3} + Е_{3, 4}). Щоб оцінити саме компактність пропонованої схеми використовують показник компактності (h), який визначається за формулою:

де eпериметр графа, тобто сукупність ребер, що є зовнішньою гранню графа (за млл. 6 e=Е_{1, 2} + Е_{2, 5} + Е_{5, 3} + Е_{3, 4}). Показник компактності оцінює протяжність графа -чим менше його значення, тим компактніший граф, тобто тим менше витрати часу на долання відстаней між пунктами маршруту Показники задаються по кожному варіанту схеми маршруту (таблиця 4).

Таблиця 4

Оцінка схеми маршруту *

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

Таким чином, обирається комбінована схема маршруту за першим варіантом руху (\/₂ - \/₅ - V₃).

Етап V. ОПТИМІЗАЦІЯ МАРШРУТУ полягає у встановлені ряду об'єктивних та суб'єктивних обмежень. Об'єктивні обмеження виходять з умов сегментації ринку, а суб'єктивні визначаються можливостями туроператора. Обмеження визначаються перш за все цільовим споживчим сегментом (вік, життєвий цикл сім'ї, стиль та рівень життя тощо). Часові обмеження стосуються сезонності та терміну подорожі. Економічні обмеження виходять з умов функціонування ринку (кон'юнктура ринку, стан конкурентного середовища, цінова політика тощо).

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

Види транспорту та типи транспортних засобів дуже різняться за своїми характеристиками (таблиця 5). При виборі засобів пересування керуються відстанню, а при вборі типу транспортного засобу - його комфортністю (швидкість, місткість, зручності). В пасажирських перевезеннях на далекі відстані домінує повітряний транспорт. За останні 15 років частка туристів в міжнародних повітряних пасажироперевезеннях зросла більш ніж удвічі (з 30 до 70%). В перевезеннях на короткі відстані найбільшою популярністю користується автомобільний транспорт, що стимулюється як зростаючою автомобілізацією населення, так і технологічними змінами в автомобілебудуваннія в бік збільшення швидкості та комфортності та зменшення енергомісткості. Так, обсяг автобусних пасажироперевезень за останні 20 років збільшився майже вдвічі. У внутрішньоконтинентальних перевезеннях пасажирів автомобільний транспорт переважив залізничний.

Таблиця 5