Data processing method and device based on electronic map

An electronic map and data processing technology, which is applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problem of inaccurate calculation of the shortest path, etc.

Active Publication Date: 2016-07-13
ALIBABA (CHINA) CO LTD
View PDF6 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data processing method and device based on electronic map
  • Data processing method and device based on electronic map
  • Data processing method and device based on electronic map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0066] see image 3 , which shows a flow chart of an electronic map-based data processing method provided by the present invention, including:

[0067] Step 101, for each road, sequentially acquire parameter information of road shape points corresponding to the road starting from the starting point of the road. The road shape point includes the start point and the end point of the road, and the parameter information includes latitude and longitude information...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30G01C21/34
Inventor 贾双成叶旻邹剑章刘义洲王轩
Owner ALIBABA (CHINA) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products