Algoritmiek 1 Recept voor transport Algoritmiek Software technologie (ST) TU Delft Jonne Zutt

Presentatie over: "Algoritmiek 1 Recept voor transport Algoritmiek Software technologie (ST) TU Delft Jonne Zutt"— Transcript van de presentatie:

1 Algoritmiek 1 Recept voor transport Algoritmiek Software technologie (ST) TU Delft Jonne Zutt j.zutt@tudelft.nl

2 Algoritmiek 2 Inhoud Wie zijn wij? Wat is transport planning? Een voorbeeld Wat maakt het ingewikkeld? Onze aanpak Demonstratie

3 Algoritmiek 3 Wie zijn wij? Algoritmiek, Software Technologie Wat is een algoritme? Wat is planning?

4 Algoritmiek 4 Transport Planning Wat bedoelen we met Transport Planning? Voorbeelden? Een groeiend taxi-bedrijf Vliegtuigen op Schiphol Automatisch bestuurde voertuigen (AGVs)

5 Algoritmiek 5 De haven van Rotterdam (ECT)

6 Algoritmiek 6 Wat maakt het ingewikkeld? Zoveel combinaties mogelijk. Aantal manieren om de opdrachten toe te kennen aan de voertuigen De volgorde waarin een voertuig zijn opdrachten uitvoert Je wilt daarvan de meest efficiënte gebruiken, bijv. met het kleinste benzineverbruik of gebruik makende van de minste voertuigen. Wat nu als er plotseling iets veranderd?

7 Algoritmiek 7 Hoe lossen wij dit op? Decentraal, ieder voertuig lost alleen zijn eigen probleem op. Samenwerking, voertuigen overleggen met elkaar om te proberen de gezamenlijke plannen te verbeteren. Veel experimenten doen en methoden met elkaar vergelijken. Hiervoor is een gereedschap ontwikkeld dat Traplas heet (http://traplas.sourceforge.net).

8 Algoritmiek 8 Demo Mapeditor Traplas TraplasViz

9 Algoritmiek

10 10 Feitjes (2005) Aantal wetenschappelijke publicaties5.850 Aantal spin offs250 Aantal patenten100 Aantal afstudeerders3.150 Aantal gepromoveerden225

11 Algoritmiek Aerospace Engineering Applied Earth Sciences Applied Physics Architecture, Urban Planning and Housing Chemical and Biochemical Engineering Materials Science Civil Engineering Electrical Engineering Geodetic Engineering Industrial Design Engineering Life Science and Technology Mechanical Engineering Marine Technology Systems Engineering and Policy Analyses Technical Mathematics Technical Informatics Sustainable Moleculair Science & Techn. 1681 244 569 2987 304 43 1460 501 33 1690 228 1445 313 843 200 968 54 500 1000 1500 2000 25003000 0 Studies Totaal studenten: 13.563 (2005, exclusief promovendi)

12 Algoritmiek Belgium Germany United Kingdom Greece Italy Rest EU Norway Turkey Eastern Europe Other European countries Indonesia Iran China Other Asian countries USA Surinam Other American countries Marocco Other African countries Oceania Unknown 242 75 27 38 43 120 4 35 21 19 82 62 228 202 15 92 69 33 70 4 5 Buitenlandse studenten (2005) 0 25 50 75 100 125 150 175 200 225 250

13 Algoritmiek Groningen U Twente Nijmegen Wageningen Utrecht Amsterdam Rotterdam Leiden Tilburg TU Eindhoven Maastricht Universiteiten in Nederland TU Delft University Students (  ) Utrecht University23.000 Universiteit van Amsterdam22.000 University of Groningen20.000 Erasmus University Rotterdam16.000 Vrije Universiteit Amsterdam16.000 University of Nijmegen15.000 Leiden University15.000 Delft University of Technology13.600 Universiteit Maastricht11.000 Tilburg University10.000 Technische Universiteit Eindhoven7.000 University of Twente7.000 Wageningen University4.000

14 Algoritmiek De TU Delft is opgericht in 1842 door koning Willem II. Het is de oudste technische universiteit van Nederland. Over de TU Delft

15 Algoritmiek Het logo: Vlam van Prometheus Prometheus stal vuur van de goden, om het te geven aan de mensheid. Hij schonk technologie en ontwikkeling aan de mensheid.