Method and system for latent demand modeling for a transportation system

• US 9,836,979 B2
• Filed: 01/13/2014
• Issued: 12/05/2017
• Est. Priority Date: 01/13/2014
• Status: Active Grant

• Current Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Original Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Inventors: Handley, John C.
• Primary Examiner(s): Singh, Gurkanwaljit
• Application Number:
  US14/153,165
• Publication Number:
  US 20150199697A1
• Time in Patent Office: 1,422 Days
• Field of Search: None
• CPC Class Codes: G01C 21/005 with correlation of navigation data from several sources, e.g. map or contour matching G01C21/30 takes precedence
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 23/00 Combined instruments indicating more than one navigational value, e.g. for aircraft; Combined measuring devices for measuring two or more variables of movement, e.g. distance, speed or acceleration
• CPC Class Codes: G06Q 10/067 Enterprise or organisation modelling
• CPC Class Codes: G06Q 30/0202 Market predictions or forecasting for commercial activities
• CPC Class Codes: G06Q 30/0205 Location or geographical consideration
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• 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
• CPC Class Codes: G08G 1/133 within the vehicle ; Indicators inside the vehicles or at stops
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching
• CPC Class Codes: G08G 1/205 Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental

Abstract

A method and system for identifying demand in a transportation system. A boarding count model is determined based upon passenger arrival information, and a geographic and time-specific generalized boarding model is determined based upon the boarding count model as well as information related to a plurality of stops on a route in the transportation system. For each of the plurality of stops, an approximated uniform arrival model is determined based upon the generalized arrival model and a time period between arriving vehicles at a specific stop, an instantaneous demand model is determined based upon the uniform arrival model, and a probability of no demand model is determined based upon the uniform arrival model. A report including the instantaneous demand and the probability of no demand determined can be generated. Based upon the report, various operational parameters for the transportation system can be manually or automatically adjusted.

Claims

1. A method of identifying demand in a transportation system, the method comprising:

by one or more automatic passenger counters associated with one or more vehicles in a transportation system, determining passenger arrival information for a plurality of passengers arriving at a plurality of stops on a route in the transportation system;

determining, by a processing device, a boarding count model based upon the passenger arrival information;

determining, by the processing device, a geographic and time-specific generalized boarding model based upon the boarding count model as well as information related to the plurality of stops on the route in the transportation system;

for each of the plurality of stops;

determining, by the processing device, an approximated uniform arrival model based upon the generalized boarding model and a time period between arriving vehicles at a specific stop,

determining, by the processing device, an instantaneous demand model as a function of an expected rate of passenger arrival over time based upon the uniform arrival model by fitting the uniform arrival model using a Bayesian fitting method, wherein fitting the uniform arrival model comprises compensating for error associated with the passenger arrival information,

determining, by the processing device, a probability of no demand model as an inverse function of the expected rate of passenger arrival over time based upon the uniform arrival model,

determining an indication of instantaneous demand based upon the instantaneous demand model, and

determining an indication of probability of no demand based upon the probability of no demand model; and

based on the indication of instantaneous demand and the indication of probability of no demand, automatically altering at least one operational parameter of the transportation system by performing at least one of;

eliminating a stop on the route in the transportation system,

adding a stop to the route in the transportation system,

consolidating stops on the route in the transportation system,

adjusting fares collected during a specific time period,

adjusting vehicle type being dispatched during a specific time period, or

deploying an additional vehicle.

2. The method of claim 1, wherein determining the boarding count model comprises modeling passenger arrival using a zero inflated Poisson distribution.

3. The method of claim 2, wherein determining the generalized boarding model comprises generalizing the zero inflated Poisson distribution across each of the plurality of stops for the route in the transportation system.

4. The method of claim 1, wherein the Bayesian fitting method comprises a Markov Chain Monte Carlo method.

5. The method of claim 1, wherein the fitted model comprises a demand model varying over time for each of the plurality of stops.

11. The method of claim 1, wherein compensating for error associated with the passenger arrival information comprises modeling an instantaneous demand with a normal distribution having a mean and precision, wherein:

the mean is based on at least whether a passenger is actually waiting at the stop at any giving time; and

the precision is based on a measurement of random variations in the passenger arrival information.

6. A system for identifying demand in a transportation system, the system comprising:

a processing device;

automatic passenger counters associated with one or more vehicles in the transportation system, the automatic passenger counters are configured to determine passenger arrival information for a plurality of passengers arriving at a plurality of stops on a route in the transportation system; and

a computer readable medium in communication with the processing device, the computer readable medium comprising one or more programming instructions for causing the processing device to;

determine a boarding count model based upon the passenger arrival information,

determine a geographic and time-specific generalized boarding model based upon the boarding count model as well as information related to the plurality of stops on the route in the transportation system,

for each of the plurality of stops;

determine an approximated uniform arrival model based upon the generalized boarding model and a time period between arriving vehicles at a specific stop,

determine an instantaneous demand model as a function of an expected rate of passenger arrival over time based upon the uniform arrival model by fitting the uniform arrival model using a Bayesian method, wherein fitting the uniform arrival model comprises compensating for error associated with the passenger arrival information,

determine a probability of no demand model as an inverse function of the expected rate of passenger arrival over time based upon the uniform arrival model,

determine an indication of instantaneous demand based upon the instantaneous demand model, and

determine an indication of probability of no demand based upon the probability of no demand model; and

based on the indication of instantaneous demand and the indication of probability of no demand, automatically alter at least one operational parameter of the transportation system by performing at least one of;

eliminating a stop on the route in the transportation system,

adding a stop to the route in the transportation system,

consolidating stops on the route in the transportation system,

adjusting fares collected during a specific time period,

adjusting vehicle type being dispatched during a specific time period, or

deploying an additional vehicle.

7. The system of claim 6, wherein the one or more instructions for causing the processing device to determine the boarding count model comprise one or more instructions for causing the processing device to model passenger arrival using a zero inflated Poisson distribution.

8. The system of claim 7, wherein the one or more instructions for causing the processing device to determine the generalized boarding model comprise one or more instructions for causing the processing device to generalize the zero inflated Poisson distribution across each of the plurality of stops for the route in the transportation system.

9. The system of claim 6, wherein the Bayesian fitting method comprises a Markov Chain Monte Carlo method.

10. The system of claim 6, wherein the fitted model comprises a demand model varying over time for each of the plurality of stops.

12. The system of claim 6, the one or more instructions for causing the processing device to compensate for error associated with the passenger arrival information comprise one or more instructions for causing the processing device model an instantaneous demand with a normal distribution having a mean and precision, wherein:

the mean is based on at least whether a passenger is actually waiting at the stop at any giving time; and

the precision is based on a measurement of random variations in the passenger arrival information.