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

龙图腾网获悉深圳市大数据研究院申请的专利公交车的运行调度方法、调度系统及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115423285B 。

龙图腾网通过国家知识产权局官网在2026-04-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211039159.5，技术领域涉及：G06Q10/0631；该发明授权公交车的运行调度方法、调度系统及存储介质是由张莲民;陈虹桥;姚子靖;王冬昊;李润杰;张婧霞;罗敏设计研发完成，并于2022-08-29向国家知识产权局提交的专利申请。

本公交车的运行调度方法、调度系统及存储介质在说明书摘要公布了：本发明公开了一种公交车的运行调度方法、调度系统及存储介质，方法包括：获取每一原始路线的运行数据；根据运行数据，确定预设的多个标准时间段内两个终点站之间的公交标准数量；通过贪婪算法对各个标准时间段中对应的公交标准数量进行调度规划，得到多个初始运行图，根据初始运行图生成初始时刻表；初始化初始时刻表中各个初始运行图的公交配置数量，并以公交配置数量与公交标准数量之间的差值收敛为条件，通过遗传算法对初始时刻表进行遗传迭代后得到目标时刻表。本发明通过贪婪算法以公交标准数量为导向生成初始时刻表，再通过遗传算法得到目标时刻表，从而有效提高公交车的利用率。

本发明授权公交车的运行调度方法、调度系统及存储介质在权利要求书中公布了：1.公交车的运行调度方法，其特征在于，包括： 获取每一原始路线的运行数据； 根据所述运行数据，确定预设的多个标准时间段内两个终点站之间的公交标准数量； 通过贪婪算法对各个所述标准时间段中对应的所述公交标准数量进行调度规划，得到多个初始运行图，根据所述初始运行图生成初始时刻表，其中，每个所述初始运行图中的相邻两条所述原始路线之间设有一个重合的所述终点站； 初始化所述初始时刻表中各个所述初始运行图的公交配置数量，并以所述公交配置数量与所述公交标准数量之间的差值收敛为条件，通过遗传算法对所述初始时刻表进行遗传迭代后得到目标时刻表； 所述运行数据包括终到时间、始发站和终到站； 所述通过贪婪算法对各个所述标准时间段中对应的所述公交标准数量进行调度规划，得到多个初始运行图，包括： 以一条未被规划的所述原始路线的始发站和终到站分别作为所述初始运行图的第一站和第二站； 以所述第二站作为基准站，在所述基准站对应的所述终到时间所在的所述标准时间段中，匹配所述公交标准数量最多且未被规划的所述原始路线的终到站作为所述初始运行图的第三站； 以所述第三站作为所述基准站对所述初始运行图继续进行规划，直至所述初始运行图的最后一站与未被规划的所述原始路线的始发站不匹配或所述初始运行图的规划时间超过运行时间，得到规划好的所述初始运行图； 对所有未被规划的所述原始路线进行规划，得到多个规划好的所述初始运行图； 所述运行数据还包括不同时间段对公交车数量的最大需求值和最小需求值，所述公交标准数量通过取对应标准时间段中的所述最大需求量和所述最小需求量之和的平均值得到； 所述以所述公交配置数量与所述公交标准数量之间的差值收敛为条件，通过遗传算法对所述初始时刻表进行遗传迭代后得到目标时刻表，包括： 以目标函数为收敛条件，通过遗传算法根据所述初始时刻表中的所述初始运行图进行遗传迭代，得到目标时刻表，其中，所述目标函数为，表示标准时间段内从从终点站到终点站缺少公交车的惩罚系数，表示标准时间段内从从终点站到终点站多余公交车的惩罚系数，表示在标准时间段内从终点站到终点站的公交车的缺少数量，表示在标准时间段内从终点站到终点站的公交车的多余数量，表示标准时间段集合。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人深圳市大数据研究院，其通讯地址为：518172 广东省深圳市龙岗区龙城街道龙翔大道2001号道远楼225室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。