[发明专利]停车需求分析方法、装置、电子设备及可读存储介质

权利要求书

1.一种停车需求分析方法，其特征在于，所述方法包括：

获得目标时间段内目标区域的卡口车辆数据集合，其中，所述卡口车辆数据集合的每条卡口车辆数据中包括卡口标识、车辆标识、车辆经过卡口的时间；

针对所述目标区域内的各卡口，根据所述卡口车辆数据集合及所述目标区域的道路网络的描述信息，确定该卡口对应的起点地块及终点地块；

根据所述卡口车辆数据集合、各卡口对应的起点地块及终点地块，得到在所述目标时间段所述目标区域内出现的各车辆每次出行对应的出行时间、出行起点地块及出行终点地块；

根据各车辆每次出行对应的出行时间、出行起点地块及出行终点地块，得到各地块的停车需求分析结果；

其中，该卡口对应的起点地块为卡口所在的第一地段与查找到的第二路段中至少部分路段围合成的区域，所述第二路段为当前第一目标路段的上游路段中与当前第一目标路段夹角最小的路段，在第一路段与查找到的第二路段组成的路段集合中存在重复路段时停止查找第二路段；其中，在第一次查找第二路段时，所述当前第一目标路段为所述第一路段；在不是第一次查找第二路段时，所述当前第一目标路段为上一次查找到的第二路段；

该卡口对应的终点地块为卡口所在的第一地段与查找到的第三路段中至少部分路段围合成的区域，所述第三路段为当前第二目标路段的下游路段中与当前第二目标路段夹角最小的路段，在第一路段与查找到的第三路段组成的路段集合中存在重复路段时停止查找第三路段；其中，在第一次查找第三路段时，所述当前第二目标路段为所述第一路段；在不是第一次查找第三路段时，所述当前第二目标路段为上一次查找到的第三路段。

2.根据权利要求1所述的方法，其特征在于，所述描述信息中包括所述道路网络的拓扑结构关系及地理位置关系，所述针对所述目标区域内的各卡口，根据所述卡口车辆数据集合及所述目标区域的道路网络的描述信息，确定该卡口对应的起点地块及终点地块，包括：

根据该卡口的卡口位置及所述地理位置关系，确定该卡口所在的第一路段；

根据所述描述信息及所述第一路段，查找第二路段，并将所述第一路段与查找到的第二路段中至少部分路段围合成的区域作为该卡口对应的起点地块，其中，所述第二路段为通过追溯上游路段的方式查找到的路段，并且所述第二路段中的车辆可行驶至所述第一路段；

根据所述描述信息及所述第一路段，查找第三路段，并将所述第一路段与确定出的第三路段中至少部分路段围合成的区域作为该卡口对应的终点地块，其中，所述第三路段为通过追溯下游路段的方式查找到的路段，并且所述第一路段中的车辆可行驶至所述第三路段。

3.根据权利要求2所述的方法，其特征在于，所述根据所述描述信息及所述第一路段，查找第二路段，包括：

基于所述拓扑结构关系，以当前第一目标路段为终点，确定出位于所述当前第一目标路段上游、与所述当前第一目标路段的起点相连、且车辆可行驶的路段作为第二候选路段；

根据所述地理位置关系计算得到所述当前第一目标路段与各第二候选路段之间的第一夹角，并将最小的第一夹角对应的第二候选路段作为本次查找到的第二路段；

将本次查找到的第二路段添加到第一已选择路段集合中，得到当前第一已选择路段集合，其中，所述当前第一已选择路段集合中包括已查找到的第二路段及所述第一路段；

在所述当前第一已选择路段集合中存在重复路段的情况下，停止查找该卡口对应的第二路段；

在所述当前第一已选择路段集合中不存在重复路段的情况下，将本次查找到的第二路段更新为所述当前第一目标路段，继续查找第二路段。