Systems and methods for utilizing machine learning models to determine suggested ride sharing of vehicles

US11803790B2 · kind B2 · utility

Assignee

• Verizon Connect Development Limited · IE

Inventors

• David Di Lorenzo · Firenze, IT
• Gabriele Bianchi · Novara, IT
• Stefano Caprasecca · Firenze, IT
• Francesco DE FELICE · L'Aquila, IT
• Salvatore Impellizzieri · Milano, IT

Key dates

• Filing date: Aug 17, 2020
• Grant date: Oct 31, 2023
• Expiry date: Mar 3, 2041

Classification

• Technology area (CPC G): Physics
• CPC primary: G07C5/0841
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

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.