公开(公告)号：CN115018373A

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

申请号：CN202210766264.2

申请日：2022-07-01

Applicant: 湖南第一师范学院

Inventor： 满君丰 ,  徐轲 ,  杨恒伏 ,  张治平 ,  邱永峰 ,  周峻 ,  周文健 ,  姜玉璇

IPC: G06Q10/06 ,  G06Q50/04

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

公开(公告)号：CN115018373B

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

申请号：CN202210766264.2

申请日：2022-07-01

Applicant: 湖南第一师范学院

Inventor： 满君丰 ,  徐轲 ,  杨恒伏 ,  张治平 ,  邱永峰 ,  周峻 ,  周文健 ,  姜玉璇

IPC: G06Q10/0631 ,  G06Q50/04

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