PATENT CLAIM ANALYSIS

Application Number: 15888701
Application Type: Utility
Filing Date: 2018-02
Publication Date: 2018-08
Patent Classification: ["701", "411000"]

Abstract:
The present invention performs route guidance that excludes a difficult-to-travel section appropriately and provides an alternative route with favorable route quality. A navigation device  200  includes an arithmetic device  204  that, when a route including a difficult-to-travel section is found, identifies the route as a candidate route while adding a predetermined penalty cost to the cost of the route, identifies an alternative route obtained by coupling a first partial route from a constituent node in the difficult-to-travel section of the found route to a destination with a second partial route from the departure point of the found route to a node having already been searched for, identifies the alternative route as a candidate route after adding a coupling cost for reaching from the already-searched node to the certain constituent node in the difficult-to-travel section to costs of the first and second partial routes, selects one of the candidate route with the penalty cost and the candidate route with the coupling cost with the smaller cost as a guidance route.

Claim (Index 7):
A route search method performed by a navigation device that performs route search to find candidate routes each having a plurality of nodes from a departure point to a destination, manages costs of the respective candidate routes, and selects a guidance route from the candidate routes based on the costs, the route search method comprising:\n when a first candidate route including a difficult-to-travel section is found, managing, as the cost of the first candidate route, a sum of a predetermined penalty cost and the original cost of the first candidate route; identifying, as a second candidate route, an alternative route obtained by coupling a first partial route with a second partial route, the first partial route extending from a first node in the difficult-to-travel section included in the first candidate route to the destination, the second candidate route extending from the departure point of the first candidate route to a second node which neighbors the first node; managing, as the cost of the second candidate route, a sum of a cost of the first partial route, a cost of the second partial route, and a coupling cost which is a cost for coupling the first partial route with the second partial route; and comparing the cost of the first candidate route with the cost of the second candidate route and selecting one of the first and second candidate routes with the smaller cost as the guidance route.

Metadata:
- Claim Count in Document: 16.0
- Percentile: 88.0
- Lexical Diversity: 2.51429
- Patent Class: 701.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: True
- Related Applications: ['15121576', '15100473', '12386101', '10586356', '11328447']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.4615116612414642
- 35 USC 102 Novelty (BERT): 0.4907334258802485
- Combined Prediction Score: 0.4644338377053426
- Mean Citation Score: 252.52458
- Max Citation Score: 266.99765
- Similarity Product: 215.3563350561529

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

Dataset: test