一种车辆分配方法及相关设备组成比例

本申请实施例提供了一种车辆分配方法及相关设备，应用于车联网，通过计算机视觉技术可以在为车联网中不同区域分配车辆时，即保证车联网中区域内车辆在承受范围之内，又保证各个区域的利用率只差尽可能小。该方法包括：确定M个区域对；确定第一虚拟区域以及第二虚拟区域；基于每个第一目标区域对以及所述每个第一目标区域对的最大强制数量差分确定目标路径集合；根据所述目标路径集合中每个路径的权重以及预设系数确定所述N个区域中每个区域的目标数量，所述预设系数与所述N个区域对应的利用率相关联；基于所述N个区域中每个区域的目标数量为所述N个区域中每个区域分配车辆。

A vehicle allocation method and related equipment

【技术实现步骤摘要】
一种车辆分配方法及相关设备
本申请涉及车联网领域，尤其涉及一种车辆分配方法及相关设备。
技术介绍
车联网的内涵主要指：车辆上的车载设备通过无线通信技术，对信息网络平台中的所有车辆动态信息进行有效利用，在车辆运行中提供不同的功能服务。在现实中，不同区域(例如道路，车道)所承载的车流量存在差异。如何控制车流量使任一区域的车流量在该区域的承受范围之内且不同区域的实际利用率之差尽可能小是车路协同落地面临的关键问题。目前的做法是实时监测每条公路的车流量，命令即将进入各条道路或者处于道路交叉路口的当前车辆选择车流量最小的道路。但是，这样做并不会保证不同区域的实际利用率之差尽可能小，只会在某个区域车流量最小的时候放车进去。
技术实现思路
本申请提供了一种车辆分配方法及相关设备，可以在为车联网中的不同区域分配车辆时，即保证区域内车辆在承受范围之内，又保证各个区域的利用率只差尽可能小。本申请第一方面提供一种车辆分配方法，应用于车联网，所述车联网包括后台服务器以及N个区域，所述后台服务器与所述N个区域对应的中控室通信连接，所述N个区域对应的中控室接收所述后台服务器发送的指令，并根据所述指令执行相应的操作，包括：确定M个区域对，所述M个区域对为N个区域中存在强制数量差分的区域对集合，N为大于或等于2的正整数，M为大于或等于1的正整数；确定第一虚拟区域以及第二虚拟区域，所述第一虚拟区域与第一区域集合中每个区域的最大强制数量差分为所述第一区域集合中每个区域内包含的车辆的最大数量，所述第一区域集合为所述N个区域中除R个区域之外的区域的集合，所述第二虚拟区域与第二区域集合中每个区域的最大强制数量差分为第一预设值，所述第二区域集合为所述N个区域与所述第一虚拟区域的集合，所述R个区域为所述M个区域对中不同的区域，R为大于或等于1的正整数；基于每个第一目标区域对以及所述每个第一目标区域对的最大强制数量差分确定目标路径集合，所述每个第一目标区域对与所述M个区域对、第一区域对集合以及第二区域对集合相关联，所述目标路径集合为所述第二虚拟区域与所述N个区域中每个区域之间权重小于第二预设值的路径的集合，所述第一区域对集合为第一虚拟区域与所述第一区域集合中的每个区域构成的区域对集合，所述第二虚拟区域与所述第二区域集合中每个区域构成的区域对集合，所述目标路径集合与所述N个区域相对应，所述权重与所述最大强制数量差分相关联；根据所述目标路径集合中每个路径的权重以及预设系数确定所述N个区域中每个区域的目标数量，所述预设系数与所述N个区域对应的利用率相关联；基于所述N个区域中每个区域的目标数量为所述N个区域中每个区域分配车辆。可选地，所述基于每个第一目标区域对以及所述每个第一目标区域对的最大强制数量差分确定目标路径集合包括：确定所述每个第一目标区域对的目标有向边，所述目标有向边为所述每个第一目标区域对的两个区域对应的端点之间的路径，所述目标有向边的两个端点为所述每个第一目标区域对的两个区域，所述目标有向边的权重为所述每个第一目标区域对的最大强制数量差分；将所述每个第一目标区域对的有向边中具有相同端点的不同有向边合并，以得到区域数量差分约束图；根据所述区域数量差分约束图确定所述目标路径集合。可选地，所述根据所述区域数量差分约束图确定所述目标路径集合包括：判断所述区域数量差分约束图中是否存在权重为负值的环路；若否，则基于所述区域数量差分约束图从所述第二虚拟区域到所述N个区域中每个区域中寻找权重小于所述第二预设值的所述目标路径集合。可选地，所述根据所述目标路径集合中每个路径的权重以及预设系数确定所述N个区域中每个区域的目标数量包括：基于所述目标路径集合中每个路径的权重确定所述N个区域中每个区域的初始数量；基于所述N个区域中每个区域的初始数量以及所述预设系数确定所述N个区域中每个区域的目标数量。可选地，所述基于所述N个区域中每个区域的初始数量以及所述预设系数确定所述N个区域中每个区域的目标数量包括：判断第二目标区域的初始数量是否大于所述第二目标区域的最大数量，所述第二目标区域为所述N个区域中的任意一个区域；若是，则确定目标差值，所述目标差值为所述第二目标区域的初始数量与所述第二目标区域的最大数量的差值中大于第三预设值的差值；基于所述目标差值调整所述第二目标区域的初始数量，得到所述N个区域中每个区域的调整数量；基于所述N个区域中每个区域的调整数量以及所述预设系数确定所述N个区域中每个区域的目标数量。本申请第二方面提供了一种车辆分配装置，应用于车联网，所述车联网包括N个区域，所述车辆分配装置与所述N个区域对应的中控室通信连接，所述N个区域对应的中控室接收所述车辆分配装置发送的指令，并根据所述指令执行相应的操作，包括：第一确定单元，用于确定M个区域对，所述M个区域对为N个区域中存在强制数量差分的区域对集合，N为大于或等于2的正整数，M为大于或等于1的正整数；第二确定单元，用于确定第一虚拟区域以及第二虚拟区域，所述第一虚拟区域与第一区域集合中每个区域的最大强制数量差分为所述第一区域集合中每个区域内包含的车辆的最大数量，所述第一区域集合为所述N个区域中除R个区域之外的区域的集合，所述第二虚拟区域与第二区域集合中每个区域的最大强制数量差分为第一预设值，所述第二区域集合为所述N个区域与所述第一虚拟区域的集合，所述R个区域为所述M个区域对中不同的区域，R为大于或等于1的正整数；第三确定单元，用于基于每个第一目标区域对以及所述每个第一目标区域对的最大强制数量差分确定目标路径集合，所述每个第一目标区域对与所述M个区域对、第一区域对集合以及第二区域对集合相关联，所述目标路径集合为所述第二虚拟区域与所述N个区域中每个区域之间权重小于第二预设值的路径的集合，所述第一区域对集合为第一虚拟区域与所述第一区域集合中的每个区域构成的区域对集合，所述第二虚拟区域与所述第二区域集合中每个区域构成的区域对集合，所述目标路径集合与所述N个区域相对应，所述权重与所述最大强制数量差分相关联；第四确定单元，用于根据所述目标路径集合中每个路径的权重以及预设系数确定所述N个区域中每个区域的目标数量，所述预设系数与所述N个区域对应的利用率相关联；分配单元，用于基于所述N个区域中每个区域的目标数量为所述N个区域中每个区域分配车辆。可选地，所述第三确定单元具体用于：确定所述每个第一目标区域对的目标有向边，所述目标有向边为所述每个第一目标区域对的两个区域对应的端点之间的路径，所述目标有向边的两个端点为所述每个第一目标区域对的两个区域，所述目标有向边的权重为所述每个第一目标区域对的最大强制数量差分；将所述每个第一目标区域对的有向边中具有相同端点的不同有向边合并，以得到区域数量差分约束图；根据所述区域数量差分约束图确定所述目标路径集合。可选地，所述第三确定单元根据所述区域数量差分约束图确定本文档来自技高网...

【技术保护点】
1.一种车辆分配方法，应用于车联网，所述车联网包括后台服务器以及N个区域，所述后台服务器与所述N个区域对应的中控室通信连接，所述N个区域对应的中控室接收所述后台服务器发送的指令，并根据所述指令执行相应的操作，其特征在于，包括：/n确定M个区域对，所述M个区域对为N个区域中存在强制数量差分的区域对集合，N为大于或等于2的正整数，M为大于或等于1的正整数；/n确定第一虚拟区域以及第二虚拟区域，所述第一虚拟区域与第一区域集合中每个区域的最大强制数量差分为所述第一区域集合中每个区域内包含的车辆的最大数量，所述第一区域集合为所述N个区域中除R个区域之外的区域的集合，所述第二虚拟区域与第二区域集合中每个区域的最大强制数量差分为第一预设值，所述第二区域集合为所述N个区域与所述第一虚拟区域的集合，所述R个区域为所述M个区域对中不同的区域，R为大于或等于1的正整数；/n基于每个第一目标区域对以及所述每个第一目标区域对的最大强制数量差分确定目标路径集合，所述每个第一目标区域对与所述M个区域对、第一区域对集合以及第二区域对集合相关联，所述目标路径集合为所述第二虚拟区域与所述N个区域中每个区域之间权重小于第二预设值的路径的集合，所述第一区域对集合为第一虚拟区域与所述第一区域集合中的每个区域构成的区域对集合，所述第二虚拟区域与所述第二区域集合中每个区域构成的区域对集合，所述目标路径集合与所述N个区域相对应，所述权重与所述最大强制数量差分相关联；/n根据所述目标路径集合中每个路径的权重以及预设系数确定所述N个区域中每个区域的目标数量，所述预设系数与所述N个区域对应的利用率相关联；/n基于所述N个区域中每个区域的目标数量为所述N个区域中每个区域分配车辆。/n...

【技术特征摘要】
1.一种车辆分配方法，应用于车联网，所述车联网包括后台服务器以及N个区域，所述后台服务器与所述N个区域对应的中控室通信连接，所述N个区域对应的中控室接收所述后台服务器发送的指令，并根据所述指令执行相应的操作，其特征在于，包括：
确定M个区域对，所述M个区域对为N个区域中存在强制数量差分的区域对集合，N为大于或等于2的正整数，M为大于或等于1的正整数；
确定第一虚拟区域以及第二虚拟区域，所述第一虚拟区域与第一区域集合中每个区域的最大强制数量差分为所述第一区域集合中每个区域内包含的车辆的最大数量，所述第一区域集合为所述N个区域中除R个区域之外的区域的集合，所述第二虚拟区域与第二区域集合中每个区域的最大强制数量差分为第一预设值，所述第二区域集合为所述N个区域与所述第一虚拟区域的集合，所述R个区域为所述M个区域对中不同的区域，R为大于或等于1的正整数；
基于每个第一目标区域对以及所述每个第一目标区域对的最大强制数量差分确定目标路径集合，所述每个第一目标区域对与所述M个区域对、第一区域对集合以及第二区域对集合相关联，所述目标路径集合为所述第二虚拟区域与所述N个区域中每个区域之间权重小于第二预设值的路径的集合，所述第一区域对集合为第一虚拟区域与所述第一区域集合中的每个区域构成的区域对集合，所述第二虚拟区域与所述第二区域集合中每个区域构成的区域对集合，所述目标路径集合与所述N个区域相对应，所述权重与所述最大强制数量差分相关联；
根据所述目标路径集合中每个路径的权重以及预设系数确定所述N个区域中每个区域的目标数量，所述预设系数与所述N个区域对应的利用率相关联；
基于所述N个区域中每个区域的目标数量为所述N个区域中每个区域分配车辆。


2.根据权利要求1所述的方法，其特征在于，所述基于每个第一目标区域对以及所述每个第一目标区域对的最大强制数量差分确定目标路径集合包括：
确定所述每个第一目标区域对的目标有向边，所述目标有向边为所述每个第一目标区域对的两个区域对应的端点之间的路径，所述目标有向边的两个端点为所述每个第一目标区域对的两个区域，所述目标有向边的权重为所述每个第一目标区域对的最大强制数量差分；
将所述每个第一目标区域对的有向边中具有相同端点的不同有向边合并，以得到区域数量差分约束图；
根据所述区域数量差分约束图确定所述目标路径集合。


3.根据权利要求2所述的方法，其特征在于，所述根据所述区域数量差分约束图确定所述目标路径集合包括：
判断所述区域数量差分约束图中是否存在权重为负值的环路；
若否，则基于所述区域数量差分约束图从所述第二虚拟区域到所述N个区域中每个区域中寻找权重小于所述第二预设值的所述目标路径集合。


4.根据权利要求1所述的方法，其特征在于，所述根据所述目标路径集合中每个路径的权重以及预设系数确定所述N个区域中每个区域的目标数量包括：
基于所述目标路径集合中每个路径的权重确定所述N个区域中每个区域的初始数量；
基于所述N个区域中每个区域的初始数量以及所述预设系数确定所述N个区域中每个区域的目标数量。


5.根据权利要求4所述的方法，其特征在于，所述基于所述N个区域中每个区域的初始数量以及所述预设系数确定所述N个区域中每个区域的目标数量包括：
判断第二目标区域的初始数量是否大于所述第二目标区域的最大数量，所述第二目标区域为所述N个区域中的任意一个区域；
若是，则确定目标差值，所述目标差值为所述第二目标区域的初始数量与所述第二目标区域的...

【专利技术属性】
技术研发人员：侯琛，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44