Dijkstra算法在临时限速操作中的应用

在城市轨道交通信号领域,由于线路维护施工,自然灾害,设备故障等状况,均会要求限制列车在一段时间内通过某段线路的最高速度,即临时限速。在自动列车监控系统中操作临时限速设置或取消功能时,调度员需要根据起点和终点线路公里标来操作所对应的区间。一方面,在公里标数值转化为信号系统所能够理解的区间时,需要实现一定的转换,因此就有了实际线路和可限速线路的转换需求;另一方面,调度员设置所对应的区间可能存在多个范围,如何精确且最优的覆盖,就成为信号系统需要考虑的问题。