An electronic map construction method and device and an electronic map implementation method and device

Abstract

The invention discloses an electronic map construction method and device and an electronic map implementation method and device. The electronic map construction method comprises the following steps: acquiring basic data for constructing the electronic map, wherein the basic data comprises at least one of the following data: flight data, environment data and map data; generating a topological map structure of the electronic map according to the basic data, wherein the topological map structure is composed of topological nodes and edges between the topological nodes, topological geometric primitives of the topological map structure are geometric structures formed by points and edges of a preset number, and the topological geometric primitives amplified by N times can be completely filled with M topological geometric primitives of original sizes; M and N are positive integers greater than 2. The invention has the beneficial effects that the data source of the constructed map can be expanded, the topological nodes and edges in the topological map contain reachable information to the minimum, the occupied storage space is smaller, the proposed topological map structure is convenient to update, the computing resources are saved and the efficiency is improved in navigation and other scenes.

Description

technical field [0001] The present application relates to the field of electronic maps, in particular to a method and a device for constructing an electronic map, and a method and a device for realizing an electronic map. Background technique [0002] At present, electronic maps can not only provide navigation assistance for natural users, but also an important reliance on drones and unmanned vehicles for navigation and path planning. Existing electronic maps often have the following shortcomings: some contain too little information, so that they cannot give enough help to scenarios such as path planning, for example, some maps cannot only contain obstacle information, but cannot include weather factors, signal factors , no-fly zone / no-go zone and other factors bring about the information of areas without physical obstacles; the amount of data contained is too large, which takes up storage space and consumes a lot of computing resources during navigation. For example, high-p...

AI Technical Summary

Problems solved by technology

Existing electronic maps often have the following shortcomings: some contain too little information, so that they cannot give enough help to scenarios such as path planning, for example, some maps cannot only contain obstacle information, but cannot include weather factors, signal factors , no-fly zone / no-go zone and other factors bring about the information of areas without physical obstacles; the amount of data contained is too large, which takes up storage space and consumes a lot of computing resources during navigation. For example, high-precision maps have a large amount of calculation, often More powerful computing hardware is required, and it cannot be used in light smart devices with limited load capacity such as drones and small unmanned vehicles, etc.

Images