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

基本信息

申请号 CN201711395763.0 申请日 -
公开(公告)号 CN108133290A 公开(公告)日 2021-06-25
申请公布号 CN108133290A 申请公布日 2021-06-25
分类号 G06Q10/04;G06Q10/06;G06Q10/08;G06Q30/06 分类 计算;推算;计数;
发明人 张志恒;江天;张鹤高 申请(专利权)人 浙江中交兴路信源科技有限公司
代理机构 北京辰权知识产权代理有限公司 代理人 刘广达
地址 100176 北京市大兴区北京经济技术开发区文化园西路8号院29号楼22层2606
法律状态 -

摘要

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