中文
相关论文

相关论文: Coalitional Game Based Carpooling Algorithms for Q…

200 篇论文

Cooperative game theory has diverse applications in contemporary artificial intelligence, including domains like interpretable machine learning, resource allocation, and collaborative decision-making. However, specifying a cooperative game…

计算机科学与博弈论 · 计算机科学 2024-12-05 Filip Úradník , David Sychrovský , Jakub Černý , Martin Černý

Owing to the benefits for customers (lower prices), drivers (higher revenues), aggregation companies (higher revenues) and the environment (fewer vehicles), on-demand ride pooling (e.g., Uber pool, Grab Share) has become quite popular. The…

机器学习 · 计算机科学 2021-12-02 Avinandan Bose , Pradeep Varakantham

The potential of integrating public transit with ridesharing includes shorter travel time for commuters and higher occupancy rate of personal vehicles and public transit ridership. In this paper, we describe a centralized transit system…

数据结构与算法 · 计算机科学 2023-08-21 Qian-Ping Gu , Jiajian Leo Liang

We introduce the concept of continuous transportation task to the context of multi-agent systems. A continuous transportation task is one in which a multi-agent team visits a number of fixed locations, picks up objects, and delivers them to…

多智能体系统 · 计算机科学 2016-07-29 Chao Wang , Somchaya Liemhetcharat , Kian Hsiang Low

We study a dispatching and pricing problem in two-sided spatial queues with fixed supply, motivated by ride-hailing and robotaxi platforms. Idle drivers queue on one side, waiting to pick up riders, while riders queue on the other, waiting…

最优化与控制 · 数学 2026-03-17 Ang Xu , Chiwei Yan

This study investigates the theoretical properties of a departure time choice problem considering commuters' heterogeneity with respect to the value of schedule delay in corridor networks. Specifically, we develop an analytical method to…

最优化与控制 · 数学 2024-02-15 Takara Sakai , Takashi Akamatsu , Koki Satsukawa

Ride-sourcing services are now reshaping the way people travel by effectively connecting drivers and passengers through mobile internets. Online matching between idle drivers and waiting passengers is one of the most key components in a…

多智能体系统 · 计算机科学 2019-02-19 Jintao Ke , Feng Xiao , Hai Yang , Jieping Ye

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

Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention in recent years, but the research mainly focuses on the case without agreement demand within coalitions. This paper considers a…

最优化与控制 · 数学 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

This paper considers a distributed stochastic optimization problem where the goal is to minimize the time average of a cost function subject to a set of constraints on the time averages of a related stochastic processes called penalties. We…

信息论 · 计算机科学 2016-10-06 B. N. Bharath , Vaishali P

This paper addresses the benefit allocation in a mixed-energy truck platoon composed of fuel-powered and electric trucks. The interactions among trucks during platoon formation are modeled as a coalitional game with transferable utility. We…

系统与控制 · 电气工程与系统科学 2025-07-24 Ting Bai , Karl Henrik Johansson , Jonas Mårtensson , Andreas A. Malikopoulos

This paper presents a stochastic, model predictive control (MPC) algorithm that leverages short-term probabilistic forecasts for dispatching and rebalancing Autonomous Mobility-on-Demand systems (AMoD, i.e. fleets of self-driving vehicles).…

系统与控制 · 计算机科学 2018-05-07 Matthew Tsao , Ramon Iglesias , Marco Pavone

This paper presents the design and evaluation of SQP, a congestion control algorithm (CCA) for interactive video streaming applications that need to stream high-bitrate compressed video with very low end-to-end frame delay (eg. AR…

网络与互联网体系结构 · 计算机科学 2022-07-26 Devdeep Ray , Connor Smith , Teng Wei , David Chu , Srinivasan Seshan

In vehicular cloud computing (VCC) systems, the computational resources of moving vehicles are exploited and managed by infrastructures, e.g., roadside units, to provide computational services. The offloading of computational tasks and…

信息论 · 计算机科学 2017-12-01 Zhiyuan Jiang , Sheng Zhou , Xueying Guo , Zhisheng Niu

In this work, we address the problem of charging coordination between electric trucks and charging stations. The problem arises from the tension between the trucks' nontrivial charging times and the stations' limited charging facilities.…

系统与控制 · 电气工程与系统科学 2025-01-23 Ting Bai , Yuchao Li , Andreas A. Malikopoulos , Karl Henrik Johansson , Jonas Mårtensson

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

多智能体系统 · 计算机科学 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

Collaborative virtual queueing has been proposed as a mechanism to mitigate airport surface congestion while preserving airline autonomy over aircraft-level pushback decisions. A central coordinator can regulate aggregate pushback capacity…

系统与控制 · 电气工程与系统科学 2026-02-17 Jaehan Im , David Fridovich-Keil , Ufuk Topcu

We consider the online traveling salesman problem on the real line (OLTSPL) in which a salesman begins at the origin, traveling at no faster than unit speed along the real line, and wants to serve a sequence of requests, arriving online…

数据结构与算法 · 计算机科学 2025-07-10 Pei-Chuan Chen , Erik D. Demaine , Chung-Shou Liao , Hao-Ting Wei

In this paper, we introduce a game theoretic framework for studying the problem of minimizing the completion time of instantly decodable network coding (IDNC) for cooperative data exchange (CDE) in decentralized wireless network. In this…

信息论 · 计算机科学 2014-04-16 Ahmed Douik , Sameh Sorour , Hamidou Tembine , Mohamed-Slim Alouini , Tareq Y. Al-Naffouri

The paper addresses the Vehicle Relocation Problem in free-floating car-sharing services by presenting a solution focused on strategies for repositioning vehicles and transferring personnel with the use of scooters. Our method begins by…

机器学习 · 计算机科学 2025-11-12 Piotr Szwed , Paweł Skrzynski , Jarosław Wąs