CN108055645A - A method and system for path identification based on mobile phone signaling data - Google Patents

Abstract

The present invention is suitable for field of track traffic, provides a kind of path identification method based on mobile phone signaling data, including：It will be on the mobile phone map signalling data of passenger to geographic information database, obtain the routing information of passenger's trip, it is identified according to routing information into row information, obtain the website that enters the station for including passenger, the Path Recognition information for changing to website and outbound website, temporal information and train schedule in Path Recognition information, mobile phone signaling data are matched, obtain the riding scheme collection of passenger, it is matched according to the riding scheme collection of passenger and mobile phone signaling data, obtains the trip Bus Schedules of passenger.The embodiment of the present invention combines train schedule and base station information etc. by the mobile phone signaling data of passenger, matches passenger travel time and trip Bus Schedules, solves the defects of space-time routing information that the prior art can not obtain passenger's trip.

Description

A method and system for path identification based on mobile phone signaling data

technical field

The invention belongs to the technical field of rail transit, and in particular relates to a method and system for path identification based on mobile phone signaling data.

Background technique

Under the condition of "one-ticket transfer" urban rail transit network operation, the AFC system (Automatic FareCollection System, urban rail transit automatic fare collection system) can only obtain the departure point and destination point of passenger travel, but cannot obtain the specific travel route . At present, whether it is analyzing the travel characteristics of rail transit passenger flow or mining real-time dynamic traffic information, ticket sorting, route guidance, passenger flow monitoring during peak hours, etc., it is necessary to obtain the specific travel route of passengers in rail transit.

Existing passenger flow collection methods, video surveillance systems, radio frequency signal positioning technology and other passenger flow collection technologies simply collect passenger flow, and cannot obtain the spatio-temporal path information of passenger travel.

Contents of the invention

The technical problem to be solved by the present invention is to provide a method and system for path identification based on mobile phone signaling data, aiming at solving the problem that the existing technology cannot obtain the time-space path information of passengers.

The present invention is realized like this, a kind of path identification method based on mobile phone signaling data, comprises:

Mapping the passenger's mobile phone signaling data to the geographical information database to obtain the route information of the passenger's travel, the geographical information database includes the base station information database of the rail transit and the geographic information database of the rail transit network;

Carrying out information identification according to the route information to obtain route identification information including the passenger's entry site, transfer site and outbound site;

matching according to the path identification information, the time information in the signaling data of the mobile phone and the train running timetable, to obtain the passenger's ride plan set;

Matching is carried out according to the passenger's ride plan set and the signaling data of the mobile phone to obtain the travel number information of the passenger.

Further, it also includes:

Collect the original mobile phone signaling data of the passenger, the original mobile phone signaling data includes International Mobile Subscriber Identity IMSI, Mobile Station Identification Code MSID, Time Stamp Time, Location Area Code LAC, Cell ID and Event Type Event ID;

Carry out travel time sorting according to the time stamp Time of described original mobile phone signaling data, carry out the preprocessing of invalid data elimination, integrity check and filtering data respectively to the described original mobile phone signaling data after sorting, obtain preprocessing data;

The preprocessing data is reduced according to the travel user database, or the preprocessing data is expanded according to the historical travel user database to obtain the passenger's mobile phone signaling data, the travel user database and the historical travel data User data is collected by the urban rail transit automatic fare collection system AFC.

Further, pre-processing the original mobile phone signaling data by removing invalid data, integrity checking and filtering data respectively, and obtaining the pre-processed data includes:

Judging whether the original mobile phone signaling data contains time information of two preset intervals;

If not included, then remove the original mobile phone signaling data, if included, then retain the original mobile phone signaling data;

by Indicates the inbound station time in the original mobile phone signaling data, with Indicates the outbound station time in the original mobile phone signaling data, Indicates the entry and exit time threshold, if Then it is judged that the time validity is complete, if Then it is judged that the time validity is incomplete, and the original mobile phone signaling data with incomplete time validity is eliminated;

Filter the reserved original mobile phone signaling data according to the base station information database of the rail transit to obtain the preprocessed data.

Further, the step of shrinking the pre-processing data according to the travel user database, or expanding the pre-processing data according to the historical travel user database, to obtain the passenger's mobile phone signaling data includes:

Judging whether the quantity of the preprocessing data is greater than the quantity of the travel user database, if greater, then further judging whether the preprocessing data contains passengers with different identities of MSID numbers, and contains different identities of MSID numbers If a passenger travels multiple times at the same time, only the pre-processed data of one passenger will be kept, and the reduced pre-processed data will be the passenger's mobile phone signaling data;

If the amount of the pre-processing data is less than the amount of the travel user database, the pre-processing data is expanded according to the historical travel user data according to a preset expansion ratio to obtain the passenger's mobile phone signaling data.

Further, the geographic information database includes a base station information database of rail transit and a geographic information database of the rail transit network, and the mapping of the passenger's mobile phone signaling data to the geographic information database, and obtaining the route information of passenger travel includes:

Locate the base station information in the base station information database of the rail transit according to the location area code LAC and the cell code Cell ID in the mobile phone signaling data of the passenger;

According to the base station information, the latitude and longitude are obtained by locating in the geographical information database of the rail transit network, and the travel route information of the passengers is determined with the latitude and longitude information.

Further, the passenger's mobile phone signaling data includes International Mobile Subscriber Identity IMSI, Mobile Station Identity Code MSID, Timestamp Time, Location Area Code LAC, Cell ID and Event Type Event ID, then the The path information is identified through information identification, and the path identification information including the passenger's entry site, transfer site and outbound site is obtained including:

Assume that the location information uploaded by the passenger's mobile phone at time i is: P(UID _p ; LAC _i ; CI _i ; t _i ; EventID _i ), where UID _P is the user number of passenger P, and LAC _i is the LAC corresponding to the position at time i ID, CI _i is the base station number corresponding to the location information at time i, t _i is the location update time, and EventID _i is the event type corresponding to time i;

Sorting the mobile phone signaling data of the passenger P in chronological order;

When LAC i ∈ Set{LAC _{LineN }} and CI _i ∈ Set{CI _k } appear for the first time in the mobile phone signaling data P (UID _p ; LAC _i ; CI _i ; t _i ; EventID _i ) of the passenger P, at the same time EventID When _i is an update event across a location area, the subway station corresponding to CI _i is used as the entry site for the passenger P to travel this time;

When P(UID _p ; LAC _i+m ; CI _i+ m; t _{i +m} ) appears for the first time in the mobile phone signaling data P(UID _p ; LAC i; CI _i ; _{t i} ; EventID _i ) of the passenger P; EventID _i+m ), and CI _i+n-1 ∈ Set{CI _k }LAC _i+m ∈Set{LAC _LineN }, CI _i+m ∈Set{CI _k }, LAC _i+m ≠LAC _i , m >0, and at the same time, when EventID _i is an update event across a location area, the subway station corresponding to CI _i+n is used as one of the transfer stations for the passenger P's current trip;

When P(UID _p ; LAC _i +n; CI _{i +n ;} EventID _i +n) appears in the mobile phone signaling data P(UID _p ; LAC i; CI _i ; ti; EventID _i ) of the passenger P, where n>m, LAC _i+n-1 ∈ Set{LAC _LineN }; CI _i+n-1 ∈ Set{CI _k }, at the same time, when EventID _i+n is updated across location areas, the subway corresponding to CI _i+n-1 station as the outbound station of the passenger P's trip;

The route identification information of the passenger P is taken as the inbound station, the transfer station and the outbound station.

Further, after the route identification information of the passenger P according to the inbound site, transfer site and outbound site, it also includes:

Establish an in-and-out station database based on the route identification information of all passengers;

The information storage format of each passenger in the station entry and exit database is:

Among them, UID _P is the user number of passenger P, is the arrival time of passenger P’s xth subway trip, is the departure time of passenger P’s xth subway trip, is the base station number corresponding to the station where passenger P enters the station, is the base station number of the exit time point of passenger P's xth subway trip.

Further, the matching according to the path identification information, the time information in the mobile phone signaling data and the train schedule to obtain the passenger's ride plan set includes:

According to the path identification information, obtain the moment t _s1 when the passenger arrives at the site S _i through the mobile phone signaling data;

By combining with the train schedule, using a search algorithm to search for all trips on the line 1 of the train schedule;

When time t _si satisfies To establish a set of possible travel plans P1, then:

P1={Train1, Train2, Train3,..., Train i}, wherein, Train i represents the number of trains, and wherein, Indicates the departure time of the Kth train, Indicates the arrival time of the Kth train, and t _si indicates the time when passengers are monitored at the station.

Further, the matching according to the passenger's ride plan set and the mobile phone signaling data to obtain the passenger's travel number information includes:

Obtain the moment t _s1 of the passenger at the downstream station S _i+1 from the mobile phone signaling data;

Through the set of ride schemes, match the specific train number of the passenger according to the formula |t _s2 -t _s1 |≥ε, where ε represents the interval running time of the train;

Use t _esi to represent the arrival time of the passenger, use t _ir to represent the travel time of the transfer channel, and calculate the transfer time of the passenger but:

According to the signaling data of the mobile phone, the specific train number of the passenger and the transfer time of the passenger, the passenger's travel train number information is finally matched.

The present invention also provides a path identification system based on mobile phone signaling data, including:

The mapping unit is used to map the passenger's mobile phone signaling data to the geographic information database to obtain the route information of the passenger's travel;

An identification unit, configured to perform information identification according to the route information, and obtain route identification information including the passenger's entry station, transfer station and exit station;

The matching unit is configured to perform matching according to the path identification information, the time information in the signaling data of the mobile phone and the train schedule to obtain the passenger's ride plan set, and according to the passenger's ride plan set and The mobile phone signaling data is matched to obtain the travel number information of the passenger.

Compared with the prior art, the present invention has the beneficial effect that: the present invention maps the passenger's mobile phone signaling data to the geographical information database to obtain the route information of the passenger's travel, and performs information identification according to the route information to obtain the route identification information. Match the identified path identification information, mobile phone signaling data and train running timetable to obtain the passenger's ride plan set, and finally match the ride plan set with the mobile phone signaling data to obtain the passenger's travel number information. The embodiment of the present invention uses the passenger's mobile phone signaling data, combined with the train schedule and base station information, to match the passenger's travel time and travel number information, and solves the defect that the existing technology cannot obtain the passenger's travel time and space path information. At the same time, the matching trip information provides accurate data support for the ticketing of urban rail transit and the precise statistical analysis of passenger flow.

Description of drawings

Fig. 1 is a flow chart of a method for path identification based on mobile phone signaling data provided by an embodiment of the present invention;

Fig. 2 is a detailed flowchart of a method for path identification based on mobile phone signaling data provided by an embodiment of the present invention;

Fig. 3 is a schematic diagram of an urban rail network provided by an embodiment of the present invention;

FIG. 4 is a path matching diagram based on mobile phone signaling data provided by an embodiment of the present invention;

Fig. 5 is a schematic diagram of passenger ride scheme matching in urban rail transit provided by an embodiment of the present invention;

Fig. 6 is a schematic structural diagram of a path identification system based on mobile phone signaling data provided by an embodiment of the present invention.

Detailed ways

In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

At present, the number of mobile phone users and the utilization rate of mobile phones continue to increase, and the coverage area of wireless communication networks continues to expand, which provides conditions for the use of mobile phone signaling data to obtain passenger travel time and space path information. Based on this, the present invention provides a kind of path identification method based on mobile phone signaling data as shown in Figure 1, comprising:

S101, mapping the passenger's mobile phone signaling data to a geographic information database to obtain passenger travel route information, the geographic information database including a rail transit base station information database and a rail transit network geographic information database;

S102. Perform information identification according to the route information, and obtain route identification information including the passenger's entry station, transfer station, and exit station;

S103, performing matching according to the path identification information, the time information in the signaling data of the mobile phone, and the train running timetable, to obtain a set of travel plans for the passenger;

S104, matching according to the passenger's ride plan set and the mobile phone signaling data, to obtain the passenger's travel number information.

Below, the embodiment of the present invention is further elaborated in conjunction with FIG. 2:

Step 1. Collection of mobile phone signaling data:

According to the principle of global mobile communication, mobile phone signaling data is obtained through the mobile phone signaling collection system of the mobile operator by using the mobile phone positioning technology and the mobile phone switching positioning technology. In this embodiment, the mobile phone signaling data within the preset time is mainly collected, such as a Cell phone signaling data within days. The collected mobile phone signaling data mainly includes: International Mobile Subscriber Identity IMSI, IMSI anonymized result MSID, time stamp Time, location area code LAC, cell number Cell ID and event type Event ID.

Step 2. Data preprocessing:

The amount of mobile phone signaling data in one day is huge, so it is necessary to process the mobile phone signaling data to facilitate data management and reduce the complexity of data processing. To preprocess the collected mobile phone signaling data, first sort according to the travel time of passengers, and preprocess the sorted mobile phone signaling data of passengers mainly including:

1. Eliminate invalid information and missing data in the original mobile phone signaling data; invalid information refers to that during the data collection process, due to system characteristics such as signal acquisition system and wireless communication network instability, passengers’ mobile phone signaling data records are not correct. Complete and lost, the urban rail transit travel path identification is incomplete, including the inability to identify the entry station, exit station or change station, etc., because the lack of mobile phone signaling data cannot match the corresponding station.

A complete piece of mobile phone signaling data contains multiple data items. In order to effectively analyze the travel behavior of mobile phone users, the original mobile phone signaling data is simplified, that is, the data items required for location-based analysis are simplified, and only location-based analysis is retained. The required data item. These data items include: International Mobile Subscriber Identity IMSI, IMSI anonymized result MSID, time stamp Time, location area code LAC, cell number Cell ID and event type Event ID. In the process of data collection, there may be missing data collection, so it can be located according to three points: the collected signaling data must contain at least 3 valid time stamps (entry station, intermediate station, and exit station) and a location area number Because in reality, in addition to information such as passing through transfer stations, passengers must at least include inbound and outbound information. Invalid data mainly passes through: 1. Missing data, data with empty field values in the data row. 2. Exactly the same duplicate data. There is completely duplicate data in the signaling event record database, that is, all fields are exactly the same. The occurrence of such duplicate data exists in the process of generating signaling records and in the process of data storage. 3. Filtering of invalid Event ID data items. In some types of signaling that trigger failure, the reason for the failure is unknown, so the location information reflected in this part of the signaling record may not be the real location of the user.

2. Data integrity inspection; the integrity inspection of entering and leaving the station is to inspect the integrity of a rail transit travel behavior, including:

Validity test of time: Passengers spend a reasonable amount of time in a rail transit trip according to the travel distance. Using mobile phone signaling data to identify the entry point and exit point in a trip, it is theoretically regarded as a travel path. For rail transit passengers who travel multiple times a day, it is judged by setting a time threshold between transfer stations. If it exceeds a certain threshold Then it is excluded from this trip, that is, the judgment condition of the validity test of time is: in Indicates the time at which the monitored passengers enter the station, Indicates the exit time of the monitored passengers, Represents the threshold set according to the travel time of the subway line.

Space limitation test: Space validity test is mainly to test the integrity of a rail transit travel behavior. A complete rail transit trip includes at least inbound behavior and outbound behavior. On the one hand, in the data analysis, in the matching of rail transit travel stations, it is impossible to judge the behavior of entering and leaving the station, resulting in the omission of the matching of travel stations. Although other intermediate stations can be used to judge that the passenger is in the complete route of this subway trip It is also judged that the path matching is incomplete, and this trip is eliminated according to the principle of validity.

By checking the integrity and consistency of the collected mobile phone signaling data, data noise can be eliminated, signaling records that do not match the actual trajectory of passengers can be removed, and signaling records that truly reflect personal activities can be identified. Noise data is mainly invalid redundant data and abnormal data when identifying paths, such as drift data and table tennis data. .

3. Combined with the rail transit base station database, filter out subway travel users and reduce the calculation work of samples.

Step 3, sample expansion and reduction:

Since the total number of passengers identified by mobile phone signaling data is inconsistent with the actual total number of rail transit passengers in practice, on the one hand, there may be a gap in information collection, making the data smaller than the actual data; on the other hand; the current smart phone Support dual card dual standby, or a passenger has two mobile phones, so that the collected data is larger than the actual. For data expansion, the current AFC data can be used to expand the sample, and at the same time, the data can be reduced according to the collected historical data.

Data reduction is based on historical AFC data for comparison. If the collected mobile phone signaling data is much larger than the AFC data, data comparison is performed in the mobile phone signaling data database of urban rail transit passengers. If MSID numbers with different identities are found Passengers who are on multiple trips at the same time, and the time is accurate to the second, then treat passengers with different MSID numbers as the same passenger, exclude other passengers, and only keep the mobile phone signaling data of one passenger.

Due to system characteristics such as signal acquisition system and wireless communication network instability, user signaling data records are incomplete and lost, so it is necessary to perform data expansion on the collected mobile phone signaling data. By comparing the collected mobile phone signaling data with the urban rail transit travel user database, if the collected mobile phone signaling data is significantly less than the users collected by the AFC system, then use the AFC historical data to increase the number of mobile phone signaling data. quantity. Data expansion can be performed by setting the expansion ratio through the historical data passenger flow collected by the AFC system.

Step 4. Establish a data repository:

In the embodiment of the present invention, the use of mobile phone signaling data to extract traffic information must rely on the base station information data of the urban rail transit communication network and the geographical information data of the rail transit line network, by setting up the rail transit base station information database and the rail transit network. The geographic information database GIS (Geographic Information System) maps the location information of the mobile phone signaling data to the actual geographic location. The mapping process includes: locating the mobile phone within the radiation range of the corresponding base station according to the number of the location area code LAC and the cell ID in the initial mobile phone signaling data of the mobile phone, and then locating the latitude and longitude according to the geographic information database, so as to obtain passenger Travel route information. The route information includes the passenger's travel route, such as entering from station A and exiting from station B, passing through stations C and D, and the route information can be displayed in the form of a map on the display device.

Step 5. Recognition of travel routes of rail transit passengers:

The identification of passenger routes mainly includes identification of incoming stations, identification of transfer stations, identification of intermediate stations, and identification of exit stations.

Suppose the location information uploaded by the mobile phone at time i is: P(UID _P ; LAC _i ; CI _i ; t; EventID _i ), where: UID _P represents the user number of passenger P, LAC _i represents the LAC number corresponding to the position at time i, CI _i represents the base station number corresponding to the location information at time i, where t=t _i represents the location update time, and EventID _i represents the event type corresponding to time i. The steps of identifying the path information include:

(1) The mobile phone signaling data of the passengers screened out in step 3 are sorted according to the time of generation;

(2) Discriminate according to the chronological order of the passenger's mobile phone signaling data. When P(UID _P ; LAC _i ; t; EventID _i ) appears for the first time, LAC _i ∈ Set{LAC _LineN } and CI _i ∈ Set{CI _k }, and when EventID _i is an update event across a location area, the subway station corresponding to CI _i is taken as the passenger's entry station.

(3) Continue to distinguish the mobile phone signaling data of the same passenger, if P(UID _p ; LAC _i+m ; CI _i+m ; t _i+m ; EventID _i+m ) appears for the first time, where: CI _{i+n -1} ∈ Set{CI _k }, LAC _i+m ∈ Set{LAC _LineN }. CI _i+m ∈ Set{CI _k }, when LAC _i+m ≠LAC _i , m>0, and EventID _i is an update event across location areas, the subway station corresponding to CI _i+n is considered as the passenger Travel to one of the transfer stations.

(4) Continue to judge on the basis of step (3), if signaling P (UID _p ; LAC _i+n ; CI _i+n ; EventID _i+n ) where n>m, LAC _i+n-1 ∈ Set{LAC _LineN }, CI _i+n-1 ∈ Set{CI _k }, and at the same time, when EventID _i+n is updated across location areas, the subway corresponding to CI _i+n-1 is determined The station is the outbound station of the passenger's trip, and the route identification ends.

(5) Thinking that in practice, passengers have multiple rides on the subway, so repeat steps (2), (3), and (4) to continue identifying the signaling data of the mobile phone until all the signaling data of the mobile phone are fully identified . Establish the inbound and outbound database of the recognition results obtained.

The storage format of the entry and exit subway station information in the entry and exit database is:

Among them, UID _P represents the user number of passenger P, Indicates the arrival time of passenger P’s xth subway trip, Indicates the departure time of passenger P’s xth subway trip, Indicates the base station number corresponding to the station where passenger P enters the station, Indicates the departure time point of passenger P's xth subway trip relative to the base station number.

Step 6. Validity judgment of subway route:

Through the matching of the base station and the subway station, the entry station, transfer station, and exit station of passengers traveling on rail transit can be obtained initially. However, in the actual data collection process, data may be lost due to signal transmission problems, and travel sites cannot be matched. Therefore, it is necessary to check the validity of the matching sites.

The validity inspection mainly includes: 1. The inspection of the integrity of the origin and destination points of the trip. It is mainly found that there is an inbound station or a missing outbound station during the route matching process, and the trip is deemed invalid. In the process of a trip Set the entry time in and departure time There is an interval threshold like Then determine the multiple travel behavior. 2. The test of the rationality of the transfer station is mainly aimed at the test of the rationality of the transfer station.

Step 7. Matching of passenger boarding plans based on the train diagram:

Through steps 3, 4, and 5, the specific path of the passenger can be identified, and the time t _s1 when the passenger arrives at the station S _i can be monitored through the signaling data of the mobile phone. By combining with the train timetable, the search algorithm is used to search for the line l of the train running timetable Search all trains on the Internet;

When time t _si satisfies the following conditions:

Set up possible ride scheme set P1, then P1={Train1, Train2, Train3,..., Train i}, wherein, Train i represents the number of trains, and wherein, Indicates the departure time of the Kth train, Indicates the arrival time of the Kth train, and t _si indicates the time when passengers are monitored at the station.

Step 8: According to the ride plan set established in step 7 and the mobile phone signaling data, obtain the time t _s1 when the passenger is at the downstream station S _i+1 . The matching range can be narrowed through the ride plan set, and the ride times are matched to the ride times The specific train number needs to meet: |t _s2 -t _s1 |≥ε, ε represents the running time of the train section.

In step 9, it is considered that passengers need to transfer during travel. Use t _esi to represent the arrival time of the passenger, use t _ir to represent the travel time of the transfer channel, and calculate the transfer time of the passenger but:

Finally, step 8 and step 9 are continuously iterated to finally match the passenger's trip number information.

The flow of the above step 1 to step 9 is shown in FIG. 2 .

In the following, this embodiment will be further elaborated through specific usage examples:

Step A, collection of mobile phone signaling data:

In the embodiment of the present invention, take the Shenzhen rail transit network as the research object to verify that passengers have a common starting point and destination station, as shown in Fig. 3, Jingtian Station of Line 2 arrives at Laojie Station of Line 3, and The travel paths of different passengers are identified. By collecting 200 valid samples, the number of valid samples from Jingtian to Laojie is 80. Through the matching of the above-mentioned base stations and rail transit stations, the travel entry and exit stations of urban rail transit can be obtained.

Step B, data processing;

After the collection and analysis of mobile phone signaling data, as shown in Figure 4, the first piece of data is the arrival time of passengers collected at 7:30, which is matched with the subway base station information database as Jingtian Station of Line 2, and the second The piece of data was divided into Futian Station at 7:33. After continuous iterative matching, it was found that the location area of the seventh piece of data changed to the Grand Theater Station of Line 1. The eighth piece of data is collected at 8:05 when the passenger arrives at the terminal Laojie Station, whose location information cannot be matched in the subway information database.

Step C, different path recognition;

Passenger 2 also departs from Jingtian Station on Line 2, transfers to Line 3 via the Grand Theater, and finally arrives at Laojie Station. Combining with Figure 4, the urban rail transit passenger's boarding plan is matched, and the passenger's boarding plan is deduced by combining the identified travel path of the passenger with the train timetable.

Step D, matching the number of trains and estimating the ride plan:

Passenger’s boarding plan is matched with the train timetable after path identification. Taking passenger 1 as an example, the time when the passenger arrives at Yannan Station is detected at 7:47. By matching with the train timetable, it can be obtained Its possible boarding plan is trains 20055 and 20056 after 7:48. At 7:51, it is detected that passengers arrive at the Grand Theater Station, a downstream station. The time difference between the two stations can be approximated to the running time of the train at the two stations through the matching of passenger travel plans. After passing through the Grand Theater (transfer station), plus the travel time of the channel, the departure time of passengers monitored at the key station is 8:05, and the transfer to Line 1 can be obtained through the matching algorithm of the passenger’s boarding plan 10032 trips. Therefore, the passenger's train number can be obtained by matching the passenger's ride plan.

According to the wireless communication network system of urban rail transit, the embodiment of the present invention proposes urban rail transit entry station, middle station, and intermediate station by using mobile phone signaling data to identify specific travel routes of passengers at rail transit stations, mainly through the processing of mobile phone signaling data. Station, transfer station and exit station matching algorithm and path validity discrimination, and finally obtain the specific spatio-temporal path information of passengers traveling in urban rail transit. By identifying the passenger's path and combining it with the train schedule scheme to match the specific train number, the matching algorithm can provide a basis for real-time statistics of passenger flow in the urban rail transit network and clearing of fares.

As shown in Figure 6, the embodiment of the present invention also provides a path identification system based on mobile phone signaling data, including:

The mapping unit 601 is used to map the passenger's mobile phone signaling data to the geographical information database to obtain the route information of the passenger's travel. The geographical information database includes the base station information database of rail transit and the geographic information database of the rail transit network;

An identification unit 602, configured to perform information identification according to the route information, and obtain route identification information including the passenger's entry station, transfer station, and exit station;

The matching unit 603 is configured to perform matching according to the path identification information, the time information in the signaling data of the mobile phone and the train schedule to obtain the passenger's ride plan set, and according to the passenger's ride plan set Matching with the mobile phone signaling data to obtain the travel number information of the passenger.

Further, the path identification system also includes:

The collection unit is used to collect the original mobile phone signaling data of the passenger, and the original mobile phone signaling data includes the International Mobile Subscriber Identity IMSI, the mobile station identification code MSID, the time stamp Time, the location area code LAC, and the cell number Cell ID and event type Event ID;

A preprocessing unit, configured to sort travel times according to the timestamp Time of the original mobile phone signaling data, and perform preprocessing of invalid data elimination, integrity check and filtered data respectively on the sorted original mobile phone signaling data, Get preprocessed data;

The data processing unit is used to shrink the pre-processed data according to the travel user database, or expand the pre-processed data according to the historical travel user database to obtain the passenger's mobile phone signaling data, and the travel user The database and the historical travel user data are collected by the urban rail transit automatic fare collection system AFC.

Further, the preprocessing unit is specifically used for:

Judging whether the original mobile phone signaling data contains time information of two preset intervals;

If not included, then remove the original mobile phone signaling data, if included, then retain the original mobile phone signaling data;

by Indicates the inbound station time in the original mobile phone signaling data, with Indicates the outbound station time in the original mobile phone signaling data, Indicates the entry and exit time threshold, if Then it is judged that the time validity is complete, if Then it is judged that the time validity is incomplete, and the original mobile phone signaling data with incomplete time validity is eliminated;

Filter the reserved original mobile phone signaling data according to the base station information database of the rail transit to obtain the preprocessed data.

Further, the data processing unit is specifically used for:

Judging whether the quantity of the preprocessing data is greater than the quantity of the travel user database, if greater, then further judging whether the preprocessing data contains passengers with different identities of MSID numbers, and contains different identities of MSID numbers If a passenger travels multiple times at the same time, only the pre-processed data of one passenger will be kept, and the reduced pre-processed data will be the passenger's mobile phone signaling data;

If the amount of the pre-processing data is less than the amount of the travel user database, the pre-processing data is expanded according to the historical travel user data according to a preset expansion ratio to obtain the passenger's mobile phone signaling data.

Further, the mapping unit 601 is specifically used for:

Locate the base station information in the base station information database of the rail transit according to the location area code LAC and the cell code Cell ID in the mobile phone signaling data of the passenger;

According to the base station information, the latitude and longitude are obtained by locating in the geographical information database of the rail transit network, and the travel route information of the passengers is determined with the latitude and longitude information.

Further, the passenger's mobile phone signaling data includes International Mobile Subscriber Identity IMSI, Mobile Station Identity Code MSID, Time Stamp Time, Location Area Code LAC, Cell ID and Event Type Event ID, then the identification unit Specifically for:

Suppose the location information uploaded by the passenger's mobile phone at time i is: P(UID _P ; LAC _i ; CI _i ; t; EventID _i ), where UID _P is the user number of passenger P, and LAC _i is the LAC number corresponding to the position at time i , CI _i is the base station number corresponding to the location information at time i, t _i is the location update time, and EventID _i is the event type corresponding to time i;

Sorting the mobile phone signaling data of the passenger P in chronological order;

When LAC _i ∈ Set{LAC _LineN } and CI _i ∈ Set{CI _k } appear for the first time in the mobile phone signaling data P(UID _P ; LAC _i ; t; EventID _i ) of the passenger P, and EventID _i is the crossing position When the district update event occurs, the subway station corresponding to CI _i is used as the entry station for the passenger P's trip;

When P(UID _p ; LAC _i+m ; CI i+m ; t i _+m ; EventID _{i +} m ) appears for the first time in _the mobile phone signaling data P(UID _P ; LAC _i ; t; ), and CI _i+n-1 ∈Set{CI _k }LAC _i+m ∈Set{LAC _LineN }, CI _i+m ∈Set{CI _k }, LAC _i+m ≠LAC _i , m>0, and , when EventID _i is an update event across a location area, the subway station corresponding to CI _i+n is used as one of the transfer stations for the passenger P's trip;

When P(UID _p ; LAC i+n ; CI _i+n ; EventID _{i +} n ) appears in the mobile phone signaling data P(UID _P ; LAC _i ; t; EventID _i ) of the passenger P, wherein n>m , LAC _i+n-1 ∈ Set{LAC _LineN }; CI _i+n-1 ∈ Set{CI _k }, at the same time, when EventID _i+n is updated across location areas, the subway corresponding to CI _i+n-1 station as the outbound station of the passenger P's trip;

The route identification information of the passenger P is taken as the inbound station, the transfer station and the outbound station.

Further, the identification unit 602 is also used for:

Establish an in-and-out station database based on the route identification information of all passengers;

The information storage format of each passenger in the station entry and exit database is:

Among them, UID _P is the user number of passenger P, is the arrival time of passenger P’s xth subway trip, is the departure time of passenger P’s xth subway trip, is the base station number corresponding to the station where passenger P enters the station, The departure time point of passenger P's x-th subway trip corresponds to the base station number.

Further, the matching unit 603 is specifically used for:

According to the path identification information, obtain the moment t _s1 when the passenger arrives at the site S _i through the mobile phone signaling data;

By combining with the train schedule, using a search algorithm to search for all trips on the line 1 of the train schedule;

When time t _si satisfies To establish a set of possible travel plans P1, then:

P1={Train1, Train2, Train3,..., Traini}, wherein, Traini represents the number of trains, and wherein, Indicates the departure time of the Kth train, Indicates the arrival time of the Kth train, and t _si indicates the time when passengers are monitored at the station.

Further, the matching unit 603 is also used for:

Obtain the moment t _s1 of the passenger at the downstream station S _i+1 from the mobile phone signaling data;

Through the set of ride schemes, match the specific train number of the passenger according to the formula |t _s2 -t _s1 |≥ε, where ε represents the interval running time of the train;

Use t _esi to represent the arrival time of the passenger, use t _ir to represent the travel time of the transfer channel, and calculate the transfer time of the passenger but:

According to the signaling data of the mobile phone, the specific train number of the passenger and the transfer time of the passenger, the passenger's travel train number information is finally matched.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalent replacements and improvements made within the spirit and principles of the present invention should be included in the protection of the present invention. within range.

Claims (10)

1. A path identification method based on mobile phone signaling data, characterized in that, comprising: Map the passenger's mobile phone signaling data to the geographic information database to obtain the route information of the passenger's travel; Carrying out information identification according to the route information to obtain route identification information including the passenger's entry site, transfer site and outbound site; matching according to the path identification information, the time information in the signaling data of the mobile phone and the train running timetable, to obtain the passenger's ride plan set; Matching is carried out according to the passenger's ride plan set and the signaling data of the mobile phone to obtain the travel number information of the passenger. 2. The path identification method according to claim 1, further comprising: Collect the original mobile phone signaling data of the passenger, and the original mobile phone signaling data includes International Mobile Subscriber Identity IMSI, Mobile Station Identification Code MSID, Time Stamp Time, Location Area Code LAC, Cell ID and Event Type Event ID; Carry out travel time sorting according to the time stamp Time of described original mobile phone signaling data, carry out the preprocessing of invalid data elimination, integrity check and filtering data respectively to the described original mobile phone signaling data after sorting, obtain preprocessing data; The preprocessing data is reduced according to the travel user database, or the preprocessing data is expanded according to the historical travel user database to obtain the passenger's mobile phone signaling data, the travel user database and the historical travel data User data is collected by the urban rail transit automatic fare collection system AFC. 3. the path identification method as claimed in claim 2, it is characterized in that, carry out the preprocessing of invalid data elimination, completeness check and filtering data respectively to described original mobile phone signaling data, obtain preprocessing data and comprise: Judging whether the original mobile phone signaling data contains time information of two preset intervals; If not included, then remove the original mobile phone signaling data, if included, then retain the original mobile phone signaling data; by Indicates the inbound station time in the original mobile phone signaling data, with Indicates the outbound station time in the original mobile phone signaling data, Indicates the entry and exit time threshold, if Then it is judged that the time validity is complete, if Then it is judged that the time validity is incomplete, and the original mobile phone signaling data with incomplete time validity is eliminated; Filter the reserved original mobile phone signaling data according to the base station information database of the rail transit to obtain the preprocessed data. 4. The path identification method according to claim 3, wherein, the described preprocessing data is reduced according to the travel user database, or the preprocessing data is expanded according to the historical travel user database to obtain The mobile phone signaling data of the passenger includes: Judging whether the quantity of the preprocessing data is greater than the quantity of the travel user database, if greater, then further judging whether the preprocessing data contains passengers with different identities of MSID numbers and contains different identities of MSID numbers If a passenger travels multiple times at the same time, only the pre-processed data of one passenger will be kept, and the reduced pre-processed data will be the passenger's mobile phone signaling data; If the amount of the pre-processing data is less than the amount of the travel user database, the pre-processing data is expanded according to the historical travel user data according to a preset expansion ratio to obtain the passenger's mobile phone signaling data. 5. path recognition method as claimed in claim 1, is characterized in that, described geographic information database comprises the base station information database of rail transit and the geographic information database of rail transit network, and described passenger's mobile phone signaling data is mapped to geographic On the information database, the path information for obtaining passenger travel includes: Locate the base station information in the base station information database of the rail transit according to the location area code LAC and the cell code Cell ID in the mobile phone signaling data of the passenger; According to the base station information, the latitude and longitude are obtained by locating in the geographical information database of the rail transit network, and the travel route information of the passengers is determined with the latitude and longitude information. 6. The path identification method as claimed in claim 5, wherein the passenger's mobile phone signaling data includes International Mobile Subscriber Identity IMSI, Mobile Station Identification Code MSID, Timestamp Time, Location Area Code LAC, Cell Numbering CellID and event type Event ID, then described carry out information identification according to described route information, obtain the route identification information that comprises described passenger's entry station, transfer station and exit station and include: Assume that the location information uploaded by the passenger's mobile phone at time i is: P(UID _p ; LAC _i ; CI _i ; t _i ; EventID _i ), where UID _P is the user number of passenger P, and LAC _i is the LAC corresponding to the position at time i ID, CI _i is the base station number corresponding to the location information at time i, t _i is the location update time, and EventID _i is the event type corresponding to time i; Sorting the mobile phone signaling data of the passenger P in chronological order; When LAC i ∈ Set{LAC _{LineN }} and CI _i ∈ Set{CI _k } appear for the first time in the mobile phone signaling data P (UID _p ; LAC _i ; CI _i ; t _i ; EventID _i ) of the passenger P, at the same time EventID When _i is an update event across a location area, the subway station corresponding to CI _i is used as the entry site for the passenger P to travel this time; When P(UID _p ; LAC _i+m ; CI _i+ m; t _{i +m} ) appears for the first time in the mobile phone signaling data P(UID _p ; LAC i; CI _i ; _{t i} ; EventID _i ) of the passenger P; EventID _i+m ), and CI _i+n-1 ∈ Set{CI _k }LAC _i+m ∈Set{LAC _LineN }, CI _i+m ∈Set{CI _k }, LAC _i+m ≠LAC _i , m >0, and at the same time, when EventID _i is an update event across a location area, the subway station corresponding to CI _i+n is used as one of the transfer stations for the passenger P's current trip; When P(UID _p ; LAC _i +n; CI _{i + n} ; EventID _i +n) appears in the mobile phone signaling data P(UID _p ; LAC i; CI _i ; ti; EventID _i ) of the passenger P, where n>m, LAC _i+n-1 ∈ Set{LAC _LineN }; CI _i+n-1 ∈ Set{CI _k }, at the same time, when EventID _i+n is updated across location areas, the subway corresponding to CI _i+n-1 station as the outbound station of the passenger P's trip; The route identification information of the passenger P is taken as the inbound station, the transfer station and the outbound station. 7. The path identification method as claimed in claim 6, characterized in that, after the said entry station, transfer station and exit station are used as the path identification information of the passenger P, further comprising: Establish an in-and-out station database based on the route identification information of all passengers; The information storage format of each passenger in the station entry and exit database is: <mrow><mi>S</mi><mi>u</mi><mi>b</mi><mi>w</mi><mi>a</mi><mi>y</mi>><mrow><mo>(</mo><msub><mi>UID</mi><mi>P</mi></msub><mo>;</mo><msubsup><mi>t</mi><mrow><mi>E</mi><mi>n</mi><mi>t</mi><mi>e</mi><mi>r</mi></mrow><mi>x</mi></msubsup><mo>;</mo><msubsup><mi>CI</mi><mrow><mi>E</mi><mi>n</mi><mi>t</mi><mi>e</mi><mi>r</mi></mrow><mi>x</mi></msubsup><mo>;</mo><msubsup><mi>t</mi><mrow><mi>E</mi><mi>x</mi><mi>i</mi><mi>t</mi></mrow><mi>x</mi></msubsup><mo>;</mo><msubsup><mi>CI</mi><mrow><mi>E</mi><mi>x</mi><mi>i</mi><mi>t</mi></mrow><mi>x</mi></msubsup><mo>;</mo><msubsup><mi>CI</mi><mrow><mi>E</mi><mi>x</mi><mi>i</mi><mi>t</mi></mrow><mi>x</mi></msubsup><mo>)</mo></mrow><mo>;</mo></mrow> Among them, UID _P is the user number of passenger P, is the arrival time of passenger P’s xth subway trip, is the departure time of passenger P’s xth subway trip, is the base station number corresponding to the station where passenger P enters the station, is the base station number of the exit time point of passenger P's xth subway trip. 8. The path identification method as claimed in claim 6 or 7, wherein said matching is performed according to the time information in the path identification information, the signaling data of the mobile phone, and the train schedule to obtain the passenger The set of ride plans includes: According to the path identification information, obtain the moment t _s1 when the passenger arrives at the site S _i through the mobile phone signaling data; By combining with the train schedule, using a search algorithm to search for all trips on the line 1 of the train schedule; When time t _si satisfies To establish a set of possible travel plans P1, then: P1={Train1, Train2, Train3,..., Train i}, wherein, Train i represents the number of trains, and wherein, Indicates the departure time of the Kth train, Indicates the arrival time of the Kth train, and t _si indicates the time when passengers are monitored at the station. 9. The path identification method as claimed in claim 8, characterized in that, said passenger's ride plan set and said mobile phone signaling data are matched according to said passenger, and obtaining the passenger's trip number information includes: Obtain the moment t _s1 of the passenger at the downstream station S _i+1 from the mobile phone signaling data; Through the set of ride schemes, match the specific train number of the passenger according to the formula |t _s2 -t _s1 |≥ε, where ε represents the interval running time of the train; Use t _esi to represent the arrival time of the passenger, use t _ir to represent the travel time of the transfer channel, and calculate the transfer time of the passenger but: According to the signaling data of the mobile phone, the specific train number of the passenger and the transfer time of the passenger, the passenger's travel train number information is finally matched. 10. A path identification system based on mobile phone signaling data, characterized in that, comprising: The mapping unit is used to map the passenger's mobile phone signaling data to the geographic information database to obtain the route information of the passenger's travel; An identification unit, configured to perform information identification according to the route information, and obtain route identification information including the passenger's entry station, transfer station and exit station; The matching unit is configured to perform matching according to the path identification information, the time information in the signaling data of the mobile phone and the train schedule to obtain the passenger's ride plan set, and according to the passenger's ride plan set and The mobile phone signaling data is matched to obtain the travel number information of the passenger.