公开(公告)号：US11803790B2

公开(公告)日：2023-10-31

申请号：US16995316

申请日：2020-08-17

Applicant: Verizon Connect Development Limited

Inventor： David Di Lorenzo ,  Gabriele Bianchi ,  Stefano Caprasecca ,  Francesco De Felice ,  Salvatore Impellizzieri

IPC: G06Q10/0631 ,  G06Q50/30 ,  G06N20/00 ,  G06Q10/047 ,  G07C5/08

CPC classification number: G06Q10/06313 ,  G06N20/00 ,  G06Q10/047 ,  G06Q10/0631 ,  G06Q50/30 ,  G07C5/0841

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.