Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Determination method and determination apparatus for alternative navigation route

A technology for navigating routes and routes, applied in the field of navigation, can solve problems such as unreasonable alternative navigation routes, and achieve the effect of reasonable route cost

Active Publication Date: 2016-05-18
ALIBABA (CHINA) CO LTD
View PDF11 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in real life, users do not want the alternative navigation route pushed by the navigation software to be a navigation route that is relatively similar to the optimal navigation route, because multiple navigation routes have a high degree of similarity. The difference is actually not very big, and may not be what the user needs, so the alternative navigation route pushed is unreasonable

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
  • Determination method and determination apparatus for alternative navigation route
  • Determination method and determination apparatus for alternative navigation route
  • Determination method and determination apparatus for alternative navigation route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] In order to make the above objects, features and advantages of the present invention more comprehensible, the embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0064] refer to figure 1 , is a flowchart of a method for determining an alternative navigation route provided by the present invention; the method may include:

[0065] S101. Search for an optimal navigation route using a two-way optimal route algorithm according to a starting point, an end point, and preset user preferences, and determine a route cost of the optimal navigation route according to the user preferences.

[0066] For example, the user enters the starting point and end point on the navigation device, and sets user preferences; specifically, the user preferences can be set to "shortest path", "shortest time", "least cost", etc., and the route cost of the navigation route is based on user ...

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 determination method and a determination apparatus for an alternative navigation route. The determination apparatus includes: 1) searching an optimum navigation route and calculating route cost of the optimum navigation route; 2) continuously searching a new navigation route and calculating the route cost of the new navigation route, and calculating the difference degree between the new navigation route and the optimum navigation route; 3) when the difference degree is large than a preset difference degree threshold, determining the new navigation route as an to-be-selected navigation route; 4) determining whether the total number of the to-be-selected navigation routes is not less than the number of preset routes or not and determining whether the route cost of the new navigation route is large than the preset route cost threshold or not; and 5) selecting the alternative navigation route from the to-be-selected navigation routes when the total number of the to-be-selected navigation routes is not less than the number of preset routes or the route cost of the new navigation route is large than the preset route cost threshold. By means of the technical scheme, the to-be-selected navigation routes, which has high difference degree from the optimum navigation route, is controllable in route cost and has reasonable number, are provided for users, thereby satisfying new demand of the users.

Description

technical field [0001] The invention relates to the technical field of navigation, in particular to a method and device for determining an alternative navigation route. Background technique [0002] At present, when users need to navigate, in order to facilitate users to have more choices to choose their favorite navigation routes, the navigation software calculates the route cost of each navigation route after planning the navigation route according to the starting point and end point set by the user , sort the navigation routes according to the order of route cost from low to high, recommend the navigation route with the lowest route cost as the optimal navigation route to the user, and rank the N routes after the optimal navigation route (for example, N can be 1~ Any integer value between 10) navigation route is displayed to the user as an alternative navigation route, so that the user can choose the desired navigation route for navigation. [0003] In the prior art, aft...

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
Inventor 毛灵飞
Owner ALIBABA (CHINA) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products