The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 31, 2023
Filed:
Aug. 17, 2020
Verizon Connect Development Limited, Dublin, IE;
David Di Lorenzo, Florence, IT;
Gabriele Bianchi, Prato, IT;
Stefano Caprasecca, Florence, IT;
Francesco De Felice, L'Aquila, IT;
Salvatore Impellizzieri, Milan, IT;
Verizon Connect Development Limited, Dublin, IE;
Abstract
A device may generate a shortest path tree based on a passenger starting point identified in driving data. The device may generate a graph with a first layer and a second layer that correspond to the shortest path tree and may add paths from nodes in the first layer to corresponding nodes in the second layer. The device may identify a first shortest path that starts from a driver starting node in the first layer and ends at a passenger end node in the second layer and a second shortest path that starts from the passenger end node and ends at a driver end node in the second layer. The device may calculate a shared cost associated with the driver and the passenger sharing a ride based on the first shortest path and the second shortest path. The device may generate a recommendation based on the shared cost.