中文
相关论文

相关论文: Workload Equity in Multi-Period Vehicle Routing Pr…

200 篇论文

In ride-hailing systems, en-route time refers to the time that elapses from the moment a car is dispatched to pick up a rider until the rider is picked up. A fundamental phenomenon in ride-hailing systems is that there is a trade-off…

最优化与控制 · 数学 2021-11-24 Anton J. Kleywegt , Hongzhang Shao

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

最优化与控制 · 数学 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

This paper proposes a bilevel transit network design problem considering supply side uncertainty. The upper level problem determines frequency settings to simultaneously maximize the efficiency and equity measures, which are defined by the…

物理与社会 · 物理学 2020-05-06 Yu Jiang

We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. In recent years, great advances have been made in making public transit…

数据结构与算法 · 计算机科学 2021-09-30 Sascha Witt

Vehicular cloud computing has emerged as a promising paradigm for realizing user requirements in computation-intensive tasks in modern driving environments. In this paper, a novel framework of multi-task offloading over vehicular clouds…

分布式、并行与集群计算 · 计算机科学 2019-12-16 Minghui Liwang , Zhibin Gao , Seyyedali Hosseinalipour , Huaiyu Dai

Two-echelon distribution systems are attractive from an economical standpoint and help to keep large vehicles out of city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller…

数据结构与算法 · 计算机科学 2018-11-16 Ulrich Breunig , Roberto Baldacci , Richard F. Hartl , Thibaut Vidal

In several important routing contexts it is required to identify a set of routes, each of which optimizes a different criterion. For instance, in the context of vehicle routing, one route would minimize the total distance traveled, while…

网络与互联网体系结构 · 计算机科学 2020-08-25 Ido Zoref , Ariel Orda

This paper studies line planning for urban bus networks that face multiple resource limits such as budget, labor, and emission caps while using heterogeneous fleets. The objective is to maximize total reward from serving passengers by…

最优化与控制 · 数学 2026-04-07 Hongyi Jiang , Igor Averbakh , Samitha Samaranayake

In this paper, we focus on the autonomous multiagent taxi routing problem for a large urban environment where the location and number of future ride requests are unknown a-priori, but can be estimated by an empirical distribution. Recent…

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

The article presents a framework for the resolution of rich vehicle routing problems which are difficult to address with standard optimization techniques. We use local search on the basis on variable neighborhood search for the construction…

人工智能 · 计算机科学 2008-09-04 Martin Josef Geiger , Wolf Wenger

Ground transportation infrastructure significantly impacts community connectivity, economic growth, and access to essential services such as jobs, education, and healthcare. However, in practice, these infrastructures do not provide…

物理与社会 · 物理学 2024-10-01 Zahra Halimi , Mohammad SafariTaherkhani , Qingbin Cui

This paper presents a modeling and design optimization framework for an Electric Autonomous Mobility-on-Demand system that allows for ride-pooling, i.e., multiple users can be transported at the same time towards a similar direction to…

系统与控制 · 电气工程与系统科学 2024-03-12 Fabio Paparella , Karni Chauhan , Luc Koenders , Theo Hofman , Mauro Salazar

Drones are currently seen as a viable way for improving the distribution of parcels in urban and rural environments, while working in coordination with traditional vehicles like trucks. In this paper we consider the parallel drone…

最优化与控制 · 数学 2023-07-07 Roberto Montemanni , Mauro Dell'Amico

This paper considers max-min fair rate allocation and routing in energy harvesting networks where fairness is required among both the nodes and the time slots. Unlike most previous work on fairness, we focus on multihop topologies and…

网络与互联网体系结构 · 计算机科学 2016-06-10 Jelena Marasevic , Cliff Stein , Gil Zussman

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

Electric car-sharing systems are pivotal for sustainable urban mobility, but their strategic design is complicated by operational constraints, particularly those arising from the charging needs of electric vehicles. The success of these…

最优化与控制 · 数学 2026-04-14 Jue Zhou , Zoha Sherkat-Masoumi , Merve Bodur

We study the problem of deploying a fleet of mobile robots to service tasks that arrive stochastically over time and at random locations in an environment. This is known as the Dynamic Vehicle Routing Problem (DVRP) and requires robots to…

机器人学 · 计算机科学 2023-07-26 Alexander Botros , Barry Gilhuly , Nils Wilde , Armin Sadeghi , Javier Alonso-Mora , Stephen L. Smith

We consider a probabilistic model for large-scale task allocation problems for multi-agent systems, aiming to determine an optimal deployment strategy that minimizes the overall transport cost. Specifically, we assign transportation agents…

系统与控制 · 电气工程与系统科学 2025-03-13 Anqi Dong , Karl H. Johansson , Johan Karlsson

Electric vehicle (EV) adoption in long-distance logistics faces challenges such as range anxiety and uneven distribution of charging stations. Two pivotal questions emerge: How can EVs be efficiently routed in a charging network considering…

数据结构与算法 · 计算机科学 2023-11-10 Haripriya Pulyassary , Kostas Kollias , Aaron Schild , David Shmoys , Manxi Wu

Intersection management with mixed cooperative and non-cooperative vehicles is crucial in next-generation transportation systems. For fully non-cooperative systems, a minimax scheduling framework was established, while it is inefficient in…

系统与控制 · 电气工程与系统科学 2022-08-09 Feihong Yang , Yuan Shen