4.3. Методы оптимизации транспортных процессов в туристской деятельности

Как уже говорилось, логистизация транспортных процессов в туристской деятельности позволит:

сократить транспортно-логистические издержки и уменьшить себестоимость операций, связанных с транспортировкой пассажиров и грузов;

увеличить количество потенциальных и фактических клиентов турфирм, удержать и расширить рынок сбыта своих услуг;

повысить качество обслуживания заказов клиентов различными видами транспорта, укрепить репутацию и авторитет турфирмы;

повысить конкурентоспособность туристской организации.

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

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

Классическим примером задачи моделирования кратчайшей цепи при выборе маршрута туристской поездки является нахождение связанных между собой транспортных коммуникаций на транспортной сети, которые в совокупности имеют минимальную длину от исходного пункта до пункта назначения.

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

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

2. Туристская фирма разрабатывает маршрут перевозки туристов различными видами транспорта из пункта А в пункт Е. Стоимости перевозок пассажиров между промежуточными пунктами транспортной сети по возможным маршрутам их доставки известны. Необходимо определить маршрут доставки туристов, обеспечивающий минимальную стоимость туристской перевозки.

Не смотря на разные содержательные аспекты этих задач, они решаются по единому алгоритму.

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

Задача о кратчайшем пути состоит в нахождении связанных между собой транспортных коммуникаций на транспортной сети, которые в совокупности имеют минимальную длину от исходного пункта до пункта назначения.

Пусть задана транспортная сеть (рис. 4.1), состоящая из станций А₀, А₁ и т.д. и коммуникаций, соединяющих некоторые из этих станций.

Рис. 4.1. Принципиальная схема транспортной сети.

Длины коммуникаций предполагаются известными и равными Cij (на рисунке это цифры над стрелками). Если станции Аi и Аj непосредственно не соединены друг с другом, предполагаем что Сij равна бесконечности. Из начальной станции А0 (на рисунке эта станция обозначена кругом с цифрой 1) на конечную станцию Аn+1 (круг с цифрой 7) можно попасть через большое количество путей, проходящих через разные промежуточные станции. Требуется выделить из всех путей путь наименьшей длины. Поясним, что длины коммуникаций могут означать время движения, стоимость перевозок от станции до станции, вероятности своевременной перевозки груза от станции до станции и др.

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

Приведем в соответствии каждой паре пунктов Аi и Аj величины Хij.

Если участок АiАj принадлежит кратчайшему пути Хij=1 и, Хij =0 в противном случае. Задача о кратчайшем пути в таком случае может быть сведена к выбору чисел Хij, для которых сумма произведений длины дуг на искомые переменные Хij стремится к минимуму при условиях:

(1)

(2)

(3)

(4)

(5)

Условие 2 соответствует тому, что число коммуникаций, принадлежащих кратчайшему пути и в ходящих в любой промежуточный пункт равно числу коммуникаций исходящих из этого пункта и принадлежащих критическому пути.

Условие 3 означает, что количество коммуникаций из исходного пункта А0 превышает на единицу число коммуникаций входящих в исходный пункт.

Аналогичным образом условие 4 свидетельствует о том, что в конечный пункт Аn+1 входит на одну коммуникацию больше, чем выходит.

Вместе с условием 2 и требованием минимизации целевой функции 1 условия 3 и 4 означают, что на каждую станцию Аi приходит ровно одна коммуникация и из каждой станции Аi исходит ровно одна коммуникация.

Условие 5 в задаче эквивалентно требованию, согласно которому все значения Хij равны нулю или единице.

Таким образом, соотношения 1-5 определяют кратчайший путь в сети. Необходимо еще раз отметить, что в качестве длин дуг могут быть не только километры, но и другие показатели, например стоимости, время и т.д.

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