A system and method is provided for calculating a turn ratio. The system has at least one processor; and memory storing computer instructions that are accessible by the at least one processor. The at least one processor is configured to execute the computer instructions, and, when the at least one processor executes the computer instructions, the system: ingests location event data to a server, wherein the location event data for a given vehicle of the plurality of vehicles includes a plurality of vehicle event data points; for each of the plurality of vehicles, identifies a pair of road segments based on the location event data for the given vehicle, wherein the pair of road segments define at least in part an intersection; and calculates a turn ratio at the intersection based on the identified pairs of road segments for the plurality of vehicles.

A method for updating a localization of an autonomous vehicle includes receiving perception input data from a sensor of the autonomous vehicle and receiving map data including road lane information in a vicinity of the autonomous vehicle. The method includes processing the perception input data to extract perceived road lane information including a perceived x position, a perceived y position, a perceived z position, a perceived lane type, a perceived lane color, and a perceived lane curvature and processing the map data to extract map road lane information including a map x position, a map y position, a map z position, a map lane type, a map lane color, and a map lane curvature. The method includes calculating a transformation matrix from the perceived road lane information and the map road lane information and updating the map data and a localization of the vehicle based on the transformation matrix.

An approach is disclosed for generating a high-resolution map for geospatial big data processing. The approach involves, e.g., receiving a request to convert a line-based map representation of a geographic area to a point-based map representation of the geographic area at a target resolution, wherein the line-based map representation represents one or more map features in the geographic area as a plurality of links respectively formed by at least two shape locations. The approach also involves generating one or more interpolated shape locations between at least two consecutive shape locations based on the target resolution, wherein the interpolated shape locations respectively specify an interpolated point location between two consecutive shape locations and a link heading associated with the interpolated point location. The approach further involves generating the point-based map representation to include the one or more interpolated shape locations. The approach further providing the point-based map representation as an output.

Methods and systems for controlling navigation of an autonomous vehicle for traversing a drivable area are disclosed. The methods include receiving information relating to a drivable area that includes a plurality of polygons, identifying a plurality of logical edges that form a boundary of the drivable area, sequentially and repeatedly analyzing concavities of each the plurality of logical edges until identification of a first logical edge that has a concavity greater than a threshold, creating a first logical segment of the boundary of the drivable area. This segmentation may be repeated until each of the plurality of logical edges has been classified. The method may include creating and adding (to a map) a data representation of the drivable area that comprises an indication of the plurality of logical segments, and adding the data representation to a road network map comprising the drivable area.

Systems and methods for controlling navigation of an autonomous vehicle are disclosed. The system receives information relating to a geonet that represents a portion of a map area within which the autonomous vehicle is allowed to operate, and a lane-level map comprising a plurality of lane segments corresponding to the map area. For each of the plurality of lane segments, the system identifies a match geonet element from a plurality of geonet elements included in the geonet, determines a match distance between the match geonet element and that lane segment, and selects that lane segment for inclusion in the geonet upon determining that the match distance is less than a threshold distance. An updated lane-level map is generated using one or more lane segments selected for inclusion in the geonet for use by an autonomous vehicle to navigate between an origin location and a destination location within the geonet.

A road zone assessment device has a processor configured to select a first road zone from among multiple first road zones representing a first road associated with a vehicle navigation route, and connected with a second road zone representing a second road different from the first road, on a location-estimating map used for a vehicle, to determine whether or not the navigation route extends from the selected first road zone to the second road zone, to identify other first road zone associated with the navigation route from the selected first road zone forward on the destination location side of the navigation route, and to release association between the other first road zone and the navigation route when the selected first road zone is connected with the second road zone and the navigation route extends from the selected first road zone to the second road zone.

An approach is provided for route-identification from unordered line data. The approach, for example, involves receiving line data comprising a plurality of location data points representing a line or a portion of the line associated with a road link. The approach also involves calculating a heading probability and a distance probability for one or more location data points of the plurality of location data points. The heading probability is based on a deviation of a travel direction of the one or more location data points from a map link heading of a map representation of the road link, and the distance probability is based on a distance from the one or more location data points to the map representation of the road link. The approach further involves determining a map route traversed by the line data based on the heading probability and the distance probability.

A data correction device includes a data acquiring part for acquiring map data including point sequence data showing a position of a first dividing line in a first section and point sequence data showing a position of a second dividing line corresponding to the first dividing line in a second section adjoining the first section; a position revising part for revising point data showing a position near a boundary of at least one of the first dividing line and the second dividing line so that the first dividing line and the second dividing line expressed by the point sequence data are smoothly connected at the boundary; and a position data output part for outputting point sequence data including point data showing revised positions of the dividing lines near the boundary.

A map information output device includes: a rule selector sequentially selecting one road selection rule from a plurality of road selection rules based on route guidance information; a target road selector for (i) selecting a target road for constructing control map information based on the road selection rule selected by the rule selector and a position of a vehicle, and (ii) selecting another target road for constructing control map information based on another road selection rule different from the road selection rule selected by the rule selector, respective for automatic drive control; a map information constructor sequentially constructing the control map information; and a map information output unit sequentially outputting the control map information, which determines the control map information to be output based on whether or not the vehicle is traveling on a route to be traveled.

A traffic control system includes a vehicle control apparatus and a traffic control apparatus. The vehicle control apparatus includes a travel environment data transmission unit and a travel control unit. The traffic control apparatus includes a data supplementability determination unit and a data supplementation unit. The data supplementability determination unit determines whether or not data regarding a communication-disrupted vehicle out of a plurality of vehicles is supplementable on the basis of travel environment data received from a nearby vehicle traveling near the communication-disrupted vehicle. The data supplementation unit generates traffic environment data supplemented with the data regarding the communication-disrupted vehicle, on the basis of the travel environment data received from the nearby vehicle, and transmits the traffic environment data generated, to the nearby vehicle.