Idle vehicle repositioning for dynamic ride-sharing
ICCL(2020)
摘要
In dynamic ride-sharing systems, intelligent repositioning of idle vehicles enables service providers to maximize vehicle utilization and minimize request rejection rates as well as customer waiting times. In current practice, this task is often performed decentrally by individual drivers. We present a centralized approach to idle vehicle repositioning in the form of a forecast-driven repositioning algorithm. The core part of our approach is a novel mixed-integer programming model that aims to maximize coverage of forecasted demand while minimizing travel times for repositioning movements. This model is embedded into a planning service also encompassing other relevant tasks such as vehicle dispatching. We evaluate our approach through extensive simulation studies on real-world datasets from Hamburg, New York City, and Manhattan. We test our forecast-driven repositioning approach under a perfect demand forecast as well as a naive forecast and compare it to a reactive strategy. The results show that our algorithm is suitable for real-time usage even in large-scale scenarios. Compared to the reactive algorithm, rejection rates of trip requests are decreased by an average of 2.5 percentage points and customer waiting times see an average reduction of 13.2%.
更多查看译文
关键词
ride-sharing
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要