一种时效优先的调度方法及系统专利查询专利号|摘要-满商公司网

一种时效优先的调度方法及系统

基本信息

申请号	CN201711395763.0	申请日	-
公开（公告）号	CN108133290B	公开（公告）日	2021-06-25
申请公布号	CN108133290B	申请公布日	2021-06-25
分类号	G06F16/33	分类	计算；推算；计数;
发明人	张志恒;江天;张鹤高	申请（专利权）人	浙江中交兴路信源科技有限公司
代理机构	北京辰权知识产权代理有限公司	代理人	刘广达
地址	100193 北京市海淀区东北旺西路8号中关村软件园一期27号楼A座2层207号
法律状态	-

摘要

本发明提供了一种时效优先的调度方法及系统，用于甩挂运输，包括：对于任意车头、车挂建立任务队列，估计该车头或车挂执行完最后任务的位置和时间；给定订单集合，找出所述订单集合中每个订单满足以下条件的最优车头和车挂组合：订单的期望到厢时间大于车挂可用时间与预计行驶时间之和，订单的期望发车时间大于车头可用时间与预计行驶时间之和；计算单个订单代价，所述单个订单代价等于短驳代价与干线代价之和；若每个订单最优解所派车挂和车头没有冲突，则为一个全局最优解，否则通过剪枝搜索寻找全局最优解，分别替换有冲突的订单，使用下一个不冲突的代价最小的车头和车挂组合，求解所述订单集合的整体代价，若整体代价增大则剪枝丢弃；若所述搜索完毕没有解，则丢弃期望到厢时间距离当前时间最远的订单，重复执行上述步骤。