Náttúran

Fljótvirkasta aðferðin til að raða farþegum

Farþegum mætti koma um borð á sjöföldum hraða

BIRT: 04/11/2014

Stærðfræði

Allir sem ferðast hafa með farþegaþotum þekkja þann vanda sem skapast þegar farþegar koma um borð. Gangurinn stíflast þegar fólk er að koma handtöskum fyrir í farangurshólfum og það getur oft tekið langan tíma. Þennan vanda hefur pirraður geimvísindamaður nú leyst.

 

Orðinn hundleiður á biðinni ákvað Jason Steffen hjá Fermilab í Illinois að nota svokallaðan Monte Carlo-algóritma til að finna fljótlegustu leiðina til að raða farþegum um borð. Algóritminn er annars notaður til að greina hvernig frumeindir og sameindir raða sér.

 

Niðurstaðan kom á óvart. Sú aðferð sem oftast er notuð og byggist á því að farþegar raði sér í sætin aftan frá, er sú sem tekur næstmestan tíma. Enn lengri tíma tekur það þegar farþegarnir í fremstu sætunum fara fyrstir inn.

 

Útreikningar Steffens sýndu að besta útkoman næst þegar sem allra flestir farþegar hafa tóma sætaröð á milli sín og þeirra sem fóru um borð næst á undan eða eftir. Þannig hafa allir tóm til að koma farangri sínum fyrir án þess að loka ganginum fyrir öðrum.

 

Allra fljótlegasta aðferðin byggist á því að hver farþegi fái ákveðið biðraðarnúmer, en með þeirri aðferð mætti koma 240 farþegum í sæti sín á sjöföldum hraða.

 
 

Náttúran

Bakteríur örva ilminn af sumarregni

Lifandi Saga

Hvenær komu fyrstu gauksklukkurnar fram?

Náttúran

Af hverju verða hlutir rafmagnaðir?

Náttúran

Topp 5 – Hvaða sprengiefni er eldfimast?

Maðurinn

Hugtökin vinstri og hægri stríða gegn eðli okkar

Náttúran

Geta dýr einnig orðið ástfangin?

Lifandi Saga

Mahatma Gandhi – Frelsishetja Indlands

Lifandi Saga

Pestin lagði Rómarríki í gröfina

Tækni

Tilviljanir skópu helstu sigra vísindamanna

Maðurinn

Af hverju klæjar mig undan ull?

Heilsa

Er ekki hægt að fá krabbamein í hjartað?

Náttúran

Taumhald á gróðureldum: Skógareldar

ÁSKRIFT AÐ VÍSINDI.IS

Prófaðu í 14 daga ókeypis!

  • Fullur aðgangur að vefnum okkar með rúmlega 3000 skemmtilegum og spennandi greinum um allt milli himins og jarðar á sviði vísinda og sögu.
  • Lifandi vísindi/Lifandi saga í rafrænni útgáfu á vefnum,
  • Aðeins 1.790 krónur á mánuði.
  • Engin skuldbinding – Þú getur hætt hvenær sem er.

ÁSKRIFT AÐ TÍMARITINU

Þrjú tölublöð + gjöf: Skemmtilegur sjónauki
  • Þrjú næstu tölublöð Lifandi vísinda/Lifandi sögu – sent heim til þín – eins færðu lítinn og vandaðan sjónauka að gjöf.
  • Fullur aðgangur að vefnum okkar – visindi.is – með tæplega 3000 skemmtilegum og spennandi greinum um allt milli himins og jarðar á sviði vísinda og sögu.
  • Spennandi greinar og flottar myndir sem svala forvitni þinni.
  • Þú getur hætt eftir tilboðið en ef þú heldur áfram skuldbindur þú þig aðeins þrjú tölublöð í einu og þú getur sagt upp hvenær sem sem og klárar þá tímabilið sem er hafið.
  • Venjuleg áskrift – þrjú tölublöð – kostar aðeins 7.590 kr

Sjónauki og þriggja blaða áskrift – Alls 3.800 kr.

Lifandi vísindi

Lyf

Lifandi saga

Search

Ertu áskrifandi að tímaritinu?

Áskrifendur að tímaritinu geta fengið frían aðgang að vefnum hér.

Innskráning

Ertu áskrifandi að tímaritinu?

Áskrifendur að tímaritinu geta fengið frían aðgang að vefnum hér.