English
Related papers

Related papers: Real-time City-scale Ridesharing via Linear Assign…

200 papers

Travel sharing, i.e., the problem of finding parts of routes which can be shared by several travellers with different points of departure and destinations, is a complex multiagent problem that requires taking into account individual agents'…

Artificial Intelligence · Computer Science 2013-01-03 Jan Hrnčíř , Michael Rovatsos

We present a method for solving service allocation problems in which a set of services must be allocated to a set of agents so as to maximize a global utility. The method is completely distributed so it can scale to any number of services…

Multiagent Systems · Computer Science 2007-05-23 Jose M Vidal

A peer to peer ridesharing system connects drivers who are using their personal vehicles to conduct their daily activities with passengers who are looking for rides. A well-designed and properly implemented ridesharing system can bring…

Social and Information Networks · Computer Science 2019-12-20 Sara Masoud , Young Jun Son , Neda Masoud , Jay Jayakrishnan

Car sharing is expected to reduce traffic congestion and pollution in cities while at the same time improving accessibility to public transport. However, the most popular form of car sharing, one-way car sharing, still suffers from the…

Performance · Computer Science 2017-10-04 Chiara Boldrini , Riccardo Incaini , Raffaele Bruno

With the popularity of the Internet, traditional offline resource allocation has evolved into a new form, called online resource allocation. It features the online arrivals of agents in the system and the real-time decision-making…

Artificial Intelligence · Computer Science 2020-12-17 Yifan Xu , Pan Xu , Jianping Pan , Jun Tao

Shared rides are often considered to be a promising travel alternative that could efficiently pool people together while offering a door-to-door service. Notwithstanding, even though demand distribution patterns are expected to greatly…

Physics and Society · Physics 2024-09-17 Jaime Soza-Parra , Rafał Kucharski , Oded Cats

Large events such as conferences, concerts and sports games, often cause surges in demand for ride services that are not captured in average demand patterns, posing unique challenges for routing algorithms. We propose a learning framework…

Artificial Intelligence · Computer Science 2024-05-28 Daniel Garces , Stephanie Gil

As efficient traffic-management platforms, public vehicle (PV) systems are envisioned to be a promising approach to solving traffic congestions and pollutions for future smart cities. PV systems provide online/dynamic peer-to-peer…

Artificial Intelligence · Computer Science 2017-12-29 Ming Zhu , Xiao-Yang Liu , Xiaodong Wang

This paper investigates a specific instance of the static repositioning problem within station-based bike-sharing systems. Our study incorporates operational and damaged bikes, a heterogeneous fleet, and multiple visits between stations and…

Optimization and Control · Mathematics 2024-07-26 Julio-Mario Daza-Escorcia , David Álvarez Martínez

On-demand shared mobility is a promising and sustainable transportation approach that can mitigate vehicle externalities, such as traffic congestion and emission. On-demand shared mobility systems require matching of one (one-to-one) or…

Systems and Control · Electrical Eng. & Systems 2021-10-05 Seyed Mehdi Meshkani , Bilal Farooq

On-demand ride services or ride-sourcing services have been experiencing fast development in the past decade. Various mathematical models and optimization algorithms have been developed to help ride-sourcing platforms design operational…

Artificial Intelligence · Computer Science 2023-08-07 Siyuan Feng , Taijie Chen , Yuhao Zhang , Jintao Ke , Zhengfei Zheng , Hai Yang

The future of mobility-as-a-Service (Maas)should embrace an integrated system of ride-hailing, street-hailing and ride-sharing with optimised intelligent vehicle routing in response to a real-time, stochastic demand pattern. We aim to…

Machine Learning · Computer Science 2020-10-23 Shen Ren , Qianxiao Li , Liye Zhang , Zheng Qin , Bo Yang

If private vehicle trips can be replaced, ride-pooling services can decrease parking space needed by higher vehicle utilization and increase traffic efficiency by increasing vehicle occupancy. Nevertheless, substantial benefits can only be…

Systems and Control · Electrical Eng. & Systems 2022-10-14 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

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…

Artificial Intelligence · Computer Science 2020-09-08 Filippo Bistaffa , Juan A. Rodríguez-Aguilar , Jesús Cerquides

Within a decade, almost every major auto company, along with fleet operators such as Uber, have announced plans to put autonomous vehicles on the road. At the same time, electric vehicles are quickly emerging as a next-generation technology…

Artificial Intelligence · Computer Science 2018-12-13 Lina Al-Kanj , Juliana Nascimento , Warren B. Powell

Ride-pooling systems, despite being an appealing urban mobility mode, still struggle to gain momentum. While we know the significance of critical mass in reaching system sustainability, less is known about the spatiotemporal patterns of…

Physics and Society · Physics 2023-12-15 Olha Shulika , Michal Bujak , Farnoud Ghasemi , Rafal Kucharski

Bike-sharing systems are emerging in various cities as a new ecofriendly transportation system. In these systems, spatiotemporally varying user demands lead to imbalanced inventory at bicycle stations, resulting in additional relocation…

Machine Learning · Computer Science 2025-09-01 Tatsuya Mitomi , Fumiyasu Makinoshima , Fumiya Makihara , Eigo Segawa

The rapid growth of ride-sharing services presents a promising solution to urban transportation challenges, such as congestion and carbon emissions. However, developing efficient operational strategies, such as pricing, matching, and fleet…

Systems and Control · Electrical Eng. & Systems 2025-05-26 Wang Chen , Hongzheng Shi , Jintao Ke

The on-demand ride-hailing industry has experienced rapid growth, transforming transportation norms worldwide. Despite improvements in efficiency over traditional taxi services, significant challenges remain, including drivers' strategic…

Computer Science and Game Theory · Computer Science 2025-05-12 Yunpeng Li , Antonis Dimakis , Costas A. Courcoubetis

Sociotechnical systems within cities are now equipped with machine learning algorithms in hopes to increase efficiency and functionality by modeling and predicting trends. Machine learning algorithms have been applied in these domains to…

Machine Learning · Computer Science 2020-12-08 Katelyn Morrison