Личный кабинет

Дипломная работаИнформатика

Готовая работа №97489 от пользователя Куклачев Дмитрий

Разработка математического и программного обеспечения задачи маршрутизации курьерской доставки

Name: Разработка математического и программного обеспечения задачи маршрутизации курьерской доставки
Price: 1020.00 RUB

1 020 ₽

Файл с работой можно будет скачать в личном кабинете после покупки

Страниц: 46

Год написания: 2024

Куклачев Дмитрий

Сообщить о нарушении авторских прав

Гарантия безопасной покупки

Уникальность текста выше 50%

Возможность снять с продажи

Не подходит эта работа?

Укажите тему работы или свой e-mail, мы отправим подборку похожих работ

содержание

АННОТАЦИЯ 7
ABSTRACT 8
ВВЕДЕНИЕ 9
ГЛАВА 1. АНАЛИТИЧЕСКИЙ ОБЗОР СУЩЕСТВУЮЩИХ МЕТОДОВ И АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА 11
1.1. Задачи маршрутизации транспортных средств 11
1.2. Задача коммивояжера 12
1.2.1. История задачи коммивояжера 12
1.2.2. Вербальная постановка задачи коммивояжера 13
1.2.3. Математическая модель задачи коммивояжера 14
1.3. Основные методы решения задачи коммивояжера 16
1.3.1. Точные методы 17
1.3.2. Эвристические алгоритмы 20
1.4. Применение муравьиного алгоритма для задачи коммивояжера и ее решения 26
ГЛАВА 2. РАЗРАБОТКА ПРИЛОЖЕНИЯ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА С ПОМОЩЬЮ МУРАВЬИНОГО АЛГОРИТМА 28
2.1. Формулировка требований к приложению 28
2.2. Обоснование выбора технических средств 29
2.3. Разработка архитектура ПО 30
2.4. Этапы разработки приложения 34
2.5. Обозначения и расчетные формулы алгоритма 35
2.6. Руководство пользователя 37
2.6.1. Интерфейс приложения 38
2.6.2. Пример работы программы 40
ЗАКЛЮЧЕНИЕ 44
CONCLUSION 45
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 46

Весь текст будет доступен после покупки

Показать еще текст

ВВЕДЕНИЕ

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

Весь текст будет доступен после покупки

Показать еще текст

отрывок из работы

ГЛАВА 1. АНАЛИТИЧЕСКИЙ ОБЗОР СУЩЕСТВУЮЩИХ МЕТОДОВ И АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА
1.1. Задачи маршрутизации транспортных средств
Целью задач маршрутизации явяется минимизация транспортных расходов, пройденного пути или времени доставки. Оптимизация каналов -один из основных факторов, влияющих на успех и конкурентоспособность компаний логистической направленности.
Задачи маршрутизации транспортных средств (Vehicle Routing Problem, VRP) представляют собой широкий спектр проблем, часто встречающихся на практике. В задаче маршрутизации имеется множество транспортных средств и множество клиентов, которым необходимо доставить товар. Транспортные средства объединяет одна общая база - депо, которая также является началом и концом каждого маршрута. Целью задачи маршрутизации является нахождение такого маршрута для транспортного средства, чтобы курьер посетил каждого клиента один раз, а также, чтобы длина маршрута была минимальной.

Весь текст будет доступен после покупки

Показать еще текст

Список литературы

1. Корте Б. Комбинаторная оптимизация. Теория и алгоритмы –М.:Московский центр непрерывного математического образования 2015, 720 с.
2. Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы: Учеб. пособие. – М.: ФИЗМАТЛИТ, 2002, 240 с.
3. Schrijver A. On the history of combinatorial optimization (till 1960) Handbook of Discrete Optimization. 2005. PР. 1–63
4. Vasek Chvatal, William J. Cook, George B. Dantzig, Delbert Ray Fulkerson,and Selmer M. Johnson. Solution of a large-scale traveling-salesman problem. In 50 Years of Integer Programming 1958-2008 - From the Early Years to the State-of-the-Art, РР. 7–28. 2010.
5. Метод отжига [сайт] - URL: http://smartblog.net/post/1773 (дата обращения: 15.05.2024)
6. Шишкова Нина Алексеевна Применение генетического алгоритма для решения задачи коммивояжера // Наука, образование и культура. 2017. №4 (19).

Весь текст будет доступен после покупки

Показать еще текст

Купить и скачать работу

Разработка математического и программного обеспечения задачи маршрутизации курьерской доставки

Почему студенты выбирают наш сервис?

Работаем круглосуточно

24 часа в сутки

7 дней в неделю

Гарантия

Возврат средств в случае проблем с купленной готовой работой

Мы лидеры

LeWork является лидером по количеству опубликованных материалов для студентов

не подошла эта работа?

В нашей базе 78761 курсовых работ – поможем найти подходящую

Ответы на часто задаваемые вопросы

Как оплатить заказ?

Чтобы оплатить заказ на сайте, необходимо сначала пополнить баланс на этой странице - https://lework.net/addbalance

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

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

Если у вас возникли проблемы при пополнении баланса на сайте или остались вопросы по оплате заказа, напишите нам на support@lework.net. Мы обязательно вам поможем!

Есть ли услуга безопасной покупки, и какой срок гарантии?

Да, покупка готовой работы на сайте происходит через "безопасную сделку". Покупатель и Продавец финансово защищены от недобросовестных пользователей. Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней.

Что означает возможность снять с продажи готовую работу ?

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

Как вернуть средства за некачественную работу?

Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней. Если администрация сайта принимает решение о возврате денежных средств, то покупатель получает уведомление в личном кабинете и на электронную почту о возврате. Средства можно потратить на покупку другой готовой работы или вывести с сайта на банковскую карту. Вывод средств можно оформить в личном кабинете, заполнив соответствущую форму.

Как связаться со службой поддержки, если возникли вопросы?

Мы с радостью ответим на ваши вопросы по электронной почте support@lework.net