Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7427730 | Transportation Research Part E: Logistics and Transportation Review | 2018 | 19 Pages |
Abstract
We propose a robust optimization approach to address the itinerary planning problem with deadline in public transit networks. Given departure times at origins and deadlines at destinations, we help the travelers meet the deadlines as much as possible. Our model maximizes the size of the uncertainty set of arc travel times, while guaranteeing that the corresponding worst-case arrival time of itinerary would not exceed the deadline. We exploit the model's structure and develop efficient solution algorithms. We demonstrate in numerical studies that our approach can effectively mitigate the lateness and can solve real-world instances within one second.
Related Topics
Social Sciences and Humanities
Business, Management and Accounting
Business and International Management
Authors
Yu Zhang, Jiafu Tang,