Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Приклад 2
Сценарій проведення практичного заняття із використанням проект-методу за темою «Розробка екскурсійного маршруту в межах Волинської області»
1.Студенти діляться на 6 груп по 3 людини, кожна з груп має завдання розробити екскурсію по заданому туристичному об’єкту в межах Волинської області.
2.Матеріали екскурсії студенти вивчають самостійно, представляючи результат екскурсії на звіті.
У ході розробки туристичного маршруту було обрано такі характеристики видатних місць Волинського регіону, а саме:
-замок Любарта
-будинок Лесі Українки
2. Пізнавальна:
-будинок з фимерами;
- музей-аптека;
- музей Волинської ікони;
3. Археологічна:
-музей-сканцер у с.Рокинях
Далі перейдемо до розробки туристичного маршруту, на основі методу «гілок та границь», а саме алгоритмів: Літтла та «жадібного».
В основі методу «гілок та границь» [4] лежить ідея послідовного розбиття множини допустимих рішень на підмножини. На кожному кроці методу, елементи розбиття піддаються перевірці для з'ясування, містить дана підмножина оптимальне рішення чи ні. Перевірка здійснюється за допомогою обчислення оцінки знизу для цільової функції в цій підмножині.
Жадібний алгоритм – алгоритм знаходження найменшої відстані шляхом вибору найкоротшого, ще не обраного ребра, за умови, що воно не утворює циклу з вже обраними ребрами. "Жадібним" цей алгоритм названий тому, що на останніх кроках доводиться жорстоко розплачуватися за жадібність [5].Алгоритм Літтла є окремим випадком використання методу "гілок та границь" для конкретного завдання.
Загальна ідея тривіальна: потрібно розділити величезне число перебраних варіантів на класи і отримати оцінки (знизу – в завданні мінімізації, зверху – в завданні максимізації) для цих класів, щоб мати можливість відкидати варіанти не поодинці, а цілими класами. Складність полягає в тому, щоб знайти таке розділення на класи (гілки) та такі оцінки (границі), щоб процедура була ефективною [5].
Вихідним пунктом туристичного маршруту, що розробляється оберемо Замок Любарта далі, з запропонованих пам’яток обираємо ту, до якої найменша відстань від замка Любарта — це будинок Лесі Українки, відстань до якого становить лише 0,7км., таким чином, другим пунктом маршруту буде музей-будинок Лесі Українки.
Оберемо третій пункт маршруту, для цього визначимо найменшу відстань від будинку Лесі Українки але умови: це повинно бути ще не обране ребро, і воно не утворює циклу з вже обраним. Тобто, наступним пунктом туристичного маршруту стає будинок з фимерами, відстань до якої складає – 0,8км., таким чином, третім пунктом буде – будинок з фимерами. Від будинку з химерами визначаємо четвертий пункт маршруту, котрий з вже обраними пунктами не утворює циклу, такій умові відповідає ребро будинку з химерами– аптека-музей. відстань до якої становить 1,2 км., таким чином, четвертим пунктом маршруту буде аптека-музей.
П’ятий пункт маршруту обираємо з ребер, що залишились. Ребро від аптеки-музей до музею Волинської Ікони не утворює циклу з вище обраними ребрами, тому його й обираємо, його довжина становить 5 км., таким чином, п’ятим пунктом стає музей-сканцер у с.Рокинях. Після відвідання п’ятого пункту маршруту подорож завершується, повертаємось до кінцевого (він же, й вихідний) пункту маршруту – м. Луцька, довжина ребра від с.Рокині до м. Луцька становить 18 км.
Схема розробленого Волинського регіону маршруту наведено на рис.3.3
Рис.3.3 Туристичний маршрут розрахований за допомогою «жадібного» алгоритму
Таблиця 3.1
Відстані між об’єктами туристичного маршруту (км)
|
Пункти маршруту, км |
Буд. Лесі Українки |
Буд. з Химерами |
Музей-аптека |
Музей Волинської ікони |
Музей Сканцер, с. Рокині |
Замок Любарта |
|
Буд. Лесі Українки |
0 |
0,8 |
1 |
4 |
19 |
0,7 |
|
Буд. з Химерами |
0,8 |
0 |
1,2 |
6,2 |
21 |
1,5 |
|
Музей –аптека |
0,6 |
1,2 |
0 |
5 |
25 |
1 |
|
Музей Волинської ікони |
6 |
6,2 |
5 |
0 |
20 |
4 |
|
Музей Сканцер, с. Рокині |
18 |
21 |
22 |
20 |
0 |
18 |
|
Замок Любарта |
0,7 |
1,5 |
1 |
4 |
18 |
0 |
Туристичний маршрут включає в себе всі обрані видатні місця Волинської області, його довжина становить:
D = 0,7 + 0,8 + 1,2 + 5 + 20 + 18 = 45,7 (км).
Далі розробимо туристичний маршрут з використанням алгоритму Літтла.
Алгоритм Літтла застосовують для пошуку розв’язку задачі комівояжера у вигляді гамільтонового контуру. Даний алгоритм використовується для пошуку оптимального гамільтонового контуру в графі, що має N вершин, причому кожна вершина i пов'язана з будь-якої іншої вершиною j двобічною дугою.
Кожній дузі приписана вага Сi,j, причому ваги дуг тільки позитивні (Сi,j≥0). Вихідними умовами для застосування цього алгоритму є табл.1.
При розв'язку задачі отримано такий маршрут: Замок Любарта – Буд.Лесі Українки – Буд. з химерами – Музей-аптека– музей Волинської ікони – Музей-сканцер с.Рокині.
Як видно з рис. 3.3, туристичні маршрути розраховані на основі двох алгоритмів: «жадібного» та Літтла єабсолютно ідентичними, як до послідовності відвідання видатних місць, так і до довжини маршрутів.
Визначивши послідовність місць відвідування, переходимо до другого етапу – визначення вартості розробленого туристичного маршруту.
Для вибору оптимальної схеми транспортування туристів розробимо можливі варіанти схем транспортування табл. 3.2. Кількість учасників туристичної групи може бути 10, 18, 25, 40 осіб.
Перевізником екскурсійної групи є ЧП «ЛАН», у його автопарку знаходяться автобуси загальною пасажиромісткістю 18 осіб. Для мінімізації вартості екскурсії обсяг екскурсійної групи становитиме 18 осіб.
Тариф на транспортування туристів розраховується з використанням даних з таблиць 1, 2 та 3, за формулою (1).
де Q – розмір туристичної групи,
t – тариф на транспортування,
li – відстань між обраними пунктами туристичного маршруту.
Необхідні дані для розрахунку за варіантами наведені в табл. 3.2
Таблиця 3.2
Тариф на транспортування туристів
|
Показник |
Одиниця виміру |
Розмір тарифу |
|
Тариф пасажироперевезень |
осіб-грн./км |
1 |
|
Тариф за оренду |
грн./км |
2.50 |
|
Ночівля в готелі економ- класу+сніданок |
грн./осіб 1 |
250 |
У табл. 3.2 подаються тарифи:
– пасажироперевезень (внутрішньо обласний), затверджується на сесії обласної державної адміністрації, вимірюється в кількості гривень, що потрібно на перевезення однієї людини на 1 км відстані;
– за оренду транспорту, визначається власником автотранспорту, вимірюється в кількості гривень на 1 км пробігу автотранспорту;
– ночівлю в готелі економ-класу (у вартість включається сніданок), визначається власником готелю), вимірюється в гривнях за людину.
Вартість подачі автотранспорту визначають за формулою (2), для розрахунку цього показника необхідні дані з вище поданих таблиць.
де L – відстань між транспортним підприємством,
N – кількість рейсів, необхідних для заданого обсягу перевезень, розраховується за формулою (3),
T – тариф за оренду автотранспорту, грн./км
де Q – розмір туристичної групи, 18 осіб,
q – пасажиромісткість автобуса.
При розрахунку вартості туристичного маршруту 15% його собівартості додається для прибутку туристичного оператора. Звідси, прибутком оператора від створеного маршруту буде: 45,7*15%=6,85 грн. Тому ринкова ціна екскурсії становитиме: 45,7+6,85=52,55 грн. 1 особа, 18осіб=945 грн.
Замок Любарта, м. Луцьк
Буд. Лесі Українки
Будинок з химерами
Музей -аптека
Музей Волинської ікони
Музей Сканцер, с. Рокині
20 км
5 км
0,7 км
0,8 км
1,2 км
18 км