Navigation route determination method and device

A navigation route and determination method technology, applied in the field of navigation, can solve the problems of steering relationship congestion, difficulty in relieving congestion, excessive traffic flow, etc., and achieve the effect of good navigation experience

Pending Publication Date: 2018-07-06
ALIBABA (CHINA) CO LTD
View PDF7 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

exist figure 1 In the case of the example, due to design defects or excessive traffic flow, there may be frequent congestion in a certain steering relationship, and the congestion is difficult to alleviate, such as the steering relationship: entering the road R1 and exiting the road R4

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
  • Navigation route determination method and device
  • Navigation route determination method and device
  • Navigation route determination method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0048]The existing navigation route calculation method sets the same steering cost for the same type of steering relationship at different intersections when searching for a navigation route. Set turn cost x2, etc. This method cannot effectively avoid frequently congested intersections in the process of searching for navigation routes.

[0049] see figure 2 An example situation is described:

[0050] The navigation route planning request includes a starting point O1 and an endin...

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 a navigation route determination method and device. The method includes: searching a navigation route from a starting point to a terminal, if the navigation route includes an entry road and an exit road of a crossroad, and the steering relationship composed by the entry road and the exit road is marked with a steering punishment label, determining the steering punishment cost of the steering relationship while passing the crossroad according to the real-time traffic state of road contained in the steering relationship; and according to the passage cost of the road contained in the navigation route and the steering punishment cost of the steering relationship, acquiring the passage cost of each navigation route, and selecting an optimal navigation route for output according to the passage cost of each navigation route. According to the invention, through the steering punishment cost, the passage cost of navigation route containing corresponding steering relationship is punished, the purpose of avoiding selection of the navigation route while selecting an optimal navigation route can be achieved, therefore the navigation route finally provided to a user can bring better navigation experience to the user.

Description

technical field [0001] The present application relates to the technical field of navigation, and more specifically, to a method and device for determining a navigation route. Background technique [0002] With the improvement of people's living standards, cars have been widely popularized, which greatly improves the convenience of users' travel. However, the ensuing problem is that road congestion has become more and more serious. Especially during rush hours, traffic jams have become inevitable. [0003] For some intersections in urban roads, due to the design defect of the intersection or the traffic flow is particularly large, one or more steering relationships of the intersection often have congestion, and once the congestion occurs, it is particularly difficult to alleviate. The steering relationship consists of an incoming road and an outgoing road at the intersection. see figure 1 As shown, at the intersection C1, one entry road is R1, and there may be multiple ex...

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 Applications(China)
IPC IPC(8): G01C21/34
CPCG01C21/3492
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

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