Method and apparatus for deriving spatial properties of bus stops and traffic controls

摘要

A method, apparatus and computer program products are provided for automatically detecting specific locations, i.e. bus stops, stop lights, and/or traffic signals, based on received GPS reports. The method can also be adopted to detect the utilization of the specific locations along the route. One example method includes receiving GPS data from a plurality of buses from along a transit route, and utilizes a machine learning classification strategy that captures the mobility patterns of the GPS equipped buses, at specific locations. The method may then generate mini-clusters, each comprised of a first location point from a first route and one or more subsequent location points located within a predetermined distance of the first location point. The mobility patterns of the mini-clusters within larger clusters are represented as a normalized histogram where the bin values become classification features. A machine learning model is then utilized to determine a location of the specific locations.

主权项

1. A method comprising:
causing reception of location data, wherein the location data is organized into a plurality of sets, each set comprised of a plurality of location points; generating a plurality of mini-clusters, each mini-cluster comprised of a first location point from a first set and one or more subsequent location points, wherein each subsequent location point is located within a predetermined distance of the first location point, wherein the first location point representing a center of the mini-cluster shifts as one or more additional location points are added to the mini-cluster; generating a histogram for each of a plurality of clusters, each cluster of a predetermined distance and comprising one or more mini-clusters within the distance, wherein each bin of the histogram represents a fraction of a maximum cluster size; generating a feature vector for each cluster, the feature vector comprising normalized values representing each of the bins of the histogram; and distinguishing whether one or more clusters represent a specified object based on the feature vector.