买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉五邑大学申请的专利一种基于蚁群算法的铁路客运站检票任务动态排班方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119323318B 。

龙图腾网通过国家知识产权局官网在2025-07-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411258343.8，技术领域涉及：G06Q10/0631；该发明授权一种基于蚁群算法的铁路客运站检票任务动态排班方法是由王文宪;韩艳柳;吕秋霞;肖蒙;贾莉;程碧荣设计研发完成，并于2024-09-09向国家知识产权局提交的专利申请。

本一种基于蚁群算法的铁路客运站检票任务动态排班方法在说明书摘要公布了：本发明提供一种基于蚁群算法的铁路客运站检票任务动态排班方法，包括根据铁路车站检票员排班计划编制相关信息，确立铁路车站每个检票口的工作时间片段；构建检票员与检票口工作时间片段的接续时空网络；建立铁路车站检票员动态排班计划优化模型；利用蚁群搜索算法求解优化模型，得到最优的动态排班。本发明针对大型铁路车站检票口动态岗位排班布置模式，实现检票员动态排班布岗计划的快速生成；本发明通过将检票员与检票口工作时间片段构建成接续时空网络，以方便优化模型的建立；本发明通过综合成本最小化建立目标函数，同时考虑约束条件，并通过蚁群搜索算法寻找最优的动态排班方案，大大提高了检票任务的效率。

本发明授权一种基于蚁群算法的铁路客运站检票任务动态排班方法在权利要求书中公布了：1.一种基于蚁群算法的铁路客运站检票任务动态排班方法，其特征在于，包括以下步骤： S1）、根据铁路车站检票员排班计划编制相关信息，确立铁路车站每个检票口的工作时间片段； S2）、构建检票员与检票口工作时间片段的接续时空网络；具体如下： 基于运筹学图论方法构建检票员与检票口工作时间片段的接续时空网络，其中，时空节点代表检票口工作时间片段构成的源点或汇点，弧段代表前后两个检票口工作时间片段的接续时间； 其中，前后两个检票口工作时间片段的接续时间的计算为： 当前一个检票口工作时间片段的结束时间小于后一个检票口工作时间片段的开始时间时，接续时间为后者与前者的差值； 当前一个检票口工作时间片段的结束时间大于或等于后一个检票口工作时间片段的开始时间时，接续时间为无穷大；即： ； 式中，表示第i个检票口和第j个检票口的接续时间；为工作时间片段的结束时间；为工作时间片段的开始时间；为设置的阈值；为足够大的正整数； S3）、建立铁路车站检票员动态排班计划优化模型；具体包括如下步骤： S31）、在构建的检票员与检票口工作时间片段的接续时空网络上，根据车站检票员排班布岗的实际需求，建立一个混合整数线性整数优化模型； 基于最小化综合成本Z，构建优化模型的目标函数为： ； 所述目标函数要求最小化检票员的数量以及检票员在工作时间片段接续时间； 式中，和为0-1决策变量，表示检票员是否承担工作时间片段的检票任务，表示检票员是否由工作时间片段接续工作时间片段；为检票员数量向综合费用的转换系数；为检票口工作时间片段接续时间向综合费用的转换系数，Z为综合成本； S32）、构建优化模型的约束条件； 约束1：检票口工作时间片段唯一性约束 ，； 约束2：检票口工作时间片段接续可行性约束 ，； 式中，F为检票口工作时间片段集合，S为检票员信息集合； S4）、利用蚁群搜索算法求解优化模型，得到最优的动态排班。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人五邑大学，其通讯地址为：529000 广东省江门市东成村22号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。