System and method of optimizing a fixed-route transit network

• US 20070143012A1
• Filed: 05/31/2006
• Published: 06/21/2007
• Est. Priority Date: 12/20/2005
• Status: Active Grant

• Current Assignee: Trapeze Software Inc.
• Original Assignee: Trapeze Software Inc.
• Inventors: Keaveny, Ian, Heide, Brad
• Granted Patent: US 7,391,341 B2
• Time in Patent Office: Days
• US Class Current: 701/210
• 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;

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.

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 tracking step b) includes tracking times corresponding to said passengers requests such that modifications to said fixed route from step d) take place only during defined time periods.

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

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

10. 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;

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.

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

a) a database containing information concerning passenger requests for deviations on fixed transit routes;

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.

12. The system of claim 11, 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.

13. The system of claim 11, 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.