SearcharxivSearch

arXiv subjects

Sylvain Klein

Publications and source records attributed to Sylvain Klein.

4 recordsLinked to original sources

Integrated ridesharing services with chance-constrained dynamic pricing and demand learning

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing studies focus on the supply side perspective, disregarding the impact of customer choice behavior in the presence of co-existing transport networks. We propose a modeling framework for dynamic integrated mobility-on-demand service operation policy evaluation with two service options: door-to-door rideshare and rideshare with transit transfer. A new constrained dynamic pricing model is proposed to maximize operator profit, taking into account the correlated structure of different modes of transport. User willingness to pay is considered as a stochastic constraint, resulting in a more realistic ticket price setting while maximizing operator profit. Unlike most studies, which assume that travel demand is known, we propose a demand learning process to calibrate customer demand over time based on customers' historical purchase data. We evaluate the proposed methodology through simulations under different scenarios on a test network by considering the interactions of supply and demand in a multimodal market. Different scenarios in terms of customer arrival intensity, vehicle capacity, and the variance of user willingness to pay are tested. Results suggest that the proposed chance-constrained assortment price optimization model allows increasing operator profit while keeping the proposed ticket prices acceptable.

econ.GN

A user-operator assignment game with heterogeneous user groups for empirical evaluation of a microtransit service in Luxembourg

We tackle the problem of evaluating the impact of different operation policies on the performance of a microtransit service. This study is the first empirical application using the stable matching modeling framework to evaluate different operation cost allocation and pricing mechanisms on microtransit service. We extend the deterministic stable matching model to a stochastic reliability-based one to consider user's heterogeneous perceptions of utility on the service routes. The proposed model is applied to the evaluation of Kussbus microtransit service in Luxembourg. We found that the current Kussbus operation is not a stable outcome. By reducing their route operating costs of 50%, it is expected to increase the ridership of 10%. If Kussbus can reduce in-vehicle travel time on their own by 20%, they can significantly increase profit several folds from the baseline.

physics.soc-ph

A stochastic user-operator assignment game for microtransit service evaluation: A case study of Kussbus in Luxembourg

This paper proposes a stochastic variant of the stable matching model from Rasulkhani and Chow [1] which allows microtransit operators to evaluate their operation policy and resource allocations. The proposed model takes into account the stochastic nature of users' travel utility perception, resulting in a probabilistic stable operation cost allocation outcome to design ticket price and ridership forecasting. We applied the model for the operation policy evaluation of a microtransit service in Luxembourg and its border area. The methodology for the model parameters estimation and calibration is developed. The results provide useful insights for the operator and the government to improve the ridership of the service.

physics.soc-ph

A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers

We propose a ridesharing strategy with integrated transit in which a private on-demand mobility service operator may drop off a passenger directly door-to-door, commit to dropping them at a transit station or picking up from a transit station, or to both pickup and drop off at two different stations with different vehicles. We study the effectiveness of online solution algorithms for this proposed strategy. Queueing-theoretic vehicle dispatch and idle vehicle relocation algorithms are customized for the problem. Several experiments are conducted first with a synthetic instance to design and test the effectiveness of this integrated solution method, the influence of different model parameters, and measure the benefit of such cooperation. Results suggest that rideshare vehicle travel time can drop by 40-60% consistently while passenger journey times can be reduced by 50-60% when demand is high. A case study of Long Island commuters to New York City (NYC) suggests having the proposed operating strategy can substantially cut user journey times and operating costs by up to 54% and 60% each for a range of 10-30 taxis initiated per zone. This result shows that there are settings where such service is highly warranted.

cs.CY