Patent attributes
Disclosed herein are system, method, and computer program product for a transporting of a good. An embodiment operates by receiving a user request for the transporting of the good from a pickup location to a destination location. Thereafter, a corresponding pickup, first intermediate, a second intermediate, and destination node are identified on a pre-generated graph, and transportation edges each relating to a transit cost associated with one of the pickup, first intermediate, second intermediate, and destination locations. Subsequently, a subgraph of of the pre-generated graph comprising the pickup, first intermediate, second intermediate, and destination node, as well as the transportation edges, are generated. Based on the subgraph, Based on subgraph, a preferred route from the pickup location to the destination location having a lowest transit cost for transporting the good is generated.