Джиллиан Бирдвуд - Jillian Beardwood

Джиллиан Бирдвуд (1934–2019) был британским математиком, известным благодаря теореме Бердвуда-Халтона-Хаммерсли.[1] ОпубликованоКембриджское философское общество в статье 1959 г., озаглавленной «Кратчайший путь через многие точки», теорема обеспечивает практическое решение "задача коммивояжера ".[2] Авторы вывели асимптотическая формула для определения длины кратчайшего маршрута для продавца, который начинает свой путь из дома или офиса и посещает фиксированное количество мест, прежде чем вернуться к началу.

Ранние годы

Бирдвуд родился вНорвич, Англия в 1934 году. После посещенияБлитская школа для девочек, она изучала математику вКолледж Святого Хью, Оксфорд, заработок первоклассные награды и степень магистра в 1956 г.[3]

Математическая карьера

После университета Бердвуд принял должность во вновь образованномУправление по атомной энергии Соединенного Королевства (UKAEA), где она была одной из четырех аспирантов, отобранных для обучения сДжон Хаммерсли, профессорТринити-колледж, Оксфорд. На этом посту Бэрдвуд получил доступ кФерранти Меркьюри компьютер в исследовательском центре UKAEA вHarwell, а такжеИЛЛИАК II компьютер вУниверситет Иллинойса. Позже ее повысили до старшего научного сотрудника UKAEA, где она специализировалась наМетоды Монте-Карло и алгоритмы моделирования сложные геометрические ситуации.[3]

Теорема Бердвуда-Холтона-Хаммерсли

Задачу определения кратчайшего замкнутого пути через заданный набор из n точек часто называют «задачей коммивояжера». Продавец, начиная и наконец возвращаясь на свою базу, посещает (n-1) других городов кратчайшим путем. Если он большой, может быть непомерно сложно рассчитать общие расстояния для каждого из (n-1)! заказы, в которых можно посетить города, и выбрать наименьшее количество.

В качестве практической замены точной формулы для определения длины кратчайшего пути теорема Бердвуда-Халтона-Хаммерсли выводит простую асимптотическую формулу для кратчайшей длины при большом n. Задача коммивояжера может включать фиксированные или случайные точки, распределенные в определенном регионе. Теорема установила, что кратчайшая длина между случайными точками асимптотически равна неслучайной функции от n. При больших n различие между случайной и неслучайной версиями задачи практически исчезает. Дэвид Л. Эпплгейт описал это в 2011 году как «знаменитый результат» и сказал: «Замечательная теорема Бердвуда-Халтона-Хаммерсли привлекла значительное внимание в исследовательском сообществе» и продемонстрировала свое применение в теория вероятности, физика, исследование операций и Информатика.[4]

Более поздняя карьера

После ухода из UKAEA в 1968 году Бердвуд работал транспортным модельным агентством в правительстве Великобритании.Лаборатория дорожных исследований. В 1973 году она присоединилась к коллективу Совет Большого Лондона (GLC), где она руководила группой транспортных исследований, пока GLC не был распущен в 1987 году. Ее команда помогла спланироватьОрбитальная автомагистраль M25 вокруг Лондона и рано цены на пробки системы.

Одно из наиболее цитируемых исследований Бирдвуда под названием «Дороги создают движение» показало, что строительство шоссе побуждает людей водить машину и приводит к увеличению заторов.[5][6] «Все, что увеличивает пропускная способность дороги, позволяет людям отказаться от общественного транспорта в пользу автомобиля».[7] Исследования Бирдвуда точно предсказали, что M25 быстро превысит свою максимальную мощность. Его цитируют в поддержку политики, поощряющей использование велосипедов и других альтернатив автомобилям.[8]

Публикации

  • Beardwood, J .; Halton, J.H .; Хаммерсли, Дж. М. (1959), "Кратчайший путь через многие точки", Труды Кембриджского философского общества[2]
  • Бирдвуд, Дж., «Пространственное усреднение сдерживающих функций для использования в расчетах распределения гравитационной модели», Отчет лаборатории исследований транспорта и дорог, Vol. 462, 1972 г.[9]
  • Уильямс И. и Бирдвуд Дж. Э. (1993). Подход к моделям инкрементального переноса, основанный на остаточной бесполезности. Материалы семинара D, Исследования и вычисления в области планирования и транспорта, Летнее ежегодное собрание, 1993. PTRC Education and Research Services Ltd, Лондон, стр. 11-22.[10]
  • Дж. Э. Бирдвуд, «Оценка выгод в ограниченных и перегруженных ситуациях», Traffic Engineering & Control, Vol. 31, No. 4, апрель 1990 г.[11]
  • Джиллиан Э. Бирдвуд, «Подвыборка и складной нож: общий метод оценки ошибок выборки с приложениями и примерами в области транспортного планирования», Транспортные исследования Часть A, Том 24A, № 3, стр. 211-15, май 1990 г.[12]
  • Дж. Бирдвуд и Дж. Эллиотт, «Дороги создают движение», совещание компании Planning and Transport Research and Computing (International), летнее ежегодное собрание, Университет Сассекса, Англия, 15-18 июля 1985 г.[5]
  • Дж. Бирдвуд, Х. Кирби, «Определение зоны и гравитационная модель: разделимость, исключимость и сжимаемость», Транспортные исследования, Vol. 9, № 6 (1975), стр. 363-69.[13]

Рекомендации

  1. ^ «Теорема Бердвуда – Халтона – Хаммерсли» (PDF).
  2. ^ а б Бирдвуд, Джиллиан; Halton, J. H .; Хаммерсли, Дж. М. (21 октября 1959 г.). «Кратчайший путь через множество точек». Математические труды Кембриджского философского общества. 55 (4): 299–327. Дои:10.1017 / S0305004100034095 - через Cambridge Core.
  3. ^ а б Бирдвуд, Джулия (6 февраля 2020 г.). "Некролог Джиллиан Бирдвуд" - через www.theguardian.com.
  4. ^ Эпплгейт, Д. Задача коммивояжера. п. 23. Принстон, 2007 г.
  5. ^ а б Бирдвуд и Эллиот, Дж. И Дж. Дороги создают трафик. Университет Сассекса, 1990. стр. 43.
  6. ^ Магистральные дороги и формирование трафика Постоянный консультативный комитет по оценке магистральных дорог, стр. 90
  7. ^ Могридж, Мартин Дж. (1990). Путешествие по городам. Macmillan Press. п. 277.
  8. ^ «Велосипед: средство передвижения для маленькой планеты», Марсия Д. Лоу, 1989 стр. 18]
  9. ^ «пространственное усреднение сдерживающих функций для использования в расчетах распределения гравитационной модели». TRL. 13 июня 2008 г.
  10. ^ Национальные транспортные модели: последние события и перспективы под редакцией Ларса Лундквиста, Ларса-Йорана Маттссона
  11. ^ Совет по транспортным исследованиям
  12. ^ Бирдвуд, Джиллиан Э. (1 мая 1990 г.). «Подвыборка и складной нож: общий метод оценки ошибок выборки с приложениями и примерами в области транспортного планирования». Транспортные исследования, часть A: Общие. 24 (3): 211–215. Дои:10.1016 / 0191-2607 (90) 90058-Е - через ScienceDirect.
  13. ^ Бирдвуд, Джиллиан Э .; Кирби, Ховард Р. (1 декабря 1975 г.). «Определение зоны и гравитационная модель: свойства разделимости, исключимости и сжимаемости». Транспортные исследования. 9 (6): 363–369. Дои:10.1016/0041-1647(75)90007-6 - через ScienceDirect.