PATENT CLAIM ANALYSIS

Application Number: 15867292
Application Type: Utility
Filing Date: 2018-01
Publication Date: 2018-05
Patent Classification: ["701", "430000"]

Abstract:
A route search apparatus comprises a road information storage part configured to store road information including link information comprised of single link information and composite link information; and a route searcher configured to search a recommended route between two different points using the link information. The single link information includes information regarding an approach link that is a link approaching to a node at one end of a target link, an exit link that is a link exiting from a node at the other end of the target link, and a cost of the target link for entering from the approach link and exiting to the exit link. The composite link information includes information regarding an approach link that is a link approaching to a node at one end of a target link array, an exit link that is a link exiting from a node at the other end of the target link array, and a cost of the target link array for entering from the approach link and exiting to the exit link.

Claim (Index 1):
A route search apparatus, comprising:\n a road information storage part configured to store road information including network data that includes nodes and links representing a road network, and link information related to a target link corresponding to one link; and a controller configured to extend a search tree through the nodes and the links based on the road information, provide a node of interest ahead of the search tree with a cumulative cost to the node of interest, and fix a cumulative cost that satisfies a predetermined condition among cumulative costs provided to the node of interest, so as to search a recommended route between two different points, wherein the link information includes information regarding an approach link that is a link approaching to a node at one end of the target link, an exit link that is a link exiting from a node at an other end of the target link, and a cost representing a travel time of the target link for entering from the approach link and exiting to the exit link, and the controller obtains link information including an exit link of a fixed node that is a node having a cumulative cost fixed in advance as its target link and a target link reaching the fixed node as its approach link, from the road information and extends the search tree to a node that is located at the other end of the target link included in the obtained link information.

Metadata:
- Claim Count in Document: 15.0
- Percentile: 86.0
- Lexical Diversity: 3.5
- Patent Class: 701.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: True
- Related Applications: ['15119667', '15121576', '12677506', '10652257', '11578665']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.3810274482018118
- 35 USC 102 Novelty (BERT): 0.5869826456504388
- Combined Prediction Score: 0.4016229679466745
- Mean Citation Score: 270.17213000000004
- Max Citation Score: 493.1243
- Similarity Product: 449.2230466519893

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

Dataset: test