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

说明书

本公开实施例公开了一种公交线路车辆排班计划两阶段生成方法及程序产品，所述方法包括：获取双场站的公交线路车辆排班计划信息；所述公交线路车辆排班计划信息包括从上行场站发车到达下行场站的上行趟次信息列表和从下行场站发车到达上行场站的下行趟次信息列表；根据发车时间和到达时间将所述上行趟次信息列表中的上行趟次与所述下行趟次信息列表中的下行趟次进行配对，获得同一辆公交车从上行场站到下行场站后返回至上行场站的上行循环趟次集合和同一辆公交车从下行场站到上行场站后返回至下行场站的下行循环趟次集合；分别针对所述上行循环趟次集合和下行循环趟次集合，拼接成能够由同一辆公交车完成的完整上行趟次和完整下行趟次，得到完整上行趟次集合和完整下行趟次集合。

技术领域

本公开涉及交通技术领域，具体涉及一种公交线路车辆排班计划两阶段生成方法及程序产品。

背景技术

发车时刻表和车辆排班计划是公交线路运营管理的重要组成部分。发车时刻表指定了每个趟次从场站发车的时间、到达场站的时间等，是公交线路运行的依据。车辆排班计划是在给定发车时刻表的条件下，确定各场站初始需配备的车辆数，以及每个车辆要执行哪些趟次，以使整个时刻表得以顺利执行。

合理的车辆排班计划是公交线路正常运行的重要保证，其关乎到公共交通系统的健康发展。当前，绝大多数公交线路在制定车辆排班计划时，主要是基于调度人员的个人经验，采用手工方式，工作量大、耗时严重，急需优化改进。传统的公交线路车辆排班优化研究主要聚焦于数学解析、模拟仿真以及数学规划等方法，而公交线路车辆排班是一种典型的组合优化问题，计算复杂性非常高。

发明内容

本公开实施例提供一种公交线路车辆排班计划两阶段生成方法及程序产品。

第一方面，本公开实施例中提供了一种公交线路车辆排班计划两阶段生成方法，其中，包括：

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

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

分别针对所述上行循环趟次集合和下行循环趟次集合，拼接成能够由同一辆公交车完成的完整上行趟次和完整下行趟次，得到完整上行趟次集合和完整下行趟次集合。

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

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

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

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