[发明专利]移动治超点的位置确定方法、装置、设备及存储介质

权利要求书

1.一种移动治超点的位置确定方法，其特征在于，所方法包括：

基于多个车辆的行驶路段，确定路网地图包括的多个路网路段中每个路网路段的热度，所述路网路段为相邻两个路口之间的路段，所述行驶路段包括一个或多个路网路段；

基于所述多个路网路段的热度，确定一个或多个路段集合，所述一个或多个路段集合在路网上不相邻，且同一路段集合包含的路网路段在路网上相邻；

基于所述一个或多个路段集合，确定需要部署的移动治超点的地理位置。

2.如权利要求1所述的方法，其特征在于，所述基于所述多个路网路段的热度，确定一个或多个路段集合，包括：

基于所述多个路网路段的热度，通过循环迭代方式确定所述一个或多个路段集合；其中，所述循环迭代方式的第i次循环包括如下步骤，i为正整数：

确定k个路网路段，所述k个路网路段为所述多个路网路段中除前i-1个路段集合包括的路网路段之外的路网路段，其中，在i等于1的情况下，所述k个路网路段为所述多个路网路段；

从所述k个路网路段中选择热度最高的路网路段作为路网路段i；

基于所述路网路段i，确定候选路段集合，所述候选路段集合包括所述路网路段i以及所述路网路段i的邻居路网路段；

如果所述前i-1个路段集合中存在与所述候选路段集合相邻的路段集合，则将所述候选路段集合以及所述前i-1个路段集合中与所述候选路段集合相邻的路段集合进行合并；

如果所述前i-1个路段集合中不存在与所述候选路段集合相邻的路段集合，则将所述候选路段集合确定为第i个路段集合。

3.如权利要求2所述的方法，其特征在于，所述基于所述路网路段i，确定候选路段集合，包括：

按照广度优先搜索的方式，在所述路网地图中对所述路网路段i的下一阶邻居路网路段进行搜索，以得到多个邻居路网路段；

从所述多个邻居路网路段中，选择对应的热度与所述路网路段i的热度之间的热度差值小于所述第一热度阈值的邻居路网路段；

将选择的每个邻居路网路段作为所述路网路段i，返回按照广度优先搜索的方式，在所述路网地图中对所述路网路段i的下一阶邻居路网路段进行搜索的步骤，直至不存在对应的热度差值小于所述第一热度阈值的邻居路网路段时，将所述路网路段i以及所有选择的邻居路网路段组成的集合确定为所述候选路段集合。

4.如权利要求1所述的方法，其特征在于，所述基于多个车辆的行驶路段，确定路网地图包括的多个路网路段中每个路网路段的热度之后，还包括：

从所述多个路网路段中选择热度大于第二热度阈值的路网路段；

统计选择出的路网路段的过车情况，所述过车情况包括总过车车次、总过车车辆数、指定时间周期内的各个时间段内的过车车次以及高发时间段，所述高发时间段为所述指定时间周期内过车车次最大的时间段；

在所述路网地图中突出显示所述选择出的路网路段，以及显示所述选择出的路网路段的过车情况。

5.如权利要求1所述的方法，其特征在于，所述基于多个车辆的行驶路段，确定路网地图包括的多个路网路段中每个路网路段的热度之前，还包括：

根据所述路网地图，确定目标轨迹段包括的多个轨迹点中每个轨迹点对应的候选点，以得到多个候选点，所述目标轨迹段为目标车辆的行驶轨迹中的一段轨迹，所述候选点为相应轨迹点在所述路网地图中的潜在匹配点，所述目标车辆为所述多个车辆中的一个；

基于所述多个轨迹点的地理坐标和所述多个候选点的地理坐标，确定所述多个候选点构成的多条路段中隐马尔科夫链概率最大的路段，所述多条路段中的每条路段包括所述多个轨迹点中每个轨迹点对应的一个候选点；

将所述隐马尔科夫链概率最大的路段确定为所述目标车辆的行驶路段。