
基本信息:
- 专利标题: 基于启发式算法和时变行驶时间的公交排班表生成方法
- 申请号:CN202111088110.4 申请日:2021-09-16
- 公开(公告)号:CN113537650B 公开(公告)日:2022-02-11
- 发明人: 张祎 , 陈伟坚 , 李志德 , 李峰 , 董宇涵 , 刘兴禄
- 申请人: 清华大学深圳国际研究生院 , 深圳市众行网科技有限公司
- 申请人地址: 广东省深圳市南山区西丽街道深圳大学城清华校区A栋二楼;
- 专利权人: 清华大学深圳国际研究生院,深圳市众行网科技有限公司
- 当前专利权人: 清华大学深圳国际研究生院,深圳市众行网科技有限公司
- 当前专利权人地址: 广东省深圳市南山区西丽街道深圳大学城清华校区A栋二楼;
- 代理机构: 深圳新创友知识产权代理有限公司
- 代理人: 徐罗艳
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/06 ; G06Q50/26
摘要:
本发明公开了基于启发式算法和时变行驶时间的公交排班表生成算法,包括:S1、初始化该公交线路的所有车的状态;S2、在当前发车时间点,根据车的可用时间判断状态是否需要改变;S3、完成状态判断后,将状态为在主场站空闲的车依序添加到集合IB中,将状态为在副场站空闲的车依序添加到集合IV中;S4、在当前发车时间点,从发车场站的集合中选择第一辆公交车执行任务,并把该车状态变更为从发车场站开往目的地场站,可用时间变更为当前发车时间点加上从发车场站到目的地场站的时变行驶时间再加上对应休息时间得到的时间点;S5、遍历该公交线路的初始发车时刻表,在每一发车时间点执行S2~S4,生成公交排班表。
公开/授权文献:
- CN113537650A 基于启发式算法和时变行驶时间的公交排班表生成算法 公开/授权日:2021-10-22