Loading patent…
AssigneeBaidu Online Network Technology (Beijing) Co., Ltd.
InventorFeng LIU
Estimating the term…
Path querying method, apparatus and non-volatile computer storage medium which acquires search data having a departure and a destination location; obtains according to the search data, M road segment sequences each including at least one road segment; selecting, according to a transition probability of each road segment of the at least one road segment included in respective road segment sequences, N road segment sequences from the M road segment sequences to be a route search result, wherein the transition probability of a road segment describes the probability of reaching the destination by turning to a neighboring segment of the road segment; and outputting the route search result. The disclosure does not rely on weights of roads to perform route search operation, and thus prevents obtaining an unreasonable search result due to inability to update the road weights in a timely manner, thereby improving the reliability of the route search operation.
-14. (canceled)
A path querying method, wherein the method comprises:
A device, comprising
A non-volatile computer storage medium in which one or more programs are stored, an apparatus being enabled to execute the following operation when said one or more programs are executed by the apparatus:
Dependencies are inferred from the claim text.