品牌网
公司信息商标信息专利信息
授权公布号:CN111667097B
基于多链式搜索的同调度室车辆司机排班方法
有效
申请
2020-05-13
申请公布
2020-09-15
授权
2024-01-23
预估到期
2040-05-13
申请号 CN202010403816.4
申请日 2020-05-13
申请公布号 CN111667097A
申请公布日 2020-09-15
授权公布号 CN111667097B
授权公告日 2024-01-23
分类号 G06Q10/0631;G06Q10/04;G06Q50/40
分类 计算;推算;计数;
申请人名称 郑州天迈科技股份有限公司
申请人地址 河南省郑州市高新区莲花街316号10号楼106-606号房、108-608号房

专利法律状态

2024-01-23 授权
状态信息
授权
2023-08-08 著录事项变更
状态信息
著录事项变更;IPC(主分类):G06Q10/04;变更事项:发明人;变更前:郭建国 郭圆圆 阎磊 渠华 普秀霞 孙浩 赵新潮 白珂;变更后:郭建国 渠华 刘洪宇 阎磊 郭圆圆 普秀霞 孙浩 赵新潮 白珂
2020-10-13 实质审查的生效
状态信息
实质审查的生效;IPC(主分类):G06Q10/04;申请日:20200513
2020-09-15 公布
状态信息
公布

摘要

本发明公开了一种基于多链式搜索的同调度室车辆司机排班方法,首先基于贪婪禁忌搜索算法进行寻找车辆排班可行解;根据公交企业的限制因素进行迭代更新寻找更符合要求的车辆排班可行解;根据最小化损失成本寻找最优可行解最终生成车辆排班可行方案;由公交企业指定司机每日最大里程量进行生成司机排班初始解;通过对车辆排班可行方案采用链式搜索产生符合约束条件的司机排班候选集;根据最小化司机成本进行生成司机排班最终可行方案。本发明在设计过程中考虑到同线路的连续性,尽量避免不同线路的交叉出现。这提高了班次间的可执行性。