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 5):
A method for controlling and continuously rerouting a fleet of vehicles based up on real-time ride requests, the method comprising:\n (a) receiving current requests for rides from one or more vehicles within a fleet of vehicles within a window; (b) receiving a prediction of future demand; (c) generating a pairwise request-vehicle shareability graph RV-graph which takes into account the prediction of future demand; (d) generating an RTV-graph of trips and the vehicles that can serve them while taking into account the prediction of future demand; (e) solving an integer linear program (ILP) to determine an assignment of vehicles to trips while taking into account the prediction of future demand; and (f) 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.4487771849795111
- 35 USC 102 Novelty (BERT): 0.4982781017929905
- Combined Prediction Score: 0.4537272766608591
- Mean Citation Score: 235.82939
- Max Citation Score: 258.63327000000004
- Similarity Product: 178.75526574910285

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

Dataset: test