[发明专利]一种时效优先的调度方法及系统

权利要求书

1.一种时效优先的调度方法，用于甩挂运输，其特征在于，包括以下步骤：

对于任意车头、车挂建立任务队列，估计该车头或车挂执行完最后任务的位置和时间；所述车头包括短驳车头和/或干线车头；

给定订单集合，找出所述订单集合中每个订单满足以下条件的最优车头和车挂组合：订单的期望到厢时间大于车挂可用时间与预计行驶时间之和，订单的期望发车时间大于车头可用时间与预计行驶时间之和；

计算单个订单代价，所述单个订单代价等于短驳代价与干线代价之和；所述短驳代价＝αt₁+t₂+βt₃，t₁、t₂和t₃分别为车头到车挂的时间、车挂到装货点时间以及车头等待车挂时间；所述干线代价＝t₄+γt₅，t₄和t₅分别是车头到装货点时间，车头等待发车时间，其中，α、β、γ均为线性系数；

若每个订单的最优解所派车挂和车头没有冲突，则为一个全局最优解，否则通过剪枝搜索寻找全局最优解，分别替换有冲突的订单，使用下一个不冲突的代价最小的车头和车挂组合，求解所述订单集合的整体代价，若整体代价增大则剪枝丢弃；

若所述搜索完毕没有解，则丢弃期望到厢时间距离当前时间最远的订单，重复执行上述步骤。

2.根据权利要求1所述的时效优先的调度方法，其特征在于：

所述执行完最后任务的位置和时间包括：车牌号，车辆类型，车辆空闲时所在经纬度，车辆可用时间。

3.根据权利要求1所述的时效优先的调度方法，其特征在于：

所述订单集合中单个订单属性包括：订单装货地，订单的期望到厢时间，期望发车时间，订单所派任务类型。

4.根据权利要求3所述的时效优先的调度方法，其特征在于：

所述订单所派任务类型包括以下三种类型：只派短驳，只派干线或两者都派。

5.一种时效优先的调度系统，用于甩挂运输，其特征在于，包括顺序连接的如下模块：

队列建立模块，对于任意车头、车挂建立任务队列，估计该车头或车挂执行完最后任务的位置和时间；所述车头包括短驳车头和/或干线车头；

最优组合确定模块，用于根据给定订单集合，找出所述订单集合中每个订单满足以下条件的最优车头和车挂组合：订单的期望到厢时间大于车挂可用时间与预计行驶时间之和，订单的期望发车时间大于车头可用时间与预计行驶时间之和；

订单代价计算模块，用于计算单个订单代价，所述单个订单代价等于短驳代价与干线代价之和；所述短驳代价＝αt₁+t₂+βt₃，t₁、t₂和t₃分别为车头到车挂的时间、车挂到装货点时间以及车头等待车挂时间；所述干线代价＝t₄+γt₅，t₄和t₅分别是车头到装货点时间，车头等待发车时间，其中，α、β、γ均为线性系数；

最优解获取模块，根据以下规则获取一个或多个订单的全局最优解：若每个订单最优解所派车挂和车头没有冲突，则为一个全局最优解，否则通过剪枝搜索寻找全局最优解，分别替换有冲突的订单，使用下一个不冲突的代价最小的车头和车挂组合，求解所述订单集合的整体代价，若整体代价增大则剪枝丢弃；若搜索完毕没有解，则丢弃期望到厢时间距离当前时间最远的订单。

6.根据权利要求5所述的时效优先的调度系统，其特征在于：

所述执行完最后任务的位置和时间包括：车牌号，车辆类型，车辆空闲时所在经纬度，车辆可用时间。

7.根据权利要求5所述的时效优先的调度系统，其特征在于：

所述订单集合中单个订单属性包括：订单装货地，订单的期望到厢时间，期望发车时间，订单所派任务类型。