Разработана программа-планировщик, которая рекомендует маршрут с учетом рисков

Представьте, как вы говорите собственному мобильнику, что хотите поехать в соседний город и остановиться пообедать в определенном ресторане в определенное время, и что хотите потратить на поездку не более 4 часов.

А мобильник отвечает, что у вас лишь 66%-ный шанс сделать все именно так, однако если вы готовы передвинуть время ланча на час или пообедать в другом ресторане, то эта вероятность вырастет до 99%.

Подобное приложение — это цель группы Брайана Уильямса из лаборатории информатики и искусственного интеллекта Массачусетского технологического института, хотя такого же рода структура легла в основу программного обеспечения для планирования миссий в НАСА.

На ежегодном собрании Ассоциации по продвижению искусственного интеллекта в текущем месяце исследователи представят алгоритмы, которые продемонстрируют прогресс в разработке приложения-помощника, полезного в планировании маршрутов.

Вместе с аспирантами Пен Ю и Чен Фань Уильямс с командой разработали программное обеспечение, которое позволяет планировщику определять ограничения, например, 10-минутные интервалы движения автобусов по маршруту, и пороги надежности, например, 90%-ную вероятность прибытия транспорта вовремя. Затем на основе вероятностных моделей система определяет, существует ли решение.

Если решения нет, программа не сдается. Вместо этого она предлагает альтернативные пути, которые помогут решить проблему. Если планировщик отклоняет предложенную поправку, программа ищет другие альтернативы.

18.01.2015