03 November
Noon, LT308 Huxley
Title: | The routing algorithm behind Google Transit |
---|---|
Abstract: | Routing in road networks (for driving etc.), is very different to routing in transit (public transportation) networks. Lucien will compare the two problems: characteristics of the graphs, orders of magnitude, and try to give some insight into why the algorithms for road networks do not work for transit. Lucien will then present the algorithm Google use for routing in transit networks: explain the key concepts, and show how it.s done in practice. |
Speaker Details: | Lucien Pech Lucien Pech, Software engineer at Google Zurich, working on the transit routing engine. Lucien joined Google in March 2010 as an intern, then started full-time in September 2010. Lucien studi d at Ecole Normale Superieure de Paris, 2006-2010 |