Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for determining map route, terminal and computer-readable storage medium

A technique for determining methods and computer programs, applied in the field of map algorithms, capable of solving problems such as invariance of use

Active Publication Date: 2022-05-24
BEIJING DIDI INFINITY TECH & DEV
View PDF16 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In related technologies, when planning a route on a map, if the planned route crosses a road, the user needs to find an intersection to cross the road by himself, resulting in no change in usage.

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
  • Method and system for determining map route, terminal and computer-readable storage medium
  • Method and system for determining map route, terminal and computer-readable storage medium
  • Method and system for determining map route, terminal and computer-readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0070] like figure 1 As shown, in an embodiment of the first aspect of the present invention, a method for determining a map route is provided, including:

[0071] Step S102, obtain the coordinates of the starting point of the map route and the end coordinates of the map route, and obtain a list of road information;

[0072] Step S104, determining the route length of the map route according to the start point coordinates of the map route and the end point coordinates of the map route;

[0073] Step S106, according to the start point coordinates of the map route, the end point coordinates of the map route and the route length, determine the first road set in the road information list;

[0074] Step S108: Determine whether the map route crosses a road according to the start point coordinates of the map route, the end point coordinates of the map route, and the first road set.

[0075] In this embodiment, the coordinates of the start point and the end point of the map route are...

Embodiment 2

[0132] In a complete embodiment of the present invention, the method for determining a map route provided by the present invention will be described by combining specific scenarios.

[0133] First, "cross the road" is defined. In the related art, there are two levels of definitions for crossing roads, a definition in a geometric sense and a definition in a physical sense. Among them, the definition in the geometric sense is specifically: the connection between two latitude and longitude points intersects with any road segment in the road network data, such as Figure 9 As shown, the line between points 1 and 2 spans the road indicated by points 3 and 4.

[0134] The definition in the physical sense is specifically: the connection between the two latitude and longitude spans the road segment that is not an internal road (the road level is greater than 3) in the geometric sense, such as Figure 10 As shown in the figure, although the connection between the two points 1 and 2 c...

Embodiment 3

[0181] like Figure 11 As shown, in one embodiment of the present invention, a system 1100 for determining a map route is provided, comprising a memory 1102 configured to store a computer program; a processor 1104 configured to execute the computer program to achieve any of the above The method for determining the map route provided in the embodiment. Therefore, the system 1100 for determining a map route includes all the beneficial effects of the method for determining a map route provided in any of the above embodiments, and details are not described herein again.

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 present invention provides a method and system for determining a map route, a terminal and a computer-readable storage medium, wherein the method for determining a map route includes: obtaining the starting point coordinates of the map route and the end point coordinates of the map route, and obtaining a list of road information ; Determine the route length of the map route according to the starting point coordinates of the map route and the end point coordinates of the map route; determine the first road set in the road information list according to the starting point coordinates of the map route, the end point coordinates of the map route and the route length; according to the map The start coordinates of the route, the end coordinates of the map route, and the first set of roads determine whether the map route crosses a road. The present invention effectively judges whether the map route will cross any road in the first road set, and then effectively avoids crossing roads when planning the map route, improves the reliability and intelligence of determining the map route, and further improves user experience.

Description

technical field [0001] The present invention relates to the technical field of map algorithms, and in particular, to a method for determining a map route, a system for determining a map route, a terminal and a computer-readable storage medium. Background technique [0002] In the related art, when planning a route on a map, if the planned route crosses a road, the user needs to find an intersection to cross the road by himself, resulting in the same usage. Therefore, there is an urgent need for a map route determination method capable of judging whether a route crosses a road. SUMMARY OF THE INVENTION [0003] The present invention aims to solve at least one of the technical problems existing in the prior art or related technologies. [0004] To this end, a first aspect of the present invention provides a method for determining a map route. [0005] A second aspect of the present invention provides a system for determining a map route. [0006] A third aspect of the pre...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/30G01C21/34
CPCG01C21/30G01C21/34G01C21/343
Inventor 张旭东
Owner BEIJING DIDI INFINITY TECH & DEV