English
Related papers

Related papers: Data-Driven Optimization of Public Transit Schedul…

200 papers

We study the problem of planning Pareto-optimal journeys in public transit networks. Most existing algorithms and speed-up techniques work by computing subjourneys to intermediary stops until the destination is reached. In contrast, the…

Data Structures and Algorithms · Computer Science 2016-09-16 Sascha Witt

The increasing rate of urbanization has added pressure on the already constrained transportation networks in our communities. Ride-sharing platforms such as Uber and Lyft are becoming a more commonplace, particularly in urban environments.…

Computer Science and Game Theory · Computer Science 2018-03-01 Chinmaya Samal , Liyuan Zheng , Fangzhou Sun , Lillian J. Ratliff , Abhishek Dubey

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

Optimization and Control · Mathematics 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

This article considers the stochastic on-time arrival problem in transit networks where both the travel time and the waiting time for transit services are stochastic. A specific challenge of this problem is the combinatorial solution space…

Data Structures and Algorithms · Computer Science 2018-12-04 Yang Liu , Sebastien Blandin , Samitha Samaranayake

In urban settings, bus transit stands as a significant mode of public transportation, yet faces hurdles in delivering accurate and reliable arrival times. This discrepancy often culminates in delays and a decline in ridership, particularly…

Machine Learning · Computer Science 2024-03-05 Narges Rashvand , Sanaz Sadat Hosseini , Mona Azarbayjani , Hamed Tabkhi

In transportation planning and development, transport network design problem seeks to optimize specific objectives (e.g. total travel time) through choosing among a given set of projects while keeping consumption of resources (e.g. budget)…

Optimization and Control · Mathematics 2015-02-04 Mehran Fasihozaman Langerudi

This study addresses the rebalancing of empty modular transit pods between scheduled service trips in fixed-route bus systems. A two-stage hierarchical optimization framework is proposed. The first stage determines the minimum fleet size…

Optimization and Control · Mathematics 2025-08-27 Tina Radvand , Alireza Talebpour , Yanfeng Ouyang

Accurate and reliable bus travel time prediction in real-time is essential for improving the operational efficiency of public transportation systems. However, this remains a challenging task due to the limitations of existing models and…

Applications · Statistics 2025-03-11 Yuran Sun , James Spall , Wai Wong , Xilei Zhao

Bus timetable optimization is a key issue to reduce operational cost of bus companies and improve the service quality. Existing methods use exact or heuristic algorithms to optimize the timetable in an offline manner. In practice, the…

Artificial Intelligence · Computer Science 2021-07-16 Guanqun Ai , Xingquan Zuo , Gang chen , Binglin Wu

The rise in urbanization throughout the United States (US) in recent years has required urban planners and transportation engineers to have greater consideration for the transportation services available to residents of a metropolitan…

Applications · Statistics 2021-11-18 Armstrong Aboah , Lydia Johnson , Setul Shah

In this paper, we make a first attempt to incorporate both commuting demand and transit network connectivity in bus route planning (CT-Bus), and formulate it as a constrained optimization problem: planning a new bus route with k edges over…

Databases · Computer Science 2021-04-06 Sheng Wang , Yuan Sun , Christopher Musco , Zhifeng Bao

It is commonly seen that buses are blocked by the ones in front serving passengers and have to queue outside a curbside bus stop although there are vacant berths at the stop. The resultant bus delays degrade the service level of urban…

Optimization and Control · Mathematics 2021-11-30 Wanjing Ma , Shiqi Ou , Chunhui Yu

Rideshare is one way to share mobility in transportation without increasing traffic demand, where travel mobility and usage of vehicle capacity can be improved. However, current literature on rideshare has allowed only one-modal trips and…

Physics and Society · Physics 2021-09-21 Soomin Woo

Cloud computing is a concept introduced in the information technology era, with the main components being the grid, distributed, and valuable computing. The cloud is being developed continuously and, naturally, comes up with many…

Artificial Intelligence · Computer Science 2025-02-07 Hossein Jamali , Ponkoj Chandra Shill , David Feil-Seifer , Frederick C. Harris, , Sergiu M. Dascalu

Many special events, including sport games and concerts, often cause surges in demand and congestion for transit systems. Therefore, it is important for transit providers to understand their impact on disruptions, delays, and fare revenues.…

Optimization and Control · Mathematics 2021-06-11 Tejas Santanam , Anthony Trasatti , Pascal Van Hentenryck , Hanyu Zhang

In the elevator industry, reducing passenger journey time in an elevator system is a major aim. The key obstacle to optimising elevator dispatching is the unpredictable traffic flow of passengers. To address this difficulty, two main…

Neural and Evolutionary Computing · Computer Science 2022-03-01 Shaher Ahmed , Mohamed Shekha , Suhaila Skran , Abdelrahman Bassyouny

Travel time prediction is a well-renowned topic of research. It is primarily influenced by traffic congestion, road conditions and route geometry. Among them route geometry at any point is not investigated enough to find a sound spatial…

Computers and Society · Computer Science 2018-07-25 Muhammad Naeem , Mehdi Katranji , Guilhem Sanmarty , Sami Kraiem , Hamza Mahdi Zargayouna , Fouad Hadj Selem

An essential consideration in urban transit facility planning is service efficiency and accessibility. Previous research has shown that reducing the number of facilities along a route may increase efficiency but decrease accessibility.…

Optimization and Control · Mathematics 2022-10-25 Einar Gabbassov

The performance of multimodal mobility systems relies on the seamless integration of conventional mass transit services and the advent of Mobility-on-Demand (MoD) services. Prior work is limited to individually improving various transport…

Computational Engineering, Finance, and Science · Computer Science 2021-05-24 Qi Luo , Samitha Samaranayake , Siddhartha Banerjee

We study the journey planning problem in public transit networks. Developing efficient preprocessing-based speedup techniques for this problem has been challenging: current approaches either require massive preprocessing effort or provide…

Data Structures and Algorithms · Computer Science 2015-05-07 Daniel Delling , Julian Dibbelt , Thomas Pajor , Renato F. Werneck