грузоперевозки из самары в новосибирск

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

Другой проблемой, стоящей перед задачей моделирования транспортных маршрутов, является правильный выбор критерия оптимизации, способного эффективно решить возникшую задачу и помочь обосновать выбор этого решения.