一种多路特勤路线冲突的检测及预案生成方法及系统与流程

本发明涉及智慧交通信号控制，尤其公开了一种多路特勤路线冲突的检测及预案生成方法及系统。

背景技术：

1、现有特勤活动在制定和执行过程中主要存在以下问题：

2、1）每个特勤活动都被看成孤立的执行单元，在执行特勤方案时，没有考虑方案之间可能存在的冲突。

3、2）通过人工检测避免冲突繁琐且容易出错，即使发现了冲突也没有对应的冲突预案列表供操作人员快速选择切换。

4、因此，现有特勤活动在制定和执行过程中存在的上述缺陷，是目前亟待解决的技术问题。

技术实现思路

1、本发明提供了一种多路特勤路线冲突的检测及预案生成方法及系统，旨在解决现有特勤活动在制定和执行过程中存在的上述缺陷。

2、本发明的一方面涉及一种多路特勤路线冲突的检测及预案生成方法，包括以下步骤：

3、输入待判断的特勤路线（s1，s2...sn）；

4、读取特勤路线（s1，s2...sn）的路口集合（r1，r2...rn）；

5、根据路口集合（r1，r2...rn），求取路口集合（r1，r2...rn）的并集r（r=r1∪r2∪...∪rn）；

6、新建特勤路线s及与特勤路线s对应的路口节点集合nodeset，路口节点集合nodeset中每个元素的数据结构为node[road，planset，serviceset]，其中，road表示路口，planset表示路口对应的冲突预案集合，serviceset表示包含此路口的特勤线路集合；

7、新建布尔类型变量conflict，布尔类型变量conflict的初始值为false，用于标记特勤线路集合是否存在冲突；

8、遍历路口并集r中的每个路口r，判断布尔类型变量conflict标志是否为true，根据判断结果来确定是否切换特勤线路s及与特勤路线s对应的路口节点集合nodeset。

9、进一步地，遍历路口并集r中的每个路口r，判断布尔类型变量conflict标志是否为true，根据判断结果来确定是否切换到新的合并特勤线路s及与新建特勤路线s对应的路口节点集合nodese的步骤包括：

10、新建特勤线路集合sr，用于保存包含路口r的特勤线路集合；

11、新建预案集合pr，用于保存路口r的冲突预案集合；

12、遍历路口集合（r1，r2...rn）中的每个路口集合rn；

13、判断路口集合rn是否包含路口r；

14、若识别到路口集合rn包含路口r时，则将特勤线路sn加入路口r的特勤线路集合sr；

15、将特勤线路sn在路口r上配置的特勤放行方向生成预案加入预案集合pr。

16、进一步地，将特勤线路sn在路口r上配置的特勤放行方向生成预案加入预案集合pr的步骤之后还包括：

17、判断特勤线路的路口集合（r1，r2...rn）是否遍历完成；

18、若识别到特勤线路的路口集合（r1，r2...rn）遍历完成时，则新建路口节点node；

19、将路口节点node中的road值设为r，将路口节点node中的planset的值设为pr，将路口节点node中的serviceset的值设为sr；将路口节点node加入路口节点集合nodeset；

20、判断预案集合pr元素个数是否大于1；

21、若识别到预案集合pr元素个数大于1时，则将布尔类型变量conflict设置为true；

22、判断路口并集r是否遍历完成；

23、若识别到路口并集r遍历完成时，则进一步判断布尔类型变量conflict标志是否为true；

24、若识别到布尔类型变量conflict标志为true时，则返回特勤线路s及与特勤路线s对应的路口节点集合nodeset。

25、进一步地，判断特勤线路的路口集合（r1，r2...rn）是否遍历完成的步骤之后还包括：

26、若识别到特勤线路的路口集合（r1，r2...rn）遍历未完成时，则再次遍历路口集合（r1，r2...rn）中的每个路口集合rn，直至特勤线路的路口集合（r1，r2...rn）遍历完成。

27、进一步地，判断路口并集r是否遍历完成的步骤之后还包括：

28、若识别到路口并集r未遍历完成时，则再次遍历路口并集r中的每个路口r，直至路口并集r遍历完成。

29、本发明的另一方面涉及一种多路特勤路线冲突的检测及预案生成系统，包括：

30、输入模块，用于输入待判断的特勤路线（s1，s2...sn）；

31、读取模块，用于读取特勤路线（s1，s2...sn）的路口集合（r1，r2...rn）；

32、计算模块，用于根据路口集合（r1，r2...rn），求取路口集合（r1，r2...rn）的并集r（r=r1∪r2∪...∪rn）；

33、第一新建模块，用于新建特勤路线s及与特勤路线s对应的路口节点集合nodeset，路口节点集合nodeset中每个元素的数据结构为node[road，planset，serviceset]，其中，road表示路口，planset表示路口对应的冲突预案集合，serviceset表示包含此路口的特勤线路集合；

34、第二新建模块，用于新建布尔类型变量conflict，布尔类型变量conflict的初始值为false，用于标记特勤线路集合是否存在冲突；

35、确定模块，用于遍历路口并集r中的每个路口r，判断布尔类型变量conflict标志是否为true，根据判断结果来确定是否切换特勤线路s及与特勤路线s对应的路口节点集合nodeset。

36、进一步地，确定模块包括：

37、第一新建单元，用于新建特勤线路集合sr，用于保存包含路口r的特勤线路集合；

38、第二新建单元，用于新建预案集合pr，用于保存路口r的冲突预案集合；

39、遍历单元，用于遍历路口集合（r1，r2...rn）中的每个路口集合rn；

40、第一判断单元，用于判断路口集合rn是否包含路口r；

41、第一识别单元，用于若识别到路口集合rn包含路口r时，则将特勤线路sn加入路口r的特勤线路集合sr；

42、第一加入单元，用于将特勤线路sn在路口r上配置的特勤放行方向生成预案加入预案集合pr。

43、进一步地，确定模块还包括：

44、第二判断单元，用于判断特勤线路的路口集合（r1，r2...rn）是否遍历完成；

45、第二识别单元，用于若识别到特勤线路的路口集合（r1，r2...rn）遍历完成时，则新建路口节点node；

46、第二加入单元，用于将路口节点node中的road值设为r，将路口节点node中的planset的值设为pr，将路口节点node中的serviceset的值设为sr；将路口节点node加入路口节点集合nodeset；

47、第三判断单元，用于判断预案集合pr元素个数是否大于1；

48、第三识别单元，用于若识别到预案集合pr元素个数大于1时，则将布尔类型变量conflict设置为true；

49、第四判断单元，用于判断路口并集r是否遍历完成；

50、第四识别单元，用于若识别到路口并集r遍历完成时，则进一步判断布尔类型变量conflict标志是否为true；

51、第五识别单元，用于若识别到布尔类型变量conflict标志为true时，则返回特勤线路s及与特勤路线s对应的路口节点集合nodeset。

52、进一步地，多路特勤路线冲突的检测及预案生成系统还包括第一识别模块，

53、第一识别模块，用于若识别到特勤线路的路口集合（r1，r2...rn）遍历未完成时，则再次遍历路口集合（r1，r2...rn）中的每个路口集合rn，直至特勤线路的路口集合（r1，r2...rn）遍历完成。

54、进一步地，多路特勤路线冲突的检测及预案生成系统还包括第二识别模块，

55、第二识别模块，用于若识别到路口并集r未遍历完成时，则再次遍历路口并集r中的每个路口r，直至路口并集r遍历完成。

56、本发明所取得的有益效果为：

57、本发明提供一种多路特勤路线冲突的检测及预案生成方法及系统，通过输入待判断的特勤路线（s1，s2...sn）；读取特勤路线（s1，s2...sn）的路口集合（r1，r2...rn）；根据路口集合（r1，r2...rn），求取路口集合（r1，r2...rn）的并集r（r=r1∪r2∪...∪rn）；新建特勤路线s及与特勤路线s对应的路口节点集合nodeset，路口节点集合nodeset中每个元素的数据结构为node[road，planset，serviceset]，其中，road表示路口，planset表示路口对应的冲突预案集合，serviceset表示包含此路口的特勤线路集合；新建布尔类型变量conflict，布尔类型变量conflict的初始值为false，用于标记特勤线路集合是否存在冲突；遍历路口并集r中的每个路口r，判断布尔类型变量conflict标志是否为true，根据判断结果来确定是否切换特勤线路s及与特勤路线s对应的路口节点集合nodeset。本发明提供的一种多路特勤路线冲突的检测及预案生成方法及系统，通过自动检测多路特勤路线之间的冲突，通过合并多路冲突的特勤线路，在产生冲突的路口自动生成多种手动控制放行预案供决策者快速切换来避免冲突发生，自动化程度高，有效节省调控时间。