GENERATING TRANSPORT ROUTES USING PUBLIC AND PRIVATE MODES

摘要

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=nt_p(+*)(t_m)^x, where n and x are constant, x1, and t_p, t_m are time waiting and time moving, respectively.