US20140035921A1 - Analysis and visualization of passenger movement in a transportation system - Google Patents
Analysis and visualization of passenger movement in a transportation system Download PDFInfo
- Publication number
- US20140035921A1 US20140035921A1 US13/563,022 US201213563022A US2014035921A1 US 20140035921 A1 US20140035921 A1 US 20140035921A1 US 201213563022 A US201213563022 A US 201213563022A US 2014035921 A1 US2014035921 A1 US 2014035921A1
- Authority
- US
- United States
- Prior art keywords
- information
- matrix
- data
- results set
- processor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000004458 analytical method Methods 0.000 title description 9
- 238000012800 visualization Methods 0.000 title description 4
- 239000011159 matrix material Substances 0.000 claims abstract description 69
- 238000000034 method Methods 0.000 claims abstract description 48
- 238000012545 processing Methods 0.000 claims abstract description 18
- 238000012805 post-processing Methods 0.000 claims description 8
- 230000004044 response Effects 0.000 claims description 4
- 238000007781 pre-processing Methods 0.000 claims description 2
- 230000008569 process Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- 230000002452 interceptive effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 238000007794 visualization technique Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- G06Q50/40—
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
- G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
- G08G1/13—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station the indicator being in the form of a map
Definitions
- the present disclosure relates to analyzing and providing a graphical representation of data for a transportation system, such as a public bus, train or plane system. More specifically, the present disclosure relates to analyzing and providing a graphical representation of origin-destination data for a transportation system.
- CAD/AVL computer aided dispatch/automated vehicle location
- GPS global positioning system
- the CAD/AVL system also typically includes two-way radio communication by which a transit system operator can communicate with vehicle drivers.
- the CAD/AVL system may further log and transmit incident information including an event identifier (ID) and a time stamp related to various events that occur during operation of the vehicle.
- ID event identifier
- time stamp a time stamp related to various events that occur during operation of the vehicle.
- logged incidents can include door opening and closing, driver logging on or off, wheel chair lift usage, bike rack usage, current bus condition, passenger boarding and alighting, and other similar events.
- Some incidents are automatically logged by the system as they are received from vehicle on-board diagnostic systems or other data collection devices, while others are entered into the system manually by the operator of the vehicle.
- service reliability is defined as variability of service attributes. Problems with reliability are ascribed to inherent variability in the system, especially demand for transit, operator performance, traffic, weather, road construction, crashes, and other unavoidable or unforeseen events. As transportation providers cannot control all aspects of operation owing to these random and unpredictable disturbances, they must adjust to the disturbances to maximize reliability.
- Several components that determine reliable service are schedule adherence, maintenance of uniform headways (e.g., the time between vehicles arriving in a transportation system), maintaining balanced passenger loads, and overall trip times.
- transit operators can easily obtain current and historical operation information related to a vehicle or a fleet of vehicles.
- the information generally shows performance of the transportation system over a period of time and includes a large amount of data that is not easily understood by a human operator or manager of the transportation system.
- the embodiments disclose a method of analyzing and presenting origin-destination (OD) data for a transportation system.
- the method includes receiving, by a processing device, operational information comprising information collected during and related to operation of at least one vehicle in the transportation system; determining, by the processing device, an OD matrix based upon the operational information; producing, by the processing device, a results set based upon the OD matrix; and outputting, by the processing device, at least a portion of the results set as a graphical representation.
- the embodiments disclose a device for analyzing and presenting origin-destination (OD) data for a transportation system.
- the device includes a processor and a computer readable medium operably connected to the processor, the computer readable medium containing a set of instructions configured to instruct the processor to receive operational information comprising information collected during and related to operation of at least one vehicle in the transportation system, determine an OD matrix based upon the operational information, produce a results set based upon the OD matrix, and output at least a portion of the results set as a graphical representation.
- FIG. 1 depicts a sample flow diagram of an iterative proportional fitting algorithm according to an embodiment.
- FIGS. 1 b - 1 e depict an origin-destination matrix as determined by an iterative proportional fitting algorithm according to an embodiment.
- FIG. 2 depicts a geographic map showing a portion of a transportation system's coverage including stops and analysis zones according to an embodiment.
- FIGS. 3 a and 3 b depict a user interface for selecting a transportation analysis zone and receiving information related to that zone according to an embodiment.
- FIG. 4 depicts a user interface showing a choropleth graph according to an embodiment.
- FIG. 5 depicts a sample flow chart for collecting and displaying various data related to the operation of a transportation vehicle according to an embodiment.
- FIG. 6 depicts a sample flow diagram of a method for analyzing and visualizing origin-destination information according to an embodiment.
- FIG. 7 depicts various embodiments of a computing device for implementing the various methods and processes described herein.
- a “computing device” refers to a device that processes data in order to perform one or more functions.
- a computing device may include any processor-based device such as, for example, a server, a personal computer, a personal digital assistant, a web-enabled phone, a smart terminal, a dumb terminal and/or other electronic device capable of communicating in a networked environment.
- a computing device may interpret and execute instructions.
- a “trip” represents an instance of travel from an origin point i to a destination point j.
- a trip may be represented as T ij .
- An “origin-destination matrix” or “OD matrix” refers to a table showing a distribution of trips from various origins to various destinations. Each cell in the matrix displays the number of trips going from a specific origin to a specific destination and may be scaled by time, total trips, or another appropriate factor.
- IPF iterative proportional fitting
- a “choropleth map” refers to a map in which areas are shaded or patterned in proportion to a measurement of a statistical variable being displayed on the map.
- the present disclosure is directed to a method and system for analyzing data from a service provider, such as a public transportation system service provider, and providing a graphical representation of the analyzed data.
- a service provider such as a public transportation system service provider
- public transportation companies monitor passenger related analytics for a transportation system.
- the analytics reflect average performance of the transit system, variation of the performance over time, and a general distribution of performance over time.
- low quality of service can result in decreased ridership, higher costs and imbalanced passenger loads.
- reliable service requires origination and destination points that are easily accessible, predictable arrival times at a transit stop, short running times on a transit vehicle, balanced passenger loads, and low variability of running time. Poor quality of service can result in passengers potentially choosing another transportation option, thereby hurting the public transportation company potential income.
- a transportation system may use a computer aided dispatch/automated vehicle location (CAD/AVL) system to monitor and store data that is used to determine historical passenger statistics for a particular route (e.g., time and location of a stop, dwell time, and other related statistics).
- CAD/AVL computer aided dispatch/automated vehicle location
- each vehicle in the public transportation system may include an automated passenger count (APC) device for measuring the number of passengers that board and alight at each stop in the system.
- APC automated passenger count
- the present disclosure further provides creating an OD matrix for a transportation system based upon the historic data and providing a graphical representation for the historical data such that passenger boarding and alighting information may be quickly determined.
- Analysis and visualization of the data may be interactive for one or more users.
- the process used for analysis and visualization may be optimized for fast performance, and the data may be retrieved from a real-time database.
- a trip For each passenger using the transportation system, a trip may be assigned where the trip includes the stop the passenger boards a vehicle and a stop where the passenger alights the vehicle.
- a collection of trips for a group of passengers may be illustrated in an OD matrix such as OD matrix 100 as shown in FIGS. 1 b - 1 e.
- the OD matrix would have 2*S constraints and S 2 cells. It should be noted that in a medium sized city, the number of stops for a transportation system may be several thousand (e.g., 7,000). As such, an OD matrix for that system would have 49,000,000 cells.
- the OD matrix may be simplified by aggregating individual stops into transportation analysis zones (TAZs). For example, the 7,000 individual stops in the above system may be aggregated into 350 zones, each zone having an average of 20 stops. This results in an OD matrix having 122,500 cells.
- a processing device may be able to populate and analyze a matrix of that size much quicker than a matrix having 49,000,000 cells.
- the vertical axis 102 of each matrix may list the origin TAZs for a particular transportation system.
- the horizontal axis 104 of each matrix may list the destination TAZs.
- a transportation system operator may know the total number of people boarding in each origin TAZ (i.e., the sum of each row in the OD matrices 100 ) as well as the total number of people of people alighting in each destination TAZ (i.e., the sum of each column in the OD matrices 100 ). Additional information such as information collected in a census, household survey, or rider survey may also be available, indicating the common trips of a surveyed rider. Additional information such as information collected from uniquely identifiable fare cards may also be available, indicating passenger boarding information and possibly passenger alighting information. However, trip information for individual passengers from each origin TAZ to each destination TAZ is not universally known. Thus, there may be a high number of possible solutions for the OD matrix consistent with the information at hand, or none at all, and a challenge is to find an optimal solution in a short amount of time, preferably suitable for interaction while the data is still being collected.
- IPF techniques have been used for census applications by combining data from different data sources to produce results that are likely to be accurate to the actual results when the actual results are impossible or impractical to obtain.
- a typical IPF includes one or more assumptions about each cell and determines the values of the cells of an OD matrix such that the values: 1) approximate a Poisson or multinomial distribution; 2) approximate the row and column sums from the data; and 3) optionally approximate a previously determined OD matrix.
- FIG. 1 a illustrates a sample flow diagram for an IPF procedure.
- the target origin and destination sums may be input 101 into the OD matrix.
- the cells of the matrix may be populated 103 with inputted initial values or with default values.
- the OD matrix 100 includes the origin and destination sums as well as initial values for the cells 106 .
- the integrity of the input data may be verified 105 and, if the data is determine to have any errors, the data may be corrected 107 .
- a counter Iteration# may initially be set 109 to 1, and a comparison 111 of the Iteration# value and a value of MaxIteration, or the maximum number of iterations to perform in the IPF procedure, is performed. If, during the comparison 111 , the value of Iteration# is greater than the value of MaxIteration, the IPF procedure is completed and the finished OD matrix may be returned 113 . Otherwise, the IPF procedure advances to determine 115 where it is determine whether the Iteration# value is odd. If the value for Iteration# is odd, the cells in the OD matrix are adjusted 117 to produce the target origin sums.
- the updated values for OD ij may equal OD*(target sum for origin i)/(sum for destination j for OD ij ).
- FIG. 1 c illustrates an example OD matrix 100 where the cells have been adjusted 117 to produce the correct origin sums, but the destination sums may deviate from the target values.
- the cells in the OD matrix are adjusted 119 to produce the target destination sums.
- the updated values for OD ij may equal OD ij *(target sum for destination j)/(sum for origin i for OD ij ).
- FIG. 1 d illustrates an example OD matrix 100 where the cells have been adjusted 119 to produce the correct destination sums, but the origin sums may deviate from the target values.
- the total changed value in the OD matrix may be compared to a threshold value. If the total changed value does not exceed the threshold, the IPF procedure may complete and the OD matrix may be returned 113 . Otherwise, if there is significant change to the OD matrix, the Iteration# value may be incremented by 1 and a portion of the process as shown in FIG. 1 a may be repeated.
- both the MaxIteration value and the threshold value may be selected accordingly.
- OD matrix 100 as shown in FIG. 1 e represents a final OD matrix.
- the determination 121 would result in a zero change value, thus completing the IPF procedure and returning 113 the OD matrix.
- FIG. 2 illustrates an example of a user interface (UI) 200 for viewing the OD data related to and contained within an OD matrix such as OD matrix 100 .
- UI user interface
- a map 202 may be shown, defining a plurality of stops 204 within a transportation system.
- a grid of lines may be overlaid on the map 202 , defining a plurality of TAZs.
- line 206 may provide an eastern boundary of TAZ 208
- TAZ 208 may include multiple stops 210 .
- FIG. 3 a illustrates a similar UI 300 showing a map 302 .
- the map includes a user-selectable set of TAZs, each TAZ having a set of associated data pulled from an OD matrix and/or an associated database.
- the user-selected TAZ 304 includes a set of overlaid information 306 that has been merged with the map data.
- This information 306 may include the name of the TAZ, the population of the TAZ, the number of employee people in the TAZ, a number of passengers boarding daily in that TAZ, number of passengers alighting daily in that TAZ, and other related information. It should be noted that the information 306 as shown in and discussed with regard to FIG. 3 is by way of example only.
- FIG. 4 illustrates a UI 400 showing a choropleth map 402 .
- a user may select an individual TAZ on the map 402 , for example TAZ 406 , and the coloration or patterns displayed on the map may change to reflect information specific to that TAZ.
- the UI 400 may include a key 404 for assisting a user in interpreting the information shown in the MAP 402 .
- a user may set the UI 400 to show which how people who board a bus in a particular TAZ alight the bus in each of the other TAZs.
- the user may select a TAZ, such as TAZ 406 , and the map may update to reflect the alighting information.
- This mapping technique presents a large amount of data (e.g., the data contained within an OD matrix) in a human understandable fashion.
- the information as shown in FIG. 4 may be used by a transportation agency to update specific routes either in response to historic information or based upon real-time statistics. For example, if the map 402 indicates a high level of passengers boarding in TAZ 20 and alighting in TAZ 42 , the transportation agency may send additional vehicles to transport passengers from TAZ 20 to TAZ 42 , thereby resulting in a uniform passenger volume on each vehicle and maintaining a high level of quality of service.
- FIG. 5 illustrates a sample flow chart for collecting and displaying various data related to the operation of a transportation vehicle such as a bus.
- a set of initial data may be recorded 502 .
- the operator of the bus may enter their driver identification, route number, bus number, and other related information into the CAD/AVL system.
- the CAD/AVL system may record 502 this data, along with other data such as a timestamp and the geographic location of the bus.
- the CAD/AVL system and the APC system may record 504 additional data such as an arrival time at each stop, duration of time spent at each stop, number of passengers boarding at each stop, number of passengers alighting at each stop, departure time from each stop, travel time between each stop, average travel speed, maximum travel speed, number of times a wheelchair ramp is used, and other related information.
- the operator of the vehicle may manually enter additional information into the CAD/AVL system to be recorded 504 . For example, each time a bike rack is accessed the driver may record 504 this information into the CAD/AVL system. It should be noted that in various transportation system there may be automatic sensors for detecting events such as bike rack and wheel chair ramp usage.
- the system may distribute 506 the data to a central server according to a set schedule. For example, depending on the network connection of the CAD/AVL and APC systems, the system may upload the data each time a new entry is recorded 502 , 504 . Alternatively, the information may be distributed 506 from the CAD/AVL and APC systems at the end of a route or the end of an operator's shift.
- the server or a similar processing device at the transportation agency may perform various additional functions. For example, if the data indicates a particular vehicle is running ahead of schedule, instructions may be provided 508 to the operator of that vehicle to slow down or to spend additional time at the next stop. Additionally, based upon geographic information received from a vehicle, the server may determine that the vehicle is approaching heavy traffic or a crash, and provide 508 the operator of the vehicle instructions to take an alternate route.
- the transportation agency server may determine 510 additional data such as current origin-destination data. For example, the server may determine 510 that a particular stop or zone of stops has a high number of people boarding for a particular destination stop or zone of stops.
- the transportation may opt to act accordingly to handle this large number of people and maintain balanced passenger loads. For example, the transportation agency may opt to add an express bus that picks up only in the zones where a high number of people are boarding and stops only in the zones where the most people intend to depart the bus.
- the server may transmit instructions to display 512 information related to the newly added bus at an electronic sign or display at each of those stops where high numbers of passengers are boarding, letting the passengers know that a new bus is coming. Similarly, information may be pushed to passengers via a mobile application or as a text-based data message.
- a sporting event may be taking place downtown and large numbers of people are coming from the suburbs via public transportation for the event.
- the transportation agency may view the origin departure data in real time and may dispatch additional buses to handle the increased crowds.
- historic data may be used to anticipate high crowds and their public transportation needs. For example, every night there is a sporting event the transportation agency may increase the number of vehicles running on the historically busiest routes.
- FIG. 6 illustrates a sample flow diagram of a method for analyzing and visualizing origin-destination information.
- a processing device such as a server or other computing device may receive 602 collected data from one or more vehicles in a transportation system. For example, at least a portion of the process as shown in FIG. 5 may be used to provide the collected information.
- the received collected data may be preprocessed 604 .
- the preprocessing 604 may remove any data that is incomplete, unlikely, or unknown using heuristic or statistical data filtering techniques.
- An OD matrix may be determined 606 based upon the preprocessed information and IPF techniques, as discussed above, or other optimization techniques. For example, the OD matrix may be determined 606 based upon the number of passengers boarding at each stop (as collected by the APC system) and the number of passengers alighting at each stop (as collected by the APC system). Alternatively, the OD matrix may be determined 606 based upon the number of passengers boarding at each stop, the number of passengers alighting at each stop, and an initial estimate of an OD matrix. The initial estimate OD matrix may be based upon historical data or upon census or survey data collected from passengers on the transportation system.
- a results set may be produced 608 based upon the determined OD matrix.
- the results set may include map information merged with at least a portion of the information contained within the OD matrix to produce an interactive map such as map 302 as shown in FIG. 3 b .
- a results set may be produced 608 that includes a choropleth map such as map 402 shown in FIG. 4 .
- the results set may be presented 610 to a user.
- an operator associated with a transportation agency may access at least a portion of the results to determine current origin-destination trends for the transportation system.
- the operator may adjust resources accordingly based upon the information. For example, the operator may dispatch additional vehicles to maintain safe and comfortable vehicle loads.
- a transportation agency may also use the information to view origin-destination trends over a longer period of time. Based upon this longer analysis, the transportation agency may adjust schedules, revise stops or modify routes.
- the user may be able to perform 612 post-processing on the produced results to calculate and visualize a subset of data. For example, the user may be able to filter 614 the data to show route and/or link specific metrics. Based upon the post-processing 612 and filtering 614 , an updated OD matrix may be determined 616 . An updated results set may be produced and presented 618 including an updated graphical representation showing specific link utilization, or the number of passengers who ride a specific bus route or a specific portion of a bus route.
- a user may be able to filter 614 the data to shown system utilization for a specific period of time.
- the user may filter 614 the date to show usage data for peak time periods (e.g., during rush hours or other high volume times), non-peak time periods (e.g., low volume times), or user-defined time periods such as weekends, weekdays, morning/evening rush hours, individual seasons, and other time periods.
- the system may produce and present 618 an updated results set showing a graphical representation directed to the user-selected subset of data.
- the system may produce and present 618 an updated results set showing the peak time period usage for a user-selected zone of interest. This information may assist in planning future schedules for the transportation system.
- a user may want to display additional information collected by the CAD/AVL system such as vehicle feature utilization including, for example, wheelchair lift usage and bus mounted bike rack usage.
- the user may filter 614 the data to show the additional information as collected by the CAD/AVL system and produce and present 618 an updated results set showing the filtered data. For example, the user may view how often passengers boarding in a specific TAZ use a wheelchair lift and to which destination TAZ those passengers are traveling. Reviewing vehicle feature usage may allow a transportation agency to better assign vehicles equipped with wheelchair lifts to routes with a higher usage. Similarly, bus mounted bicycle rack usage may be monitored and analyzed.
- post-processing 612 filtering 614 , determining 616 an updated OD matrix, and producing and presenting 618 an updated results set are merely shown as examples of post-processing. Additional post-processing may be performed on the data, including report production based upon the OD matrix data, changes to stops which are included in which TAZs, changes to individual map views including adding or removing text fields from the maps, route evaluation based upon passenger usage of the route as determined from the OD matrix data, and other related post-processing functions. These post-processing functions provide additional functionality and usefulness of the analysis and visualization system described herein, thereby allowing a user or a transportation agency to quickly determine additional operational information that may be used to increase overall transportation system efficiency while reducing overall transportation system costs.
- FIG. 7 depicts a block diagram of various hardware that may be used to contain or implement the various computer processes and systems as discussed above.
- An electrical bus 700 serves as the main information highway interconnecting the other illustrated components of the hardware.
- CPU 705 is the central processing unit of the system, performing calculations and logic operations required to execute a program.
- CPU 705 alone or in conjunction with one or more of the other elements disclosed in FIG. 7 , is a processing device, computing device or processor as such terms are used within this disclosure.
- Read only memory (ROM) 710 and random access memory (RAM) 715 constitute examples of memory devices.
- a controller 720 interfaces with one or more optional memory devices 725 to the system bus 700 .
- These memory devices 725 may include, for example, an external or internal DVD drive, a CD ROM drive, a hard drive, flash memory, a USB drive or the like. As indicated previously, these various drives and controllers are optional devices. Additionally, the memory devices 725 may be configured to include individual files for storing any software modules or instructions, auxiliary data, incident data, common files for storing groups of contingency tables and/or regression models, or one or more databases for storing the information as discussed above.
- Program instructions, software or interactive modules for performing any of the functional steps associated with the processes as described above may be stored in the ROM 710 and/or the RAM 715 .
- the program instructions may be stored on a tangible computer readable medium such as a compact disk, a digital disk, flash memory, a memory card, a USB drive, an optical disc storage medium, such as a Blu-rayTM disc, and/or other recording medium.
- a display interface 730 may permit information to be displayed on the display 735 in audio, visual, graphic or alphanumeric format.
- the UI discussed in the context of FIGS. 2-4 may be embodied in the display 735 .
- Communication with external devices may occur using various communication ports 740 .
- a communication port 740 may be attached to a communications network, such as the Internet or a local area network.
- the hardware may also include an interface 745 which allows for receipt of data from input devices such as a keyboard 750 or other input device 755 such as a mouse, a joystick, a touch screen, a remote control, a pointing device, a video input device and/or an audio input device.
- input devices such as a keyboard 750 or other input device 755 such as a mouse, a joystick, a touch screen, a remote control, a pointing device, a video input device and/or an audio input device.
Abstract
A method and a device for analyzing and presenting origin-destination (OD) data for a transportation system are disclosed. The method includes receiving operational information comprising information collected during and related to operation of at least one vehicle in the transportation system. An OD matrix is determined matrix based upon the operational information and a results set is produce based upon the OD matrix. At least a portion of the results set is output as a graphical representation. The device includes at least a processing device and computer readable medium containing a set of instructions configured to cause the device to perform the method.
Description
- The present disclosure relates to analyzing and providing a graphical representation of data for a transportation system, such as a public bus, train or plane system. More specifically, the present disclosure relates to analyzing and providing a graphical representation of origin-destination data for a transportation system.
- Many service providers monitor and analyze analytics related to the services they provide. For example, computer aided dispatch/automated vehicle location (CAD/AVL) is a system in which public transportation vehicle positions are determined through a global positioning system (GPS) and transmitted to a central server located at a transit agency's operations center and stored in a database for later use. The CAD/AVL system also typically includes two-way radio communication by which a transit system operator can communicate with vehicle drivers. The CAD/AVL system may further log and transmit incident information including an event identifier (ID) and a time stamp related to various events that occur during operation of the vehicle. For example, for a public bus system, logged incidents can include door opening and closing, driver logging on or off, wheel chair lift usage, bike rack usage, current bus condition, passenger boarding and alighting, and other similar events. Some incidents are automatically logged by the system as they are received from vehicle on-board diagnostic systems or other data collection devices, while others are entered into the system manually by the operator of the vehicle.
- For a typical public transportation company, service reliability is defined as variability of service attributes. Problems with reliability are ascribed to inherent variability in the system, especially demand for transit, operator performance, traffic, weather, road construction, crashes, and other unavoidable or unforeseen events. As transportation providers cannot control all aspects of operation owing to these random and unpredictable disturbances, they must adjust to the disturbances to maximize reliability. Several components that determine reliable service are schedule adherence, maintenance of uniform headways (e.g., the time between vehicles arriving in a transportation system), maintaining balanced passenger loads, and overall trip times.
- By using a CAD/AVL system, transit operators can easily obtain current and historical operation information related to a vehicle or a fleet of vehicles. However, the information generally shows performance of the transportation system over a period of time and includes a large amount of data that is not easily understood by a human operator or manager of the transportation system.
- In one general respect, the embodiments disclose a method of analyzing and presenting origin-destination (OD) data for a transportation system. The method includes receiving, by a processing device, operational information comprising information collected during and related to operation of at least one vehicle in the transportation system; determining, by the processing device, an OD matrix based upon the operational information; producing, by the processing device, a results set based upon the OD matrix; and outputting, by the processing device, at least a portion of the results set as a graphical representation.
- In another general respect, the embodiments disclose a device for analyzing and presenting origin-destination (OD) data for a transportation system. The device includes a processor and a computer readable medium operably connected to the processor, the computer readable medium containing a set of instructions configured to instruct the processor to receive operational information comprising information collected during and related to operation of at least one vehicle in the transportation system, determine an OD matrix based upon the operational information, produce a results set based upon the OD matrix, and output at least a portion of the results set as a graphical representation.
-
FIG. 1 depicts a sample flow diagram of an iterative proportional fitting algorithm according to an embodiment. -
FIGS. 1 b-1 e depict an origin-destination matrix as determined by an iterative proportional fitting algorithm according to an embodiment. -
FIG. 2 depicts a geographic map showing a portion of a transportation system's coverage including stops and analysis zones according to an embodiment. -
FIGS. 3 a and 3 b depict a user interface for selecting a transportation analysis zone and receiving information related to that zone according to an embodiment. -
FIG. 4 depicts a user interface showing a choropleth graph according to an embodiment. -
FIG. 5 depicts a sample flow chart for collecting and displaying various data related to the operation of a transportation vehicle according to an embodiment. -
FIG. 6 depicts a sample flow diagram of a method for analyzing and visualizing origin-destination information according to an embodiment. -
FIG. 7 depicts various embodiments of a computing device for implementing the various methods and processes described herein. - This disclosure is not limited to the particular systems, devices and methods described, as these may vary. The terminology used in the description is for the purpose of describing the particular versions or embodiments only, and is not intended to limit the scope.
- As used in this document, the singular forms “a,” “an,” and “the” include plural references unless the context clearly dictates otherwise. Unless defined otherwise, all technical and scientific terms used herein have the same meanings as commonly understood by one of ordinary skill in the art. Nothing in this disclosure is to be construed as an admission that the embodiments described in this disclosure are not entitled to antedate such disclosure by virtue of prior invention. As used in this document, the term “comprising” means “including, but not limited to.”
- As used herein, a “computing device” refers to a device that processes data in order to perform one or more functions. A computing device may include any processor-based device such as, for example, a server, a personal computer, a personal digital assistant, a web-enabled phone, a smart terminal, a dumb terminal and/or other electronic device capable of communicating in a networked environment. A computing device may interpret and execute instructions.
- A “trip” represents an instance of travel from an origin point i to a destination point j. A trip may be represented as Tij.
- An “origin-destination matrix” or “OD matrix” refers to a table showing a distribution of trips from various origins to various destinations. Each cell in the matrix displays the number of trips going from a specific origin to a specific destination and may be scaled by time, total trips, or another appropriate factor.
- An “iterative proportional fitting” (IPF) procedure or algorithm refers to a maximum likelihood technique developed to estimate cell probabilities in a matrix given the constraints of known marginal row and column totals.
- A “choropleth map” refers to a map in which areas are shaded or patterned in proportion to a measurement of a statistical variable being displayed on the map.
- The present disclosure is directed to a method and system for analyzing data from a service provider, such as a public transportation system service provider, and providing a graphical representation of the analyzed data. For example, public transportation companies monitor passenger related analytics for a transportation system. Generally, the analytics reflect average performance of the transit system, variation of the performance over time, and a general distribution of performance over time. For a public transportation system, low quality of service can result in decreased ridership, higher costs and imbalanced passenger loads. From a passenger perspective, reliable service requires origination and destination points that are easily accessible, predictable arrival times at a transit stop, short running times on a transit vehicle, balanced passenger loads, and low variability of running time. Poor quality of service can result in passengers potentially choosing another transportation option, thereby hurting the public transportation company potential income.
- In an embodiment, a transportation system may use a computer aided dispatch/automated vehicle location (CAD/AVL) system to monitor and store data that is used to determine historical passenger statistics for a particular route (e.g., time and location of a stop, dwell time, and other related statistics). Additionally, each vehicle in the public transportation system may include an automated passenger count (APC) device for measuring the number of passengers that board and alight at each stop in the system. Based upon this collected passenger information, the present disclosure further provides creating an OD matrix for a transportation system based upon the historic data and providing a graphical representation for the historical data such that passenger boarding and alighting information may be quickly determined.
- Analysis and visualization of the data may be interactive for one or more users. Thus, the process used for analysis and visualization may be optimized for fast performance, and the data may be retrieved from a real-time database.
- For each passenger using the transportation system, a trip may be assigned where the trip includes the stop the passenger boards a vehicle and a stop where the passenger alights the vehicle. A collection of trips for a group of passengers may be illustrated in an OD matrix such as
OD matrix 100 as shown inFIGS. 1 b-1 e. - For a transportation system with S stops, the OD matrix would have 2*S constraints and S2 cells. It should be noted that in a medium sized city, the number of stops for a transportation system may be several thousand (e.g., 7,000). As such, an OD matrix for that system would have 49,000,000 cells. The OD matrix may be simplified by aggregating individual stops into transportation analysis zones (TAZs). For example, the 7,000 individual stops in the above system may be aggregated into 350 zones, each zone having an average of 20 stops. This results in an OD matrix having 122,500 cells. A processing device may be able to populate and analyze a matrix of that size much quicker than a matrix having 49,000,000 cells.
- Referring again to
FIGS. 1 b-1 e, thevertical axis 102 of each matrix may list the origin TAZs for a particular transportation system. Similarly, thehorizontal axis 104 of each matrix may list the destination TAZs. - Based upon the information collected from the APC system, a transportation system operator may know the total number of people boarding in each origin TAZ (i.e., the sum of each row in the OD matrices 100) as well as the total number of people of people alighting in each destination TAZ (i.e., the sum of each column in the OD matrices 100). Additional information such as information collected in a census, household survey, or rider survey may also be available, indicating the common trips of a surveyed rider. Additional information such as information collected from uniquely identifiable fare cards may also be available, indicating passenger boarding information and possibly passenger alighting information. However, trip information for individual passengers from each origin TAZ to each destination TAZ is not universally known. Thus, there may be a high number of possible solutions for the OD matrix consistent with the information at hand, or none at all, and a challenge is to find an optimal solution in a short amount of time, preferably suitable for interaction while the data is still being collected.
- Historically, IPF techniques have been used for census applications by combining data from different data sources to produce results that are likely to be accurate to the actual results when the actual results are impossible or impractical to obtain. A typical IPF includes one or more assumptions about each cell and determines the values of the cells of an OD matrix such that the values: 1) approximate a Poisson or multinomial distribution; 2) approximate the row and column sums from the data; and 3) optionally approximate a previously determined OD matrix.
-
FIG. 1 a illustrates a sample flow diagram for an IPF procedure. The target origin and destination sums may be input 101 into the OD matrix. The cells of the matrix may be populated 103 with inputted initial values or with default values. For example, as shown inFIG. 1 b, theOD matrix 100 includes the origin and destination sums as well as initial values for thecells 106. - The integrity of the input data may be verified 105 and, if the data is determine to have any errors, the data may be corrected 107. A counter Iteration# may initially be set 109 to 1, and a comparison 111 of the Iteration# value and a value of MaxIteration, or the maximum number of iterations to perform in the IPF procedure, is performed. If, during the comparison 111, the value of Iteration# is greater than the value of MaxIteration, the IPF procedure is completed and the finished OD matrix may be returned 113. Otherwise, the IPF procedure advances to determine 115 where it is determine whether the Iteration# value is odd. If the value for Iteration# is odd, the cells in the OD matrix are adjusted 117 to produce the target origin sums. For example, the updated values for ODij may equal OD*(target sum for origin i)/(sum for destination j for ODij).
FIG. 1 c illustrates anexample OD matrix 100 where the cells have been adjusted 117 to produce the correct origin sums, but the destination sums may deviate from the target values. - Conversely, if the value for Iteration# is not odd, the cells in the OD matrix are adjusted 119 to produce the target destination sums. For example, the updated values for ODij may equal ODij*(target sum for destination j)/(sum for origin i for ODij).
FIG. 1 d illustrates anexample OD matrix 100 where the cells have been adjusted 119 to produce the correct destination sums, but the origin sums may deviate from the target values. - After adjusting 117, 119 the cells, it is determined 121 whether there was significant change to the OD matrix. To determine 121 if a significant change have occurred, the total changed value in the OD matrix may be compared to a threshold value. If the total changed value does not exceed the threshold, the IPF procedure may complete and the OD matrix may be returned 113. Otherwise, if there is significant change to the OD matrix, the Iteration# value may be incremented by 1 and a portion of the process as shown in
FIG. 1 a may be repeated. - With each repetition of the IPF procedure, the total changes to the OD matrix become smaller and smaller until the OD matrix is within an acceptable error level. To reach an acceptable error level, both the MaxIteration value and the threshold value may be selected accordingly.
-
OD matrix 100 as shown inFIG. 1 e represents a final OD matrix. For example, there are no changes between the values inFIG. 1 e and the values inFIG. 1 d and, thus, thedetermination 121 would result in a zero change value, thus completing the IPF procedure and returning 113 the OD matrix. -
FIG. 2 illustrates an example of a user interface (UI) 200 for viewing the OD data related to and contained within an OD matrix such asOD matrix 100. As shown in theUI 200, amap 202 may be shown, defining a plurality of stops 204 within a transportation system. A grid of lines may be overlaid on themap 202, defining a plurality of TAZs. For example,line 206 may provide an eastern boundary ofTAZ 208, andTAZ 208 may include multiple stops 210. -
FIG. 3 a illustrates asimilar UI 300 showing amap 302. The map includes a user-selectable set of TAZs, each TAZ having a set of associated data pulled from an OD matrix and/or an associated database. For example, as shown inFIG. 3 b, the user-selectedTAZ 304 includes a set of overlaidinformation 306 that has been merged with the map data. Thisinformation 306 may include the name of the TAZ, the population of the TAZ, the number of employee people in the TAZ, a number of passengers boarding daily in that TAZ, number of passengers alighting daily in that TAZ, and other related information. It should be noted that theinformation 306 as shown in and discussed with regard toFIG. 3 is by way of example only. -
FIG. 4 illustrates aUI 400 showing achoropleth map 402. A user may select an individual TAZ on themap 402, forexample TAZ 406, and the coloration or patterns displayed on the map may change to reflect information specific to that TAZ. TheUI 400 may include a key 404 for assisting a user in interpreting the information shown in theMAP 402. For example, a user may set theUI 400 to show which how people who board a bus in a particular TAZ alight the bus in each of the other TAZs. The user may select a TAZ, such asTAZ 406, and the map may update to reflect the alighting information. This mapping technique presents a large amount of data (e.g., the data contained within an OD matrix) in a human understandable fashion. - The information as shown in
FIG. 4 may be used by a transportation agency to update specific routes either in response to historic information or based upon real-time statistics. For example, if themap 402 indicates a high level of passengers boarding in TAZ 20 and alighting in TAZ 42, the transportation agency may send additional vehicles to transport passengers from TAZ 20 to TAZ 42, thereby resulting in a uniform passenger volume on each vehicle and maintaining a high level of quality of service. -
FIG. 5 illustrates a sample flow chart for collecting and displaying various data related to the operation of a transportation vehicle such as a bus. Upon starting operation of the transportation vehicle, a set of initial data may be recorded 502. For example, if the transportation vehicle is a bus, the operator of the bus may enter their driver identification, route number, bus number, and other related information into the CAD/AVL system. The CAD/AVL system may record 502 this data, along with other data such as a timestamp and the geographic location of the bus. - During operation of the bus, the CAD/AVL system and the APC system may record 504 additional data such as an arrival time at each stop, duration of time spent at each stop, number of passengers boarding at each stop, number of passengers alighting at each stop, departure time from each stop, travel time between each stop, average travel speed, maximum travel speed, number of times a wheelchair ramp is used, and other related information. Additionally, the operator of the vehicle may manually enter additional information into the CAD/AVL system to be recorded 504. For example, each time a bike rack is accessed the driver may record 504 this information into the CAD/AVL system. It should be noted that in various transportation system there may be automatic sensors for detecting events such as bike rack and wheel chair ramp usage.
- Depending on the capabilities of the CAD/AVL and APC systems, the system may distribute 506 the data to a central server according to a set schedule. For example, depending on the network connection of the CAD/AVL and APC systems, the system may upload the data each time a new entry is recorded 502, 504. Alternatively, the information may be distributed 506 from the CAD/AVL and APC systems at the end of a route or the end of an operator's shift.
- Based upon the distributed 506 data, the server or a similar processing device at the transportation agency may perform various additional functions. For example, if the data indicates a particular vehicle is running ahead of schedule, instructions may be provided 508 to the operator of that vehicle to slow down or to spend additional time at the next stop. Additionally, based upon geographic information received from a vehicle, the server may determine that the vehicle is approaching heavy traffic or a crash, and provide 508 the operator of the vehicle instructions to take an alternate route.
- Similarly, based upon the distributed 506 information, the transportation agency server may determine 510 additional data such as current origin-destination data. For example, the server may determine 510 that a particular stop or zone of stops has a high number of people boarding for a particular destination stop or zone of stops. The transportation may opt to act accordingly to handle this large number of people and maintain balanced passenger loads. For example, the transportation agency may opt to add an express bus that picks up only in the zones where a high number of people are boarding and stops only in the zones where the most people intend to depart the bus. The server may transmit instructions to display 512 information related to the newly added bus at an electronic sign or display at each of those stops where high numbers of passengers are boarding, letting the passengers know that a new bus is coming. Similarly, information may be pushed to passengers via a mobile application or as a text-based data message.
- For example, a sporting event may be taking place downtown and large numbers of people are coming from the suburbs via public transportation for the event. The transportation agency may view the origin departure data in real time and may dispatch additional buses to handle the increased crowds. Similarly, historic data may be used to anticipate high crowds and their public transportation needs. For example, every night there is a sporting event the transportation agency may increase the number of vehicles running on the historically busiest routes.
-
FIG. 6 illustrates a sample flow diagram of a method for analyzing and visualizing origin-destination information. A processing device such as a server or other computing device may receive 602 collected data from one or more vehicles in a transportation system. For example, at least a portion of the process as shown inFIG. 5 may be used to provide the collected information. - In order to reduce potential error, the received collected data may be preprocessed 604. The
preprocessing 604 may remove any data that is incomplete, unlikely, or unknown using heuristic or statistical data filtering techniques. An OD matrix may be determined 606 based upon the preprocessed information and IPF techniques, as discussed above, or other optimization techniques. For example, the OD matrix may be determined 606 based upon the number of passengers boarding at each stop (as collected by the APC system) and the number of passengers alighting at each stop (as collected by the APC system). Alternatively, the OD matrix may be determined 606 based upon the number of passengers boarding at each stop, the number of passengers alighting at each stop, and an initial estimate of an OD matrix. The initial estimate OD matrix may be based upon historical data or upon census or survey data collected from passengers on the transportation system. - A results set may be produced 608 based upon the determined OD matrix. For example, the results set may include map information merged with at least a portion of the information contained within the OD matrix to produce an interactive map such as
map 302 as shown inFIG. 3 b. Similarly, a results set may be produced 608 that includes a choropleth map such asmap 402 shown inFIG. 4 . - The results set may be presented 610 to a user. For example, an operator associated with a transportation agency may access at least a portion of the results to determine current origin-destination trends for the transportation system. The operator may adjust resources accordingly based upon the information. For example, the operator may dispatch additional vehicles to maintain safe and comfortable vehicle loads.
- A transportation agency may also use the information to view origin-destination trends over a longer period of time. Based upon this longer analysis, the transportation agency may adjust schedules, revise stops or modify routes.
- Additionally, the user may be able to perform 612 post-processing on the produced results to calculate and visualize a subset of data. For example, the user may be able to filter 614 the data to show route and/or link specific metrics. Based upon the post-processing 612 and
filtering 614, an updated OD matrix may be determined 616. An updated results set may be produced and presented 618 including an updated graphical representation showing specific link utilization, or the number of passengers who ride a specific bus route or a specific portion of a bus route. - Similarly, a user may be able to filter 614 the data to shown system utilization for a specific period of time. For example, the user may filter 614 the date to show usage data for peak time periods (e.g., during rush hours or other high volume times), non-peak time periods (e.g., low volume times), or user-defined time periods such as weekends, weekdays, morning/evening rush hours, individual seasons, and other time periods. The system may produce and present 618 an updated results set showing a graphical representation directed to the user-selected subset of data. For example, the system may produce and present 618 an updated results set showing the peak time period usage for a user-selected zone of interest. This information may assist in planning future schedules for the transportation system.
- Additionally, a user may want to display additional information collected by the CAD/AVL system such as vehicle feature utilization including, for example, wheelchair lift usage and bus mounted bike rack usage. The user may filter 614 the data to show the additional information as collected by the CAD/AVL system and produce and present 618 an updated results set showing the filtered data. For example, the user may view how often passengers boarding in a specific TAZ use a wheelchair lift and to which destination TAZ those passengers are traveling. Reviewing vehicle feature usage may allow a transportation agency to better assign vehicles equipped with wheelchair lifts to routes with a higher usage. Similarly, bus mounted bicycle rack usage may be monitored and analyzed.
- It should be noted that the combination of
post-processing 612, filtering 614, determining 616 an updated OD matrix, and producing and presenting 618 an updated results set are merely shown as examples of post-processing. Additional post-processing may be performed on the data, including report production based upon the OD matrix data, changes to stops which are included in which TAZs, changes to individual map views including adding or removing text fields from the maps, route evaluation based upon passenger usage of the route as determined from the OD matrix data, and other related post-processing functions. These post-processing functions provide additional functionality and usefulness of the analysis and visualization system described herein, thereby allowing a user or a transportation agency to quickly determine additional operational information that may be used to increase overall transportation system efficiency while reducing overall transportation system costs. - The OD matrix calculations and derivations, and visualization techniques as described above may be performed and implemented by one or more computing devices located at one or more locations, such as an operations center (e.g., a central operations center for a public transportation provider).
FIG. 7 depicts a block diagram of various hardware that may be used to contain or implement the various computer processes and systems as discussed above. Anelectrical bus 700 serves as the main information highway interconnecting the other illustrated components of the hardware.CPU 705 is the central processing unit of the system, performing calculations and logic operations required to execute a program.CPU 705, alone or in conjunction with one or more of the other elements disclosed inFIG. 7 , is a processing device, computing device or processor as such terms are used within this disclosure. Read only memory (ROM) 710 and random access memory (RAM) 715 constitute examples of memory devices. - A
controller 720 interfaces with one or moreoptional memory devices 725 to thesystem bus 700. Thesememory devices 725 may include, for example, an external or internal DVD drive, a CD ROM drive, a hard drive, flash memory, a USB drive or the like. As indicated previously, these various drives and controllers are optional devices. Additionally, thememory devices 725 may be configured to include individual files for storing any software modules or instructions, auxiliary data, incident data, common files for storing groups of contingency tables and/or regression models, or one or more databases for storing the information as discussed above. - Program instructions, software or interactive modules for performing any of the functional steps associated with the processes as described above may be stored in the
ROM 710 and/or theRAM 715. Optionally, the program instructions may be stored on a tangible computer readable medium such as a compact disk, a digital disk, flash memory, a memory card, a USB drive, an optical disc storage medium, such as a Blu-ray™ disc, and/or other recording medium. - A display interface 730 may permit information to be displayed on the
display 735 in audio, visual, graphic or alphanumeric format. For example, the UI discussed in the context ofFIGS. 2-4 may be embodied in thedisplay 735. Communication with external devices may occur usingvarious communication ports 740. Acommunication port 740 may be attached to a communications network, such as the Internet or a local area network. - The hardware may also include an
interface 745 which allows for receipt of data from input devices such as akeyboard 750 orother input device 755 such as a mouse, a joystick, a touch screen, a remote control, a pointing device, a video input device and/or an audio input device. - It should be noted that a public transportation system is described above by way of example only. The processes, systems and methods as taught herein may be applied to any environment where performance based metrics and information are collected for later analysis, and provided services may be altered accordingly based upon the collected information to improve reliability.
- Various of the above-disclosed and other features and functions, or alternatives thereof, may be combined into many other different systems or applications. Various presently unforeseen or unanticipated alternatives, modifications, variations or improvements therein may be subsequently made by those skilled in the art, each of which is also intended to be encompassed by the disclosed embodiments.
Claims (20)
1. A method of analyzing and presenting origin-destination (OD) data for a transportation system, the method comprising:
receiving, by a processing device, operational information comprising information collected during and related to operation of at least one vehicle in the transportation system;
determining, by the processing device, an OD matrix based upon the operational information;
producing, by the processing device, a results set based upon the OD matrix; and
outputting, by the processing device, at least a portion of the results set as a graphical representation.
2. The method of claim 1 , wherein producing the results set comprises merging, by the processing device, the OD matrix with map information to produce the graphical representation showing at least a portion of the operational information.
3. The method of claim 2 , wherein the graphical representation includes at least one user-selectable area that, in response to a user selection, displays additional information.
4. The method of claim 2 , wherein the graphical representation comprises a choropleth map.
5. The method of claim 1 , further comprising preprocessing, by the processing device, the collected information to reduce potential errors.
6. The method of claim 1 , wherein the information comprises at least boarding and alighting information for the transportation system.
7. The method of claim 6 , wherein the determining the OD matrix comprises applying an iterative proportional fitting technique to at least a portion of the operational data.
8. The method of claim 6 , wherein the information further comprises information collected in a census, household survey, or rider survey.
9. The method of claim 8 , wherein the determining the OD matrix comprises applying an iterative proportional fitting technique to at least a portion of the operational data.
10. The method of claim 1 , further comprising performing, by the processing device in response to a request by a user, post-processing on the results set to produce modified results set.
11. The method of claim 10 , further comprising outputting, by the processing device, a modified graphical representation showing at least a portion of the modified results set.
12. The method of claim 10 , wherein the modified results set comprises at least one of a user-selected zone of interest, route of interest, link utilization information, peak system utilization, non-peak system utilization, system utilization over a specific user-defined time period, and vehicle feature utilization.
13. A device for analyzing and presenting origin-destination (OD) data for a transportation system, the device comprising:
a processor; and
a computer readable medium operably connected to the processor, the computer readable medium containing a set of instructions configured to instruct the processor to perform the following:
receive operational information comprising information collected during and related to operation of at least one vehicle in the transportation system,
determine an OD matrix based upon the operational information,
produce a results set based upon the OD matrix, and
output at least a portion of the results set as a graphical representation.
14. The device of claim 13 , wherein the instructions for instructing the processor to produce the results set comprise instructions configured to instruct the processor to merge the OD matrix with map information to produce the graphical representation showing at least a portion of the operational information.
15. The device of claim 14 , wherein the graphical representation includes at least one user-selectable area that, in response to a user selection, displays additional information.
16. The device of claim 13 , further comprising instructions configured to instruct the processor to preprocess the collected information to reduce potential errors.
17. The device of claim 13 , wherein the information comprises at least boarding and alighting information for the transportation system.
18. The device of claim 17 , wherein the instructions configured to instruct the processor to determine the OD matrix comprise instructions configured to instruct the processor to apply an iterative proportional fitting technique to at least a portion of the operational data.
19. The device of claim 17 , wherein the information further comprises information collected in a census, household survey, or rider survey.
20. The device of claim 19 , wherein the instructions configured to instruct the processor to determine the OD matrix comprise instructions configured to instruct the processor to apply an iterative proportional fitting technique to at least a portion of the operational data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/563,022 US20140035921A1 (en) | 2012-07-31 | 2012-07-31 | Analysis and visualization of passenger movement in a transportation system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/563,022 US20140035921A1 (en) | 2012-07-31 | 2012-07-31 | Analysis and visualization of passenger movement in a transportation system |
Publications (1)
Publication Number | Publication Date |
---|---|
US20140035921A1 true US20140035921A1 (en) | 2014-02-06 |
Family
ID=50025030
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/563,022 Abandoned US20140035921A1 (en) | 2012-07-31 | 2012-07-31 | Analysis and visualization of passenger movement in a transportation system |
Country Status (1)
Country | Link |
---|---|
US (1) | US20140035921A1 (en) |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140095230A1 (en) * | 2012-09-29 | 2014-04-03 | International Business Machines Corporation | Infering travel path in public transportation system |
US20150106159A1 (en) * | 2013-10-15 | 2015-04-16 | Soonchunhyang University Industry Academy Cooperation Foundation | System and method for decentralizing public transportation passengers using transportation card reader |
US20150176997A1 (en) * | 2013-12-22 | 2015-06-25 | Andreas Kurt PURSCHE | Adaptive transportation framework |
CN104915731A (en) * | 2015-06-11 | 2015-09-16 | 同济大学 | Vehicle travel path reconstruction macro/micro integrated new method based on automatic vehicle identification data |
CN105336155A (en) * | 2014-08-12 | 2016-02-17 | 中国科学院深圳先进技术研究院 | Bus frequency increasing method and system |
JP2016033782A (en) * | 2014-07-31 | 2016-03-10 | 富士通株式会社 | Map display program, map display method and information processor |
CN105427594A (en) * | 2015-11-23 | 2016-03-23 | 青岛海信网络科技股份有限公司 | Bidirectional-getting-on-passenger-flow-based obtaining method and system for bus section passenger flow volume |
CN105869388A (en) * | 2016-05-31 | 2016-08-17 | 苏州朗捷通智能科技有限公司 | Bus passenger flow data collection and origin-destination point analysis method and system |
US9536210B2 (en) | 2014-12-11 | 2017-01-03 | Xerox Corporation | Origin-destination estimation system for a transportation system |
US20170011299A1 (en) * | 2014-11-13 | 2017-01-12 | Purdue Research Foundation | Proactive spatiotemporal resource allocation and predictive visual analytics system |
CN106683404A (en) * | 2016-12-06 | 2017-05-17 | 华南理工大学 | Method for obtaining bus passenger flow OD (origin-destination) matrix through mobile phone location technology |
CN107040894A (en) * | 2017-04-21 | 2017-08-11 | 杭州市综合交通研究中心 | A kind of resident trip OD acquisition methods based on mobile phone signaling data |
US9741178B1 (en) | 2016-12-14 | 2017-08-22 | Conduent Business Services, Llc | Fare collection system in a public transit network |
US20180039932A1 (en) * | 2015-07-31 | 2018-02-08 | Nec Europe Ltd. | Method for providing a typical load profile of a vehicle for a public transport system |
US10019671B2 (en) * | 2015-06-12 | 2018-07-10 | Conduent Business Services, Llc | Learning mobility user choice and demand models from public transport fare collection data |
CN109447352A (en) * | 2018-10-31 | 2019-03-08 | 东南大学 | A kind of anti-combined method pushed away of bus trip OD matrix |
CN109615187A (en) * | 2018-11-20 | 2019-04-12 | 阿里巴巴集团控股有限公司 | A kind of appraisal procedure of OD matrix, public transport load simulation method and device |
CN110177339A (en) * | 2019-04-01 | 2019-08-27 | 阿里巴巴集团控股有限公司 | A kind of OD matrix construction methods and device |
US10572847B2 (en) * | 2014-10-10 | 2020-02-25 | Conduent Business Services, Llc | Dynamic space-time diagram for visualization of transportation schedule adherence |
CN111161534A (en) * | 2019-12-19 | 2020-05-15 | 南京行者易智能交通科技有限公司 | Public transport accurate OD data acquisition system and method based on WiFi probe |
US11120641B2 (en) | 2016-12-14 | 2021-09-14 | Conduent Business Services, Llc | System for public transit fare collection, decomposition and display |
US20210347351A1 (en) * | 2018-12-31 | 2021-11-11 | Thermo King Corporation | Systems and methods for smart load shedding of a transport vehicle while in transit |
CN114691708A (en) * | 2020-12-31 | 2022-07-01 | 南京行者易智能交通科技有限公司 | Visualization method and device based on passenger flow OD detail |
US20220228875A1 (en) * | 2021-01-20 | 2022-07-21 | Bayerische Motoren Werke Aktiengesellschaft | Method, Computer Program, and Device for Controlling a Route |
US11562300B2 (en) | 2016-06-10 | 2023-01-24 | Conduent Business Services, Llc | System and method for optimal automated booking of on-demand transportation in multi-modal journeys |
US11834838B2 (en) | 2019-05-06 | 2023-12-05 | Richard Hoffberg | Wheelchair ramp |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6480783B1 (en) * | 2000-03-17 | 2002-11-12 | Makor Issues And Rights Ltd. | Real time vehicle guidance and forecasting system under traffic jam conditions |
US6785240B1 (en) * | 2000-06-02 | 2004-08-31 | Lucent Technologies Inc. | Method for estimating the traffic matrix of a communication network |
US7174154B2 (en) * | 2003-12-23 | 2007-02-06 | Gregory Ehlers | System and method for providing information to an operator of a motor vehicle |
US20070293958A1 (en) * | 2004-12-22 | 2007-12-20 | Hntb Holdings Ltd | Optimizing traffic predictions and enhancing notifications |
US20080111818A1 (en) * | 2006-09-29 | 2008-05-15 | Stambaugh Thomas M | Spatial organization and display of enterprise operational integration information |
US20100185486A1 (en) * | 2009-01-21 | 2010-07-22 | Disney Enterprises, Inc. | Determining demand associated with origin-destination pairs for bus ridership forecasting |
US7928864B2 (en) * | 2006-09-18 | 2011-04-19 | Lg Electronics Inc. | Method and apparatus for providing information on availability of public transportation and method and apparatus for using said information |
US7984055B2 (en) * | 2004-12-22 | 2011-07-19 | Hntb Holdings Ltd | Method and system for presenting traffic-related information |
US20120089920A1 (en) * | 2010-10-06 | 2012-04-12 | Stephen Gregory Eick | Platform and method for analyzing real-time position and movement data |
-
2012
- 2012-07-31 US US13/563,022 patent/US20140035921A1/en not_active Abandoned
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6480783B1 (en) * | 2000-03-17 | 2002-11-12 | Makor Issues And Rights Ltd. | Real time vehicle guidance and forecasting system under traffic jam conditions |
US6785240B1 (en) * | 2000-06-02 | 2004-08-31 | Lucent Technologies Inc. | Method for estimating the traffic matrix of a communication network |
US7174154B2 (en) * | 2003-12-23 | 2007-02-06 | Gregory Ehlers | System and method for providing information to an operator of a motor vehicle |
US20070293958A1 (en) * | 2004-12-22 | 2007-12-20 | Hntb Holdings Ltd | Optimizing traffic predictions and enhancing notifications |
US7984055B2 (en) * | 2004-12-22 | 2011-07-19 | Hntb Holdings Ltd | Method and system for presenting traffic-related information |
US7928864B2 (en) * | 2006-09-18 | 2011-04-19 | Lg Electronics Inc. | Method and apparatus for providing information on availability of public transportation and method and apparatus for using said information |
US20080111818A1 (en) * | 2006-09-29 | 2008-05-15 | Stambaugh Thomas M | Spatial organization and display of enterprise operational integration information |
US20100185486A1 (en) * | 2009-01-21 | 2010-07-22 | Disney Enterprises, Inc. | Determining demand associated with origin-destination pairs for bus ridership forecasting |
US20120089920A1 (en) * | 2010-10-06 | 2012-04-12 | Stephen Gregory Eick | Platform and method for analyzing real-time position and movement data |
Non-Patent Citations (4)
Title |
---|
"Iterative Method" and "Expectation-maximization Algorithm", April 2004, Wikipedia [online], retrieved on [2015-08-25], Retrieved from Internet * |
"Maximum Likelihood Estimation", January 2001, Cornell University. pgs 1-50. Retrieved on [2015-02-13]. Retrieved from the Internet . * |
Cui, Alex, "Bus Passenger Origin-Destination Matrix Estimation Using Automated Data Collection Systems", September 2006, Massachusetts Institute of Technology, pgs 1, 3, 15, 24-25, 40-41, 51, 63-64, 67-68, 88, 93-94, 134 * |
Jifeng Wu, "A real-time origin-destination matrix updating algorithm for on-line applications ", 1997, "Transportation Research Part B: Methodological ", vol. 31, pgs 381 - 396, [retrieved on 2014-09-02], Retrieved from the Internet. * |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140095230A1 (en) * | 2012-09-29 | 2014-04-03 | International Business Machines Corporation | Infering travel path in public transportation system |
US20140095423A1 (en) * | 2012-09-29 | 2014-04-03 | International Business Machines Corporation | Infering travel path in public transportation system |
US20150106159A1 (en) * | 2013-10-15 | 2015-04-16 | Soonchunhyang University Industry Academy Cooperation Foundation | System and method for decentralizing public transportation passengers using transportation card reader |
US20150176997A1 (en) * | 2013-12-22 | 2015-06-25 | Andreas Kurt PURSCHE | Adaptive transportation framework |
JP2016033782A (en) * | 2014-07-31 | 2016-03-10 | 富士通株式会社 | Map display program, map display method and information processor |
CN105336155A (en) * | 2014-08-12 | 2016-02-17 | 中国科学院深圳先进技术研究院 | Bus frequency increasing method and system |
US10572847B2 (en) * | 2014-10-10 | 2020-02-25 | Conduent Business Services, Llc | Dynamic space-time diagram for visualization of transportation schedule adherence |
US20200242523A1 (en) * | 2014-11-13 | 2020-07-30 | Purdue Research Foundation | Proactive spatiotemporal resource allocation and predictive visual analytics system |
US20170011299A1 (en) * | 2014-11-13 | 2017-01-12 | Purdue Research Foundation | Proactive spatiotemporal resource allocation and predictive visual analytics system |
US9536210B2 (en) | 2014-12-11 | 2017-01-03 | Xerox Corporation | Origin-destination estimation system for a transportation system |
CN104915731A (en) * | 2015-06-11 | 2015-09-16 | 同济大学 | Vehicle travel path reconstruction macro/micro integrated new method based on automatic vehicle identification data |
US10019671B2 (en) * | 2015-06-12 | 2018-07-10 | Conduent Business Services, Llc | Learning mobility user choice and demand models from public transport fare collection data |
US20180039932A1 (en) * | 2015-07-31 | 2018-02-08 | Nec Europe Ltd. | Method for providing a typical load profile of a vehicle for a public transport system |
US10453020B2 (en) * | 2015-07-31 | 2019-10-22 | Nec Corporation | Method for providing a typical load profile of a vehicle for a public transport system |
CN105427594A (en) * | 2015-11-23 | 2016-03-23 | 青岛海信网络科技股份有限公司 | Bidirectional-getting-on-passenger-flow-based obtaining method and system for bus section passenger flow volume |
CN105869388A (en) * | 2016-05-31 | 2016-08-17 | 苏州朗捷通智能科技有限公司 | Bus passenger flow data collection and origin-destination point analysis method and system |
US11562300B2 (en) | 2016-06-10 | 2023-01-24 | Conduent Business Services, Llc | System and method for optimal automated booking of on-demand transportation in multi-modal journeys |
CN106683404A (en) * | 2016-12-06 | 2017-05-17 | 华南理工大学 | Method for obtaining bus passenger flow OD (origin-destination) matrix through mobile phone location technology |
US9741178B1 (en) | 2016-12-14 | 2017-08-22 | Conduent Business Services, Llc | Fare collection system in a public transit network |
US11120641B2 (en) | 2016-12-14 | 2021-09-14 | Conduent Business Services, Llc | System for public transit fare collection, decomposition and display |
CN107040894A (en) * | 2017-04-21 | 2017-08-11 | 杭州市综合交通研究中心 | A kind of resident trip OD acquisition methods based on mobile phone signaling data |
CN109447352A (en) * | 2018-10-31 | 2019-03-08 | 东南大学 | A kind of anti-combined method pushed away of bus trip OD matrix |
CN109615187A (en) * | 2018-11-20 | 2019-04-12 | 阿里巴巴集团控股有限公司 | A kind of appraisal procedure of OD matrix, public transport load simulation method and device |
US11884258B2 (en) * | 2018-12-31 | 2024-01-30 | Thermo King Llc | Systems and methods for smart load shedding of a transport vehicle while in transit |
US20210347351A1 (en) * | 2018-12-31 | 2021-11-11 | Thermo King Corporation | Systems and methods for smart load shedding of a transport vehicle while in transit |
CN110177339A (en) * | 2019-04-01 | 2019-08-27 | 阿里巴巴集团控股有限公司 | A kind of OD matrix construction methods and device |
US11834838B2 (en) | 2019-05-06 | 2023-12-05 | Richard Hoffberg | Wheelchair ramp |
CN111161534A (en) * | 2019-12-19 | 2020-05-15 | 南京行者易智能交通科技有限公司 | Public transport accurate OD data acquisition system and method based on WiFi probe |
CN114691708A (en) * | 2020-12-31 | 2022-07-01 | 南京行者易智能交通科技有限公司 | Visualization method and device based on passenger flow OD detail |
US20220228875A1 (en) * | 2021-01-20 | 2022-07-21 | Bayerische Motoren Werke Aktiengesellschaft | Method, Computer Program, and Device for Controlling a Route |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20140035921A1 (en) | Analysis and visualization of passenger movement in a transportation system | |
CN108242149B (en) | Big data analysis method based on traffic data | |
US10572847B2 (en) | Dynamic space-time diagram for visualization of transportation schedule adherence | |
US9159032B1 (en) | Predicting arrival times of vehicles based upon observed schedule adherence | |
Haglund et al. | Where did Kutsuplus drive us? Ex post evaluation of on-demand micro-transit pilot in the Helsinki capital region | |
US9536210B2 (en) | Origin-destination estimation system for a transportation system | |
US8832001B2 (en) | Modeling of incidents affecting quality of service of a transportation system | |
Barabino et al. | Rethinking bus punctuality by integrating Automatic Vehicle Location data and passenger patterns | |
CN103065205A (en) | Three-dimensional intelligent transportation junction passenger flow time-space analysis and prediction system | |
CN111932925A (en) | Method, device and system for determining travel passenger flow of public transport station | |
Auad et al. | Resiliency of on-demand multimodal transit systems during a pandemic | |
DE112019002896T5 (en) | INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD AND PROGRAM | |
Wang et al. | Digital roadway interactive visualization and evaluation network applications to WSDOT operational data usage. | |
Ma et al. | Public transportation big data mining and analysis | |
Coetzee et al. | Mapping minibus-taxi operations at a metropolitan scale–methodologies for unprecedented data collection using a smartphone application and data management techniques | |
Weng et al. | Mining urban passengers’ travel patterns from incomplete data with use cases | |
Wang et al. | A data driven approach to assessing the reliability of using taxicab as probes for real-time route selections | |
Liu et al. | Data analytics approach for train timetable performance measures using automatic train supervision data | |
CN114372830A (en) | Network taxi booking demand prediction method based on space-time multi-graph neural network | |
CN108447257B (en) | Web-based traffic data analysis method and system | |
US20150032490A1 (en) | Identifying driver report data based upon transportation system schedule information | |
CN116090785B (en) | Custom bus planning method for two stages of large-scale movable loose scene | |
CN112767685A (en) | Public transport passenger flow analysis system based on positioning and card swiping information | |
Zimmer et al. | Using data analytics to optimize public transportation on a college campus | |
Ugirumurera et al. | A modeling framework for designing and evaluating curbside traffic management policies at Dallas-Fort Worth International Airport |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: XEROX CORPORATION, CONNECTICUT Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:YEH, ANDREW S.;REEL/FRAME:028690/0776 Effective date: 20120730 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |