English
Related papers

Related papers: Event-based MILP models for ride pooling applicati…

200 papers

The increasing use of electric vehicles (EVs) requires efficient route planning solutions that take into account the limited range of EVs and the associated charging times, as well as the different types of charging stations. In this work,…

Systems and Control · Electrical Eng. & Systems 2025-12-29 Dominik Köster , Florian Porkert , Klaus Volbert

This paper aims to introduce a mathematical model to solve the time-dependent electric vehicles routing problem in shared travels. Shared mobility has gained significance recently due to its contribution to the alleviation of traffic…

Optimization and Control · Mathematics 2026-04-30 Alireza Yazdiani , Shayan Bafandkar , Amir Elmi , Yousef Shafahi

Introducing meeting points to ride-pooling (RP) services has been shown to increase the satisfaction level of both riders and service providers. Passengers may choose to walk to a meeting point for a cost reduction. Drivers may also get…

Systems and Control · Electrical Eng. & Systems 2021-05-04 Motahare Mounesan , Vindula Jayawardana , Yaocheng Wu , Samitha Samaranayake , Huy T. Vo

This paper presents an interactive bathtub model for describing the traffic dynamics of ride-sourcing vehicles including non-shared taxis and ride-pooling cars. A city with a network of undifferentiated streets and solely served by…

Optimization and Control · Mathematics 2020-07-20 Wenbo Fan

When an unexpected metro disruption occurs, metro managers need to reschedule timetables to avoid trains going into the disruption area, and transport passengers stranded at disruption stations as quickly as possible. This paper proposes a…

Systems and Control · Electrical Eng. & Systems 2022-12-27 Hui Wang , Jialin Liu , Feng Li , Hao Ji , Bin Jia , Ziyou Gao

The culture of sharing instead of ownership is sharply increasing in individuals behaviors. Particularly in transportation, concepts of sharing a ride in either carpooling or ridesharing have been recently adopted. An efficient optimization…

Social and Information Networks · Computer Science 2018-01-25 Pooyan Ehsani , Jia Yuan Yu

Delays in public transport are common, often impacting users through prolonged travel times and missed transfers. Existing solutions for handling delays remain limited; backup plans based on historical data miss opportunities for earlier…

Artificial Intelligence · Computer Science 2025-05-21 Abdallah Abuaisha , Bojie Shen , Daniel Harabor , Peter Stuckey , Mark Wallace

We present a decision support framework for optimal flight rescheduling on an airline's day of operations when de-icing becomes necessary due to snow and ice events. Winter weather, especially in areas where such weather is not commonplace,…

Optimization and Control · Mathematics 2018-02-27 Jakob Kotas , Andrew Bracken

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

Over the past few years, ride-sharing has emerged as an effective way to relieve traffic congestion. A key problem for these platforms is to come up with a revenue-optimal (or GMV-optimal) pricing scheme and an induced vehicle dispatching…

Systems and Control · Computer Science 2018-03-02 Mengjing Chen , Weiran Shen , Pingzhong Tang , Song Zuo

The success of modern ride-sharing platforms crucially depends on the profit of the ride-sharing fleet operating companies, and how efficiently the resources are managed. Further, ride-sharing allows sharing costs and, hence, reduces the…

Neural and Evolutionary Computing · Computer Science 2020-05-20 Abubakr Alabbasi , Arnob Ghosh , Vaneet Aggarwal

With the climate emergency and growing challenges ranging from pollution to congestion, ride-pooling (rp) has been floated as a potential solution for less congested, low-carbon and more space-efficient urban transportation. However, it is…

Physics and Society · Physics 2025-09-03 Milli Keil , Felix Creutzig , Nora Molkenthin

We transform join ordering into a mixed integer linear program (MILP). This allows to address query optimization by mature MILP solver implementations that have evolved over decades and steadily improved their performance. They offer…

Databases · Computer Science 2015-11-09 Immanuel Trummer , Christoph Koch

The request-trip-vehicle assignment problem is at the heart of a popular decomposition strategy for online vehicle routing. In this framework, assignments are done in batches in order to exploit any shareability among vehicles and incoming…

Data Structures and Algorithms · Computer Science 2021-08-03 J. Carlos Martínez Mori , Samitha Samaranayake

Metropolitan scale vehicular traffic modeling is used by a variety of private and public sector urban mobility stakeholders to inform the design and operations of road networks. High-resolution stochastic traffic simulators are increasingly…

Multiagent Systems · Computer Science 2021-09-24 Neha Arora , Yi-fan Chen , Sanjay Ganapathy , Yechen Li , Ziheng Lin , Carolina Osorio , Andrew Tomkins , Iveel Tsogsuren

While dynamic ridesharing has been extensively studied, there remains a significant research gap in exploring role flexibility within the many-to-many ridesharing scheme, where the system allows for several pickups for drivers and multiple…

Optimization and Control · Mathematics 2025-04-08 Fatemeh Amerehi , Patrick Healy

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…

Data Structures and Algorithms · Computer Science 2023-10-10 Qian-Ping Gu , Jiajian Leo Liang

In this paper, we study a courier dispatching problem (CDP) raised from an online pickup-service platform of Alibaba. The CDP aims to assign a set of couriers to serve pickup requests with stochastic spatial and temporal arrival rate among…

Artificial Intelligence · Computer Science 2019-03-08 Yujie Chen , Yu Qian , Yichen Yao , Zili Wu , Rongqi Li , Yinzhi Zhou , Haoyuan Hu , Yinghui Xu

Ridesourcing platforms recently introduced the ``schedule a ride'' service where passengers may reserve (book-ahead) a ride in advance of their trip. Reservations give platforms precise information that describes the start time and location…

Systems and Control · Electrical Eng. & Systems 2021-06-17 Cesar N. Yahia , Gustavo de Veciana , Stephen D. Boyles , Jean Abou Rahal , Michael Stecklein

Mobility-on-demand (MoD) systems, especially ride-hailing systems, have seen tremendous growth in recent years. These systems provide user-centric mobility services, whose users expect a high level of convenience. Waiting for a response…

Systems and Control · Electrical Eng. & Systems 2021-04-06 Florian Dandl , Roman Engelhardt , Klaus Bogenberger