ВВЕДЕНИЕ 4
1 Характеристика курьерской компании 6
1.1 Структурная схема курьерской компании 6
1.2 Деятельность курьерской компании 7
2 Описание услуг 9
2.1 Функциональное назначение услуг 9
2.2 Виды услуг 10
2.3 Виды доставок 10
3 Анализ алгоритмов для создания автоматизированной системы 12
3.1 Алгоритм Дейкстры 12
3.2 Алгоритм Беллмана-Форда 17
3.3 Выбор алгоритма 22
4 Программная реализация 23
4.1 Инструментарий 23
4.2 Диаграмма сущностей 29
4.3 Выходные данные 30
4.4 Описание приложения 34
4.5 Визуализация результатов работы 39
ЗАКЛЮЧЕНИЕ 40
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 41
ПРИЛОЖЕНИЕ А 42
Вполне очевиден тот факт что транспорт имеет огромное влияние на полноценное социально-экономическое развитие страны в целом и регионов в частности. Транспортные услуги предназначены для постоянного и стабильного товарооборота, осуществления целей стратегического характера и перевозок пассажиров.
Решением вышеперечисленных задач занимается транспортная логистика, которая заинтересована в увеличении своей выручки за счет оптимизации транспортной инфраструктуры. Нахождение оптимальных маршрутов для перевозок и выбор оптимального места расположения логистических объектов - основополагающие задачи которые проходится решать транспортной логистике. Решение этих задач приводит к разработке различных приложений для оптимизации бизнес процессов.
В современном мире зачастую приходится пользоваться услугами по доставке различных грузов и корреспонденции. Грузоперевозки выполняют незаменимую работу и давно стали обыденным фактором в жизни современного общества.
На сегодняшний день службы курьерской доставки осуществляют, перевозку и доставку самых разных грузов - начиная с доставки различной корреспонденции до перевозки разно габаритных предметов непосредственно адресату. Стоит заменить что курьерская доставка не ограничивается границами того или иного населенного пункта, а выходит за его границы для обслуживания клиентов из других мест. Основополагающий принцип работы для курьерской службы - это доставка до двери клиента.
Развитие интернет магазинов спровоцировало рост востребованности курьерских услуг у населения. Развитие электронных торговых площадок с каждым днем набирает популярность - что дает значительный импульс для развития курьерских служб.
Любая транспортная компания, которая закрепилась на рынке логистических услуг и вышла на определённые финансовые обороты, закономерно начинает задумывается об автоматизации своей работы. У решения автоматизации процесса доставки существуют явные плюсы:
-внедрение новых алгоритмов для оптимизации затрат;
-уменьшение каждодневной нагрузки для сотрудников вследствии чего последует ускорение выполнения работы;
-создание планов работы, их контроль и мониторинг исполнения.
Основные задачи встающие перед автоматизацией - это построение оптимальных маршрутов для перевозок и оценка затраченных на доставку груза временных ресурсов. Решение этих острых задач поднимается в данном проекте, что, несомненно, говорит о его актуальности.
Целью проекта является модернизация процесса доставки путем интегрирования в бизнес процесс автоматизированной системы расчета оптимального маршрута.
Для достижения поставленной цели необходимо решить следующие задачи.
- изучить процесс доставки грузов;
-проанализировать процесс логистики;
-разработать мероприятия по совершенствованию процесса доставки;
-разработать приложение для расчета оптимального маршрута.
Цель данного проекта - разработка автоматизированной системы расчета оптимального маршрута для курьерской компании.
Для реализации данного проекта были решены следующие задачи:
- изучен процесс доставки грузов;
- проанализирован процесс логистики;
- выбран алгоритм и программа для реализации проекта;
- разработано приложение для расчета оптимального маршрута.
Исходя из цели и поставленных задач, была определена структура данного дипломного проекта. В первой и второй главах производится анализ деятельности курьерской компании и описание услуг. В третьей части производится анализ алгоритмов для создания системы. В четвертой части проведен анализ инструментария, представлена программная реализация для написания приложения и описан результат работы системы.
Результатом решения поставленных задач является создание полноценной автоматизированной информационной системы для расчета оптимального маршрута, которая способна оптимизировать работу компании, повысить скорость доставки грузов и, как следствие - повысить качество курьерских услуг.
Автоматизированная система расчета оптимального маршрута для курьерской компании ориентирована, в первую очередь, на те курьерские компании, которые стремятся оптимизировать свою деятельность, повысить эффективность транспортных перевозок, и повысить свою конкурентоспособность на рынке транспортных услуг.
Во время изучения описанной проблемы и для реализации данного дипломного проекта был проведен мониторинг работы курьерской компании, а так же изучено значительное число литературных и электронных источников, описывающих и изучающих выбранную тему. Весь перечень источников представлен в конце отчета.