一种边缘云服务的调度方法、设备及存储介质转让专利
申请号 : CN202010212691.7
文献号 : CN111447264B
文献日 : 2021-08-13
发明人 : 侯琛
申请人 : 腾讯科技(深圳)有限公司
摘要 :
权利要求 :
1.一种边缘云服务的调度方法,其特征在于,包括:获取与待通行信息对应的第一可信度,所述待通行信息为目标车辆在目标地理区域中的交叉路口上的通行信息,所述第一可信度由所述交叉路口的第一行驶方向上的车流量和非法占道车辆总数得到,所述第一行驶方向与所述待通行信息相对应;
监测所述待通行信息,以得到所述待通行信息的接收情况;
当所述待通行信息的接收情况为已接收时,基于所述待通行信息确定所述目标车辆在通过所述交叉路口后待驶入的第一地理网格;
根据所述第一可信度激活所述待驶入的第一地理网格所对应的第一边缘云;
当所述待通行信息的接收情况为未接收时,则确定第一车道,所述第一车道为所述目标车辆在所述第一行驶方向上驶入所述交叉路口之前所在的车道;
当所述第一车道为混合型车道时,则确定所述第一车道所包含的N个第一地标箭头,N>
1,且所述N为整数;
接收第一终端设备发送的N个第二车流量,每个所述第二车流量分别为根据每个所述第一地标箭头通过所述交叉路口的车辆数目;
基于所述第一可信度、所述N个第二车流量分别确定所述目标车辆根据每个所述第一地标箭头通过所述交叉路口的第二可信度;
根据每个所述第二可信度激活各自以所述第一地标箭头通过所述交叉路口后待驶入的第三地理网格所对应的第三边缘云。
2.根据权利要求1所述的方法,其特征在于,所述获取与所述待通行信息相对应的第一可信度,包括:
获取第一终端设备发送的与所述待通行信息对应的第一可信度,所述第一可信度由所述第一终端设备基于所述车流量和所述非法占道车辆总数确定,所述车流量为在所述第一行驶方向上根据所述待通行信息通过所述交叉路口的车辆数目。
3.根据权利要求1所述的方法,其特征在于,在所述获取与所述待通行信息对应的第一可信度之前,还包括:
获取第一终端设备发送的所述车流量和所述非法占道车辆总数,所述车流量为在所述第一行驶方向上根据所述待通行信息通过所述交叉路口的车辆数目;
对应地,获取与所述待通行信息对应的第一可信度,包括:根据所述车流量和所述非法占道车辆总数确定与所述待通行信息对应的第一可信度。
4.根据权利要求1‑3中任一所述的方法,其特征在于,在根据所述第一可信度激活所述待驶入的第一地理网格所对应的第一边缘云之前,所述方法还包括:获取中心云发送的所述第一地理网格的分布信息、以及所述第一地理网格与所述第一边缘云的第一匹配信息;
根据所述第一匹配信息确定与所述第一地理网格相对应的所述第一边缘云。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:当所述第一车道为非混合型车道、且所述第一车道中的地标箭头与所述待通行信息所对应的地标箭头相同时,则确定所述目标车辆基于所述第一车道上的地标箭头通过所述交叉路口后待驶入的第二地理网格;
根据所述第一可信度激活所述待驶入的第二地理网格所对应的第二边缘云。
6.根据权利要求5所述的方法,其特征在于,在根据所述第一可信度激活所述待驶入的第二地理网格所对应的第二边缘云之前,所述方法还包括:获取中心云发送的所述第二地理网格的分布信息、以及所述第二地理网格与所述第二边缘云的第二匹配信息;
根据所述第二匹配信息确定与所述第二地理网格相对应的所述第二边缘云。
7.根据权利要求1所述的方法,其特征在于,所述根据每个所述第二可信度激活各自以所述第一地标箭头通过所述交叉路口后待驶入的第三地理网格所对应的第三边缘云之前,所述方法还包括:
获取中心云发送的所述第三地理网格的分布信息、以及所述第三地理网格与所述第三边缘云的第三匹配信息;
根据所述第三匹配信息确定与所述第三地理网格相对应的所述第三边缘云。
8.一种计算机设备,其特征在于,所述计算机设备包括:输入/输出(I/O)接口、处理器和存储器,
所述存储器中存储有程序指令;
所述处理器用于执行存储器中存储的程序指令,执行如权利要求1‑7中任一所述的方法。
9.一种计算机可读存储介质,包括指令,其特征在于,当所述指令在计算机设备上运行时,使得所述计算机设备执行如权利要求1‑7中一项所述的方法。
说明书 :
一种边缘云服务的调度方法、设备及存储介质
技术领域
背景技术
称为“边缘云为地理网格提供服务”,例如:从边缘云获取地理网格的路况信息,天气信息,
交通事故信息等。边缘云从为一个地理网格提供服务切换到为另一个地理网格提供服务存
在较大延时,这对车路协同等实时性要求很高的应用场合是不利的,比如:车辆进入了某个
地理网格,但是边缘云没有切换到为该地理网格提供服务的模式,或者车辆没有进入某个
地理网格,但是边缘云已经切换到了为该地理网格提供服务的模式。
车辆在混合型车道时,就会等可能的选择混合型车道中的每一条车道,例如,如果是在直行
与右转的混合道,那么以概率1/2激活直行通过路口后将要进入的地理网格的边缘云,以概
率1/2激活右转弯通过路口后将要进入的地理网格的边缘云等等。
入路口的车辆处于混合车道的实际选择,这些都不符合实际,导致采用目前的调度方式来
激活边缘云的有效利用率欠佳。
发明内容
全依赖车辆上报的待通行信息,大大地提高了边缘云的有效利用率。
量和非法占道车辆总数得到,所述第一行驶方向与所述待通行信息相对应;
驶方向上的车流量和非法占道车辆总数得到,所述第一行驶方向与所述待通行信息相对
应;
终端设备基于所述车流量和所述非法占道车辆总数确定,所述车流量为在所述第一行驶方
向上根据所述待通行信息通过所述交叉路口的车辆数目。
量和所述非法占道车辆总数,所述车流量为在所述第一行驶方向上根据所述待通行信息通
过所述交叉路口的车辆数目;对应地,根据所述车流量和所述非法占道车辆总数确定与所
述待通行信息对应的第一可信度。
地理网格所对应的第一边缘云之前,获取中心云发送的所述第一地理网格的分布信息、以
及所述第一地理网格与所述第一边缘云的第一匹配信息;
定第一车道,所述第一车道为所述目标车辆在所述第一行驶方向上驶入所述交叉路口之前
所在的车道;
上的地标箭头通过所述交叉路口后待驶入的第二地理网格;
二边缘云之前,获取中心云发送的所述第二地理网格的分布信息、以及所述第二地理网格
与所述第二边缘云的第二匹配信息;
一地标箭头,N>1,且所述N为整数;
交叉路口后待驶入的第三地理网格所对应的第三边缘云之前,获取中心云发送的所述第三
地理网格的分布信息、以及所述第三地理网格与所述第三边缘云的第三匹配信息;
式的方法。
待通行信息确定目标车辆通过交叉路口后待驶入的第一地理网格,从而基于第一可信度激
活待驶入的第一地理网格所对应的第一边缘云,从而使得第一边缘云在第一地理网格中为
目标车辆提供服务。由于考虑了车流量和非法占道车辆总数来确定第一可信度,有效地解
决了等可能的选择每一条车道以及完全依赖车辆上报的待通行信息,大大地提高了边缘云
的有效利用率。
附图说明
具体实施方式
全依赖车辆上报的待通行信息,大大地提高了边缘云的有效利用率。
申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实
施例,都属于本申请保护的范围。
解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例如能够以除了
在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变
形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品
或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些
过程、方法、产品或设备固有的其它步骤或单元。
况信息,天气信息,交通事故信息等。传统的对边缘云的调度方式都是完全依靠车辆上报的
通行信息,比如:如果是非混合型车道的直行,那么激活车辆直行通过路口后将要进入的地
理网格的边缘云;若车辆在混合型车道时,就会等可能的选择混合型车道中的每一条车道,
例如,如果是在直行与右转的混合道,那么以概率1/2激活直行通过路口后将要进入的地理
网格的边缘云,以概率1/2激活右转弯通过路口后将要进入的地理网格的边缘云等等。
入路口的车辆处于混合车道的实际选择,这些都不符合实际,导致采用目前的调度方式来
激活边缘云的有效利用率欠佳。
实施例提供的一种调度应用场景示意图。从图1可以看出,目标地理区域包括了至少一个地
理网格,如:网格u、网格x、网格z、网格y、网格s等,而每个地理网格都能够依靠对应的边缘
云来提供服务,如:网格u可以从边缘云u中获取到服务等;另外,中心云中存储了该目标地
理区域中的每个地理网格的分布信息、以及每个地理网格与边缘云的匹配信息。而边缘云
调度设备能够从中心云中获取该目标地理区域中的每个地理网格的分布信息、以及每个地
理网格与边缘云的匹配信息,并且接收车辆上报的该车辆在交叉路口(该图1中的网格x)的
通行信息,从而调度边缘云。需要注意的是,在该调度应用场景中,每条车道还需要表明是
否是左转车道、直行车道、右转车道等信息;以及从交管部门的终端设备中获取交叉路口上
的车流量等。
云调度设备可以从第二终端设备中获取目标车辆在交叉路口中的待通行信息、以及从第一
终端设备中获取该待通行信息的第一可信度或者从第一终端设备中获取车流量和非法占
道车辆总数,以此来确定出该待通行道路的第一可信度。这样,边缘云调度设备便可以确定
出该待通行信息所对应的待驶入的地理网格后,基于中心云发送的地理网格的分布信息与
匹配信息确定出该待驶入的地理网格所对应的边缘云,从而基于第一可信度对次边缘云进
行激活。
于移动终端、智能终端、手持终端、移动终端、车载终端等,在本申请实施例将不做限定说
明。
叉路口可以参照网格x进行理解,而该待通行信息则是该目标车辆在该网格x中的通行选
择,如:直行通过交叉路口、左转通过交叉路口、右转通过交叉路口、掉头通过交叉路口等
等,而分别对应的第一可信度可以为p1、p2、p3、p4等等,具体在本申请实施例中将不做限
定。
解成,在交叉路口中都会有三个、四个或四个以上等行驶方向,而该第一行驶方向为该交叉
路口中的任一一个,但是需要与该待通行信息相对应的确定出。例如:假设某个交叉路口有
四个行驶方向,分别为由北向南、由南向北、由东向西、由西向东,而目标车辆在交叉路口的
南侧的路口上(参照图1中的网格y),那么此时的第一行驶方向为由南向北,此时针对直行
通过交叉路口、右转通过交叉路口、左转通过交叉路口、掉头通过交叉路口等待通行信息,
分别对应的第一可信度可以为p1、p2、p3、p4等等。应当理解的是,本申请实施例中的第一行
驶方向应当视情况而定,具体的在本申请实施例中将不做限定。
基于待通行信息通过交叉路口的车流量以及非法占道车辆总数确定出第一可信度。具体
的,在得到车流量与非法占道车辆总数后,可以用非法占道车辆总数除以车流量,得到在该
预设时间内的非法占道率,最后利用1减去非法占道率便可以得到第一可信度了。
施例中将不做限定。另外,非法占道车辆总数可以理解为在通过交叉路口的车辆具备非法
占道行为的车辆数目,例如:若某车辆所占据的当前车道为左转车道,但是该车辆通过交叉
路口时却是驶入直行方向,因此可以认为该车辆是具备非法占道行为的车辆。
据所述车流量和所述非法占道车辆总数确定与所述待通行信息对应的第一可信度。
占道车辆总数后,由边缘云调度设备根据车流量和非法占道车辆总数进行确定,从而使得
边缘云调度设备获取到与待通行信息对应的第一可信度。需要说明的是,本实施例中的车
流量与非法占道车辆总数可以参照第一种方式中的车流量与非法占道车辆总数进行理解,
此处将不做具体赘述。
入的第一地理网格。例如:若待通行信息为“左转通过交叉路口”,那么此时边缘云调度设备
就确定出目标车辆在以“左转通过交叉路口”后待驶入的第一地理网格,比如针对图1中的
调度应用场景,假设目标车辆在网格z中,那么边缘云调度设备确定出该目标车辆以“左转
通过交叉路口”后待驶入的第一地理网格就为网格y。具体地本申请实施例中待通行信息还
可以是“右转通过交叉路口”、“掉头通过交叉路口”、“直行通过交叉路口”等,具体在本申请
实施例中将做不限定。
缘云能够为目标车辆在该第一地理网格中提供服务,如:路况信息、天气信息、交通事故信
息等。
第一地理网格的分布信息、以及所述第一地理网格与所述第一边缘云的第一匹配信息;边
缘云调度设备根据所述第一匹配信息确定与所述第一地理网格相对应的所述第一边缘云。
理网格、哪个地理网格从哪些边缘云获取服务。因此,边缘云调度设备在根据第一可信度激
活待驶入的第一地理网格所对应的第一边缘云之前,还可以根据匹配信息确定出与第一地
理网格相匹配的第一边缘云,从而准确地激活相应的边缘云,提高了对于边缘云的有效利
用率。
实施例中提供的另一种边缘云服务的调度方法。
驶,并通过该交叉路口。那么边缘云调度设备可以确定在没有接收到待通行信息时,可以先
确定出第一车道,即该第一车道为目标车辆在第一行驶方向上驶入该交叉路口之前所在的
车道。
第二地理网格。
够用来指示车辆的行驶方向,而针对不同类型的车道,会激活不同的地理网格所对应的边
缘云。
路口后待驶入的第二地理网格,从而可以依赖前述的第一可信度对非混合型车道上的目标
车辆即将驶入的第二地理网格所对应的第二边缘云进行激活。例如:若目标车辆在交叉路
口上由南向北行驶(可以参照图1中的网格y‑网格x‑网格u进行理解),即该第一行驶方向为
由南向北,并且当该第一车道上的地标箭头为右转时,此时就可以确定出目标车辆经过交
叉路口后待驶入的第二地理网格为网格z。
驶方向上的第一可信度对该待驶入的第二地理网格所对应的第二边缘云进行激活了。请参
阅图5,为本申请实施例中的提供的非混合车道中以右转通过交叉路口的示意图。从图5可
以看出,目标车辆在驶入交叉路口前所在的车道为非混合型的右转车道,很大程度上该目
标车辆也会继续以右转而进入到网格z(图1所示)中,因此此时就需要边缘云调度设备以该
右转通过交叉路口的第一可信度来激活网格z中的边缘云,从而使得网格z能够为目标车辆
在网格z中行驶时提供相应的服务。
第二地理网格的分布信息、以及所述第二地理网格与所述第二边缘云的第二匹配信息;边
缘云调度设备根据所述第二匹配信息确定与所述第二地理网格相对应的所述第二边缘云。
理网格、哪个地理网格从哪些边缘云获取服务。
确地激活相应的边缘云,提高了对于边缘云的有效利用率。
例中提供的另一种边缘云服务的调度方法。
的混合道等等,具体在本申请实施例中将不做限定。
地标箭头后,可以接收第一终端设备分别针对每个第一地标箭头通过该交叉路口的第二车
流量,使得根据每个第二车流量对第一可信度进行加权调整。
口的第二可信度了。
如:在该行驶方向上直行通过该交叉路口的车流量(车流量就是一段时间内的车辆数目),
记为b_1,右转通过该交叉路口的车流量,记为b_2,左转通过该交叉路口路口的车流量,记
为b_3,掉头通过该交叉路口的车流量,记为b_4;还可以理解的是,若交叉路口不容许左转
弯,那么b_3就是0,如果不允许掉头,那么b_4就是0等等。
路口的车流量。如:若是直行与右转的车道,则获取b_1和b_2;若是直行与左转的车道,则获
取b_1和b_3;若是直行与掉头的车道,则获取b_1和b_4;若是左转与掉头的车道,则获取b_3
和b_4等等。这样,所确定出的目标车辆根据每个第一地标箭头通过交叉路口的第二可信度
分别为:如,在直行与右转的车道上,目标车辆直行通过交叉路口的第二可信度为p1*b_1/
(b_1+b_2),而右转通过交叉路口的第二可信度为p2*b_2/(b_1+b_2),其中,p1为前述的以
直行通过交叉路口的第一可信度,p2为前述的以右转通过交叉路口的第一可信度。可以理
解的是,根据左转与掉头的车道、直行与左转的车道、直行与掉头的车道上的每个第一地标
箭头通过交叉路口的第二可信度可以参照前述的直行与右转的车道进行理解,具体此处将
不做赘述。
别根据直行、左转、掉头通过交叉路口的车流量,即获取b_1、b_3和b_4),这样,边缘云调度
设备所确定出的目标车辆根据直行、左转、掉头通过交叉路口的第二可信度分别为:目标车
辆直行通过交叉路口的第二可信度为p1*b_1/(b_1+b_3+b_4),而左转通过交叉路口的第二
可信度为p3*b_3/(b_1+b_3+b_4),掉头通过交叉路口的第二可信度为p4*b_4/(b_1+b_3+b_
4),其中,p1为前述的以直行通过交叉路口的第一可信度,p3为前述的以左转通过交叉路口
的第一可信度,p4为前述的以掉头通过交叉路口的第一可信度。
口之前所在的地理网格为y,并且该目标车辆所在的第一车道为直行与右转的车道时,边缘
云调度设备可以根据p1*b_1/(b_1+b_2)激活以直行通过交叉路口后待驶入的第三地理网
格(如图1中的网格u)所对应的第三边缘云,以及根据p2*b_2/(b_1+b_2)激活以右转通过交
叉路口后待驶入的第三地理网格(如图1中的网格z)所对应的第三边缘云。
叉路口之前所在的地理网格为y,并且该目标车辆所在的第一车道为直行、左转、掉头的车
道时,边缘云调度设备可以根据p1*b_1/(b_1+b_3+b_4)激活以直行通过交叉路口后待驶入
的第三地理网格(如图1中的网格u)所对应的第三边缘云、以及根据p3*b_3/(b_1+b_3+b_4)
激活以左转通过交叉路口后待驶入的第三地理网格(如图1中的网格s)所对应的第三边缘
云、以及根据p4*b_4/(b_1+b_3+b_4)激活以掉头通过交叉路口后待驶入的第三地理网格
(如图1中的网格y)所对应的第三边缘云。
包括:边缘云调度设备获取中心云发送的所述第三地理网格的分布信息、以及所述第三地
理网格与所述第三边缘云的第三匹配信息;边缘云调度设备根据所述第三匹配信息确定与
所述第三地理网格相对应的所述第三边缘云。
理网格、哪个地理网格从哪些边缘云获取服务。因此,边缘云调度设备在根据每个所述第二
可信度激活各自以所述第一地标箭头通过所述交叉路口后待驶入的第三地理网格所对应
的第三边缘云之前,还可以根据匹配信息确定出与第三地理网格相匹配的第三边缘云,从
而准确地激活相应的边缘云,提高了对于边缘云的有效利用率。
得第一边缘云在第一地理网格中为目标车辆提供服务。由于考虑了车流量和非法占道车辆
总数来确定第一可信度,有效地解决了等可能的选择每一条车道以及完全依赖车辆上报的
待通行信息,大大地提高了边缘云的有效利用率。
该很容易意识到,结合本申请中所公开的实施例描述的各示例的模块及算法步骤,本申请
能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件
驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以
对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申
请的范围。
上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。需要
说明的是,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现
时可以有另外的划分方式。
括:
行驶方向上的车流量和非法占道车辆总数得到,所述第一行驶方向与所述待通行信息相对
应;
应的第一可信度,所述第一可信度由所述第一终端设备基于所述车流量和所述非法占道车
辆总数确定,所述车流量为在所述第一行驶方向上根据所述待通行信息通过所述交叉路口
的车辆数目。
信度之前,获取第一终端设备发送的所述车流量和所述非法占道车辆总数,所述车流量为
在所述第一行驶方向上根据所述待通行信息通过所述交叉路口的车辆数目;对应地,根据
所述车流量和所述非法占道车辆总数确定与所述待通行信息对应的第一可信度。
入的第一地理网格所对应的第一边缘云之前,获取中心云发送的所述第一地理网格的分布
信息、以及所述第一地理网格与所述第一边缘云的第一匹配信息;
时,则确定第一车道,所述第一车道为所述目标车辆在所述第一行驶方向上驶入所述交叉
路口之前所在的车道;
道上的地标箭头通过所述交叉路口后待驶入的第二地理网格;
的第二地理网格所对应的第二边缘云之前,获取中心云发送的所述第二地理网格的分布信
息、以及所述第二地理网格与所述第二边缘云的第二匹配信息;
所述第一车道所包含的N个第一地标箭头,N>1,且所述N为整数;
所述第一地标箭头通过所述交叉路口后待驶入的第三地理网格所对应的第三边缘云之前,
获取中心云发送的所述第三地理网格的分布信息、以及所述第三地理网格与所述第三边缘
云的第三匹配信息;
供的计算机设备的结构示意图,该计算机设备可以包括上述所描述的边缘云调度设备90
等,该计算机设备可因配置或性能不同而产生比较大的差异,该计算机设备可以包括至少
一个处理器1001,通信线路1007,存储器1003以及至少一个通信接口1004。
个或多个用于控制本申请方案程序执行的集成电路。
networks,WLAN)等。
信息和指令的其他类型的动态存储装置,存储器可以是独立存在,通过通信线路1007与处
理器相连接。存储器也可以和处理器集成在一起。
上述实施例提供的边缘云服务的调度的方法。
也可以是一个多核(multi‑CPU)处理器。这里的处理器可以指一个或多个装置、电路、和/或
用于处理数据(例如计算机程序指令)的处理核。
处理器1001通信,可以以多种方式接收用户的输入。例如,输入设备1006可以是鼠标、触摸
屏装置或传感装置等。
中类似结构的装置。本申请实施例不限定该计算机设备的类型。
量和非法占道车辆总数得到,所述第一行驶方向与所述待通行信息相对应;
分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可
以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨
论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合
或通信连接,可以是电性,机械或其它的形式。
络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目
的。
元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体
现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设
备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例该方法的全部或
部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read‑only memory,ROM)、
随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的
介质。
例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者
替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。