A data processing method and device based on an electronic map

Abstract

The invention provides a data processing method and device based on an electronic map. The method comprises steps as follows: for all roads, sequentially acquiring parameter information of road shape points corresponding to roads from starting points of the roads, wherein the parameter information comprises longitude and latitude information as well as gradient information and / or curvature information of the road shape points; sequentially calculating 3D lengths between every two adjacent road shape points according to the parameter information of the road shape points of the roads; calculating 3D lengths of all sections of the roads according to the 3D lengths between the adjacent road shape points of the roads; when receiving an initial position point and a target position point input by a user, determining a path which connects the initial position point and the target position point and has the shortest 3D length according to the initial position point, the target position point and the 3D lengths of the sections of the roads. As the sections involved in the shortest path calculation adopt 3D lengths and the 3D lengths can reflect actual lengths of the sections more really, the calculated shortest path is more accurate.

Description

technical field [0001] The present invention relates to the technical field of electronic map data processing, and more specifically, to a data processing method and device based on electronic map. Background technique [0002] At present, when calculating the shortest path between the starting location point and the target location point, the Dijkstra algorithm and the straight line length of the road section in the road network are used to calculate a shortest path connecting the starting location point and the target location point. In the prior art, the straight line length of the road section is directly calculated according to the longitude and latitude coordinates of the starting point and the end point of the road section. Since in real life, the road section is not necessarily straight, it is likely to be a curved road section with a slope. Calculating the length of a road segment based on the latitude and longitude coordinates of the start and end points of the roa...

AI Technical Summary

Problems solved by technology

[0005] In view of this, the present invention provides a data processing method and device based on an electronic map to solve the problem of inaccurate calculation of the shortest path in the prior art

Images