MatPlan, Мульти-Агент Транспорт Планировщик, в настоящее время только один агент транспорта планировщик, который использует (быстро) стандартный метод ввода для вставки заказы по-одному в набор маршрутов.
Алгоритм может быть использован для задач набери езды (DARP), и некоторых вариантов задачах маршрутизации автотранспорта с временными окнами (VRPTW). В настоящее время эта программа сможет найти возможные решения проблем VRPTW тестов Соломона. Плохая новость в том, что качество этих решений вполне плохие (примерно в 2 раза от оптимального). Хорошей новостью является то, что этот инструмент является динамичным, и такие решения могут быть получены в течение 1 секунды.
Этот проект о разработке быстрого и надежного инструмента транспортного планирования
на основе существующих методов. Конечной целью является, чтобы иметь несколько экземпляров такой инструмент сотрудничества.
Вот некоторые ключевые особенности "MatPlan":
(Эта версия не многоагентная вообще):
Комментарии не найдены