Method and system for paratransit run-cutting

• US 8,521,577 B2
• Filed: 03/29/2011
• Issued: 08/27/2013
• Est. Priority Date: 03/29/2011
• Status: Active Grant

• Current Assignee: Trapeze Software Inc.
• Original Assignee: Trapeze Software Inc.
• Inventors: Forstall, Keith W., Bednarz, Jan
• Primary Examiner(s): Dixon, Thomas
• Assistant Examiner(s): VIZVARY, GERALD C
• Application Number:
  US13/074,906
• Publication Number:
  US 20120253863A1
• Time in Patent Office: 882 Days
• Field of Search: 705/7.11, 705/7.12, 705/7.13
• US Class Current: 705/7.12
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Abstract

A method and system for paratransit run-cutting is provided. A target number of paratransit vehicles is determined for each of a set of time intervals. A target number of trips corresponding to the target number of paratransit vehicles is generated for each time interval, each of said mock trips being defined such that a vehicle performing one of said mock trips in one of said time intervals is able to perform any of said mock trips in an immediately subsequent one of said time intervals. The target number of mock trips for each of the time intervals is entered into a fixed-route transit run-cutting application. Paratransit runs are created using fixed-route transit runs generated by said fixed-route transit run-cutting application.

Claims

1. A computer-implemented method for paratransit run-cutting, comprising:

determining by a processor a target number of paratransit vehicles for each of a set of time intervals;

generating by said processor, for each of said time intervals, a target number of mock trips corresponding to said target number of paratransit vehicles, each of said mock trips being defined such that a vehicle performing one of said mock trips in one of said time intervals is able to perform any of said mock trips in an immediately subsequent one of said time intervals;

entering said target number of mock trips for each of said time intervals into a fixed-route transit run-cutting application; and

creating by said processor paratransit runs using a run-cut generated by said fixed-route transit run-cutting application.

2. The method of claim 1, wherein said time intervals are all of a standard length between 15 minutes and one hour.

3. The method of claim 1, wherein said mock trips start at the same location.

4. The method of claim 1, wherein said mock trips end at the same location.

5. The method of claim 1, wherein said mock trips start and end at the same location.

6. A system for paratransit run-cutting, comprising:

computer-readable storage;

input data stored in said storage, said input data comprising a target number of mock trips for each of a set of time intervals, said target number of mock trips representing a target number of paratransit vehicles for each of said time intervals, each of said mock trips being defined such that a vehicle performing one of said mock trips in one of said time intervals is able to perform any of said mock trips in an immediately subsequent one of said time intervals; and

a fixed-route transit run-cutting application executed by a processor based on instructions stored in said computer-readable storage, said fixed-route transit run-cutting application being operable, when executed, to receive said input data stored in said storage and generate a run-cut corresponding to said input data.

7. The system of claim 6, wherein said time intervals are all of a standard length between 15 minutes and one hour.

8. The system of claim 6, wherein said mock trips start at the same location.

9. The system of claim 6, wherein said mock trips end at the same location.

10. The system of claim 6, wherein said mock trips start and end at the same location.

11. A computer-implemented method for run-cutting, comprising:

receiving by a processor input data comprising a target number of mock trips for each of a set of time intervals, said target number of mock trips representing a target number of paratransit vehicles for each of said time intervals, each of said mock trips being defined such that a vehicle performing one of said mock trips in one of said time intervals is able to perform any of said mock trips in an immediately subsequent one of said time intervals;

executing by said processor a fixed-route transit run-cutting application using said input data to generate a run-cut; and

outputting said run-cut.

12. The method of claim 11, wherein said time intervals are all of a standard length between 15 minutes and one hour.

13. The method of claim 11, wherein said mock trips start at the same location.

14. The method of claim 11, wherein said mock trips end at the same location.

15. The method of claim 11, wherein said mock trips start and end at the same location.

16. The method of claim 11, wherein said input data is stored in a file stored in storage.

17. The method of claim 11, wherein said input data is received via network communication.

18. A system for run-cutting, comprising:

input data stored in computer-readable storage of a computer system, said input data comprising a target number of mock trips for each of a set of time intervals, said target number of mock trips representing a target number of paratransit vehicles for each of said time intervals, each of said mock trips being defined such that a vehicle performing one of said mock trips in one of said time intervals is able to perform any of said mock trips in an immediately subsequent one of said time intervals, said input data formatted for use with a fixed-route transit run-cutting application for generating a run-cut.

19. The system of claim 18, wherein said time intervals are all of a standard length between 15 minutes and one hour.

20. The system of claim 18, wherein said mock trips start at the same location.

21. The system of claim 18, wherein said mock trips end at the same location.

22. The system of claim 18, wherein said mock trips start and end at the same location.