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 6):
A route search method comprising a route search process that refers to 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, extends a search tree through the nodes and the links based on the road information, provides a node of interest ahead of the search tree with a cumulative cost to the node of interest, and fixes 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\n 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 process 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.3810185001706352
- 35 USC 102 Novelty (BERT): 0.5870040930071015
- Combined Prediction Score: 0.4016170594542819
- Mean Citation Score: 270.17213000000004
- Max Citation Score: 493.1243
- Similarity Product: 449.338941274488

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