System and method for coordinating personal transportation

• US 5,604,676 A
• Filed: 07/25/1994
• Issued: 02/18/1997
• Est. Priority Date: 07/25/1994
• Status: Expired due to Term

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Penzias, Arno A.
• Primary Examiner(s): Cosimano, Edward R.
• Application Number:
  US08/280,040
• Time in Patent Office: 939 Days
• Field of Search: 364/400, 364/401, 364/407, 364/436, 364/467
• US Class Current: 705/417
• CPC Class Codes: G01C 21/3438 Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 30/0284 Time or distance, e.g. usage of parking meters or taximeters
• CPC Class Codes: G07B 13/00 Taximeters measuring distance travelled G01C; measuring time G04

Abstract

Door-to-door transportation is provided in a nearly on-demand manner by employing a set of multipassenger vehicles, e.g., vans, whose routes are continuously updated. The position of each multipassenger vehicle, as well as the traffic conditions along the projected route of each multipassenger vehicle, are constantly monitored. Upon receiving a request for a ride, e.g., via telephone, which specifies a) the pick-up location, b) the destination and, optionally, c) a desired time of arrival thereat and d) the number of people, a suitable "path" to the destination which satisfies the request is determined, if possible. A "path" for a ride is a specification of the particular multipassenger vehicles, and the location and nature of any required transfers for a person'"'"'s requested ride. A path may also include the streets over which the rider will pass and any scheduled stops. The path is developed as a function of (i) the pick-up location of all riders requesting rides, (ii) the destinations of the riders, (iii) the present position of each multipassenger vehicle, (iv) the presently scheduled routes of each multipassenger vehicle, and (v) the traffic conditions. Optionally, a rider'"'"'s developed path may also be a function of his desired arrival time. The routes for each multipassenger vehicle affected by the developed path are accordingly updated.

Claims

1. A system for coordinating substantially on-demand transportation, comprising:

means for receiving at least one request for a ride, said request specifying a pick-up location and a destination location;

means for storing a route for each of a plurality of vehicles;

means for monitoring at least a present position of each of said vehicles and the traffic conditions existing along their respective routes; and

means for developing and updating a path for said ride as a function of current factors including (i) said pick-up location, (ii) said destination location, (iii) said present position of said vehicles, (iv) said route for each of said vehicles, and (v) said traffic conditions, and on changes in the current factors;

said path for said ride specifying an ordered arrangement of at least one of said vehicles and the locations of any required transfers.

2. The invention as defined in claim 1 wherein said request includes a desired time to arrive at said destination location and said means for developing is responsive to said desired arrival time to develop said path also as a function of said desired arrival time.

3. The invention as defined in claim 1 wherein said request includes a desired departure time from said pick-up location and said means for developing is responsive to said desired departure time to develop said path also as a function of said desired departure time.

4. The invention as defined in claim 1 wherein said path restricts the transfer from one of said vehicles to another to only predefined transfer points and wherein said means for developing is arranged to develop said path also as a function of the location of said predefined transfer points.

5. The invention as defined in claim 1 wherein said vehicles are each, independently, substantially limited to either (i) one of a plurality of particular predefined local geographic areas or (ii) a predetermined route between said local geographic areas.

6. The invention as defined in claim 1 further including:

means for communicating to said person an estimated pick up time.

7. The invention as defined in claim 1 further including:

means for communicating said path.

8. The invention as defined in claim 1 wherein said means for monitoring receives said traffic conditions as a digitally encoded traffic information signal supplied by a traffic information service.

9. The invention as defined in claim 1 wherein said means for monitoring further determines traffic flow conditions from received periodic present position reports from said vehicles by comparing said received position reports against anticipated positions of said vehicles developed as a function of reported traffic conditions and said routes of said vehicles.

10. The invention as defined in claim 1 wherein said request for a ride is transmitted to said means for receiving via a telephone network.

11. The invention as defined in claim 1 wherein said means for monitoring comprises a satellite-based vehicle tracking system.

12. The invention as defined in claim 1 wherein said vehicle is a multipassenger vehicle.

13. The invention as defined in claim 1, further comprising means for providing a ride.

14. The invention as defined in claim 1, further comprising means for communicating said path to the at least one of said vehicles.

15. The invention as defined in claim 1 further including in at least one of said vehicles, means for communicating a change of said destination location while en route and wherein:

said means for developing is responsive to said communication for developing an updated present path; and

said updated present path is communicated to said at least one of said vehicles.

16. The invention as defined in claim 15 further including means for charging a premium for developing said updated present path.

17. The invention as defined in claim 1 further including:

means for modifying said route of at least one of said vehicles to incorporate changes necessary to accommodate said ride according to said developed path.

18. The invention as defined in claim 17 further including:

means for relaying modified routes to said vehicles.

19. The invention as defined in claim 1 further including:

means for communicating to at least one of said vehicles that a delay in the arrival time of at least one of said rides is presently likely;

means for receiving a response from said at least one vehicle that said at least one ride agrees to pay a premium rate to have a new path developed so that said likely delay is avoided; and

means for modifying said route of said at least one vehicle to incorporate changes necessary to accommodate said ride according to said developed path.

20. The invention as defined in claim 19 further including means for billing said at least one ride said premium rate.

21. The invention as defined in claim 1 further including means for billing said ride.

22. The invention as defined in claim 21 wherein said ride is billed to a credit account.

23. The invention as defined in claim 22 wherein said credit account is a credit card account.

24. The invention as defined in claim 22 wherein said credit account is an account associated with a telephone line.

25. A method for dispatching vehicles and coordinating on-demand, door-to-door rides, the method comprising the steps of:

receiving at least one request for a ride, said request specifying a pick-up location and a destination location; and

developing and updating a path for said ride, said path specifying the roads over which a rider will travel as well as the particular ones of said vehicles that said rider will ride in and the locations of any transfers that said rider must take;

wherein said path is developed as a function of current factors including (i) said pick-up location, (ii) said destination location, (iii) a present position of said vehicles, (iv) paths presently scheduled, and (v) traffic conditions along routes presently projected to be traversed by said vehicles, and on changes in the current factors.

26. The invention as defined in claim 25 wherein said request includes a desired time to arrive at said destination location and said path is also as a function of said desired arrival time.

27. The invention as defined in claim 25 wherein said request includes a desired departure time from said pick-up location said path is also as a function of said desired departure time.

28. The invention as defined in claim 25 wherein said path further specifies an amount of time that said ride will have to wait at each transfer location.

29. The invention as defined in claim 25 further including the steps of:

communicating to at least one of said vehicles that a delay in the arrival time of at least one of said rides is presently likely;

receiving a response from said at least one vehicle that said at least one ride agrees to pay a premium rate to have a new path developed so that said likely delay is avoided; and

modifying said route of said at least one vehicle to incorporate changes necessary to accommodate said ride according to said developed path.

30. The invention as defined in claim 25 wherein said vehicle is a multipassenger vehicle.

31. The invention as defined in claim 25, further comprising providing a ride to said rider.

32. The invention as defined in claim 25, further comprising communicating said path to said particular ones of said vehicles.

33. A system for coordinating substantially on-demand transportation, comprising:

means for receiving a request for a ride, said request specifying a pick-up location and a destination location;

means for storing a route for each of a plurality of vehicles;

means for monitoring at least a present position of each of said vehicles and the traffic conditions existing along their respective routes;

means for developing and updating a path for said ride as a function of (i) said pick-up location, (ii) said destination location, (iii) said present position of said vehicles, (iv) said route for each of said vehicles, and (v) said traffic conditions, said path for said ride specifying an ordered arrangement of at least one of said vehicles and the locations of any required transfers; and

means in at least one of said vehicles for communicating a change of said destination location while en route, wherein;

said means for developing is responsive to said communication for developing an updated present path; and

said updated present path is communicated to said at least one of said vehicles.

34. The invention as defined in claim 33, further including means for charging said person a premium for developing said updated present path.

35. A system for coordinating substantially on-demand transportation, comprising:

means for receiving a request for a ride, said request specifying a pick-up location and a destination location;

means for storing a route for each of a plurality of vehicles;

means for monitoring at least a present position of each of said vehicles and the traffic conditions existing along their respective routes;

means for developing and updating a path for said ride as a function of (i) said pick-up location, (ii) said destination location, (iii) said present position of said vehicles, (iv) said route for each of said vehicles, and (v) said traffic conditions, said path for said ride specifying an ordered arrangement of at least one of said vehicles and the locations of any required transfers; and

means for modifying said route of at least one of said vehicles to incorporate changes necessary to accommodate said ride according to said developed path.

36. The invention as defined in claim 35, further including means for relaying modified routes to said vehicles.

37. A system for coordinating substantially on-demand transportation, comprising:

means for receiving a request for a ride, said request specifying a pick-up location and a destination location;

means for storing a route for each of a plurality of vehicles;

means for monitoring at least a present position of each of said vehicles and the traffic conditions existing along their respective routes;

means for developing and updating the path for said ride as a function of (i) said pick-up location, (ii) said destination location, (iii) said present position of said vehicles, (iv) said route for each of said vehicles, and (v) said traffic conditions, said path for said ride specifying an ordered arrangement of at least one of said vehicles and the locations of any required transfers;

means for communicating to at least one of said vehicles that a delay in the arrival time of at least one of said rides is presently likely;

means for receiving a response from said at least one vehicle that said at least one ride agrees to pay a premium rate to have a new path developed so that said likely delay is avoided; and

means for modifying said route of said at least one vehicle to incorporate changes necessary to accommodate said ride according to said developed path.

38. The invention as defined in claim 37, further including means for billing said at least one ride said premium rate.

39. A method for dispatching vehicles and coordinating on-demand, door-to-door rides, the method comprising the steps of:

receiving a request for a ride, said request specifying a pick-up location and a destination location;

developing and updating a path for said ride, said path specifying the roads over which a rider will travel as well as the particular ones of said vehicles that said rider will ride in and the locations of any transfers that said rider must take;

communicating to at least one of said vehicles that a delay in the arrival time of at least one of said riders is presently likely;

receiving a response from said at least one vehicle that said at least one rider agrees to pay a premium rate to have a new path developed so that said likely delay is avoided; and

modifying said route of said at least one vehicle to incorporate changes necessary to accommodate said rider according to said developed path;

wherein said path is developed as a function of (i) said pick-up location, (ii) said destination location, (iii) a present position of said vehicles, (iv) paths presently scheduled, and (v) traffic conditions along routes presently projected to be traversed by said vehicles.