bor_odin (bor_odin) wrote,
bor_odin
bor_odin

Канадские ученые рассчитали самый короткий маршрут посещения британских пабов

Канадские математики решили сложнейшую задачу оптимизации логистики на примере 24 727 пабов по всей Великобритании.

Ученые обратились к веб-сайту Pubs Galore, на котором собрана информация о более чем 24 тысячах пабов с указанием их точного положения на карте Великобритании.




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

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




.
Tags: новые разработки, ученые
Subscribe
promo bor_odin november 6, 2016 11:00 19
Buy for 20 tokens
Нюрнберг - старинный немецкий город, разрушенный и прекрасно восстановленный. Но кроме исторических памятников в этом замечательном городе есть и очень интересные современные произведения искусства. На одной из центральных площадей в 1987 году установили необычный памятник - бронзовое судно,…
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 8 comments