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=ntp(+*)(tm)x, where n and x are constant, x<1, and tp, tm are time waiting and time moving, respectively.

主权项

1. A system for planning transportation for a passenger along a route from an origin to a destination, comprising:
at least one computer executing software stored on non-transitory media, the software configured for
storing information pertaining to the passenger, including a desired route;storing information pertaining to one or more public transportation options which can be used by the passenger to travel along at least a portion of the route along one or more public legs, each public leg having a starting and ending location;storing information pertaining to one or more crowdsourced drivers willing to transport the passenger, using a private vehicle, along at least a portion of the route along one or more private legs, each private leg having a starting and ending location;using stored public transportation information and information from the crowdsourced drivers to calculate one or more combinations of private legs with public legs, the combination including at least one of (a) one or more private legs beginning at one or more public leg ending locations and (b) one or more private legs ending at one or more public leg starting locations;communicating the calculated combinations to the passenger; andcommunicating a location of the passenger to one of the one or more crowdsourced drivers.