PATENT CLAIM ANALYSIS

Application Number: 15941449
Application Type: Utility
Filing Date: 2018-03
Publication Date: 2018-08
Patent Classification: ["701", "026000"]

Abstract:
Described is a method and system for vehicle routing and request assignment which incorporates a prediction of future demand. The method seamlessly integrates sampled future requests into request assignments and vehicle routing.

Claim (Index 11):
A method for assigning one or more vehicles in response to one or more vehicle requests, the method comprising:\n (a) generating a pairwise request-vehicle shareability graph while taking into account a prediction of future demand; (b) generating a graph of feasible trips including the vehicles that can serve them while taking into account the prediction of future demand; (c) forming an integer linear program (ILP) to determine an assignment of vehicles to trips while taking into account the prediction of future demand; (d) solving an integer linear program (ILP) to determine an assignment of vehicles to trips while taking into account the prediction of future demand; and (e) assigning specific vehicles from the fleet of vehicle to specific trips while taking into account the prediction of future demand.

Metadata:
- Claim Count in Document: 29.0
- Percentile: 90.0
- Lexical Diversity: 1.36
- Patent Class: 701.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15917334', '15914821', '15914843', '15917388', '14507299']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.4499563383601666
- 35 USC 102 Novelty (BERT): 0.4926827333966481
- Combined Prediction Score: 0.4542289778638148
- Mean Citation Score: 235.82939
- Max Citation Score: 258.63327000000004
- Similarity Product: 195.20058124146405

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

Dataset: test