The invention discloses a double-clustering black construction site
point location identification
algorithm based on a dump
truck GPS. The
algorithm comprises the steps: firstly obtaining the GPS position data and
license plate information of a plurality of dump trucks in an area, obtaining the known construction site GPS position data,
parking lot GPS position data, consumption field GPS positiondata and gas
station GPS position data in the area, and
numbering all the data according to categories; then obtaining each clustering center based on a
DBScan algorithm and a k_means-based algorithm, and comparing a predetermined threshold value to obtain suspected black construction site points; applying
GPS data of the plurality of dump trucks and
GPS data of a known construction site, a
parking lot, a consumption site and a gas
station, conducting clustering in combination with a
DBScan algorithm and the k_means algorithm, comparing thresholds, and identifying GPS gathering sites of the dump trucks and unknown black site sites, so that the black sites can be detected and identified in time for management and control.