Description:

Northwestern University Transportation Center presents:

"Scalable Algorithms for Bicriterion Trip-Based Transit Routing"

Tarun Rambha, Assistant Professor, Indian Institute of Science (IISc)Bengaluru,Center for infrastructure, Transportation and Sustainable Urban Planning (CiSTUP) and the Department of Civil Engineering

Abstract:
This talk discusses multiple extensions to the popular bicriterion transit routing approach - Trip-Based Transit Routing (TBTR). Specifically, building on the HypRAPTOR algorithm, we first extend TBTR to its partitioning variant - HypTBTR. However, the improvement in query times of HyTBTR over TBTR comes at the cost of increased preprocessing. To counter this issue, two new techniques will be discussed - a One-To-Many variant of TBTR and multilevel partitioning. Our One-To-Many algorithm can rapidly solve profile queries, which not only reduces the preprocessing time for HypTBTR, but can also aid other popular approaches such as HypRAPTOR. Next, we integrate a multilevel graph partitioning paradigm in HypTBTR and HypRAPTOR to reduce the fill-in computations. Results on the performance of the proposed algorithms on real-world country- and city-scale datasets will be demonstrated.

Bio:
Tarun Rambha is an Assistant Professor at the Indian Institute of Science (IISc) Bengaluru in the Center for infrastructure, Transportation and Sustainable Urban Planning (CiSTUP) and the Department of Civil Engineering. He received his PhD from the University of Texas at Austin where he worked on network equilibrium, congestion pricing, and adaptive routing in stochastic transit and traffic networks. Prior to joining IISc, he was also a post-doctoral researcher at Cornell University where he studied hospital evacuations and demand estimation during hurricanes. His current research focuses on public and electric mobility systems.