**Nächstes Treffen: Freitag, 19.01.2018, 13:05 in Raum 0.108 **

Im Rahmen dieses Programmierprojektes wird in Gruppen von jeweils 2-3 Personen ein webbasierter Routenplaner implementiert.

Das Projekt verläuft in 3 Phasen, jede Gruppe muss nach Ende einer Phase die entsprechende Aufgabe fertiggestellt haben, um weiter am Programmierprojekt teilnehmen zu dürfen.

Gruppeneinteilung

Gruppe Teilnehmer Phase 1 Phase 2 Phase 3
A 1 (S.,J.), 2 (A.,J.) OK    
B 2 (B.,J.),3 (E.,T.-J.),5 (S.,M.) OK    
C 6 (B.,S.),7 (U.,S.),8 (K.,S.) OK    
D 9 (P.,E.), 10 (E.,A.) OK    
E 11 (Z.,M.), 12 (R.,D.), 13 (F.,I.) OK    
F 14 (G.,N.),15 (P.,Q.T.)),16 (T.,M.) OK    
G 17 (B.F.), 20 (L, J.),21 (S.,R.) OK    
H 18 (H.,M.),19 (B., L.)) OK    
I 22 (B.,G.),23 (W.,J.),24 (D., H.D.) OK    
J 25 (K., J.),26 (M., E.), 27 (R.,N.) keine Abgabe    
K 28 (M., A.),29 (B., H.),30 (N., P.) OK    
L 31 (N., A.),32 (B., S.), 45 (L., A.) OK    
M 33 (H., J.),34 (S., T.),35 (A., M.) OK    
N 36 (V., A.),37 (B., M.),38 (S., R.) OK    
O 39 (Z., M.),40 (W., M.),41 (P., T.) OK    
P 42 (D., F.), 43 (K., U.),44 (K., W.) OK    
Q 46 (K., N.), 47 (T., C.) OK    

Von Gruppe J ging bislang keine Abgabe ein; bitte EMail, falls das nicht korrekt sein sollte!

Phase I (Deadline 20.12.2017)

Erstellung der Routenplanungskomponente;

Abgabe muss bestehen aus:

  • einem gepackten Archiv mit allen Sourcen (keine Graphdaten) im .zip oder .tar.bz2 Format
  • einem README, welches
    • die Übersetzung auf einem Ubuntu 16.04 System erklärt
    • die Benutzung erläutert
  • Kriterien für das Bestehen von Phase I (alles bzgl. Deutschland-Datensatz):
    • Implementierung muss auch für den Deutschland-Datensatz auf einem Rechner mit 16GB RAM lauffähig sein
    • Einlesen des Deutschland-Graphen darf maximal 2 Minuten dauern
    • Korrekte Berechnung eines one-to-all Dijkstra darf nicht mehr als 20 Sekunden dauern (i5 Haswell, 3.2 GHZ, Ubuntu 16.04, 16GB RAM)
    • Die Implementierung muss es erlauben, sowohl Start-Ziel-Anfragen zu stellen, als auch Dijkstra von einem Knoten zu allen anderen Knoten zu berechnen (unter Angabe der benötigten Zeit) sowie danach Distanzen vom Startknoten abzufragen
  • Die Abgabe muss als Archiv (<1MB, ohne Graphdaten), welches den Gruppennamen (z.B. A.zip) trägt, erfolgen

Phase II (Deadline 20.02.2018)

Erstellung der Webclientkomponente.

Phase III (Deadline 20.03.2018)

Erstellung der Webserverkomponente.

Folien

Folien (19.01.18)

News

[Jan’18] The journal version of our paper on k-hop path covers will receive a publication award from our university!

[Nov’17] Our paper on a theoretical explanation for several speed-up techniques for route computation has been accepted at AAAI 2018!

[Oct’17] Thomas’ paper on area preserving map simplification has been accepted at ALENEX 2018!

[May’17] Daniel’s and Martin’s paper on rational points on the unit sphere has been accepted at ISSAC 2017!

[Apr’17] Our paper on personalized route planning with dynamic approximation guarantees has been accepted at SEA 2017!

[Jan’17] Martin’s paper on map matching has been accepted at SIAM SDM 2017!

[Nov’16] Our paper on simultaneous maze solving has been accepted at AAAI 2017.

[Okt’16] Two papers, one on growing balls (!), the other on map simplification will be presented at ALENEX 2017.

[Sep’16] Our paper on Deducing Individual Driving Preferences has been accepted at the 24th ACM SIGSPATIAL GIS 2016.

[Feb’16] Our paper on placing loading stations for EVs has been accepted at ICAPS 2016.

[Jul’15] Paper about our GeoSearch Engine OSCAR at the 16th Int. Conf on Web Information Systems Engineering (WISE)!

[Jun’15] We feel very honored to have our VLDB’14 paper almost verbatimly reproduced in the ‘prestigous’ journal IJSETR, see here. Yeah! 😉

[Feb’15] We were lucky to receive a Google Research Award for research on personalized route planning!

[Sep’14] Our paper “On k-Path Covers and their Applications” has received a Best Paper Award at the 40th Int. Conference on Very Large Databases (VLDB) in Hangzhou (5 out of 139 accepted out of 695 submitted papers).

[Sep’14] Our paper on “Energy-efficient Routing: Taking Speed into Account” has received a Best Paper Award at the 37th German Conference on Artificial Intelligence (KI).

[Jul’14] Our paper “Placement of Loading Stations for Electric Vehicles: No Detours Necessary!” has received a Honorable Mention at the 28th AAAI Conference on Artificial Intelligence (AAAI) in Quebec City (5 nominated out of 398 accepted out of 1406 submitted papers).

[Mar’14] Our StuPro-Team has completed their great “SchulScheduler” project.

[Nov’13] Jochen has defended his PhD thesis and moved on to TomTom.

[Feb’13] Sabine has defended her PhD thesis (already in Dec’12) and received the INFOS award for best CS PhD thesis in 2012!

[Mar’12] Our paper Path Shapes - An Alternative Method for Map Matching and Fully Autonomous Self-Localization presented at GIS 2011 has received the Best Paper Award, also see the ACM SIGSPATIAL newsletter.