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 28):
The non-volatile computer storage medium according to  claim 27 , wherein before selecting N road segment sequences from the M road segment sequences as path query results according to a turn probability from each road segment in the at least one road segment included in said each road segment sequence to the road segment's neighboring road segment which is accessible to the destination, the operation further comprises:\n obtaining at least one user historical trajectory for reaching the destination according to the destination; obtaining a historical road segment sequence corresponding to each user historical trajectory in the at least one user historical trajectory; according to the historical road segment sequence corresponding to said each user historical trajectory, obtaining the number of first trajectories of passing each road segment included in the historical road segment sequence, and the number of second trajectories of passing the road segment and then passing each neighboring road segment of the road segment; and according to the number of first trajectories and the number of second trajectories, obtaining a turn probability from each road segment included in the historical road segment sequence to the road segment's each neighboring road segment which is accessible to the destination.

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.4133003360948454
- 35 USC 102 Novelty (BERT): 0.4997950011056823
- Combined Prediction Score: 0.4219498025959291
- Mean Citation Score: 202.252758
- Max Citation Score: 209.57182
- Similarity Product: 126.03618397910952

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

Dataset: test