中文
相关论文

相关论文: Optimization research on shared bicycle route plan…

200 篇论文

In this work, we propose distributed and networked energy management scenarios to optimize the production and reservation of energy among a set of distributed energy nodes. In other words, the idea is to optimally allocate the generated and…

系统与控制 · 电气工程与系统科学 2023-08-23 Mohammadreza Doostmohammadian

Ride-sharing may substantially contribute to future-compliant sustainable mobility, both in urban and rural areas. The service quality of ride-sharing fleets jointly depends on the topology of the underlying street networks, the…

物理与社会 · 物理学 2021-02-24 Nora Molkenthin , Malte Schröder , Marc Timme

We consider the Multi-Robot Task Allocation (MRTA) problem that aims to optimize an assignment of multiple robots to multiple tasks in challenging environments which are with densely populated obstacles and narrow passages. In such…

机器人学 · 计算机科学 2025-06-10 Seabin Lee , Joonyeol Sim , Changjoo Nam

During the last decade bike sharing systems have emerged as a public transport mode in urban short trips in more than 500 major cities around the world. For the mobility service mode, many challenges from its operations are not well…

性能 · 计算机科学 2016-06-16 Quan-Lin Li , Rui-Na Fan , Jing-Yu Ma

In this paper, the distributed resource allocation optimization problem is investigated. The allocation decisions are made to minimize the sum of all the agents' local objective functions while satisfying both the global network resource…

最优化与控制 · 数学 2017-04-11 Peng Yi , Yiguang Hong , Feng Liu

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

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

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

人工智能 · 计算机科学 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen

A free-floating bike-sharing system (FFBSS) is a dockless rental system where an individual can borrow a bike and returns it anywhere, within the service area. To improve the rental service, available bikes should be distributed over the…

数据结构与算法 · 计算机科学 2021-08-20 Elia Costa , Francesco Silvestri

Sidewalk delivery robots are a promising solution for last-mile freight distribution. Yet, they operate in dynamic environments characterized by pedestrian flows and potential obstacles, which make travel times highly uncertain and can…

机器人学 · 计算机科学 2026-04-16 Xing Tong , Michele D. Simoni

This paper investigates the effect of network topology on the fair allocation of network resources among a set of agents, an all-important issue for the efficiency of transportation networks all around us. We analyse a generic mechanism…

物理与社会 · 物理学 2015-05-30 Rui Carvalho , Lubos Buzna , Wolfram Just , Dirk Helbing , David K. Arrowsmith

The resource allocation problem consists of the optimal distribution of a budget between agents in a group. We consider such a problem in the context of open systems, where agents can be replaced at some time instances. These replacements…

多智能体系统 · 计算机科学 2022-07-20 Renato Vizuete , Charles Monnoyer de Galland , Julien M. Hendrickx , Paolo Frasca , Elena Panteley

A ride sharing problem is considered where we are given a graph, whose edges are equipped with a travel cost, plus a set of objects, each associated with a transportation request given by a pair of origin and destination nodes. A vehicle…

离散数学 · 计算机科学 2016-06-10 Angelo Fanelli , Gianluigi Greco

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

最优化与控制 · 数学 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer

As a new generation of Public Bicycle-sharing Systems (PBS), the dockless PBS (DL-PBS) is an important application of cyber-physical systems and intelligent transportation. How to use AI to provide efficient bicycle dispatching solutions…

人工智能 · 计算机科学 2021-01-20 Jianguo Chen , Kenli Li , Keqin Li , Philip S. Yu , Zeng Zeng

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

We tackle in this paper an online network resource allocation problem with job transfers. The network is composed of many servers connected by communication links. The system operates in discrete time; at each time slot, the administrator…

In this paper, we consider a large-scale instance of the classical Pickup-and-Delivery Vehicle Routing Problem (PDVRP) that must be solved by a network of mobile cooperating robots. Robots must self-coordinate and self-allocate a set of…

机器人学 · 计算机科学 2022-11-22 Andrea Camisa , Andrea Testa , Giuseppe Notarstefano

Various local search approaches have recently been applied to machine scheduling problems under multiple objectives. Their foremost consideration is the identification of the set of Pareto optimal alternatives. An important aspect of…

人工智能 · 计算机科学 2008-09-02 Martin Josef Geiger

We introduce an improved algorithm for the dynamic taxi sharing problem, i.e. a dispatcher that schedules a fleet of shared taxis as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks…

数据结构与算法 · 计算机科学 2023-11-06 Moritz Laupichler , Peter Sanders

Understanding patterns of demand is fundamental for fleet management of bike sharing systems. In this paper we analyze data from the Divvy system of the city of Chicago. We show that the demand of bicycles can be modeled as a multivariate…

应用统计 · 统计学 2018-07-10 Daniel Gervini , Manoj Khanal