中文
相关论文

相关论文: Zone pAth Construction (ZAC) based Approaches for …

200 篇论文

Patient transportation systems are instrumental in lowering access barriers in primary care by taking patients to their GPs. As part of this setting, each transportation request of a chronic or walk-in patient consists of an outbound trip…

最优化与控制 · 数学 2021-06-01 Christina Büsing , Martin Comis , Felix Rauh

We derive a learning framework to generate routing/pickup policies for a fleet of autonomous vehicles tasked with servicing stochastically appearing requests on a city map. We focus on policies that 1) give rise to coordination amongst the…

多智能体系统 · 计算机科学 2023-07-07 Daniel Garces , Sushmita Bhattacharya , Stephanie Gil , Dimitri Bertsekas

We introduce a prioritized system-optimal algorithm for mandatory lane change (MLC) behavior of connected and automated vehicles (CAV) from a dedicated lane. Our approach applies a cooperative lane change that prioritizes the decisions of…

机器人学 · 计算机科学 2021-04-26 Nachuan Li , Austen Z. Fan , Riley Fischer , Wissam Kontar , Bin Ran

Shared mobility on demand (MoD) services are receiving increased attention as many high volume ride-hailing companies are offering shared services (e.g. UberPool, LyftLine) at an increasing rate. Also, the advent of autonomous vehicles…

系统与控制 · 电气工程与系统科学 2022-12-01 Kerem Tuncel , Haris N. Koutsopoulos , Zhenliang Ma

This paper presents a novel hierarchical motion planning approach based on Rapidly-Exploring Random Trees (RRT) for global planning and Model Predictive Control (MPC) for local planning. The approach targets a three-wheeled cycle rickshaw…

机器人学 · 计算机科学 2021-03-11 Damir Bojadžić , Julian Kunze , Dinko Osmanković , Mohammadhossein Malmir , Alois Knoll

This paper offers a new algorithm to efficiently optimize scheduling decisions for dial-a-ride problems (DARPs), including problem variants considering electric and autonomous vehicles (e-ADARPs). The scheduling heuristic, based on linear…

最优化与控制 · 数学 2023-04-24 Claudia Bongiovanni , Nikolas Geroliminis , Mor Kaspi

In zone-based evacuation planning, the region to evacuate is divided into zones and each zone must be assigned a path to safety and departure times along the path. Zone-based evacuations are highly desirable in practice because they allow…

最优化与控制 · 数学 2020-03-25 Mohd. Hafiz Hasan , Pascal Van Hentenryck

Rapid urbanization places increasing stress on already burdened transportation systems, resulting in delays and poor levels of service. Billions of spatiotemporal call detail records (CDRs) collected from mobile devices create new…

物理与社会 · 物理学 2014-03-05 Jameson L. Toole , Serdar Colak , Fahad Alhasoun , Alexandre Evsukoff , Marta C. Gonzalez

This paper presents a method for online trajectory planning in known environments. The proposed algorithm is a fusion of sampling-based techniques and model-based optimization via quadratic programming. The former is used to efficiently…

Though great effort has been put into the study of path planning on urban roads and highways, few works have studied the driving strategy and trajectory planning in low-speed driving scenarios, e.g., driving on a university campus or…

机器人学 · 计算机科学 2019-04-05 Yuying Chen , Haoyang Ye , Ming Liu

Autonomous ride-hailing platforms must strategically position idle robotaxis to minimize the wait times of prospective riders. We formalize this as the \emph{robotaxi placement problem} ($k$-RP). Given a finite metric space and a demand…

数据结构与算法 · 计算机科学 2026-05-18 Ioannis Caragiannis , Kostas Kollias , Mohammad Roghani , Aaron Schild , Ali Kemal Sinop

Platooning of vehicles is a promising approach for reducing fuel consumption, increasing vehicle safety, and using road space more efficiently. We consider the important but difficult problem of assigning optimal routes and departure…

最优化与控制 · 数学 2021-08-19 Fengqiao Luo , Jeffrey Larson

This paper focuses on modeling ride requests and their variations over location and time, based on analyzing extensive real-world data from a ride-sharing service. We introduce a graph model that captures the spatial and temporal…

This paper introduces a new generic problem to the literature of Workforce Scheduling and Routing Problem. In this problem, multiple workers are assigned to a shared vehicle based on their qualifications and customer demands, and then the…

计算工程、金融与科学 · 计算机科学 2024-11-26 Ömer Öztürkoğlu , Gökberk Özsakallı

Existing methods for avoiding dynamic engagement zones (EZs) and minimizing risk leverage the calculus of variations to obtain optimal paths. While such methods are deterministic, they scale poorly as the number of engagement zones…

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

Real-time dynamic path planning in complex traffic environments presents challenges, such as varying traffic volumes and signal wait times. Traditional static routing algorithms like Dijkstra and A* compute shortest paths but often fail…

人工智能 · 计算机科学 2024-08-27 Ziai Zhou , Bin Zhou , Hao Liu

Delays in public transport are common, often impacting users through prolonged travel times and missed transfers. Existing solutions for handling delays remain limited; backup plans based on historical data miss opportunities for earlier…

人工智能 · 计算机科学 2025-05-21 Abdallah Abuaisha , Bojie Shen , Daniel Harabor , Peter Stuckey , Mark Wallace

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

Ridesourcing platforms recently introduced the ``schedule a ride'' service where passengers may reserve (book-ahead) a ride in advance of their trip. Reservations give platforms precise information that describes the start time and location…

系统与控制 · 电气工程与系统科学 2021-06-17 Cesar N. Yahia , Gustavo de Veciana , Stephen D. Boyles , Jean Abou Rahal , Michael Stecklein