技术特征：
1.一种基于启发式算法和时变行驶时间的公交排班表生成算法，用于针对单条公交线路生成公交排班表，其特征在于，包括如下步骤：s1、初始化该公交线路的所有公交车的初始状态，该初始状态是运营开始前公交车所处的状态；s2、在当前发车时间点，根据公交车的可用时间判断公交车的状态是否需要改变；s3、判断完所有公交车的状态之后，将状态为“在主场站空闲”的公交车依序添加到集合i
b
中，将状态为“在副场站空闲”的公交车依序添加到集合i
v
中；其中，主场站和副场站为该条公交线路的两个端点；s4、在当前发车时间点，从需要发车的场站的集合中选择第一辆公交车执行任务，并把该公交车的状态变更为从发车场站开往目的地场站，可用时间变更为在当前发车时间点的基础上加上从发车场站到目的地场站的时变行驶时间再加上在目的地场站的最少休息时间而得到的时间点；s5、遍历该公交线路的初始发车时刻表，在每一发车时间点均执行步骤s2~s4，即生成在初始发车时刻表下的公交排班表。2.如权利要求1所述的基于启发式算法和时变行驶时间的公交排班表生成算法，其特征在于，还包括：根据最低发车频次要求以及运营时间，获得该公交线路的所述初始发车时刻表。3.如权利要求2所述的基于启发式算法和时变行驶时间的公交排班表生成算法，其特征在于，所述初始发车时刻表通过如下方式获得：对于每个发车时间段，用该时间段的时长除以该时间段的最低发车频次计算得到发车间隔；若发车间隔不是整数分钟，则取距离该发车间隔最近的两个整数作为发车间隔，在不超出该时间段的时间跨度的前提下，仅选择较大整数作为发车间隔；结合该条公交线路的运营时间，即得到所述初始发车时刻表。4.如权利要求1所述的基于启发式算法和时变行驶时间的公交排班表生成算法，其特征在于：公交车的可用时间的初始值设为该条公交线路的结束运营时间。5.如权利要求1所述的基于启发式算法和时变行驶时间的公交排班表生成算法，其特征在于：步骤s1中，该条公交线路主场站的所有公交车的初始状态为“在主场站空闲”，副场站的所有公交车的初始状态为“在副场站空闲”。6.如权利要求1所述的基于启发式算法和时变行驶时间的公交排班表生成算法，其特征在于，步骤s2包括：在当前发车时间点，若公交车的可用时间大于当前发车时间点，则公交车的状态保持不变；若公交车的可用时间小于或等于当前发车时间点，则公交车的状态改变，包括：将状态为“从主场站开往副场站”的公交车，变为“在副场站空闲”；将状态为“从副场站开往主场站”的公交车，变为“在主场站空闲”；其中，当公交车执行任务的次数大于预设值时，公交车的状态变为“不可用”。7.如权利要求1所述的基于启发式算法和时变行驶时间的公交排班表生成算法，其特征在于，步骤s3中：将状态为“在主场站空闲”的公交车依序添加到集合i
b
中，包括：先依序添加属于副场站的公交车，再依序添加属于主场站的公交车；
将状态为“在副场站空闲”的公交车依序添加到集合i
v
中，包括：先依序添加属于主场站的公交车，其次依序添加属于副场站的公交车。8.如权利要求7所述的基于启发式算法和时变行驶时间的公交排班表生成算法，其特征在于，步骤s3中：将状态为“在主场站空闲”的公交车依序添加到集合i
b
中，还包括：往集合i
b
中添加状态为“在主场站空闲”的外包车辆，添加顺序为：在添加了属于主场站的公交车之后，先依序添加属于副场站的外包车辆，再依序添加属于主场站的外包车辆；将状态为“在副场站空闲”的公交车依序添加到集合i
v
中，还包括：往集合i
v
中添加状态为“在副场站空闲”的外包车辆，添加顺序为：在添加了属于副场站的公交车之后，先依序添加属于主场站的外包车辆，再依序添加属于副场站的外包车辆。9.如权利要求8所述的基于启发式算法和时变行驶时间的公交排班表生成算法，其特征在于，步骤s3中所述依序，是依照车号从小到大或从大到小的顺序。10.如权利要求1所述的基于启发式算法和时变行驶时间的公交排班表生成算法，其特征在于，步骤s4具体包括：s41、从发车场站的集合中选择第一辆公交车；s42、判断所选公交车属于哪个场站，若属于目的地场站，执行s43；若属于发车场站，执行s44；s43、选择该公交车执行发车任务，并执行s45；s44、先计算在选择该公交车执行发车任务的情况下，该公交车的可用时间，计算方式是：在当前发车时间点的基础上加上从发车场站到目的地场站的时变行驶时间再加上在目的地场站的最少休息时间而得到的时间点；然后将计算得到的可用时间与目的地场站的结束运营时间相比较，若计算得到的可用时间小于或等于目的地场站的结束运营时间，则选择该公交车执行发车任务，并执行s45；若计算得到的可用时间大于目的地场站的结束运营时间，则继续在发车场站的集合中选择相邻下一辆公交车并返回s42；s45、将该公交车的状态变更为“从发车场站开往目的地场站”，同时将可用时间变更为在当前发车时间点的基础上加上从发车场站到目的地场站的时变行驶时间再加上在目的地场站的最少休息时间而得到的时间点；其中，当所述发车场站为主场站时，所述目的地场站为副场站；当所述发车场站为副场站时，所述目的地场站为主场站。11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至10任一项所述的基于启发式算法和时变行驶时间的公交排班表生成算法的步骤。
技术总结
本发明公开了基于启发式算法和时变行驶时间的公交排班表生成算法，包括：S1、初始化该公交线路的所有车的状态；S2、在当前发车时间点，根据车的可用时间判断状态是否需要改变；S3、完成状态判断后，将状态为在主场站空闲的车依序添加到集合I
技术研发人员：张祎 陈伟坚 李志德 李峰 董宇涵 刘兴禄
受保护的技术使用者：深圳市众行网科技有限公司
技术研发日：2021.09.16
技术公布日：2021/10/23