- 数据准备 dataread
- 车、路、路口分别生成对象存入3个字典供全局索引
- 上路器 Motocade
- 计算此时刻应当发车的车辆队列
- 计算发车车辆的最短路径
- 调度器 Schedule
- 完成车辆在路线上的模拟行驶
- 判断死锁
- 利用路径权值安排快车走快道,慢车走慢道
- 利用路径权值安排车辆行驶空闲路线
- 利用上路器安排当前较为合适的车辆上路
- 只在上路时规划路线减小计算量
- 控制图上车总量以及发车速度防止死锁
- 权值未经试验调整
- 调度器与官方差10-20个调度时间片
- 没有事后防锁死机制,一旦锁死无法自动恢复,只能调整上路量重新运算。
- 运算速度慢,计算路径的方法不够快,可以使用斐波那契堆对Dijstrak算法加速,也可以使用其他算法计算近似最短路径