To reduce the vehicle relocation rate considering relieving disequilibrium of the supply-demand ratios across regions for car-sharing systems, in this paper, we propose a data-driven optimization framework by integrating the non-parametric learning algorithm and two-stage stochastic programming modeling technique to address the one-way station-based car-sharing relocation problem. In contrast with the most existing work that deals with demand uncertainty using predefined probability distributions, the learning-based framework is capable of handling demand uncertainty by learning the intrinsic pattern from large-scale historical data and computing high quality solutions. To validate the performance of our proposed approach, we conduct a group of numerical experiments based on New York taxicab trip record data set. The experimental results show that our proposed data-driven approach outperforms the parametric approaches and deterministic model in terms of business profit, relocation rate, and value of stochastic solution (VSS). Most significantly, compared with the deterministic approach, the vehicle relocation rates are reduced by approximate 80%, 70% and 40% under small fleet size, medium fleet size and large fleet size, respectively. In addition, the VSS of our approach is more than 3 times higher than the one of Poisson distribution by average.

In this paper, we study a one-to-one matching ride-sharing problem to save the travellers' total travel time considering travel time uncertainty. Unlike the existing work where the uncertainty set is assumed to be known or roughly estimated, in this work, we propose a learning-based robust optimization framework to handle the issue properly. Specifically, we assume the travel time varies in an uncertainty set which is predicted by a machine learning approach- ARIMA using travel time historical data, the predicted uncertainty set then serves as the input parameter for the robust optimization model. To evaluate the proposed approach, we conduct a group of numerical experiments based on New York taxi trip record data sets. The results show that our proposed data-driven robust optimization approach outperforms the robust optimization model with a given uncertainty set in terms of total travel time savings. Further, the proposed approach can improve the travel time savings up to 112.8%, and 34% by average. Most importantly, our proposed approach is capable of handling the uncertainty in a more effective way when the uncertainty degrees become high.

We propose a data-driven optimization model to reduce riders' wait time for vehicle guidance and rebalancing operations, considering the rider demands are under uncertainty. Instead of assuming a pre-defined rider demand distribution, we propose a data-driven framework that integrates Mixture Density Networks (MDNs) and a two-stage stochastic programming model. The integrated framework can compute high-quality guidance and rebalancing solutions that benefit drivers and riders in the ride-hailing system by leveraging the time-series historical data from real data sets. To prove the performance and effectiveness of our approach, we conduct a group of simulations based on the New York High Volume For-Hire Vehicle (HVFHV) trip records. The validation results show that the proposed method outperforms the data-driven deterministic models using GRU and moving average methods. Most significantly, the riders' average wait time using our proposed approach can be reduced by 75.9% compared to the batched matching mechanism.

As an alternative to traditional taxi services, Transportation Network Companies (TNCs) such as Uber and Lyft are playing an increasingly important role in the paradigm shifting from car ownership to mobility as a service. We consider an electric vehicle fleet charging scheduling problem in the TNC setting where taxi drivers, as freelancers, have their individual preferences regarding when and where to charge their vehicles. In this setting, obtaining social welfare maximizing schedules is particularly difficult as drivers may behave strategically in competing over shared charging resources to advance their own benefits rather than the system wide social welfare. We propose a negotiation mechanism which allows drivers to collectively evolve an incumbent schedule into a socially beneficial one through an iterative voting process. The proposed mechanism provides a platform which enables multilateral negotiation among a large number of drivers. We prove that, given the design of the proposed mechanism, drivers’ best response strategy is to truthfully vote their best valued candidate schedules according to the acceptance quota prescribed by the scheduler at each voting round. In addition, experiment results show that the mechanism achieves on average 93% efficiency compared with optimal solutions and scales well to larger problem instances.

In this paper, we propose a data-driven robust optimization model to reduce total travel cost in ride-sharing systems under travel time uncertainty. Instead of using a pre-defined uncertainty set, we study a data-driven robust optimization approach that integrates gated recurrent units (GRUs) predictions with a one-stage robust optimization model. The proposed approach has the ability to compute high quality solutions by leveraging the large-scale historical data to derive the uncertainty set for the designed robust optimization model. To evaluate the proposed approach, we conduct a group of simulations based on the New York taxi trip record data sets. The validation results show that our data-driven robust optimization approach outperforms the robust optimization approach with a pre-defined uncertainty set in terms of travellers' total travel cost. Most importantly, the total travel cost under the proposed approach is reduced by up to 31.7%, and by 26.7% on average compared with the robust model with a pre-defined uncertainty set.

We propose a learning-based approach for open driver guidance and rebalancing in ride-hailing platforms. The objective is to further enhance the wait time reduction benefit of batched matching by incorporating learning-based open driver guidance and rebalancing. By leveraging the rider demand data, the guidance solutions are computed through the integration of machine learning techniques with a two-stage stochastic programming model. To validate the performance of the proposed approach, we conduct numerical experiments using the New York taxi trip data sets. Our results show that the proposed approach outperforms the single value estimation model and the parametric model using Poisson distribution in terms of average wait time. When assuming the open drivers are randomly located before the batching time window, the proposed approach reduces more than 70% of average wait time compared to batched matching without guidance.

This paper presents a multiagent systems model for patient diagnostic services scheduling. We assume a decentralized environment in which patients are modeled as self-interested agents who behave strategically to advance their own benefits rather than the system wide performance. The objective is to improve the utilization of diagnostic imaging resources by coordinating patient individual preferences through automated negotiation. The negotiation process consists of two stages, namely patient selection and preference scheduling. The contract-net protocol and simulated annealing based meta-heuristics are used to design negotiation protocols at the two stages respectively. In terms of game theoretic properties, we show that the proposed protocols are individually rational and incentive compatible. The performance of the preference scheduling protocol is evaluated by a computational study. The average percentage gap analysis of various configurations of the protocol shows that the results obtained from the protocol are close to the optimal ones. In addition, we present the algorithmic properties of the preference scheduling protocol through the validation of a set of eight hypotheses.

Consider a decentralized electric vehicle (EV) charging scheduling problem where the chargers and vehicles are modeled as utility maximizing agents. To schedule chargers to vehicles in a day-ahead market, we propose a double auction mechanism, where chargers report their time availabilities and charging costs and vehicles report their preferences on different chargers. This auction is conducted in an iterative manner which enables the computation of effective schedules through multilateral negotiation between agents. We evaluate the efficiency performance of the mechanism through a computational study. The result generated from the iterative double auction mechanism is on average 35% better than the first come first serve (FCFS) allocation policy.

This paper proposes a negotiation protocol for outpatient diagnostic services scheduling in a collaborative setting where each patient has private preference values over available service time slots and the overall schedule is achieved through negotiation among patients. With the objective of maximizing the social welfare of patients, the key challenge is how to integrate patients' private preference values in time slot allocation decisions such that high-quality solutions which benefit all the patients can be obtained. We use simulated annealing as the optimization meta-heuristic for designing our automated negotiation protocol through which patients collaboratively improve the overall preference value of the solution. The results from our computational study show that the proposed negotiation protocol achieves on average 95% efficiency compared with optimal solutions.