System and method of optimizing a fixed-route transit network

• US 7,391,341 B2
• Filed: 05/31/2006
• Issued: 06/24/2008
• Est. Priority Date: 12/20/2005
• Status: Active Grant

• Current Assignee: Trapeze Software Inc.
• Original Assignee: Trapeze Software Inc.
• Inventors: Heide, Brad, Keaveny, Ian
• Primary Examiner(s): Swarthout; Brent
• Application Number:
  US11/443,358
• Publication Number:
  US 20070143012A1
• Time in Patent Office: 755 Days
• Field of Search: 340/994, 340/995.19, 340/995.21, 340/988, 340/990, 340/995.1, 340/995.23, 340/995.27, 701/209, 701/210, 701/211, 701/224, 701/300, 701/202, 701/205, 701/208, 701/117
• US Class Current: 340/994
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G08G 1/123 indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, tramstransmission of navigation instructions to vehicles G08G1/0968

Abstract

According to an aspect of the invention there is provided a method of optimizing a fixed route on a transit network, comprising the steps of: a) permitting a vehicle providing service on the fixed route to make deviations from the fixed route based on passenger requests; b) tracking the deviations and number of passenger requests corresponding to each deviation; c) submitting information from tracking step b) into a decision-making algorithm; and d) modifying the fixed route to include new stops based on results from the decision-making algorithm, as well as a system for implementing this method.

Claims

1. A method of optimizing a fixed route on a transit network, comprising the steps of:

a) permitting a vehicle providing service on said fixed route to make deviations from said fixed route based on passenger requests;

b) tracking said deviations and number of said passenger requests corresponding to each deviation including times associated with said passenger requests;

c) submitting information from said tracking step b) into a decision-making algorithm; and

d) modifying said fixed route to include new stops based on results from said decision-making algorithm, with any modifications taking place during defined time periods based on times tracked in said tracking step.

2. The method of claim 1, wherein said step of modifying said fixed route further includes deleting existing stops from said fixed route.

3. The method of claim 1, wherein said passenger requests include requests for changes in stop locations along said fixed route.

4. The method of claim 1, wherein said passenger request include requests for changes in course along said fixed route.

5. The method of claim 4, wherein said step of modifying said fixed route further includes changing said course for said fixed route to include locations defined by deviations in said passenger requests.

6. The method of claim 1, wherein said decision-making algorithm includes limitations on new and existing stops, including one or more of:

maximum number of stops on a route, maximum number of stops on a specific section of a route, minimum distance between stops, and maximum distance between stops.

7. The method of claim 1, wherein said passenger requests are received prior to boarding said vehicle.

8. The method of claim 1, wherein said passenger requests are received during travel on said vehicle.

9. A method of optimizing a fixed route on a transit network, comprising the steps of:

a) permitting a vehicle providing service on said fixed route to make deviations from said fixed route based on passenger requests while riding said vehicle, said deviations including changes in stop locations and changes in course along said fixed route;

b) tracking said deviations and number of said passenger requests corresponding to each deviation, including times associated with said passenger requests;

c) submitting information from said tracking step b) into a decision-making algorithm; and

d) modifying said fixed route to include changes to stop locations and changes in said course of said fixed route based on results from said decision-making algorithm, with any modifications taking place during defined time periods based on times tracked in said tracking step.

10. A system for optimizing a fixed route on a transit network, comprising:

a) a database containing information concerning passenger requests while riding a vehicle in the transit network for deviations on fixed transit routes, including times associated with said passenger requests, and number of said passenger requests corresponding to each deviation;

b) a data processing unit for analyzing said information with respect to one of said fixed transit routes and determining which modifications, if any, are to be made to said one of said fixed transit routes, including defined time periods when any modifications are made, based on said associated times in said database.

11. The system of claim 10, wherein said data processing unit is additionally capable of analyzing multiple ones of said fixed transit routes in combination to determine which modifications, if any, are to be made to each of said multiple ones of said fixed transit routes.

12. The system of claim 10, wherein said modifications to said fixed route include one or more of:

adding new stops, removing existing stops, add new course sections, and removing existing course sections.