01.03.2019@3μμ, Β4: Σεμινάριο Τμήματος και CEID Social Hour: “Δαμάζοντας Μεγάλα Κυκλοφοριακά Δεδομένα: Μια Αλγοριθμική Αξιωματική Προσέγγιση”, Ζαρολιάγκης Χρήστος, Καθηγητής ΤΜΗΥΠ

Εικόνα pintela
Κατηγορία: 

Σεμινάριο Τμήματος & CEID social hour

 

Ημερομηνία-χώρος: Παρασκευή 01 Μαρτίου, 3-5μμ, Κτίριο Β (Αίθουσα Β4)

ΟμιλητήςΖαρολιάγκης Χρήστος, Καθηγητής ΤΜΗΥΠ

ΤίτλοςΔαμάζοντας Μεγάλα Κυκλοφοριακά Δεδομένα: Μια Αλγοριθμική Αξιωματική Προσέγγιση

Περίληψη: Route planning in road networks requires harnessing huge amounts of traffic data
in order to provide time-dependent travel time estimations that are as close as 
possible to the actual travel time. These data have to be digested by the core 
algorithmic engine behind any route planner that computes shortest paths in networks 
that exhibit a time-dependent metric. Harnessing and digesting traffic data, in order
to compute efficiently optimal time-dependent routes and thus satisfying the real-time 
response requirements of a routing engine, pose new algorithmic challenges.
In this talk, an axiomatic approach is presented which shows that, for directed networks 
that satisfy certain properties, time-dependent distance oracles can be provided that 
exhibit subquadratic preprocessing time and space (independent of the metric's amount of 
disconcavity), and query time sublinear on the network size or on the ``closeness'' 
of the destination to the origin. Applications on real-world settings will also be discussed.

Σχετικά με τον ομιλητήhttps://www.ceid.upatras.gr/webpages/faculty/zaro/

 Μπορεί να δημοσιευθούν φωτογραφίες στη σελίδα του Τμήματος και στη σελίδα στο Facebook.

 

 

Startup Growth Lite is a free theme, contributed to the Drupal Community by More than Themes.