Jillian Beardvud - Jillian Beardwood

Jillian Beardvud (1934–2019) - Beardwood-Halton-Hammersley teoremasi bilan mashhur bo'lgan ingliz matematikasi.[1] Tomonidan nashr etilganKembrij falsafiy jamiyati 1959 yilda "Ko'p nuqta orqali eng qisqa yo'l" deb nomlangan maqolada, teorema amaliy echimini beradi "sotuvchi muammosi ".[2] Mualliflar an asimptotik formula uyda yoki idorada boshlagan va ishga qaytishdan oldin belgilangan miqdordagi joylarga tashrif buyurgan sotuvchi uchun eng qisqa yo'lning uzunligini aniqlash.

Hayotning boshlang'ich davri

Beardwood yilda tug'ilganNorvich, Angliya 1934 yilda. Ishtirok etganidan keyinBlyth qizlar uchun maktab, u matematikani o'qidiSent-Xyu kolleji, Oksford, daromad birinchi darajali mukofotlar va a Magistrlik darajasi 1956 yilda.[3]

Matematik martaba

Universitetdan so'ng Beardvud yangi tashkil etilgan lavozimga qabul qildiBirlashgan Qirollikning Atom energiyasi boshqarmasi (UKAEA), u erda o'qish uchun tanlangan to'rtta aspirantlardan biri bo'lganJon Xammersli, professorTrinity kolleji, Oksford. Ushbu lavozimda Beardvud kirish huquqiga ega bo'ldiFerranti Mercury da UKAEA ning tadqiqot muassasasidagi kompyuterXarvell, shuningdekILLIAC II kompyuterIllinoys universiteti. Keyinchalik u ixtisoslashgan UKAEA katta ilmiy xodimi lavozimiga ko'tarildiMonte-Karlo usullari va modellashtirish algoritmlari murakkab geometrik vaziyatlar.[3]

Beardwood-Halton-Hammersley teoremasi

Berilgan n punktlar to'plamidan eng qisqa yopiq yo'lni aniqlash muammosi ko'pincha "sayohatchining sayohati muammosi" deb nomlanadi. Sotuvchi, o'z bazasidan boshlab va oxir-oqibat qaytib, eng qisqa marshrut bo'yicha (n-1) boshqa shaharlarga tashrif buyuradi. Agar u katta bo'lsa, (n-1) har biri uchun umumiy masofani hisoblash juda qiyin bo'lishi mumkin! shaharlarga tashrif buyurish mumkin bo'lgan buyurtmalar va eng kichigini tanlash.

Eng qisqa yo'lning uzunligini aniqlash uchun aniq formulaning amaliy o'rnini bosuvchi Beardvud-Xelton-Xammersli teoremasi n katta bo'lganda eng qisqa uzunlik uchun oddiy asimptotik formulani keltirib chiqardi. Sotuvchi sotuvchisi muammosi ma'lum bir mintaqada taqsimlangan doimiy yoki tasodifiy punktlarni o'z ichiga olishi mumkin. Teorema tasodifiy nuqtalar orasidagi eng qisqa uzunlik n ning tasodifiy bo'lmagan funktsiyasiga asimptotik ravishda teng ekanligini aniqladi. Katta n uchun muammoning tasodifiy va tasodifiy bo'lmagan variantlari orasidagi farq samarali ravishda yo'qoladi. Devid L. Applegeyt 2011 yilda buni "taniqli natija" deb ta'rifladi va "Beardvud-Xelton-Xammerslining ajoyib teoremasi tadqiqot jamoatchiligida katta e'tibor oldi" deb aytdi. ehtimollik nazariyasi, fizika, operatsiyalarni o'rganish va Kompyuter fanlari.[4]

Keyinchalik martaba

1968 yilda UKAEA-dan ketganidan so'ng, Beardvud Buyuk Britaniya hukumati uchun transport modellashtirish sohasida ishlaganYo'l tadqiqot laboratoriyasi. 1973 yilda u xodimlar tarkibiga qo'shildi Buyuk London kengashi (GLC), u 1987 yilda GLC tarqatib yuborilguniga qadar transportni o'rganish guruhiga rahbarlik qildi. Uning jamoasi rejalashtirishda yordam berdiM25 orbital avtomagistral London atrofida va erta tirbandlik narxlari tizimlar.

Beardwood-ning GLC uchun eng ko'p keltirilgan tadqiqotlaridan biri "Yo'llar transport vositasini yaratadi" deb nomlangan magistral yo'l qurilishi odamlarni haydashga undaydi va tirbandlikning kuchayishiga olib keladi.[5][6] "Yo'l o'tkazuvchanligini oshiradigan narsa - bu odamlarga jamoat transportidan voz kechib, avtoulov foydasiga ishlashga imkon berishdir".[7] Beardwood tadqiqotlari M25 tezda maksimal quvvatidan oshib ketishini aniq bashorat qildi. Bu velosipedlardan va avtomobillarga boshqa alternativalardan foydalanishni rag'batlantiruvchi siyosatni qo'llab-quvvatlash uchun keltirilgan.[8]

Nashrlar

  • Beardvud, J .; Xelton, JH .; Xammersli, JM (1959), "Ko'p nuqta orqali eng qisqa yo'l", Kembrij falsafiy jamiyati materiallari.[2]
  • Beardvud, J, "Gravitatsiyaviy modelni taqsimlash hisob-kitoblarida foydalanish uchun to'xtatuvchi funktsiyalarni o'rtacha oralig'i", Transport va yo'l tadqiqot laboratoriyasi hisoboti, jild. 462, 1972 yil[9]
  • Uilyams I.N. va Beardwood J.E. (1993). Qo'shimcha transport modellariga qoldiq disutillikka asoslangan yondashuv. D seminari materiallari, rejalashtirish va transport tadqiqotlari va hisoblash, yozgi yillik yig'ilish, 1993. PTRC Education and Research Services Ltd, London, 11-22 betlar.[10]
  • J.E. Beardvud, "Cheklangan va tiqilib qolgan holatlarda foydalarni baholash", Traffic Engineering & Control, Vol. 31, № 4, 1990 yil aprel.[11]
  • Jillian E. Beardvud, "Namuna va Jekknayf: transportni rejalashtirish sohasidagi dasturlar va misollar bilan namuna olish xatolarini baholashning umumiy texnikasi", Transport tadqiqotlari A qism, 24A-jild, № 3, 211-15-betlar, 1990 yil may[12]
  • J. Beardvud va J. Elliott, "Yo'llar tirbandlikni keltirib chiqaradi", rejalashtirish va transport tadqiqotlari va hisoblash (Xalqaro) Co yig'ilishi, Yozgi yillik yig'ilish, Sasseks universiteti, Angliya, 1985 yil 15-18 iyul kunlari.[5]
  • J. Beardvud, X.Kirbi, "Zonaning ta'rifi va tortishish modeli: ajralish, ajratib olinish va siqilish xususiyatlari", Transport tadqiqotlari, jild. 9, № 6 (1975), 363-69-betlar.[13]

Adabiyotlar

  1. ^ "Beardwood-Halton-Hammersley teoremasi" (PDF).
  2. ^ a b Beardvud, Jillian; Xelton, J. X .; Xammersli, J. M. (1959 yil 21 oktyabr). "Ko'p nuqtalar bo'ylab eng qisqa yo'l". Kembrij falsafiy jamiyatining matematik materiallari. 55 (4): 299–327. doi:10.1017 / S0305004100034095 - Kembrij yadrosi orqali.
  3. ^ a b Beardwood, Julia (2020 yil 6-fevral). "Jillian Beardwoodning obzori" - www.theguardian.com orqali.
  4. ^ Applegate, D. Sotuvchi bilan sayohat qilish muammosi. p. 23. Princeton, 2007 yil
  5. ^ a b Beardvud va Elliott, J. va J. Yo'llar tirbandlikni keltirib chiqaradi. Sasseks universiteti, 1990. p. 43.
  6. ^ Magistral yo'llar va transport harakati avlodi Magistral yo'llarni baholash bo'yicha doimiy maslahat qo'mitasi, p. 90
  7. ^ Mogrij, Martin J.X. (1990). Shaharlarda sayohat. Macmillan Press. p. 277.
  8. ^ "Velosiped: kichik sayyora uchun transport vositasi", Marcia D. Lowe, 1989 p. 18]
  9. ^ "tortishish modelini taqsimlash hisob-kitoblarida foydalanish uchun to'xtatuvchi funktsiyalarni oralig'i o'rtacha". TRL. 2008 yil 13 iyun.
  10. ^ Milliy transport modellari: so'nggi o'zgarishlar va istiqbollar Lars Lundqvist, Lars-Göran Mattsson tomonidan tahrirlangan
  11. ^ Transportni tadqiq qilish kengashi
  12. ^ Beardvud, Jillian E. (1990 yil 1-may). "Namuna va jak pichoq: transportni rejalashtirish sohasidagi qo'llanmalar va misollar bilan namuna olish xatolarini baholashning umumiy texnikasi". Transport tadqiqotlari A qismi: Umumiy. 24 (3): 211–215. doi:10.1016 / 0191-2607 (90) 90058-E - ScienceDirect orqali.
  13. ^ Beardvud, Jillian E. Kirbi, Xovard R. (1975 yil 1-dekabr). "Zonaning ta'rifi va tortishish modeli: bo'linish, ajralmaslik va siqilish xususiyatlari". Transport tadqiqotlari. 9 (6): 363–369. doi:10.1016/0041-1647(75)90007-6 - ScienceDirect orqali.