The Centre for Transport Studies is pleased to welcome
Mr Samitha Samaranayake (University of California, Berkeley, USA)
to lead a seminar entitled
Adaptive routing in stochastic road networks:
maximizing the probability of on-time arrival
to be held
Friday 23 August 2013 @ 16:00
Please join us for presentation and discussion at
Room 427, Skempton Building, Imperial College London
Maps and travel directions: http://<http://www3.imperial.ac.uk/cts/contact>www3.imperial.ac.uk/cts/contact<http://www3.imperial.ac.uk/cts/contact>
Abstract
The proliferation of GPS-enabled smart phones and the corresponding explosion of traffic data have made it possible to estimate travel-time distributions for individual road segments; enabling the use reliability metrics during the route selection process. This work aims to develop efficient computational techniques for real-time applications of reliable routing. We consider the stochastic on-time arrival problem of maximizing the probability of reaching a destination within a given time budget. We present multiple speedup techniques that include a label-setting algorithm based on the existence of a minimal link travel-time, efficient convolution methods centered on zero-delay convolution, and localization techniques for optimal problem decomposition. We will also discuss on-going work on pre-processing methods inspired by the Reach and ARC flags algorithms.
In conclusion, we will discuss some control strategies for efficient utilization of transportation networks, such as coordinated ramp metering and system optimal flow allocations via partial control.
About the Speaker
Samitha Samaranayake is a doctoral student at the University of California, Berkeley. His research interests include reliable routing in stochastic networks, dynamic flow maximization and online load balancing for distributed databases. Samitha received his S.B. and M.Eng. in Computer Science from MIT, and M.Sc. in Operations Research from Stanford. He has worked with the database backup and recovery group at Oracle, design for test group at Synopsys, transit algorithms team at Google and the traffic modelling group at INRIA.
About the CTS Seminar Series
The CTS seminar series aims to facilitate discussion on current research topics in the transport field. Seminars are held jointly with our colleagues in the Centre for Transport Studies at University College London. They are usually held on Wednesday afternoons at Imperial College London or University College London.
Seminars are free of charge and open to all interested parties. Booking is not required.
For further information: [log in to unmask]<mailto:[log in to unmask]>
CTS home: www.imperial.ac.uk/cts<http://www.imperial.ac.uk/cts> (Imperial College London)
www.cege.ucl.ac.uk/cts<http://www.cege.ucl.ac.uk/cts> (University College London)
|