CN111429742A - 一种路侧设备分配方法及装置 - Google Patents

一种路侧设备分配方法及装置 Download PDF

Info

Publication number
CN111429742A
CN111429742A CN202010238820.XA CN202010238820A CN111429742A CN 111429742 A CN111429742 A CN 111429742A CN 202010238820 A CN202010238820 A CN 202010238820A CN 111429742 A CN111429742 A CN 111429742A
Authority
CN
China
Prior art keywords
road
road section
local
overlapping
overlapped
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
Application number
CN202010238820.XA
Other languages
English (en)
Other versions
CN111429742B (zh
Inventor
侯琛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202010238820.XA priority Critical patent/CN111429742B/zh
Publication of CN111429742A publication Critical patent/CN111429742A/zh
Application granted granted Critical
Publication of CN111429742B publication Critical patent/CN111429742B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/0967—Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096766—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
    • G08G1/096783—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a roadside individual element
    • 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/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0116—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from roadside infrastructure, e.g. beacons
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]

Abstract

本申请实施例提供一种路侧设备分配方法及装置，涉及交通信息处理技术领域，方法包括：获取已分配在目标路段中的各参考路侧设备采集的各局部路段的局部路段信息，其中各局部路段信息与各参考路侧设备的采集范围对应；根据各局部路段信息，确定各局部路段之间存在的多个重叠路段，并确定各重叠路段的重叠程度；按照各重叠路段的重叠程度确定各重叠路段的设备分配权重，设备分配权重与各重叠路段的重叠程度成正比；根据待分配路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备的数量。从实际交通场景中布设的参考路侧设备的布设方式中学习到目标路段中具有重要意义的各重叠路段，合理的在不同区域分配路侧设备。

Description

一种路侧设备分配方法及装置
技术领域
本发明实施例涉及交通信息处理技术领域，尤其涉及一种路侧设备分配方法及装置。
背景技术
在智能交通等技术领域中，行驶车辆需要感知车辆行驶环境，通过需要获取附近实体的类型、位置、方位、尺寸、速度等信息，并结合自身的驾驶状态，作出合理的驾驶决策。所以需要布设路侧设备，来感知车辆行驶环境。
对于路侧设备的布设方法，现有技术中通常是根据需要布设路侧设备的路段长度以及待布设的路侧设备的数量在该路段中均匀分配路侧设备的，但是现有技术中这种布设方法忽略了路段中不同区域在实际交通场景下存在的不同的重要性，进而也忽略了路段中不同区域在智能交通场景中的重要程度。
申请内容
本申请实施例提供一种路侧设备分配方法及装置，用以能够根据待布设路侧设备的路段中不同区域在实际交通场景或者智能交通场景中的不同重要程度，合理的在不同区域分配路侧设备。
一方面，本申请实施例提供一种路侧设备分配方法，包括：
获取已分配在目标路段中的各参考路侧设备采集的各局部路段的局部路段信息，其中各局部路段信息与各参考路侧设备的采集范围对应；
根据各局部路段信息，确定各局部路段之间存在的多个重叠路段，并确定各重叠路段的重叠程度；
按照各重叠路段的重叠程度确定各重叠路段的设备分配权重，设备分配权重与各重叠路段的重叠程度成正比；
根据待分配路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备的数量。
一方面，本申请实施例提供一种路侧设备分配装置，包括：
获取单元，用于获取已分配在目标路段中的各参考路侧设备采集的各局部路段的局部路段信息，其中各局部路段信息与各参考路侧设备的采集范围对应；
重叠路段确定单元，用于根据各局部路段信息，确定各局部路段之间存在的多个重叠路段，并确定各重叠路段的重叠程度；
设备分配权重确定单元，用于按照各重叠路段的重叠程度确定各重叠路段的设备分配权重，设备分配权重与各重叠路段的重叠程度成正比；
待分配路侧设备的数量确定单元，用于根据待分配路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备的数量。
可选的，针对一次迭代确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域，重叠路段确定单元具体用于：
将所有平面局部路段中重叠次数最多的各路段节点构成候选路段节点集合；
遍历路段节点集合中能够构成重叠区域的任两个路段节点，将任两个路段节点构成的重叠区域作为当前重叠次数最多的重叠区域；
将所有平面局部路段中与重叠区域存在重叠的部分删除，得到更新后的各平面局部路段以及各路段节点，并根据更新后的各平面局部路段以及各路段节点进行下次迭代确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域的过程。
可选的，待分配路侧设备的数量确定单元具体用于：
获取各重叠路段的交通事故率，并根据各重叠路段的交通事故率确定所有重叠路段的交通事故因子；
根据待分配的路侧设备的数量、各重叠路段的设备分配权重以及所有重叠路段的交通事故因子确定各重叠路段的待分配路侧设备的数量。
可选的，重叠路段确定单元还用于：
确定各局部路段转换为同一平面坐标系下的各平面局部路段的转换参数；
可选的，待分配路侧设备的数量确定单元具体用于：
根据待分配的路侧设备的数量、各重叠路段的设备分配权重、所有重叠路段的交通事故因子以及各转换参数确定各重叠路段的待分配路侧设备的数量。
一方面，本申请实施例提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，处理器执行计算机程序时实现上述任一种路侧设备分配方法的步骤。
一方面，本申请实施例提供了一种计算机可读存储介质，其存储有可由计算机设备执行的计算机程序，当所述程序在计算机设备上运行时，使得所述计算机设备执行上述任一种路侧设备分配方法的步骤。
本申请实施例提供的路侧设备分配方法，能够充分利用已经分配在需要分配路侧设备的目标路段中的参考路侧设备采集的路段数据，来确定目标路段中不同的区域的重要性，即不同的区域在分配路侧设备时，不同的分配权重，并根据不同的分配权重以及待分配的路侧设备的数量确定不同的区域应该被分配的路侧设备的数量。
具体的，在本申请实施例中，获取设置在目标路段中的各参考路侧设备采集的局部路段信息，并通过各局部路段信息，确定多个局部路段之间存在的重叠路段，可以认为，重叠路段是多个参考路侧设备的采集的重叠范围，可以认为多个参考路侧设备的采集的重叠范围在交通场景中是较重要的区域，这个地段可能是繁华路段或者是事故多发地，所以在本申请实施例中，通过重叠路段以及重叠路段的重叠程度，确定不同重叠路段的设备分配权重，并根据设备分配权重确定不同重叠路段的待分配设备的数量。
综上所述，与现有技术中路侧设备分配的方法相比，能够从实际交通场景中布设的参考路侧设备的布设方式中学习到目标路段中具有重要意义的各重叠路段，并根据各重叠路段的重叠程度确定各重叠路段中待分配设备的数量，合理的在不同区域分配路侧设备。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种目标路段的示意图；
图2为本申请实施例提供的一种目标路段的示意图；
图3为本申请实施例提供的一种目标路段的示意图；
图4为本申请实施例提供的一种路侧设备分配系统的场景示意图；
图5为本申请实施例提供的一种路侧设备分配方法的流程示意图；
图6为本申请实施例提供的一种重叠区域的示意图；
图7为本申请实施例提供的一种将局部路段转换为平面局部路段的方法示意图；
图8为本申请实施例提供的一种目标路段中存在的多个平面局部路段的示意图；
图9(a)为本申请实施例提供的一种按照1m尺度进行划分子路段的方法示意图；
图9(b)为本申请实施例提供的一种按照2m尺度进行划分子路段的方法示意图；
图9(c)为本申请实施例提供的一种按照3m尺度进行划分子路段的方法示意图；
图9(d)为本申请实施例提供的一种按照4m尺度进行划分子路段的方法示意图；
图10为本申请实施例提供的一种目标路段中各平面局部路段的示意图；
图11为本申请实施例提供的一种将各平面路段中与各重叠路段重叠的部分删除后得到的目标路段中各平面局部路段的示意图；
图12为本申请实施例提供的一种路侧设备分配方法的具体应用场景示意图；
图13为本申请实施例提供的一种路侧设备分配装置的结构示意图；
图14为本申请实施例提供的一种计算机设备的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
为了方便理解，下面对本申请实施例中涉及的名词进行解释：
智能交通：将先进的科学技术(信息技术、计算机技术、数据通信技术、传感器技术、电子控制技术、自动控制理论、运筹学、人工智能等)有效地综合的一种技术手段，智能交通运用于交通运输、服务控制和车辆制造等领域中，通过智能交通技术，能够加强车辆、道路、使用者三者之间的联系，从而形成一种保障安全、提高效率、改善环境、节约能源的综合运输系统，该综合的运输系统又称为智能交通系统(Intelligent Traffic System，简称ITS)。
智能车路协同系统：即IVICS(Intelligent Vehicle InfrastructureCooperative Systems)，简称车路协同系统，是智能交通系统ITS的最新发展方向。车路协同是采用先进的无线通信和新一代互联网等技术，全方位实施车车、车路动态实时信息交互，并在全时空动态交通信息采集与融合的基础上开展车辆主动安全控制和道路协同管理，充分实现人车路的有效协同，保证交通安全，提高通行效率，从而形成的安全、高效和环保的道路交通系统。
目标路段：即需要布设路侧设备的具有起点以及终端的交通路线，可以认为，在本申请实施例中的目标路段可以是具有同一方向的各子路段连续构成的一段交通路线，各子路段之间可以是完全连续的，也可以是不连续的，例如图1所示，目标路段为A到E构成的交通路线，其中目标路段是由子路段A-B、C、C-D、D-E四个子路段构成的，各个子路段的方向是相同的。且各个子路段是连续构成的。
本申请另一种可选的实施例中，目标路段可以由多个方向近似相同的各子路段构成，例如图2所示，目标路段为a到e构成的交通路线，其中目标路段是由子路段a-b、b-c、c-d、d-e四个子路段连续构成的，各个子路段的方向是大致相同的。
本申请另一种可选的实施例中，目标路段可以由不限制于方向的多个子路段构成，但是多个子路段的总体方向是相同的，例如图3所示，目标路段为由M-N之间的一段路段，该路段中存在多个子路段，每个子路段的方向可以不同，但是总体方向都是由M指向N的。
路侧设备(Road Side Unit，RSU)：指安装在车道控制系统前端的起信息采集作用的设备，通常安装在道路两侧，路侧设备可以与车载终端采用短距离通信方式进行通信，实现对车辆信息的采集。例如，路侧设备可以进行车辆身份识别，并实现电子扣费，实现不停车、免取卡，建立无人值守车辆通道等功能。具体的，路侧设备可以包括雷达传感器、球机等。
参考路侧设备：指已经安装在目标路段中的路侧设备。
在具体实践过程中，本申请的发明人发现，由于智能交通技术的发展，需要布设越来越多的路侧设备，路侧设备可以是视频或者图像获取设备，也可以是传感器数据采集设备。所以如何在路段中布设路侧设备是智能交通技术中的重要环节。
现有技术中布设路侧设备的方法，通常是根据待分配路侧设备的路段的长度以及待分配的路侧设备的数量进行均匀分布的，但是本申请的发明人发现，现有技术中的针对路侧设备的布设，会忽略待分配路侧设备的路段中不同区域在智能交通场景中的重要程度，由于路侧设备在采集信息时，会存在采集范围的问题，所以现有技术中忽略路段中不同区域在智能交通场景中的重要程度，会造成一系列的数据采集问题。
例如，现有技术中忽略了路段中不同区域交通事故情况，若按照均匀分布的方式布设路侧设备，则可能出现，在交通事故发生率较低的区域布设了路侧设备，但是在交通事故发生率较高的区域没有布设路侧设备，或者布设的路侧设备的范围并没有覆盖到全部的交通事故发生率较高的区域。
或者，现有技术中忽略了路段中不同区域拥堵情况，例如忽略了路段中不同区域平均拥堵率不同，若按照均匀分布的方式布设路侧设备，会造成平均拥堵率较高的区域中布设的路侧设备的采集数据的覆盖范围不能包括区域中的所有车辆数据，造成路侧设备信息采集不全面的问题。
基于上述问题，本申请的发明人提出一种路侧设备分配方法，能够充分利用已经分配在需要分配路侧设备的目标路段中的参考路侧设备采集的路段数据，来确定目标路段中不同的区域的重要性，即不同的区域在分配路侧设备时，不同的分配权重，并根据不同的分配权重以及待分配的路侧设备的数量确定不同的区域应该被分配的路侧设备的数量。
与现有技术中路侧设备分配的方法相比，能够从实际交通场景中布设的参考路侧设备的布设方式中学习到目标路段中具有重要意义的各重叠路段，并根据各重叠路段的重叠程度确定各重叠路段中待分配设备的数量，合理的在不同区域分配路侧设备。
在介绍完本申请实施例的设计思想之后，下面对本申请实施例的技术方案能够适用的应用场景做一些简单介绍，需要说明的是，以下介绍的应用场景仅用于说明本申请实施例而非限定。在具体实施时，可以根据实际需要灵活地应用本申请实施例提供的技术方案。
为进一步说明本申请实施例提供的技术方案，下面结合附图以及具体实施方式对此进行详细的说明。虽然本申请实施例提供了如下述实施例或附图所示的方法操作步骤，但基于常规或者无需创造性的劳动在方法中可以包括更多或者更少的操作步骤。在逻辑上不存在必要因果关系的步骤中，这些步骤的执行顺序不限于本申请实施例提供的执行顺序。
参考图4，其为本申请实施例提供的路侧设备分配方法的应用场景示意图。该应用场景至少包括已设置在目标路段中的各参考路侧设备401以及路侧设备分配装置402。在本申请实施例中，目标路段中至少存在一个参考路侧设备401，各参考路侧设备401可以具有相同的功能，也可以具有不同的功能，即各参考路侧设备401可以采集相同的数据，也可以采集不同的数据。
在本申请实施例中，各参考路侧设备401是按照各自的数据采集范围进行数据采集的，各参考路侧设备401的数据采集范围之间存在重叠范围，例如图5所示，在图5中，参考路侧设备4011、参考路侧设备4012以及参考路侧设备4013布设在目标路段中，且参考路侧设备4011、参考路侧设备4012以及参考路侧设备4013的数据采集范围之间存在重叠区域D。
在本申请实施例中，各参考路侧设备401在采集到数据后，可以通过局域网或者车联网的方式，将数据发送给路侧设备分配装置402，路侧分配装置402根据获取到的数据进行分析，确定目标路段中不同区域的待分配路侧设备的数量。
具体的，在本申请实施例中，路侧分配装置402根据各参考路侧设备401采集的各局部路段的局部路段信息，确定各局部路段之间存在的多个重叠路段，并确定各重叠路段的重叠程度；按照各重叠路段的重叠程度确定各重叠路段的设备分配权重，根据待分配的路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备401的数量。
在本申请实施例中，各参考路侧设备401按照各自的数据采集范围进行数据采集时，还可以将采集到的数据上报给数据库403，路侧分配装置402通过访问数据库403获取各参考路侧设备401采集的数据，并根据采集的数据进行分析，确定目标路段中不同区域的待分配路侧设备的数量。
应理解，本申请实施例中的参考路侧设备401包括但不限于雷达设备、球机、信号灯等设备，同样的，路侧分配装置402可以是具有信息处理功能的终端，包括但不限于桌面计算机、移动电脑、平板电脑等电子设备，还可以包括服务器，服务器可以是服务器集群，也可以是单个服务器。服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。
同样的，在本申请实施例中，数据库403可以为云数据库，云数据库是指通过集群应用、网格技术以及分布存储文件系统等功能，将网络中大量各种不同类型的存储设备(存储设备也称之为存储节点)通过应用软件或应用接口集合起来协同工作，共同对外提供数据存储和业务访问功能的一个存储系统。在本申请实施例中，各参考路侧设备401以及路侧分配装置402可以通过云数据库的访问结构访问云数据库。
当然，本申请实施例提供的方法并不限用于图4所示的应用场景中，还可以用于其它可能的应用场景，本申请实施例并不进行限制。对于图4所示的应用场景的各个设备所能实现的功能将在后续的方法实施例中一并进行描述，在此先不过多赘述。
为进一步说明本申请实施例提供的技术方案，下面结合附图以及具体实施方式对此进行详细的说明。虽然本申请实施例提供了如下述实施例或附图所示的方法操作步骤，但基于常规或者无需创造性的劳动在方法中可以包括更多或者更少的操作步骤。在逻辑上不存在必要因果关系的步骤中，这些步骤的执行顺序不限于本申请实施例提供的执行顺序。
下面结合图4所示的应用场景，对本申请实施例提供的技术方案进行说明。
参考图5，本申请实施例提供一种路侧设备分配方法，包括以下步骤：
步骤S501，获取已分配在目标路段中的各参考路侧设备采集的各局部路段的局部路段信息，其中各局部路段信息与各参考路侧设备的采集范围对应。
具体的，在本申请中，各参考路侧设备采集的数据范围至少存在重叠区域，在本申请中并不限制重叠区域的个数。
在本申请中，各参考路侧设备采集数据的范围可以相同，也可以不同，同时，各参考路侧设备采集的数据内容可以相同，也可以不相同。示例性的，如图6所示，目标路段中存在3个参考路侧设备，分别为参考路侧设备1、参考路侧设备2以及参考路侧设备3，参考路侧设备1为球机，采集数据的范围为数据范围1，参考路侧设备2为雷达设备，采集数据的范围为数据范围2，参考路侧设备3为球机，采集数据的范围为数据范围3，其中，数据范围2以及数据范围3之间存在共同的重叠区域，且数据范围1以及数据范围2之间也存在重叠区域。
在本申请中，各参考路侧设备按照各自的数据采集范围采集到的信息，作为各参考路侧设备采集到的局部路段信息，例如图6中，数据范围1为局部路段信息1，数据范围2为局部路段信息2，数据范围3为局部路段信息3。
步骤S502，根据各局部路段信息，确定各局部路段之间存在的多个重叠路段，并确定各重叠路段的重叠程度。
在本申请实施例中，根据各参考路侧设备获取到的各局部路段信息，来确定在目标路段中各局部路段信息之间存在的重叠路段。
具体的，在本申请实施例中，若各参考路侧设备获取的数据的内容不同，则还需要将各不同内容的采集数据转换为通用的数据格式内容。
在确定各局部路段信息具有同样的数据格式内容后，就可以根据各局部路段信息确定各局部路段之间存在的多个重叠路段，确定重叠路段的方法有多种，其中一种可选的实施例中，可以根据各局部路段信息，确定各局部路段的地理位置信息，根据各地理位置信息确定重叠的地理位置信息，并将重叠的地理位置信息作为重叠路段。
另一种可选的实施例中，由于各参考路侧设备获取的局部路段信息对应的各局部路段的可能存在方向不同的问题，所以可以根据各局部路段信息，将各局部路段转换为同一平面坐标系下的各平面局部路段，然后确定各平面局部路段之间存在的重叠路段，将多个重叠区域作为各局部路段之间存在的多个重叠路段。
具体的，在本申请实施例中，转换的同一平面坐标系可以是自定义坐标系，也可以是已定义的坐标系，例如高斯平面坐标系等。
下面介绍将各局部路段转换为各平面局部路段的方法，一种可选的实施例中，各局部路段信息中包括各局部路段在各参考路侧设备采集坐标下的方向信息，该方向信息是相对于各参考路侧设备采集坐标的。
以其中一个参考路侧设备采集坐标为标准，根据其它参考路侧设备采集的局部路段信息将各局部路段转换为标准坐标系下的平面局部路段。
另一种可选的实施例中，若各参考路侧设备采集坐标系相同，则只需要将各局部路段转换为同一方向的路段，即可得到各平面局部路段。
还有一种可选的实施例中，将不同的参考路侧设备采集坐标下的各局部路段信息转换为与各参考路侧设备采集坐标都不同的其它平面坐标系下的各平面局部路段。
示例性的进行说明，各参考路侧设备采集坐标系相同，各局部路段信息中包括各局部路段在该相同坐标系下的方向信息，然后将各局部路段转换为同一方向的路段，具体如图7所示，在图7中各局部路段的方向不同，在本申请实施例中，将各局部路段在采集平面坐标系中X轴的投影部分作为平面局部路段，也可以将各局部路段在采集平面坐标系中Y轴的投影部分作为平面局部路段。
在将各局部路段信息转换为平面局部路段信息后，确定各平面局部路段之间存在的多个重叠区域，这些重叠区域即为各局部路段之间存在的多个重叠路段，并且，确定各重叠路段的重叠程度。
下面介绍几种可选的，通过各平面局部路段确定重叠路段以及重叠路段的重叠度的方法。
一种可选的实施例中，通过各平面局部路段对应的地理位置信息，确定重复出现的地理位置信息，将重复出现的地理位置信息对应的路段，作为重叠路段，并将各重复重现的地理位置信息的次数作为重叠路段的重叠程度。
示例性进行解释，如图8所示，目标路段中存在平面局部路段1、平面局部路段2、平面局部路段3以及平面局部路段4四段平面局部路段，平面局部路段1对应的地理位置信息为地理位置信息1，表征的是A-B路段之间的地理位置信息；平面局部路段2对应的地理位置信息为地理位置信息2，表征的是C-B路段之间的地理位置信息，其中路段节点C位于A-B路段之间；平面局部路段3对应的地理位置信息为地理位置信息3，表征的是D-E路段之间的地理位置信息，其中路段节点D位于A-B路段之间，路段节点E也为与A-B路段之间，且路段节点D位于C-B路段之间；平面局部路段4对应的地理位置信息为地理位置信息4，表征的是F-G路段之间的地理位置信息。
通过图8可知，通过各平面局部路段的地理位置信息确定了各地理位置信息在平面坐标系下表示的各路段区域，通过各路段区域之间的重叠区域，作为重叠路段，具体的，根据图8可知，重叠路段为C-D路段、C-B路段、D-B路段，并且，C-D路段的重复次数为3，所以C-D路段的重复程度为3；C-B路段的重复次数为2，所以C-B路段的重复程度为2；D-B路段的重复次数为2，所以D-B路段的重复程度为2。
另一种可选的实施例，通过将各平面局部路段划分为多个尺度的各单位局部路段，然后将各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域，作为该平面局部路段与其他平面局部路段之间存在的重叠区域。
具体的，在本申请实施例中，不同尺度指的是划分尺度，例如平面局部路段的单位是米，则不同的划分尺度可以是按照米、厘米、毫米的划分，不同的尺度还可以是10米、5米、1米这样的尺度。当然，还有其它尺度划分的方法，在此不做限定。
进一步在本申请实施例中，由于平面局部路段中包括不同的路段节点，例如以米做尺度进行划分时，平面局部路段中按照相应的米尺度进行划分时，会存在各个路段节点，具体的如图9(a)-图9(d)所示，图9表示的是任一平面局部路段ST，其中S为该平面局部路段的起始路段节点，T为该面局部路段的终点路段节点。
该平面局部路段按照米的尺度进行划分，且具体的，平面局部路段的长度为4米，则按照1米、2米、3米、4米进行划分，可以得到不同的尺度划分结果，结合图9(a)所示，按照1米的尺度进行划分，得到的单位局部路段为S-0、0-1、1-2、2-T，其中0、1、2为该尺度对应的路段节点。
结合图9(b)所示，按照2米的尺度进行划分，得到的单位局部路段为S-1、0-2、1-T，其中0、1、2为该尺度对应的路段节点。
结合图9(c)所示，按照3米的尺度进行划分，得到的单位局部路段为S-2、0-T，其中0、2为该尺度对应的路段节点。
结合图9(d)所示，按照4米的尺度进行划分，得到的单位局部路段为S-T，其中S、T为该尺度对应的路段节点。
当然，上述具体实施例只是示例性的描述了一种可选的通过不同尺度单位划分得到各单位局部路段的方法，还可以有其它通过不同尺度单位划分得到各单位局部路段的方法，在此不做限定。
在确定了通过不同尺度单位划分得到各单位局部路段后，通过任一个单位局部路段与其他局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠单位局部路段之间的重复程度，得到该单位局部路段的重叠程度。
另一种可选的实施例中，确定各重叠路段对应的参考路侧设备的数量，将各重叠路段对应的参考路侧设备的数量确定为各重叠路段的重叠程度。也就是说，当确定了重叠路段后，确定在重叠路段对应的参考路侧设备的数量，将参考路侧设备的数量作为各重叠路段的重叠程度。
在本申请实施例中，重叠路段对应的参考路侧设备的数量指的是，该重叠路段为多少个参考路侧设备的可采集路段。
示例性的，目标路段中存在3段重叠路段，分别为重叠路段1、重叠路段2、重叠路段3。重叠路段1中对应的参考路侧设备的数量为2，则重叠路段1的重叠程度为2；同样的，确定重叠路段2中对应的参考路侧设备的数量为2，则重叠路段2的重叠程度为2，确定重叠路段3中对应的参考路侧设备的数量为3，则重叠路段3的重叠程度为3。
在本申请中，为了能够更好的确定所有的重叠区域，可以按照重叠程度由高至低的顺序迭代确定各单位局部路段与其他平面局部路段中按照不同的尺度单位划分得到的所有单位局部路段之间存在的重叠区域，直至确定当前各单位局部路段与其他平面局部路段中按照不同的尺度单位划分得到的所有单位局部路段之间不存在重叠区域。
也就是说，在本申请中，首先确定重叠程度高的重叠区域，然后再确定重叠程度低的重叠区域。
具体的，一种可选的实施例中，针对每次迭代确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域的过程，可以将所有平面局部路段中重叠次数最多的各路段节点构成候选路段节点集合；遍历路段节点集合中能够构成重叠区域的任两个路段节点，将任两个路段节点构成的重叠区域作为当前重叠次数最多的重叠区域。
将所有平面局部路段中与重叠区域存在重叠的部分删除，得到更新后的各平面局部路段以及各路段节点，并根据更新后的各平面局部路段以及各路段节点进行下次迭代确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域的过程。
具体的，目标路段中存在N个平面局部路段，根据各平面局部路段的起始路段节点以及终止路段节点。
在本申请实施例中，由于通常各参考路侧设备的采集区域之间不是存在重叠区域，就是没有重叠区域，所以可以将各个平面局部路段表示为[a1，b1]，[a2，b2]，...，[an，bn]，其中a1不等于b1，a2不等于b2，...，an不等于bn，同时b1不等于a2，b2不等于a3，...，bn-1不等于an。
然后找出上述各平面局部路段的路段节点中落在上述各平面路段内的次数最多的路段节点，这些节点记作c1，c2，...，ck构成路段节点集合，从路段节点集合中任选一对点ci与cj，如果ci<cj，则认为这两个路段节点可以构成一个路段。若确定ci＞cj，则确定这两个路段节点不能构成一个路段，则需要重新在路段节点集合中确定其它两个路段节点。
在确定了两个路段节点后，确定两个路段节点构成的路段[ci，cj]是否能够落在[a1，b1]，[a2，b2]，...，[an，bn]各平面局部路段中的一个路段中或多个路段中，也就是说，确定路段[ci，cj]是各平面局部路段中的任一子路段，若不是，则认为路段[ci，cj]不是各平面局部路段中的任一子路段，则需要重新选择两个路段节点。
若确定两个路段节点构成的路段[ci，cj]落在[a1，b1]，[a2，b2]，...，[an，bn]各平面局部路段中的一个路段中或多个路段中，则将路段[ci，cj]作为本次迭代过程中的重叠程度最高的重叠区域。
然后将[a1，b1]，[a2，b2]，...，[an，bn]各平面局部路段中与路段[ci，cj]存在交集的部分删除，然后重新构成各平面局部路段，进入下次迭代过程。
示例性解释本申请实施例中的一次迭代确定重叠区域的过程，如图10所示，图10中表示的是各平面局部路段，且各平面局部路段中包括各个不同尺度划分对应的路段节点，具体的，在本申请实施例中，包括的各平面局部路段为[0，2]平面局部路段，[1，4]平面局部路段，[3，7]平面局部路段，[8，10]平面局部路段以及[9，13]平面局部路段。
确定每个路段节点出现的次数，其中路段节点0出现1次，路段节点1出现2次，路段节点2出现2次，路段节点3出现2次，路段节点4出现2次，路段节点5出现1次，路段节点6出现1次，路段节点7出现1次，路段节点8出现1次，路段节点9出现2次，路段节点10出现1次，路段节点11出现1次，路段节点12出现1次，路段节点13出现1次。
出现次数最多的路段节点为路段节点1、路段节点2、路段节点3、路段节点4、路段节点9。将路段节点1、路段节点2、路段节点3、路段节点4、路段节点9构成路段节点集合，为[1，2，3，4，9]。
从上述集合中任选两个路段节点[1，2]，确定[1，2]路段节点可以构成路段，且[1，2]路段在[1，4]平面局部路段中，所以将[1，2]路段节点构成的路段作为重叠程度高的重叠区域，同样的，通过相同的方式，确定[3，4]路段节点以及[9，10]路段节点构成的路段作为重叠程度高的重叠区域。
然后将各平面路段中与[1，2]路段节点、[3，4]路段节点以及[9，10]路段节点构成的路段与重叠的部分删除，得到更新后的各平面路段，如图11所示，删除后的各平面路段为[0，1]平面局部路段，[2，3]平面局部路段，[4，7]平面局部路段，[8，9]平面局部路段以及[10，13]平面局部路段。然后进入下一次迭代的过程。
在多次迭代后，可以确定不同重叠程度的重叠区域，并将这些重叠区域作为重叠路段。通过迭代的方式能找出重叠程度不同的各个区域，能避免组合爆炸，减少了计算量。
步骤S503，按照各重叠路段的重叠程度确定各重叠路段的设备分配权重，设备分配权重与各重叠路段的重叠程度成正比。
具体的，在本申请实施例中，当确定了各重叠路段以及各重叠路段的重叠程度后，可以根据重叠程度，确定各重叠路段的设备分配权重。
示例性的，目标路段中存在4个重叠路段，重叠程度分别为4、3、2、2，对每个重叠路段确定设备分配权重，且各设备分配权重之和等于1。则可以将重叠程度4的重叠路段的权重设置为较高权重，然后依次降低权重，对其他重叠路段设置设备分配权重。
示例性的，按照重叠程度，均分设备分配权重之和，然后乘以重叠程度，就是各重叠路段的设备分配权重。按照上述各重叠路段，均分设备分配权重之和，则均分的结果为
Figure BDA0002431873960000161
重叠程度4的重叠路段的设备分配权重为
Figure BDA0002431873960000162
重叠程度3的重叠路段的设备分配权重为
Figure BDA0002431873960000171
重叠程度2的重叠路段的设备分配权重为
Figure BDA0002431873960000172
另一种可选的实施例中，还可以对目标路段中不存在重叠区域的路段设置权重，例如，可以将不存在重叠区域的路段设置为最小权重，还以上述示例进行说明，考虑到目标路段中不存在重叠区域的路段的权重，则均分设备分配权重之和的结果为
Figure BDA0002431873960000173
重叠程度4的重叠路段的设备分配权重为
Figure BDA0002431873960000174
重叠程度3的重叠路段的设备分配权重为
Figure BDA0002431873960000175
重叠程度2的重叠路段的设备分配权重为
Figure BDA0002431873960000176
目标路段中不存在重叠区域的路段的权重为
Figure BDA0002431873960000177
当然，在本申请实施例中，还有其它确定设备分配权重的方法，在此不做赘述。
步骤S504，根据待分配路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备的数量。
具体的，在本申请实施例中，根据需要分配的待分配的路侧设备的总数量以及确定的各重叠路段的设备分配权重，就能够确定各重叠路段分配的待分配路侧设备的数量。
一种可选的实施例中，目标路段中存在4个重叠路段，重叠程度分别为4、3、2、2，目标路段中重叠程度4的重叠路段的设备分配权重为
Figure BDA0002431873960000178
重叠程度3的重叠路段的设备分配权重为
Figure BDA0002431873960000179
重叠程度2的重叠路段的设备分配权重为
Figure BDA00024318739600001710
待分配路侧设备的数量为11，则重叠程度4的重叠路段分配的待分配路侧设备为4，重叠程度3的重叠路段分配的待分配路侧设备为3，重叠程度2的重叠路段分配的待分配路侧设备为2。
同样的，在本申请实施例中，还可以考虑目标路段中没有重叠路段中需要布设的路侧设备，目标路段中存在4个重叠路段，重叠程度分别为4、3、2、2，重叠程度4的重叠路段的设备分配权重为
Figure BDA00024318739600001711
重叠程度3的重叠路段的设备分配权重为
Figure BDA0002431873960000181
重叠程度2的重叠路段的设备分配权重为
Figure BDA0002431873960000182
目标路段中不存在重叠区域的路段的权重为
Figure BDA0002431873960000183
待分配路侧设备的数量为12，则重叠程度4的重叠路段分配的待分配路侧设备为4，重叠程度3的重叠路段分配的待分配路侧设备为3，重叠程度2的重叠路段分配的待分配路侧设备为2，目标路段中不存在重叠区域的路段分配的待分配路侧设备为1。
在本申请实施例中，除了只根据待分配路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备的数量以外，还可以考虑其它因素来确定各重复路段中的待分配路侧设备的数量。
具体的，一种可选的实施例中，可以加入各重叠路段的交通因素，例如事故率以及拥堵率等，并结合各交通因素、待分配路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备的数量。
示例性的进行解释，可以确定各重叠路段的事故率以及目标路段中除重叠路段中其它路段的事故率，通过不同区域的事故率、待分配路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备的数量。
具体的，在本申请实施例中，还可以通过首先确定交通事故因子，然后根据交通事故因子，确定各重叠路段的事故率以及目标路段中除重叠路段中其它路段的事故率。
在本申请实施例中，可以将获取到的各重叠路段的事故率以及目标路段中除重叠路段中其它路段的事故率中的最小值作为交通事故因子，然后将各重叠路段的事故率以及目标路段中除重叠路段中其它路段的事故率除以交通事故因子作为各重叠路段的事故率以及目标路段中除重叠路段中其它路段的事故率。
当然，在本申请实施例中，还可以将获取到的各重叠路段的事故率以及目标路段中除重叠路段中其它路段的事故率平均计算，得到交通事故因子，然后将各重叠路段的事故率以及目标路段中除重叠路段中其它路段的事故率除以交通事故因子作为各重叠路段的事故率以及目标路段中除重叠路段中其它路段的事故率。
当然，还有其它确定交通事故因子的方法，在此不做赘述。
进一步地，在本申请实施例中，除了考虑了交通因素以外，还需要考虑不同的局部路段转换为同一平面坐标系下的各平面局部路段的转换参数，该转换参数可以表征局部路段转换为同一平面坐标系下的各平面局部路段的角度信息，这个角度信息可以表示将具有曲率的局部路段转换为同一平面坐标系下的各平面局部路段的曲率转换信息，也可以表征将局部路段转换某一方向的投影的余弦、正弦导数等信息。
在本申请实施例中，可以综合考虑交通因素、待分配的路侧设备的数量、各重叠路段的设备分配权重、所有重叠路段的交通事故因子以及各转换参数来确定各重叠路段的待分配路侧设备的数量。
在本申请实施例中，由于在确定各重叠路段的待分配路侧设备的数量时会出现小数的问题，所以还可以通过向上取整或者向下取整的方式确定各重叠路段的待分配路侧设备的数量，在此不限定向上取整以及向下取整的方式。
在本申请实施例中，在各重叠路段或者目标路段中除重叠路段的其它路段确定的待分配路侧设备的数量为多个，则可以按照各路段距离均匀分布的方式或者不均匀的方式进行布设，在此不做具体限定。
通过上述实施例可知，本申请实施例提供的路侧设备分配方法，能够充分利用已经分配在需要分配路侧设备的目标路段中的参考路侧设备采集的路段数据，来确定目标路段中不同的区域的重要性，即不同的区域在分配路侧设备时，不同的分配权重，并根据不同的分配权重以及待分配的路侧设备的数量确定不同的区域应该被分配的路侧设备的数量。
并且与现有技术中路侧设备分配的方法相比，能够从实际交通场景中布设的参考路侧设备的布设方式中学习到目标路段中具有重要意义的各重叠路段，并根据各重叠路段的重叠程度确定各重叠路段中待分配设备的数量，合理的在不同区域分配路侧设备。
为了更好的解释本申请实施例，下面结合一种具体的实施场景描述本申请实施例提供的路侧设备分配方法，在本申请实施例中的方法中，目标路段如图12所示，图12中已经设置在目标路段中的各参考路侧设备是球机设备，各球机设备的设置方式是根据目标路段中的交通事故易发程度设置的，目标路段上行驶了各种车辆，待分配路侧设备为雷达设备，用于采集各种车辆的雷达信息，进一步进行自动驾驶规划。
在图12中，各个球机设备采集的是目标路段中各局部路段的视频信息，并通过各视频信息，能够解析出各局部路段的路段信息。
各个球机设备将采集到的局部路段信息上传至云服务器，云服务器根据各局部路段信息确定目标路段中各路段分配的雷达设备的数量。
具体的，在本申请实施例中，云服务器根据各局部路段信息，确定各局部路段之间存在的多个重叠路段，并确定各重叠路段的重叠程度；按照各重叠路段的重叠程度确定各重叠路段的设备分配权重，设备分配权重与各重叠路段的重叠程度成正比；根据待分配路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备的数量。
在本申请实施例中，云服务器根据各局部路段信息，将各局部路段转换为同一平面坐标系下的各平面局部路段，得到各平面局部路段信息；针对任一平面局部路段，确定该平面局部路段按照不同的尺度单位划分得到各单位局部路段，分别确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域，并将确定的所有重叠区域作为该平面局部路段与其他平面局部路段之间存在的重叠区域。
进一步地，云服务器是按照重叠程度由高至低的顺序迭代确定各单位局部路段与其他平面局部路段中按照不同的尺度单位划分得到的所有单位局部路段之间存在的重叠区域，具体的一次迭代过程，云服务器将所有平面局部路段中重叠次数最多的各路段节点构成候选路段节点集合；遍历路段节点集合中能够构成重叠区域的任两个路段节点，将任两个路段节点构成的重叠区域作为当前重叠次数最多的重叠区域。
云服务器将所有平面局部路段中与重叠区域存在重叠的部分删除，得到更新后的各平面局部路段以及各路段节点，并根据更新后的各平面局部路段以及各路段节点进行下次迭代确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域的过程。
云服务器通过多次迭代过程确定了所有重叠程度的重叠区域后，将各重叠区域都作为重叠路段，且确定了重叠路段的重叠程度。
云服务器获取各重叠路段的交通事故率，并根据各重叠路段的交通事故率的均值确定所有重叠路段的交通事故因子。云服务器将各重叠路段的原交通事故率除以交通事故因子，得到更新后各重叠路段交通事故率。
进一步地，云服务器还确定了各重叠路段转换为同一平面坐标系下的转换参数，该转换参数与各重叠路段与该平面坐标系中的X轴或者Y轴之间的夹角成正比。
同时，云服务器还确定了目标路段中除重叠路段以外的其它路段的交通事故率以及转换参数。
云服务器根据其它路段的交通事故率以及转换参数、各重叠路段的交通事故率以及转换参数，确定各重叠路段以及其它路段的雷达设备分配权重，并根据待分配的雷达设备的数量以及各重叠路段以及其它路段的雷达设备分配权重，确定各重叠路段以及其它路段的可以分配的雷达设备的数量。
在本申请实施例中，通过向下取整的方式实现各重叠路段以及其它路段的可以分配的雷达设备的数量的取整，在取整后，在各重叠路段以及其它路段的中平均设置雷达设备。
基于上述实施例，参阅图13所示，本发明实施例提供一种路侧设备分配装置1300，包括：
获取单元1301，用于获取已分配在目标路段中的各参考路侧设备采集的各局部路段的局部路段信息，其中各局部路段信息与各参考路侧设备的采集范围对应；
重叠路段确定单元1302，用于根据各局部路段信息，确定各局部路段之间存在的多个重叠路段，并确定各重叠路段的重叠程度；
设备分配权重确定单元1303，用于按照各重叠路段的重叠程度确定各重叠路段的设备分配权重，设备分配权重与各重叠路段的重叠程度成正比；
待分配路侧设备的数量确定单元1304，用于根据待分配路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备的数量。
可选的，重叠路段确定单元1302具体用于：
根据各局部路段信息，将各局部路段转换为同一平面坐标系下的各平面局部路段，得到各平面局部路段信息；
根据各平面局部路段信息，确定各平面局部路段之间存在的多个重叠区域，将多个重叠区域作为各局部路段之间存在的多个重叠路段。
可选的，重叠路段确定单元1302具体用于：
确定各重叠路段对应的参考路侧设备的数量，将各重叠路段对应的参考路侧设备的数量确定为各重叠路段的重叠程度。
可选的，重叠路段确定单元1302具体用于：
针对任一平面局部路段，确定该平面局部路段按照不同的尺度单位划分得到各单位局部路段，分别确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域，并将确定的所有重叠区域作为该平面局部路段与其他平面局部路段之间存在的重叠区域。
可选的，重叠路段确定单元1302具体用于：
根据该平面局部路段中的各尺度单位对应的路段节点将该平面局部路段划分为多个单位局部路段；
按照重叠程度由高至低的顺序迭代确定各单位局部路段与其他平面局部路段中按照不同的尺度单位划分得到的所有单位局部路段之间存在的重叠区域，直至确定当前各单位局部路段与其他平面局部路段中按照不同的尺度单位划分得到的所有单位局部路段之间不存在重叠区域。
可选的，对一次迭代确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域，重叠路段确定单元1302具体用于：
将所有平面局部路段中重叠次数最多的各路段节点构成候选路段节点集合；
遍历路段节点集合中能够构成重叠区域的任两个路段节点，将任两个路段节点构成的重叠区域作为当前重叠次数最多的重叠区域；
将所有平面局部路段中与重叠区域存在重叠的部分删除，得到更新后的各平面局部路段以及各路段节点，并根据更新后的各平面局部路段以及各路段节点进行下次迭代确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域的过程。
可选的，待分配路侧设备的数量确定单元1304具体用于：
获取各重叠路段的交通事故率，并根据各重叠路段的交通事故率确定所有重叠路段的交通事故因子；
根据待分配的路侧设备的数量、各重叠路段的设备分配权重以及所有重叠路段的交通事故因子确定各重叠路段的待分配路侧设备的数量。
可选的，重叠路段确定单元1302还用于：
确定各局部路段转换为同一平面坐标系下的各平面局部路段的转换参数；
可选的，待分配路侧设备的数量确定单元1304具体用于：
根据待分配的路侧设备的数量、各重叠路段的设备分配权重、所有重叠路段的交通事故因子以及各转换参数确定各重叠路段的待分配路侧设备的数量。
基于相同的技术构思，本申请实施例提供了一种计算机设备，如图14所示，包括至少一个处理器1401，以及与至少一个处理器连接的存储器1402，本申请实施例中不限定处理器1401与存储器1402之间的具体连接介质，图14中处理器1401和存储器1402之间通过总线连接为例。总线可以分为地址总线、数据总线、控制总线等。
在本申请实施例中，存储器1402存储有可被至少一个处理器1401执行的指令，至少一个处理器1401通过执行存储器1402存储的指令，可以执行前述的路侧设备分配方法中所包括的步骤。
其中，处理器1401是计算机设备的控制中心，可以利用各种接口和线路连接终端设备的各个部分，通过运行或执行存储在存储器1402内的指令以及调用存储在存储器1402内的数据，从而获得客户端地址。待选的，处理器1401可包括一个或多个处理单元，处理器1401可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器1401中。在一些实施例中，处理器1401和存储器1402可以在同一芯片上实现，在一些实施例中，它们也可以在独立的芯片上分别实现。
处理器1401可以是通用处理器，例如中央处理器(CPU)、数字信号处理器、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本申请实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
存储器1402作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。存储器1402可以包括至少一种类型的存储介质，例如可以包括闪存、硬盘、多媒体卡、卡型存储器、随机访问存储器(Random AccessMemory，RAM)、静态随机访问存储器(Static Random Access Memory，SRAM)、可编程只读存储器(Programmable Read Only Memory，PROM)、只读存储器(Read Only Memory，ROM)、带电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，EEPROM)、磁性存储器、磁盘、光盘等等。存储器1402是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。本申请实施例中的存储器1402还可以是电路或者其它任意能够实现存储功能的装置，用于存储程序指令和/或数据。
基于相同的技术构思，本申请实施例提供了一种计算机可读存储介质，其存储有可由计算机设备执行的计算机程序，当程序在计算机设备上运行时，使得计算机设备执行路侧设备分配方法的步骤。
上述计算机可读存储介质可以是计算机能够存取的任何可用介质或数据存储设备，包括但不限于磁性存储器(例如软盘、硬盘、磁带、磁光盘(MO)等)、光学存储器(例如CD、DVD、BD、HVD等)、以及半导体存储器(例如ROM、EPROM、EEPROM、非易失性存储器(NANDFLASH)、固态硬盘(SSD))等。
显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (15)

1.一种路侧设备分配方法，其特征在于，所述方法包括：
获取已分配在目标路段中的各参考路侧设备采集的各局部路段的局部路段信息，其中各局部路段信息与各参考路侧设备的采集范围对应；
根据各局部路段信息，确定各局部路段之间存在的多个重叠路段，并确定各重叠路段的重叠程度；
按照各重叠路段的重叠程度确定各重叠路段的设备分配权重，所述设备分配权重与各重叠路段的重叠程度成正比；
根据待分配路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备的数量。
2.根据权利要求1所述的方法，其特征在于，所述根据各局部路段信息，确定各局部路段之间存在的多个重叠路段，包括：
根据各局部路段信息，将各局部路段转换为同一平面坐标系下的各平面局部路段，得到各平面局部路段信息；
根据各平面局部路段信息，确定各平面局部路段之间存在的多个重叠区域，将多个重叠区域作为各局部路段之间存在的多个重叠路段。
3.根据权利要求2所述的方法，其特征在于，所述确定各重叠路段的重叠程度，包括：
确定各重叠路段对应的参考路侧设备的数量，将各重叠路段对应的参考路侧设备的数量确定为各重叠路段的重叠程度。
4.根据权利要求2所述的方法，其特征在于，所述确定各重叠路段的重叠程度，包括：
针对任一平面局部路段，确定该平面局部路段按照不同的尺度单位划分得到各单位局部路段，分别确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域，并将确定的所有重叠区域作为该平面局部路段与其他平面局部路段之间存在的重叠区域。
5.根据权利要求4所述的方法，其特征在于，所述确定该平面局部路段按照不同的尺度单位划分得到各单位局部路段，包括：
根据该平面局部路段中的各尺度单位对应的路段节点将该平面局部路段划分为多个单位局部路段；
所述分别确定各单位局部路段与其他平面局部路段中按照不同的尺度单位划分得到的所有单位局部路段之间存在的重叠区域，包括：
按照重叠程度由高至低的顺序迭代确定各单位局部路段与其他平面局部路段中按照不同的尺度单位划分得到的所有单位局部路段之间存在的重叠区域，直至确定当前各单位局部路段与其他平面局部路段中按照不同的尺度单位划分得到的所有单位局部路段之间不存在重叠区域。
6.根据权利要求5所述的方法，其特征在于，所述按照重叠次数由高至低的顺序迭代确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域，包括：
针对一次迭代确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域，具体包括：
将所有平面局部路段中重叠次数最多的各路段节点构成候选路段节点集合；
遍历所述路段节点集合中能够构成重叠区域的任两个路段节点，将任两个路段节点构成的重叠区域作为当前重叠次数最多的重叠区域；
将所有平面局部路段中与所述重叠区域存在重叠的部分删除，得到更新后的各平面局部路段以及各路段节点，并根据更新后的各平面局部路段以及各路段节点进行下次迭代确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域的过程。
7.根据权利要求2所述的方法，其特征在于，所述根据待分配路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备的数量，包括：
获取各重叠路段的交通事故率，并根据各重叠路段的交通事故率确定所有重叠路段的交通事故因子；
根据待分配的路侧设备的数量、各重叠路段的设备分配权重以及所有重叠路段的交通事故因子确定各重叠路段的待分配路侧设备的数量。
8.根据权利要求7所述的方法，其特征在于，所述根据各局部路段信息，将各局部路段转换为同一平面坐标系下的各平面局部路段，还包括：
确定各局部路段转换为同一平面坐标系下的各平面局部路段的转换参数；
所述根据待分配的路侧设备的数量、各重叠路段的设备分配权重以及所有重叠路段的交通事故因子确定各重叠路段的待分配路侧设备的数量，包括：
根据待分配的路侧设备的数量、各重叠路段的设备分配权重、所有重叠路段的交通事故因子以及各转换参数确定各重叠路段的待分配路侧设备的数量。
9.一种路侧设备分配装置，其特征在于，包括：
获取单元，用于获取已分配在目标路段中的各参考路侧设备采集的各局部路段的局部路段信息，其中各局部路段信息与各参考路侧设备的采集范围对应；
重叠路段确定单元，用于根据各局部路段信息，确定各局部路段之间存在的多个重叠路段，并确定各重叠路段的重叠程度；
设备分配权重确定单元，用于按照各重叠路段的重叠程度确定各重叠路段的设备分配权重，所述设备分配权重与各重叠路段的重叠程度成正比；
待分配路侧设备的数量确定单元，用于根据待分配路侧设备的数量以及各重叠路段的设备分配权重确定各重叠路段的待分配路侧设备的数量。
10.根据权利要求9所述的装置，其特征在于，所述重叠路段确定单元具体用于：
根据各局部路段信息，将各局部路段转换为同一平面坐标系下的各平面局部路段，得到各平面局部路段信息；
根据各平面局部路段信息，确定各平面局部路段之间存在的多个重叠区域，将多个重叠区域作为各局部路段之间存在的多个重叠路段。
11.根据权利要求10所述的装置，其特征在于，所述重叠路段确定单元具体用于：
确定各重叠路段对应的参考路侧设备的数量，将各重叠路段对应的参考路侧设备的数量确定为各重叠路段的重叠程度。
12.根据权利要求10所述的装置，其特征在于，所述重叠路段确定单元具体用于：
针对任一平面局部路段，确定该平面局部路段按照不同的尺度单位划分得到各单位局部路段，分别确定各单位局部路段与其他平面局部路段中按照不同尺度单位划分得到的所有单位局部路段之间存在的重叠区域，并将确定的所有重叠区域作为该平面局部路段与其他平面局部路段之间存在的重叠区域。
13.根据权利要求12所述的装置，其特征在于，所述重叠路段确定单元具体用于：
根据该平面局部路段中的各尺度单位对应的路段节点将该平面局部路段划分为多个单位局部路段；
按照重叠程度由高至低的顺序迭代确定各单位局部路段与其他平面局部路段中按照不同的尺度单位划分得到的所有单位局部路段之间存在的重叠区域，直至确定当前各单位局部路段与其他平面局部路段中按照不同的尺度单位划分得到的所有单位局部路段之间不存在重叠区域。
14.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1～8任一权利要求所述方法的步骤。
15.一种计算机可读存储介质，其特征在于，其存储有可由计算机设备执行的计算机程序，当所述程序在计算机设备上运行时，使得所述计算机设备执行权利要求1～8任一权利要求所述方法的步骤。
CN202010238820.XA 2020-03-30 2020-03-30 一种路侧设备分配方法及装置 Active CN111429742B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010238820.XA CN111429742B (zh) 2020-03-30 2020-03-30 一种路侧设备分配方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010238820.XA CN111429742B (zh) 2020-03-30 2020-03-30 一种路侧设备分配方法及装置

Publications (2)

Publication Number Publication Date
CN111429742A true CN111429742A (zh) 2020-07-17
CN111429742B CN111429742B (zh) 2021-06-11

Family

ID=71549954

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010238820.XA Active CN111429742B (zh) 2020-03-30 2020-03-30 一种路侧设备分配方法及装置

Country Status (1)

Country Link
CN (1) CN111429742B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116744319A (zh) * 2023-08-09 2023-09-12 西南交通大学 一种路侧单元部署方法、装置、设备及可读存储介质

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102892088A (zh) * 2012-09-21 2013-01-23 北京航空航天大学 基于车路协同的高速公路无线网络消息传输方法及其装置
CN104575078A (zh) * 2014-07-17 2015-04-29 深圳市金溢科技股份有限公司 一种车辆位置判断方法及系统
CN104951832B (zh) * 2015-06-05 2017-07-11 大连理工大学 一种基于人工鱼群算法的车联网路侧单元优化部署方法
US20180041863A1 (en) * 2016-08-05 2018-02-08 Zte (Usa) Inc. Method and apparatus for resource selection using sensing operation for vehicle-to-pedestrian communication
US20180219731A1 (en) * 2016-07-18 2018-08-02 International Business Machines Corporation Utilizing reallocation via a decentralized, or distributed, agreement protocol (dap) for storage unit (su) replacement
CN108924793A (zh) * 2018-06-15 2018-11-30 九江学院 一种随机的路边节点部署算法
CN109035760A (zh) * 2018-06-22 2018-12-18 东华大学 车载自组织网中不同rsu场景下的路网信息收集方法
CN109195094A (zh) * 2018-08-30 2019-01-11 北京邮电大学 基于地理位置的动态资源选择方法、装置和系统
CN109743685A (zh) * 2018-12-25 2019-05-10 中国联合网络通信集团有限公司 基站覆盖区域分析方法、设备及存储介质
CN109951790A (zh) * 2017-12-20 2019-06-28 财团法人工业技术研究院 决定移动节点的位置的方法及其相关系统、装置及车辆
CN109996218A (zh) * 2018-01-02 2019-07-09 南方电网科学研究院有限责任公司 提升车联网无线传输安全性能的资源分配方法
CN110267359A (zh) * 2019-06-25 2019-09-20 江西省高速公路联网管理中心 一种资源分配方法、路测单元及存储介质
CN110288368A (zh) * 2019-05-08 2019-09-27 江苏聚垚科技有限公司 一种区域化通过交通工具推送广告的方法
US20190378409A1 (en) * 2017-09-29 2019-12-12 Lite-On Electronics (Guangzhou) Limited Traffic information interaction system and traffic information interaction method
US20200073864A1 (en) * 2018-09-05 2020-03-05 Nhn Corporation Method and system for storing driving record data based on block chain
CN110880235A (zh) * 2018-09-05 2020-03-13 阿里巴巴集团控股有限公司 路况信息处理系统中的路侧设备、处理方法及装置
CN110895877A (zh) * 2018-08-24 2020-03-20 南京锦和佳鑫信息科技有限公司 一种车路驾驶任务智能化分配系统和方法

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102892088A (zh) * 2012-09-21 2013-01-23 北京航空航天大学 基于车路协同的高速公路无线网络消息传输方法及其装置
CN104575078A (zh) * 2014-07-17 2015-04-29 深圳市金溢科技股份有限公司 一种车辆位置判断方法及系统
CN104951832B (zh) * 2015-06-05 2017-07-11 大连理工大学 一种基于人工鱼群算法的车联网路侧单元优化部署方法
US20180219731A1 (en) * 2016-07-18 2018-08-02 International Business Machines Corporation Utilizing reallocation via a decentralized, or distributed, agreement protocol (dap) for storage unit (su) replacement
US20180041863A1 (en) * 2016-08-05 2018-02-08 Zte (Usa) Inc. Method and apparatus for resource selection using sensing operation for vehicle-to-pedestrian communication
US20190378409A1 (en) * 2017-09-29 2019-12-12 Lite-On Electronics (Guangzhou) Limited Traffic information interaction system and traffic information interaction method
CN109951790A (zh) * 2017-12-20 2019-06-28 财团法人工业技术研究院 决定移动节点的位置的方法及其相关系统、装置及车辆
CN109996218A (zh) * 2018-01-02 2019-07-09 南方电网科学研究院有限责任公司 提升车联网无线传输安全性能的资源分配方法
CN108924793A (zh) * 2018-06-15 2018-11-30 九江学院 一种随机的路边节点部署算法
CN109035760A (zh) * 2018-06-22 2018-12-18 东华大学 车载自组织网中不同rsu场景下的路网信息收集方法
CN110895877A (zh) * 2018-08-24 2020-03-20 南京锦和佳鑫信息科技有限公司 一种车路驾驶任务智能化分配系统和方法
CN109195094A (zh) * 2018-08-30 2019-01-11 北京邮电大学 基于地理位置的动态资源选择方法、装置和系统
US20200073864A1 (en) * 2018-09-05 2020-03-05 Nhn Corporation Method and system for storing driving record data based on block chain
CN110880235A (zh) * 2018-09-05 2020-03-13 阿里巴巴集团控股有限公司 路况信息处理系统中的路侧设备、处理方法及装置
CN109743685A (zh) * 2018-12-25 2019-05-10 中国联合网络通信集团有限公司 基站覆盖区域分析方法、设备及存储介质
CN110288368A (zh) * 2019-05-08 2019-09-27 江苏聚垚科技有限公司 一种区域化通过交通工具推送广告的方法
CN110267359A (zh) * 2019-06-25 2019-09-20 江西省高速公路联网管理中心 一种资源分配方法、路测单元及存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
田丽萍: "面向高速公路混合流的多维融合信息发布机制研究", 《公路交通科技(应用技术版)》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116744319A (zh) * 2023-08-09 2023-09-12 西南交通大学 一种路侧单元部署方法、装置、设备及可读存储介质
CN116744319B (zh) * 2023-08-09 2023-11-24 西南交通大学 一种路侧单元部署方法、装置、设备及可读存储介质

Also Published As

Publication number Publication date
CN111429742B (zh) 2021-06-11

Similar Documents

Publication Publication Date Title
US8930123B2 (en) Systems and methods for determining traffic intensity using information obtained through crowdsourcing
CN110210604B (zh) 一种终端设备移动轨迹预测方法及装置
US20180288502A1 (en) Information collection system and information collection apparatus
CN110595482A (zh) 一种带避障权重的路径规划方法、装置及电子设备
WO2015078238A1 (en) Dispatching map matching tasks by cluster server in internet of vehicles
WO2022227303A1 (zh) 信息处理方法、装置、计算机设备及存储介质
EP4276648A1 (en) Method and apparatus for updating map tile
CN112885112B (zh) 车辆行驶检测的方法、车辆行驶预警的方法和装置
CN111429742B (zh) 一种路侧设备分配方法及装置
CN108022432B (zh) 车辆在运行线路上行驶方向的确定方法以及装置
CN110969887B (zh) 一种车辆数据获取方法、装置、电子设备及介质
CN111199650B (zh) 一种基于5g网络的云车道控制方法和系统
Guo et al. Sensing and monitoring of urban roadway traffic state with large-scale ride-sourcing vehicles
CN111765895A (zh) 路线推荐方法、设备、存储介质及装置
US20230152108A1 (en) Emission-optimized vehicle route and charging
CN113870598B (zh) 路况信息监控方法、装置、计算机设备及存储介质
CN115366919A (zh) 一种轨迹预测方法、系统、电子设备及存储介质
CN111862599A (zh) 车辆信息处理方法、装置
CN114357102A (zh) 一种路网数据生成方法和装置
CN114170455A (zh) 一种物体聚集方法、装置、电子设备及存储介质
CN115148043A (zh) 一种信息获取方法、装置和计算机可读存储介质
Kim et al. Analysis on the transportation point in Cheongju City using Pagerank algorithm
JP6928082B2 (ja) 都市道路のランニング速度の処理方法、都市道路のランニング速度の処理装置、機器、及び不揮発性コンピュータ記憶媒体
Vo et al. A parallel algorithm for local point density index computation of large point clouds
CN111653115A (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