PATENT CLAIM ANALYSIS

Application Number: 15765204
Application Type: Utility
Filing Date: 2018-03
Publication Date: 2019-02
Patent Classification: ["701", "533000"]

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

Claim (Index 20):
The method according to  claim 19 , wherein the selecting N road segment sequences from the M road segment sequences as the path query results according to the combined probability of said each road segment sequence comprises:\n considering N road segment sequences with a maximum combined probability as the path query results; or considering a road segment sequence whose combined probability is larger than or equal to a preset probability threshold, as one road segment sequence in the N road segment sequences.

Metadata:
- Claim Count in Document: 44.0
- Percentile: 90.0
- Lexical Diversity: 2.13158
- Patent Class: 701.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: True
- Related Applications: ['12712053', '14963409', '13111110', '13505165', '15389500']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.413470966048768
- 35 USC 102 Novelty (BERT): 0.4990817396610824
- Combined Prediction Score: 0.4220320434099994
- Mean Citation Score: 202.252758
- Max Citation Score: 209.57182
- Similarity Product: 127.221398106724

Labels:
- Claim Label 101: 0
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 0
- Label 101 Adjusted: 0

Dataset: test