Route searching system and method based on commonly used route

A search method and technology of a search system, applied in directions such as road network navigators, can solve the problem of not necessarily combining routes and not considering user preferences, and achieve the effect of reducing dependencies

Inactive Publication Date: 2012-12-26
CLARION CO LTD
View PDF5 Cites 109 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

(2) In this known example, the combination of high-frequency road sections is the final result during route selection, but such a route may detour for a long distance in pursuit of local frequency maximiza

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 searching system and method based on commonly used route
  • Route searching system and method based on commonly used route
  • Route searching system and method based on commonly used route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Overall technical scheme of the present invention is as follows:

[0023] First receive the historical data of the vehicle. The historical data can be the driving trajectory data of individual users (such as private cars) in the past period of time; it can also be the driving trajectory data of professional users (such as taxi users). Except for vehicles with fixed travel routes, for example, the driving track data of buses cannot be used as the data source of the system. Then filter the historical data to generate a travel route library. The library records the starting point, ending point and passing point of each trip of the vehicle. Especially for taxis, the end point of the previous trip may be the starting point of the next trip, so it is necessary to filter and distinguish the travel data. Then, based on the travel route library, a common route library for different user preferences is generated. The so-called frequently used route means that the frequency of...

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 route searching method and a route searching system. The route searching method comprises the following steps: based on a starting point and a terminal point, finding out if there is a matched commonly used route in a commonly used route library, wherein if the matched commonly used route is found out, directly returning to the matched commonly used route to use the matched commonly used route as the final recommended route, if not, calculating an initial route of the starting point and the terminal point by using a route searching algorithm; by aiming at the endpoints of the calculated initial route and all links, finding out a matched common used route in the commonly used route library, and replacing corresponding parts of the initial route to obtain candidate routes; and evaluating all obtained candidate routes, and selecting a candidate route which has a longest length that replacing the initial route to use the candidate route as the final recommended route.

Description

technical field [0001] The present invention relates to the field of navigation, in particular to a route search system and corresponding method based on common routes (that is, routes most drivers often choose). Background technique [0002] Route search is a basic function of the navigation system, which calculates a route from the starting point to the destination according to the user's needs. Among them, how to plan a reasonable route is very important to the user. The existing navigation electronic map can be regarded as a road network composed of multiple road links (a road link refers to the road section between two adjacent intersections), so the current route calculation is mostly based on the driving cost of the road link, For example, link level, link length, link travel time (or average speed), number of intersections, etc. However, there may be some errors in these cost data, such as the delay of real-time information or the error of the data itself, which af...

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
Inventor 奥出真理子熊谷正俊天谷真一李曼张豫鹤王文桂
Owner CLARION 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