中文
相关论文

相关论文: Scalable and Congestion-aware Routing for Autonomo…

200 篇论文

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

Traffic congestion is a major challenge in modern urban settings. The industry-wide development of autonomous and automated vehicles (AVs) motivates the question of how can AVs contribute to congestion reduction. Past research has shown…

人工智能 · 计算机科学 2022-07-08 Jiaxun Cui , William Macke , Harel Yedidsion , Daniel Urieli , Peter Stone

Congestion pricing has become an effective instrument for traffic demand management on road networks. This paper proposes an optimal control approach for congestion pricing for day-to-day timescale that incorporates demand uncertainty and…

系统与控制 · 计算机科学 2019-07-23 Hemant Gehlot , Harsha Honnappa , Satish V. Ukkusuri

On-demand ride-pooling (e.g., UberPool) has recently become popular because of its ability to lower costs for passengers while simultaneously increasing revenue for drivers and aggregation companies. Unlike in Taxi on Demand (ToD) services…

计算机与社会 · 计算机科学 2019-11-21 Sanket Shah , Meghna Lowalekar , Pradeep Varakantham

The Dial-a-Ride Problem (DARP) is an optimization problem that involves determining optimal routes and schedules for several vehicles to pick up and deliver items at minimum cost. Motivated by real-world carpooling and crowdshipping…

理论经济学 · 经济学 2025-06-24 Boshuai Zhao , Kai Wang , Wenchao Wei , Roel Leus

Automated vehicles (AV) have the potential to provide cost-effective mobility options along with overall system-level benefits in terms of congestion and vehicular emissions. Additional resource allocation at the network level, such as…

最优化与控制 · 数学 2021-03-30 Shantanu Chakraborty , David Rey , Michael W. Levin , S. Travis Waller

There is a relatively small amount of research covering urban freight movements. Most research dealing with the subject of urban mobility focuses on passenger vehicles, not commercial vehicles hauling freight. However, in many ways, urban…

人工智能 · 计算机科学 2014-09-02 Amir Zidi , Amna Bouhana , Afef Fekih , Mourad Abed

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion, both by increasing network throughput and by enabling a social planner to incentivize users of…

最优化与控制 · 数学 2018-10-30 Erdem Bıyık , Daniel Lazar , Ramtin Pedarsani , Dorsa Sadigh

A popular way to plan trajectories in dynamic urban scenarios for Autonomous Vehicles is to rely on explicitly specified and hand crafted cost functions, coupled with random sampling in the trajectory space to find the minimum cost…

机器人学 · 计算机科学 2022-10-14 Shubhankar Agarwal , Harshit Sikchi , Cole Gulino , Eric Wilkinson , Shivam Gautam

Automated guided vehicles (AGVs) are widely used in various industries, and scheduling and routing them in a conflict-free manner is crucial to their efficient operation. We propose a loop-based algorithm that solves the online,…

计算工程、金融与科学 · 计算机科学 2026-03-10 Louis Stubbe , Jens Goemaere , Jan Goedgebeur

In transportation networks, users typically choose routes in a decentralized and self-interested manner to minimize their individual travel costs, which, in practice, often results in inefficient overall outcomes for society. As a result,…

机器学习 · 计算机科学 2022-04-01 Devansh Jalota , Karthik Gopalakrishnan , Navid Azizan , Ramesh Johari , Marco Pavone

Leveraging the computing and sensing capabilities of vehicles, vehicular federated learning (VFL) has been applied to edge training for connected vehicles. The dynamic and interconnected nature of vehicular networks presents unique…

机器学习 · 计算机科学 2025-06-10 Jintao Yan , Tan Chen , Yuxuan Sun , Zhaojun Nan , Sheng Zhou , Zhisheng Niu

We present a new practical framework based on deep reinforcement learning and decision-time planning for real-world vehicle repositioning on ride-hailing (a type of mobility-on-demand, MoD) platforms. Our approach learns the spatiotemporal…

机器学习 · 计算机科学 2021-07-13 Yan Jiao , Xiaocheng Tang , Zhiwei Qin , Shuaiji Li , Fan Zhang , Hongtu Zhu , Jieping Ye

We propose an enhanced zeroth-order stochastic Frank-Wolfe framework to address constrained finite-sum optimization problems, a structure prevalent in large-scale machine-learning applications. Our method introduces a novel double variance…

机器学习 · 计算机科学 2025-01-24 Haishan Ye , Yinghui Huang , Hao Di , Xiangyu Chang

The inefficiency of selfish routing in congested networks is a classical problem in algorithmic game theory, often captured by the Price of Anarchy (i.e., the ratio between the social cost of decentralized decisions and that of a centrally…

计算机科学与博弈论 · 计算机科学 2025-08-12 Ivan Geffner , Erez Karpas , Moshe Tennenholtz

Ride-sourcing platforms often face imbalances in the demand and supply of rides across areas in their operating road-networks. As such, dynamic pricing methods have been used to mediate these demand asymmetries through surge price…

数据结构与算法 · 计算机科学 2021-06-29 Renos Karamanis , Eleftherios Anastasiadis , Marc Stettler , Panagiotis Angeloudis

Transit agencies that operate on-demand transportation services have to respond to trip requests from passengers in real time, which involves solving dynamic vehicle routing problems with pick-up and drop-off constraints. Based on…

人工智能 · 计算机科学 2026-03-11 Amutheezan Sivagnanam , Ayan Mukhopadhyay , Samitha Samaranayake , Abhishek Dubey , Aron Laszka

Optimal transport (OT), which provides a distance between two probability distributions by considering their spatial locations, has been applied to widely diverse applications. Computing an OT problem requires solution of linear programming…

机器学习 · 计算机科学 2021-03-11 Takumi Fukunaga , Hiroyuki Kasai

This paper proposes an Acceleration and Load-Dependent Electric Vehicle Routing Problem (ALD-EVRP), to optimize the energy consumption (EC) while capturing the effects of changing traffic conditions between peak and off-peak periods. We…

最优化与控制 · 数学 2025-11-25 Tingting Su , Xinyue Zhang , Jingyi Zhao

In this letter, we consider a transportation network with a 100\% penetration rate of connected and automated vehicles (CAVs) and present an optimal routing approach that takes into account the efficiency achieved in the network by…

系统与控制 · 电气工程与系统科学 2022-06-14 Heeseung Bang , Behdad Chalaki , Andreas A. Malikopoulos