[发明专利]公交线路车辆排班计划两阶段生成方法及程序产品

权利要求书

1.一种公交线路车辆排班计划两阶段生成方法，其中，包括：

获取双场站的公交线路车辆排班计划信息；所述公交线路车辆排班计划信息包括从上行场站发车到达下行场站的上行趟次信息列表和从下行场站发车到达上行场站的下行趟次信息列表；

根据发车时间和到达时间将所述上行趟次信息列表中的上行趟次与所述下行趟次信息列表中的下行趟次进行配对，获得同一辆公交车从上行场站到下行场站后返回至上行场站的上行循环趟次集合和同一辆公交车从下行场站到上行场站后返回至下行场站的下行循环趟次集合；

分别针对所述上行循环趟次集合和下行循环趟次集合，拼接成能够由同一辆公交车完成的完整上行趟次和完整下行趟次，得到完整上行趟次集合和完整下行趟次集合；其中，根据发车时间和到达时间将所述上行趟次信息列表中的上行趟次与所述下行趟次信息列表中的下行趟次进行配对，获得同一辆公交车从上行场站到下行场站后返回至上行场站的上行循环趟次集合和同一辆公交车从下行场站到上行场站后返回至下行场站的下行循环趟次集合，包括：

对于所述上行趟次信息列表，将所述发车时间最靠前的所述上行趟次与所述下行趟次信息列表进行匹配，找到配对的下行趟次，形成一组上行循环趟次，加入上行循环趟次集合，将该组上行循环趟次从所述上行趟次信息列表和所述下行趟次信息列表中删除；

对于所述上行趟次信息列表，将所述发车时间最靠后的所述上行趟次与所述下行趟次信息列表进行匹配，找到配对的下行趟次，形成一组上行循环趟次，加入上行循环趟次集合，将该组上行循环趟次从所述上行趟次信息列表和所述下行趟次信息列表中删除；

对于所述下行趟次信息列表，将所述发车时间最靠后的所述下行趟次与所述上行趟次信息列表进行匹配，找到配对的上行趟次，形成一组下行循环趟次，加入下行循环趟次集合，将该组下行循环趟次从所述上行趟次信息列表和所述下行趟次信息列表中删除；

对于所述下行趟次信息列表，将所述发车时间最靠前的所述下行趟次与所述上行趟次信息列表进行匹配，找到配对的上行趟次，形成一组下行循环趟次，加入下行循环趟次集合，将该组下行循环趟次从所述上行趟次信息列表和所述下行趟次信息列表中删除；

重复上述步骤，直至所述上行趟次信息列表和/或下行趟次信息列表为空；

其中，所述方法还包括：

基于所述完整上行趟次集合和完整下行趟次集合分配上行车辆和下行车辆；其中，完整上行趟次集合包括多组完整的上行循环趟次链，每一组完整的上行循环趟次链分配给同一辆公交车执行；完整下行趟次集合包括多组完整的下行循环趟次链，每一组完整的下行循环趟次链分配给同一辆公交车执行。

2.根据权利要求1所述的方法，其中，分别针对所述上行循环趟次集合和下行循环趟次集合，拼接成能够由同一辆公交车完成的完整上行趟次和完整下行趟次，得到完整上行趟次集合和完整下行趟次集合，包括：

针对所述上行循环趟次集合，从发车时间最早的上行循环趟次开始与其余的上行循环趟次进行配对，找到与所述上行循环趟次能够由同一辆公交车循环执行的所有上行循环趟次，形成一组完整的上行循环趟次链，并加入完整上行趟次集合，该组完整的上行循环趟次链中的所有上行循环趟次从所述上行循环趟次集合删除；

针对所述上行循环趟次集合，从发车时间最靠后的上行循环趟次开始与其余的上行循环趟次集合进行配对，找到与所述上行循环趟次集合能够由同一辆公交车循环执行的所有上行循环趟次，形成一组完整的上行循环趟次链，并加入完整上行趟次集合，该组完整的上行循环趟次链中的所有上行循环趟次从所述上行循环趟次集合删除；

重复上述步骤，直至所述上行循环趟次集合为空。