CN107818332B - Analysis method and device for service scope of expressway interchange - Google Patents

Abstract

The invention discloses a method and a device for analyzing the service range of an interchange of a highway, which can analyze the service range of the interchange of the highway based on mobile phone data. The method comprises the following steps: s1, acquiring the movement track data of a plurality of users from the mobile phone signaling data, and extracting the movement track data of the users passing through the appointed highway section in at least one appointed time period from the movement track data of the plurality of users; s2, calculating travel origin-destination points of each user in each appointed time period for the extracted movement locus data of each user in the appointed time period, wherein the travel origin-destination points are the departure place and the destination of a journey comprising the highway section; and S3, calculating the total service range and each sub-service range of the expressway interchange in each appointed time period according to the travel origin-destination.

Description

Analysis method and device for service scope of expressway interchange

technical field

The invention relates to the field of traffic planning data analysis, in particular to a method and device for analyzing the service range of an expressway interchange.

Background technique

Expressway interchange refers to a modern land bridge that is built at the intersection of two or more expressways, with upper and lower layers, multi-directional driving, and no interference with each other. The correct planning and design of expressway interchange is a very important part of expressway design. As the basic transportation facilities connecting various regions, the service scope of interchanges is not only an important basis for the planning and construction of expressway interchanges, but also a key factor for later project evaluation. The existing expressway interchange analysis mainly uses traditional OD survey data or video data to study the traffic volume and operation status of expressway or urban expressway interchanges.

With the widespread popularity of mobile phones and the rapid development of mobile positioning technology, mobile phone data has the natural advantage of recording detailed travel trajectories of users: mobile operators determine the user's location in real time based on the mobile phone's connection to the base station, and obtain a large amount of continuous time location information of the user. It constitutes a complete travel path. According to the travel trajectories, we can infer the travel origin and destination of users who pass through the expressway, so as to analyze the service scope of the expressway interchange. Compared with traditional highway interchange analysis methods, mobile phone data also has the advantages of wide coverage, large sample size, and long-term continuous monitoring, which can provide more timely and accurate basic data and decision support for highway planning and management. . Therefore, how to provide a method for analyzing the service scope of expressway interchange based on mobile phone data has become an urgent technical problem to be solved.

SUMMARY OF THE INVENTION

Aiming at the deficiencies and defects of the prior art, the present invention provides a method and device for analyzing the service range of expressway interchange.

On the one hand, an embodiment of the present invention provides a method for analyzing the service scope of a highway interchange, including:

S1, obtain the movement trajectory data of a plurality of users from the mobile phone signaling data, and extract the movement trajectory data of the users who have passed through the designated expressway section in at least one specified time period from the movement trajectory data of the plurality of users, Wherein, the movement trajectory data of each user is a complete user trajectory including multiple records including connection time and connection base station, and the connection time of each record is the time when the mobile phone of the corresponding user is connected to the connection base station of the record;

S2. Calculate the travel origin and destination point of the user in the specified time period for the extracted movement trajectory data of each user in each specified time period, wherein the travel origin and destination point is the departure of the journey including the expressway section place and destination;

S3. Calculate the total service range and each sub-service range of the expressway interchange in each specified time period according to the travel start and end points.

On the other hand, an embodiment of the present invention provides an apparatus for analyzing the service range of an expressway interchange, including:

The extraction unit is used to obtain the movement trajectory data of multiple users from the mobile phone signaling data, and extract from the movement trajectory data of the multiple users the movements of the users who have passed through the designated expressway section within at least one designated time period Track data, wherein, the movement track data of each user is a complete track of the user including a plurality of records including connection time and connection base station, and the connection time of each record is the time when the mobile phone of the corresponding user is connected to the connection base station of the record;

The first calculation unit is used to calculate the travel start and end points of the user in the specified time period for the extracted movement trajectory data of each user in the specified time period, wherein the travel start and end points include the expressway. the origin and destination of the journey of the segment;

The second calculation unit is configured to calculate the total service range and each sub-service range of the expressway interchange within each specified time period according to the travel start and end points.

The method and device for analyzing the service range of expressway interchange provided by the embodiments of the present invention acquire movement trajectory data of multiple users from mobile phone signaling data, and extract data from the movement trajectory data of multiple users within at least one specified time period. , the movement trajectory data of users who have passed through the specified expressway section, the movement trajectory data of each user in each specified time period is extracted, the travel start and end points of the user in the specified time period are calculated, and the travel start and end points are calculated according to the travel start and end points. Calculate the total service scope and each sub-service scope of the expressway interchange in each specified time period. The whole scheme analyzes the mobile phone signaling data to determine the users who travel through the expressway interchange, and analyzes the interchange according to their travel trajectories. The service scope of the interchange is to realize the analysis of the service scope of the expressway interchange based on mobile phone data.

Description of drawings

FIG. 1 is a schematic flowchart of an embodiment of a method for analyzing a service range of a highway interchange according to the present invention;

2 is a schematic diagram of a stop point of another embodiment of the method for analyzing the service range of expressway interchange according to the present invention;

3 is a schematic diagram of the total service scope and the sub-service scope of another embodiment of the method for analyzing the service scope of expressway interchange according to the present invention;

FIG. 4 is a schematic structural diagram of an embodiment of an apparatus for analyzing the service range of a highway interchange according to the present invention.

Detailed ways

In order to make the purposes, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below with reference to the drawings in the embodiments of the present invention. Obviously, the described embodiments are the Some, but not all, embodiments are disclosed. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

Referring to FIG. 1 , the present embodiment discloses a method for analyzing the service scope of an expressway interchange, including:

S1, obtain the movement trajectory data of a plurality of users from the mobile phone signaling data, and extract the movement trajectory data of the users who have passed through the designated expressway section in at least one specified time period from the movement trajectory data of the plurality of users, Wherein, the movement trajectory data of each user is a complete user trajectory including multiple records including connection time and connection base station, and the connection time of each record is the time when the mobile phone of the corresponding user is connected to the connection base station of the record;

S2. Calculate the travel origin and destination point of the user in the specified time period for the extracted movement trajectory data of each user in each specified time period, wherein the travel origin and destination point is the departure of the journey including the expressway section place and destination;

S3. Calculate the total service range and each sub-service range of the expressway interchange in each specified time period according to the travel start and end points.

In the method for analyzing the service range of expressway interchange provided by the embodiment of the present invention, the movement trajectory data of multiple users is obtained from the mobile phone signaling data, and the movement trajectory data of the multiple users is extracted within at least one specified time period, For the movement trajectory data of the user who has passed through the designated expressway section, the movement trajectory data of each user in each specified time period is extracted, and the travel start and end points of the user in the specified time period are calculated, and the travel start and end points are calculated according to the travel start and end points. The total service scope and each sub-service scope of the expressway interchange in each specified time period are determined. The whole scheme analyzes the mobile phone signaling data to determine the users who travel through the expressway interchange, and analyzes the interchange according to their travel trajectories. Service scope, that is, to realize the analysis of the service scope of expressway interchange based on mobile phone data.

The method for analyzing the service range of expressway interchange according to the present invention will be described in detail below.

The objective of the present invention is to judge the users who travel through the expressway interchange by analyzing the mobile phone signaling data, and to analyze the service scope of the interchange according to their travel trajectories. There are three points to note:

1) Usage data: We mainly extract the user's spatiotemporal location information (user ID|connection time|connection base station) recorded in the mobile phone signaling data, and the continuous spatiotemporal location records constitute the user's complete movement trajectory.

2) Travel trajectory characteristics: According to the user's complete movement trajectory, we can determine the user's high-speed entry and exit and travel start and end points. The former refers to the location where the user enters the expressway and leaves the expressway, and the latter refers to the departure of the journey including the expressway section. location and final destination.

3) Service scope analysis: Service scope analysis includes two dimensions of time and space. From the perspective of time dimension, we will analyze the service scope of short-term and long-term expressway interchanges. Short-term usually refers to one time period, which is used to analyze sudden characteristics; long-term usually refers to multiple time periods, which is used to analyze regular characteristics. . From the spatial dimension, we will analyze the coarse-grained and fine-grained service scope of expressway interchanges. Coarse-grained refers to the total service scope of expressway interchanges, while fine-grained refers to multiple sub-service areas of expressway interchanges ( clustering method).

Here we give a specific plan for the service scope of expressway interchange in one time period (multiple time periods and so on):

1. Input

Movement trajectory data set of N users S=[s ₁ , s ₂ ,...,s _N ], where s _i =[(t _i,1 ,bi _,1 ),...,(t _{i, M} ,b _i,M )] is the complete track of the i-th user including M records, the connection time of the j-th record is t _i,j , the connection base station is bi _,j , i=1,2,... .,N,j=1,2,...,M.

The list of H adjacent base stations corresponding to the designated expressway section B=[B ₁ , B ₂ ,...,B _H ], the list of adjacent base stations corresponding to the Q entrances and exits EB=[EB ₁ , EB ₂ ,... , EB _Q ].

Specify the analysis time period [T ₁ ,T ₂ ].

2. Output

The total service scope and each sub-service scope of the expressway interchange, as well as the proportion of users corresponding to different entrances and exits.

3. Method

1) Extract user travel trajectories.

Extract the user trajectories that have passed through the specified expressway section in the specified time period, and use it for the analysis of the service scope of expressway interchange. That is, for the i-th user, the number of different base station records satisfying T ₁ <t _i,j < T ₂ , bi _,j ∈ B (multiple times the same base station record is counted once) is more than Z (for example, more than 5), It is determined as a qualified user. Extract the complete travel trajectories of all eligible users for further analysis.

2) Judgment of high-speed entrances and exits and starting and ending points.

For the extracted user trajectory, we need to make two judgments: the user's high-speed entrance and exit and the travel start and end point. The former refers to the location where the user enters and leaves the expressway, and the latter refers to the starting point and final destination.

When the user connects to the high-speed entrance and exit adjacent to the base station for the first time, the following conditions are met, and it is determined to enter the expressway. EB _q1 is the entrance of the user entering the expressway, and the entry time is T _i,s =t _i,m1 :

When the user connects to the high-speed entrance and exit adjacent to the base station for the last time, the following conditions are met, and it is determined that it leaves the expressway. EB _q2 is the exit of the user leaving the expressway, and the departure time is T _i,e =t _i,m2 :

The departure point for this trip with a highway segment is the location where the user made the last long stop before entering the highway, and the final destination is the location where the user made the first long stop after leaving the highway. This involves the judgment of the stop point. We use the classic stop point judgment method: in a continuous time of length T, the user moves a small distance, and the radius of the minimum circle including all positions is less than R, then the center of the minimum circle that satisfies the condition is considered to be The stop point, the area covered by the circle is the stop area, as shown in Figure 2. After setting the corresponding T and R thresholds, it can be determined that the stop point with the latest corresponding time among the stop points whose corresponding time is less than the time T _i,s when the user enters the entrance of the expressway section is the departure point, and the corresponding stop point is the starting point. The stop point whose time is greater than the time T _i,e when the user leaves the exit of the expressway section is the destination with the earliest corresponding time in the stop points.

3) Analyze the service scope of interchange.

Regarding the service scope of expressway interchange, we will analyze from the coarse-grained and fine-grained levels. Coarse-grained refers to the total service area of the expressway interchange, and fine-grained refers to multiple sub-service areas (clusters) of the expressway interchange.

For each user trajectory, in the previous step we get the origin and destination of this journey through the highway. Then we draw the distribution of the departure and destination of all users on the map, and the smallest rectangle (circle or other shape) containing all the points is the total service area of the high-speed interchange.

Since the geographical distribution of the origin and destination reflects the flow of people between two urban areas, the points in the total service area will definitely be aggregated in each area. Therefore, we can further develop a fine-grained service area analysis. Use the clustering method to obtain the range of each sub-service area. The simple and efficient K-means algorithm is used for cluster analysis, and the starting and ending points are classified into different regions (classes):

For the set of origin and destination points, it is assumed that the corresponding set of geographic location coordinates is G={(X _j , Y _j )}, 1≤j≤2N, that is, the points in the two-dimensional space, and the distance between the two points uses the Euclidean distance, The clustering evaluation index is the silhouette coefficient, which includes two factors: intra-cluster cohesion and inter-cluster separation. Cohesion is the average distance from a point to all other points in the cluster to which it belongs, reflecting the degree of aggregation of points within a cluster; separation is the minimum average distance from a point to all other points that are not in its own cluster, reflecting different The degree of difference in the distribution of points between clusters. The corresponding formula is as follows:

Euclidean distance:

Intra-cluster aggregation degree:

Separation between clusters:

Silhouette coefficient:

The value of the silhouette coefficient is between [-1, 1], and the closer it is to 1, the better the cohesion and separation, and the better the clustering effect. K takes different values, and calculates the contour coefficient. The cluster with the largest contour coefficient is the optimal clustering result C={C ₁ , C ₂ ,...,C _K }. Taking Figure 3 as an example, assuming that it is the optimal clustering result, the number of clusters is K=3, and the radius of each cluster is {r(C _k )}. Service scope and 3 fine-grained circular sub-service scopes.

For the interchange, in addition to analyzing the scope of services, we can also obtain the proportion of users in different directions. Because in the second step, we obtained the intersections of all users entering and leaving the expressway, so for different entrances and exits, we can count the corresponding proportion of users. Further, we can also use specific entrances and exits as statistical calibers to analyze the corresponding total service range and each Sub service area.

The above is the specific plan for the service scope of the expressway interchange in one period, and the analysis of the service scope of multiple periods is analogous. From the perspective of planning analysis and design evaluation, it is very important to explore the relationship between the service scope of high-speed interchanges in different time periods: mastering the characteristics and changes of the service scope of high-speed interchanges in different time periods is conducive to the management of high-speed interchanges and the traffic planning of surrounding areas. . Through the continuous dynamic range analysis of multiple time periods, we can explore the relationship between the service scope of high-speed interchange in different time periods, such as the relationship between weekends and working days, and the relationship between weekdays and holidays. Changes in the following two characteristics can be analyzed:

1) Analyze the relationship between the number of service sub-areas in different time periods, that is, the change in the number of sub-service areas for expressway interchanges in different time periods.

2) Analyze the relationship between the coverage size of the service sub-area in different time periods {r(C _k )}, that is, the change of the cluster radius gathered by the clustering algorithm for expressway interchanges in different time periods.

To sum up, the above scheme completes the analysis of the service scope of a specific expressway interchange at a specific time period. Data-driven, accurate and long-term service scope analysis will play an important role in the planning and construction of expressway interchanges and later project evaluation.

Referring to FIG. 4 , the present embodiment discloses an apparatus for analyzing the service range of expressway interchange, including:

The extraction unit 1 is used for acquiring the movement trajectory data of multiple users from the mobile phone signaling data, and extracting from the movement trajectory data of the multiple users the user's movement trajectory data who have passed through the designated expressway section in at least one specified time period. Movement trajectory data, wherein the movement trajectory data of each user is a complete user trajectory including multiple records including connection time and connection base station, and the connection time of each record is the time when the mobile phone of the corresponding user connects to the connection base station of the record ;

In this embodiment, within each specified time period, the movement trajectory data of users who have passed through the specified expressway section satisfies the following conditions:

In the movement track data, the number of records corresponding to the connection time within the specified time period and the corresponding connection base station is the adjacent base station of the expressway section is not less than the preset value, wherein the number of corresponding connection base stations is different.

The first calculation unit 2 is used to calculate the travel start and end points of the user within the specified time period for the extracted movement trajectory data of each user in each specified time period, wherein the travel start and end points include the expressway the origin and destination of the journey of the road segment;

In this embodiment, the first computing unit 2 can be specifically used for:

calculating the time for the user to enter the entrance to the expressway segment and the time to leave the exit of the expressway segment;

Calculate the stop points of the user, wherein each stop point is the center of a circle, and the circle is the smallest circle that includes all the positions of the user in a time period of a preset length within the specified time period;

The departure point and the destination are determined from the stop points, wherein the departure point is the stop point with the latest corresponding time among the stop points whose corresponding time is less than the time when the user enters the entrance of the expressway section , the destination is the stop point with the earliest corresponding time among the stop points whose corresponding time is greater than the time when the user leaves the exit of the expressway section.

The second calculation unit 3 is configured to calculate the total service range and each sub-service range of the expressway interchange within each specified time period according to the travel start and end points.

In this embodiment, the second computing unit 3 can be specifically used for:

For each specified time period, determine the minimum preset geometric shape range that includes the travel origin and destination of all users in the specified time period, and determine that the minimum preset geometric shape range is the expressway interchange within the specified time period the total scope of services;

For each specified time period, use the K-means algorithm to cluster the travel start and end points of all users in the specified time period to obtain at least one cluster, and for each cluster, determine the smallest circular area containing the cluster, The smallest circular area is taken as the sub-service range of the expressway interchange within the specified time period.

The apparatus for analyzing the service range of expressway interchange provided by the embodiment of the present invention acquires the movement trajectory data of multiple users from the mobile phone signaling data, and extracts the movement trajectory data from the multiple users within at least one specified time period, For the movement trajectory data of the user who has passed through the designated expressway section, the movement trajectory data of each user in each specified time period is extracted, and the travel start and end points of the user in the specified time period are calculated, and the travel start and end points are calculated according to the travel start and end points. The total service scope and each sub-service scope of the expressway interchange in each specified time period are determined. The whole scheme analyzes the mobile phone signaling data to determine the users who travel through the expressway interchange, and analyzes the interchange according to their travel trajectories. Service scope, that is, to realize the analysis of the service scope of expressway interchange based on mobile phone data.

On the basis of the foregoing apparatus embodiments, the apparatus may further include:

The analysis unit is used to analyze the variation of the number and radius of sub-service ranges corresponding to different specified time periods.

Although the embodiments of the present invention have been described with reference to the accompanying drawings, various modifications and variations can be made by those skilled in the art without departing from the spirit and scope of the present invention, and such modifications and variations all fall within the scope of the appended claims within the limits of the requirements.

Claims (6)

1. a kind of expressway interchange service scope analysis method, is characterized in that, comprises: S1, obtain the movement trajectory data of a plurality of users from the mobile phone signaling data, and extract the movement trajectory data of the users who have passed through the designated expressway section in at least one specified time period from the movement trajectory data of the plurality of users, Wherein, the movement trajectory data of each user is a complete user trajectory including multiple records including connection time and connection base station, and the connection time of each record is the time when the mobile phone of the corresponding user is connected to the connection base station of the record; S2. Calculate the travel origin and destination point of the user in the specified time period for the extracted movement trajectory data of each user in each specified time period, wherein the travel origin and destination point is the departure of the journey including the expressway section place and destination; S3. Calculate the total service scope and each sub-service scope of the expressway interchange within each specified time period according to the travel start and end points; Wherein, calculating the time for the user to enter the entrance of the expressway section and the time to leave the exit of the expressway section; Calculate the stop points of the user, wherein each stop point is the center of a circle, and the circle is the smallest circle that includes all the positions of the user in a time period of a preset length within the specified time period; The departure point and the destination are determined from the stop points, wherein the departure point is the stop point with the latest corresponding time among the stop points whose corresponding time is less than the time when the user enters the entrance of the expressway section , the destination is the stop point with the earliest corresponding time among the stop points whose corresponding time is greater than the time when the user leaves the exit of the expressway section; For each specified time period, determine the minimum preset geometric shape range that includes the travel origin and destination of all users in the specified time period, and determine that the minimum preset geometric shape range is the expressway interchange within the specified time period the total scope of services; For each specified time period, use the K-means algorithm to cluster the travel start and end points of all users in the specified time period to obtain at least one cluster, and for each cluster, determine the smallest circular area containing the cluster, The smallest circular area is taken as the sub-service range of the expressway interchange within the specified time period. 2. The method according to claim 1, wherein, in each specified time period, the movement trajectory data of the user who has passed through the specified expressway section satisfies the following conditions: In the movement track data, the number of records corresponding to the connection time within the specified time period and the corresponding connection base station is the adjacent base station of the expressway section is not less than the preset value, wherein the number of corresponding connection base stations is different. 3. The method of claim 1, further comprising: Analyze the changes in the number and radius of sub-service areas corresponding to different specified time periods. 4. A device for analyzing the service range of expressway interchange, characterized in that it comprises: The extraction unit is used to obtain the movement trajectory data of multiple users from the mobile phone signaling data, and extract from the movement trajectory data of the multiple users the movements of the users who have passed through the designated expressway section within at least one designated time period Track data, wherein, the movement track data of each user is a complete track of the user including a plurality of records including connection time and connection base station, and the connection time of each record is the time when the mobile phone of the corresponding user is connected to the connection base station of the record; The first calculation unit is used to calculate the travel start and end points of the user in the specified time period for the extracted movement trajectory data of each user in the specified time period, wherein the travel start and end points include the expressway. the origin and destination of the journey of the segment; a second calculation unit, configured to calculate the total service range and each sub-service range of the expressway interchange in each specified time period according to the travel origin and destination; Wherein, the first calculation unit is used to calculate the time for the user to enter the entrance of the expressway section and the time to leave the exit of the expressway section; Calculate the stop points of the user, wherein each stop point is the center of a circle, and the circle is the smallest circle that includes all the positions of the user in a time period of a preset length within the specified time period; The departure point and the destination are determined from the stop points, wherein the departure point is the stop point with the latest corresponding time among the stop points whose corresponding time is less than the time when the user enters the entrance of the expressway section , the destination is the stop point with the earliest corresponding time among the stop points whose corresponding time is greater than the time when the user leaves the exit of the expressway section; The second calculation unit is configured to, for each specified time period, determine the minimum preset geometric shape range that includes the travel origin and destination of all users in the specified time period, and determine that the minimum preset geometric shape range is: the total service area of the expressway interchange during the specified time period; For each specified time period, use the K-means algorithm to cluster the travel start and end points of all users in the specified time period to obtain at least one cluster, and for each cluster, determine the smallest circular area containing the cluster, The smallest circular area is taken as the sub-service range of the expressway interchange within the specified time period. 5. The device according to claim 4, wherein, in each specified time period, the movement track data of the user who has passed through the specified expressway section satisfies the following conditions: In the movement track data, the number of records corresponding to the connection time within the specified time period and the corresponding connection base station is the adjacent base station of the expressway section is not less than the preset value, wherein the number of corresponding connection base stations is different. 6. The apparatus of claim 4, further comprising: The analysis unit is used to analyze the variation of the number and radius of sub-service ranges corresponding to different specified time periods.

Images