English
Related papers

Related papers: Column Generation for Real-Time Ride-Sharing Opera…

200 papers

Innovative shared mobility services provide on-demand flexible mobility options and have the potential to alleviate traffic congestion. These attractive services are challenging from different perspectives. One major challenge in such…

Data Structures and Algorithms · Computer Science 2020-05-25 Rui Yao , Shlomo Bekhor

High computational time is one of the most important operational issues in centralized dynamic shared ridehailing services. To resolve this issue, we propose a distributed ride-matching system that is based on vehicle to infrastructure…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-25 Seyed Mehdi Meshkani , Bilal Farooq

The advances in information and communication technology are changing theway people move. Companies that offer demand-responsive transportation serviceshave the opportunity to reduce their costs and increase their revenues…

Optimization and Control · Mathematics 2021-05-12 Enrico Angelelli , Valentina Morandi , Maria Grazia Speranza

Car sharing is one the pillars of a smart transportation infrastructure, as it is expected to reduce traffic congestion, parking demands and pollution in our cities. From the point of view of demand modelling, car sharing is a weak signal…

Computers and Society · Computer Science 2017-08-03 Chiara Boldrini , Raffaele Bruno , Haitam Laarabi

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…

Physics and Society · Physics 2021-02-24 Nora Molkenthin , Malte Schröder , Marc Timme

Many of today's data is time-series data originating from various sources, such as sensors, transaction systems, or production systems. Major challenges with such data include privacy and business sensitivity. Generative time-series models…

Machine Learning · Computer Science 2024-06-19 David Bergström , Mattias Tiger , Fredrik Heintz

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…

Machine Learning · Computer Science 2025-11-12 Piotr Szwed , Paweł Skrzynski , Jarosław Wąs

In this paper, we present machine learning approaches for characterizing and forecasting the short-term demand for on-demand ride-hailing services. We propose the spatio-temporal estimation of the demand that is a function of variable…

Machine Learning · Computer Science 2017-03-08 Ismaïl Saadi , Melvin Wong , Bilal Farooq , Jacques Teller , Mario Cools

Data on vehicular mobility patterns have proved useful in many contexts. Yet generative models which accurately reproduce these mobility patterns are scarce. Here, we explore if recurrent neural networks can cure this scarcity. By training…

Physics and Society · Physics 2019-10-28 Kevin O'Keeffe , Paolo Santi , Carlo Ratti

One of the most relevant challenges regarding on-demand ridepooling relates to the spatial imbalances of the demand, which induce a mismatch between the position of the vehicles and the origins of the emerging requests. Most ridepooling…

Systems and Control · Electrical Eng. & Systems 2021-06-29 Andres Fielbaum , Maximilian Kronmuller , Javier Alonso-Mora

Recursive queries and recursive derived tables constitute an important part of the SQL standard. Their efficient processing is important for many real-life applications that rely on graph or hierarchy traversal. Position-enabled…

Databases · Computer Science 2023-08-21 Mikhail Firsov , Michael Polyntsov , Kirill Smirnov , George Chernishev

Large tensor (multi-dimensional array) data are now routinely collected in a wide range of applications, due to modern data collection capabilities. Often such observations are taken over time, forming tensor time series. In this paper we…

Methodology · Statistics 2020-05-20 Rong Chen , Dan Yang , Cun-hui Zhang

In this paper, an original heuristic algorithm of empty vehicles management in personal rapid transit network is presented. The algorithm is used for the delivery of empty vehicles for waiting passengers, for balancing the distribution of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-18 Wiktor B. Daszczuk , Jerzy Mieścicki , Waldemar Grabski

The ridesharing economy is experiencing rapid growth and innovation. Companies such as Uber and Lyft are continuing to grow at a considerable pace while providing their platform as an organizing medium for ridesharing services, increasing…

Multiagent Systems · Computer Science 2018-02-22 Joseph A. E. Shaheen

Capacity sharing networks are typical heterogeneous communication networks widely applied in information and communications technology (ICT) field. In such networks, resources like bandwidth, spectrum, computation and storage are shared…

Optimization and Control · Mathematics 2024-12-03 Kaixiang Hu , Feilong Huang , Caixia Kou

Problem definition: To mitigate excessive crowding in public transit networks, network expansion is often not feasible due to financial and time constraints. Instead, operators are required to make use of existing infrastructure more…

Optimization and Control · Mathematics 2025-01-24 Yahan Lu , Rolf N. van Lieshout , Layla Martin , Lixing Yang

While conventional shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for the pick-up and drop-off of user groups can offer several advantages, like fewer stops and…

We consider a fashion discounter that supplies any of its many branches with an integral multiple of lots whose size assortment structure stems from a set of many applicable lot-types. We design a column generation algorithm for the optimal…

Optimization and Control · Mathematics 2016-03-26 Miriam Kießling , Sascha Kurz , Jörg Rambau

Realtime crowdsourcing research has demonstrated that it is possible to recruit paid crowds within seconds by managing a small, fast-reacting worker pool. Realtime crowds enable crowd-powered systems that respond at interactive speeds: for…

Social and Information Networks · Computer Science 2012-04-16 Michael S. Bernstein , David R. Karger , Robert C. Miller , Joel Brandt

Service system dynamics occur at the interplay between customer behaviour and a service provider's response. This kind of dynamics can effectively be modeled within the framework of queuing theory where customers' arrivals are described by…

‹ Prev 1 4 5 6 7 8 10 Next ›