中文
相关论文

相关论文: A Decomposition Algorithm to Solve the Multi-Hop P…

200 篇论文

We study an online hypergraph matching problem with delays, motivated by ridesharing applications. In this model, users enter a marketplace sequentially, and are willing to wait up to $d$ timesteps to be matched, after which they will leave…

数据结构与算法 · 计算机科学 2020-09-28 Marco Pavone , Amin Saberi , Maximilian Schiffer , Matthew Tsao

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

Peer-to-peer ridesharing (P2P-RS) enables people to arrange one-time rides with their own private cars, without the involvement of professional drivers. It is a prominent collective intelligence application producing significant benefits…

人工智能 · 计算机科学 2020-09-08 Filippo Bistaffa , Juan A. Rodríguez-Aguilar , Jesús Cerquides

Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvements for public transportation pushes people to use private transportation modes,…

数据结构与算法 · 计算机科学 2021-09-15 Qian-Ping Gu , Jiajian Leo Liang

School bus planning problem (SBPP) has drawn much research attention due to the huge costs of school transportation. In the literature, the SBPP is usually decomposed into the routing and scheduling subproblems due to its complexity.…

数据结构与算法 · 计算机科学 2018-10-01 Ali Shafahi , Zhongxiang Wang , Ali Haghani

Nowadays, ridesharing becomes a popular commuting mode. Dynamically arriving riders post their origins and destinations, then the platform assigns drivers to serve them. In ridesharing, different groups of riders can be served by one driver…

数据库 · 计算机科学 2023-08-09 Jiachuan Wang , Peng Cheng , Libin Zheng , Lei Chen , Wenjie Zhang

Significant cost reductions attract ever more households to invest in small-scale renewable electricity generation and storage. Such distributed resources are not used in the most effective way when only used individually, as sharing them…

新兴技术 · 计算机科学 2024-01-25 Romaric Duvignau , Vincenzo Gulisano , Marina Papatriantafilou , Ralf Klasing

Ride-hailing services, such as Didi Chuxing, Lyft, and Uber, arrange thousands of cars to meet ride requests throughout the day. We consider a Markov decision process (MDP) model of a ride-hailing service system, framing it as a…

最优化与控制 · 数学 2021-04-30 Jiekun Feng , Mark Gluzman , J. G. Dai

In this paper, we study the relay selection problem in multi-user, multi-hop relay networks with the objective of minimizing the maximum outage probability across all users. When only one user is present, it is well known that the optimal…

信息论 · 计算机科学 2022-05-20 Shalanika Dayarathna , Rajitha Senanayake , Jamie Evans

Many-to-many matching seeks to match multiple points in one set and multiple points in another set, which is a basis for a wide range of data mining problems. It can be naturally recast in the framework of Optimal Transport (OT). However,…

机器学习 · 计算机科学 2025-04-01 Weijie Liu , Han Bao , Makoto Yamada , Zenan Huang , Nenggan Zheng , Hui Qian

Currently the Peer to Peer computing paradigm rises as an economic solution for the large scale computation problems. However due to the dynamic nature of peers it is very difficult to use this type of systems for the computations of real…

分布式、并行与集群计算 · 计算机科学 2012-12-14 Jigyasu Dubey , Vrinda Tokekar

Rideshare is one way to share mobility in transportation without increasing traffic demand, where travel mobility and usage of vehicle capacity can be improved. However, current literature on rideshare has allowed only one-modal trips and…

物理与社会 · 物理学 2021-09-21 Soomin Woo

In this paper, we consider a mobility system of travelers and providers, and propose a "mobility game" to study when a traveler is matched to a provider. Each traveler seeks to travel using the services of only one provider, who manages one…

系统与控制 · 电气工程与系统科学 2022-06-14 Ioannis Vasileios Chremos , Andreas Malikopoulos

We consider several variants of a car-sharing problem. Given are a number of requests each consisting of a pick-up location and a drop-off location, a number of cars, and nonnegative, symmetric travel times that satisfy the triangle…

数据结构与算法 · 计算机科学 2020-07-08 Kelin Luo , Frits C. R. Spieksma

The aim of the bi-objective multimodal car-sharing problem (BiO-MMCP) is to determine the optimal mode of transport assignment for trips and to schedule the routes of available cars and users whilst minimizing cost and maximizing user…

人工智能 · 计算机科学 2022-09-29 Miriam Enzi , Sophie N. Parragh , Jakob Puchinger

Microtransit offers opportunities to enhance urban mobility by combining the reliability of public transit and the flexibility of ride-sharing. This paper optimizes the design and operations of a deviated fixed-route microtransit system…

最优化与控制 · 数学 2025-06-12 Bernardo Martin-Iradi , Alexandria Schmid , Kayla Cummings , Alexandre Jacquillat

On-demand ride-pooling has emerged as a popular urban transportation solution, addressing the efficiency limitations of traditional ride-hailing services by grouping multiple riding requests with spatiotemporal proximity into a single…

人工智能 · 计算机科学 2025-04-16 Matthew Zalesak , Hins Hu , Samitha Samaranayake

This paper presents a pedestrian hopping model and a traffic signal scheduling strategy with consideration of both pedestrians and vehicles in the urban traffic system. Firstly, a novel mathematical model consisting of several logic…

最优化与控制 · 数学 2017-05-16 Yi Zhang , Rong Su , Kaizhou Gao , Yicheng Zhang

Many emerging commercial services are based on the sharing or pooling of resources for common use with the aim of reducing costs. Businesses such as delivery-, mobility-, or transport-as-a-service have become standard in many parts of the…

量子物理 · 物理学 2022-12-13 Michele Cattelan , Sheir Yarkoni

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