«Оптимизация маршрутов в условиях чрезвычайных ситуаций»

• определение рациональных маршрутов передвижения.

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

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

Для достижения указанной цели поставлены следующие задачи:

1. рассмотреть основные алгоритмы поиска оптимального маршрута;

2. провести анализ данных алгоритмов и выбрать один из них для практической реализации;

3. рассмотреть и проанализировать существующие программные средства оптимизации маршрута; 

4. на основе полученных данных анализа разработать приложение, позволяющее пользователям отметить на карте места, которые необходимо посетить и получить оптимальный путь, наглядно показанный на Yandex.Maps[16],

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

• радиальные - (стационарные) с посещением одного пункта на маршруте;

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

1.1.2 Оптимизация маршрута

Рассмотрим понятие оптимизации.

Оптимизация — процесс максимизации выгодных характеристик, соотношений (например, оптимизация производственных процессов и производства), и минимизации расходов.

Задачи оптимизации сформулирована, если заданы: 

• критерий оптимальности (экономический, технологические требования — выход продукта, содержание примесей в нем и другое);

• варьирующие параметры (например, температура, давление, величины входных потоков в процессах переработки горного и др. сырья), изменение которых позволяет влиять на эффективность процесса;

• математическая модель процесса;

• ограничения, связанные с экономическими и конструктивными условиями, возможностями аппаратуры, требованиями взрывобезопасности и другое.

Классификация маршрутов по типам во многом связана с критерием оптимизации маршрутов, а если точнее, то имеется ряд факторов, которые существенны при характеристике маршрута.

Причем эти характеристики могут относиться не только непосредственно к самому маршруту, но и к способу и особенностям передвижения транспортного средства по этому маршруту.

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

Выделяют маршруты кольцевые и маятниковые:

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

При маятниковом маршруте осуществляется периодический заезд в пункт отправки, в котором осуществляется загрузка или дозагрузка транспортного средства.