MatPlan Multi-Agent Транспорт Планувальник, в даний час тільки один агент транспорту планувальник, який використовує (швидкий) стандартний метод введення для вставки замовлення по-одному в набір маршрутів.
Алгоритм може бути використаний для завдань віддаленого їзди на (DARP), і деяких варіантів завданнях маршрутизації автотранспорту з тимчасовими вікнами (VRPTW). В даний час ця програма зможе знайти можливі рішення проблем VRPTW тестів Соломона. Погана новина в тому, що якість цих рішень цілком погані (приблизно в 2 рази від оптимального). Доброю новиною є те, що цей інструмент є динамічним, і такі рішення можуть бути отримані протягом 1 секунди.
Цей проект про розробку швидкого і надійного інструменту транспортного планування
на основі існуючих методів. Кінцевою метою є, щоб мати кілька екземплярів таких інструментів співробітництва.
Ось деякі ключові особливості "MatPlan":
(Ця версія не багатоагентна взагалі):
Коментар не знайдено