一种基于带有释放时间的环路公交调度优化方法

摘要

本发明提供一种基于带有释放时间的环路公交调度优化方法。采用FCFS原则和SPT原则相结合的方法对所有环路公交车中未运行的班次进行排序并选择空闲车辆去运行；然后选择未开启状态的车辆为待运行车辆去执行待运行班次，并当待运行车辆在完成待运行的班次或者因为等待某事件发生而不能继续运行时才标记为空闲车辆，将待运行的班次在运行完之后标记为已运行状态；其次判断所有的班次是否全部被安排在运行状态；最后公交车控制系统输出所有已开启的车辆数，此次环路公交系统的调度结束。本发明采用FCFS和SPT相结合的方法有效解决了环路公交车排班的问题，有利于公司进行班次排班、车辆调度、节约运营成本等，该发明具有相当的适用价值。