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

Bei Gruppe I gibt es noch Rückfragen

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.03.2018)

Erstellung der Webclientkomponente. Abgabe kann zeitgleich mit Phase III erfolgen!

Phase III (Deadline 20.03.2018)

Erstellung der Webserverkomponente.

Folien

Folien (19.01.18)

News

[Apr’18] Martin has successfully defended his Ph.D. thesis. Congratulations!

[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.