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