CN117423237A - 一种多路特勤路线冲突的检测及预案生成方法及系统 - Google Patents
一种多路特勤路线冲突的检测及预案生成方法及系统 Download PDFInfo
- Publication number
- CN117423237A CN117423237A CN202311739408.6A CN202311739408A CN117423237A CN 117423237 A CN117423237 A CN 117423237A CN 202311739408 A CN202311739408 A CN 202311739408A CN 117423237 A CN117423237 A CN 117423237A
- Authority
- CN
- China
- Prior art keywords
- intersection
- special service
- plan
- conflict
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000001514 detection method Methods 0.000 claims description 10
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000004075 alteration Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
Landscapes
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Analytical Chemistry (AREA)
- Tourism & Hospitality (AREA)
- Engineering & Computer Science (AREA)
- Chemical & Material Sciences (AREA)
- Educational Administration (AREA)
- General Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Radar, Positioning & Navigation (AREA)
- Mathematical Physics (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Remote Sensing (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Exchange Systems With Centralized Control (AREA)
Abstract
本发明公开了一种多路特勤路线冲突的检测及预案生成方法及系统,通过输入待判断的特勤路线;读取待判断的特勤路线的路口集合;根据路口集合求取路口集合的并集;新建特勤路线S及与特勤路线S对应的路口节点集合;新建布尔类型变量conflict;遍历路口并集R中的每个路口r,判断布尔类型变量conflict标志是否为true,根据判断结果来确定是否切换特勤线路S及与特勤路线S对应的路口节点集合NodeSet。本发明通过自动检测多路特勤路线之间的冲突,通过合并多路冲突的特勤线路,在产生冲突的路口自动生成多种手动控制放行预案供决策者快速切换来避免冲突发生,自动化程度高,有效节省调控时间。
Description
技术领域
本发明涉及智慧交通信号控制技术领域,尤其公开了一种多路特勤路线冲突的检测及预案生成方法及系统。
背景技术
现有特勤活动在制定和执行过程中主要存在以下问题:
1)每个特勤活动都被看成孤立的执行单元,在执行特勤方案时,没有考虑方案之间可能存在的冲突。
2)通过人工检测避免冲突繁琐且容易出错,即使发现了冲突也没有对应的冲突预案列表供操作人员快速选择切换。
因此,现有特勤活动在制定和执行过程中存在的上述缺陷,是目前亟待解决的技术问题。
发明内容
本发明提供了一种多路特勤路线冲突的检测及预案生成方法及系统,旨在解决现有特勤活动在制定和执行过程中存在的上述缺陷。
本发明的一方面涉及一种多路特勤路线冲突的检测及预案生成方法,包括以下步骤:
输入待判断的特勤路线(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。
进一步地,遍历路口并集R中的每个路口r,判断布尔类型变量conflict标志是否为true,根据判断结果来确定是否切换到新的合并特勤线路S及与新建特勤路线S对应的路口节点集合NodeSe的步骤包括:
新建特勤线路集合Sr,用于保存包含路口r的特勤线路集合;
新建预案集合Pr,用于保存路口r的冲突预案集合;
遍历路口集合(R1,R2...Rn)中的每个路口集合Rn;
判断路口集合Rn是否包含路口r;
若识别到路口集合Rn包含路口r时,则将特勤线路Sn加入路口r的特勤线路集合Sr;
将特勤线路Sn在路口r上配置的特勤放行方向生成预案加入预案集合Pr。
进一步地,将特勤线路Sn在路口r上配置的特勤放行方向生成预案加入预案集合Pr的步骤之后还包括:
判断特勤线路的路口集合(R1,R2...Rn)是否遍历完成;
若识别到特勤线路的路口集合(R1,R2...Rn)遍历完成时,则新建路口节点Node;
将路口节点Node中的road值设为r,将路口节点Node中的planSet的值设为Pr,将路口节点Node中的serviceSet的值设为Sr;将路口节点Node加入路口节点集合NodeSet;
判断预案集合Pr元素个数是否大于1;
若识别到预案集合Pr元素个数大于1时,则将布尔类型变量conflict设置为true;
判断路口并集R是否遍历完成;
若识别到路口并集R遍历完成时,则进一步判断布尔类型变量conflict标志是否为true;
若识别到布尔类型变量conflict标志为true时,则返回特勤线路S及与特勤路线S对应的路口节点集合NodeSet。
进一步地,判断特勤线路的路口集合(R1,R2...Rn)是否遍历完成的步骤之后还包括:
若识别到特勤线路的路口集合(R1,R2...Rn)遍历未完成时,则再次遍历路口集合(R1,R2...Rn)中的每个路口集合Rn,直至特勤线路的路口集合(R1,R2...Rn)遍历完成。
进一步地,判断路口并集R是否遍历完成的步骤之后还包括:
若识别到路口并集R未遍历完成时,则再次遍历路口并集R中的每个路口r,直至路口并集R遍历完成。
本发明的另一方面涉及一种多路特勤路线冲突的检测及预案生成系统,包括:
输入模块,用于输入待判断的特勤路线(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。
进一步地,确定模块包括:
第一新建单元,用于新建特勤线路集合Sr,用于保存包含路口r的特勤线路集合;
第二新建单元,用于新建预案集合Pr,用于保存路口r的冲突预案集合;
遍历单元,用于遍历路口集合(R1,R2...Rn)中的每个路口集合Rn;
第一判断单元,用于判断路口集合Rn是否包含路口r;
第一识别单元,用于若识别到路口集合Rn包含路口r时,则将特勤线路Sn加入路口r的特勤线路集合Sr;
第一加入单元,用于将特勤线路Sn在路口r上配置的特勤放行方向生成预案加入预案集合Pr。
进一步地,确定模块还包括:
第二判断单元,用于判断特勤线路的路口集合(R1,R2...Rn)是否遍历完成;
第二识别单元,用于若识别到特勤线路的路口集合(R1,R2...Rn)遍历完成时,则新建路口节点Node;
第二加入单元,用于将路口节点Node中的road值设为r,将路口节点Node中的planSet的值设为Pr,将路口节点Node中的serviceSet的值设为Sr;将路口节点Node加入路口节点集合NodeSet;
第三判断单元,用于判断预案集合Pr元素个数是否大于1;
第三识别单元,用于若识别到预案集合Pr元素个数大于1时,则将布尔类型变量conflict设置为true;
第四判断单元,用于判断路口并集R是否遍历完成;
第四识别单元,用于若识别到路口并集R遍历完成时,则进一步判断布尔类型变量conflict标志是否为true;
第五识别单元,用于若识别到布尔类型变量conflict标志为true时,则返回特勤线路S及与特勤路线S对应的路口节点集合NodeSet。
进一步地,多路特勤路线冲突的检测及预案生成系统还包括第一识别模块,
第一识别模块,用于若识别到特勤线路的路口集合(R1,R2...Rn)遍历未完成时,则再次遍历路口集合(R1,R2...Rn)中的每个路口集合Rn,直至特勤线路的路口集合(R1,R2...Rn)遍历完成。
进一步地,多路特勤路线冲突的检测及预案生成系统还包括第二识别模块,
第二识别模块,用于若识别到路口并集R未遍历完成时,则再次遍历路口并集R中的每个路口r,直至路口并集R遍历完成。
本发明所取得的有益效果为:
本发明提供一种多路特勤路线冲突的检测及预案生成方法及系统,通过输入待判断的特勤路线(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。本发明提供的一种多路特勤路线冲突的检测及预案生成方法及系统,通过自动检测多路特勤路线之间的冲突,通过合并多路冲突的特勤线路,在产生冲突的路口自动生成多种手动控制放行预案供决策者快速切换来避免冲突发生,自动化程度高,有效节省调控时间。
附图说明
图1为本发明一种多路特勤路线冲突的检测及预案生成方法的流程示意图。
具体实施方式
为了更好的理解上述技术方案,下面将结合说明书附图以及具体的实施方式对上述技术方案做详细的说明。
如图1所示,本发明第一实施例提出一种多路特勤路线冲突的检测及预案生成方法,包括以下步骤:
步骤S100、输入待判断的特勤路线(S1,S2...Sn)。
步骤S200、读取特勤路线(S1,S2...Sn)的路口集合(R1,R2...Rn);
步骤S300、根据路口集合(R1,R2...Rn),求取路口集合(R1,R2...Rn)的并集R(R=R1∪R2∪...∪Rn)。
步骤S400、新建特勤路线S及与特勤路线S对应的路口节点集合NodeSet,路口节点集合NodeSet中每个元素的数据结构为Node[road,planSet,serviceSet],其中,road表示路口,planSet表示路口对应的冲突预案集合,serviceSet表示包含此路口的特勤线路集合。
步骤S500、新建布尔类型变量conflict,布尔类型变量conflict的初始值为false,用于标记特勤线路集合是否存在冲突;
步骤S600、遍历路口并集R中的每个路口r,判断布尔类型变量conflict标志是否为true,根据判断结果来确定是否切换特勤线路S及与特勤路线S对应的路口节点集合NodeSet。
判断布尔类型变量conflict标志是否为true,如果布尔类型变量conflict标志不为true时,则说明特勤线路之间不存在冲突,处理流程结束;如果布尔类型变量conflict标志为true时,则返回包含冲突预案集合可供操作人员快速切换的新的合并特勤线路S及其路口节点集合NodeSet,处理流程结束。
进一步地,请见图1,本实施例提供的多路特勤路线冲突的检测及预案生成方法,步骤S600具体包括:
步骤S611、新建特勤线路集合Sr,用于保存包含路口r的特勤线路集合。
步骤S612、新建预案集合Pr,用于保存路口r的冲突预案集合。
步骤S613、遍历路口集合(R1,R2...Rn)中的每个路口集合Rn。
步骤S614、判断路口集合Rn是否包含路口r。
步骤S615、若识别到路口集合Rn包含路口r时,则将特勤线路Sn加入路口r的特勤线路集合Sr。
步骤S616、将特勤线路Sn在路口r上配置的特勤放行方向生成预案加入预案集合Pr。
将特勤线路Sn在路口r上配置的特勤放行方向生成预案加入集合Pr,相同放行方向生成的预案视为相同预案,相同预案在预案集合Pr中只会存在一个。
进一步地,参见图1,本实施例提供的多路特勤路线冲突的检测及预案生成方法,步骤S616之后还包括:
步骤S621、判断特勤线路的路口集合(R1,R2...Rn)是否遍历完成。
步骤S622、若识别到特勤线路的路口集合(R1,R2...Rn)遍历完成时,则新建路口节点Node。
步骤S623、将路口节点Node中的road值设为r,将路口节点Node中的planSet的值设为Pr,将路口节点Node中的serviceSet的值设为Sr;将路口节点Node加入路口节点集合NodeSet;
步骤S624、判断预案集合Pr元素个数是否大于1。
步骤S625、若识别到预案集合Pr元素个数大于1时,则将布尔类型变量conflict设置为true。
如果预案集合Pr元素个数大于1时,则说明路口r存在于多条特勤线路当中且这多条包含路口r的特勤线路在路口r上配置的放行方向也不完全相同,即特勤线路在路口r上存在冲突,将conflict设置为true。
步骤S626、判断路口并集R是否遍历完成。
步骤S627、若识别到路口并集R遍历完成时,则进一步判断布尔类型变量conflict标志是否为true。
步骤S628、若识别到布尔类型变量conflict标志为true时,则返回特勤线路S及与特勤路线S对应的路口节点集合NodeSet。
判断conflict标志是否为true,如果不为true说明特勤线路之间不存在冲突,处理流程结束;如果为true,则返回包含冲突预案集合可供操作人员快速切换的新的合并特勤线路S及其路口节点集合NodeSet,处理流程结束。
优选地,参见图1,本实施例提供的多路特勤路线冲突的检测及预案生成方法,步骤S621之后还包括:
步骤S631、若识别到特勤线路的路口集合(R1,R2...Rn)遍历未完成时,则再次遍历路口集合(R1,R2...Rn)中的每个路口集合Rn,直至特勤线路的路口集合(R1,R2...Rn)遍历完成。
如图1所示,若识别到特勤线路的路口集合(R1,R2...Rn)遍历未完成时,则再次返回步骤S613,直至特勤线路的路口集合(R1,R2...Rn)遍历完成。
优选地,请见图1,本实施例提供的多路特勤路线冲突的检测及预案生成方法,步骤S626之后还包括:
步骤S632、若识别到路口并集R未遍历完成时,则再次遍历路口并集R中的每个路口r,直至路口并集R遍历完成。
如图1所示,若识别到路口并集R未遍历完成时,则再次返回步骤S500,直至路口并集R遍历完成,判断conflict标志是否为true,如果不为true说明特勤线路之间不存在冲突,处理流程结束;如果为true,则返回包含冲突预案集合可供操作人员快速切换的新的合并特勤线路S及其路口节点集合NodeSet,处理流程结束。
本发明涉及一种多路特勤路线冲突的检测及预案生成系统,包括输入模块、读取模块、计算模块、第一新建模块、第二新建模块和确定模块,其中,输入模块,用于输入待判断的特勤路线(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。
确定模块,用于判断布尔类型变量conflict标志是否为true,如果布尔类型变量conflict标志不为true时,则说明特勤线路之间不存在冲突,处理流程结束;如果布尔类型变量conflict标志为true时,则返回包含冲突预案集合可供操作人员快速切换的新的合并特勤线路S及其路口节点集合NodeSet,处理流程结束。
进一步地,本实施例提供的多路特勤路线冲突的检测及预案生成系统,确定模块包括第一新建单元、第二新建单元、遍历单元、第一判断单元、第一识别单元和第一加入单元,其中,第一新建单元,用于新建特勤线路集合Sr,用于保存包含路口r的特勤线路集合;第二新建单元,用于新建预案集合Pr,用于保存路口r的冲突预案集合;遍历单元,用于遍历路口集合(R1,R2...Rn)中的每个路口集合Rn;第一判断单元,用于判断路口集合Rn是否包含路口r;第一识别单元,用于若识别到路口集合Rn包含路口r时,则将特勤线路Sn加入路口r的特勤线路集合Sr;第一加入单元,用于将特勤线路Sn在路口r上配置的特勤放行方向生成预案加入预案集合Pr。
第一加入单元将特勤线路Sn在路口r上配置的特勤放行方向生成预案加入集合Pr,相同放行方向生成的预案视为相同预案,相同预案在预案集合Pr中只会存在一个。
优选地,本实施例提供的多路特勤路线冲突的检测及预案生成系统,确定模块还包括第二判断单元、第二识别单元、第二加入单元、第三判断单元、第三识别单元、第四判断单元、第四识别单元和第五识别单元,其中,第二判断单元,用于判断特勤线路的路口集合(R1,R2...Rn)是否遍历完成;第二识别单元,用于若识别到特勤线路的路口集合(R1,R2...Rn)遍历完成时,则新建路口节点Node;第二加入单元,用于将路口节点Node中的road值设为r,将路口节点Node中的planSet的值设为Pr,将路口节点Node中的serviceSet的值设为Sr;将路口节点Node加入路口节点集合NodeSet;第三判断单元,用于判断预案集合Pr元素个数是否大于1;第三识别单元,用于若识别到预案集合Pr元素个数大于1时,则将布尔类型变量conflict设置为true;第四判断单元,用于判断路口并集R是否遍历完成;第四识别单元,用于若识别到路口并集R遍历完成时,则进一步判断布尔类型变量conflict标志是否为true;第五识别单元,用于若识别到布尔类型变量conflict标志为true时,则返回特勤线路S及与特勤路线S对应的路口节点集合NodeSet。
第五识别单元判断conflict标志是否为true,如果不为true说明特勤线路之间不存在冲突,处理流程结束;如果为true,则返回包含冲突预案集合可供操作人员快速切换的新的合并特勤线路S及其路口节点集合NodeSet,处理流程结束。
优选地,本实施例提供的多路特勤路线冲突的检测及预案生成系统,多路特勤路线冲突的检测及预案生成系统还包括第一识别模块,其中,第一识别模块,用于若识别到特勤线路的路口集合(R1,R2...Rn)遍历未完成时,则再次遍历路口集合(R1,R2...Rn)中的每个路口集合Rn,直至特勤线路的路口集合(R1,R2...Rn)遍历完成。
进一步地,本实施例提供的多路特勤路线冲突的检测及预案生成系统,多路特勤路线冲突的检测及预案生成系统还包括第二识别模块,其中,第二识别模块,用于若识别到路口并集R未遍历完成时,则再次遍历路口并集R中的每个路口r,直至路口并集R遍历完成。
本实施例提供的多路特勤路线冲突的检测及预案生成方法及系统,同现有技术相比,通过输入待判断的特勤路线(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。本实施例提供的多路特勤路线冲突的检测及预案生成方法及系统,通过自动检测多路特勤路线之间的冲突,通过合并多路冲突的特勤线路,在产生冲突的路口自动生成多种手动控制放行预案供决策者快速切换来避免冲突发生,自动化程度高,有效节省调控时间。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种多路特勤路线冲突的检测及预案生成方法,其特征在于,包括以下步骤:
输入待判断的特勤路线(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。
2.如权利要求1所述的多路特勤路线冲突的检测及预案生成方法,其特征在于,所述遍历路口并集R中的每个路口r,判断所述布尔类型变量conflict标志是否为true,根据判断结果来确定是否切换到新的合并特勤线路S及与所述新建特勤路线S对应的路口节点集合NodeSe的步骤包括:
新建特勤线路集合Sr,用于保存包含路口r的特勤线路集合;
新建预案集合Pr,用于保存路口r的冲突预案集合;
遍历所述路口集合(R1,R2...Rn)中的每个路口集合Rn;
判断所述路口集合Rn是否包含路口r;
若识别到所述路口集合Rn包含路口r时,则将特勤线路Sn加入路口r的特勤线路集合Sr;
将特勤线路Sn在路口r上配置的特勤放行方向生成预案加入所述预案集合Pr。
3.如权利要求2所述的多路特勤路线冲突的检测及预案生成方法,其特征在于,所述将特勤线路Sn在路口r上配置的特勤放行方向生成预案加入所述预案集合Pr的步骤之后还包括:
判断特勤线路的路口集合(R1,R2...Rn)是否遍历完成;
若识别到特勤线路的路口集合(R1,R2...Rn)遍历完成时,则新建路口节点Node;
将所述路口节点Node中的road值设为r,将所述路口节点Node中的planSet的值设为Pr,将所述路口节点Node中的serviceSet的值设为Sr;将所述路口节点Node加入所述路口节点集合NodeSet;
判断所述预案集合Pr元素个数是否大于1;
若识别到所述预案集合Pr元素个数大于1时,则将所述布尔类型变量conflict设置为true;
判断所述路口并集R是否遍历完成;
若识别到所述路口并集R遍历完成时,则进一步判断所述布尔类型变量conflict标志是否为true;
若识别到所述布尔类型变量conflict标志为true时,则返回所述特勤线路S及与所述特勤路线S对应的路口节点集合NodeSet。
4.如权利要求3所述的多路特勤路线冲突的检测及预案生成方法,其特征在于,所述判断特勤线路的路口集合(R1,R2...Rn)是否遍历完成的步骤之后还包括:
若识别到特勤线路的路口集合(R1,R2...Rn)遍历未完成时,则再次遍历所述路口集合(R1,R2...Rn)中的每个路口集合Rn,直至所述特勤线路的路口集合(R1,R2...Rn)遍历完成。
5.如权利要求4所述的多路特勤路线冲突的检测及预案生成方法,其特征在于,所述判断所述路口并集R是否遍历完成的步骤之后还包括:
若识别到所述路口并集R未遍历完成时,则再次遍历路口并集R中的每个路口r,直至所述路口并集R遍历完成。
6.一种多路特勤路线冲突的检测及预案生成系统,其特征在于,包括:
输入模块,用于输入待判断的特勤路线(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。
7.如权利要求6所述的多路特勤路线冲突的检测及预案生成系统,其特征在于,所述确定模块包括:
第一新建单元,用于新建特勤线路集合Sr,用于保存包含路口r的特勤线路集合;
第二新建单元,用于新建预案集合Pr,用于保存路口r的冲突预案集合;
遍历单元,用于遍历所述路口集合(R1,R2...Rn)中的每个路口集合Rn;
第一判断单元,用于判断所述路口集合Rn是否包含路口r;
第一识别单元,用于若识别到所述路口集合Rn包含路口r时,则将特勤线路Sn加入路口r的特勤线路集合Sr;
第一加入单元,用于将特勤线路Sn在路口r上配置的特勤放行方向生成预案加入所述预案集合Pr。
8.如权利要求7所述的多路特勤路线冲突的检测及预案生成系统,其特征在于,所述确定模块还包括:
第二判断单元,用于判断特勤线路的路口集合(R1,R2...Rn)是否遍历完成;
第二识别单元,用于若识别到特勤线路的路口集合(R1,R2...Rn)遍历完成时,则新建路口节点Node;
第二加入单元,用于将所述路口节点Node中的road值设为r,将所述路口节点Node中的planSet的值设为Pr,将所述路口节点Node中的serviceSet的值设为Sr;将所述路口节点Node加入所述路口节点集合NodeSet;
第三判断单元,用于判断所述预案集合Pr元素个数是否大于1;
第三识别单元,用于若识别到所述预案集合Pr元素个数大于1时,则将所述布尔类型变量conflict设置为true;
第四判断单元,用于判断所述路口并集R是否遍历完成;
第四识别单元,用于若识别到所述路口并集R遍历完成时,则进一步判断所述布尔类型变量conflict标志是否为true;
第五识别单元,用于若识别到所述布尔类型变量conflict标志为true时,则返回所述特勤线路S及与所述特勤路线S对应的路口节点集合NodeSet。
9.如权利要求8所述的多路特勤路线冲突的检测及预案生成系统,其特征在于,所述多路特勤路线冲突的检测及预案生成系统还包括第一识别模块,
所述第一识别模块,用于若识别到特勤线路的路口集合(R1,R2...Rn)遍历未完成时,则再次遍历所述路口集合(R1,R2...Rn)中的每个路口集合Rn,直至所述特勤线路的路口集合(R1,R2...Rn)遍历完成。
10.如权利要求9所述的多路特勤路线冲突的检测及预案生成系统,其特征在于,所述多路特勤路线冲突的检测及预案生成系统还包括第二识别模块,
所述第二识别模块,用于若识别到所述路口并集R未遍历完成时,则再次遍历路口并集R中的每个路口r,直至所述路口并集R遍历完成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311739408.6A CN117423237B (zh) | 2023-12-18 | 2023-12-18 | 一种多路特勤路线冲突的检测及预案生成方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311739408.6A CN117423237B (zh) | 2023-12-18 | 2023-12-18 | 一种多路特勤路线冲突的检测及预案生成方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117423237A true CN117423237A (zh) | 2024-01-19 |
CN117423237B CN117423237B (zh) | 2024-04-05 |
Family
ID=89532837
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311739408.6A Active CN117423237B (zh) | 2023-12-18 | 2023-12-18 | 一种多路特勤路线冲突的检测及预案生成方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117423237B (zh) |
Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4122523A (en) * | 1976-12-17 | 1978-10-24 | General Signal Corporation | Route conflict analysis system for control of railroads |
WO2010103504A1 (en) * | 2009-03-08 | 2010-09-16 | Yehuda Gore | System and method for controlling traffic by coordination of intersection approaching flows |
CN103500506A (zh) * | 2013-10-11 | 2014-01-08 | 银江股份有限公司 | 一种多路特勤路线冲突的检测方法及其调控系统 |
CN106997674A (zh) * | 2017-04-17 | 2017-08-01 | 青岛海信网络科技股份有限公司 | 一种特勤线路交通控制方法和装置 |
CN107016863A (zh) * | 2017-04-13 | 2017-08-04 | 南京多伦科技股份有限公司 | 一种基于移动终端技术的实时自动特勤控制系统及方法 |
CN109255951A (zh) * | 2018-09-06 | 2019-01-22 | 青岛海信网络科技股份有限公司 | 一种勤务控制的方法及装置 |
CN109754601A (zh) * | 2018-12-28 | 2019-05-14 | 银江股份有限公司 | 一种基于空间矢量计算对同时多任务进行冲突检测的方法 |
US20200019894A1 (en) * | 2018-07-10 | 2020-01-16 | Cavh Llc | Fixed-route service system for cavh systems |
CN111179580A (zh) * | 2018-11-13 | 2020-05-19 | 青岛海信网络科技股份有限公司 | 一种勤务路线的评估方法及装置 |
CN111314857A (zh) * | 2020-02-13 | 2020-06-19 | 青岛海信网络科技股份有限公司 | 一种基于过车视频数据的车辆实时出行轨迹获取方法 |
CN111402571A (zh) * | 2019-01-02 | 2020-07-10 | 青岛海信网络科技股份有限公司 | 一种勤务车队冲突异常预警及调整方案生成的方法及装置 |
CN111897868A (zh) * | 2020-07-31 | 2020-11-06 | 浙江大学 | 用于分析与规划公交线路的可视分析方法和系统 |
CN114659533A (zh) * | 2021-12-24 | 2022-06-24 | 中国电子科技集团公司第十五研究所 | 应急救援场景下多任务冲突检测与消解的路径规划方法 |
CN116151556A (zh) * | 2023-01-04 | 2023-05-23 | 扬州大学 | 一种基于树状决策机制的高速铁路行车冲突全局疏解方法 |
CN116168554A (zh) * | 2021-11-24 | 2023-05-26 | 通用汽车环球科技运作有限责任公司 | 具有紧急车辆指示器的v2x路线冲突 |
CN116343466A (zh) * | 2022-12-12 | 2023-06-27 | 北京东土正创科技有限公司 | 一种特勤车辆的优先通行方法 |
CN116844354A (zh) * | 2023-07-03 | 2023-10-03 | 安徽科力信息产业有限责任公司 | 一种车辆优先通行交通管理方法 |
-
2023
- 2023-12-18 CN CN202311739408.6A patent/CN117423237B/zh active Active
Patent Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4122523A (en) * | 1976-12-17 | 1978-10-24 | General Signal Corporation | Route conflict analysis system for control of railroads |
WO2010103504A1 (en) * | 2009-03-08 | 2010-09-16 | Yehuda Gore | System and method for controlling traffic by coordination of intersection approaching flows |
CN103500506A (zh) * | 2013-10-11 | 2014-01-08 | 银江股份有限公司 | 一种多路特勤路线冲突的检测方法及其调控系统 |
CN107016863A (zh) * | 2017-04-13 | 2017-08-04 | 南京多伦科技股份有限公司 | 一种基于移动终端技术的实时自动特勤控制系统及方法 |
CN106997674A (zh) * | 2017-04-17 | 2017-08-01 | 青岛海信网络科技股份有限公司 | 一种特勤线路交通控制方法和装置 |
US20200019894A1 (en) * | 2018-07-10 | 2020-01-16 | Cavh Llc | Fixed-route service system for cavh systems |
CN109255951A (zh) * | 2018-09-06 | 2019-01-22 | 青岛海信网络科技股份有限公司 | 一种勤务控制的方法及装置 |
CN111179580A (zh) * | 2018-11-13 | 2020-05-19 | 青岛海信网络科技股份有限公司 | 一种勤务路线的评估方法及装置 |
CN109754601A (zh) * | 2018-12-28 | 2019-05-14 | 银江股份有限公司 | 一种基于空间矢量计算对同时多任务进行冲突检测的方法 |
CN111402571A (zh) * | 2019-01-02 | 2020-07-10 | 青岛海信网络科技股份有限公司 | 一种勤务车队冲突异常预警及调整方案生成的方法及装置 |
CN111314857A (zh) * | 2020-02-13 | 2020-06-19 | 青岛海信网络科技股份有限公司 | 一种基于过车视频数据的车辆实时出行轨迹获取方法 |
CN111897868A (zh) * | 2020-07-31 | 2020-11-06 | 浙江大学 | 用于分析与规划公交线路的可视分析方法和系统 |
CN116168554A (zh) * | 2021-11-24 | 2023-05-26 | 通用汽车环球科技运作有限责任公司 | 具有紧急车辆指示器的v2x路线冲突 |
CN114659533A (zh) * | 2021-12-24 | 2022-06-24 | 中国电子科技集团公司第十五研究所 | 应急救援场景下多任务冲突检测与消解的路径规划方法 |
CN116343466A (zh) * | 2022-12-12 | 2023-06-27 | 北京东土正创科技有限公司 | 一种特勤车辆的优先通行方法 |
CN116151556A (zh) * | 2023-01-04 | 2023-05-23 | 扬州大学 | 一种基于树状决策机制的高速铁路行车冲突全局疏解方法 |
CN116844354A (zh) * | 2023-07-03 | 2023-10-03 | 安徽科力信息产业有限责任公司 | 一种车辆优先通行交通管理方法 |
Non-Patent Citations (1)
Title |
---|
王亮 等: "城市交通信号控制实战应用", 31 July 2022, 东南大学出版社, pages: 105 - 106 * |
Also Published As
Publication number | Publication date |
---|---|
CN117423237B (zh) | 2024-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11440565B2 (en) | Decision method, device, equipment in a lane changing process and storage medium | |
EP3703033A1 (en) | Track prediction method and device for obstacle at junction | |
CN102576493B (zh) | 传感器控制器、导航装置、传感器控制方法 | |
CN1987359B (zh) | 路径设定装置和路径设定方法 | |
CN110716560B (zh) | 一种移动机器人路径分析规划方法 | |
CN108520634A (zh) | 高速匝道限速识别方法、装置及电子设备 | |
JPWO2016063383A1 (ja) | 運転支援装置 | |
JP2009230377A (ja) | 車両用運転支援装置 | |
CN111033589A (zh) | 车道信息管理方法、行驶控制方法及车道信息管理装置 | |
JPWO2011114582A1 (ja) | 交差点停止割合特定装置及びナビゲーション装置、並びに交差点停止割合を特定するためのコンピュータプログラム、ナビゲーションするためのコンピュータプログラム | |
WO2020166296A1 (ja) | 制御用地図情報評価装置、制御用地図情報評価方法、及び制御プログラム | |
WO2018151005A1 (ja) | 走行支援装置及びコンピュータプログラム | |
CN101319905A (zh) | 导航装置及程序 | |
CN102865870B (zh) | 导航装置 | |
CN117423237B (zh) | 一种多路特勤路线冲突的检测及预案生成方法及系统 | |
JP4466277B2 (ja) | ナビゲーション装置およびプログラム | |
CN102334148B (zh) | 交通信息管理设备和交通信息管理方法 | |
JPS6293617A (ja) | 車両用走行誘導装置 | |
CN104916153A (zh) | 一种安全驾驶导航系统及方法 | |
CN114964284A (zh) | 一种车辆路径的规划方法及装置 | |
CN101231172A (zh) | 导航系统中移动物体的行驶路线引导方法 | |
CN114858176B (zh) | 一种基于自动驾驶的路径导航方法及装置 | |
CN111402571A (zh) | 一种勤务车队冲突异常预警及调整方案生成的方法及装置 | |
CN111880521B (zh) | 车辆的控制方法、装置、车辆及电子设备 | |
TWI762887B (zh) | 交通安全管控方法、車載裝置及可讀儲存介質 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |