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

权利要求书

1.一种基于组合拍卖算法的城市公交实时调度方法，其特征在于，包括如下步骤：

步骤一：根据车辆排班时刻表，车辆实时位置和到离站信息判断车辆实时位置是否发生异常，如有异常，则发生突发事故车辆的司机将相关的信息上报给调度监控中心，确定发生异常的时间和地点，如未发现有异常，则按照原定计划的时刻表进行发车；

步骤二：根据发车时刻表构建所有能解决此异常连接计划上所有趟次的可能性网络，如发生事故的车辆无法继续营运，需要增加额外的车辆构建连接网络，则增加额外车辆进行构建；

步骤三：根据事先计划的发车时刻表计算出每两趟之间的价值矩阵；

步骤四：根据步骤三的价值矩阵使用前向拍卖算法，即首站到末站进行拍卖，当前向拍卖算法无法覆盖到当天营运所有趟次或者无法构成首站到末站完整的连接趟次时，再使用末站到首站的后向拍卖算法，直到计算出的调度结果覆盖所有趟次并构成完整的趟次连接；

步骤五：根据步骤四的调度结果更新排班时刻表；

步骤六：将更新的排班时刻表上报给调度监控中心；

步骤七：调度监控中心再根据新的排班时刻表下发到当天执勤的每一个司机。

2.根据权利要求1所述的一种基于组合拍卖算法的城市公交实时调度方法，其特征在于：步骤一中根据公交车辆智能终端设备传输给调度监控中心的时间和GPS位置信息，判断车辆是否发生突发事件而导致的异常。

3.根据权利要求1所述的一种基于组合拍卖算法的城市公交实时调度方法，其特征在于：步骤二中通过调度监控中心计划的时刻表构成所有的能完成剩余营运时间段的可能性连接网络。

4.根据权利要求1所述的一种基于组合拍卖算法的城市公交实时调度方法，其特征在于：步骤三中价值矩阵的主要是连接两趟之间的时间代价。