PRIVACY PROTECTED PUBLIC TRANSIT DATA MINING METHOD AND SYSTEM FOR EFFECTIVE PASSENGER DETOURING

• US 20160018231A1
• Filed: 07/15/2014
• Published: 01/21/2016
• Est. Priority Date: 07/15/2014
• Status: Active Grant

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Mysur, Kaushik Triyambaka, Ikeda, Hirokazu, ZHU, Jiang, Matsunami, Naoto
• Granted Patent: US 9,672,740 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G08G 1/005 including pedestrian guidance indicator
• 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: H04W 12/02 Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A method and system that provides detouring services to passengers and transportation operators. Transportation operators send data indicating prior uses of the operator to the passengers'"'"' mobile device and the system on the mobile device compiles the data to form travel patterns of the passenger. The travel patterns are assigned a probability indicating the frequency the travel pattern is used by the passenger. When a disruption of a service of an operator occurs, a detouring service provides detour suggestions to the passengers and travel demand changes to the operators. In another approach, an in-station display displays suggested detour routes based on the top destinations of stranded passengers and the passenger'"'"'s mobile phones are not used to display or perform detouring.

Claims

1. A method for determining travel patterns of a passenger that uses one or more transportation operators, the method comprising the steps of:

generating, by the one or more operators, one or more trip patterns for each passenger indicating the use of one or more services provided by the operator based on transit data collected by the operator that is unique to the passenger, the trip patterns include an origin location, a destination location, and a time range;

calculating, by the one or more operators, a probability value of each trip pattern indicating a frequency the trip pattern is used by the passenger during a period of time based on the transit data, the probability value is calculated by dividing the number of times the trip pattern is used by the passenger by the period of time;

assigning, by the one or more operators, the calculated probability value to the trip pattern;

sending, by the one or more operators, the trip pattern having the assigned probability value;

receiving, by a mobile device of the passenger, one or more trip patterns from the one or more operators having assigned probability values; and

associating, by the mobile device of the passenger, the one or more trip patterns received to generate travel patterns, the trip patterns are associated based on their probability, origin, destination, and time range.

2. The method for mining travel patterns of a passenger according to claim 1, wherein

the transit data are records stored by the one or more operators and generated by the use of a smart card.

3. The method for mining travel patterns of a passenger according to claim 1, wherein

travel patterns indicate a complete journey of the passenger from one location to another location and include one or more trip patterns.

4. A passenger detouring system providing service disruption information, detour suggestion information to passengers, and travel demand change information to one or more transportation operators providing transportation services, comprising:

one or more transportation operator computing systems corresponding to each of the one or more operators, each computing system is coupled to a database storing transit data collected by the operator that is unique to each passenger,

a detouring service provider computing system coupled to another database;

one or more passenger mobile devices, each including a storage device, and a computing unit, wherein

the operator computing systems, detouring service provider and one or more passenger mobile devices communicate via one or more networks,

each operator computing system generates trip patterns of each passenger based on the transit data stored in the database,

the computing unit of the mobile device analyzes the travel patterns belonging to one of the passengers and identifies whether the passenger is affected when a disruption occurs in the service provided by a transportation operator based on identifying affected trip patterns by using disruption information sent from an operator of the one or more operators, and generates and sends detour requests including information relating to the identified affected trip pattern to the detouring service provider computing system,

the detouring service provider computing system searches for detours based on the detour request and generates detour suggestions based on detours found in the search, and

the detouring service provider computing system analyzes travel demand changes indicating a change in the number of passengers using a service of an operator based on the detour requests and detour suggestions.

5. The passenger detouring system according to claim 4, wherein

the trip patterns include an origin, a destination, and a time range,

each operator computing system calculates a probability value of each trip pattern of a passenger indicating a frequency the trip pattern is used by the passenger during a period of time based on the transit data, by dividing the number of times the trip pattern is used by the passenger by the period of time, the calculated probability value is assigned to the corresponding trip pattern, and

the trip patterns analyzed to identify an affected trip pattern by the computing unit of the mobile device is a trip pattern that has a probability value assigned.

6. The passenger detouring system according to claim 5, wherein

the computing unit of the mobile device associates the one or more trip patterns having the assigned probability value to generate travel patterns based on the probability, origin, destination, and time range of the trip patterns.

7. A passenger detouring system that displays detours to destinations of passengers, comprising:

one or more operator computing systems corresponding to each of a plurality of operators providing transportation services at one or more stations positioned at geographical locations, each computing system is coupled to a database storing transit data collected by the operator that is unique to each passenger; and

a detouring service provider computing system coupled to another database and coupled to one or more displays provided at one or more of the stations of each of the plurality of operators, wherein

the one or more operator computing systems communicate with the detouring service computing system provider via a network,

each operator computing system generates one or more trip patterns of each passenger based on the transit data stored in the database, each trip pattern includes an origin, a destination, and a time range,

upon a disruption in the transportation service provided by each operator, the operator computing system generates disruption information indicating information of the disruption, and identifies one or more trip patterns of a passenger affected by the disruption in the transportation service by comparing the disruption information with the trip pattern of the passenger, and generates an affected passengers list that includes the one or more identified trip patterns of the passenger,

one or more operator computing systems search for trip patterns that can be associated with the identified trip patterns, and sends trip pattern responses to the detouring service provider computing system including at least a destination of a trip pattern that can be associated with the identified affected trip pattern,

the detouring service provider computing system analyzes the trip pattern responses and determines if the destination in the trip pattern response is a journey destination and if the destination in the trip pattern response is a journey destination, the destination is stored as a journey destination in the database, and

the detouring service provider computing system identifies detour information for one or more journey destinations in the database and displays the detour information in the displays provided in the one or more stations.

8. The passenger detouring system according to claim 7, wherein

each operator computing system calculates a probability value of each trip pattern of a passenger indicating a frequency the trip pattern is used by the passenger during a period of time based on the transit data, by dividing the number of times the trip pattern is used by the passenger by the period of time, the calculated probability value is assigned to the corresponding trip pattern, and

each trip pattern has a probability value assigned.

9. The passenger detouring system according to claim 8, wherein

the identified trip patterns of the affected passengers list each include an encrypted passenger ID, a trip destination, a trip arrival time, and a trip probability value for each affected trip pattern.

10. The passenger detouring system according to claim 8, wherein

a trip pattern request is sent to selected operator computing systems which includes information including an encrypted passenger ID, trip destination, trip arrival time, and a probability value of an identified affected trip pattern, and

the one or more operator computing systems search for trip patterns that can be associated with the information in the trip pattern request, and sends trip pattern responses to the detouring service provider computing system including a destination of a trip pattern that can be associated with the identified affected trip pattern.

11. The passenger detouring system according to claim 7, wherein

each operator computing system calculates a probability value of each trip pattern of a passenger indicating a frequency the trip pattern is used by the passenger during a period of time based on the transit data, by dividing the number of times the trip pattern is used by the passenger by the period of time, the calculated probability value is assigned to the corresponding trip pattern, and each trip pattern has a probability value assigned,

the trip pattern response received by the detouring service provider computing system includes the destination of the trip pattern, an arrival time of the destination in the trip pattern response and the trip probability in the trip pattern response,

the detouring service provider computing system associates the one or more trip pattern responses using the source of the trip pattern response known from the affected passenger list to generate and store one or more travel patterns of each passenger, the trip pattern responses are associated based on their probability, source, destination, and arrival time, the travel patterns are assigned probability based on the probabilities of the one or more associated trip responses,

the detouring service provider computing system determines and stores in the database a journey destination among a plurality of journey destinations of each passenger based on the probability of the one or more travel patterns for each passenger,

the detouring service provider computing system calculates and stores in the database the total number of passengers having each journey destination of the plurality of journey destinations,

the detouring service provider computing system identifies detour information for one or more journey destinations in the database and displays the detour information in the displays provided in the one or more stations.