一种公共交通工具调度方法和装置及设备制造方法及图纸

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

【技术实现步骤摘要】
一种公共交通工具调度方法和装置及设备
本专利技术涉及智能交通领域，尤其涉及一种公共交通工具调度方法和装置及设备。
技术介绍
公共交通工具，指在城市道路上循固定路线，有或者无固定班次时刻，承载旅客出行的机动车辆，是最为普遍的一种大众运输工具。随着城市化发展，城市人口和地域不断增加，对公共交通的需求也快速增长，要求公共交通企业投入更多的车辆。对于公交企业来说，进行公共交通工具的调度是一项日常重要工作，合理的调度公共交通工具，需要考虑用车数量、驾驶员数量、道路拥堵情况、劳动均衡性、站停时间、活动时间等多个因素，长期以来一直存在人工调度难度高，费时费力且容易造成车辆资源浪费的问题。对于公交行业来说，如何自动、合理的调度公共交通工具是一个行业难题，难以取得突破并进行实际应用。在目前的公共交通工具调度的方案中，通过七步法、最小余量法、启发式算法、整数规划算法等调度公共交通工具，根据预先规定的行驶路线以及对应的发车时刻表确定调度的车辆，相比于人工执行调度的用车较少，但存在站停时间不合理等问题，无法进行实际应用。专利
技术实现思路
本专本文档来自技高网...

【技术保护点】
1.一种公共交通工具调度方法，其特征在于，包括：/n获得发车时刻表、最小站停时间和最大站停时间，所述发车时刻表包括同一路线上调度周期内的多个运行时段，各运行时段包括发车时刻和到达时刻；/n根据所述发车时刻表，从待调度车辆中选择各运行时段的可用车辆，所述可用车辆包括当前运行时段之前未被调度的第一车辆，及站停时间大于最小站停时间的第二车辆，所述站停时间为同一车辆上一运行时段的到达时刻与当前运行时段的发车时刻之间的时间间隔；/n从所述各运行时段的可用车辆中选择对应的试运行车辆，对各试运行车辆的站停时间小于最大站停时间的站停次数进行统计；/n确定统计的站停次数与运行时段总数的比例大于预设比例时，得到选...

【技术特征摘要】
1.一种公共交通工具调度方法，其特征在于，包括：
获得发车时刻表、最小站停时间和最大站停时间，所述发车时刻表包括同一路线上调度周期内的多个运行时段，各运行时段包括发车时刻和到达时刻；
根据所述发车时刻表，从待调度车辆中选择各运行时段的可用车辆，所述可用车辆包括当前运行时段之前未被调度的第一车辆，及站停时间大于最小站停时间的第二车辆，所述站停时间为同一车辆上一运行时段的到达时刻与当前运行时段的发车时刻之间的时间间隔；
从所述各运行时段的可用车辆中选择对应的试运行车辆，对各试运行车辆的站停时间小于最大站停时间的站停次数进行统计；
确定统计的站停次数与运行时段总数的比例大于预设比例时，得到选择的试运行车辆为对应运行时段的调度车辆的调度结果。


2.根据权利要求1所述的方法，其特征在于，根据所述发车时刻表，从待调度车辆中选择各运行时段的可用车辆，包括：
从未被调度的车辆中，逐个选择一个待调度车辆为当前待调度车辆后执行：按照发车时刻顺序遍历运行时段，遍历到当前运行时段时，确定所述当前调度车辆是否为当前运行时段的第一车辆或第二车辆；
或者，从所述发车时刻表中，逐个选择一个运行时段为当前运行时段后执行：遍历所述待调度车辆，遍历到当前待调度车辆时，确定所述当前待调度车辆是否为当前运行时段的第一车辆或第二车辆。


3.根据权利要求1所述的方法，其特征在于，得到选择的试运行车辆为对应运行时段的调度车辆的调度结果之后，还包括：
根据各调度车辆对应的运行时段的数量n1，确定数量n1大于第一数量的双班车辆，及数量n1小于第一数量的非双班车辆；
解除所述非双班车辆与对应的运行时段的对应关系，及解除预设比例的双班车辆与对应的运行时段的对应关系；
从被解除对应关系的车辆中，确定被解除对应关系的各运行时段的可选车辆，所述可选车辆为站停时间大于预设比例的最小站停时间的车辆；
从所述可选车辆中，选择被解除对应关系的各运行时段对应的试运行车辆，并统计各试运行车辆对应的运行时段的数量n2；
若各试运行车辆为双班车辆或单班车辆，且双班车辆的数量达到预设值，确定当前试运行车辆为对应运行时段的调度车辆，得到更新的第一调度结果；
所述单班车辆为对应的数量n2大于第二数量且小于第三数量的车辆，所述第三数量小于所述第一数量。


4.根据权利要求3所述的方法，其特征在于，得到更新的第一调度结果之后，还包括：
根据当前第一调度结果中各车辆的站停时间，确定小于所述最小站停时间的目标站停时间及对应目标车辆；
确定目标车辆在站停所述目标站停时间后的目标发车时刻，确定所述目标发车时刻所在的第一运行时段，及发车时刻在所述第一运行时段的发车时刻之后的第二运行时段；
交换所述第一运行时段与第二运行时段对应的调度车辆，并重新确定第一运行时段，至将第一运行时段的数量减小至预设值，得到更新的第二调度结果。


5.根据权利要求4所述的方法，其特征在于，得到更新的第二调度结果之后，还包括：
根据当前第二调度结果，针对每个车辆，将该车辆对应的运行时段按发车时刻进行排序，得到各运行时段的第一级排序序号；将第一级排序序号相同的运行时段作为同一轮次，对于第一轮次的各运行时段，按发车时刻进行排序，得到当前各运行时段的第二级排序序号，将所述第二级排序序号的运行时段对应的车辆编号确定为第二级排序序号；按照轮次的顺序，逐个对之后轮次的各运行时段执行如下处理得到更新的第三调度结果：将当前轮次的各运行时段按发车时刻进行排序，得到当前各运行时段的第三级排序序号，将...

【专利技术属性】
技术研发人员：李坤鹏，辛丽，付倩倩，王宝山，刘振顶，穆尚涛，王芳，曹颖颖，孙伟伟，周大龙，张力航，
申请(专利权)人：青岛海信网络科技股份有限公司，
类型：发明
国别省市：山东;37