申请/专利权人:深圳市大数据研究院
申请日:2022-08-29
公开(公告)日:2022-12-02
公开(公告)号:CN115423285A
主分类号:G06Q10/06
分类号:G06Q10/06;G06Q50/26;G06N3/12
优先权:
专利状态码:在审-实质审查的生效
法律状态:2022.12.20#实质审查的生效;2022.12.02#公开
摘要:本发明公开了一种公交车的运行调度方法、调度系统及存储介质,方法包括:获取每一原始路线的运行数据;根据运行数据,确定预设的多个标准时间段内两个终点站之间的公交标准数量;通过贪婪算法对各个标准时间段中对应的公交标准数量进行调度规划,得到多个初始运行图,根据初始运行图生成初始时刻表;初始化初始时刻表中各个初始运行图的公交配置数量,并以公交配置数量与公交标准数量之间的差值收敛为条件,通过遗传算法对初始时刻表进行遗传迭代后得到目标时刻表。本发明通过贪婪算法以公交标准数量为导向生成初始时刻表,再通过遗传算法得到目标时刻表,从而有效提高公交车的利用率。
主权项:1.公交车的运行调度方法,其特征在于,包括:获取每一原始路线的运行数据;根据所述运行数据,确定预设的多个标准时间段内两个终点站之间的公交标准数量;通过贪婪算法对各个所述标准时间段中对应的所述公交标准数量进行调度规划,得到多个初始运行图,根据所述初始运行图生成初始时刻表,其中,每个所述初始运行图中的相邻两条所述原始路线之间设有一个重合的所述终点站;初始化所述初始时刻表中各个所述初始运行图的公交配置数量,并以所述公交配置数量与所述公交标准数量之间的差值收敛为条件,通过遗传算法对所述初始时刻表进行遗传迭代后得到目标时刻表。
全文数据:
权利要求:
百度查询: 深圳市大数据研究院 公交车的运行调度方法、调度系统及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。