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

CN105354221AInactive Publication Date: 2016-02-24BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
7 Cites 7 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2016-02-24
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

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...