Path query method and apparatus

A path and query result technology, applied in the field of query, can solve problems such as poor query results, reduced reliability of path query operations, unreasonable query results, etc., to achieve the effect of improving user experience and improving reliability

Inactive Publication Date: 2016-02-24
BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
View PDF7 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, in some cases, for example, some factors that affect the change of road weights may change at any time, such as road width, road surface quality, etc., and the road weights of some roads may not be updated in time, so that the path query operation is performed relying on road weights. The obtained query results may be unreasonable, for example, the query results are not the optimal query results, and may even be poor query results, which leads to the reduction of the reliability of the path query operation

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
  • Path query method and apparatus
  • Path query method and apparatus
  • Path query method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] 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.

[0055] It should be noted that the terminals involved in the embodiments of the present invention may include, but are not limited to, mobile phones, personal digital assistants (Personal Digital Assistant, PDA), wireless handheld devices, tablet computers (TabletComputer), personal computers (PersonalComputer, PC), MP3 player Players, MP4 players...

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 present invention provides a path query method and apparatus. The path query method provided by the embodiment of the present invention comprises: acquiring query data, wherein the query data comprises a departure location and a destination location; and obtaining M road segment sequences according to the query data, so as to select N road segment sequences from the M road segment sequences as a path query result according to a transition probability that a destination location can be reached by turning from each of at least one road segment included in each road segment sequence to a road segment adjacent to the each road segment. Since a path query operation is not executed by means of road weights, thus, the problem of an unreasonable query result caused by the case that the road weights of certain roads cannot be timely updated in the prior art can be avoided, so that reliability of the path query operation is improved.

Description

【Technical field】 [0001] The invention relates to query technology, in particular to a path query method and device. 【Background technique】 [0002] With the development of communication technology, more and more functions are integrated into the terminal, so that more and more corresponding applications (Application, APP) are included in the system function list of the terminal. Some applications will involve some route query services, for example, Baidu Maps and so on. These applications first display the route query query interface to the user for user input, and then, according to the information input by the user, set the query endpoint information such as the departure point and destination point information, and then request the query engine to provide route data . The query engine can perform a route query operation based on the urban road network and the road weights of the roads in the urban road network. [0003] However, in some cases, for example, some factor...

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): G06F17/30
CPCG06F16/29G01C21/3484G06F16/00G01C21/20G01C21/3492G01C21/3617G01C21/3667
Inventor 刘峰
Owner BAIDU ONLINE NETWORK TECH (BEIJIBG) 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