English
Related papers

Related papers: Public Transport Planning: When Transit Network Co…

200 papers

When there are significant service disruptions in public transit systems, passengers usually need guidance to find alternative paths. This paper proposes a path recommendation model to mitigate congestion during public transit disruptions.…

Optimization and Control · Mathematics 2025-05-20 Baichuan Mo , Haris N. Koutsopoulos , Max Zuo-Jun Shen , Jinhua Zhao

This paper seeks to solve the long-term transmission expansion planning problem more effectively by reducing the solution search space and the computational effort. The proposed methodology finds and adds cutting planes based on structural…

Optimization and Control · Mathematics 2019-10-07 J. Kyle Skolfield , Laura M. Escobar , Adolfo R. Escobedo

Public transportation systems play a crucial role in daily commutes, business operations, and leisure activities, emphasizing the need for effective management to meet public demands. One approach to achieve this goal is by predicting…

Machine Learning · Computer Science 2024-08-20 Ali Behroozi , Ali Edrisi

This paper proposes a generalised framework for density estimation in large networks with measurable spatiotemporal variance in edge weights. We solve the stochastic shortest path problem for a large network by estimating the density of the…

Optimization and Control · Mathematics 2023-06-29 Raashid Altaf , Pravesh Biyani

Network optimization has generally been focused on solving network flow problems, but recently there have been investigations into optimizing network characteristics. Optimizing network connectivity to maximize the number of nodes within a…

Physics and Society · Physics 2020-08-03 Jeremy Auerbach , Hyun Kim

We envision a multimodal transportation system where Mobility-on-Demand (MoD) service is used to serve the first mile and last mile of transit trips. For this purpose, the current research formulates an optimization model for designing an…

Optimization and Control · Mathematics 2022-11-28 Pramesh Kumar , Alireza Khani

Designing a city-wide public transport network poses a dual challenge: achieving computational efficiency while ensuring spatial equity for different population groups. We investigate whether AI-based optimization hybrid neuroevolutionary…

Physics and Society · Physics 2026-02-18 Aleksandr Morozov , Ruslan Kozliak , Georgii Kontsevik , Sergey Mityagin

We study the problem of optimal traffic prediction and monitoring in large-scale networks. Our goal is to determine which subset of K links to monitor in order to "best" predict the traffic on the remaining links in the network. We consider…

Data Structures and Algorithms · Computer Science 2013-12-04 Michael Kallitsis , Stilian Stoev , George Michailidis

We investigate the problem of efficiently computing optimal transport (OT) distances, which is equivalent to the node-capacitated minimum cost maximum flow problem in a bipartite graph. We compare runtimes in computing OT distances on data…

Data Structures and Algorithms · Computer Science 2020-07-07 Yihe Dong , Yu Gao , Richard Peng , Ilya Razenshteyn , Saurabh Sawlani

The increase in congestion in surface traffic, airborne pollution, and other environmental issues have motivated the transit authorities to promote public transit worldwide. In big cities and large metropolitan areas, adding new rapid…

Optimization and Control · Mathematics 2025-12-09 Natividad González-Blanco , Antonio J. Lozano , Vladimir Marianov , Juan A. Mesa

Mobility service route design requires demand information to operate in a service region. Transit planners and operators can access various data sources including household travel survey data and mobile device location logs. However, when…

Artificial Intelligence · Computer Science 2024-09-04 Gyugeun Yoon , Joseph Y. J. Chow

We introduce a new framework for efficient sampling from complex probability distributions, using a combination of optimal transport maps and the Metropolis-Hastings rule. The core idea is to use continuous transportation to transform…

Computation · Statistics 2019-06-11 Matthew Parno , Youssef Marzouk

Conventional Public Transport (PT) is based on fixed lines, running with routes and schedules determined a-priori. In low-demand areas, conventional PT is inefficient. Therein, Mobility on Demand (MoD) could serve users more efficiently and…

Systems and Control · Electrical Eng. & Systems 2024-07-03 Xiaoyi Wu , Nisrine Mouhrim , Andrea Araldo , Yves Molenbruch , Dominique Feillet , Kris Braekers

This thesis concerns the use of reinforcement learning to train neural networks to aid in the design of public transit networks. The Transit Network Design Problem (TNDP) is an optimization problem of considerable practical importance.…

Machine Learning · Computer Science 2025-02-26 Andrew Holliday

Reorganizing bus frequency to cater for the actual travel demand can save the cost of the public transport system significantly. Many, if not all, existing studies formulate this as a bus frequency optimization problem which tries to…

Social and Information Networks · Computer Science 2020-09-30 Songsong Mo , Zhifeng Bao , Baihua Zheng , Zhiyong Peng

To improve the utilization of public transportation systems (PTSs) during off-peak hours, we present an algorithmic framework that designs PTSs with hybrid transportation units (HTUs), which can transport passengers or freight by leveraging…

Optimization and Control · Mathematics 2026-05-29 Paul Bischoff , Benedikt Lienkamp , Tarun Rambha , Maximilian Schiffer

The route planning problem based on the greedy algorithm represents a method of identifying the optimal or near-optimal route between a given start point and end point. In this paper, the PCA method is employed initially to downscale the…

Artificial Intelligence · Computer Science 2024-10-23 Yiquan Wang

An algorithm to cluster mobility-on-demand trips considering road network structure is developed in this paper. The benefits of our network partition algorithm are demonstrated in numerical simulations, showing that we can use fewer…

Optimization and Control · Mathematics 2018-12-18 Xianan Huang , Huei Peng

Designing spatial networks, such as transport networks, commonly deals with the problem of how to best connect a set of locations through a set of links. In practice, it can be crucial to order the implementation of the links in a way that…

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