Path query method and apparatus

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

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

Images