CN115294756B - 一种井下双向单车道会车避让调度方法、存储器和处理器 - Google Patents
一种井下双向单车道会车避让调度方法、存储器和处理器 Download PDFInfo
- Publication number
- CN115294756B CN115294756B CN202211196674.4A CN202211196674A CN115294756B CN 115294756 B CN115294756 B CN 115294756B CN 202211196674 A CN202211196674 A CN 202211196674A CN 115294756 B CN115294756 B CN 115294756B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- queue
- avoidance
- scheduling
- chamber
- 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.)
- Active
Links
- 230000002457 bidirectional effect Effects 0.000 title claims abstract description 41
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000001960 triggered effect Effects 0.000 claims abstract description 20
- 238000007599 discharging Methods 0.000 claims description 4
- 239000003245 coal Substances 0.000 claims 1
- 230000006735 deficit Effects 0.000 claims 1
- 230000008901 benefit Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 238000003860 storage Methods 0.000 description 5
- 239000013307 optical fiber Substances 0.000 description 4
- 238000004590 computer program Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000013178 mathematical model Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 208000027418 Wounds and injury Diseases 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 208000014674 injury Diseases 0.000 description 1
- 238000005304 joining Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- 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/02—Agriculture; Fishing; Forestry; Mining
-
- 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
- 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/16—Anti-collision systems
- G08G1/166—Anti-collision systems for active traffic, e.g. moving vehicles, pedestrians, bikes
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
Landscapes
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Analytical Chemistry (AREA)
- Chemical & Material Sciences (AREA)
- Marine Sciences & Fisheries (AREA)
- Mining & Mineral Resources (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Biodiversity & Conservation Biology (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Animal Husbandry (AREA)
- Agronomy & Crop Science (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请公开了一种井下双向单车道会车避让调度方法、存储器和处理器,该方法包括:获取局部集群调度对象并对所述局部集群调度对象中的调度队列进行初始化;对所述调度队列中的每个车辆根据运行状态定义车辆运行状态属性值;在避让条件被触发的情况下,根据车辆避让调度准则以调度队列为单位对不同调度队列中的队列元素进行调度,以进行会车避让,其中,所述车辆避让调度准则包括以下至少之一:队列元素较少的调度队列避让队列元素较多的调度队列、空车队列避让重车队列。通过本申请解决了井下双向单车道车辆通行管理混乱问题的问题,从而实现了井下双向单车道会车避让有效调度,保障矿山运输系统可靠性,提高车辆驾驶安全性。
Description
技术领域
本申请涉及到车辆调度领域,具体而言,涉及一种井下双向单车道会车避让调度方法、存储器和处理器。
背景技术
随着我国矿山加速建设,采矿技术飞速发展,小断面巷道数量也不断增多。由于巷道断面较小,车辆通行宽度受限,仅能支持单向车辆通行。但井下运输作业繁忙,常存在多辆车对向行驶情况。司机仅能通过肉眼观察、鸣笛等方式进行会车判断,运输效率极低,也给现场车辆调度管理带来极大挑战。另外,井下环境幽暗、湿滑,司机视线受阻,极易发生车辆碰撞、人员伤亡等安全事故,存在极大安全隐患。
目前,为解决井下双向单车道车辆通行混乱问题,常在双向单行道上每隔一定距离设置一避让硐室,保证对向车辆顺利通行。通过信号灯指示、语音广播等方式,车辆通行得以管理。但现场生产作业中,常出现车辆通行压力过大、现场指挥混乱等情况,井下运输通畅性难以有效保证。
发明内容
本申请实施例提供了一种井下双向单车道会车避让调度方法、存储器和处理器,以至少解决井下双向单车道车辆通行管理混乱问题的问题。
根据本申请的一个方面,提供了一种井下双向单车道会车避让调度方法,包括:获取局部集群调度对象并对所述局部集群调度对象中的调度队列进行初始化,其中,所述调度队列包括空车队列和重车队列,所述空车队列中的队列元素为未装矿的车辆,所述重车队列中的队列元素为已装矿的车辆;对所述调度队列中的每个车辆根据运行状态定义车辆运行状态属性值,其中,所述车辆运行状态属性值用于指示以下车辆状态为以下之一:当前车辆前行、当前车辆进入避让硐室、当前车辆停车等待、当前车辆跟随前车行驶;在避让条件被触发的情况下,根据车辆避让调度准则以调度队列为单位对不同调度队列中的队列元素进行调度,以进行会车避让,其中,所述车辆避让调度准则包括以下至少之一:队列元素较少的调度队列避让队列元素较多的调度队列、空车队列避让重车队列。
进一步地,所述车辆避让调度准则还包括:在所述避让条件被首次触发的情况下,被避让队列定义为优势队列,避让队列定义劣势队列,在所述触发条件被再次触发的情况下,更新各局部集群调度对象中的优势队列和劣势队列,执行所述劣势队列避让所述优势队列,其中,所述优势队列为R{r 1 、r 2 、r 3 ...r q },所述劣势队列为W{w 1 、w 2 、w 3 ...w q }。
进一步地,执行所述劣势队列避让所述优势队列包括:若劣势队列W中的首元素w 1 已进入避让硐室,则无需避让;否则,劣势队列W中的首元素w 1 驶入距离当前位置最近的空闲避让硐室c b ,其车辆运行状态属性值更新为当前车辆进入避让硐室,优势队列R中的首元素r 1 车辆运行状态属性值保持为当前车辆前行不变,直至r 1 行驶至距最近避让硐室c b 安全距离L s 位置处,r 1 车辆运行状态属性值更新为当前车辆停车等待;待劣势队列W中的首元素w 1 完全进入避让硐室c b ,r 1 车辆运行状态属性值恢复为当前车辆前行。
进一步地,所述空闲避让硐室c b 为真实避让硐室或者虚拟避让硐室,其中,所述虚拟避让硐室为双向单车道外含单向单车道及出、卸矿点范围内的全部空间。
进一步地,还包括:在更新条件被触发的情况下,将所述局部集群调度对象Q 0更新为Q 0 ’ ,其中,所述更新条件包括:存在车辆驶入或驶出双向单车道。
进一步地,触发所述避让条件包括:预测双向单车道内车辆运行至未来的预定时间t时,当前所述局部集群调度对象由Q 0 ’更新为Q 0 ’’,发生对向来车相遇,所述空车队列的首元素e 1 与重车队列的首元素f 1 相遇于点M,触发所述避让条件。
进一步地,在进行所述会车避让之后,所述方法还包括:对所述局部集群调度对象Q 0 ’’进行拆分,拆分为两个新的局部集群调度对象Q 01 ’’和Q 02 ’’。
进一步地,对所述局部集群调度对象Q 0 ’’进行拆分包括:待预测运行至t+Δt时,元素r 1 被避让并驶离避让硐室(或虚拟避让硐室)c b 点,以避让硐室c b 处为界,将对象Q 0 ’’拆分为两个新的局部集群调度对象Q 01 ’’和Q 02 ’’;其中,处于避让硐室内的元素w 1划分至区别于元素r 1 所划分对象的另一对象,并对Δt时间内局部集群调度对象中变化的队列元素进行更新。
根据本申请的另一个方面,还提供了一种存储器,用于存储软件,所述软件用于执行上述的方法。
根据本申请的另一个方面,还提供了一种处理器,用于运行软件,所述软件用于执行上述的方法。
在本申请实施例中,采用了获取局部集群调度对象并对所述局部集群调度对象中的调度队列进行初始化,其中,所述调度队列包括空车队列和重车队列,所述空车队列中的队列元素为未装矿的车辆,所述重车队列中的队列元素为已装矿的车辆;对所述调度队列中的每个车辆根据运行状态定义车辆运行状态属性值,其中,所述车辆运行状态属性值用于指示以下车辆状态为以下之一:当前车辆前行、当前车辆进入避让硐室、当前车辆停车等待、当前车辆跟随前车行驶;在避让条件被触发的情况下,根据车辆避让调度准则以调度队列为单位对不同调度队列中的队列元素进行调度,以进行会车避让,其中,所述车辆避让调度准则包括以下至少之一:队列元素较少的调度队列避让队列元素较多的调度队列、空车队列避让重车队列。通过本申请解决了井下双向单车道车辆通行管理混乱问题的问题,从而实现了井下双向单车道会车避让有效调度,保障矿山运输系统可靠性,提高车辆驾驶安全性。
附图说明
构成本申请的一部分的附图用来提供对本申请的进一步理解,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1是根据本申请实施例的一种井下双向单车道会车避让调度方法的流程图;
图2是根据本申请实施例的一种井下双向单车道会车避让调度方法装置示意图;
图3是根据本申请实施例的不同阶段车辆运输路网状态图一;
图4是根据本申请实施例的不同阶段车辆运输路网状态图二;
图5是根据本申请实施例的不同阶段车辆运输路网状态图三;
图6是根据本申请实施例的不同阶段车辆运输路网状态图四;
图7是根据本申请实施例的不同阶段车辆运输路网状态图五;
图8是根据本申请实施例的不同阶段车辆运输路网状态图六。
具体实施方式
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
在本实施例中提供了一种井下双向单车道会车避让调度方法,该方法包括如下步骤:
步骤S1,获取局部集群调度对象并对所述局部集群调度对象中的调度队列进行初始化,其中,所述调度队列包括空车队列和重车队列,所述空车队列中的队列元素为未装矿的车辆,所述重车队列中的队列元素为已装矿的车辆;
步骤S2,对所述调度队列中的每个车辆根据运行状态定义车辆运行状态属性值,其中,所述车辆运行状态属性值用于指示以下车辆状态为以下之一:当前车辆前行、当前车辆进入避让硐室、当前车辆停车等待、当前车辆跟随前车行驶;
步骤S3,在避让条件被触发的情况下,根据车辆避让调度准则以调度队列为单位对不同调度队列中的队列元素进行调度,以进行会车避让,其中,所述车辆避让调度准则包括以下至少之一:队列元素较少的调度队列避让队列元素较多的调度队列、空车队列避让重车队列。
通过上述步骤,将车辆定义为队列,并根据队列进行调度,解决了井下双向单车道车辆通行管理混乱问题的问题,从而实现了井下双向单车道会车避让有效调度,保障矿山运输系统可靠性,提高车辆驾驶安全性。
在上述步骤S3中,为了使调度更加有效率,所述车辆避让调度准则还包括:在所述避让条件被首次触发的情况下,被避让队列定义为优势队列,避让队列定义劣势队列,在所述触发条件被再次触发的情况下,更新各局部集群调度对象中的优势队列和劣势队列,执行所述劣势队列避让所述优势队列,其中,所述优势队列为R{r 1 、r 2 、r 3 ...r q },所述劣势队列为W{w 1 、w 2 、w 3 ...w q }。
避让的时候可以采用避让硐室来进行避让,此时,执行所述劣势队列避让所述优势队列包括:若劣势队列W中的首元素w 1 已进入避让硐室,则无需避让;否则,劣势队列W中的首元素w 1 驶入距离当前位置最近的空闲避让硐室c b ,其车辆运行状态属性值更新为当前车辆进入避让硐室,优势队列R中的首元素r 1 车辆运行状态属性值保持为当前车辆前行不变,直至r 1 行驶至距最近避让硐室c b 安全距离L s 位置处,r 1 车辆运行状态属性值更新为当前车辆停车等待;待劣势队列W中的首元素w 1 完全进入避让硐室c b ,r 1 车辆运行状态属性值恢复为当前车辆前行。其中,所述空闲避让硐室c b 为真实避让硐室或者虚拟避让硐室,其中,所述虚拟避让硐室为双向单车道外含单向单车道及出、卸矿点范围内的全部空间。
为了更好的进行调度,所述局部集群调度对象是可以随时被更新的,例如,在更新条件被触发的情况下,将所述局部集群调度对象Q 0更新为Q 0 ’ ,其中,所述更新条件包括:存在车辆驶入或驶出双向单车道。
避让出发条件可以包括多种情况,例如,触发所述避让条件包括:预测双向单车道内车辆运行至未来的预定时间t时,当前所述局部集群调度对象由Q 0 ’更新为Q 0 ’’,发生对向来车相遇,所述空车队列的首元素e 1 与重车队列的首元素f 1 相遇于点M,触发所述避让条件。
为了更好的进行调度,在进行所述会车避让之后,还可以对所述局部集群调度对象Q 0 ’’进行拆分,拆分为两个新的局部集群调度对象Q 01 ’’和Q 02 ’’。例如,待预测运行至t+Δt时,元素r 1 被避让并驶离避让硐室(或虚拟避让硐室)c b 点,以避让硐室c b 处为界,将对象Q 0 ’’拆分为两个新的局部集群调度对象Q 01 ’’和Q 02 ’’;其中,处于避让硐室内的元素w 1划分至区别于元素r 1 所划分对象的另一对象,并对Δt时间内局部集群调度对象中变化的队列元素进行更新。
下面结合一个可选实施例进行说明。在本可选实施例中,提供了一种井下双向单车道会车避让调度方法,图1是根据本申请实施例的一种井下双向单车道会车避让调度方法的流程图,如图1所示,该方法包括以下步骤:
步骤101,将井下运输路网抽象成网络拓扑模型。
在步骤101中,作为一个可选实施方式,所述抽象出的网络拓扑模型可以包括:出矿点、卸矿点、单向单车道、双向单车道、避让硐室、虚拟避让硐室。其中,虚拟避让硐室是指:双向单车道外含单向单车道及出、卸矿点范围内的全部空间。
步骤102,定义局部集群调度对象,初始化调度队列。
在该步骤102中,局部集群调度对象Q 0 可以初始化为两个调度队列,其中空车队列存在元素,表示为E{e 1 、e 2 、e 3... e m },重车队列为空队列,表示为F{}。
步骤103,定义队列元素的车辆运行状态属性,对运行于双向单车道的车辆进行车辆状态管理。
在该步骤103中,可以定义队列元素的车辆运行状态属性值,例如,所述队列元素的车辆运行状态属性值可以包括:3—当前车辆前行、2—当前车辆进入避让硐室、1—当前车辆停车等待、0—当前车辆跟随前车行驶。其中,空车队列E的首元素e 1车辆运行状态属性值初始化为3,元素e 2至e m 车辆运行状态属性值初始化为0;重车队列F为空,无需对其元素车辆运行状态进行赋值。
步骤104,预测车辆运行,更新局部集群调度对象。
在该步骤104中,可以预测车辆运行,当触发更新条件,局部集群调度对象发生更新。作为一个可选实施方式,更新内容可以包含:1)更新局部集群调度对象中的队列元素;2)更新局部集群调度对象中队列元素的车辆运行状态属性。在该步骤中更新条件可以有很多种实现方式,例如,更新条件包括:车辆t驶入或驶出双向单车道,局部集群调度对象Q 0更新为Q 0 ’ 。
在步骤104中,更新内容中的更新局部集群调度对象中的队列元素可以包括:新驶入双向单车道的空车元素e加入空车队列E、完成装矿作业的空车元素e’移出空车队列E并加入重车队列F、驶出双向单车道进行卸矿作业的重车元素f移出重车队列F;此时,空车队列更新为E{e 1 、e 2 、e 3... e j },重车队列更新为F{f 1 、f 2 、f 3... f k }。更新内容中的更新局部集群调度对象中的车辆运行状态属性可以包括:若队列中进入新元素,则判断该元素是否为当前队列的首元素,若为首元素,则车辆运行状态属性赋值为3,否则赋值为0;当局部集群调度对象中优势队列R尾元素运行经过停车避让硐室,避让硐室内元素车辆运行状态属性值更新为3,车辆前行。
步骤105,触发避让条件。
触发避让条件有很多种情况,例如,可以预测双向单车道内车辆运行,至时间t时,当前局部集群调度对象由Q 0 ’更新为Q 0 ’’;发生对向来车相遇,空车队列的首元素e 1 与重车队列的首元素f 1 相遇于点M,触发避让条件。
步骤106,执行车辆避让调度准则进行会车避让。
在步骤106中,车辆遵循的避让调度准则可以有很多种实现方式,例如,车辆遵循的避让调度准则可以包括:1)首次触发避让条件时,优先遵循少让多原则。即当前局部集群调度对象中队列元素个数较少的一队避让队列元素个数较多的一队。若队列元素个数相同,则遵循空让重原则,即空车队列E避让重车队列F。在此处,被避让队列定义为优势队列R {r 1 、r 2 、r 3 ...r q },其元素所在队列始终定义为优势队列,避让队列定义为劣势队列W{w 1 、w 2 、 w 3 ...w q },其元素所在队列始终定义为劣势队列,另外,优势队列R或劣势队列W为空车队列E或重车队列F中的一种;2)再次触发避让条件时,更新各局部集群调度对象的优势队列R和劣势队列W,劣势队列W避让优势队列R。
在步骤106中,可以采用的一种比较优的会车避让过程为:若劣势队列W中的首元素w 1 已进入避让硐室,则无需避让;否则,劣势队列W中的首元素w 1 驶入距离当前位置最近的空闲避让硐室(若无则进入虚拟避让硐室)c b ,其车辆运行状态属性值更新为2,优势队列R中的首元素r 1 车辆运行状态属性值保持为3不变,直至r 1 行驶至距最近避让硐室(或虚拟避让硐室)c b 安全距离L s 位置处,r 1 车辆运行状态属性值更新为1;待劣势队列W中的首元素w 1 完全进入避让硐室(或虚拟避让硐室)c b ,r 1 车辆运行状态属性值恢复为3。
步骤107,动态调整局部集群调度对象个数,对局部集群调度对象进行二次更新。
在步骤107中,当w 1与r1在避让硐室(或虚拟避让硐室)c b 处完成避让,局部集群调度对象Q 0 ’’遵循动态拆分原则,拆分为两个新的局部集群调度对象Q 01 ’’和Q 02 ’’。
动态拆分原则可以有多种实现方式,例如,动态拆分原则可以包括:待预测运行至t+Δt时,元素r 1 被避让并驶离避让硐室(或虚拟避让硐室)c b 点,以避让硐室c b 处为界,将对象Q 0 ’’拆分为两个新的局部集群调度对象Q 01 ’’和Q 02 ’’(虚拟避让硐室则无需拆分);其中,处于避让硐室内的元素w 1划分至区别于元素r 1 所划分对象的另一对象,并对Δt时间内局部集群调度对象中变化的元素进行二次更新;对象更新原则步骤104中的更新原则。
步骤108,对象内部队列元素的车辆运行状态继承,跳转至步骤104;
在步骤108中,对象内部队列元素车辆运行状态属性继承是指:新的局部集群调度对象Q 01 ’’和Q 02 ’’中的队列遵循队列元素状态属性继承规则进行车辆运行状态属性继承。
在步骤S108中继承规则可以有很多种实现方式,例如,队列元素状态继承规则可以包括:1)对于新对象Q 01 ’’或Q 02 ’’,对象仍根据元素属性划分为空车队列E’和重车队列F’,队列元素顺序按照靠近卸矿点的空车元素e先入空车队列E’,远离卸矿点的重车元素f先入重车队列F’进行队列初始化;2)对于任一新对象的空车队列E’和重车队列F’,原对象Q 0 ’’中的元素r 1运行状态属性值通过继承后保持为3,元素r 2状态属性值通过继承后更新为3,元素r 3至r p状态属性值通过继承后保持为0,元素w 1状态属性值通过继承后保持为1,元素w 2状态属性值通过继承后更新为2。
对于步骤106,车辆可以通过一种井下双向单车道会车避让调度系统及装置进行车辆调度。图2是根据本申请实施例的一种井下双向单车道会车避让调度方法装置示意图,如图2所示,本实施例提供的一种井下双向单车道会车避让调度方法的装置,可以包括:井上调度指挥中心1、井下多个UWB定位基站2、多个UWB定位标签3、无线WIFI或有线光纤4、服务器(定位指引)5、用户终端6。下面对该装置包括的部分进行说明。
井上调度指挥中心1用以矿山管理人员对井下会车避让系统进行直观监控,并在程序异常时对会车避让调度系统进行人为干预。多个UWB定位标签3附于井下运输车辆上,以Ghz级频率释放超宽带信号。井下多个UWB定位基站2用以对多个UWB定位标签3释放出的超宽带信号进行接收。无线WIFI或有线光纤4用于将UWB定位基站接受到的超宽带信号传输至矿山地表之上。服务器5用于定位指引,将无线WIFI或有线光纤4传输至矿山地表的超宽带信号计算分析,解析为具体定位,并通过会车避让调度数学模型计算调度结果。用户终端6用以井下车辆驾驶人员通过无线wifi或有线光纤4接收服务器5计算出的调度结果,并将其转化为视频及音频指示信息,驾驶人员依据指示信息对车辆进行相应驾驶操作。
下面结合附图对一个本实施例中的一个例子进行说明。
A1:某矿山,将井下运输路网抽象成网络拓扑模型,如图3所示。
A2:定义局部集群调度对象,初始化调度队列;局部集群调度对象Q 0 初始化为两个调度队列。其中,空车队列初始化为E{e 1 、e 2 、e 3 、e 4},重车队列为空队列,表示为F{}。
A3:空车队列E的首元素e 1车辆运行状态属性值初始化为3,元素e 2至e 4车辆运行状态属性值初始化为0;重车队列F为空,不进行车辆运行状态进行赋值。
A4:预测车辆运行,当车辆运输路网发生变化,如图4所示,更新局部集群调度对象。当前车辆运输路网局部集群调度对象Q 0 更新为Q 0 ’ ,其中,空车队列更新为E{e 1 、e 2 、e 3 、 e 4 、e 5},重车队列更新为F{f 1 、f 2 、f 3 、f 4},空、重车队列由于进入新元素,e 5车辆运行状态属性赋值为0、f 2- f 4车辆运行状态属性赋值为0。
A5:预测经过dt时间,当前局部集群调度对象由Q 0 ’更新为Q 0 ’’,如图5所示。在此场景空车队列E、重车队列F均未发生改变;发生对向来车相遇,空车队列的首元素e 1 与重车队列的首元素f 1相遇于点M,触发避让条件。
A6:执行车辆避让调度准则进行会车避让;遵循少让多原则,当前场景执行重车避让空车,即优势队列R={e 1 ,e 2 ,e 3, e 4, e 5},劣势队列W{f 1 、f 2 、f 3 、f 4};劣势队列W中的首元素f 1驶入距离当前位置最近的避让硐室2#,其车辆运行状态属性值更新为2,优势队列R中的首元素e 1车辆运行状态属性值保持为3,车辆前行,直至r 1行驶至距最近避让硐室2#安全距离Ls位置处,r 1车辆运行状态属性值更新为1,进行停车等待;待劣势队列W中的首元素f 1完全进入避让硐室2#,e 1车辆运行状态属性值恢复为3,车辆前行。
A7:当f 1与e 1在避让硐室2#处完成避让,局部集群调度对象Q 0 ’’遵循动态拆分原则,拆分为两个新的局部集群调度对象Q 01 ’’和Q 02 ’’,如图6所示。
该场景下,Q 01 ’’中空车队列E={e 2 ,e 3, e 4, e 5},重车队列F={f 1};Q 02 ’’中空车队列E={e 1},重车队列F={ , f 2 ,f 3, f 4}。
A8:对象内部队列元素的车辆运行状态继承,原对象Q 0 ’’中的元素r 1为e 1,运行状态属性值通过继承后保持为3,车辆前行;元素r 2为e 2 ,状态属性值通过继承后更新为3,车辆前行;元素r 3至r p即e 3至e 5状态属性值通过继承后保持为0,跟随前车行驶,元素w 1即f 1状态属性值通过继承后保持为2,进入避让硐室,元素w 2至w q即f 2至f 4状态属性值通过继承后更新为2,进入避让硐室。
A9:再次触发避让条件时,更新各局部集群调度对象的优势队列R和劣势队列W。即Q 01 ’’中R 01={e 2 ,e 3, e 4, e 5},W 01={f 1};Q 02 ’’中R 02={e 1},W 01={f 2 ,f 3, f 4};在局部集群调度对象Q 01 ’’中,劣势队列W中的首元素f 1已进入避让硐室,无需避让;在局部集群调度对象Q 02 ’’中,执行车辆避让调度准则进行会车避让,劣势队列W中的元素状态属性值为2的元素f 2进入最近空闲避让硐室3#,f 3进入最近空闲避让硐室4#,f 4在虚拟避让硐室等待,如图7所示。
A10:当局部集群调度对象中优势队列R尾元素运行经过停车避让硐室,避让硐室内元素车辆运行状态值更新为3,车辆前行,即e 5经过2#硐室,其内f 1元素车辆运行状态值更新为3,车辆前行,如图8所示。
本实施例提供的一种井下双向单车道会车避让调度方法,将井下运输网路分解成若干个独立的会车调度子单元、触发井下双向单车道会车避让条件、构建井下双向单车道会车避让调度数学模型、解算井下双向单车道会车避让调度数学模型,得出预测车辆运行调度参数、根据解算结果,生成井下双向单车道车辆调度预指令、待车辆行驶至调度控制点,触发井下双向单车道车辆调度指令,满足了井下双向单车道会车避让要求,实现了系统的可靠运行,缩短了车辆平均通行时间,有效提高行车速度;同时,车辆提前避让,解决了临时倒车避让问题,降低了系统内车辆碰撞的风险性,人员安全性得到有效保证。
在本实施例中,提供一种电子装置,包括存储器和处理器,存储器中存储有计算机程序,处理器被设置为运行计算机程序以执行以上实施例中的方法。
上述程序可以运行在处理器中,或者也可以存储在存储器中(或称为计算机可读介质),计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
这些计算机程序也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤,对应与不同的步骤可以通过不同的模块来实现。
该本实施例中就提供了这样的一种装置或系统。
该系统或者装置用于实现上述的实施例中的方法的功能,该系统或者装置中的每个模块与方法中的每个步骤相对应,已经在方法中进行过说明的,在此不再赘述。
以上仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (5)
1.一种井下双向单车道会车避让调度方法,其特征在于,包括:
获取局部集群调度对象并对所述局部集群调度对象中的调度队列进行初始化,其中,所述调度队列包括空车队列和重车队列,所述空车队列中的队列元素为未装矿的车辆,所述重车队列中的队列元素为已装矿的车辆;
对所述调度队列中的每个车辆根据运行状态定义车辆运行状态属性值,其中,所述车辆运行状态属性值用于指示以下车辆状态为以下之一:当前车辆前行、当前车辆进入避让硐室、当前车辆停车等待、当前车辆跟随前车行驶;
在避让条件被触发的情况下,根据车辆避让调度准则以调度队列为单位对不同调度队列中的队列元素进行调度,以进行会车避让,其中,所述车辆避让调度准则包括以下至少之一:队列元素较少的调度队列避让队列元素较多的调度队列、空车队列避让重车队列;所述车辆避让调度准则还包括:在所述避让条件被首次触发的情况下,被避让队列定义为优势队列,避让队列定义劣势队列,在所述避让条件被再次触发的情况下,更新各局部集群调度对象中的优势队列和劣势队列,执行所述劣势队列避让所述优势队列,其中,所述优势队列为R{r 1 、r 2 、r 3 ...r q },所述劣势队列为W{w 1 、w 2 、w 3 ...w q };
在更新条件被触发的情况下,将所述局部集群调度对象Q 0更新为Q 0 ’ ,其中,所述更新条件包括:存在车辆驶入或驶出双向单车道;预测双向单车道内车辆运行至未来的预定时间t时,当前所述局部集群调度对象由Q 0 ’更新为Q 0 ’’,发生对向来车相遇,所述空车队列的首元素e 1 与重车队列的首元素f 1 相遇于点M,触发所述避让条件;
在进行所述会车避让之后,对所述局部集群调度对象Q 0 ’’进行拆分,拆分为两个新的局部集群调度对象Q 01 ’’和Q 02 ’’;其中,对所述局部集群调度对象Q 0 ’’进行拆分包括:待预测运行至t+Δt时,元素r 1 被避让并驶离避让硐室或虚拟避让硐室c b 点,以避让硐室c b 处为界,将对象Q 0 ’’拆分为两个新的局部集群调度对象Q 01 ’’和Q 02 ’’;其中,处于避让硐室内的元素w 1划分至区别于元素r 1 所划分对象的另一对象,并对Δt时间内局部集群调度对象中变化的队列元素进行更新;
原对象Q 0 ’’中的元素r 1为e 1,运行状态属性值通过继承后保持为3,车辆前行;元素r 2为e 2 ,状态属性值通过继承后更新为3,车辆前行;元素r 3至r p即e 3至e 5状态属性值通过继承后保持为0,跟随前车行驶,元素w 1即f 1状态属性值通过继承后保持为2,进入避让硐室,元素w 2至w q即f 2至f 4状态属性值通过继承后更新为2,进入避让硐室;
再次触发避让条件时,更新各局部集群调度对象的优势队列R和劣势队列W,即Q 01 ’’中R 01={e 2 ,e 3, e 4, e 5},W 01={f 1};Q 02 ’’中R 02={e 1},W 01={f 2 ,f 3, f 4};在局部集群调度对象Q 01 ’’中,劣势队列W中的首元素f 1已进入避让硐室,无需避让;在局部集群调度对象Q 02 ’’中,执行车辆避让调度准则进行会车避让,劣势队列W中的元素状态属性值为2的元素f 2进入最近空闲避让硐室3#,f 3进入最近空闲避让硐室4#,f 4在虚拟避让硐室等待;
当局部集群调度对象中优势队列R尾元素运行经过停车避让硐室,避让硐室内元素车辆运行状态值更新为3,车辆前行,即e 5经过2#硐室,其内f 1元素车辆运行状态值更新为3,车辆前行;其中,所述队列元素的车辆运行状态属性值包括:3—当前车辆前行、2—当前车辆进入避让硐室、1—当前车辆停车等待、0—当前车辆跟随前车行驶,其中,空车队列E的首元素e 1车辆运行状态属性值初始化为3,元素e 2至e m 车辆运行状态属性值初始化为0;重车队列F为空,无需对其元素车辆运行状态进行赋值。
2.根据权利要求1所述的方法,其特征在于,执行所述劣势队列避让所述优势队列包括:
若劣势队列W中的首元素w 1 已进入避让硐室,则无需避让;否则,劣势队列W中的首元素w 1 驶入距离当前位置最近的空闲避让硐室c b ,其车辆运行状态属性值更新为当前车辆进入避让硐室,优势队列R中的首元素r 1 车辆运行状态属性值保持为当前车辆前行不变,直至r 1 行驶至距最近避让硐室c b 安全距离L s 位置处,r 1 车辆运行状态属性值更新为当前车辆停车等待;待劣势队列W中的首元素w 1 完全进入避让硐室c b ,r 1 车辆运行状态属性值恢复为当前车辆前行。
3.根据权利要求2所述的方法,其特征在于,所述空闲避让硐室c b 为真实避让硐室或者虚拟避让硐室,其中,所述虚拟避让硐室为双向单车道外含单向单车道及出、卸矿点范围内的全部空间。
4.一种存储器,用于存储软件,其特征在于,所述软件用于执行权利要求1至3中任一项所述的方法。
5.一种处理器,用于运行软件,其特征在于,所述软件用于执行权利要求1至3中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211196674.4A CN115294756B (zh) | 2022-09-29 | 2022-09-29 | 一种井下双向单车道会车避让调度方法、存储器和处理器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211196674.4A CN115294756B (zh) | 2022-09-29 | 2022-09-29 | 一种井下双向单车道会车避让调度方法、存储器和处理器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115294756A CN115294756A (zh) | 2022-11-04 |
CN115294756B true CN115294756B (zh) | 2023-01-17 |
Family
ID=83833937
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211196674.4A Active CN115294756B (zh) | 2022-09-29 | 2022-09-29 | 一种井下双向单车道会车避让调度方法、存储器和处理器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115294756B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107170252A (zh) * | 2017-07-25 | 2017-09-15 | 山东黄金矿业(莱州)有限公司三山岛金矿 | 海底矿山深部无轨运输指挥控制系统及控制方法 |
CN108313058A (zh) * | 2017-12-26 | 2018-07-24 | 浙江合众新能源汽车有限公司 | 汽车自动跟随无人驾驶智能控制系统 |
CN112002122A (zh) * | 2020-07-14 | 2020-11-27 | 中国人民解放军63653部队 | 一种地下平洞巷道内的智能会车调度方法 |
EP3921787A1 (en) * | 2019-02-07 | 2021-12-15 | Volvo Truck Corporation | Method and system for operating a fleet of vehicles |
CN114510016A (zh) * | 2020-10-27 | 2022-05-17 | 现代自动车株式会社 | 车辆的队列行驶控制器及队列行驶控制方法 |
CN114822081A (zh) * | 2022-04-26 | 2022-07-29 | 中铁十九局集团第六工程有限公司 | 隧道车辆自动避让提示方法、计算机装置、计算机可读存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2616613C (en) * | 2005-07-26 | 2013-10-22 | Timothy D. Barfoot | Guidance, navigation, and control system for a vehicle |
US9471060B2 (en) * | 2014-12-09 | 2016-10-18 | General Electric Company | Vehicular traffic guidance and coordination system and method |
US10684137B2 (en) * | 2017-11-29 | 2020-06-16 | Deere & Company | Work site monitoring system and method |
-
2022
- 2022-09-29 CN CN202211196674.4A patent/CN115294756B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107170252A (zh) * | 2017-07-25 | 2017-09-15 | 山东黄金矿业(莱州)有限公司三山岛金矿 | 海底矿山深部无轨运输指挥控制系统及控制方法 |
CN108313058A (zh) * | 2017-12-26 | 2018-07-24 | 浙江合众新能源汽车有限公司 | 汽车自动跟随无人驾驶智能控制系统 |
EP3921787A1 (en) * | 2019-02-07 | 2021-12-15 | Volvo Truck Corporation | Method and system for operating a fleet of vehicles |
CN112002122A (zh) * | 2020-07-14 | 2020-11-27 | 中国人民解放军63653部队 | 一种地下平洞巷道内的智能会车调度方法 |
CN114510016A (zh) * | 2020-10-27 | 2022-05-17 | 现代自动车株式会社 | 车辆的队列行驶控制器及队列行驶控制方法 |
CN114822081A (zh) * | 2022-04-26 | 2022-07-29 | 中铁十九局集团第六工程有限公司 | 隧道车辆自动避让提示方法、计算机装置、计算机可读存储介质 |
Non-Patent Citations (3)
Title |
---|
Heuristic Rule for Truck Dispatching in Open-Pit Mines with Local Information-Based Decisions;Ariel Arelovich 等;《13th International IEEE Conference on Intelligent Transportation Systems》;20101231;全文 * |
矿井胶轮车运输信号系统的分布式架构设计;赵立厂;《工矿自动化》;20120930(第9期);全文 * |
面向智慧矿山的综合调度指挥集成平台的设计与应用研究;谭章禄 等;《中国煤炭》;20140930;第40卷(第9期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN115294756A (zh) | 2022-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bashiri et al. | A platoon-based intersection management system for autonomous vehicles | |
Su et al. | A cooperative collision-avoidance control methodology for virtual coupling trains | |
WO2020147361A1 (zh) | 用于控制车辆的方法和装置 | |
CN111071263B (zh) | 一种自动驾驶车辆的控制方法、装置、系统及设备 | |
Perronnet et al. | A sequenced-based protocol to manage autonomous vehicles at isolated intersections | |
JPWO2021007106A5 (zh) | ||
JP2018113020A (ja) | 周囲交通に対する飛行予測 | |
CN112606881B (zh) | 一种基于车车通信的道岔自动触发方法及装置 | |
CN113811832B (zh) | 自主载具路线的实时优化 | |
WO2022252429A1 (zh) | 无人设备控制方法、装置、存储介质及电子设备 | |
CN114559956A (zh) | 自动驾驶车辆的避让方法、装置、设备及计算机存储介质 | |
Han et al. | Strategic and tactical decision-making for cooperative vehicle platooning with organized behavior on multi-lane highways | |
Davis | Optimal merging into a high-speed lane dedicated to connected autonomous vehicles | |
CN115294756B (zh) | 一种井下双向单车道会车避让调度方法、存储器和处理器 | |
CN113485383B (zh) | 一种无人驾驶设备的控制方法及控制装置 | |
Valiente et al. | Learning-based social coordination to improve safety and robustness of cooperative autonomous vehicles in mixed traffic | |
CN116611645A (zh) | 一种基于冲突检测的无人矿卡智能调度方法及系统 | |
US20230339519A1 (en) | Safety measurement for a counterfactual risk in autonomous vehicle driving | |
Zhu et al. | A decentralized multi-criteria optimization algorithm for multi-unmanned ground vehicles (mugvs) navigation at signal-free intersection | |
CN114858175B (zh) | 一种车辆出行方法、装置、设备及存储介质 | |
Oza et al. | Deadline-aware task offloading for vehicular edge computing networks using traffic light data | |
JP7281746B2 (ja) | 専用車線または専用道路で走行する車両のための車両編成方法、車両編成装置および車両編成システム | |
US9842375B2 (en) | Flexible fare bus framework to reduce bus bunching | |
Azim et al. | Cognitive mobile computing for cyber-physical systems (cps) | |
Balbo et al. | Bimodal traffic regulation system: A multi-agent approach |
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 | ||
CP03 | Change of name, title or address |
Address after: 410205 10th floor, C1 building, Lugu enterprise Plaza, 27 Wenxuan Road, Yuelu District, Changsha City, Hunan Province Patentee after: Changsha Dimai Technology Co.,Ltd. Country or region after: China Address before: 410205 10th floor, C1 building, Lugu enterprise Plaza, 27 Wenxuan Road, Yuelu District, Changsha City, Hunan Province Patentee before: CHANGSHA DIGITAL MINE CO.,LTD. Country or region before: China |
|
CP03 | Change of name, title or address |