中文
相关论文

相关论文: Bilevel Optimization and Heuristic Algorithms for …

200 篇论文

The classic Dial-A-Ride Problem (DARP) aims at designing the minimum-cost routing that accommodates a set of user requests under constraints at an operations planning level, where users' preferences and revenue management are often…

最优化与控制 · 数学 2020-11-19 Xiaotong Dong , Joseph YJ Chow , S Travis Waller , David Rey

Different passenger demand rates in transit stations underscore the importance of adopting operational strategies to provide a demand-responsive service. Aiming at improving passengers' travel time, the present study introduces an advanced…

机器学习 · 计算机科学 2022-09-08 Mohammadjavad Javadinasr , Amir Bahador Parsa , Abolfazl , Mohammadian

The resilience of urban rapid transit systems (URTs) to a rapidly evolving threat space is of much concern. Extreme rainfall events are both intensifying and growing more frequent under continuing climate change, exposing transit systems to…

物理与社会 · 物理学 2024-11-01 Aran Chakraborty , Yushi Tsukimoto , August Posch , Jack Watson , Auroop Ganguly

This paper considers the design of On-Demand Multimodal Transit Systems (ODMTS) that combine fixed bus/rail routes between transit hubs with on-demand shuttles that serve the first/last miles to/from the hubs. The design problem aims at…

最优化与控制 · 数学 2022-02-01 Ramon Auad , Pascal Van Hentenryck

Efficient multi-robot task allocation (MRTA) is fundamental to various time-sensitive applications such as disaster response, warehouse operations, and construction. This paper tackles a particular class of these problems that we call…

多智能体系统 · 计算机科学 2023-08-21 Steve Paul , Wenyuan Li , Brian Smyth , Yuzhou Chen , Yulia Gel , Souma Chowdhury

Online ride-hailing platforms aim to deliver efficient mobility-on-demand services, often facing challenges in balancing dynamic and spatially heterogeneous supply and demand. Existing methods typically fall into two categories:…

人工智能 · 计算机科学 2025-10-28 Yi Zhang , Yushen Long , Yun Ni , Liping Huang , Xiaohong Wang , Jun Liu

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.…

最优化与控制 · 数学 2022-10-25 Einar Gabbassov

Understanding passengers' path choice behavior in urban rail systems is a prerequisite for effective operations and planning. This paper attempts bridging the gap by proposing a probabilistic approach to infer passengers' path choice…

应用统计 · 统计学 2023-01-11 Baichuan Mo , ZhenLiang Ma , Haris N. Koutsopoulos , Jinhua Zhao

Transit network design plays an important role in public transport. With the simplicity of spanning tree, this paper adopts the concept of spanning tree to help (re-)design a public transit network that addresses passenger utility by…

We investigate the stochastic transfer synchronization problem, which seeks to synchronize the timetables of different routes in a transit network to reduce transfer waiting times, delay times, and unnecessary in-vehicle times. We present a…

最优化与控制 · 数学 2024-03-06 Zahra Ansarilari , Merve Bodur , Amer Shalaby

Integrating demand-responsive mobility services with transit systems is recognized as a practical and effective strategy to mitigate their impact on traffic congestion and the environment. This study develops an efficient hybrid…

最优化与控制 · 数学 2025-12-04 Yumeng Fang , Tai-Yu Ma

Accurate arrival time prediction (ATP) of buses and trams plays a crucial role in public transport operations. Current methods focused on modeling one-dimensional temporal information but overlooked the latent periodic information within…

机器学习 · 计算机科学 2024-12-10 Zirui Li , Patrick Wolf , Meng Wang

The intelligent upgrading of metropolitan rail transit systems has made it feasible to implement demand-side management policies that integrate multiple operational strategies in practical operations. However, the tight interdependence…

最优化与控制 · 数学 2025-11-10 Lixing Yang , Yahan Lu , Jiateng Yin , Shadi Sharif Azadeh

Express transportation network design is uncertain because origin--destination demand, travel time, operating cost, hub congestion, and realized sorting productivity vary over time. Existing multi-topology express network models usually…

其他统计学 · 统计学 2026-05-08 Debashis Chatterjee

We propose a centralized transportation system that integrates public transit with ridesharing to provide multimodal transportation. At each time interval, the system receives a set of personal drivers, designated drivers, and public…

数据结构与算法 · 计算机科学 2025-05-06 Qian-Ping Gu , Jiajian Leo Liang

Matching demand (riders) to supply (drivers) efficiently is a fundamental problem for ride-sharing platforms who need to match the riders (almost) as soon as the request arrives with only partial knowledge about future ride requests. A…

最优化与控制 · 数学 2025-08-07 Omar El Housni , Vineet Goyal , Oussama Hanguir , Clifford Stein

We present a framework for bi-level trajectory optimization in which a system's dynamics are encoded as the solution to a constrained optimization problem and smooth gradients of this lower-level problem are passed to an upper-level…

机器人学 · 计算机科学 2023-01-12 Taylor A. Howell , Simon Le Cleac'h , Sumeet Singh , Pete Florence , Zachary Manchester , Vikas Sindhwani

Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and…

In this paper, we study a variant of the dynamic ridesharing problem with a specific focus on peak hours: Given a set of drivers and rider requests, we aim to match drivers to each rider request by achieving two objectives: maximizing the…

数据库 · 计算机科学 2020-04-07 Hui Luo , Zhifeng Bao , Farhana M. Choudhury , J. Shane Culpepper

Transportation systems are being reshaped by ride-sourcing and shared mobility services in recent years. The transportation network companies (TNCs) have been collecting high-granular ride-sourcing vehicle (RV) trajectory data over the past…

物理与社会 · 物理学 2019-11-11 Wei Ma , Sean Qian