中文
相关论文

相关论文: A hybrid large neighborhood search algorithm for t…

200 篇论文

Range-extended electric vehicles combine the higher efficiency and environmental benefits of battery-powered electric motors with the longer mileage and autonomy of conventional internal combustion engines. This combination is particularly…

最优化与控制 · 数学 2022-09-07 Anirudh Subramanyam , Taner Cokyasar , Jeffrey Larson , Monique Stinson

On-demand transport services in the form of dial-a-ride and taxis are crucial parts of the transport infrastructure in all major cities. However, not all on-demand transport services are equal. In particular, not-for-profit dial-a-ride…

计算机与社会 · 计算机科学 2015-01-08 Malcolm Egan , Michal Jakob

The multi-vehicle dial-a-ride problem (mDaRP) is a fundamental vehicle routing problem with pickups and deliveries, widely applicable in ride-sharing, economics, and transportation. Given a set of $n$ locations, $h$ vehicles of identical…

数据结构与算法 · 计算机科学 2026-01-30 Jingyang Zhao , Mingyu Xiao

Dial-a-Ride problems have been proposed to model the challenge to consolidate passenger transportation requests with a fleet of shared vehicles. The line-based Dial-a-Ride problem (LiDARP) is a variant where the passengers are transported…

计算复杂性 · 计算机科学 2026-05-01 Antonio Lauerbach , Kendra Reiter , Marie Schmidt

In most cities, transit consists solely of fixed-route transportation, whence the inherent limited Quality of Service for travellers in suburban areas and during off-peak periods. On the other hand, completely replacing fixed-route (FR)…

综合经济学 · 经济学 2023-02-01 Giovanni Calabro' , Andrea Araldo , Simon Oh , Ravi Seshadri , Giuseppe Inturri , Moshe Ben-Akiva

The traditional demand-responsive paratransit system plays an important role in connecting people to health care, particularly those who are carless, low-income, senior, underinsured/uninsured, or who have a disability. However, the…

最优化与控制 · 数学 2020-12-22 Xiaojian Zhang , Yu Yang , Abigail L. Cochran , Noreen McDonald , Xilei Zhao

In this paper, we present the Electric Mobility Dial-a-Ride Problem (EM-DARP), which extends the Electric Vehicle Dial-a-Ride Problem (EV-DARP) to better accommodate human-focused mobility services. The problem involves utilizing a fleet of…

系统与控制 · 电气工程与系统科学 2026-04-27 Mostafa Emam , Björn Martens , Thomas Rottmann , Matthias Gerdts

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing…

综合经济学 · 经济学 2020-06-09 Tai-Yu Ma , Sylvain Klein

Balancing passenger demand and vehicle availability is crucial for ensuring the sustainability and effectiveness of urban transportation systems. To address this challenge, we propose a novel hierarchical strategy for the efficient…

系统与控制 · 电气工程与系统科学 2024-06-17 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

Shared autonomous vehicles (SAVs) bring competition to traditional transit services but redesigning multimodal transit network can utilize SAVs as feeders to enhance service efficiency and coverage. This paper presents an optimization…

系统与控制 · 电气工程与系统科学 2026-02-18 Max T. M. Ng , Hani S. Mahmassani , Draco Tong , Omer Verbas , Taner Cokyasar

Affordable public transit services are crucial for communities since they enable residents to access employment, education, and other services. Unfortunately, transit services that provide wide coverage tend to suffer from relatively low…

人工智能 · 计算机科学 2021-03-02 Amutheezan Sivagnanam , Afiya Ayman , Michael Wilbur , Philip Pugliese , Abhishek Dubey , Aron Laszka

The limited capacity of drones and future one- or two-seat modular vehicles requires multiple units to serve a single large customer (i.e., a customer whose demand exceeds a single vehicle's capacity) simultaneously, whereas small customers…

理论经济学 · 经济学 2026-01-05 Boshuai Zhao , Jakob Puchinger , Roel Leus

Recent developments in modular transport vehicles allow deploying multi-purpose vehicles which can alternately transport different kinds of flows. In this study, we propose a novel variant of the pickup and delivery problem, the…

最优化与控制 · 数学 2022-10-13 Jonas Hatzenbühler , Erik Jenelius , Győző Gidófalvi , Oded Cats

Ride-pooling has become an important service option offered by ride-hailing platforms as it serves multiple trip requests in a single ride. By leveraging customer data, connected vehicles, and efficient assignment algorithms, ride-pooling…

系统与控制 · 电气工程与系统科学 2021-07-26 Alexander Sundt , Qi Luo , John Vincent , Mehrdad Shahabi , Yafeng Yin

Microtransit offers a promising blend of rideshare flexibility and public transit efficiency. In practice, it faces unanticipated but spatially aligned requests, passengers seeking to join ongoing schedules, leading to underutilized…

最优化与控制 · 数学 2025-06-27 Hongli Li , Zengxiang Lei , Xinwu Qian , Satish V. Ukkusuri

Ride-hailing services have expanded the role of shared mobility in passenger transportation systems, creating new markets and creative planning solutions for major urban centers. In this paper, we consider their use for the first-mile or…

最优化与控制 · 数学 2022-03-29 Arvind U Raghunathan , David Bergman , John Hooker , Thiago Serra , Shingo Kobori

The increasing use of electric vehicles (EVs) requires efficient route planning solutions that take into account the limited range of EVs and the associated charging times, as well as the different types of charging stations. In this work,…

系统与控制 · 电气工程与系统科学 2025-12-29 Dominik Köster , Florian Porkert , Klaus Volbert

Effective utilization of charging station capacity plays an important role in enhancing the profitability of ride-hailing systems using electric vehicles. Existing studies assume constant energy prices and uncapacitated charging stations or…

最优化与控制 · 数学 2025-07-31 Tai-Yu Ma , Richard D. Connors , Francesco Viti

The paper addresses a variant of the Dial-A-Ride problem with additional features. It is referred to as the DARP with driver preferences, which attempts to determine a solution more driver-oriented by designing a short trip in a specific…

最优化与控制 · 数学 2024-06-10 Sana Ouasaid , Mohammed Saddoune

This paper investigates the Electric Autonomous Dial-A-Ride Problem (E-ADARP), which consists in designing a set of minimum-cost routes that accommodates all customer requests for a fleet of Electric Autonomous Vehicles (EAVs).…

最优化与控制 · 数学 2023-04-26 Yue Su , Jakob Puchinger , Nicolas Dupin