Road network generation
First Claim
Patent Images
1. A method, comprising:
- aggregating a plurality of grid cells partitioned in advance on a trajectory map based on trajectories in each grid cell of the plurality of grid cells to form level-1 regions, where the trajectories comprise routes traveled by vehicles, and wherein each trajectory of the trajectories is represented as a sequence of position points on the trajectory map;
generating a link of a road network by merging a level-1 region having two valid neighbors with its neighbor level-1 regions having two valid neighbors, wherein a level-1 region B is called a valid neighbor of a level-1 region A when it satisfies the following conditions;
the level-1 region B is a neighbor level-1 region of the level-1 region A; and
the level-1 region B has at least one neighbor level-1 region, in addition to the level-1 region A, which is not a neighbor level-1 region of the level-1 region A;
generating a node of the road network by merging a level-1 region having three or more valid neighbors with its neighbor level-1 regions having three or more valid neighbors;
constructing a map of the road network using the link and the node, wherein the link corresponds to a road segment on the map and the node corresponds to a meeting point of at least two road segments on the map; and
representing a trajectory of the trajectories by replacing the sequence of position points with a set containing at least one of;
the link and the node.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and an apparatus for generating a road network are disclosed. The method for generating a road network comprises: aggregating a plurality of grid cells partitioned in advance on a trajectory map based on trajectories in each grid cell of the plurality of grid cells to form level-1 regions; and generating a link of the road network by merging a level-1 region having two valid neighbors with its neighbor level-1 regions having two valid neighbors.
-
Citations
16 Claims
-
1. A method, comprising:
-
aggregating a plurality of grid cells partitioned in advance on a trajectory map based on trajectories in each grid cell of the plurality of grid cells to form level-1 regions, where the trajectories comprise routes traveled by vehicles, and wherein each trajectory of the trajectories is represented as a sequence of position points on the trajectory map; generating a link of a road network by merging a level-1 region having two valid neighbors with its neighbor level-1 regions having two valid neighbors, wherein a level-1 region B is called a valid neighbor of a level-1 region A when it satisfies the following conditions; the level-1 region B is a neighbor level-1 region of the level-1 region A; and the level-1 region B has at least one neighbor level-1 region, in addition to the level-1 region A, which is not a neighbor level-1 region of the level-1 region A; generating a node of the road network by merging a level-1 region having three or more valid neighbors with its neighbor level-1 regions having three or more valid neighbors; constructing a map of the road network using the link and the node, wherein the link corresponds to a road segment on the map and the node corresponds to a meeting point of at least two road segments on the map; and representing a trajectory of the trajectories by replacing the sequence of position points with a set containing at least one of;
the link and the node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus, comprising:
-
a processor; and a computer readable storage medium having computer readable program instructions stored thereon for causing the processor to carry out operations comprising; aggregating a plurality of grid cells partitioned in advance on a trajectory map based on trajectories in each grid cell of the plurality of grid cells to form level-1 regions, where the trajectories comprise routes traveled by vehicles, and wherein each trajectory of the trajectories is represented as a sequence of position points on the trajectory map; generating a link of the road network by merging a level-1 region having two valid neighbors with its neighbor level-1 regions having two valid neighbors, wherein a level-1 region B is called a valid neighbor of a level-1 region A when it satisfies the following conditions; the level-1 region B is a neighbor level-1 region of the level-1 region A; and the level-1 region B has at least one neighbor level-1 region, in addition to the level-1 region A, which is not a neighbor level-1 region of the level-1 region A; generating a node of a road network by merging a level-1 region having three or more valid neighbors with its neighbor level-1 regions having three or more valid neighbors; constructing a map of the road network using the link and the node, wherein the link corresponds to a road segment on the map and the node corresponds to a meeting point of at least two road segments on the map; and representing a trajectory of the trajectories by replacing the sequence of position points with a set containing at least one of;
the link and the node. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification