一种基于解空间转化的双行车调度方法、系统及应用

    公开(公告)号:CN115018373B

    公开(公告)日:2023-04-07

    申请号:CN202210766264.2

    申请日:2022-07-01

    Abstract: 本发明属于行车调度技术领域,公开了一种基于解空间转化的双行车调度方法、系统及应用,获取任务列表,选出最靠前的两个任务;将行车与任务进行关联;产生分支树,深度遍历所有叶子节点,形成对应数量的调度链;计算出每一条调度链的花费的总时间、第一任务完成时间;根据筛选标准选出总评分最高的调度链;取出最佳调度链的链首,作为主副分配计划;根据主副分配计划产生相对应的调度方案;主副行车执行调度计划。本发明简单、直观、高效、可解释性强,搜索时间极短。本发明与遗传算法、蚁群算法等检索策略并不冲突,而是互补关系。

    一种基于解空间转化的双行车调度方法、系统及应用

    公开(公告)号:CN115018373A

    公开(公告)日:2022-09-06

    申请号:CN202210766264.2

    申请日:2022-07-01

    Abstract: 本发明属于行车调度技术领域,公开了一种基于解空间转化的双行车调度方法、系统及应用,获取任务列表,选出最靠前的两个任务;将行车与任务进行关联;产生分支树,深度遍历所有叶子节点,形成对应数量的调度链;计算出每一条调度链的花费的总时间、第一任务完成时间;根据筛选标准选出总评分最高的调度链;取出最佳调度链的链首,作为主副分配计划;根据主副分配计划产生相对应的调度方案;主副行车执行调度计划。本发明简单、直观、高效、可解释性强,搜索时间极短。本发明与遗传算法、蚁群算法等检索策略并不冲突,而是互补关系。

Patent Agency Ranking