доставка грузов в москву

Примером типичной задачи управления на транспорте является классическая задача о бродячем торговце (Travelling Salesman Problem). Суть задачи состоит в том, чтобы найти кратчайший замкнутый путь обхода нескольких городов, заданных своими координатами. Оказывается, что уже, например, для 30 городов поиск оптимального пути представляет собой задачу, далеко выходящую за рамки мощности современных персональных компьютеров. Стремительное развитие интеллектуальных технологий в мире, а также массовая компьютеризация дали ощутимый толчок к нахождению новых различных методов решения задач. Именно так родилась на свет идея нейросетей и генетических алгоритмов, способных решать, казалось бы, неразрешимые задачи в приемлемое время.

Теперь же перед отраслью стоит задача формирования многокритериальных функций оптимизации на основе описанных выше однокритериальных функций. Проводятся оценки взаимной близости критериев и их соизмерения для получения параметров этих функций. Постановка оптимизационных задач транспортного планирования с несколькими критериями оптимизации (многокритериальных задач или задач векторной оптимизации) – это следствие возникновения рынка транспортных услуг и естественное стремление автотранспортных предприятий удовлетворить интересы всех участников транспортного бизнеса, а не только грузополучателей или грузоотправителей.