基于启发式算法和时变行驶时间的公交排班表生成算法

摘要

本发明公开了基于启发式算法和时变行驶时间的公交排班表生成算法，包括：S1、初始化该公交线路的所有车的状态；S2、在当前发车时间点，根据车的可用时间判断状态是否需要改变；S3、完成状态判断后，将状态为在主场站空闲的车依序添加到集合IB中，将状态为在副场站空闲的车依序添加到集合IV中；S4、在当前发车时间点，从发车场站的集合中选择第一辆公交车执行任务，并把该车状态变更为从发车场站开往目的地场站，可用时间变更为当前发车时间点加上从发车场站到目的地场站的时变行驶时间再加上对应休息时间得到的时间点；S5、遍历该公交线路的初始发车时刻表，在每一发车时间点执行S2~S4，生成公交排班表。