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 8):
A non-transitory computer readable storage medium storing a data structure of road information used for route search performed by a computer,\n the 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, 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 route search 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: none
- Component Type: 0
- Foreign Priority: True
- Related Applications: ['15119667', '15121576', '12677506', '10652257', '11578665']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.4140039324549194
- 35 USC 102 Novelty (BERT): 0.5785205180751993
- Combined Prediction Score: 0.4304555910169474
- Mean Citation Score: 270.17213000000004
- Max Citation Score: 493.1243
- Similarity Product: 391.628474779892

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