[发明专利]一种基于组合拍卖算法的城市公交实时调度方法

摘要

本发明涉及公交实时调度方法技术领域，尤其为一种基于组合拍卖算法的城市公交实时调度方法，是利用公交车辆智能终端设备传输给调度监控中心的时间和GPS位置信息判断事故车辆发生的时间和位置，根据时刻表计算出每两趟之间的价值矩阵，这里主要是两趟之间的连接需要运行的时间，从而运用前向和后向组合的拍卖算法，得到最终的调度方案。本发明，可以在营运车辆发生突发状况导致车辆无法按照既定的计划时刻表运行的时候，在给定车辆和司机的情况下，对剩余营运时段迅速作出合理的调度决策，并及时上报给公交企调度监控中心，在保证乘客服务水平的前提下，尽可能的使公交企业付出的额外成本最小，保证了调度低延时的基本原则。

主权项

1.一种基于组合拍卖算法的城市公交实时调度方法，其特征在于，包括如下步骤：步骤一：根据车辆排班时刻表，车辆实时位置和到离站信息判断车辆实时位置是否发生异常，如有异常，则发生突发事故车辆的司机将相关的信息上报给调度监控中心，确定发生异常的时间和地点，如未发现有异常，则按照原定计划的时刻表进行发车；步骤二：根据发车时刻表构建所有能解决此异常连接计划上所有趟次的可能性网络，如发生事故的车辆无法继续营运，需要增加额外的车辆构建连接网络，则增加额外车辆进行构建；步骤三：根据事先计划的发车时刻表计算出每两趟之间的价值矩阵；步骤四：根据步骤三的价值矩阵使用前向拍卖算法，即首站到末站进行拍卖，当前向拍卖算法无法覆盖到当天营运所有趟次或者无法构成首站到末站完整的连接趟次时，再使用末站到首站的后向拍卖算法，直到计算出的调度结果覆盖所有趟次并构成完整的趟次连接；步骤五：根据步骤四的调度结果更新排班时刻表；步骤六：将更新的排班时刻表上报给调度监控中心；步骤七：调度监控中心再根据新的排班时刻表下发到当天执勤的每一个司机。