Logistik-Challenge: Mr Science vs Livreur

06.03.16

FNRDiesen Artikel drucken

De Mr Science test op hien 33 Päck méi séier ausliwwere ka wéi d’Post. An dat ouni Computerënnerstëtzung. Den Challenge: Wie fënnt de beschte Wee?

Den Test kléngt einfach – mee et ass eng mathematesch Erausfuerderung fir dee kierze Wee op 33 Adressen ze fannen. E Computer funktionéiert ganz anescht wéi mir an huet et bei sou Aufgabe wierklech net einfach. De Mr Science test op hien de Logistiksystem matt senger Liwwerung klappe kinnt.

D’Livreure sinn déi Spart déi am meeschte vun Optimiséierungsprogrammer profitéieren. Bei 5000-12000 Päck déi all Dag ausgeféiert musse ginn ass all Kilometer deen ee muss manner fueren ass besser fir d’Ëmwelt an natierlech och fir de Portemonni.

D’Chauffeure gi mëttlerweil automatesch op all hier Adresse guidéiert a kréien all hier Päck fäerdeg numeréiert. Dëst klengt einfach mee ass réischt duerch modern Fuerschung an der Mathematik an Informatik méiglech ginn. Et brauch ee sougenannten evolutiv Computerprogrammer. Dës ginn agesat am Fall wou et fir e Computer onméiglech ass all denkbar Méiglechkeeten auszerechnen. An dësem Beispill vun 33 Adressen huet e Computer nämlech theoretesch: 33! (faktoriell) Méiglechkeete vu Weeër déi en huele kinnt an dëst ass eng grouss Zuel: 8’000’000’000’000’000’000’000’000’000’000’000’000 Dës Zuel u Méiglechkeete kann och e séiere Computer quasi net bewältegen. Dëse mathematesche Problem heescht “traveling salesman” a gehéiert zu den onléisbare Problemer vun der Mathematik. E ka just approximativ geléist ginn.

Am Video gëtt erkläert wéi Evolutioun bei Computersoftware funktionéiert. De Mr Science ass nieft sengem Challenge op Visite bei Javier Martiez am interdisziplinäre Forschungszentrum SNT vun der Uni Lëtzebuerg.

Auteur: Joseph Rodesch (FNR)
Produktioun: RTL

Auch in dieser Rubrik

Wéi funktionnéiert eng Kläranlag? De Mr Science schéckt eng Int duerch d'Kanalisatioun

22.04.16 Duck Race à la Mr Science: De Joseph schéckt séng Plastiks-Int op d'Rees duerch d'Kanalisatioun - eng Entdeckungstour duerch eng ënnerierdesch Welt. > Ganzen Artikel lesen

Dateklau - De Mr Science gëtt gehackt!

30.11.15 Wéi einfach ass et un engem seng perséinlech digital Daten ze komme wéi E-mailen, Surfgewunnechten, asw? Kënnen Hacker iwwert de WiFi an eise Computer abrie...> Ganzen Artikel lesen

Wéi funktionéiert den Touchscreen?

22.07.15 De Mr Science hëllt en Handy auserneen an erkläert ë.a. wisou ee mat engem Bläistëft en Touchscreen net bedénge kann. > Ganzen Artikel lesen

De Mr Science als Manga-Figur!

06.07.15 De Mr Science erkläert wéi 3D Printer funktionéieren a veréiwegt sech domat als Manga-Figur. > Ganzen Artikel lesen

Onzerbriechlecht Glas

03.05.15 Firwat zerbrécht Glas eigentlech? Wann een dat verstan huet, kann ee Glas produzéieren, op dat ee mam Hummer schloen kann ouni datt et futti geet. > Ganzen Artikel lesen

Infobox

RTL PISA - de Wëssensmagazin

Dëse Reportage gouf fir de Pisa Wëssensmagazin produzéiert deen 1-2 mol de Mount Sonndes ab 18.30 op RTL Telé Lëtzebuerg leeft.


Verwandte Themen