Guest
Сегодня поговорим о весьма специфической задаче перевозки наливных грузов. ☺ ⠀ Чаще всего речь идет об управлении нефтевозами и бензовозами. Задача формулируется так: имеется сеть АЗС, каждая станция имеет расчетную среднесуточную потребность в поставках топлива разных марок (Бензин 92, 95 и ДТ).⛽ ⠀ Имеются бензовозы с секциями под определенный вид топлива (бензин и ДТ). В секцию “бензин“ можно заливать любые марки бензина, а в секцию “дизель“ только ДТ. Имеется одна точка налива (склад нефтепродуктов), на которой любой вид топлива всегда доступен. После слива всего топлива на АЗС, пустой бензовоз вновь возвращается на точку налива для следующей АЗС. ⠀ Требуется удовлетворить все потребности всех АЗС всеми бензовозами, суммарно затратив на перевозку топлива наименьшее расстояние. ⠀ Решение задачи осуществляется мультиагентным методом, где есть два базовых агента бензовоза и АЗС. Подробнее читайте в посте =)
