CN107403020A - The method for retaining existing road net data and Network extension being carried out using OSM data - Google Patents
The method for retaining existing road net data and Network extension being carried out using OSM data Download PDFInfo
- Publication number
- CN107403020A CN107403020A CN201710861141.6A CN201710861141A CN107403020A CN 107403020 A CN107403020 A CN 107403020A CN 201710861141 A CN201710861141 A CN 201710861141A CN 107403020 A CN107403020 A CN 107403020A
- Authority
- CN
- China
- Prior art keywords
- road network
- point
- coordinates
- data
- osm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000000717 retained effect Effects 0.000 claims abstract description 18
- 229920006068 Minlon® Polymers 0.000 claims description 9
- 230000008676 import Effects 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 3
- 238000011160 research Methods 0.000 abstract description 4
- 239000000284 extract Substances 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- MFYFNUKUXIRYFV-JSGCOSHPSA-N Polygonone Natural products O=CC=1C(=O)C[C@H]2C(C)(C)CCC[C@@]2(C)C=1 MFYFNUKUXIRYFV-JSGCOSHPSA-N 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- Remote Sensing (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- General Engineering & Computer Science (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种保留已有路网数据并利用OSM数据进行路网扩展的方法,该方法能够让用户自定义需要扩展的路网区域,并快速地将用户需要扩展的路网范围连接到原有网络中,同时保留了原路网的数据信息,最终得到利用OSM数据进行扩展后的路网数据文件。在实际工作中,用户会遇到需要在已有路网基础上扩大研究范围的情况,本发明由用户自定义选择需要扩展的路网范围,自动从OSM数据中提取扩展路网信息后与已有路网数据进行合并,保留了原有用户已经维护好的路网信息,节省了人工逐条添加路段和对扩展后路网进行重复校核的人力和时间成本,同时提高了扩展路网的准确性。
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
技术领域technical field
本发明涉及道路交通网络计算机抽象表达技术领域,特别是涉及一种保留已有路网数据并利用OSM数据进行路网扩展的方法。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.
传统扩展计算机道路网数据的方法需要用户对照底图一条一条加到已有的路网中,不仅费时费力,还增加了人工操作出错的可能性,从而影响整个项目的进度和交通网络分配的准确性;而如果直接从OSM数据中导入扩大后的路网,又会将之前完善、维护好的路网数据覆盖,需要对原路网重新校核,同样会增加工作时间。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
为了解决上述存在的问题,本发明提供一种保留已有路网数据并利用OSM数据进行路网扩展的方法,由用户自定义选择需要扩展的路网范围,自动从OSM数据中提取扩展路网信息后与已有路网数据进行合并,用户仅需手工添加已有路网和扩展路网边界的节点和路段就能完成计算机网络扩展工作,大大减少了扩展路网的人力和时间成本,提高了扩展路网的准确性,为达此目的,本发明提供一种保留已有路网数据并利用OSM数据进行路网扩展的方法,包括如下步骤,其特征在于: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:
步骤(1)下载包含需要扩展路网区域的OSM地图数据,设该OSM矩形地图区域内的最小纬度值为minlat,最大纬度值maxlat,最小经度值minlon,最大经度值maxlon,A点经纬度坐标(minlon,minlat),B点经纬度坐标(minlon,maxlat),C点经纬度坐标(maxlon,minlat),D点经纬度坐标(maxlon,maxlat),将OSM数据中节点的经纬度坐标,A点、B点、C点和D点的经纬度坐标以及已有路网数据的节点坐标转换为UTM坐标系坐标;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;
步骤(2)设UTM坐标系下,A点坐标(xa,ya),B点坐标(xb,yb),C点坐标(xc,yc),D点坐标(xd,yd);以A点位原点,向量AB为y轴,向量AD为x轴建立平面直角坐标系R,在该坐标系下A点坐标变为(0,0),B点坐标变为(0,xb-xa),C点坐标变为(xc-xa,0),D点坐标变为(xd-xa,yd-ya);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 );
步骤(3)截取下载的OSM矩形地图区域图片作为底图,图片中经度最小、纬度最小的点置于坐标系R中的A点,图片中经度最小、纬度最大的点置于坐标系R中的B点,图片中经度最大、纬度最小的点置于坐标系R中的C点;用户可在该有底图的坐标系R中自定义多边形区域作为需要进行路网扩展的区域,设此多边形区域的顶点集合为S,S中的顶点个数为i,初始状态下S为空集,i为1;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;
步骤(4)用户在含有底图的坐标系R中选取自定义多边形区域的第i个顶点Ti,Ti必须要在以A,B,C和D为顶点的矩形范围内,且可以在此矩形边界上;设Ti在R中的坐标为(xi,yi),则Ti在UTM坐标系下的坐标为(xi+xa,yi+ya),将(xi+xa,yi+ya)放入集合S中;在底图上高亮显示点Ti的位置;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;
步骤(5)如果i大于4且Ti与T1重合,则认为用户选定多边形结束,进入步骤(6);否则将i+1赋值给i,返回步骤(4);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);
步骤(6)由集合S中的坐标表示的节点组成用户自定义的封闭多边形P,在UTM坐标系下,利用射线法依次判断OSM数据中每一条路段的起点和终点是否在多边形P内,如果起点和终点都不在P内,则删除该路段,否则保留该路段;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;
步骤(7)设已有路网数据中的节点编号最大值为NodeID_max,路段编号最大值为WayID_max,最终保留在OSM数据中的节点编号的最小值为NodeID_min,最终保留在OSM数据中的路段编号的最小值为WayID_min;设保留在OSM数据中的第i个节点的编号为NodeID_i,则进行路网扩展后该节点编号变为NodeID_i-NodeID_min+NodeID_max+1;设保留在OSM数据中的第j条路段的编号为WayID_j,则进行路网扩展后该路段编号变为WayID_i-WayID_min+WayID_max+1;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;
步骤(8)将修改过节点和路段编号的OSM数据导入已有路网数据文件中,生成保留已有路网数据并利用OSM数据进行扩展的路网数据文件;用户根据路网实际情况手工添加已有路网和扩展路网边界的节点和路段,形成最终的扩展后的路网数据文件。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.
进一步的,所述步骤1中,采用地图学中的统一横轴墨卡托投影方法将对应点的经纬度坐标转换为UTM坐标系坐标。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.
进一步的,所述步骤6中,射线法判断一点是否在某个多边形区域内的过程为:从待判断的点向水平方向引射线,计算射线和多边形交点的个数n,如果n是偶数或者为0则待判断点在多边形外,如果n是奇数,则在多边形内;在多边形边界上的点可以认为在多边形内,也可认为在多边形外。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.
本发明公开了一种保留已有路网数据并利用OSM数据进行路网扩展的方法,与现有技术相比,本发明具有以下优点: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、直接从OSM数据中导入需要扩展的路网信息,并与已有的路网进行合并,节省了人工逐条添加路段的人力和时间成本,提高了路网扩展的速度和准确性;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、在对路网进行扩展的同时,保留了原有用户已经维护好的路网信息,节省了对扩展后路网进行重复校核的工作时间。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
图1为本发明保留已有路网数据并利用OSM数据进行路网扩展的流程图;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;
图2为本发明一个实施例下载的包含需要扩展路网区域的OSM地图;Fig. 2 contains the OSM map that needs to expand the road network area downloaded for an embodiment of the present invention;
图3为本发明一个实施例已有路网数据的道路网络示意图;Fig. 3 is a road network schematic diagram of existing road network data according to an embodiment of the present invention;
图4为本发明一个实施例用户自定义需要扩展的多边形路网区域在坐标系R中的示意图;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;
图5为本发明一个实施例用户自定义的需要扩展的道路网络示意图;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;
图6为本发明一个实施例保留已有路网数据并利用OSM数据进行路网扩展后的网络示意图。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:
本发明提供一种保留已有路网数据并利用OSM数据进行路网扩展的方法,由用户自定义选择需要扩展的路网范围,自动从OSM数据中提取扩展路网信息后与已有路网数据进行合并,用户仅需手工添加已有路网和扩展路网边界的节点和路段就能完成计算机网络扩展工作,大大减少了扩展路网的人力和时间成本,提高了扩展路网的准确性。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 .
本发明一种保留已有路网数据并利用OSM数据进行路网扩展的方法,其流程如图1所示。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 .
步骤(1)下载包含需要扩展路网区域的OSM地图数据,设该OSM矩形地图区域内的最小纬度值为minlat,最大纬度值maxlat,最小经度值minlon,最大经度值maxlon,A点经纬度坐标(minlon,minlat),B点经纬度坐标(minlon,maxlat),C点经纬度坐标(maxlon,minlat),D点经纬度坐标(maxlon,maxlat),将OSM数据中节点的经纬度坐标,A点、B点、C点和D点的经纬度坐标以及已有路网数据的节点坐标转换为UTM坐标系坐标;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;
本实施例中,下载的包含需要扩展路网区域的OSM地图如图2所示;已有路网数据的道路网络如图3所示;OSM矩形地图区域内的最小纬度值为31.9944000,最大纬度值32.1166000,最小经度值118.7014000,最大经度值118.8577000,A点、B点、C点和D点的经纬度坐标和对应的UTM坐标系坐标如表1所示。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.
表1 A,B,C和D节点的经纬度坐标和对应的UTM坐标系坐标Table 1 The latitude and longitude coordinates of nodes A, B, C and D and the corresponding UTM coordinate system coordinates
步骤(2)设UTM坐标系下,A点坐标(xa,ya),B点坐标(xb,yb),C点坐标(xc,yc),D点坐标(xd,yd);以A点位原点,向量AB为y轴,向量AD为x轴建立平面直角坐标系R,在该坐标系下A点坐标变为(0,0),B点坐标变为(0,xb-xa),C点坐标变为(xc-xa,0),D点坐标变为(xd-xa,yd-ya);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 );
步骤(3)截取下载的OSM矩形地图区域图片作为底图,图片中经度最小、纬度最小的点置于坐标系R中的A点,图片中经度最小、纬度最大的点置于坐标系R中的B点,图片中经度最大、纬度最小的点置于坐标系R中的C点;用户可在该有底图的坐标系R中自定义多边形区域作为需要进行路网扩展的区域,设此多边形区域的顶点集合为S,S中的顶点个数为i,初始状态下S为空集,i为1;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;
步骤(4)用户在含有底图的坐标系R中选取自定义多边形区域的第i个顶点Ti,Ti必须要在以A,B,C和D为顶点的矩形范围内,且可以在此矩形边界上;设Ti在R中的坐标为(xi,yi),则Ti在UTM坐标系下的坐标为(xi+xa,yi+ya),将(xi+xa,yi+ya)放入集合S中;在底图上高亮显示点Ti的位置;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;
步骤(5)如果i大于4且Ti与T1重合,则认为用户选定多边形结束,进入步骤(6);否则将i+1赋值给i,返回步骤(4);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);
本实施例中,建立坐标系R并加入底图,用户逐个选取多边形顶点并将顶点坐标放入集合S中,最终形成的需要扩展的多边形区域如图4所示,图中编号为用户建立顶点的顺序。该区域由扬子江大道、奥体大街、内环西线、汉中路、中山东路、西安门隧道、内环东线、龙蟠路、建宁路和郑和北路围成,最终的集合S中的坐标如表2所示。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.
表2 集合S中的顶点坐标Table 2 Vertex coordinates in set S
步骤(6)由集合S中的坐标表示的节点组成用户自定义的封闭多边形P,在UTM坐标系下,利用射线法依次判断OSM数据中每一条路段的起点和终点是否在多边形P内,如果起点和终点都不在P内,则删除该路段,否则保留该路段;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;
本实施例中,将该OSM数据中不在以集合S中坐标为顶点的多边形P外的节点和路网删除,得到用户自定义的需要扩展的道路网络如图5所示。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 .
步骤(7)设已有路网数据中的节点编号最大值为NodeID_max,路段编号最大值为WayID_max,最终保留在OSM数据中的节点编号的最小值为NodeID_min,最终保留在OSM数据中的路段编号的最小值为WayID_min;设保留在OSM数据中的第i个节点的编号为NodeID_i,则进行路网扩展后该节点编号变为NodeID_i-NodeID_min+NodeID_max+1;设保留在OSM数据中的第j条路段的编号为WayID_j,则进行路网扩展后该路段编号变为WayID_i-WayID_min+WayID_max+1;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;
本实施例中,已有路网数据中的节点编号最大值NodeID_max为468,路段编号最大值WayID_max为917,最终保留在OSM数据中的节点编号的最小值NodeID_min为4,最终保留在OSM数据中的路段编号的最小值WayID_min为3;则保留在OSM数据中的第i个节点的编号在进行路网扩展后变为NodeID_i+465;保留在OSM数据中的第j条路段的编号在路网扩展后变为WayID_i+915;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;
步骤(8)将修改过节点和路段编号的OSM数据导入已有路网数据文件中,生成保留已有路网数据并利用OSM数据进行扩展的路网数据文件;用户根据路网实际情况手工添加已有路网和扩展路网边界的节点和路段,形成最终的扩展后的路网数据文件。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)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710861141.6A CN107403020B (en) | 2017-09-21 | 2017-09-21 | A method of retaining existing road net data and carries out Network extension using OSM data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710861141.6A CN107403020B (en) | 2017-09-21 | 2017-09-21 | A method of retaining existing road net data and carries out Network extension using OSM data |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107403020A true CN107403020A (en) | 2017-11-28 |
CN107403020B CN107403020B (en) | 2019-10-01 |
Family
ID=60388812
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710861141.6A Active CN107403020B (en) | 2017-09-21 | 2017-09-21 | A method of retaining existing road net data and carries out Network extension using OSM data |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107403020B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114413913A (en) * | 2021-12-13 | 2022-04-29 | 武汉中海庭数据技术有限公司 | High-precision map partition compiling method and system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140052664A1 (en) * | 2009-05-06 | 2014-02-20 | Crabdish Inc., Dba Umapper.Com | Map-authoring applications and geogames |
CN105489006A (en) * | 2015-12-15 | 2016-04-13 | 浙江工业大学 | Multi-scale road flow visual analysis method based on taxi GPS data |
CN105893703A (en) * | 2016-04-27 | 2016-08-24 | 中国地质大学(武汉) | Polygon-based main road selection method of urban road network |
-
2017
- 2017-09-21 CN CN201710861141.6A patent/CN107403020B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140052664A1 (en) * | 2009-05-06 | 2014-02-20 | Crabdish Inc., Dba Umapper.Com | Map-authoring applications and geogames |
CN105489006A (en) * | 2015-12-15 | 2016-04-13 | 浙江工业大学 | Multi-scale road flow visual analysis method based on taxi GPS data |
CN105893703A (en) * | 2016-04-27 | 2016-08-24 | 中国地质大学(武汉) | Polygon-based main road selection method of urban road network |
Non-Patent Citations (3)
Title |
---|
FAN H.等: "Polygon-based approach for extracting multilane roads from OpenStreetMap urban road networks", 《INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE》 * |
李雪琼等: "面向OSM数据的多模式路径规划方法", 《地理空间信息》 * |
杜海宁等: "基于树状结构的高速公路路网扩展及收费清分实现", 《公路交通科技》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114413913A (en) * | 2021-12-13 | 2022-04-29 | 武汉中海庭数据技术有限公司 | High-precision map partition compiling method and system |
CN114413913B (en) * | 2021-12-13 | 2023-10-13 | 武汉中海庭数据技术有限公司 | High-precision map zoning compiling method and system |
Also Published As
Publication number | Publication date |
---|---|
CN107403020B (en) | 2019-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112052547B (en) | An automatic generation method of urban road network based on artificial intelligence | |
CN103533501B (en) | A kind of geography fence generation method | |
CN105574259B (en) | A kind of Urban cognition ground drawing generating method based on internet word frequency | |
CN108021686B (en) | Method for quickly matching bus routes and road networks in electronic map | |
CN105101093B (en) | A kind of network topology method for visualizing on geographical location information | |
CN109948477A (en) | Method for extracting road network topology points in picture | |
Zhang et al. | A generic matching algorithm for line networks of different resolutions | |
CN104699818A (en) | Multi-source heterogeneous multi-attribute POI (point of interest) integration method | |
WO2011023245A1 (en) | Realigning road networks in a digital map based on reliable road existence probability data | |
CN105528753B (en) | A kind of air pollution source tracing method based on Network Virus Propagation model | |
CN107480306B (en) | In rapidly extracting OSM data in customized polygonal region road network method | |
CN107392252A (en) | Computer deep learning characteristics of image and the method for quantifying perceptibility | |
CN105719219A (en) | GIS space analysis based dividing method for cultural heritage protection divisions | |
CN101996515B (en) | Urban vector road network registration method based on local control in GIS-T | |
CN101826274A (en) | Vector traffic numerical map correction method based on floating car data | |
CN101924647A (en) | A Local Topology Reconstruction Method for Incremental Update of Navigation Road Network | |
CN105261067A (en) | Overground and underground integrated modeling method based on true 3D volumetric display technique and system | |
CN103955909A (en) | Method and system for manufacturing thematic map by fusing images based on MapGISK9 | |
Venerandi et al. | Exploring the similarities between informal and medieval settlements: A methodology and an application | |
CN105844031B (en) | A kind of urban transportation gallery recognition methods based on mobile phone location data | |
CN110826244A (en) | Conjugate gradient cellular automata method for simulating influence of rail transit on urban growth | |
CN106844642B (en) | A Method of Calculating Population Density in Road Network Grid Based on GIS | |
CN107403020B (en) | A method of retaining existing road net data and carries out Network extension using OSM data | |
CN110717233A (en) | A rainwater pipe network flow calculation method and system based on GIS underlying surface analysis | |
CN107655481A (en) | A kind of air navigation aid based on Qcell, device and computer-readable recording medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |