Задать вопрос
Портал помощи студентам №1

Учебные работы на заказ без посредников
и переплат!

,

ул. Добролюбова, 16/2

support@professsor.com
Служба техподдержки
ДиссертацияЗаказ 1355

Задача коммивояжера

5 000

На аукционе

8 сентября 2016 в 12:39
12 сентября
Описание работы

Программа расчета маршрутов по принципу задачи коммивояжера, то есть объезда точек маршрута по определенным параметрам, с ограничениями, на время рейса, время забора, и программа написана, но в ней есть недочеты, в первую очередь ошибка в таблице в которой выдаются расчеты, и вторая ошибка, когда происходит расчет методом кратчайших маршрутов. происходит ошибка в секторном улучшении маршрута. неправильно считает количество точек маршрута и их порядок Маршруты строятся двумя способами: методом динамического программирования и L-кратчайших маршрутов, при динамическом программировании максимальное количество клиентов 15ю Исходные данные при вводе: L-кратчайших – 100 клиентов. Шаг дискретизации -1 Количество транспортных средств (ТС) – 1 Параметр a (зона покрытия) – 30 км Параметр L проверяется от 1 до 6 Характеристика ТС Грузоподъемность пока ограничена 1 т Стоимость подачи – 0 Тариф – 1 Простой под погрузкой -0 Средняя скорость движения принимается равной 30 км Применятся расчет через окошко маршрутизация с временными окнами И там происходит расчет по трем параметрам Ограничения на время рейса принимается равное 8 часам И вот здесь при прокладке кратчайшим методом, выходит скорректированный маршрут, который выдается в таблице неправильно.


Вход на сайт
Войти
Данная функция доступна только
для зарегистрированных пользователей
Пожалуйста, авторизуйтесь, или пройдите регистрацию
Войти
Подтвердите ваш e-mail

Для завершения регистрации подтвердите свой e-mail: перейдите по ссылке, высланной вам в письме.

После этого будет создан ваш аккаунт и вы сможете войти на сайт и в личный кабинет.

ОК