Verizon Connect Development Limited

Salvatore Impellizzieri

Stefano Caprasecca

David Di Lorenzo

Gabriele Bianchi

Francesco De Felice

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.

Growing community of inventors

Milan, Italy

Salvatore Impellizzieri