Method and system for map construction
AssigneeTusimple, Inc.
InventorsMinhao JIANG, Hsin LU, Genmao SHI, Ziqi LIU
Life of this patent
Estimating the term…
Abstract
A method of retrieving a map includes receiving a grid data of the map comprising lane segments, wherein the grid data includes an array of grids each associated with a list including none or at least one of the lane segments intersecting the respective grid; receiving coordinates of a location; identifying a first grid including the location based on the grid data; identifying a target grid that has an associated list including at least one of the lane segments as first lane segment; and outputting the first lane segment.
Claims20
A method of map construction, comprising:
- constructing an outline circumscribing a plurality of lanes on a road based on a plurality of segments that describe extend along the plurality of lanes or the road;
- and
- identifying an individual outline of each of the plurality of lanes based on the plurality of segments and the outline circumscribing the plurality of lanes.
A system, comprising:
- a processor;
- and
- a memory including processor-executable instructions that, when executed by the processor, cause the system to perform operations comprising:
- construct an outline circumscribing a plurality of lanes on a road based on a plurality of segments that describe extend along the plurality of lanes or the road;
- and
- identify an individual outline of each of the plurality of lanes based on the plurality of segments and the outline circumscribing the plurality of lanes.
A non-transitory computer readable storage medium comprising executable instructions that, when executed by at least one processor, cause the at least one processor to perform a method, comprising:
- constructing an outline circumscribing a plurality of lanes on a road based on a plurality of segments that describe extend along the plurality of lanes or the road;
- and
- identifying an individual outline of each of the plurality of lanes based on the plurality of segments and the outline circumscribing the plurality of lanes.
Dependencies are inferred from the claim text.