Компьютерная программа оптимизировала маршрут снегоуборочной техники в Японии

ГлавнаяTech Тимур Галчанов

Ученые разработали компьютерную программу, которая оптимизирует маршрут снегоуборочной техники в Японии. Зимой снежные заносы часто становятся причиной пробок, нарушая ритм жизни горожан и нанося ущерб экономике страны. Прокладывание «лыжни» для автомобильного транспорта в такие дни обходится в кругленькую сумму властям заснеженных городов. Компьютерная программа рассчитала самый экономически выгодный маршрут для снегоуборочной техники, отмечает автор схемы Сатоси Такахаси из университета электросвязи.

 

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

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

Смотрите также


Новости партнеров