CN117556157B - 一种卡口位置的定位方法、装置、介质及设备 - Google Patents

Abstract

本发明提供了一种卡口位置的定位方法、装置、介质及设备，涉及智慧交通技术领域，其中，所述方法包括：获取目标卡口的目标浮动车信息集；根据所述目标卡口的目标浮动车信息集，获取到目标卡口的目标道路位置信息集；根据所述目标卡口的目标道路位置信息集，确定出目标卡口的卡口位置信息；能够通过浮动车信息，准确的确定出目标卡口的卡位位置，提高卡口的定位精度。

Description

一种卡口位置的定位方法、装置、介质及设备

技术领域

本发明涉及智慧交通技术领域，特别是涉及一种卡口位置的定位方法、装置、介质及设备。

背景技术

近年来，随着我国的经济和社会的迅速发展，城市规模不断扩大，城市化进程不断加快，城市人口迅速增长，并随着居民生活水平的不断提高，机动车拥有量迅速增长，交通需求极大增加，原有的交通供需平衡被打破，城市的交通管理设施和管理能力的提高逐渐无法跟上交通需求的发展速度。为了能够对城市交通进行清晰、系统的管理，需要对道路交通的参数进行获取，以便于构建智慧交通系统。

卡口为设置于道路中的抓拍监控设备，对于构建智慧交通系统具有重要作用，当在道路中安放卡口之后，需要对卡口的位置进行标定，便于后续对交通状况进行管理。

现有技术中一般采用预先设置卡口坐标，之后将卡口放置于指定位置上，此种方法在放置卡口时，卡口坐标会有误差，卡口位置不够精确。

发明内容

针对上述技术问题，本发明采用的技术方案为：

一种卡口位置的定位方法，所述方法包括如下步骤：

获取目标卡口的目标浮动车信息集；

根据所述目标卡口的目标浮动车信息集，获取到目标卡口的目标道路位置信息集；

根据所述目标卡口的目标道路位置信息集，确定出目标卡口的卡口位置信息。

本发明还保护了一种卡口位置的定位装置，所述装置包括：

目标浮动车信息集获取模块，用于获取目标卡口的目标浮动车信息集；

目标道路位置信息集获取模块，用于根据所述目标卡口的目标浮动车信息集，获取到目标卡口的目标道路位置信息集；

目标卡口的卡口位置信息确定模块，用于根据所述目标卡口的目标道路位置信息集，确定出目标卡口的卡口位置信息。

本发明还保护了一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现上述的卡口位置的定位方法。

本发明还保护了一种电子设备，包括处理器和上述的非瞬时性计算机可读存储介质。

本发明至少具有以下有益效果：

获取目标卡口的目标浮动车信息集；根据所述目标卡口的目标浮动车信息集，获取到目标卡口的目标道路位置信息集；根据所述目标卡口的目标道路位置信息集，确定出目标卡口的卡口位置信息；能够通过浮动车信息，准确的确定出目标卡口的卡位位置，提高卡口的定位精度。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的一种卡口位置的定位方法的流程图；

图2为本发明实施例一提供的S3步骤的流程图；

图3为本发明实施例二提供的一种卡口位置的定位装置的结构示意图；

图4为本发明实施例二提供的模块3的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

如图1所示，本发明实施例一提供一种卡口位置的定位方法，所述方法包括如下步骤：

S1，获取目标卡口的目标浮动车信息集。

具体的，目标卡口是指装有卫星定位系统的车辆可以通行的具有拍摄装置的道路卡口。

具体的，所述目标卡口的目标浮动车信息集包括：目标卡口的若干个目标浮动车信息列表，其中，所述目标浮动车信息列表包括若干个目标浮动车信息，其中，所述目标浮动车信息包括目标浮动车的位置采集时间点、目标浮动车的第一距离和若干个目标浮动车的第二距离信息。

进一步的，单个所述目标浮动车信息列表中每一目标浮动车信息对应的目标浮动车处于目标卡口内的同一目标道路。

进一步的，所述目标浮动车的第一距离是指在所述目标浮动车的位置采集时间点时目标浮动车与目标道路的起始点之间的距离。

进一步的，所述目标浮动车的第二距离是指在目标浮动车对应的预设时间段之内的任一目标浮动车上传的坐标点与目标道路的起始点之间的距离，其中，所述目标浮动车对应的预设时间段是指在目标浮动车的位置采集时间点之前或者之后的预先设置时长的时段，其中，本领域技术人员根据实际需求预先设置时长，在此不再赘述。

具体的，本领域技术人员知晓目标卡口采集到目标浮动车上传的坐标点是通过目标浮动车本身的卫星定位系统进行获取的方法，此处不再赘述。

具体的，所述目标浮动车是指经过目标卡口的浮动车。

上述可以理解为：所述目标卡口的目标浮动车信息集A={A₁，A₂，……，A_r，……，A_s}，A_r={A_r1，A_r2，……，A_rj，……，A_rn（r）},A_rj=（A¹ _rj，A² _rj，A³ _rj），A¹ _rj是指目标卡口的第r个目标道路内的第j个目标浮动车的位置采集时间点，A² _rj是指目标卡口的第r个目标道路内的第j个目标浮动车的第一距离，A³ _rj是指目标卡口的第r个目标道路内的第j个目标浮动车的第二距离列表，其中，A³ _rj=（A³¹ _rj,A³² _rj，……，A^3g _rj，……，A^3z _rj），A^3g _rj是指目标浮动车的第g个第二距离，其中，A^3g _rj=（（x^3g _rj-x⁰ _r）²+（y^3g _rj-y⁰ _r）²）^1/2，其中，x^3g _rj为目标卡口的第r个目标道路内的第j个目标浮动车在在目标浮动车对应的预设时间段之内的目标浮动车上传的第g个经度，y^3g _rj为目标卡口的第r个目标道路内的第j个目标浮动车在在目标浮动车对应的预设时间段之内的目标浮动车上传的第g个纬度，x⁰ _r为目标道路的起始点的经度，y⁰ _r为目标道路的起始点的纬度，r的取值为1至s，s为目标卡口的目标道路数量，j的取值为1至n（r），n（r）为目标卡口的第r个目标道路内目标浮动车数量，g的取值为1至z，z为目标卡口的目标道路内目标浮动车的第二距离数量且目标卡口的不同目标道路内的不同目标浮动车的坐标点数量不同。

具体的，每一（x^3g _rj，y^3g _rj）和（x⁰ _r，y⁰ _r）均位于目标道路的中心线上，其中，本领域技术人员知晓将浮动车的坐标对齐到道路中心线的方法为本领域技术人员已知的现有技术，此处不再赘述；其中，本领域技术人员知晓通过星定位系统进行获取每一目标道路的起始点的经度和纬度的方法，此处不再赘述。

S2，根据所述目标卡口的目标浮动车信息集，获取到目标卡口的目标道路位置信息集。

具体的，所述目标卡口的目标道路位置信息集包括目标卡口的若干个目标道路位置信息列表，其中，所述目标道路位置信息列表包括若干个目标道路的目标道路距离，其中，所述目标道路的目标道路距离是指基于单个目标浮动车的第一距离和第二距离，确定出单个目标浮动车与目标道路的起始点之间的距离。

具体的，所述目标道路是指目标卡口上的车道。

上述可以理解为：所述目标卡口的目标道路位置信息集B={B₁，B₂，……，B_r，……，B_s},B_r={B_r1，B_r2，……，B_rj，……，B_rn（r）},B_rj是指A_rj对应的目标道路距离，其中，B_rj符合如下条件：B_rj=（A² _rj+∑^z _g=1A^3g _rj）/（z+1）。

上述，当获取任一目标道路距离时，将目标卡口采集某一目标浮动车的时间点下的坐标点作为目标卡口的位置信息时，会采集到的数据较少，误差较大；因此，获取目标卡口采集某一目标浮动车的时间点之前或者之后的坐标点且根据每个目标卡口采集某一目标浮动车的时间点之前或者之后的坐标点与目标浮动车处于的目标道路的起始坐标之间的距离确定出目标道路距离，为了增加一些目标浮动车的多个距离，进而避免了采集到的数据较少，误差较大，提高了确定目标卡口的位置信息精度。

S3，根据所述目标卡口的目标道路位置信息集，确定出目标卡口的卡口位置信息。

具体的，在S3步骤中还包括如下步骤，如图2所示：

S31,根据所述目标卡口的目标道路位置信息集，获取目标卡口的目标浮动车数量列表，其中，所述目标浮动车数量列表包括目标卡口的若干个目标浮动车数量；可以理解为：所述目标浮动车数量集N={n（1），n（2），……，n（r），……，n（s）}。

S32，将所述目标浮动车数量列表中最大目标浮动车数量对应的中间目标卡口定位信息列表作为第一目标卡口定位信息列表；可以理解为：第一目标卡口定位信息列表C⁰¹={C⁰¹ ₁，C⁰¹ ₂，……，C⁰¹ _a1，……，C⁰¹ _b1}，其中，C⁰¹ _a1=（x⁰¹ _a1，y⁰¹ _a1），x⁰¹ _a1是指所述目标浮动车数量列表中最大目标浮动车数量对应的第a1个中间目标卡口定位信息内的经度，y⁰¹ _a1是指所述目标浮动车数量列表中最大目标浮动车数量对应的第a1个中间目标卡口定位信息内的维度，其中，a1的取值范围为1至b1，b1是指所述目标浮动车数量列表中最大目标浮动车数量；可以理解为：中间目标卡口定位信息是通过所述目标浮动车数量列表中最大目标浮动车数量对应的目标道路上的起始点作为目标起始点，以所述目标浮动车数量列表中最大目标浮动车数量对应的目标道路的目标道路距离作为目标道路距离，确定出的位置信息，即经度和维度，其中，目标道路距离是有方向的。

S33，从所述目标浮动车数量列表中删除最大目标浮动车数量后，生成第一中间目标浮动车数量列表。

S34，当所述第一中间目标浮动车数量列表中最大目标浮动车数量小于第一预设浮动车数量阈值时，根据所述第一目标卡口定位信息列表，确定出所述目标浮动车数量列表对应的第一关键位置信息。

具体的，所述第一预设浮动车数量阈值为所述目标浮动车数量列表中最大目标浮动车数量的百分之80。

具体的，所述目标浮动车数量列表对应的第一关键位置信息（x⁰ ₀₁，y⁰ ₀₁），其中，所述目标浮动车数量列表对应的第一关键位置信内的经度x⁰ ₀₁=（∑^b1 _a1=1x⁰¹ _a1）/b1，所述目标浮动车数量列表对应的第一关键位置信内的纬度y⁰ ₀₁=y⁰¹ _a1。

S35，当所述第一中间目标浮动车数量列表中最大目标浮动车数量不小于第一预设浮动车数量阈值时，从所述第一中间目标浮动车数量列表中删除最大目标浮动车数量后，生成第二中间目标浮动车数量列表。

S36，当所述第二中间目标浮动车数量列表中最大目标浮动车数量小于第二预设浮动车数量阈值时，根据所述第一目标卡口定位信息列表，确定出所述目标浮动车数量列表对应的第二关键位置信息。

具体的，所述第二预设浮动车数量阈值为所述第一中间目标浮动车数量列表中最大目标浮动车数量的百分之80。

具体的，所述目标浮动车数量列表对应的第二关键位置信息（x⁰ ₀₂，y⁰ ₀₂），其中，所述目标浮动车数量列表对应的第二关键位置信内的经度x⁰ ₀₂=（∑^b1 _a1=1x⁰¹ _a1）/b1，所述目标浮动车数量列表对应的第二关键位置信内的纬度y⁰ ₀₂=（∑^b1 _a1=1y⁰¹ _a1）/b1。

S37，当所述第二中间目标浮动车数量列表中最大目标浮动车数量不小于第二预设浮动车数量阈值时，根据第二目标卡口定位信息列表，确定出所述目标浮动车数量列表对应的第三关键位置信息。

具体的，所述目标浮动车数量列表对应的第三关键位置信息（x⁰ ₀₃，y⁰ ₀₃），其中，所述目标浮动车数量列表对应的第三关键位置信内的经度x⁰ ₀₃=（（∑^b1 _a1=1x⁰¹ _a1）+（∑^b2 _a2=1x⁰² _a2）+（∑^b3 _a3=1x⁰³ _a3））/（b1+b2+b3），所述目标浮动车数量列表对应的第三关键位置信内的纬度y⁰ ₀₃=（（∑^b1 _a1=1y⁰¹ _a1）+（∑^b2 _a2=1y⁰² _a2）+（∑^b3 _a3=1y⁰³ _a3））/（b1+b2+b3）。

进一步的，将所述第一中间目标浮动车数量列表中最大目标浮动车数量对应的中间目标卡口定位信息列表作为第二目标卡口定位信息列表；可以理解为：第二目标卡口定位信息列表C⁰²={C⁰² ₁，C⁰² ₂，……，C⁰² _a2，……，C⁰² _b2}，其中，C⁰² _a2=（x⁰² _a2，y⁰² _a2），x⁰² _a2是指所述第一中间目标浮动车数量列表中最大目标浮动车数量对应的第a2个中间目标卡口定位信息内的经度，y⁰² _a2是指所述第一中间目标浮动车数量列表中最大目标浮动车数量对应的第a2个中间目标卡口定位信息内的维度，其中，a2的取值范围为1至b2，b2是指所述第一中间目标浮动车数量列表中最大目标浮动车数量。

进一步的，将所述第二中间目标浮动车数量列表中最大目标浮动车数量对应的中间目标卡口定位信息列表作为第三目标卡口定位信息列表；可以理解为：第三目标卡口定位信息列表C⁰³={C⁰³ ₁，C⁰³ ₂，……，C⁰³ _a3，……，C⁰³ _b3}，其中，C⁰³ _a3=（x⁰³ _a3，y⁰³ _a3），x⁰³ _a3是指所述第二中间目标浮动车数量列表中最大目标浮动车数量对应的第a3个中间目标卡口定位信息内的经度，y⁰³ _a3是指所述第二中间目标浮动车数量列表中最大目标浮动车数量对应的第a3个中间目标卡口定位信息内的维度，其中，a3的取值范围为1至b3，b3是指所述第二中间目标浮动车数量列表中最大目标浮动车数量。

上述，根据目标卡口中每一目标道路内的目标浮动车数量不同，可以选取不同的关键位置信息，进而根据不同的关键位置信息，精确的确定出目标卡口的卡口位置信息。

S38，根据所述目标浮动车数量列表对应的关键位置信息，确定出目标卡口的卡口位置信息，其中，所述目标浮动车数量列表对应的关键位置信息为所述目标浮动车数量列表对应的第一关键位置信息、所述目标浮动车数量列表对应的第二关键位置信息或者所述目标浮动车数量列表对应的第三关键位置信息中一种。

具体的，在S38步骤中还包括如下步骤：

S381，获取目标卡口的目标道路中心点位置信息列表，其中，目标卡口的道路中心点位置信息列表包括若干个目标卡口的目标道路中心点位置信息，可以理解为：所述目标卡口的目标道路中心点位置信息列表H={H₁，H₂，……，H_r，……，H_s}，H_r=（x_r，y_r），x_r为所述目标卡口的目标道路中心点位置信息内的经度，y_r为所述目标卡口的目标道路中心点位置信息内的纬度。

具体的，所述目标道路中心点是指目标道路的中轴线上目标卡口的标记点，本领域技术人员根据实际需求设置的标记点。

S382，根据所述目标卡口的目标道路中心点位置信息列表，获取目标卡口的目标道路中心距离列表；可以理解为：所述目标卡口的目标道路中心距离列表L={L₁，L₂，……，L_r，……，L_s}，L_r为H_r对应的目标道路中心距离，即因所述目标浮动车数量列表与目标道路一一对应，所述目标浮动车数量列表对应的关键位置信息与对应的目标卡口的目标道路中心点位置信息之间的距离为目标道路中心距离。

S383，从目标卡口的目标道路中心距离列表中选取最小值对应的关键位置信息作为目标卡口的卡口位置信息。

上述，根据目标卡口中每一目标道路内的目标浮动车数量不同，可以选取不同的关键位置信息，进而根据不同的关键位置信息，精确的确定出目标卡口的卡口位置信息。

在一个具体的实施例中，所述方法还包括:

S100，获取初始卡口ID列表F⁰={F⁰ ₁，F⁰ ₂，……，F⁰ _α，……，F⁰ _β}且根据F⁰获取到非种子卡口ID列表F⁰ ₀={F⁰ ₀₁，F⁰ ₀₂，……，F⁰ _0γ，……，F⁰ _0μ}，F⁰ _α为第α个初始卡口ID，α=1，2……β，β为初始卡口ID数量，F⁰ _0γ为第γ个非种子卡口ID，γ=1，2……μ，μ为非种子卡口ID数量。

具体的，所述初始卡口ID是指初始卡口的唯一身份标识，其中，所述初始卡口是指预设地理区域内的卡口，本领域技术人员根据实际需求设置预设地理区域，在此不再赘述。

具体的，所述非种子卡口ID是指是指非种子卡口的唯一身份标识，其中，所述非种子卡口表征为无法通过浮动车进行定位的卡口或可以通过浮动车进行定位但定位的位置精准度不满足预设条件的卡口。

进一步的，在S100步骤中还通过如下步骤获取F⁰ ₀：

S101，从F⁰中获取第一目标卡口ID列表F={F₁，F₂，……，F_i，……，F_m}，F_i是指第i个第一目标卡口ID，i的取值为1至m，m为第一目标卡口ID数量。

进一步的，所述第一目标卡口ID是指第一目标卡口的唯一身份标识，其中，所述第一目标卡口是指在F⁰中已知的目标卡口，即第一目标卡扣为种子卡口。

S102，获取F_i对应的指定距离列表d_i={d_i1，d_i2，……，d_it，……，d_ik}，d_it是指基于F_i对应的目标卡口采集到的第t个目标浮动车的位置信息与F_i的卡口位置信息确定的距离，其中，F_i的卡口位置信息是通过S1至S3步骤获取到的，其中，t的取值为1至k，k为F_i对应的目标卡口采集到的目标浮动车数量。

S103，从F⁰中删除F，获取到第一非目标卡口列表，可以理解为：F⁰中删除F后的含有初始卡口ID列表。

S104，当d_it＞△d时，将F_i插入至第一非目标卡口列表，生成F⁰ ₀，其中，△d为预设的距离阈值，本领域技术人员知晓根据实际需求设置预设的距离阈值，在此不再赘述。

S200，从F⁰ ₀中选取出待检测卡口ID列表D={D₁，D₂，……，D_δ，……，D_η}，D_δ是指第δ个待检测卡口ID，δ的取值为1至η，η为待检测卡口ID数量。

进一步的，所述待检测卡口ID是指处于任意两个第一目标卡口ID对应的第一目标卡口之间的非种子卡口的唯一身份标识；可以理解为，任意两个第一目标卡口ID对应的第一目标卡口之间的规划出路径且当路径上存在非种子卡口，则确定为待检测卡口。

S300，基于D_δ对应的指定路径长度列表U_δ={U_δ1，U_δ2，……，U_δp，……，U_δq}，U_δp=（U¹ _δp，U² _δp……，U^e _δp，……，U^w _δp）是指D_δ对应的第p个指定路径上第e个指定浮动车的指定行驶长度，p的取值为1至q，q为D_δ对应的指定路径数量，e的取值为1至w(P)，w(P)为D_δ对应的第p个指定路径中指定浮动车的数量，其中，q是随着D_δ的不同而不同，w(P)是随着D_δ对应的指定路径不同而不同。

进一步的，U^e _δp符合如下条件：

U^e _δp=（∑^q _p=1（T^e _δp×V^e _δp））/q，T^e _δp是指将D_δ对应的第p个指定路径上第e个指定浮动车的指定时长，其中，T^e _δp的时间起始点是从D_δ对应的第p个指定路径上第e个指定浮动车经过的D_δ对应的第p个指定路径的起始点的时间点，T^e _δp的时间终止点是D_δ对应的第p个指定路径上第e个指定浮动车被D_δ对应的待检测卡口采集到的时间点，V^e _δp为D_δ对应的第p个指定路径上第e个指定浮动车的平均车速，本领域技术人员知晓浮动车的平均车速的获取方法，在此不再赘述。

进一步的，所述指定路径是指经过D_δ对应的待检测卡口且含有任意两个第一目标卡口的路径。

进一步的，所述指定浮动车是指在指定路径上行驶的浮动车。

S400，根据U_δ，确定出D_δ对应的卡口位置信息。

具体的，在S400步骤中还包括如下步骤：

S401，获取U_δp对应的指定路径上原子路段长度列表U⁰ _δp=（U⁰¹ _δp，U⁰² _δp，……，U^0c _δp，……，U^0h _δp），其中，U^0c _δp是指U_δp对应的指定路径上第c个原子路段长度，c的取值为1至h，h为U_δp对应的指定路径上原子路段数量，其中，h是可以随着U_δp对应的指定路径不同而不同。

进一步的，所述原子路段是指在所述指定路径中最小单元路段，本领域技术人员知晓可以根据实际需求设置最小单元路段，在此不再赘述。

S402，当U⁰¹ _δp+U⁰² _δp+，……，+U^0（c-1） _δp＜U^e _δp＜U⁰¹ _δp+U⁰² _δp+，……，+U^0c _δp时，将U^0c _δ对应的原子路段的中心点位置信息（xx^0c _δ，yy^0c _δ），xx^0c _δ是指U^0c _δ对应的原子路段的中心点的经度，yy^0c _δ是指U^0c _δ对应的原子路段的中心点的纬度。

进一步的，所述原子路段的中心点是指原子路段的中轴线上待检测卡口的标记点，本领域技术人员根据实际需求设置的标记点。

S403，根据U^0c _δ对应的原子路段的中心点位置信息，确定出D_δ对应的卡口位置信息。

进一步的，在S403步骤中还包括如下步骤：

S4031，获取D_δ对应的指定路径上指定浮动车数量列表Q_δ={w(1),w(2)，……，w(p)，……，w(q)}。

S4032，从Q_δ中删除最大指定浮动车数量后，生成D_δ对应的第一中间指定浮动车数量列表。

S4033，当D_δ对应的第一中间指定浮动车数量列表中最大指定浮动车数量小于第三预设浮动车数量阈值时，根据U^0c _δ对应的原子路段的中心点位置信息，确定出D_δ对应的第一待处理位置信息；可以理解为：D_δ对应的第一待处理位置信息（xx¹ _δ，yy¹ _δ），D_δ对应的第一待处理位置信息中经度xx¹ _δ=xx^0c _δ，D_δ对应的第一待处理位置信息中纬度yy¹ _δ=yy^0c _δ。

进一步的，所述第三预设浮动车数量阈值是指Q_δ中最大指定浮动车数量的百分之80。

S4034，当D_δ对应的第一中间指定浮动车数量列表中最大指定浮动车数量不小于第三预设浮动车数量阈值时，从D_δ对应的第一中间指定浮动车数量列表中删除最大指定浮动车数量后，生成D_δ对应的第二中间指定浮动车数量列表。

S4035，当D_δ对应的第二中间指定浮动车数量列表中最大指定浮动车数量小于第四预设浮动车数量阈值时，根据U^0c _δ对应的原子路段的中心点位置信息，确定出D_δ对应的第二待处理位置信息；可以理解为：D_δ对应的第二待处理位置信息（xx² _δ，yy² _δ），D_δ对应的第二待处理位置信息中经度xx² _δ=xx^0c _δ，D_δ对应的第二待处理位置信息中纬度yy² _δ=yy^0c _δ。

进一步的，所述第四预设浮动车数量阈值是指D_δ对应的第一中间指定浮动车数量列表中最大指定浮动车数量的百分之80。

S4036，当D_δ对应的第二中间指定浮动车数量列表中最大指定浮动车数量不小于第四预设浮动车数量阈值时，确定出D_δ对应的第三待处理位置信息（xx³ _δ，yy³ _δ）。

进一步的，xx³ _δ符合如下条件：

xx³ _δ=（xxx¹ _δ×q¹ _δ+xxx² _δ×q² _δ+xxx³ _δ×q³ _δ）/（q¹ _δ+q² _δ+q³ _δ），其中，xxx¹ _δ是指Q_δ中最大指定浮动车数量对应的指定路径内D_δ对应的待指定经度，xxx² _δ是指D_δ对应的第一中间指定浮动车数量列表中最大指定浮动车数量对应的指定路径内D_δ对应的待指定经度，xxx³ _δ是指D_δ对应的第二中间指定浮动车数量列表中最大指定浮动车数量对应的指定路径内D_δ对应的待指定经度。

进一步的，yy³ _δ符合如下条件：

yy³ _δ=（yyy¹ _δ×q¹ _δ+yyy² _δ×q² _δ+yyy³ _δ×q³ _δ）/（q¹ _δ+q² _δ+q³ _δ），其中，yyy¹ _δ是指Q_δ中最大指定浮动车数量对应的指定路径内D_δ对应的待指定经度，yyy² _δ是指D_δ对应的第一中间指定浮动车数量列表中最大指定浮动车数量对应的指定路径内D_δ对应的待指定经度，yyyx³ _δ是指D_δ对应的第二中间指定浮动车数量列表中最大指定浮动车数量对应的指定路径内D_δ对应的待指定经度。

进一步的，q¹ _δ是指Q_δ中最大指定浮动车数量。

进一步的，q² _δ是指D_δ对应的第一中间指定浮动车数量列表中最大指定浮动车数量。

进一步的，q³ _δ是指D_δ对应的第二中间指定浮动车数量列表中最大指定浮动车数量。

进一步的，（xxx¹ _δ，yyy¹ _δ）的获取方式可以参照S1-S3步骤，在此不再赘述。

进一步的，（xxx² _δ，yyy² _δ）的获取方式可以参照S1-S3步骤，在此不再赘述。

进一步的，（xxx³ _δ，yyy³ _δ）的获取方式可以参照S1-S3步骤，在此不再赘述。

上述，每一D_δ对应的指定路径中指定浮动车不同，因此，（xxx¹ _δ，yyy¹ _δ）、（xxx¹ _δ，yyy¹ _δ）、（xxx¹ _δ，yyy¹ _δ）会存在不同的概率，基于不同的D_δ对应的待指定经度和待指定纬度。

S4037，将D_δ对应的第一待处理位置信息、D_δ对应的第二待处理位置信息或者D_δ对应的第三待处理位置信息中一种最小值作为D_δ对应的卡口位置信息。

S500，将D_δ插入至F，生成第二目标卡口ID列表。

S600，基于的删除D_δ的待检测卡口ID列表，重复执行S200至S400对第二目标卡口ID列表进行更新，直到D=Null。

上述，对于基于种子卡口和路径，对于非种子卡口的位置信息进行确定，进一步的计算出准确的卡口的位置信息，避免因可以通过浮动车进行定位但定位的位置精准度的因素，导致无法准确的缺点出卡口位置。

实施例二

如图3所示，本发明实施例一提供一种卡口位置的定位装置，所述装置包括：

目标浮动车信息集获取模块1，用于获取目标卡口的目标浮动车信息集。

具体的，目标卡口是指装有卫星定位系统的车辆可以通行的具有拍摄装置的道路卡口。

具体的，所述目标卡口的目标浮动车信息集包括：目标卡口的若干个目标浮动车信息列表，其中，所述目标浮动车信息列表包括若干个目标浮动车信息，其中，所述目标浮动车信息包括目标浮动车的位置采集时间点、目标浮动车的第一距离和若干个目标浮动车的第二距离信息。

进一步的，单个所述目标浮动车信息列表中每一目标浮动车信息对应的目标浮动车处于目标卡口内的同一目标道路。

进一步的，所述目标浮动车的第一距离是指在所述目标浮动车的位置采集时间点时目标浮动车与目标道路的起始点之间的距离。

进一步的，所述目标浮动车的第二距离是指在目标浮动车对应的预设时间段之内的任一目标浮动车上传的坐标点与目标道路的起始点之间的距离，其中，所述目标浮动车对应的预设时间段是指在目标浮动车的位置采集时间点之前或者之后的预先设置时长的时段，其中，本领域技术人员根据实际需求预先设置时长，在此不再赘述。

具体的，本领域技术人员知晓目标卡口采集到目标浮动车上传的坐标点是通过目标浮动车本身的卫星定位系统进行获取的方法，此处不再赘述。

具体的，所述目标浮动车是指经过目标卡口的浮动车。

上述可以理解为：所述目标卡口的目标浮动车信息集A={A₁，A₂，……，A_r，……，A_s}，A_r={A_r1，A_r2，……，A_rj，……，A_rn（r）},A_rj=（A¹ _rj，A² _rj，A³ _rj），A¹ _rj是指目标卡口的第r个目标道路内的第j个目标浮动车的位置采集时间点，A² _rj是指目标卡口的第r个目标道路内的第j个目标浮动车的第一距离，A³ _rj是指目标卡口的第r个目标道路内的第j个目标浮动车的第二距离列表，其中，A³ _rj=（A³¹ _rj,A³² _rj，……，A^3g _rj，……，A^3z _rj），A^3g _rj是指目标浮动车的第g个第二距离，其中，A^3g _rj=（（x^3g _rj-x⁰ _r）²+（y^3g _rj-y⁰ _r）²）^1/2，其中，x^3g _rj为目标卡口的第r个目标道路内的第j个目标浮动车在在目标浮动车对应的预设时间段之内的目标浮动车上传的第g个经度，y^3g _rj为目标卡口的第r个目标道路内的第j个目标浮动车在在目标浮动车对应的预设时间段之内的目标浮动车上传的第g个纬度，x⁰ _r为目标道路的起始点的经度，y⁰ _r为目标道路的起始点的纬度，r的取值为1至s，s为目标卡口的目标道路数量，j的取值为1至n（r），n（r）为目标卡口的第r个目标道路内目标浮动车数量，g的取值为1至z，z为目标卡口的目标道路内目标浮动车的第二距离数量且目标卡口的不同目标道路内的不同目标浮动车的坐标点数量不同。

具体的，每一（x^3g _rj，y^3g _rj）和（x⁰ _r，y⁰ _r）均位于目标道路的中心线上，其中，本领域技术人员知晓将浮动车的坐标对齐到道路中心线的方法为本领域技术人员已知的现有技术，此处不再赘述；其中，本领域技术人员知晓通过星定位系统进行获取每一目标道路的起始点的经度和纬度的方法，此处不再赘述。

目标道路位置信息集获取模块2，用于根据所述目标卡口的目标浮动车信息集，获取到目标卡口的目标道路位置信息集。

具体的，所述目标卡口的目标道路位置信息集包括目标卡口的若干个目标道路位置信息列表，其中，所述目标道路位置信息列表包括若干个目标道路的目标道路距离，其中，所述目标道路的目标道路距离是指基于单个目标浮动车的第一距离和第二距离，确定出单个目标浮动车与目标道路的起始点之间的距离。

上述可以理解为：所述目标卡口的目标道路位置信息集B={B₁，B₂，……，B_r，……，B_s},B_r={B_r1，B_r2，……，B_rj，……，B_rn（r）},B_rj是指A_rj对应的目标道路距离，其中，B_rj符合如下条件：B_rj=（A² _rj+∑^z _g=1A^3g _rj）/（z+1）。

上述，当获取任一目标道路距离时，将目标卡口采集某一目标浮动车的时间点下的坐标点作为目标卡口的位置信息时，会采集到的数据较少，误差较大；因此，获取目标卡口采集某一目标浮动车的时间点之前或者之后的坐标点且根据每个目标卡口采集某一目标浮动车的时间点之前或者之后的坐标点与目标浮动车处于的目标道路的起始坐标之间的距离确定出目标道路距离，为了增加一些目标浮动车的多个距离，进而避免了采集到的数据较少，误差较大，提高了确定目标卡口的位置信息精度。

目标卡口的卡口位置信息确定模块3，用于根据所述目标卡口的目标道路位置信息集，确定出目标卡口的卡口位置信息。

具体的，目标卡口的卡口位置信息确定模块3还包括，如图4所示：

目标浮动车数量集获取模块31，用于根据所述目标卡口的目标道路位置信息集，获取目标卡口的目标浮动车数量列表，其中，所述目标浮动车数量列表包括目标卡口的若干个目标浮动车数量；可以理解为：所述目标浮动车数量集N={n（1），n（2），……，n（r），……，n（s）}。

第一执行模块32，用于将所述目标浮动车数量列表中最大目标浮动车数量对应的中间目标卡口定位信息列表作为第一目标卡口定位信息列表；可以理解为：第一目标卡口定位信息列表C⁰¹={C⁰¹ ₁，C⁰¹ ₂，……，C⁰¹ _a1，……，C⁰¹ _b1}，其中，C⁰¹ _a1=（x⁰¹ _a1，y⁰¹ _a1），x⁰¹ _a1是指所述目标浮动车数量列表中最大目标浮动车数量对应的第a1个中间目标卡口定位信息内的经度，y⁰¹ _a1是指所述目标浮动车数量列表中最大目标浮动车数量对应的第a1个中间目标卡口定位信息内的维度，其中，a1的取值范围为1至b1，b1是指所述目标浮动车数量列表中最大目标浮动车数量；可以理解为：中间目标卡口定位信息是通过所述目标浮动车数量列表中最大目标浮动车数量对应的目标道路上的起始点作为目标起始点，以所述目标浮动车数量列表中最大目标浮动车数量对应的目标道路的目标道路距离作为目标道路距离，确定出的位置信息，即经度和维度，其中，目标道路距离是有方向的。

第二执行模块33，用于从所述目标浮动车数量列表中删除最大目标浮动车数量后，生成第一中间目标浮动车数量列表。

第三执行模块34，用于当所述第一中间目标浮动车数量列表中最大目标浮动车数量小于第一预设浮动车数量阈值时，根据所述第一目标卡口定位信息列表，确定出所述目标浮动车数量列表对应的第一关键位置信息。

具体的，所述第一预设浮动车数量阈值为所述目标浮动车数量列表中最大目标浮动车数量的百分之80。

具体的，所述目标浮动车数量列表对应的第一关键位置信息（x⁰ ₀₁，y⁰ ₀₁），其中，所述目标浮动车数量列表对应的第一关键位置信内的经度x⁰ ₀₁=（∑^b1 _a1=1x⁰¹ _a1）/b1，所述目标浮动车数量列表对应的第一关键位置信内的纬度y⁰ ₀₁=y⁰¹ _a1。

第四执行模块35，用于当所述第一中间目标浮动车数量列表中最大目标浮动车数量不小于第一预设浮动车数量阈值时，从所述第一中间目标浮动车数量列表中删除最大目标浮动车数量后，生成第二中间目标浮动车数量列表。

第五执行模块36，用于当所述第二中间目标浮动车数量列表中最大目标浮动车数量小于第二预设浮动车数量阈值时，根据所述第一目标卡口定位信息列表，确定出所述目标浮动车数量列表对应的第二关键位置信息。

具体的，所述第二预设浮动车数量阈值为所述第一中间目标浮动车数量列表中最大目标浮动车数量的百分之80。

具体的，所述目标浮动车数量列表对应的第二关键位置信息（x⁰ ₀₂，y⁰ ₀₂），其中，所述目标浮动车数量列表对应的第二关键位置信内的经度x⁰ ₀₂=（∑^b1 _a1=1x⁰¹ _a1）/b1，所述目标浮动车数量列表对应的第二关键位置信内的纬度y⁰ ₀₂=（∑^b1 _a1=1y⁰¹ _a1）/b1。

第六执行模块37，用于当所述第二中间目标浮动车数量列表中最大目标浮动车数量不小于第二预设浮动车数量阈值时，根据第二目标卡口定位信息列表，确定出所述目标浮动车数量列表对应的第三关键位置信息。

具体的，所述目标浮动车数量列表对应的第三关键位置信息（x⁰ ₀₃，y⁰ ₀₃），其中，所述目标浮动车数量列表对应的第三关键位置信内的经度x⁰ ₀₃=（（∑^b1 _a1=1x⁰¹ _a1）+（∑^b2 _a2=1x⁰² _a2）+（∑^b3 _a3=1x⁰³ _a3））/（b1+b2+b3），所述目标浮动车数量列表对应的第三关键位置信内的纬度y⁰ ₀₃=（（∑^b1 _a1=1y⁰¹ _a1）+（∑^b2 _a2=1y⁰² _a2）+（∑^b3 _a3=1y⁰³ _a3））/（b1+b2+b3）。

进一步的，将所述第一中间目标浮动车数量列表中最大目标浮动车数量对应的中间目标卡口定位信息列表作为第二目标卡口定位信息列表；可以理解为：第二目标卡口定位信息列表C⁰²={C⁰² ₁，C⁰² ₂，……，C⁰² _a2，……，C⁰² _b2}，其中，C⁰² _a2=（x⁰² _a2，y⁰² _a2），x⁰² _a2是指所述第一中间目标浮动车数量列表中最大目标浮动车数量对应的第a2个中间目标卡口定位信息内的经度，y⁰² _a2是指所述第一中间目标浮动车数量列表中最大目标浮动车数量对应的第a2个中间目标卡口定位信息内的维度，其中，a2的取值范围为1至b2，b2是指所述第一中间目标浮动车数量列表中最大目标浮动车数量。

进一步的，将所述第二中间目标浮动车数量列表中最大目标浮动车数量对应的中间目标卡口定位信息列表作为第三目标卡口定位信息列表；可以理解为：第三目标卡口定位信息列表C⁰³={C⁰³ ₁，C⁰³ ₂，……，C⁰³ _a3，……，C⁰³ _b3}，其中，C⁰³ _a3=（x⁰³ _a3，y⁰³ _a3），x⁰³ _a3是指所述第二中间目标浮动车数量列表中最大目标浮动车数量对应的第a3个中间目标卡口定位信息内的经度，y⁰³ _a3是指所述第二中间目标浮动车数量列表中最大目标浮动车数量对应的第a3个中间目标卡口定位信息内的维度，其中，a3的取值范围为1至b3，b3是指所述第二中间目标浮动车数量列表中最大目标浮动车数量。

上述，根据目标卡口中每一目标道路内的目标浮动车数量不同，可以选取不同的关键位置信息，进而根据不同的关键位置信息，精确的确定出目标卡口的卡口位置信息。

第七执行模块38，用于根据所述目标浮动车数量列表对应的关键位置信息，确定出目标卡口的卡口位置信息，其中，所述目标浮动车数量列表对应的关键位置信息为所述目标浮动车数量列表对应的第一关键位置信息、所述目标浮动车数量列表对应的第二关键位置信息或者所述目标浮动车数量列表对应的第三关键位置信息中一种。

具体的，第七执行模块38还包括：

目标道路中心点位置信息表获取模块381，用于获取目标卡口的目标道路中心点位置信息列表，其中，目标卡口的道路中心点位置信息列表包括若干个目标卡口的目标道路中心点位置信息，可以理解为：所述目标卡口的目标道路中心点位置信息列表H={H₁，H₂，……，H_r，……，H_s}，H_r=（x_r，y_r），x_r为所述目标卡口的目标道路中心点位置信息内的经度，y_r为所述目标卡口的目标道路中心点位置信息内的纬度。

具体的，所述目标道路中心点是指目标道路的中轴线上目标卡口的标记点，本领域技术人员根据实际需求设置的标记点。

目标道路中心距离列表获取模块382，用于根据所述目标卡口的目标道路中心点位置信息列表，获取目标卡口的目标道路中心距离列表；可以理解为：所述目标卡口的目标道路中心距离列表L={L₁，L₂，……，L_r，……，L_s}，L_r为H_r对应的目标道路中心距离，即因所述目标浮动车数量列表与目标道路一一对应，所述目标浮动车数量列表对应的关键位置信息与对应的目标卡口的目标道路中心点位置信息之间的距离为目标道路中心距离。

目标卡口的卡口位置信息最终确定模块383，用于从目标卡口的目标道路中心距离列表中选取最小值对应的关键位置信息作为目标卡口的卡口位置信息。

上述，根据目标卡口中每一目标道路内的目标浮动车数量不同，可以选取不同的关键位置信息，进而根据不同的关键位置信息，精确的确定出目标卡口的卡口位置信息。

在一个具体的实施例中，所述装置还包括:

初始卡口ID列表获取模块100，用于获取初始卡口ID列表F⁰={F⁰ ₁，F⁰ ₂，……，F⁰ _α，……，F⁰ _β}且根据F⁰获取到非种子卡口ID列表F⁰ ₀={F⁰ ₀₁，F⁰ ₀₂，……，F⁰ _0γ，……，F⁰ _0μ}，F⁰ _α为第α个初始卡口ID，α=1，2……β，β为初始卡口ID数量，F⁰ _0γ为第γ个非种子卡口ID，γ=1，2……μ，μ为非种子卡口ID数量。

具体的，所述初始卡口ID是指初始卡口的唯一身份标识，其中，所述初始卡口是指预设地理区域内的卡口，本领域技术人员根据实际需求设置预设地理区域，在此不再赘述。

具体的，所述非种子卡口ID是指是指非种子卡口的唯一身份标识，其中，所述非种子卡口表征为无法通过浮动车进行定位的卡口或可以通过浮动车进行定位但定位的位置精准度不满足预设条件的卡口。

进一步的，初始卡口ID列表获取模块100包括：

第一目标卡口ID列表获取模块101，用于从F⁰中获取第一目标卡口ID列表F={F₁，F₂，……，F_i，……，F_m}，F_i是指第i个第一目标卡口ID，i的取值为1至m，m为第一目标卡口ID数量。

进一步的，所述第一目标卡口ID是指第一目标卡口的唯一身份标识，其中，所述第一目标卡口是指在F⁰中已知的目标卡口，即第一目标卡扣为种子卡口。

指定距离列表获取模块102，用于获取F_i对应的指定距离列表d_i={d_i1，d_i2，……，d_it，……，d_ik}，d_it是指基于F_i对应的目标卡口采集到的第t个目标浮动车的位置信息与F_i的卡口位置信息确定的距离，其中，F_i的卡口位置信息是通过S1至S3步骤获取到的，其中，t的取值为1至k，k为F_i对应的目标卡口采集到的目标浮动车数量。

第一非目标卡口列表获取模块103，用于从F⁰中删除F，获取到第一非目标卡口列表，可以理解为：F⁰中删除F后的含有初始卡口ID列表。

第一插入模块104，用于当d_it＞△d时，将F_i插入至第一非目标卡口列表，生成F⁰ ₀，其中，△d为预设的距离阈值，本领域技术人员知晓根据实际需求设置预设的距离阈值，在此不再赘述。

待检测卡口ID列表获取模块200，用于从F⁰ ₀中选取出待检测卡口ID列表D={D₁，D₂，……，D_δ，……，D_η}，D_δ是指第δ个待检测卡口ID，δ的取值为1至η，η为待检测卡口ID数量。

进一步的，所述待检测卡口ID是指处于任意两个第一目标卡口ID对应的第一目标卡口之间的非种子卡口的唯一身份标识；可以理解为，任意两个第一目标卡口ID对应的第一目标卡口之间的规划出路径且当路径上存在非种子卡口，则确定为待检测卡口。

指定路径长度列表获取模块300，用于基于D_δ对应的指定路径长度列表U_δ={U_δ1，U_δ2，……，U_δp，……，U_δq}，U_δp=（U¹ _δp，U² _δp……，U^e _δp，……，U^w _δp）是指D_δ对应的第p个指定路径上第e个指定浮动车的指定行驶长度，p的取值为1至q，q为D_δ对应的指定路径数量，e的取值为1至w(P)，w(P)为D_δ对应的第p个指定路径中指定浮动车的数量，其中，q是随着D_δ的不同而不同，w(P)是随着D_δ对应的指定路径不同而不同。

进一步的，U^e _δp符合如下条件：

U^e _δp=（∑^q _p=1（T^e _δp×V^e _δp））/q，T^e _δp是指将D_δ对应的第p个指定路径上第e个指定浮动车的指定时长，其中，T^e _δp的时间起始点是从D_δ对应的第p个指定路径上第e个指定浮动车经过的D_δ对应的第p个指定路径的起始点的时间点，T^e _δp的时间终止点是D_δ对应的第p个指定路径上第e个指定浮动车被D_δ对应的待检测卡口采集到的时间点，V^e _δp为D_δ对应的第p个指定路径上第e个指定浮动车的平均车速，本领域技术人员知晓浮动车的平均车速的获取方法，在此不再赘述。

进一步的，所述指定路径是指经过D_δ对应的待检测卡口且含有任意两个第一目标卡口的路径。

进一步的，所述指定浮动车是指在指定路径上行驶的浮动车。

第一确定模块400，用于根据U_δ，确定出D_δ对应的卡口位置信息。

具体的，第一确定模块400包括：

原子路段长度列表获取模块401，用于获取U_δp对应的指定路径上原子路段长度列表U⁰ _δp=（U⁰¹ _δp，U⁰² _δp，……，U^0c _δp，……，U^0h _δp），其中，U^0c _δp是指U_δp对应的指定路径上第c个原子路段长度，c的取值为1至h，h为U_δp对应的指定路径上原子路段数量，其中，h是可以随着U_δp对应的指定路径不同而不同。

进一步的，所述原子路段是指在所述指定路径中最小单元路段，本领域技术人员知晓可以根据实际需求设置最小单元路段，在此不再赘述。

第一处理模块402，用于当U⁰¹ _δp+U⁰² _δp+，……，+U^0（c-1） _δp＜U^e _δp＜U⁰¹ _δp+U⁰² _δp+，……，+U^0c _δp时，将U^0c _δ对应的原子路段的中心点位置信息（xx^0c _δ，yy^0c _δ），xx^0c _δ是指U^0c _δ对应的原子路段的中心点的经度，yy^0c _δ是指U^0c _δ对应的原子路段的中心点的纬度。

进一步的，所述原子路段的中心点是指原子路段的中轴线上待检测卡口的标记点，本领域技术人员根据实际需求设置的标记点。

第二处理模块403，用于根据U^0c _δ对应的原子路段的中心点位置信息，确定出D_δ对应的卡口位置信息。

进一步的，第二处理模块403包括：

指定浮动车数量列获取模块4031，用于获取D_δ对应的指定路径上指定浮动车数量列表Q_δ={w(1),w(2)，……，w(p)，……，w(q)}。

第一生成模块4032，用于从Q_δ中删除最大指定浮动车数量后，生成D_δ对应的第一中间指定浮动车数量列表。

第一位置确定模块4033，用于当D_δ对应的第一中间指定浮动车数量列表中最大指定浮动车数量小于第三预设浮动车数量阈值时，根据U^0c _δ对应的原子路段的中心点位置信息，确定出D_δ对应的第一待处理位置信息；可以理解为：D_δ对应的第一待处理位置信息（xx¹ _δ，yy¹ _δ），D_δ对应的第一待处理位置信息中经度xx¹ _δ=xx^0c _δ，D_δ对应的第一待处理位置信息中纬度yy¹ _δ=yy^0c _δ。

进一步的，所述第三预设浮动车数量阈值是指Q_δ中最大指定浮动车数量的百分之80。

第二生成模块4034，用于当D_δ对应的第一中间指定浮动车数量列表中最大指定浮动车数量不小于第三预设浮动车数量阈值时，从D_δ对应的第一中间指定浮动车数量列表中删除最大指定浮动车数量后，生成D_δ对应的第二中间指定浮动车数量列表。

第二位置确定模块4035，用于当D_δ对应的第二中间指定浮动车数量列表中最大指定浮动车数量小于第四预设浮动车数量阈值时，根据U^0c _δ对应的原子路段的中心点位置信息，确定出D_δ对应的第二待处理位置信息；可以理解为：D_δ对应的第二待处理位置信息（xx² _δ，yy² _δ），D_δ对应的第二待处理位置信息中经度xx² _δ=xx^0c _δ，D_δ对应的第二待处理位置信息中纬度yy² _δ=yy^0c _δ。

进一步的，所述第四预设浮动车数量阈值是指D_δ对应的第一中间指定浮动车数量列表中最大指定浮动车数量的百分之80。

第三位置确定模块4036，用于当D_δ对应的第二中间指定浮动车数量列表中最大指定浮动车数量不小于第四预设浮动车数量阈值时，确定出D_δ对应的第三待处理位置信息（xx³ _δ，yy³ _δ）。

进一步的，xx³ _δ符合如下条件：

xx³ _δ=（xxx¹ _δ×q¹ _δ+xxx² _δ×q² _δ+xxx³ _δ×q³ _δ）/（q¹ _δ+q² _δ+q³ _δ），其中，xxx¹ _δ是指Q_δ中最大指定浮动车数量对应的指定路径内D_δ对应的待指定经度，xxx² _δ是指D_δ对应的第一中间指定浮动车数量列表中最大指定浮动车数量对应的指定路径内D_δ对应的待指定经度，xxx³ _δ是指D_δ对应的第二中间指定浮动车数量列表中最大指定浮动车数量对应的指定路径内D_δ对应的待指定经度。

进一步的，yy³ _δ符合如下条件：

yy³ _δ=（yyy¹ _δ×q¹ _δ+yyy² _δ×q² _δ+yyy³ _δ×q³ _δ）/（q¹ _δ+q² _δ+q³ _δ），其中，yyy¹ _δ是指Q_δ中最大指定浮动车数量对应的指定路径内D_δ对应的待指定经度，yyy² _δ是指D_δ对应的第一中间指定浮动车数量列表中最大指定浮动车数量对应的指定路径内D_δ对应的待指定经度，yyyx³ _δ是指D_δ对应的第二中间指定浮动车数量列表中最大指定浮动车数量对应的指定路径内D_δ对应的待指定经度。

进一步的，q¹ _δ是指Q_δ中最大指定浮动车数量。

进一步的，q² _δ是指D_δ对应的第一中间指定浮动车数量列表中最大指定浮动车数量。

进一步的，q³ _δ是指D_δ对应的第二中间指定浮动车数量列表中最大指定浮动车数量。

进一步的，（xxx¹ _δ，yyy¹ _δ）的获取方式可以参照S1-S3步骤，在此不再赘述。

进一步的，（xxx² _δ，yyy² _δ）的获取方式可以参照S1-S3步骤，在此不再赘述。

进一步的，（xxx³ _δ，yyy³ _δ）的获取方式可以参照S1-S3步骤，在此不再赘述。

上述，每一D_δ对应的指定路径中指定浮动车不同，因此，（xxx¹ _δ，yyy¹ _δ）、（xxx¹ _δ，yyy¹ _δ）、（xxx¹ _δ，yyy¹ _δ）会存在不同的概率，基于不同的D_δ对应的待指定经度和待指定纬度。

第三生成模块4037，用于将D_δ对应的第一待处理位置信息、D_δ对应的第二待处理位置信息或者D_δ对应的第三待处理位置信息中一种最小值作为D_δ对应的卡口位置信息。

第四生成模块500，将D_δ插入至F，生成第二目标卡口ID列表。

第二确定模块600，基于的删除D_δ的待检测卡口ID列表，重复执行S200至S400对第二目标卡口ID列表进行更新，直到D=Null。

上述，对于基于种子卡口和路径，对于非种子卡口的位置信息进行确定，进一步的计算出准确的卡口的位置信息，避免因可以通过浮动车进行定位但定位的位置精准度的因素，导致无法准确的缺点出卡口位置。

实施例三

本发明实施例三提供一种非瞬时性计算机可读存储介质，该非瞬时性计算机可读存储介质中存储有至少一条指令或至少一段程序，至少一条指令或至少一段程序由处理器加载并执行以实现步骤：

获取目标卡口的目标浮动车信息集；

根据所述目标卡口的目标浮动车信息集，获取到目标卡口的目标道路位置信息集；

根据所述目标卡口的目标道路位置信息集，确定出目标卡口的卡口位置信息。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器，存储，数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器（ROM），可编程ROM（PROM），电可编程ROM（EPROM），电可擦除可编程ROM（EEPROM）或闪存。易失性存储器可包括随机存取存储器（RAM）或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM（SRAM），动态RAM（DRAM），同步DRAM（SDRAM），双数据率SDRAM（DDRSDRAM），增强型SDRAM（ESDRAM），同步链路（Synchlink）DRAM（SLDRAM），存储器总线（Rambus）直接RAM（RDRAM），直接存储器总线动态RAM（DRDRAM），以及存储器总线动态RAM（RDRAM）等。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元，模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元，模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。

实施例四

本发明实施例四提供一种电子设备，该电子设备包括处理器和本发明实施例三中的非瞬时性计算机可读存储介质。

虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员还应理解，可以对实施例进行多种修改而不脱离本发明的范围和精神。本发明开的范围由所附权利要求来限定。

Claims (6)

1.一种卡口位置的定位方法，其特征在于，所述方法包括如下步骤：

获取目标卡口的目标浮动车信息集，其中，所述目标卡口的目标浮动车信息集包括：目标卡口的若干个目标浮动车信息列表，其中，所述目标浮动车信息列表包括若干个目标浮动车信息，其中，所述目标浮动车信息包括目标浮动车的位置采集时间点、目标浮动车的第一距离和若干个目标浮动车的第二距离，其中，所述目标浮动车的第一距离是指在所述目标浮动车的位置采集时间点时目标浮动车与目标道路的起始点之间的距离，其中，所述目标浮动车的第二距离是指在目标浮动车对应的预设时间段之内的任一目标浮动车上传的坐标点与目标道路的起始点之间的距离，其中，所述目标浮动车对应的预设时间段是指在目标浮动车的位置采集时间点之前或者之后的预先设置时长的时段；

根据所述目标卡口的目标浮动车信息集，获取到目标卡口的目标道路位置信息集；

所述目标卡口的目标道路位置信息集包括目标卡口的若干个目标道路位置信息列表，其中，所述目标道路位置信息列表包括若干个目标道路的目标道路距离，其中，所述目标道路的目标道路距离是指基于单个目标浮动车的第一距离和第二距离，确定出单个目标浮动车与目标道路的起始点之间的距离；

根据所述目标卡口的目标道路位置信息集，确定出目标卡口的卡口位置信息，包括如下步骤：

根据所述目标卡口的目标道路位置信息集，获取目标卡口的目标浮动车数量列表，其中，所述目标浮动车数量列表包括目标卡口的若干个目标浮动车数量；

将所述目标浮动车数量列表中最大目标浮动车数量对应的中间目标卡口定位信息列表作为第一目标卡口定位信息列表；

从所述目标浮动车数量列表中删除最大目标浮动车数量后，生成第一中间目标浮动车数量列表；

当所述第一中间目标浮动车数量列表中最大目标浮动车数量小于第一预设浮动车数量阈值时，根据所述第一目标卡口定位信息列表，确定出所述目标浮动车数量列表对应的第一关键位置信息；

当所述第一中间目标浮动车数量列表中最大目标浮动车数量不小于第一预设浮动车数量阈值时，从所述第一中间目标浮动车数量列表中删除最大目标浮动车数量后，生成第二中间目标浮动车数量列表；

当所述第二中间目标浮动车数量列表中最大目标浮动车数量小于第二预设浮动车数量阈值时，根据所述第一目标卡口定位信息列表，确定出所述目标浮动车数量列表对应的第二关键位置信息；

当所述第二中间目标浮动车数量列表中最大目标浮动车数量不小于第二预设浮动车数量阈值时，根据第二目标卡口定位信息列表，确定出所述目标浮动车数量列表对应的第三关键位置信息，其中，将所述第一中间目标浮动车数量列表中最大目标浮动车数量对应的中间目标卡口定位信息列表作为第二目标卡口定位信息列表；

根据所述目标浮动车数量列表对应的关键位置信息，确定出目标卡口的卡口位置信息，其中，所述目标浮动车数量列表对应的关键位置信息为所述目标浮动车数量列表对应的第一关键位置信息、所述目标浮动车数量列表对应的第二关键位置信息或者所述目标浮动车数量列表对应的第三关键位置信息中一种。

2.根据权利要求1所述的卡口位置的定位方法，其特征在于，单个所述目标浮动车信息列表中每一目标浮动车信息对应的目标浮动车处于目标卡口内的同一目标道路。

3.一种卡口位置的定位装置，其特征在于，所述装置包括：

目标浮动车信息集获取模块，用于获取目标卡口的目标浮动车信息集，其中，所述目标卡口的目标浮动车信息集包括：目标卡口的若干个目标浮动车信息列表，其中，所述目标浮动车信息列表包括若干个目标浮动车信息，其中，所述目标浮动车信息包括目标浮动车的位置采集时间点、目标浮动车的第一距离和若干个目标浮动车的第二距离，其中，所述目标浮动车的第一距离是指在所述目标浮动车的位置采集时间点时目标浮动车与目标道路的起始点之间的距离，其中，所述目标浮动车的第二距离是指在目标浮动车对应的预设时间段之内的任一目标浮动车上传的坐标点与目标道路的起始点之间的距离，其中，所述目标浮动车对应的预设时间段是指在目标浮动车的位置采集时间点之前或者之后的预先设置时长的时段；

目标道路位置信息集获取模块，用于根据所述目标卡口的目标浮动车信息集，获取到目标卡口的目标道路位置信息集；

所述目标卡口的目标道路位置信息集包括目标卡口的若干个目标道路位置信息列表，其中，所述目标道路位置信息列表包括若干个目标道路的目标道路距离，其中，所述目标道路的目标道路距离是指基于单个目标浮动车的第一距离和第二距离，确定出单个目标浮动车与目标道路的起始点之间的距离；

目标卡口的卡口位置信息确定模块，用于根据所述目标卡口的目标道路位置信息集，确定出目标卡口的卡口位置信息；

目标卡口的卡口位置信息确定模块包括：

目标浮动车数量集获取模块，用于根据所述目标卡口的目标道路位置信息集，获取目标卡口的目标浮动车数量列表，其中，所述目标浮动车数量列表包括目标卡口的若干个目标浮动车数量；

第一执行模块，用于将所述目标浮动车数量列表中最大目标浮动车数量对应的中间目标卡口定位信息列表作为第一目标卡口定位信息列表；

第二执行模块，用于从所述目标浮动车数量列表中删除最大目标浮动车数量后，生成第一中间目标浮动车数量列表；

第三执行模块，用于当所述第一中间目标浮动车数量列表中最大目标浮动车数量小于第一预设浮动车数量阈值时，根据所述第一目标卡口定位信息列表，确定出所述目标浮动车数量列表对应的第一关键位置信息；

第四执行模块，用于当所述第一中间目标浮动车数量列表中最大目标浮动车数量不小于第一预设浮动车数量阈值时，从所述第一中间目标浮动车数量列表中删除最大目标浮动车数量后，生成第二中间目标浮动车数量列表；

第五执行模块，用于当所述第二中间目标浮动车数量列表中最大目标浮动车数量小于第二预设浮动车数量阈值时，根据所述第一目标卡口定位信息列表，确定出所述目标浮动车数量列表对应的第二关键位置信息；

第六执行模块，用于当所述第二中间目标浮动车数量列表中最大目标浮动车数量不小于第二预设浮动车数量阈值时，根据第二目标卡口定位信息列表，确定出所述目标浮动车数量列表对应的第三关键位置信息，其中，将所述第一中间目标浮动车数量列表中最大目标浮动车数量对应的中间目标卡口定位信息列表作为第二目标卡口定位信息列表；

第七执行模块，用于根据所述目标浮动车数量列表对应的关键位置信息，确定出目标卡口的卡口位置信息，其中，所述目标浮动车数量列表对应的关键位置信息为所述目标浮动车数量列表对应的第一关键位置信息、所述目标浮动车数量列表对应的第二关键位置信息或者所述目标浮动车数量列表对应的第三关键位置信息中一种。

4.根据权利要求3所述的卡口位置的定位装置，其特征在于，单个所述目标浮动车信息列表中每一目标浮动车信息对应的目标浮动车处于目标卡口内的同一目标道路。

5.一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，其特征在于，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1-2中任意一项的所述卡口位置的定位方法。

6.一种电子设备，其特征在于，包括处理器和权利要求5中所述的非瞬时性计算机可读存储介质。