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

Method and device for determining route

A technology for determining methods and routes, which is applied in the field of maps and navigation, and can solve problems such as frequent main and auxiliary roads, partial detours, and incomplete road coverage

Active Publication Date: 2018-12-25
BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
View PDF7 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the routes recommended by navigation for users may contain various bad cases (BADCASE), such as partial detours, due to inaccurate data attributes, incomplete road coverage, or immature multi-route algorithms. Frequent main and auxiliary roads and other issues

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 device for determining route
  • Method and device for determining route
  • Method and device for determining route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0079] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0080] figure 1 It is a flow chart of a method for determining a route provided by Embodiment 1 of the present invention. The method of this embodiment is executed by a terminal device, and the terminal device is installed with an electronic map or an application with an electronic map. The terminal can be set as a smart phone , Tablet PC, car na...

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 provides a method and a device for determining a route. The method comprises the steps of: determining a plurality of candidate routes by a terminal device according to an origination and a destination; segmenting each candidate route according to the number of maneuver points on each candidate route, and acquiring historical user trajectory information of each segment road on each candidate route from the server; and selecting a target route from a plurality of candidate routes according to a historical user trajectory of each segment road on each candidate route, wherein each segment road on the target route is consistent with the corresponding historical user trajectory information. According to the route determining method, since the historical user trajectory is the route actually used by the user, the bad case in the selected target route is avoided.

Description

technical field [0001] The invention relates to the field of maps and navigation, in particular to a method and device for determining a route. Background technique [0002] Electronic map, also known as digital map, is a map that is stored and viewed digitally using computer technology, and is currently widely used in electronic devices. Before traveling, people can refer to the traffic status displayed on the map and choose a relatively smooth route to avoid congestion. [0003] In electronic navigation applications, a route is planned for the user based on the user's starting point and destination. When planning the route, the following principles are generally followed: the shortest time, the shortest distance, whether to take toll roads, etc. At present, the routes recommended by navigation for users may contain various bad cases (BADCASE), such as partial detours, due to inaccurate data attributes, incomplete road coverage, or immature multi-route algorithms. Frequen...

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/34G01C21/28
CPCG01C21/28G01C21/3492
Inventor 杨延辉林友杰
Owner BAIDU ONLINE NETWORK TECH (BEIJIBG) 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