Route planning method and rout planning device, computer equipment and storage medium

A route planning and route technology, applied in the field of computer equipment and computer-readable storage media, and route planning devices based on traffic rules, can solve the problem of low data processing efficiency

Inactive Publication Date: 2020-04-21
BEIJING DIDI INFINITY TECH & DEV
View PDF6 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The data processing efficiency of the above solutions is relatively low, so how to improve the data processing efficie

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
  • Route planning method and rout planning device, computer equipment and storage medium
  • Route planning method and rout planning device, computer equipment and storage medium
  • Route planning method and rout planning device, computer equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to more clearly understand the above objects, features and advantages of the embodiments of the present disclosure, the embodiments of the present disclosure will be further described in detail below in conjunction with the accompanying drawings and specific implementation methods. It should be noted that, in the case of no conflict, the embodiments of the present application and the features in the embodiments can be combined with each other.

[0045] In the following description, a lot of specific details are set forth in order to fully understand the embodiments of the present disclosure, but the embodiments of the present disclosure can also be implemented in other ways that are different from those described here, therefore, the protection scope of the embodiments of the present disclosure does not Do not be limited by the specific examples disclosed below.

[0046] Combine below Figure 1 to Figure 3 The traffic rule-based route planning method of the em...

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 embodiment of the disclosure provides a route planning method based on traffic rules. The route planning method comprises the steps: acquiring a target road network map; generating a road networktopological graph including a plurality of nodes expressing road segments according to the target road network map; acquiring preset traffic rule information corresponding to each node; judging whether every two nodes in the road network topological graph pass or not according to the preset traffic rule information; updating the road network topological graph to generate a target road network topological graph according to a judgment result that whether every two nodes pass or not; and performing route planning based on the target road network topological graph. Correspondingly, the embodimentof the invention further provides a route planning device based on the traffic rules, computer equipment and a computer readable storage medium. According to the embodiment of the invention, the traffic rules are applied to route planning, so that accurate route recommendation is realized; the route with relatively low passing cost can be recommended to the user; and the data processing efficiency can be effectively improved.

Description

technical field [0001] Embodiments of the present disclosure relate to the technical field of route planning, and in particular, relate to a route planning method based on traffic rules, a device for route planning based on traffic rules, a computer device, and a computer-readable storage medium. Background technique [0002] At present, in the field of electronic map and navigation, especially in the aspect of route planning, the design and implementation of traffic rule scheme in map search has always been a difficult problem. Vehicles need to be constrained by many traffic rules during the actual driving process, such as no U-turn, one-way driving, time-limited driving, steering restrictions, odd and even number restrictions, license plate restrictions and other traffic rules. If it is at a complex intersection, such as a viaduct with a multi-layer structure, an intersection with a main road and auxiliary roads, and a roundabout, there will usually be a variety of traffic...

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): G01C21/34
CPCG01C21/3415
Inventor 李亚旭王征
Owner BEIJING DIDI INFINITY TECH & DEV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap