English
Related papers

Related papers: New approach for a stable multi-criteria rideshari…

200 papers

With an ever-growing urban population, the need for transportation is increasing at an alarming rate. Thus, the massive increase in the number of vehicles is creating traffic congestion which creates various environmental, societal, and…

Systems and Control · Electrical Eng. & Systems 2025-12-01 Arindom Chakraborty , Mehedi Hasan , Amzad Hossain , Meratun Junnut Anee

Vehicle (bike or car) sharing represents an emerging transportation scheme which may comprise an important link in the green mobility chain of smart city environments. This chapter offers a comprehensive review of algorithmic approaches for…

Data Structures and Algorithms · Computer Science 2015-10-06 Damianos Gavalas , Charalampos Konstantopoulos , Grammati Pantziou

Ridesharing markets are complex: drivers are strategic, rider demand and driver availability are stochastic, and complex city-scale phenomena like weather induce large scale correlation across space and time. At the same time, past work has…

Optimization and Control · Mathematics 2022-05-20 J. Massey Cashore , Peter I. Frazier , Eva Tardos

Travel time in urban centers is a significant contributor to the quality of living of its citizens. Mobility on Demand (MoD) services such as Uber and Lyft have revolutionized the transportation infrastructure, enabling new solutions for…

Optimization and Control · Mathematics 2019-03-27 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

With proper management, Autonomous Mobility-on-Demand (AMoD) systems have great potential to satisfy the transport demands of urban populations by providing safe, convenient, and affordable ridesharing services. Meanwhile, such systems can…

Artificial Intelligence · Computer Science 2017-03-03 Wen Shen , Cristina V. Lopes , Jacob W. Crandall

This paper presents the Maximal Compatibility Matching (MCM) framework, a novel assignment strategy for ride-hailing systems that explicitly incorporates passenger comfort into the matching process. Traditional assignment methods prioritize…

Systems and Control · Electrical Eng. & Systems 2025-05-06 Avalpreet Singh Brar , Rong Su , Jaskaranveer Kaur , Xinling Li , Gioele Zardini

In this paper, we study the challenging problem of how to balance taxi distribution across a city in a dynamic ridesharing service. First, we introduce the architecture of the dynamic ridesharing system and formally define the performance…

Computers and Society · Computer Science 2020-10-15 Jiyao Li , Vicki H. Allan

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.…

Data Structures and Algorithms · Computer Science 2019-01-24 Zeren Tan

Ride-sharing is an essential aspect of modern urban mobility. In this paper, we consider a classical problem in ride-sharing - the Multi-Vehicle Dial-a-Ride Problem (Multi-Vehicle DaRP). Given a fleet of vehicles with a fixed capacity…

Data Structures and Algorithms · Computer Science 2023-04-25 Kelin Luo , Alexandre M. Florio , Syamantak Das , Xiangyu Guo

In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio…

Data Structures and Algorithms · Computer Science 2015-11-10 Sahar Bsaybes , Sven O. Krumke , Alain Quilliot , Annegret K. Wagler , Jan-Thierry Wegener

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…

Data Structures and Algorithms · Computer Science 2023-11-06 Moritz Laupichler , Peter Sanders

Vehicle-sharing systems are becoming important for urban transportation. In these systems, users arrive at a station, pick up a vehicle, use it for a while and then return it to another station of their choice. Depending on the type of…

Probability · Mathematics 2015-04-16 Cédric Bourdais , Christine Fricker

The ultimate goal of ridesharing systems is to matchtravelers who do not have a vehicle with those travelers whowant to share their vehicle. A good match can be found amongthose who have similar itineraries and time schedules. In thisway…

Optimization and Control · Mathematics 2020-12-10 Hamed Javidi , Dan Simon , Ling Zhu , Yan Wang

An increased modal share of bicycle traffic is a key mechanism to reduce emissions and solve traffic-related problems. However, a lack of (perceived) safety keeps people from using their bikes more frequently. To improve safety in bicycle…

Computers and Society · Computer Science 2020-07-07 Ahmet-Serdar Karakaya , Jonathan Hasenburg , David Bermbach

Recently, with the advancement of the GPS-enabled cellular technologies, the location-based services (LBS) have gained in popularity. Nowadays, an increasingly larger number of map-based applications enable users to ask a wider variety of…

Data Structures and Algorithms · Computer Science 2017-06-27 Radi Muhammad Reza , Mohammed Eunus Ali , Muhammad Aamir Cheema

These last years with the growing population in the smart city demands an efficient transportation sharing (bike sharing) system for developing the smart city. The Bike sharing as we know is affordable, easily accessible and reliable mode…

Computers and Society · Computer Science 2017-09-06 Monika Rani , O. P. Vyas

Ride sharing has important implications in terms of environmental, social and individual goals by reducing carbon footprints, fostering social interactions and economizing commuter costs. The ride sharing systems that are commonly available…

Computers and Society · Computer Science 2016-07-07 Shaona Ghosh , Kevin Page , David De Roure

Bikesharing has gradually become one adopted sustainable transportation mode recent years to bring us many social, environmental, economic, and health-related benefits and rewards. There is increased research toward better understanding of…

Physics and Society · Physics 2019-01-09 Xiao-Feng Xie , Zunjing Jenipher Wang

In the Stable Roommates Problem (SR), a set of $2n$ agents rank one another in a linear order. The goal is to find a matching that is stable: one that has no pair of agents who mutually prefer each other over their assigned partners. We…

Data Structures and Algorithms · Computer Science 2026-05-11 Christine T. Cheng , Will Rosenbaum

Public-transit systems face a number of operational challenges: (a) changing ridership patterns requiring optimization of fixed line services, (b) optimizing vehicle-to-trip assignments to reduce maintenance and operation codes, and (c)…

Systems and Control · Electrical Eng. & Systems 2021-07-02 Ruixiao Sun , Rongze Gui , Himanshu Neema , Yuche Chen , Juliette Ugirumurera , Joseph Severino , Philip Pugliese , Aron Laszka , Abhishek Dubey