In view of the poor robustness and real-time performance of lane detection under complex working conditions，this paper extracts the feature points of lane line by fusing the results of edge detection and multi-color space threshold segmentation. Combined with the location characteristics of lane line in aerial view，a feature point reclustering algorithm based on RC-DBSCAN （Reclustering based on Density-Based Spatial Clustering of Application with Noise） is proposed. Based on whether the cluster points are clustered twice or not and the average gray value of the cluster points sampled in Lab space，the lane line shape and color are identified. The lane line is fitted by the least square method，and the fitted lane line is tracked by the Kalman filter algorithm based on the trusted region. Finally，the experiment is carried out in the real road video and public data set. Experimental results show that the robustness of the proposed algorithm is better than the traditional clustering algorithm in complex road conditions，and the real-time performance can meet the actual needs；on the structured road，the recognition of lane type also has high accuracy.