Patent attributes
Techniques are provided for determining where to position vehicles for trip optimization or where to map roads for use by autonomous or semi-autonomous vehicles. The techniques include identifying, from historical trip data, common pickup and drop-off points within a geographical area where respective geohashes are used as nodes in the geographical area. A number of trips between respective nodes in the geographical area within a predetermined time frame define edges between respective nodes in the geographic area. The nodes and edges for the geographic area are processed to score each node to identify most active nodes within the geographic area as potential pickup/drop-off zones. The top k potential pickup-drop-off zones are evaluated for suitability as a pickup/drop-off zone, and lane IDs, suitable pickup/drop-off zones, and/or trip lists derived from the historical trip data are provided for use in positioning vehicles or mapping roads.
