[发明专利]一种基于路网约束和密度聚类的兴趣区域出入口提取方法

权利要求书

1.一种基于路网约束和密度聚类的兴趣区域出入口提取方法，其特征在于，包括如下步骤：

获取城市遥感影像和城市路网；

将所述城市路网与所述城市遥感影像进行地理位置配准后叠加于所述城市遥感影像，将所述城市遥感影像划分为多个区域，确定每个所述区域内包含的兴趣区域；

获取并处理出租车下客点数据；

针对每个所述兴趣区域，建立边界缓冲区域，提取所述边界缓冲区域的出租车下客点数据，并对所述出租车下客点数据进行密度聚类，确定所述兴趣区域的出入口位置；

其中，所述提取所述边界缓冲区域的出租车下客点数据，并对所述出租车下客点数据进行密度聚类，确定所述兴趣区域的出入口位置，具体包括：

提取所述边界缓冲区域的出租车下客点数据；

采用密度聚类算法对所述边界缓冲区域的出租车下客点数据进行聚类，得到出租车下客点聚类区域；

获取所述出租车下客点聚类区域的聚类中心位置的经纬度信息，其中，所述聚类中心位置的经纬度信息计算公式如下：

上式中，cen_lon为聚类中心位置经度，cen_lat为聚类中心位置纬度，Dlon_j为出租车下客点聚类区域中出租车下客点j的经度，Dlat_j为出租车下客点聚类区域中出租车下客点j的纬度，m为出租车下客点聚类区域中出租车下客点的数量；

根据所述聚类区域中心位置的经纬度信息作垂线与所述兴趣区域边界相交，该相交点对应的位置即为兴趣区域的出入口位置。

2.根据权利要求1所述的兴趣区域出入口提取方法，其特征在于，所述获取并处理出租车下客点数据，具体包括：

获取出租车轨迹数据；

计算所述出租车轨迹数据中相邻两个轨迹点之间距离，将距离作为第i个轨迹点的距离属性，其中，所述相邻两个轨迹点之间距离的计算公式如下：

上式中，为点i的经度，为点i的纬度，i为点的序号，n为轨迹点数量；

根据所述出租车轨迹数据中的载客状态属性，获取出租车下客点数据；

提取距离属性小于50米的出租车下客点数据。