English
Related papers

Related papers: Bilevel Optimization and Heuristic Algorithms for …

200 papers

This paper studies how to integrate rider mode preferences into the design of On-Demand Multimodal Transit Systems (ODMTS). It is motivated by a common worry in transit agencies that an ODMTS may be poorly designed if the latent demand,…

Optimization and Control · Mathematics 2022-09-22 Beste Basciftci , Pascal Van Hentenryck

Transit Network Design is a well-studied problem in the field of transportation, typically addressed by solving optimization models under fixed demand assumptions. Considering the limitations of these assumptions, this paper proposes a new…

Machine Learning · Computer Science 2026-03-18 Hongzhao Guan , Beste Basciftci , Pascal Van Hentenryck

This study explores the design of an On-Demand Multimodal Transit System (ODMTS) that includes segmented mode switching models that decide whether potential riders adopt the new ODMTS or stay with their personal vehicles. It is motivated by…

Optimization and Control · Mathematics 2019-12-06 Beste Basciftci , Pascal Van Hentenryck

This paper reconsiders the ODMTS Design with Adoptions problem (ODMTS-DA) to capture the latent demand in on-demand multimodal transit systems. The ODMTS-DA is a bilevel optimization problem, for which Basciftci and Van Hentenryck (2022)…

Optimization and Control · Mathematics 2026-01-30 Hongzhao Guan , Beste Basciftci , Pascal Van Hentenryck

The design or the optimization of transport systems is a difficult task. This is especially true in the case of the introduction of new transport modes in an existing system. The main reason is, that even small additions and changes result…

Multiagent Systems · Computer Science 2023-07-28 Sebastian Brulin , Markus Olhofer

This paper proposes a hybrid multiagent learning algorithm for solving the dynamic simulation-based bilevel network design problem. The objective is to determine the op-timal frequency of a multimodal transit network, which minimizes total…

Networking and Internet Architecture · Computer Science 2012-11-26 Tai-Yu Ma

A wide range of decision problems can be formulated as bilevel programs with independent followers, which as a special case include two-stage stochastic programs. These problems are notoriously difficult to solve especially when a large…

Optimization and Control · Mathematics 2025-09-25 Timothy C. Y. Chan , Bo Lin , Shoshanna Saxe

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

Public transit systems in urban areas usually require large state subsidies, primarily due to high fare evasion rates. In this paper, we study new models for optimizing fare inspection strategies in transit networks based on bilevel…

Computer Science and Game Theory · Computer Science 2014-05-13 José R. Correa , Tobias Harks , Vincent J. C. Kreuzen , Jannik Matuschke

Accurate prediction of public transit ridership is vital for efficient planning and management of transit in rapidly growing urban areas in Canada. Unexpected increases in passengers can cause overcrowded vehicles, longer boarding times,…

Machine Learning · Computer Science 2024-10-22 Jiahao Wang , Amer Shalaby

A general Continuum Approximation (CA) model is proposed for optimizing transit network designs (TND) in grid cities under spatially heterogeneous demand. While conventional studies often assume rigid geometric line configurations (e.g.,…

Applied Physics · Physics 2026-05-25 Wenbo Fan , Haoyang Mao , Li Zhen , Weihua Gu

With the growing attention towards developing the multimodal transport system to enhance urban mobility, there is an increasing need to construct new, rebuild or expand existing infrastructure to facilitate existing and accommodate newly…

Optimization and Control · Mathematics 2020-05-20 Yu Jiang , Jiao Ye , Jun Chen

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

Ride-sharing is a modern urban-mobility paradigm with tremendous potential in reducing congestion and pollution. Demand-aware design is a promising avenue for addressing a critical challenge in ride-sharing systems, namely joint…

Systems and Control · Electrical Eng. & Systems 2025-10-20 Qiulin Lin , Wenjie Xu , Minghua Chen , Xiaojun Lin

Understanding travel demand and behavior, particularly route and mode choices, is critical for effective transportation planning and policy design in multi-modal systems with emerging mobility options. Multi-modal system-level data, such as…

Systems and Control · Electrical Eng. & Systems 2026-03-04 Xiaoyu Ma , Sean Qian

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

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

Public transit systems are the backbone of urban mobility systems in the era of urbanization. The design of transit schedules is important for the efficient and sustainable operation of public transit. However, previous studies usually…

Optimization and Control · Mathematics 2022-11-15 Xiaotong Guo , Baichuan Mo , Haris N. Koutsopoulos , Shenhao Wang , Jinhua Zhao

This paper addresses the Service Network Design (SND) problem for a logistics service provider (LSP) operating in a multimodal freight transport network, considering uncertain travel times and limited truck fleet availability. A two-stage…

Optimization and Control · Mathematics 2026-03-27 Javier Durán-Micco , Bilge Atasoy

This paper proposes a bilevel transit network design problem considering supply side uncertainty. The upper level problem determines frequency settings to simultaneously maximize the efficiency and equity measures, which are defined by the…

Physics and Society · Physics 2020-05-06 Yu Jiang
‹ Prev 1 2 3 10 Next ›