Road network data generation method and device
The invention discloses a road network data generation method and device, and relates to the technical field of computers. A specific embodiment of the method comprises the following steps: acquiring historical track information, and screening track points located in a set area range from the histor...
Saved in:
Main Author | |
---|---|
Format | Patent |
Language | Chinese English |
Published |
15.04.2022
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | The invention discloses a road network data generation method and device, and relates to the technical field of computers. A specific embodiment of the method comprises the following steps: acquiring historical track information, and screening track points located in a set area range from the historical track information; rasterizing the area range, counting the number of track points belonging to the same grid, dividing the plurality of grids into empty grids and non-empty grids, and determining coordinate points of the non-empty grids; selecting an initial starting grid from non-empty grids, repeatedly executing the following steps until non-connected grids around the starting grid are all empty grids, and connecting the plurality of starting grids to obtain road network data of an area range: connecting coordinate points of the starting grids with coordinate points of adjacent non-empty grids to perform line clustering to obtain a connection line group, and updating the initial grid according to the adjace |
---|---|
Bibliography: | Application Number: CN202210022531 |