基于图论的铁路专用线作业调控方法
摘要文本
本发明涉及铁路运输车辆控制技术领域，具体涉及基于图论的铁路专用线作业调控方法，该方法包括：构建对应的哈密尔顿图；获取各节点的空车数对及装载数对；计算每个需求的动态饥饿值，构建各节点的空车节点需求函数以得到空车节点需求预测值；构建蒙特卡洛搜索树中各搜索节点状态并获取绝对需求路径值及饥饿修正需求路径值；计算每个需求的饥饿值评分；构建各搜索节点的预期收益函数并设定蒙特卡洛搜索树的搜索停止条件；搜索各最佳节点及调控策略，实现铁路专用线的调控。本发明使铁路专线调控策略更加贴合实际工程场景，提高调控效率，节省运力资源。 专利查询网
申请人信息
- 申请人:中国铁路郑州局集团有限公司科学技术研究所
- 申请人地址:450000 河南省郑州市二七区西中和路7号
- 发明人: 中国铁路郑州局集团有限公司科学技术研究所
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 基于图论的铁路专用线作业调控方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311702219.1 |
| 申请日 | 2023/12/12 |
| 公告号 | CN117689163A |
| 公开日 | 2024/3/12 |
| IPC主分类号 | G06Q10/0631 |
| 权利人 | 中国铁路郑州局集团有限公司科学技术研究所 |
| 发明人 | 马锡忠; 乔灿立; 张波; 李拉; 李天宇; 窦东东; 黄帆; 梅因昂; 李明; 刘天增; 张辉; 李思颖; 袁鹬; 于智勇; 陈亮; 王惠 |
| 地址 | 河南省郑州市二七区西中和路7号 |
专利主权项内容
1.基于图论的铁路专用线作业调控方法，其特征在于，该方法包括以下步骤：根据铁路专线各站点及站点间的路径长度结合哈密尔顿图算法构建对应的哈密尔顿图；获取哈密尔顿图中各节点；获取各节点的空车数对及装载数对；根据各时刻系统中每个需求的提出时间、需求总量以及需求提出时被满足的需求量得到各时刻系统中每个需求的动态饥饿值；根据各节点的空车数对构建各节点的空车节点需求函数，根据各节点的空车节点需求函数和上一次产生空车厢需求的时刻、空车厢需求量及需求路径得到各节点在各个时刻的空车节点需求预测值；对于装载数对采用空车节点需求预测值的计算方法获取装载节点需求预测值；构建蒙特卡洛搜索树中各搜索节点状态并获取绝对需求路径值；根据各节点未完成的需求的动态饥饿值获取饥饿修正需求路径值；根据绝对需求路径值及饥饿修正需求路径值获取每个需求的饥饿值评分；根据饥饿值评分及蒙特卡洛搜索树中各搜索节点的绝对需求路径值构建各搜索节点的预期收益函数；根据各搜索节点的绝对需求路径值、空车节点需求预测值及装载节点需求预测值构建蒙特卡洛搜索树的搜索停止条件；结合搜索停止条件、预设最大搜索次数以及预期收益函数采用蒙特卡洛搜索树模拟搜索各最佳节点及调控策略，将最佳节点对应的调控策略作为铁路专用线的下一个调控指令，完成铁路专用线的调控。