本发明涉及一种城市轨道交通的自动监控系统,尤其是涉及一种自动监控系统临时限速智能选路方法。
背景技术:
在城市轨道交通运营过程中,自动监控系统需下发设置或取消临时限速命令至地面列车自动防护系统。命令下发的方式一般是由操作员在站场图上手动选择线路设备,将这些线路设备一次性下发至地面列车自动防护系统。其缺陷如下:
1.用户操作效率低。当多个线路设备需要下发临时限速命令时,可能需要用户执行多次。在整个车站大面积限速的情况下可用性极差。
2.临时限速功能需要二次确认,通过手动选择线路设备列表的方式容易导致用户两次确认选择不一样,而导致操作不成功
3.当存在约束条件要求,比如不能同时下发某个道岔的定位分支和反位分支时。需要通过用户的操作来排除。
技术实现要素:
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种自动监控系统临时限速智能选路方法。
本发明的目的可以通过以下技术方案来实现:
一种自动监控系统临时限速智能选路方法,在自动监控系统临时限速操作界面中选择起点线路设备和终点线路设备,通过一个智能最优路径查找算法,自动计算出中间所经过的线路设备;由用户确认后再下发至地面列车自动防护系统。
所述的智能最优路径查找算法具体为:
步骤s0、根据线路信号设备平面图,根据信号线路设备的连接关系,形成一个线路拓扑结构;
步骤s1、将用户设置的起点线路设备转化到该线路拓扑结构,作为起始设备,将用户设置的终点线路设备转化到该线路拓扑结构,作为终止设备,进入步骤s2;
步骤s2、将起始节点加入待遍历列表尾部,进入步骤s3;
步骤s3、判断待遍历列表是否为空,若为空,则认为不存在起始设备到终止设备之间的路径,返回搜索失败,要求用户重新选择设备;若不为空,则取出列表顶部的线路设备,进入步骤s4;
步骤s4、判断该线路设备是否是终止设备,若是,则进入步骤s7;若不是,则将该线路设备加入已遍历列表,进入步骤s5;
步骤s5、根据该线路设备在拓扑结构上的连接关系,找出与之有连接的所有线路设备列表,进入步骤s6;
步骤s6,遍历该线路设备列表,若某个线路设备不在已遍历列表中,则将其放入待遍历列表尾部,返回步骤s3;
步骤s7、通过该终止设备的查找记录,计算出当前经过的中间设备路径,进入步骤s8;
步骤s8,检查已查找到的所有路径,若某条路径上的设备列表不满足预定义的约束条件,则排除掉该条路径,进入步骤s9;
步骤s9、找出最优路径,算法结束。
对于无岔区段,计算出左连接设备和右连接设备。
对于道岔区段,计算出岔前连接设备、定位连接设备和反位连接设备。
所述的步骤s9具体为:若仅存在一条,则找到最优路径,反馈给用户确认,算法结束;若存在多条路径,则根据线路设备的公里标权值,选择最短路径,反馈给用户确认,算法结束。
与现有技术相比,本发明具有以下优点:
1、本发明通过一个智能最优路径查找算法,操作上仅需要用户选择起始设备和终止设备,极大提高用户操作效率。
2、本发明在二次确认时,通过一个智能最优路径查找算法可查找出与第一次确认相同的路径,可减少用户的误操作。
3、本发明通过在多条路径的选择中加入约束性判断和公里标权值判断,自动计算出用户设置的起始设备和终止设备中间的最优路径,提高操作的智能性,降低了用户操作的复杂性。
附图说明
图1为本发明智能最优路径查找算法流程图;
图2为实施例的线路拓扑图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。
如图1和图2,举例说明智能最优路径查找算法的具体处理流程:
步骤s1、假定用户设置的起点线路设备为t1。假定用户设置的终止设备为t2。进入步骤s2
步骤s2、将起始节点t1加入待遍历列表尾部(t1),进入步骤s3
步骤s3、判断待遍历列表(t1)是否为空。由于不为空,则取出列表顶部的线路设备t1,待遍历列表此时变为空。进入步骤s4
步骤s4、t1不是终止设备,将该线路设备加入已遍历列表(t1)。进入步骤s5
步骤s5、根据t1在拓扑结构上的连接关系,找出与之有连接的所有线路设备列表,仅p1。进入步骤s6
步骤s6,遍历该线路设备列表(p1),由于p1不在已遍历列表中,则将其放入待遍历列表尾部(p1),进入步骤s7
步骤s7、判断待遍历列表(p1)是否为空。由于不为空,则取出列表顶部的线路设备p1,待遍历列表此时变为空。进入步骤s8
步骤s8、p1不是终止设备,将该线路设备加入已遍历列表(t1,p1)。进入步骤s9
步骤s9、根据p1在拓扑结构上的连接关系,找出与之有连接的所有线路设备列表,为t1,t2,p3。进入步骤s10
步骤s10,遍历该线路设备列表(t1,t2,p3),由于t2和p3不在已遍历列表中,则将其放入待遍历列表尾部(t2,p3)。进入步骤s11
步骤s11、循环步骤s3至步骤s6的迭代过程直至在待遍历列表取出终止设备t4。此时已遍历列表为(t1,p1,t2,p3,t3,p4,p2)。进入步骤s12
步骤s12、通过t4的查找记录,计算出当前经过的中间设备路径。则存在两条路径t1-p1-t2-t3-p2-t4和t1-p1-p3-p4-p2-t4。进入步骤s13
步骤s13,检查这两条路径,根据预定义的约束条件和公里标权值,排除掉一条路径。将剩余的最优路径反馈给用户确认,算法结束。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。