A system for planning transportation for a passenger along a route from an origin to a destination includes software which stores information pertaining to the passenger's desired route, one or more public transportation options, and one or more drivers willing to transport the passenger, using a private vehicle, along at least a portion of the route. Drivers bids for transporting the passenger are obtained using crowd-sourcing. The public transportation information and driver information are used to calculate one or more combinations of private legs and public legs using a graph search algorithm and the heuristic formula w=ntp(+*)(tm)x, where n and x are constant, x