[发明专利]一种时效优先的调度方法及系统有效
| 申请号： | 201711395763.0 | 申请日： | 2017-12-21 |
| 公开（公告）号： | CN108133290B | 公开（公告）日： | 2021-06-25 |
| 发明（设计）人： | 张志恒;江天;张鹤高 | 申请（专利权）人： | 北京优挂信息科技有限公司 |
| 主分类号： | G06F16/33 | 分类号： | G06F16/33 |
| 代理公司： | 北京辰权知识产权代理有限公司 11619 | 代理人： | 刘广达 |
| 地址： | 100193 北京市海淀区东北旺西*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种时效优先的调度方法及系统，用于甩挂运输，包括：对于任意车头、车挂建立任务队列，估计该车头或车挂执行完最后任务的位置和时间；给定订单集合，找出所述订单集合中每个订单满足以下条件的最优车头和车挂组合：订单的期望到厢时间大于车挂可用时间与预计行驶时间之和，订单的期望发车时间大于车头可用时间与预计行驶时间之和；计算单个订单代价，所述单个订单代价等于短驳代价与干线代价之和；若每个订单最优解所派车挂和车头没有冲突，则为一个全局最优解，否则通过剪枝搜索寻找全局最优解，分别替换有冲突的订单，使用下一个不冲突的代价最小的车头和车挂组合，求解所述订单集合的整体代价，若整体代价增大则剪枝丢弃；若所述搜索完毕没有解，则丢弃期望到厢时间距离当前时间最远的订单，重复执行上述步骤。 | ||
| 搜索关键词： | 一种 时效 优先 调度 方法 系统 | ||
【主权项】：
一种时效优先的调度方法，用于甩挂运输，其特征在于，包括以下步骤：对于任意车头、车挂建立任务队列，估计该车头或车挂执行完最后任务的位置和时间；给定订单集合，找出所述订单集合中每个订单满足以下条件的最优车头和车挂组合：订单的期望到厢时间大于车挂可用时间与预计行驶时间之和，订单的期望发车时间大于车头可用时间与预计行驶时间之和；计算单个订单代价，所述单个订单代价等于短驳代价与干线代价之和；若每个订单的最优解所派车挂和车头没有冲突，则为一个全局最优解，否则通过剪枝搜索寻找全局最优解，分别替换有冲突的订单，使用下一个不冲突的代价最小的车头和车挂组合，求解所述订单集合的整体代价，若整体代价增大则剪枝丢弃；若所述搜索完毕没有解，则丢弃期望到厢时间距离当前时间最远的订单，重复执行上述步骤。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京优挂信息科技有限公司，未经北京优挂信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711395763.0/，转载请声明来源钻瓜专利网。
