Задачи по определению оптимального маршрута туристской или экскурсионной поездки

А). Исходные данные

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

Таблица 4.2

Данные о стоимости проезда на самолете от исходного пункта до каждого из городов и между городами

Б). Экономико-математическая модель решения задачи

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

Определить булевы переменные :

;

.

Тогда сама задача заключается в определении минимума целевой функции

, (10)

при ограничениях:

, (только один въезд в пункт ), (11)

, (только один выезд из пункта ), (12)

В задаче коммивояжера необходимо еще одно условие, а именно:

, . (13)

Это специальное условие обеспечивает устранение циклов и несвязанных маршрутов, попросту означающих перемещения туриста по замкнутому частичному маршруту.

Для решения этой задачи также разработана методика определения оптимального маршрута с использованием общедоступного программного продукта Microsoft Excel, которая изложена в [4].

Таковы основные характеристики видов транспорта и технологии оказания транспортных услуг в туризме, особенности транспортно-экспедиторской деятельности, а также принципы оптимизации транспортных процессов при перевозках пассажиров и грузов при организации туристской деятельности. Рассмотренные в главе критерии и ограничения при выборе способа транспортировки могут иметь свои особенности применения в зависимости от условий транспортного обслуживания и вида туров (только пассажирские перевозки или пассажирские и грузовые). Поэтому в каждом конкретном случае при управлении транспортными процессами следует детально изучать задачи и условия организации перевозок различными видами транспорта с целью выбора наилучшего логистического решения.

[1] См.: Аванесова Г.А. Сервисная деятельность: Историческая и современная практика, предпринимательство, менеджмент: Учебное пособие для студентов вузов, 2005, 318 с.

[2] Предоставление пассажиру, грузоотправителю или грузополучателю организациями транспортного комплекса или гражданами-предпринимателями сопутствующих услуг, непосредственно не связанных с перевозкой.

[3] Например, товаров, являющихся дефицитными или более дорогими в местах постоянного проживания туристов.

[4] Диспозитивная норма права (англ. dispositive legal norm) - норма права, содержащая относительно определенные правила поведения, которые подлежат конкретизации и уточнению по соглашению сторон регулируемых этими нормами отношений или по выбору субъекта права. Термин «диспозитивный» (от лат. dispositivus - распоряжающийся) букв, означает «допускающий выбор». Стороны могут сами по взаимному соглашению установить свои права и обязанности.

[5] Туристский комплекс представляет собой целостную хозяйственную систему, целевой функцией которой является предоставление услуг отдыха, лечения и развлечений. Способ комбинирования указанных услуг определяет характер конкретных туристских организаций. Туристский комплекс как хозяйственная система обладает своим набором факторов производства, своей ресурсной базой и собственной инфраструктурой.

[6] ГОСТ Р 52298-2004 «Услуги транспортно-экспедиторские».

[7] http://www.ils-group.ru/

[8] http://www.ils-group.ru/