arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.03300math.OC
收藏

通过数据驱动的随机优化协调电动汽车网约车服务的引导、匹配与充电站选择

Coordinating Guidance, Matching, and Charging Station Selection for Electric Vehicle Ride-Hailing Services through Data-Driven Stochastic Optimization

Xiaoming Li, Chun Wang, Xiao Huang

AI总结:

针对电动汽车网约车服务中忽略乘客需求不确定性和充电站选择的问题,提出包含两个随机优化模型的数据驱动优化框架,协同车辆引导、批量匹配与充电站选择,在纽约市真实数据验证中显著提高匹配率,并将低电量车辆充电等待时间最多减少73.6%。

摘要:

电动汽车(EVs)在可持续网约车服务中发挥着关键作用,主要因为它们在减少碳排放和加强环境保护方面具有潜力。尽管其意义重大,但目前EV批量匹配领域的研究经常忽略乘客需求不确定性和充电站(CS)选择等关键问题,导致效率低下,如匹配率下降以及乘客和EV司机的等待时间延长。为填补这一研究空白,我们提出了一个数据驱动的优化框架,包含两个相互关联的随机优化模型来应对这些挑战。第一个模型旨在在真实乘客需求揭晓前,基于概率性乘客需求预测结果,将满足条件的空闲EV重新调度至指定区域。以第一个模型的解作为输入,第二个模型通过最小化乘客平均等待时间和EV在CS的充电等待时间来优化批量匹配结果。这一集成框架不仅通过在引导模块中纳入乘客需求不确定性提高了匹配率,还通过将引导与CS选择决策协同,大幅缩短了乘客和EV的充电等待时间。我们利用真实世界数据集,在纽约市进行了广泛的案例研究,对该框架进行了实证验证。验证结果表明,所提出的数据驱动优化框架在所提出的评估指标上优于基准模型。最重要的是,在部署我们的框架时,与没有CS选择的基准模型相比,低SOC的EV的充电等待时间最多可减少73.6%。

英文摘要:

Electric vehicles (EVs) play a pivotal role in sustainable ride-hailing services primarily due to their potential in reducing carbon emissions and enhancing environmental protection. Despite their significance, current research in the realm of EV batched matching frequently overlooks critical aspects such as rider demand uncertainty and charging station (CS) selection, leading to inefficiencies like decreased matching rates and prolonged waiting times for both riders and EV drivers. To fill the research gap, we propose a data-driven optimization framework that incorporates two inter-connected stochastic optimization models to address the challenges. The first model aims to relocate the idle EVs under satisfied conditions to the designated regions based on the probabilistic rider demand forecasting result before the real rider demand is revealed. Taking the solutions of the first model as the input, the second model optimizes the batched matching results by minimizing the rider's average waiting time and EV charging waiting time at CS. This integrated framework not only elevates the matching rate through the incorporation of rider demand uncertainties in the guidance module but also substantially curtails both rider and EV charging waiting times by synergizing guidance with CS selection choices. Empirical validation of our framework was conducted through an extensive case study in New York City, utilizing real-world data sets. The validation results demonstrate that the proposed data-driven optimization framework outperforms the benchmark models in terms of the proposed evaluation metrics. Most importantly, when deploying our framework, the charging waiting time of the EVs with low SOC can be reduced up to 73.6% compared to the benchmark model without CS selection.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑