CNIPA.AI
返回搜索
档案

一种轨道交通派班方法和程序产品

发明专利有效
10权利要求 · 2 独立
§ Ⅰ

卷宗概要

发明人

商恩建; 白洪元; 刘江涛; 刘海波; 许慧铭; 彭婵; 李恒

IPC 分类

G06Q 10/0631 (2023.01)G06Q 50/43 (2024.01)

本申请提供一种轨道交通派班方法、程序产品、电子设备及存储介质,该方法包括:基于列车时刻表生成基础乘务片段;基础乘务片段为司机的原子执行单元;将基础乘务片段作为节点,根据基础乘务片段的属性信息、时间要求和/或空间要求确定基础乘务片段对应的具有方向边,并根据边的方向,利用节点和边生成初始网络;基于初始网络、约束条件、目标函数以及边的决策变量,构建整数线性规划模型;并对整数线性规划模型求解,获得轨道派班方案;决策变量用于定义节点之间的边是否被激活;约束条件用于使班次路径满足约束规则;目标函数用于确定整数线性规划模型优化的对象。提高轨道派班的效率和可行性。