Прикладные программы для выбора оптимального маршрута при транспортных перевозках. Сергей Александрович Евдокимов

мини-макса (Моргенштерна – фон Неймана), альфа-бета процедуры.

      Глава 5. Функциональный анализ проекта построения оптимальных маршрутов для транспортных перевозок

      Опираясь на анализ предметной отрасли, можно перейти к проектированию и реализации поставленных вопросов. На первых этапах по созданию ПО нужно понимать процесс работы в организации, автоматизацией работы которой нужно заниаматься [4]. По описанию иследования компании нужно выстроить модель. Такая модель должна быть адекватна предметной области; следовательно, она должна включать в себя знание всех участников бизнес-процессов организации.

      Построим контекстную диаграмму (DFD), которая позволит выявить сущности, принимающие участие в функционировании работы программного продукта, в поисках оптимальных маршрутов для транспортных перевозок, происходящие в ней процессы и информацию, которая переходит от пользователей к программе и наоборот. На основании исследования предприятия была построена функциональная модель бизнес-процесса «Транспортные перевозки», представленная на рисунках 1.5.1 и 1.5.2. Диаграммы потоков данных (DFD) можно использовать в качестве дополнения к модели IDEF0 для более наглядного отображения текущих операций документооборота в корпоративных системах обработки информации.

      При формализации предметной области «Грузовые перевозки» были обнаружены следующие объекты DFD:

      Внешние сущности:

      – заявка.

      Процессы:

      – формирование путевого листа;

      – учет доставки груза;

      – формирование оплаты водителю;

      – формирование стоимости перевозки;

      Рисунок 1.5.1 – Контекстная DFD-диаграмма процесса

      планирования оптимальных маршрутов

      Рисунок 1.5.2 – Диаграмма вариантов использования пакета

      программ пользователем

      Глава 6. Анализ существующего программного обеспечения

      Сегодня каждому доступно немало программ и сервисов, позволяющих проложить оптимальный маршрут из точки А в точку Б. Вопрос лишь в том, какую программу предпочесть? Чтобы ответить на него проанализированы самые популярные из них, определив плюсы и минусы.

      Таблица 1.6.1 – «Преимущества и недостатки существующего

      программного обеспечения»

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