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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1.2.Содержательная постановка задачи

Найти оптимальный маршрут, соединяющий заданные точки

Разработать ПО, обладающее следующими функциональными возможностями:

1. Построение оптимального маршрута по заданным данным

2. Сервис должен быть удобным для использования

3. Одно из ключевых параметров сервиса должна быть его доступность

4. Сервис должен быть спроектирован таким образом, чтобы объем работ по изменению оптимизационного алгоритма был минимален

5. Вывод оптимального маршрута на интерактивную карту