Method to schedule a vehicle in real-time to transport freight and passengers

• US 6,240,362 B1
• Filed: 10/19/2000
• Issued: 05/29/2001
• Est. Priority Date: 07/10/2000
• Status: Expired due to Term

• Current Assignee: Kestrel Transportation, LLC
• Original Assignee: IAP Intermodal LLC
• Inventors: Gaspard, James G. II
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US09/690,820
• Time in Patent Office: 222 Days
• Field of Search: 701/117, 701/118, 701/23, 701/213, 701/204, 701/208, 701/210, 701/211, 701/24, 701/25, 701/26, 340/990, 340/995, 340/988, 340/991, 340/992, 340/993, 340/994, 705/5, 705/6, 705/7, 705/8, 705/9, 705/13, 705/21, 342/357.06, 342/357.07, 342/357.09
• US Class Current: 701/209
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Abstract

A method of scheduling a vehicle in real-time to transport freight and passengers. A host receives transportation requests (e.g., to deliver freight, transport passengers, reschedule, cancel, etc.) over a network from a freight terminal and/or a passenger terminal. A route is created at the host with destinations based on the received transportation requests. The host predicts an arrival time and a departure time for each destination along the route and generates a route schedule. As the vehicle travels to each destination, the host receives actual arrival and departure times and uses these actual times to update the route schedule. The route schedule is also updated when new destinations are added or a scheduled destination is cancelled. In another embodiment, the predicted arrival and departure times are updated based on vehicle positioning data received from a global positioning system. In each embodiment, the generated and updated route schedules are posted at the host and are accessible from any remote terminal over the network.

Claims

1. A method of scheduling a vehicle for transporting freight and passengers using a host connected over a network to a plurality of freight terminals and a plurality of passenger terminals, said method comprising the steps of:

receiving over the network freight transportation requests containing pickup times, pickup locations, destination times, destination locations, and freight requirements at the host from said plurality of freight terminals;

receiving passenger transportation requests containing pickup times, pickup locations, destination times, destination locations, and the number of passengers at the host from said plurality of passenger terminals;

creating a route at the host for the vehicle having destinations based on said received transportation requests, said route created only when the vehicle can transport a predetermined number of passengers and a predetermined freight requirement;

predicting at the host an arrival time and a departure time for each destination along said route;

generating at the host a route schedule including said predicted arrival and departure times for each destination along said route;

receiving at the host actual times at said host from said vehicle as said vehicle travels to each destination along said route;

updating said generated route schedule at said host to include said received actual times.

2. The method of claim 1 further including the step of:

posting said generated and updated route schedules at said host, said posted route schedule accessible from any remote terminal including at least said passenger terminal, said freight terminal, and said vehicle over said network.

3. The method of claim 1 wherein the step of updating said route schedule further includes the steps of:

adding a destination to said generated route schedule;

adjusting said predicted arrival and departure times based on said added destination.

4. The method of claim 1 wherein the step of updating said route schedule further includes the steps of:

canceling a destination from said generated route schedule;

adjusting said predicted arrival and departure times based on said cancelled destination.

5. The method of claim 1 wherein said transportation requests are selected from the group consisting of requests to deliver freight, requests to transport passengers, requests to cancel passengers, and requests to cancel scheduled freight deliveries.

6. The method of claim 1 further including the step of receiving vehicle positioning data from a global positioning system over the network at said host, said generated route schedule further including said vehicle positioning data.

7. The method of claim 1 further including the step of adjusting said predicted arrival and departure times based on said vehicle positioning data.

8. A method of scheduling freight and passengers for transport using a host connected over a network to a plurality of freight terminals and a plurality of passenger terminals, said method comprising the steps of:

receiving over the network transportation requests at the host from said plurality of freight terminals and from said plurality of passenger terminals;

creating a route for the vehicle at the host only when a predetermined profit value based on said received transportation requests is generated;

predicting at the host an arrival time and a departure time for each destination along said route;

generating a route schedule at the host including said predicted arrival and departure times for each destination along said route.

9. The method of claim 8 further comprising the steps of:

receiving actual times at said host from said vehicle as said vehicle travels to each destination along said route;

updating said generated route schedule at said host to include said received actual times.

10. The method of claim 8 wherein said step of creating a route is based only on said received transportation requests.

11. The method of claim 8 wherein the said step of creating a route further includes the steps of:

analyzing existing routes stored in memory at the host;

adding one or more destinations based on said received transportation requests to said existing routes when passenger seats and freight requirements are available.

12. The method of claim 8 wherein said step of creating a route further includes the steps of:

analyzing existing routes stored in memory at the host;

modifying the existing routes to accommodate said received transportation requests;

creating new routes based on said received transportation requests and said existing routes.

13. A method of scheduling freight and passengers for transport using a host connected over a network to a plurality of freight terminals and a plurality of passenger terminals, said method comprising the steps of:

receiving over the network transportation requests at said host from said plurality of freight terminals and from said plurality of passenger terminals;

analyzing existing routes stored in memory at the host;

modifying at the host the existing routes to accommodate said received transportation requests;

creating new routes at the host based on said received transportation requests and said existing routes only when at least a predetermined profit value for each new route is obtained;

predicting an arrival time and a departure time for each destination along said route;

generating a route schedule for each new route including said predicted arrival and departure times for each destination along said route.

14. The method of claim 13 further comprising the steps of:

receiving actual times at said host from said vehicle as said vehicle travels to each destination along said route;

updating said generated route schedule at said host to include said received actual times.

15. The method of claim 13 wherein said transportation requests are selected from the group consisting of requests to deliver freight, requests to transport passengers, requests to cancel passengers, and requests to cancel scheduled freight deliveries.

16. The method of claim 13 further including the step of receiving vehicle positioning data from a global positioning system over the network at the host, said generated route schedule further including said vehicle positioning data.