Resident travel route allocation and road network visualization method based on mobile phone signaling data

Abstract

The present invention discloses a method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data, which involves the field of transportation and planning, including constructing a two-dimensional coordinate system of an urban road network, dividing road sections and nodes; dividing urban road network areas into multiple traffic communities; calculating the total travel volume between each traffic community; determining the adjacent nodes of each traffic community, and distributing the total travel volume at the travel starting point and node; calculating the travel volume distribution relationship between each starting point node and the terminal node, and distributing the travel volume on multiple travel paths; and performing segment travel volume summary calculation and visual display of road network travel volume. The distribution of residents' travel OD data on each path of the urban road network is achieved, and the size of the travel volume of each single road section of the urban road network within a certain time range can be calculated. The distribution of the travel volume of each single road section can be further guided by visually displaying the distribution of the travel volume of each single road section.

Description

Technical field:

[0001] The present invention relates to the field of transportation and planning, and in particular to a method for allocating resident travel paths and visualizing a road network based on mobile phone signaling data. Background technology:

[0002] Mobile phone signaling data is a new type of big data source that has emerged in recent years. Its main acquisition method is to rely on the real-time positioning of mobile phone terminals by communication base stations deployed in various urban and rural areas, obtain the unique code, time, and location information of each mobile phone terminal within the coverage of the base station, and further obtain the travel OD data of mobile terminal users based on the mobile phone terminal's movement trajectory data ("OD" represents the origin and destination of the trip, the same below). Compared with other types of data, mobile phone signaling data has the characteristics of real-time, completeness, and high temporal and spatial coverage, and has broad application prospects in the fields of urban traffic travel prediction and urban traffic planning.

[0003] Existing related research mostly focuses on the identification of residents' travel OD based on mobile phone signaling data, electric police checkpoint data and GPS positioning data, but has not further achieved the allocation of residents' travel routes and the visualization of travel routes, such as application CN201510854841.3; a small number of applications have further studied the visualization of travel OD, but they only focus on the visualization of the total travel volume between the starting point and the end point of each traffic community, and have not further studied the distribution of the total travel volume among multiple travel paths within the travel OD point and visualized it, such as application CN202110351594.0. Summary of the invention:

[0004] In order to make up for the shortcomings of the existing technical problems, the main purpose of the present invention is to propose a travel path allocation and travel path allocation visualization method between traffic communities based on mobile phone signaling data. The data analysis results can be used to guide the planning of urban bus networks, and the distribution of residents' travel OD data on various paths in the urban road network is achieved; the travel volume of each single section of the urban road network within a certain time range can also be calculated, and the distribution of travel volume of each single section can be further guided by visually displaying the distribution of travel volume in each single section. The planning of the urban bus network can be further guided.

[0005] The technical solution of the present invention is as follows:

[0006] The method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data includes the following steps:

[0007] S1. Construct a two-dimensional coordinate system for the urban road network and divide the road sections and nodes;

[0008] S2. Divide the urban road network area into multiple traffic zones;

[0009] S3, calculating the total number of trips between each traffic sub-district;

[0010] S4, determine the adjacent nodes of each traffic zone, and distribute the total travel volume to the travel starting point and nodes;

[0011] S5, calculating the travel volume distribution relationship between each starting point node and the end point node, and distributing the travel volume on multiple travel paths;

[0012] S6. Perform summary calculation of road section travel volume and visual display of road network travel volume.

[0013] The method for allocating resident travel routes and visualizing road networks based on mobile phone signaling data, in S1, determines the scope of the urban road network area according to the electronic map of the urban road network, takes the coordinate point at the lower left corner of the urban road network as the coordinate origin, and converts the urban road network area into a two-dimensional rectangular coordinate system; in S1, the intersections and road end nodes in the urban road network are used as road network nodes, and the sections between intersections and intersections, and between intersections and road end nodes are used as road network sections.

[0014] The method for allocating residents' travel routes and visualizing road networks based on mobile phone signaling data is as follows: in S1, when the road section between two intersections exceeds 500 meters, the road section is evenly divided into multiple single sections to ensure that the length of each single section is less than 500 meters. The road section dividing points form new road network nodes, and the multiple single sections generated constitute new road network sections, that is, the urban road network is divided into multiple sections and multiple nodes.

[0015] The method for allocating residents' travel routes and visualizing road networks based on mobile phone signaling data, in S2, picks up the coordinate points of the lower left corner and the upper right corner of the road network in the two-dimensional rectangular coordinate system to determine the length and width range of the urban road network.

[0016] The method for allocating residents' travel routes and visualizing road networks based on mobile phone signaling data divides the urban road network area into multiple grids with a length and width of 500 meters in S2, and the remaining grid areas with a length or width of less than 500 meters each form a small grid, and each grid constitutes a traffic community.

[0017] The method for allocating resident travel routes and visualizing road networks based on mobile phone signaling data, in S3, uses the starting and ending point data of each single trip based on the mobile phone signaling data as the original data source, converts the longitude and latitude data of the starting and ending points of the trip into coordinate positions in a two-dimensional coordinate system, calculates the starting traffic area and the ending traffic area to which the starting and ending point data of each single trip belong, and further summarizes and calculates the total travel volume between each traffic area.

[0018] The method for allocating residents' travel routes and visualizing road networks based on mobile phone signaling data, and the coordinate position algorithm of the longitude and latitude data of the starting and ending points of the trip in a two-dimensional coordinate system:

[0019] X=111×Δɑ×cosβ,

[0020] Y=111×Δβ

[0021] Among them, Δɑ and Δβ respectively represent the difference between the longitude and latitude of the starting and ending points of each trip and the coordinate origin, and β represents the latitude value of the starting and ending points of the trip.

[0022] The method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data, in S4, takes the center point of the travel starting point traffic community as the travel starting point, and takes the travel starting point as the reference position to reversely allocate the total travel volume from the starting point traffic community to the end point traffic community to multiple adjacent starting point nodes according to the distance; takes the center point of the travel end point traffic community as the travel end point, and takes the travel end point as the reference position to determine multiple adjacent end point nodes, wherein the adjacent starting point node and the adjacent end point node refer to the road network nodes that are not blocked by other road sections within a certain distance range near the center point of the traffic community.

[0023] The method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data, in S5, respectively calculates the length of the shortest path between each travel starting point node and the travel end point node, and reversely allocates the travel volume according to the length of the shortest path between the travel starting point node and the travel end point node; further calculates the length of the top few shortest paths from each travel starting point node to the travel end point node, and reversely allocates the travel volume between the travel starting point node and the corresponding travel end point node according to the length of each path.

[0024] The method for allocating residents' travel routes and visualizing the road network based on mobile phone signaling data, in S6, calculates the total travel volume of each road section according to the travel volume allocated to each traffic community, each travel starting and ending node, and each travel route, and assigns different colors according to the total travel volume of each road section to complete the visualization of the road network travel volume.

[0025] Compared with the prior art, the advantages of the present invention are as follows:

[0026] 1. The present invention uses the coordinate point at the lower left corner of the urban road network as the coordinate origin to transform the urban road network electronic map into a rectangular coordinate system under two-dimensional coordinates, and divides the urban road network into multiple sections and multiple nodes according to the characteristics of the urban road network and the restriction that the section length is not more than 500 meters, so that the road network division is practical;

[0027] 2. The present invention picks up the coordinate points of the lower left corner and the upper right corner of the urban road network to determine the size of the urban area, and evenly divides the urban road network into multiple traffic areas with a rectangle of 500 meters in length and width;

[0028] 3. The present invention uses each single trip OD data based on mobile phone signaling data as the original data source to summarize and calculate the total amount of travel between each traffic community;

[0029] 4. The present invention uses the center point of the starting point traffic area as the travel point O, and uses point O as the reference position to reversely distribute the total traffic volume of the starting point traffic area to multiple adjacent starting points according to the distance, and uses the center point of the destination traffic area as the travel point D, and uses point D as the reference position to determine multiple adjacent destination nodes;

[0030] 5. The present invention completes the reverse allocation of travel volume between the travel starting nodes and the travel ending nodes according to the distance relationship of the shortest paths between the multiple travel starting nodes and the multiple travel ending nodes, and further completes the reverse allocation of travel volume between the multiple paths of each travel starting node and the travel ending node according to the distance relationship of the multiple paths between each travel starting node and the travel ending node;

[0031] 6. According to the travel volume data allocated to each of the above paths, the total travel volume of each of the multiple road sections is calculated and summarized, and different colors are assigned according to the total travel volume of each road section to complete the visual display of the travel volume of the road network;

[0032] 7. Compared with existing calculations, the data analysis results of the present invention can be used to guide the planning of urban bus networks. The present invention achieves the distribution of residents' travel OD data on various paths in the urban road network; it can also calculate the travel volume of each single section of the urban road network within a certain time range, and display the distribution of travel volume of each single section in a visual way to further guide the planning of urban bus networks. Description of the drawings:

[0033] Figure 1 The figure is a flow chart of the visualization method of the present invention.

[0034] Figure 2 It is a schematic diagram of dividing road sections and nodes in a two-dimensional rectangular coordinate system of an urban road network of the present invention.

[0035] Figure 3 This is a schematic diagram of the division of urban road network traffic zones according to the present invention.

[0036] Figure 4 Schematic diagram of calculating the total travel volume between communities.

[0037] Figure 5 Schematic diagram of the method for determining adjacent nodes of a traffic cell.

[0038] Figure 6 Schematic diagram of reverse distribution of travel volume according to the distance of the route.

[0039] Figure 7 Schematic diagram of the visual display of road network travel volume. Specific implementation method:

[0040] The technical solutions in the embodiments of the present invention will be described clearly and completely below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all the embodiments.

[0041] A method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data comprises the following steps:

[0042] S1. Construct a two-dimensional coordinate system for the urban road network and divide the road sections and nodes;

[0043] S2. Divide the urban road network area into multiple traffic zones;

[0044] S3, calculating the total number of trips between each traffic sub-district;

[0045] S4, determine the adjacent nodes of each traffic zone, and distribute the total travel volume to the travel starting point and nodes;

[0046] S5, calculating the travel volume distribution relationship between each starting point node and the end point node, and distributing the travel volume on multiple travel paths;

[0047] S6. Perform summary calculation of road section travel volume and visual display of road network travel volume.

[0048] In S1, the scope of the urban road network area is determined according to the electronic map of the urban road network, and the coordinate point at the lower left corner of the urban road network is used as the coordinate origin to convert the urban road network area into a two-dimensional rectangular coordinate system; in S1, the intersections and road end nodes in the urban road network are used as road network nodes, and the sections between intersections and intersections, and between intersections and road end nodes are used as road network sections.

[0049] When the road section between two intersections in S1 exceeds 500 meters, the road section is evenly divided into multiple single sections to ensure that the length of each single section is less than 500 meters. The road section demarcation points form new road network nodes, and the resulting multiple single sections constitute new road network sections, that is, the urban road network is divided into multiple sections and multiple nodes;

[0050] In S2, the coordinate points of the lower left corner and the upper right corner of the road network in the two-dimensional rectangular coordinate system are picked up to determine the length and width range of the urban road network.

[0051] In S2, the urban road network area is divided into multiple grids with a length and width of 500 meters. The remaining grid areas with a length or width less than 500 meters are each formed into small grids, and each grid constitutes a traffic zone;

[0052] In S3, the starting point to end point data of each single trip based on the mobile phone signaling data is used as the original data source, and the longitude and latitude data of the starting and ending points of the trip are converted into coordinate positions in a two-dimensional coordinate system. The starting point traffic area and the ending point traffic area to which the starting point to end point data of each single trip belong are calculated respectively, and the total number of trips between each traffic area is further summarized and calculated.

[0053] Coordinate location algorithm of the travel start and end latitude and longitude data in a two-dimensional coordinate system:

[0054] X=111×Δɑ×cosβ,

[0055] Y=111×Δβ

[0056] Among them, Δɑ and Δβ respectively represent the difference between the longitude and latitude of the starting and ending points of each trip and the coordinate origin, and β represents the latitude value of the starting and ending points of the trip.

[0057] In S4, the center point of the starting point traffic zone is used as the starting point of the trip, and the total travel volume from the starting point traffic zone to the end point traffic zone is reversely distributed to multiple adjacent starting points according to the distance with the starting point of the trip as the reference position; the center point of the end point traffic zone is used as the end point of the trip, and multiple adjacent end points are determined with the end point of the trip as the reference position, where the adjacent starting point node and the adjacent end point node refer to the road network nodes that are not blocked by other road sections within a certain distance range near the center point of the traffic zone.

[0058] In S5, the length of the shortest path between each travel starting point node and the travel end point node is calculated respectively, and the travel volume is reversely allocated according to the length of the shortest path between the travel starting point node and the travel end point node; the length of the top few shortest paths from each travel starting point node to the travel end point node is further calculated, and the travel volume between the travel starting point node and the corresponding travel end point node is reversely allocated according to the length of each path.

[0059] In S6, the total travel volume of each road section is calculated based on the travel volume allocated to each traffic area, each travel starting and ending node, and each travel route, and different colors are assigned according to the total travel volume of each road section to complete the visualization of the travel volume of the road network.

[0060] In the actual working process, the specific method adopted by the present invention is as follows:

[0061] like Figure 1 As shown, the present invention application mainly includes 6 processing steps S1 to S6.

[0062] Combine the following Figures 2 to 7 , the above six processing processes are further described in detail.

[0063] like Figure 2 The figure shows the construction of the two-dimensional rectangular coordinate system of the urban road network and the schematic diagram of the division of road sections and nodes. According to the electronic map of the urban road network, the scope of the urban road network area is determined, and the urban road network area is converted to the two-dimensional rectangular coordinate system with the coordinate point in the lower left corner of the urban road network area (point O in the figure) as the coordinate origin. The intersections (such as point A in the figure) and the road end nodes (such as point B in the figure) in the urban road network are taken as urban road network nodes, and the sections between intersections and intersections and between intersections and road end nodes are taken as road network sections (such as section AB in the figure); in addition, in order to ensure that the road network nodes and sections are small enough, if the section between two intersections exceeds 500 meters, the section is evenly divided into multiple single sections, so as to ensure that the length of each single section is less than 500 meters, and the section dividing point forms a new road network node, and the multiple single sections generated form a new road network section (for example, the distance between the two nodes CD in the figure is 900 meters (greater than 500 meters), and the section between the two points CD is evenly divided into two parts to form a new road network node F, forming new road network sections CF and FD (both with a length of 450 meters)). Finally, the urban road network is divided into m sections and n nodes;

[0064] like Figure 3 The figure shows the schematic diagram of the division of urban road network traffic zones. Pick up the coordinate points of the lower left corner of the road network (point O in the figure) and the upper right corner of the road network (point E in the figure) in the two-dimensional rectangular coordinate system to determine the length and width range of the urban road network. In order to conduct a detailed study on the travel characteristics of residents in each small area, the urban road network area is divided into multiple rectangular grids with a length and width of 500 meters. The remaining rectangular areas with a length or width of less than 500 meters each form a small grid, and each grid forms a traffic zone to be studied;

[0065] As shown in the following table, this is the structure of the OD data table for each single trip based on mobile phone signaling data studied in this application. It includes the fields trip number, trip starting time, trip starting longitude, trip starting latitude, trip end time, trip end longitude, and trip end latitude. Use the coordinate conversion formula X=111×Δɑ×cosβ, Y=111×Δβ to convert the longitude and latitude coordinate points in the travel OD data into coordinate points in a two-dimensional rectangular coordinate system with the coordinate point at the lower left corner of the urban road network as the origin, where Δɑ and Δβ represent the difference between the longitude and latitude of each trip starting and ending point and the coordinate origin, and β represents the latitude value of the trip starting and ending point. The traffic areas to which the trip starting and ending points in the travel OD data belong can be calculated, and the total number of trips between each traffic area can be further summarized and calculated. (such as Figure 5As shown in the figure, the traffic zones where the starting point and the destination of each trip fall in the OD data can be calculated respectively, and the total number of trips between each traffic zone can be further calculated. 26 District to D 63 Total trip volume in the community);

[0066] Travel OD data table

[0067]

[0068] like Figure 5 As shown in the figure, it is a schematic diagram of the division of neighboring nodes of the traffic zone. The center point of the starting point traffic zone is taken as the travel point O, and the total amount of travel S from the starting point traffic zone (the O zone in the figure) to the end point traffic zone (the D zone in the figure) is reversely distributed to multiple neighboring starting points O1, O2, O3, etc. according to the distance (as shown in the figure, the total amount of travel S1 allocated to the O1 node is OO1, OO2, OO3, and OO4 are the straight-line distances between point O and four nodes O1, O2, O3, and O4, respectively. The center point of the trip destination traffic zone is taken as the trip point D, and multiple adjacent terminal nodes D1, D2, D3, etc. are determined with point D as the reference position. The adjacent starting node and the adjacent terminal node refer to the road network nodes within a certain distance from the center point of the traffic zone without other road sections blocking them, as shown in the nodes near O and D in the figure;

[0069] Combination Figure 5 , Figure 6 First, calculate the length of the shortest path between each travel starting point and travel end point, and distribute the travel volume in reverse according to the length of the shortest path between the travel starting point and travel end point, such as the travel volume S from O1 to D1 11 for Among them, O1D1, O1D2, O1D3, O1D4, and O1D5 represent the lengths of the shortest paths from O1 to D1, D2, D3, D4, and D5, respectively. The lengths of the top five shortest paths from each travel starting point to the travel end point are further calculated, and O1D1, O1D2, O1D3, O1D4, and O1D5 are reversely distributed according to the lengths of their respective paths. i To D j The amount of travel between Figure 6 The content shown is that O1 to D1 and the route is L1 and the amount of travel allocated to it is S 111 for Among them, L1 (path is 1-5-11-15-19-23-24), L2 (path is 1-2-6-12-16-20-24), L3 (path is 1-2-3-7-13-17-21), L4 (path is 1-2-3-4-8-14-18-22-25), and L5 (path is 1-5-9-10-13-17-21) represent the lengths of the top five shortest paths from O1 to D1;

[0070] like Figure 7 The figure shows a schematic diagram of the visualization of the road network travel volume. Based on the calculated travel volumes of each traffic zone, each travel starting and ending node, and each travel path, the total travel volume of each of the m road sections is calculated and summarized, and different colors are assigned according to the total travel volume of each road section to complete the visualization of the road network travel volume.

[0071] Compared with existing calculations, this invention achieves the distribution of residents' travel OD data on various paths in the urban road network, and can calculate the travel volume of each single section of the urban road network within a certain time range. By visually displaying the distribution of travel volume on each single section, it can further guide the planning of urban bus networks.

[0072] Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present invention, and that the scope of the present invention is defined by the appended claims and their equivalents.

Claims

1. A method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data, characterized in that: The steps include: S1. Construct a two-dimensional coordinate system for the urban road network and divide the road sections and nodes; S2. Divide the urban road network area into multiple traffic zones; S3, calculating the total number of trips between each traffic sub-district; S4. Determine the neighboring nodes of each traffic zone, and distribute the total amount of travel to the travel starting point and nodes; take the center point of the travel starting point traffic zone as the travel starting point, and use the travel starting point as the reference position to reversely distribute the total amount of travel from the starting point traffic zone to the end point traffic zone to multiple neighboring starting point nodes according to the distance; take the center point of the travel end point traffic zone as the travel end point, and use the travel end point as the reference position to determine multiple neighboring end point nodes, wherein the neighboring starting point node and the neighboring end point node refer to the road network nodes that are not blocked by other road sections within a certain distance range near the center point of the traffic zone; S5, calculating the travel volume distribution relationship between each starting point node and the end point node, and distributing the travel volume on multiple travel paths; S6. Perform summary calculation of road section travel volume and visual display of road network travel volume.

2. The method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data according to claim 1 is characterized in that: In S1, the scope of the urban road network area is determined according to the electronic map of the urban road network, and the coordinate point at the lower left corner of the urban road network is used as the coordinate origin to convert the urban road network area into a two-dimensional rectangular coordinate system; in S1, the intersections and road end nodes in the urban road network are used as road network nodes, and the sections between intersections and intersections, and between intersections and road end nodes are used as road network sections.

3. The method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data according to claim 1 or 2, characterized in that: In S1, when the road section between two intersections exceeds 500 meters, the section is evenly divided into multiple single sections to ensure that the length of each single section is less than 500 meters. The section dividing points form new road network nodes, and the resulting multiple single sections constitute new road network sections, that is, the urban road network is divided into multiple sections and multiple nodes.

4. The method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data according to claim 1 is characterized in that: In S2, the coordinate points of the lower left corner and the upper right corner of the road network in the two-dimensional rectangular coordinate system are picked up to determine the length and width range of the urban road network.

5. The method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data according to claim 4 is characterized in that: In S2, the urban road network area is divided into multiple grids with a length and width of 500 meters. The remaining grid areas with a length or width of less than 500 meters each form small grids, and each grid constitutes a traffic community.

6. The method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data according to claim 1 is characterized in that: In S3, the starting and ending point data of each individual trip based on the mobile phone signaling data are used as the original data source, and the longitude and latitude data of the starting and ending points of the trip are converted into coordinate positions in a two-dimensional coordinate system. The starting and ending traffic areas and the ending traffic areas to which the starting and ending point data of each individual trip belong are calculated respectively, and the total number of trips between each traffic area is further summarized and calculated.

7. The method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data according to claim 6 is characterized in that: Coordinate location algorithm of the travel start and end latitude and longitude data in a two-dimensional coordinate system: X = 111 × Δɑ × cosβ, Y=111×Δβ Among them, Δɑ and Δβ respectively represent the difference between the longitude and latitude of the starting and ending points of each trip and the coordinate origin, and β represents the latitude value of the starting and ending points of the trip.

8. The method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data according to claim 1 is characterized in that: In S5, the length of the shortest path between each travel starting point node and the travel end point node is calculated respectively, and the travel volume is reversely distributed according to the length of the shortest path between the travel starting point node and the travel end point node; Calculate the lengths of the top few shortest paths from each travel starting point node to the travel end point node, and distribute the travel volume between the travel starting point node and the corresponding travel end point node in reverse according to the length of each path.

9. The method for allocating residents' travel paths and visualizing road networks based on mobile phone signaling data according to claim 1, characterized in that: In S6, according to the travel volume allocated to each traffic zone, each travel starting and ending node, and each travel route, the total travel volume of each road section is summarized and calculated respectively, and different color combinations are assigned according to the total travel volume of each road section to complete the visualization of the travel volume of the road network.

Images