CN107403020A - The method for retaining existing road net data and Network extension being carried out using OSM data - Google Patents

Abstract

The invention discloses a method for retaining existing road network data and using OSM data to expand the road network. The method allows users to define the road network area that needs to be expanded, and quickly connects the road network area that the user needs to expand to In the original network, the data information of the original road network is retained at the same time, and finally the road network data file expanded by using OSM data is obtained. In actual work, users will encounter the situation that the research scope needs to be expanded on the basis of the existing road network. The present invention selects the range of the road network to be expanded by the user, automatically extracts the extended road network information from the OSM data, and compares it with the existing road network. Merge road network data, retain the road network information that the original user has maintained, save manpower and time costs for manually adding road sections one by one and repeatedly checking the expanded road network, and improve the accuracy of the expanded road network sex.

Description

A method for retaining existing road network data and using OSM data for road network expansion

technical field

The invention relates to the technical field of road traffic network computer abstract expression, in particular to a method for retaining existing road network data and utilizing OSM data to expand the road network.

Background technique

Due to the complexity and non-experimental characteristics of the transportation system, with the continuous development of computer science, traffic simulation has gradually become an effective tool and means for comprehensive decision-making such as traffic planning and design, government investment forecasting, comprehensive evaluation of construction plans, and traffic engineering consulting. The premise and foundation of traffic simulation is to establish the road network of the research area in the computer, and this work is also the step that takes the most time and manpower.

For design institutes, research institutes or universities in the field of transportation, after years of work and project accumulation, they already have computerized road network data with complete and reliable quality in many cities or regions, which is to support them to carry out local projects The essential. However, with the rapid development of urbanization in China, the scale of Chinese cities is getting larger and larger, which makes many existing computer road network data unable to include the new spatial scale and research scope of cities. Therefore, extending the existing road network data is an important issue in traffic simulation.

The traditional method of expanding computer road network data requires users to add one by one to the existing road network according to the base map, which is not only time-consuming and laborious, but also increases the possibility of manual errors, thus affecting the progress of the entire project and the accuracy of traffic network allocation However, if the expanded road network is directly imported from the OSM data, the previously perfected and maintained road network data will be overwritten, and the original road network needs to be rechecked, which will also increase the working time.

Contents of the invention

In order to solve the above existing problems, the present invention provides a method for retaining the existing road network data and using OSM data to expand the road network. The user can customize the range of the road network to be expanded, and automatically extract the extended road network from the OSM data. After the information is merged with the existing road network data, the user only needs to manually add nodes and sections of the existing road network and the extended road network boundary to complete the computer network expansion work, which greatly reduces the manpower and time costs of expanding the road network and improves In order to expand the accuracy of road network, for reaching this purpose, the present invention provides a kind of method that retains existing road network data and utilizes OSM data to carry out road network expansion, comprises the following steps, is characterized in that:

Step (1) Download the OSM map data that contains the road network area that needs to be expanded. Set the minimum latitude value in the OSM rectangular map area as minlat, the maximum latitude value maxlat, the minimum longitude value minlon, the maximum longitude value maxlon, and the latitude and longitude coordinates of point A ( minlon, minlat), the latitude and longitude coordinates of point B (minlon, maxlat), the latitude and longitude coordinates of point C (maxlon, minlat), the latitude and longitude coordinates of point D (maxlon, maxlat), the latitude and longitude coordinates of nodes in the OSM data, points A, B, The latitude and longitude coordinates of points C and D and the node coordinates of the existing road network data are converted into coordinates of the UTM coordinate system;

Step (2) In the UTM coordinate system, point A coordinates (x _a , y _a ), point B coordinates (x _b , y _b ), point C coordinates (x _c , y _c ), point D coordinates (x _d , y _d ); with point A as the origin, vector AB as the y-axis, and vector AD as the x-axis to establish a plane Cartesian coordinate system R, in this coordinate system, the coordinates of point A become (0,0), and the coordinates of point B become ( 0,x _b -x _a ), the coordinates of point C become (x _c -x _a ,0), and the coordinates of point D become (x _d -x _a ,y _d -y _a );

Step (3) Capture the downloaded image of the OSM rectangular map area as the base map. The point with the smallest longitude and the smallest latitude in the image is placed at point A in the coordinate system R, and the point with the smallest longitude and largest latitude in the image is placed in the coordinate system R point B in the picture, the point with the largest longitude and the smallest latitude in the picture is placed at point C in the coordinate system R; the user can define a polygonal area in the coordinate system R with the base map as the area that needs to expand the road network, set this The vertex set of the polygonal area is S, and the number of vertices in S is i. In the initial state, S is an empty set, and i is 1;

Step (4) The user selects the i-th vertex Ti of the user-defined polygonal area in the coordinate system R containing the base map. Ti must be within the range of a rectangle with A, B, C and D as vertices, and this rectangle can be on the boundary; if the coordinates of Ti in R are ( _xi , y _i ), then the coordinates of Ti in the UTM coordinate system are ( _xi + x _a , y _i + y _a ), and ( _xi + x _a , y _i +y _a ) into the set S; highlight the position of point Ti on the base map;

Step (5) If i is greater than 4 and Ti coincides with T1, it is considered that the polygon selected by the user ends, and enters step (6); otherwise, assign i+1 to i, and return to step (4);

Step (6) The nodes represented by the coordinates in the set S form a user-defined closed polygon P. In the UTM coordinate system, use the ray method to sequentially determine whether the starting point and the ending point of each road section in the OSM data are within the polygon P. If If neither the start point nor the end point is within P, delete the road segment, otherwise keep the road segment;

Step (7) Set the maximum value of the node number in the existing road network data as NodeID_max, the maximum value of the road section number as WayID_max, the minimum value of the node number retained in the OSM data is NodeID_min, and the final road section number retained in the OSM data The minimum value of WayID_min is WayID_min; if the i-th node number retained in the OSM data is NodeID_i, the node number becomes NodeID_i-NodeID_min+NodeID_max+1 after road network expansion; let the j-th node retained in the OSM data If the number of a road section is WayID_j, the number of the road section becomes WayID_i-WayID_min+WayID_max+1 after road network expansion;

Step (8) Import the OSM data with modified node and road section numbers into the existing road network data file, generate a road network data file that retains the existing road network data and expands with OSM data; the user manually adds according to the actual situation of the road network The nodes and road sections at the boundary of the existing road network and the extended road network form the final expanded road network data file.

Further, in the step 1, the latitude and longitude coordinates of the corresponding points are converted into UTM coordinate system coordinates by using the unified transverse Mercator projection method in cartography.

Further, in the step 6, the process of judging whether a point is within a certain polygonal area by the ray method is as follows: draw a line from the point to be judged to the horizontal direction, and calculate the number n of intersection points of the ray and the polygon, if n is an even number or If it is 0, the point to be judged is outside the polygon. If n is an odd number, it is inside the polygon; the point on the boundary of the polygon can be considered to be inside the polygon or outside the polygon.

The invention discloses a method for retaining existing road network data and using OSM data to expand the road network. Compared with the prior art, the invention has the following advantages:

1. Directly import the road network information that needs to be expanded from OSM data, and merge it with the existing road network, saving the manpower and time cost of manually adding road sections one by one, and improving the speed and accuracy of road network expansion;

2. While expanding the road network, the road network information already maintained by the original user is retained, saving the working time for repeated verification of the expanded road network.

Description of drawings

Fig. 1 is the flow chart that the present invention retains existing road network data and utilizes OSM data to carry out road network expansion;

Fig. 2 contains the OSM map that needs to expand the road network area downloaded for an embodiment of the present invention;

Fig. 3 is a road network schematic diagram of existing road network data according to an embodiment of the present invention;

Fig. 4 is a schematic diagram in the coordinate system R of the user-defined polygonal road network area that needs to be expanded according to an embodiment of the present invention;

Fig. 5 is a schematic diagram of a user-defined road network that needs to be expanded according to an embodiment of the present invention;

FIG. 6 is a schematic diagram of a network after retaining existing road network data and using OSM data to expand the road network according to an embodiment of the present invention.

detailed description

Below in conjunction with accompanying drawing and specific embodiment the present invention is described in further detail:

The present invention provides a method for retaining existing road network data and using OSM data to expand the road network. The range of the road network to be expanded is selected by the user, and the extended road network information is automatically extracted from the OSM data and compared with the existing road network. The data is merged, and the user only needs to manually add nodes and sections of the existing road network and the border of the expanded road network to complete the computer network expansion work, which greatly reduces the labor and time costs of expanding the road network and improves the accuracy of the expanded road network .

The present invention is a method for retaining existing road network data and using OSM data to expand the road network, the process of which is shown in FIG. 1 .

Step (1) Download the OSM map data that contains the road network area that needs to be expanded. Set the minimum latitude value in the OSM rectangular map area as minlat, the maximum latitude value maxlat, the minimum longitude value minlon, the maximum longitude value maxlon, and the latitude and longitude coordinates of point A ( minlon, minlat), the latitude and longitude coordinates of point B (minlon, maxlat), the latitude and longitude coordinates of point C (maxlon, minlat), the latitude and longitude coordinates of point D (maxlon, maxlat), the latitude and longitude coordinates of nodes in the OSM data, points A, B, The latitude and longitude coordinates of points C and D and the node coordinates of the existing road network data are converted into coordinates of the UTM coordinate system;

In this embodiment, the downloaded OSM map that contains the road network area that needs to be expanded is shown in Figure 2; the road network with existing road network data is shown in Figure 3; the minimum latitude value in the OSM rectangular map area is 31.9944000, and the maximum latitude The value is 32.1166000, the minimum longitude value is 118.7014000, and the maximum longitude value is 118.8577000. The latitude and longitude coordinates of points A, B, C and D and the corresponding UTM coordinate system coordinates are shown in Table 1.

Table 1 The latitude and longitude coordinates of nodes A, B, C and D and the corresponding UTM coordinate system coordinates

node longitude latitude UTM ordinate UTM abscissa A 118.7014000 31.9944000 3541079.600787386 660726.5297759229 B 118.7014000 32.1166000 3554627.2953361487 660512.949893132 C 118.8577000 31.9944000 3541322.6954402537 675493.9466581749 D. 118.8577000 32.1166000 3554870.894885617 675260.7241398427

Step (2) In the UTM coordinate system, point A coordinates (x _a , y _a ), point B coordinates (x _b , y _b ), point C coordinates (x _c , y _c ), point D coordinates (x _d , y _d ); with point A as the origin, vector AB as the y-axis, and vector AD as the x-axis to establish a plane Cartesian coordinate system R, in this coordinate system, the coordinates of point A become (0,0), and the coordinates of point B become ( 0,x _b -x _a ), the coordinates of point C become (x _c -x _a ,0), and the coordinates of point D become (x _d -x _a ,y _d -y _a );

Step (3) Capture the downloaded image of the OSM rectangular map area as the base map. The point with the smallest longitude and the smallest latitude in the image is placed at point A in the coordinate system R, and the point with the smallest longitude and largest latitude in the image is placed in the coordinate system R point B in the picture, the point with the largest longitude and the smallest latitude in the picture is placed at point C in the coordinate system R; the user can define a polygonal area in the coordinate system R with the base map as the area that needs to expand the road network, set this The vertex set of the polygonal area is S, and the number of vertices in S is i. In the initial state, S is an empty set, and i is 1;

Step (4) The user selects the i-th vertex Ti of the user-defined polygonal area in the coordinate system R containing the base map. Ti must be within the range of a rectangle with A, B, C and D as vertices, and this rectangle can be on the boundary; if the coordinates of Ti in R are ( _xi , y _i ), then the coordinates of Ti in the UTM coordinate system are ( _xi + x _a , y _i + y _a ), and ( _xi + x _a , y _i +y _a ) into the set S; highlight the position of point Ti on the base map;

Step (5) If i is greater than 4 and Ti coincides with T1, it is considered that the polygon selected by the user ends, and enters step (6); otherwise, assign i+1 to i, and return to step (4);

In this embodiment, the coordinate system R is established and the base map is added. The user selects the vertices of the polygon one by one and puts the vertex coordinates into the set S. The finally formed polygon area that needs to be expanded is shown in Figure 4. The numbers in the figure are the vertices established by the user. Order. The area is surrounded by Yangtze River Avenue, Olympic Sports Street, Inner Ring West Line, Hanzhong Road, Zhongshan East Road, Xi’an Gate Tunnel, Inner Ring East Line, Longpan Road, Jianning Road and Zhenghe North Road. The final collection S The coordinates in are shown in Table 2.

Table 2 Vertex coordinates in set S

Step (6) The nodes represented by the coordinates in the set S form a user-defined closed polygon P. In the UTM coordinate system, use the ray method to sequentially determine whether the starting point and the ending point of each road section in the OSM data are within the polygon P. If If neither the start point nor the end point is within P, delete the road segment, otherwise keep the road segment;

In this embodiment, nodes and road networks in the OSM data that are not outside the polygon P with the coordinates in the set S as vertices are deleted to obtain a user-defined road network that needs to be expanded, as shown in FIG. 5 .

Step (7) Set the maximum value of the node number in the existing road network data as NodeID_max, the maximum value of the road section number as WayID_max, the minimum value of the node number retained in the OSM data is NodeID_min, and the final road section number retained in the OSM data The minimum value of WayID_min is WayID_min; if the i-th node number retained in the OSM data is NodeID_i, the node number becomes NodeID_i-NodeID_min+NodeID_max+1 after road network expansion; let the j-th node retained in the OSM data If the number of a road section is WayID_j, the number of the road section becomes WayID_i-WayID_min+WayID_max+1 after road network expansion;

In this embodiment, the maximum node number NodeID_max in the existing road network data is 468, the maximum road section number WayID_max is 917, and the minimum value NodeID_min of the node number finally retained in the OSM data is 4, which is finally retained in the OSM data The minimum value of WayID_min is 3; the number of the i-th node retained in the OSM data becomes NodeID_i+465 after road network expansion; the number of the j-th road segment retained in the OSM data is in the road network After expansion, it becomes WayID_i+915;

Step (8) Import the OSM data with modified node and road section numbers into the existing road network data file, and generate a road network data file that retains the existing road network data and uses OSM data to expand; the user manually adds according to the actual situation of the road network The nodes and road sections at the boundary of the existing road network and the extended road network form the final expanded road network data file.

The above is only a preferred embodiment of the present invention, and is not intended to limit the present invention in any other form, and any modification or equivalent change made according to the technical essence of the present invention still belongs to the scope of protection required by the present invention .

Claims (3)

1. A method for retaining existing road network data and utilizing OSM data to expand the road network, comprising the following steps, characterized in that: Step (1) Download the OSM map data that contains the road network area that needs to be expanded. Set the minimum latitude value in the OSM rectangular map area as minlat, the maximum latitude value maxlat, the minimum longitude value minlon, the maximum longitude value maxlon, and the latitude and longitude coordinates of point A ( minlon, minlat), the latitude and longitude coordinates of point B (minlon, maxlat), the latitude and longitude coordinates of point C (maxlon, minlat), the latitude and longitude coordinates of point D (maxlon, maxlat), the latitude and longitude coordinates of nodes in the OSM data, points A, B, The latitude and longitude coordinates of points C and D and the node coordinates of the existing road network data are converted into coordinates of the UTM coordinate system; Step (2) In the UTM coordinate system, point A coordinates (x _a , y _a ), point B coordinates (x _b , y _b ), point C coordinates (x _c , y _c ), point D coordinates (x _d , y _d ); with point A as the origin, vector AB as the y-axis, and vector AD as the x-axis to establish a plane Cartesian coordinate system R, in this coordinate system, the coordinates of point A become (0,0), and the coordinates of point B become ( 0,x _b -x _a ), the coordinates of point C become (x _c -x _a ,0), and the coordinates of point D become (x _d -x _a ,y _d -y _a ); Step (3) Capture the downloaded image of the OSM rectangular map area as the base map. The point with the smallest longitude and the smallest latitude in the image is placed at point A in the coordinate system R, and the point with the smallest longitude and largest latitude in the image is placed in the coordinate system R point B in the picture, the point with the largest longitude and the smallest latitude in the picture is placed at point C in the coordinate system R; the user can define a polygonal area in the coordinate system R with the base map as the area that needs to expand the road network, set this The vertex set of the polygonal area is S, and the number of vertices in S is i. In the initial state, S is an empty set, and i is 1; Step (4) The user selects the i-th vertex T _i of the custom polygon area in the coordinate system R containing the base map. T _i must be within the range of a rectangle with A, B, C and D as vertices, and can be in On the boundary of this rectangle; if the coordinates of T _i in R are ( _xi , y _i ), then the coordinates of T _i in the UTM coordinate system are ( _xi +x _a , y _i +y _a ), and (x _i +x _a , y _i +y _a ) into the set S; highlight the position of point Ti on the base map; Step (5) If i is greater than 4 and T _i coincides with T ₁ , it is considered that the polygon selected by the user ends, and enters step (6); otherwise, assign i+1 to i, and return to step (4); Step (6) The nodes represented by the coordinates in the set S form a user-defined closed polygon P. In the UTM coordinate system, use the ray method to sequentially determine whether the starting point and the ending point of each road section in the OSM data are within the polygon P. If If neither the start point nor the end point is within P, delete the road segment, otherwise keep the road segment; Step (7) Set the maximum value of the node number in the existing road network data as NodeID_max, the maximum value of the road section number as WayID_max, the minimum value of the node number retained in the OSM data is NodeID_min, and the final road section number retained in the OSM data The minimum value of WayID_min is WayID_min; if the i-th node number retained in the OSM data is NodeID_i, the node number becomes NodeID_i-NodeID_min+NodeID_max+1 after road network expansion; let the j-th node retained in the OSM data If the number of a road section is WayID_j, the number of the road section becomes WayID_i-WayID_min+WayID_max+1 after road network expansion; Step (8) Import the OSM data with modified node and road section numbers into the existing road network data file, and generate a road network data file that retains the existing road network data and uses OSM data to expand; the user manually adds according to the actual situation of the road network The nodes and road sections at the boundary of the existing road network and the extended road network form the final expanded road network data file. 2. the method for retaining existing road network data according to claim 1 and utilizing OSM data to carry out road network expansion is characterized in that: in described step 1, adopt the unified transverse axis Mercator projection method in cartography to The latitude and longitude coordinates of the corresponding points are converted to UTM coordinate system coordinates. 3. the method for retaining existing road network data according to claim 1 and utilizing OSM data to carry out road network expansion is characterized in that: in the described step 6, the process of judging whether a point is in a certain polygonal area by ray method is : Lead a line from the point to be judged to the horizontal direction, and calculate the number n of intersection points between the ray and the polygon. If n is an even number or 0, the point to be judged is outside the polygon. If n is an odd number, it is inside the polygon; on the boundary of the polygon Points on can be considered inside the polygon or outside the polygon.