科研之友
微信
新浪微博
Facebook
分享链接
摘要
立体轨道交通系统的车辆调度方法还未见报道，已有车辆调度算法的实时性较差。针对立体轨道交通车辆的调度问题，研究了一种结合高、低频车站判定的订单分配算法和一种结合时间窗的Dijkstra路径规划算法，即智能调度算法，以提高车辆的运行效率。首先，使用订单分配算法为订单选择合适的执行车辆，减少乘客的等待时间。其次，在订单分配算法的基础上增加了高、低频车站的判定，提前给高频车站调度车辆，以保证供需平衡。然后，将普通Dijkstra算法和时间窗判断相结合，以实现多车辆的无冲突路径规划。最后，对OpenTCS软件进行二次开发，并进行了调度算法的仿真。结果表明，当有乘客叫车时，若只有订单分配算法，乘客平均等待时间为8.043s；结合高、低频车站进行车辆提前调度后，平均等待时间降到了5.724s，每位乘客减少了2.319s的等待时间。路径规划时，无论是普通的Dijkstra算法还是结合时间窗的Dijkstra算法，规划耗时都在1ms以内，而结合时间窗的Dijkstra算法在只增加约0.1ms耗时的情况下，解决了车辆的路径冲突问题。研究的智能调度算法减少了乘客的等待时间，提高了车辆的运行效率，实时性好，能满足立体轨道交通车辆的调度要求。
- 出版日期2023
- 单位长安大学
