中文
相关论文

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

200 篇论文

Taxi services are an integral part of urban transport and are a major contributor to air pollution and traffic congestion, which adversely affect human life and health. Sharing taxi rides is one way to reduce the unfavorable effects of cab…

物理与社会 · 物理学 2023-09-15 Maximilian Kaufmann , Jan Nagler

With the rising popularity of electric vehicles (EVs), modern service systems, such as ride-hailing delivery services, are increasingly integrating EVs into their operations. Unlike conventional vehicles, EVs often have a shorter driving…

人工智能 · 计算机科学 2025-06-27 Jinchun Du , Bojie Shen , Muhammad Aamir Cheema , Adel N. Toosi

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet…

最优化与控制 · 数学 2021-01-05 Andrea Simonetto , Julien Monteil , Claudio Gambella

The mean occupancy rates of personal vehicle trips in the United States is only 1.6 persons per vehicle mile. Urban traffic gridlock is a familiar scene. Ridesharing has the potential to solve many environmental, congestion, and energy…

数据结构与算法 · 计算机科学 2013-02-28 Yan Huang , Ruoming Jin , Favyen Bastani , Xiaoyang Sean Wang

This paper evaluates the benefit of integrating vehicle-based mobile crowd-sensing tasks into the ride-hailing system through the collaboration between the data user and the ride-hailing platform. In such a system, the ride-hailing platform…

最优化与控制 · 数学 2024-07-02 Shenglin Liu , Qian Ge , Ke Han , Daisuke Fukuda , Takao Dantsuji

Optimizing car sharing systems under demand uncertainty is an emerging problem for ensuring profitable and sustainable operations of these services while taking into account quality of service concerns. With the increasing adoption of…

最优化与控制 · 数学 2023-07-18 Sinan Emre Kosunda , Beste Basciftci , Esra Koca

Ride-sharing can reduce traffic congestion and thus reduce gas emissions and save travel time. However, transportation system with ride-sharing is currently inefficient due to low occupancy rate, high travel demand and some other factors.…

数据结构与算法 · 计算机科学 2019-01-24 Zeren Tan

Corporate mobility is often based on a fixed assignment of vehicles to employees. Relaxing this fixation and including alternatives such as public transportation or taxis for business and private trips could increase fleet utilization and…

人工智能 · 计算机科学 2021-09-07 Sebastian Knopp , Benjamin Biesinger , Matthias Prandtstetter

This paper proposes an iterative methodology to integrate large-scale behavioral activity-based models with dynamic traffic assignment models. The main novelty of the proposed approach is the decoupling of the two parts, allowing the…

计算机与社会 · 计算机科学 2024-04-12 Serio Agriesti , Claudio Roncoli , Bat-hen Nahmias-Biran

In this paper we study a dynamic vehicle routing problem in which there are multiple vehicles and multiple classes of demands. Demands of each class arrive in the environment randomly over time and require a random amount of on-site service…

机器人学 · 计算机科学 2009-03-17 Marco Pavone , Stephen L. Smith , Francesco Bullo , Emilio Frazzoli

The present work investigates surrogate model-based optimization for real-time curbside traffic management operations. An optimization problem is formulated to minimize the congestion on roadway segments caused by vehicles stopping on the…

系统与控制 · 电气工程与系统科学 2023-10-09 Suyash C. Vishnoi , Michele D. Simoni

In this study, we propose a three-stage framework for the planning and scheduling of high-capacity mobility-on-demand services (e.g., micro transit and flexible transit) at urban activity hubs. The proposed framework consists of (1) the…

最优化与控制 · 数学 2020-08-26 Xinwu Qian , Jiawei Xue , Satish V. Ukkusuri

Dial-a-ride problem (DARP) deals with the transportation of users between pickup and drop-off locations associated with specified time windows. This paper proposes a novel algorithm called multi-atomic annealing (MATA) to solve static…

人工智能 · 计算机科学 2018-07-09 Song Guang Ho , Ramesh Ramasamy Pandi , Sarat Chandra Nagavarapu , Justin Dauwels

As many public transportation systems around the world transition to electric buses, the planning and operation of fleets can be improved via tailored decision-support tools. In this work, we study the impact of jointly locating charging…

最优化与控制 · 数学 2024-03-18 Rito Brata Nath , Tarun Rambha , Maximilian Schiffer

With the advent of self-driving cars, experts envision autonomous mobility-on-demand services in the near future to cope with overloaded transportation systems in cities worldwide. Efficient operations are imperative to unlock such a…

最优化与控制 · 数学 2024-05-08 G. Hiermann , M. Schiffer

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…

最优化与控制 · 数学 2021-11-30 Wanjing Ma , Shiqi Ou , Chunhui Yu

This paper investigates a novel type of driver routing and scheduling problem motivated by a practical application in long-distance bus networks. A key difference from other crew scheduling problems is that drivers can be exchanged between…

最优化与控制 · 数学 2023-12-05 Pia Ammann , Rainer Kolisch , Maximilian Schiffer

In this paper, we study the problem of optimizing the size and mix of a mixed fleet of electric and conventional vehicles owned by firms providing urban freight logistics services. Uncertain customer requests are considered at the strategic…

最优化与控制 · 数学 2020-09-03 Satya S. Malladi , Jonas M. Christensen , David Ramrez , Allan Larsen , Dario Pacino

Mobility-on-Demand (MoD) services have been an active research topic in recent years. Many studies focused on developing control algorithms to supply efficient services. To cope with a large search space to solve the underlying vehicle…

系统与控制 · 电气工程与系统科学 2023-08-11 Fynn Wolf , Roman Engelhardt , Yunfei Zhang , Florian Dandl , Klaus Bogenberger

Improving accessibility is one of the major issues in rural and suburban transportation. With the recent technological improvement of automated vehicles, it is expected that automated demand responsive transit and automated demand…

物理与社会 · 物理学 2019-04-17 Young-Jae Lee , Amirreza Nickkar , Mana Meskar