METHOD AND APPARATUS FOR DERIVING SPATIAL PROPERTIES OF BUS STOPS AND TRAFFIC CONTROLS
First Claim
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;
determining a location of a specified object by utilizing one or more classification features of the mini-clusters.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
21 Claims
-
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; determining a location of a specified object by utilizing one or more classification features of the mini-clusters. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:
-
receive location data, wherein the location data is organized into a plurality of sets, each set comprised of a plurality of location points; generate 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; determine a location of a specified object by utilizing one or more classification features of the mini-clusters. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions for:
-
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; and determining a location of a specified object by utilizing one or more classification features of the mini-clusters. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification