Канадские математики разработали алгоритм наиболее эффективного посещения пабов

Канадские математики решили сложнейшую задачу оптимизации логистики на примере 24 727 пабов по всей Великобритании. Предыдущие работы, где нужно было вычислить оптимальный путь между несколькими точками, включали в себя по крайней мере в 100 раз меньше пунктов назначения. О работе сообщает сайт университета Уотерлу, а также издание организатора Шнобелевской премии Improbable Research.

Учёные решили, что проложить маршрут между всеми питейными заведениями Великобритании невозможно, так как одни пабы закрываются, другие открываются, и абсолютно точной карты в любом случае не получится. Поэтому они обратились к веб-сайту Pubs Galore, на котором собрана информация о более чем 24 тысячах пабов с указанием их точного положения на карте Великобритании.
Сопоставив данные Pubs Galore с Google Maps — картами, дающими максимальную точность, — математики определили возможные пешие пути между соседними пабами, выбрали самые короткие между каждой парой заведений и соединили их между собой. Получилось, что кратчайший пеший путь по 24 727 пабам Великобритании составляет ровно 45 495 239 метров, то есть более 45 тысяч километров.
Может показаться, что эта математическая головоломка — не более чем развлечение учёных, но на самом деле задача с пабами позволила решить несколько проблем оптимизации логистики. Пока ещё никто не прокладывал маршрут между таким большим количеством точек. На основании этого исследования другие учёные будут разрабатывать алгоритмы общей оптимизации деятельности, особенно в транспортной отрасли, доставки грузов, обеспечения поставок.