基于深度强化学习的动态机场巴士发车时刻表优化

Dynamic Optimization of Airport Shuttle Bus Timetables Based on Deep Reinforcement Learning

  • 摘要: 灵活的机场巴士发车时刻表是提高机场巴士服务质量和运营效率的关键。然而,现有的机场巴士发车时刻表多为静态制定,难以根据实时客流变化调整。因此,本文提出一种基于深度强化学习的动态机场巴士发车时刻表编制方法,将发车时刻表编制问题建模为马尔可夫决策过程,构建DQN网络用于决策机场巴士发车时刻。以当前时刻、当前到达乘客人数、总等待乘客人数、乘客总等待时间、乘客最长等待时间、上座率及滞留乘客人数为状态特征。在奖励函数中,综合考虑了乘客等待与滞留成本以及车辆上座率,以平衡乘客体验和运营效率。利用咸阳机场巴士的真实数据验证了方法的有效性。结果表明,与实际时刻表相比,动态优化后的发车点减少了5个,车辆平均上座率从0.47提升至0.6,乘客最大等待时长仅增加1.29个单位时间。此外,不同客流量条件下的实验进一步证明,该方法可根据实际客流灵活调整发车时刻,有效降低运营成本并提升服务质量。

     

    Abstract: A flexible airport bus timetable is considered essential for improving service quality and operational efficiency. However, existing timetables are often static and difficult to adapt to real-time fluctuations in passenger flow. To address this issue, a dynamic airport bus timetable optimization method based on deep reinforcement learning is proposed. The timetable optimization problem is modeled as a Markov Decision Process, and a DQN network is used to determine departure times. State features include current time, the number of arriving passengers, the total number of waiting passengers, total passenger waiting time, maximum waiting time, occupancy rate, and the number of stranded passengers. The objective is to balance the interests of the airport and passengers by designing a reward function that incorporates passenger waiting time, occupancy rate, and the number of stranded passengers. The proposed method is validated using real-world data from Xianyang airport shuttle buses. Results show that, compared to the real timetable, the departure points after dynamic optimization were reduced by 5 percentage points. The average occupancy rate of the vehicles increased from 0.47 to 0.6, and the maximum waiting time for passengers only increased by 1.29 points of time. Furthermore, experiments under varying passenger flow conditions demonstrate that the method effectively adjusts departure times based on real-time demand, reducing operational costs and enhancing service quality.

     

/

返回文章
返回