虚拟价值引导的自动驾驶出租车充电与运营协同调度方法

    A Virtual Value-guided Collaborative Method for Autonomous Taxi Route Planning and Charging

    • 摘要: 自动驾驶电动出租车队具有完全服从调度和连续高效运营的优势,其高效调度对提升城市交通系统运行效率、保障电网安全稳定运行具有重要意义。现有研究大多对订单匹配、空车巡游与充电决策进行单独优化,难以实现车队长期盈利能力最大化。为此,本文提出一种虚拟价值引导的协同调度方法。该方法通过引入充电与空驶的潜在虚拟价值,构建了集订单接收、空车巡游与充电优化于一体的统一决策框架。在此框架内,基于值函数近似方法学习状态价值函数,以评估策略的长期价值,从而保障车队收益最大化。基于深圳市真实路网与订单数据的仿真实验表明,与基准模型相比,本方法使接单率提升23.87%,车队利润提高27.47%,同时保持了较低的单位充电成本与乘客等待时间。此外,本方法在不同车队规模与充电站密度下均具备良好的扩展性与适应性。通过充电与运营策略的协同优化,本文方法在充分保障车队能源供给的同时,实现了充电成本的有效管控,进而显著提升运营效率,最终实现车队长期收益的最大化。

       

      Abstract: Autonomous electric taxi fleets possess inherent advantages in complete dispatch compliance and continuous operational efficiency, making their scheduling pivotal for enhancing urban transport systems and ensuring grid stability. Most existing studies, however, separately optimize order matching, idle cruising, and charging decisions, leading to short-sighted planning and suboptimal long-term profitability. To address this issue, a virtual-value-guided collaborative scheduling method is proposed. By quantifying the potential future value of charging (per kWh) and idle cruising (per km) as virtual values, a unified decision-making framework integrating order acceptance, cruising, and charging is established. Within this framework, a linear programming model determines real-time dispatching, while a reinforcement learning-based value function approximator evaluates the long-term return of decisions, enabling synergistic optimization of operational and charging strategies. Simulations based on real-world road networks and order data from Shenzhen demonstrate that the proposed method increases the order acceptance rate by 23.87% and improves fleet profit by 27.47% compared with baseline models, while maintaining low unit charging costs and passenger waiting time. Furthermore, the method exhibits strong scalability and adaptability under varying fleet sizes and charging station densities. By coordinating charging with operational decisions, this approach not only ensures reliable energy supply but also effectively controls charging costs, thereby enhancing overall operational efficiency and maximizing long-term fleet revenue.

       

    /

    返回文章
    返回