[发明专利]一种公共交通工具调度方法和装置及设备

说明书

本发明提供了一种公共交通工具调度方法和装置及设备，所述方法包括：获得发车时刻表、最小站停时间和最大站停时间；根据所述发车时刻表，从待调度车辆中选择各运行时段的可用车辆，所述可用车辆包括当前运行时段之前未被调度的第一车辆，及站停时间大于最小站停时间的第二车辆；从所述各运行时段的可用车辆中选择对应的试运行车辆，对各试运行车辆的站停时间小于最大站停时间的站停次数进行统计；确定统计的站停次数与运行时段总数的比例大于预设比例时，得到选择的试运行车辆为对应运行时段的调度车辆的调度结果。利用本发明公开的方法，可以提高调度效率，降低调度难度，自动、合理的调度公共交通工具。

技术领域

本发明涉及智能交通领域，尤其涉及一种公共交通工具调度方法和装置及设备。

背景技术

公共交通工具，指在城市道路上循固定路线，有或者无固定班次时刻，承载旅客出行的机动车辆，是最为普遍的一种大众运输工具。随着城市化发展，城市人口和地域不断增加，对公共交通的需求也快速增长，要求公共交通企业投入更多的车辆。对于公交企业来说，进行公共交通工具的调度是一项日常重要工作，合理的调度公共交通工具，需要考虑用车数量、驾驶员数量、道路拥堵情况、劳动均衡性、站停时间、活动时间等多个因素，长期以来一直存在人工调度难度高，费时费力且容易造成车辆资源浪费的问题。对于公交行业来说，如何自动、合理的调度公共交通工具是一个行业难题，难以取得突破并进行实际应用。

在目前的公共交通工具调度的方案中，通过七步法、最小余量法、启发式算法、整数规划算法等调度公共交通工具，根据预先规定的行驶路线以及对应的发车时刻表确定调度的车辆，相比于人工执行调度的用车较少，但存在站停时间不合理等问题，无法进行实际应用。

发明内容

本发明提供一种公共交通工具调度方法和装置及设备，解决人工调度公共交通工具难度高、目前的公共交通工具调度的方案中站停时间不合理的问题。

第一方面，本发明提供一种公共交通工具调度方法，该方法包括：

获得发车时刻表、最小站停时间和最大站停时间，所述发车时刻表包括同一路线上调度周期内的多个运行时段，各运行时段包括发车时刻和到达时刻；

根据所述发车时刻表，从待调度车辆中选择各运行时段的可用车辆，所述可用车辆包括当前运行时段之前未被调度的第一车辆，及站停时间大于最小站停时间的第二车辆，所述站停时间为同一车辆上一运行时段的到达时刻与当前运行时段的发车时刻之间的时间间隔；

从所述各运行时段的可用车辆中选择对应的试运行车辆，对各试运行车辆的站停时间小于最大站停时间的站停次数进行统计；

确定统计的站停次数与运行时段总数的比例大于预设比例时，得到选择的试运行车辆为对应运行时段的调度车辆的调度结果。

可选地，根据所述发车时刻表，从待调度车辆中选择各运行时段的可用车辆，包括：

从未被调度的车辆中，逐个选择一个待调度车辆为当前待调度车辆后执行：按照发车时刻顺序遍历运行时段，遍历到当前运行时段时，确定所述当前调度车辆是否为当前运行时段的第一车辆或第二车辆；

或者，从所述发车时刻表中，逐个选择一个运行时段为当前运行时段后执行：遍历所述待调度车辆，遍历到当前待调度车辆时，确定所述当前待调度车辆是否为当前运行时段的第一车辆或第二车辆。

可选地，得到选择的试运行车辆为对应运行时段的调度车辆的调度结果之后，还包括：

根据各调度车辆对应的运行时段的数量n1，确定数量n1大于第一数量的双班车辆，及数量n1小于第一数量的非双班车辆；

解除所述非双班车辆与对应的运行时段的对应关系，及解除预设比例的双班车辆与对应的运行时段的对应关系；