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

Method, device, electronic equipment and storage medium for replacing empirical routes

An experience and route technology, applied in directions such as road network navigators, can solve the problems of inability to tap the public experience route and the replacement method is too strict, and achieve the effect of improving the effect and travel efficiency and improving the replacement efficiency.

Active Publication Date: 2020-12-01
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF15 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] It can be seen that the replacement method of the above-mentioned traditional empirical route replacement algorithm is too strict. The starting point and the ending point of the replacement route must be completely consistent with the starting point and the ending point of the route to be replaced. mass experience route

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, device, electronic equipment and storage medium for replacing empirical routes
  • Method, device, electronic equipment and storage medium for replacing empirical routes
  • Method, device, electronic equipment and storage medium for replacing empirical routes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] figure 1 It is a schematic flow chart of an experience-based route replacement method provided by Embodiment 1 of the present invention. This embodiment is applicable to the situation of replacing a section of a planned route that cannot be passed smoothly. The method can be executed by an empirical route replacement device, wherein The device can be realized by software and / or hardware, and generally can be integrated in a navigation server corresponding to a navigation client. For details, see figure 1 As shown, the empirical route replacement method includes the following steps:

[0039] Step 110, acquiring a planned route, a road segment to be replaced in the planned route, and a replacement road segment corresponding to the road segment to be replaced.

[0040] Wherein, the planned route specifically refers to a navigation route recommended by the navigation system for the user according to the travel plan of the user. The road section to be replaced in the plan...

Embodiment 2

[0065] image 3 It is a schematic flowchart of an empirical route replacement method provided in Embodiment 2 of the present invention. On the basis of the above-mentioned embodiments, this embodiment optimizes the step 120 of "determining the replacement section based on the planned route, the starting point and the ending point of the road section to be replaced, and the starting point and ending point of the replacing road section", and gives If the starting point of the road section to be replaced is different from the starting point of the replacement road section, and the end point of the road section to be replaced is different from the end point of the replacement road section, the specific method of determining the replacement section, please refer to image 3 As shown, the empirical route replacement method includes the following steps:

[0066] Step 310, acquiring a planned route, a road segment to be replaced in the planned route, and a replacement road segment co...

Embodiment 3

[0079] Image 6 It is a schematic flowchart of an empirical route replacement method provided in Embodiment 3 of the present invention. On the basis of the above-mentioned embodiments, this embodiment continues to optimize the step 120 "determine the replacement interval based on the planned route, the starting point and the ending point of the road section to be replaced, and the starting point and ending point of the replacing road section". If the starting point of the road section to be replaced is different from the starting point of the replacement road section, and the end point of the road section to be replaced is the same as the end point of the replacement road section, the specific method for determining the replacement interval is given. For details, see Image 6 As shown, the empirical route replacement method includes the following steps:

[0080] Step 610: Obtain a planned route, a road segment to be replaced in the planned route, and a replacement road segmen...

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 discloses an experience route replacement method and device, an electronic device and a storage medium. The method includes: acquiring a planned route, a to-be-replaced road segment in the planned route, and a replacement road segment corresponding to the to-be-replaced road segment; and on the basis of the planned route, the starting point and the ending point of the to-be-replacedroad segment, and the starting point and the ending point of the replacement road segment, determining a replacement interval; and replacing the road segment of the replacement interval in the plannedroute with the replacement road segment. The starting point of the to-be-replaced road segment is different from the starting point of the replacement road segment, and / or the ending point of the to-be-replaced replacement road segment is different from the ending point of the replacement road segment. Therefore, excavation of more popular experience routes is realized; and no end-to-end overlapping between the replacement route and the to-be-replaced replacement route is needed, so that the effect of the navigation route planning and the travel efficiency are improved.

Description

technical field [0001] Embodiments of the present invention relate to navigation path planning technology, and in particular, to an empirical route replacement method, device, electronic equipment, and storage medium. Background technique [0002] At present, most navigation terminals use the shortest path planning algorithm to realize the planning of the navigation route, that is, the distance or time is used as the weight of the directed weighted graph, and the shortest path algorithm is used, such as Dijkstra's Algorithm or Contraction hierarchies, solve the shortest route, find out one or the first few routes with the smallest weight, so as to plan one or several reasonable routes for the user. [0003] The biggest problem with existing route planning methods is that roads are isolated from each other. For example, going from road A to road B or road C depends entirely on the selection of optimal weights, and the concept of empirical routes cannot be introduced, that is,...

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/34
Inventor 贾乐乐苏迤
Owner BEIJING BAIDU NETCOM SCI & TECH CO LTD