CN116628119B

CN116628119B - Road section starting and ending point name assignment method, device, equipment and medium

Info

Publication number: CN116628119B
Application number: CN202310587391.0A
Authority: CN
Inventors: 张晓明; 曾滢; 张月; 张海林; 曾令宇; 陈佳裕; 赵帮涛; 林兰平; 陆再珍; 张暄梓
Original assignee: Guangzhou Urban Planning Survey And Design Research Institute Co ltd
Current assignee: Guangzhou Urban Planning Survey And Design Research Institute Co ltd
Priority date: 2023-05-23
Filing date: 2023-05-23
Publication date: 2024-04-05
Anticipated expiration: 2043-05-23
Also published as: CN116628119A

Abstract

The invention discloses a road section starting and ending point name assignment method, a device, equipment and a medium, wherein the method comprises the following steps: adding road attributes to each road in the road network of the area to be processed; the reverse roads are overturned, the upstream roads and the downstream roads with the same road names are combined, and then the intersection is taken as a node road for segmentation; extracting starting point, end point and folding point elements of each segmented road section respectively, marking and de-duplicating each repeated marked intersection, renumbering the starting point elements, the end point elements and the folding point elements of each segmented road section respectively to obtain a road section starting point diagram layer, a road section end point diagram layer and a road section folding point diagram layer, further determining road section list tables taking each intersection as a starting point and an end point and upstream and downstream intersection list tables of all segmented road sections, and assigning the starting point names and the end point names of each segmented road section according to assignment rules. The invention obviously improves the efficiency of assigning the names of the starting and ending points.

Description

Road section starting and ending point name assignment method, device, equipment and medium

Technical Field

The present invention relates to the field of road planning technologies, and in particular, to a road section starting and ending point name assignment method, a device, a terminal device, and a computer readable storage medium.

Background

In road network investigation, it is generally necessary to divide roads into road segments according to intersections and name each road segment based on a road segment name, a road segment start point name, and a road segment end point name, for example, east wind road (Huang Hualu-construction of a large road), and thus it is necessary to assign a start and end point name of each road segment. In large-scale road traffic investigation, the traditional road section starting and ending point name assignment mode generally comprises the steps of firstly obtaining road names and then manually observing roads at intersections so as to assign the starting and ending point names one by one, but the mode needs long time and is easy to make mistakes, and is not suitable for assigning the starting and ending point names of large-scale and large-scale road sections.

In order to meet the application requirements of starting and ending point name assignment of large-scale and large-scale road sections, the prior art generally extracts the starting and ending point attribute of the road in batches by means of a space analysis module of an ArcGIS, and specifically comprises the following steps: step one, obtaining a city regional road network line layer file, and performing topology inspection and correction on the line layer file; step two, adding a number field, and sequentially assigning values by positive integers by using the number field; step three, processing the file in the previous step to obtain the data of the starting point, the folding point and the end point of each road; assigning the points belonging to the same road by adopting the element values of the ID fields corresponding to the road; adding an ID2 field, sorting the data obtained in the previous step according to the descending value of the elements in the updated ID field, and sequentially assigning values to the repeated elements in the updated ID field by using the ID2 field by using positive integers to obtain a new dotted line layer file; step five, intersecting the two files obtained in the step two and the step three to obtain a dotted line layer file; step six, sorting the data of the file obtained in the previous step according to the descending order of the element values in the ID field and the ascending order of the element values in the ID2 field, and importing the sorted data into a CSV file; and step seven, associating the file in the step two with the CSV file in the step six. When the method is used for extracting the starting and ending point attribute of any current road, all roads in the extraction range need to be checked one by one, intersecting points are screened, and as the total amount of the roads increases, the data to be processed increases exponentially, so that the efficiency of starting and ending point name assignment is low.

Disclosure of Invention

The invention provides a road section starting and ending point name assignment method, device, equipment and medium, which utilize an ArcGIS platform to identify all road sections intersected in each intersection, and define each road section taking each intersection as a starting point and an ending point, thereby determining a road section list table taking each intersection as a starting point and an ending point and an upstream and downstream intersection list table of all road sections, realizing that other road sections intersected in the same intersection can be quickly determined when the starting and ending point name assignment is carried out according to the road section list table and the upstream and downstream intersection list table, without checking all road sections in a region to be processed one by one, and obviously improving the efficiency of the starting and ending point name assignment.

In order to solve the technical problem, a first aspect of the embodiment of the present invention provides a road section starting and ending point name assignment method, which includes the following steps:

loading a road network of a pre-acquired area to be processed to an ArcGIS platform, and adding a road name and a road number to each road in the road network;

calculating longitude and latitude values of a starting point and a finishing point of each road, determining a plurality of reverse roads according to the longitude and latitude values of the starting point and the finishing point of each road, and turning over the reverse roads to obtain an updated road network layer;

Merging the upstream roads and the downstream roads with the same road names in the updated road network layer to obtain a road network layer after road merging, dividing the road network layer after road merging by taking an intersection as a node to obtain a plurality of dividing road sections, and adding dividing road section numbers to each dividing road section;

respectively extracting a starting point element, an end point element and a break point element of each segmented road section, obtaining a starting point number, an end point number and a break point number of each segmented road section, and respectively obtaining a starting point element layer, an end point element layer and a break point element layer according to the starting point element, the starting point number, the end point element, the end point number, the break point element and the break point number of each segmented road section;

determining a plurality of repeated marked intersections with at least two start point element marks, end point element marks or break point element marks in the start point element layer, the end point element layer and the break point element layer respectively, and performing mark de-duplication treatment on each repeated marked intersection to ensure that each repeated marked intersection has a unique intersection number to obtain a start point intersection layer, an end point intersection layer and a break point intersection layer respectively;

the starting point intersection layer, the ending point intersection layer and the folding point intersection layer are respectively and spatially connected with the starting point element layer, the ending point element layer and the folding point element layer, so that starting point elements, ending point elements and folding point elements of each cut road section are respectively renumbered according to the intersection numbers of each starting point intersection, each ending point intersection and each folding point intersection, and a road section starting point image layer, a road section ending point image layer and a road section folding point image layer are respectively obtained;

The road section point diagram layer is sequentially and spatially connected with the road section point diagram layer and the road section terminal point diagram layer, a road section list table taking each intersection as a starting point and a terminal point is determined, and upstream and downstream intersection list tables of all cut road sections are determined according to the point intersection diagram layer;

and assigning the starting point names and the end point names of the segmented road sections according to a preset assignment rule according to the road section list table and the upstream and downstream intersection list table.

As a preferred solution, the assigning a start name and an end name of each segmented road section according to a preset assignment rule according to the road section list table and the upstream/downstream intersection list table specifically includes the following steps:

calculating longitude and latitude values of a starting point and a finishing point of each segmented road section, and calculating an included angle between each segmented road section and the intersected road section according to the longitude and latitude values of the starting point and the finishing point of each segmented road section; the intersecting road sections are the cutting road sections intersecting with the current cutting road sections;

traversing the segmentation road section numbers of each segmentation road section in the upstream and downstream intersection list table, and extracting the intersection point numbers of each segmentation road section from the upstream and downstream intersection list table; the intersection number comprises an upstream intersection number and a downstream intersection number;

Extracting data corresponding to the intersection number of the current segmented road section from the road section list table; when the column name corresponding to the segmentation road section number of the current segmentation road section in the row data is used as a starting point, judging that the upstream intersection/downstream intersection corresponding to the intersection number is used as the starting point of the current segmentation road section; when the column name corresponding to the segmentation road section number of the current segmentation road section in the row data is the end point, judging that the upstream intersection/downstream intersection corresponding to the intersection number is the end point of the current segmentation road section;

based on the line data corresponding to the intersection number of the current segmented road section, respectively judging whether a starting point intersection road section corresponding to which a column name is a starting point and a destination intersection road section corresponding to which a column name is a destination exist in the line data;

when the starting point intersecting road section or the ending point intersecting road section does not exist in the line data, judging that the current cutting road section is a broken road, and judging that the starting point or the ending point of the current cutting road section is a full end point;

when only one starting point intersecting road section/end point intersecting road section exists in the line data, assigning a starting point name/end point name of the current segmented road section according to the segmented road section number and the road name of the starting point intersecting road section/end point intersecting road section;

When at least two starting point intersecting road sections/ending point intersecting road sections exist in the line data, performing duplicate removal processing on the starting point intersecting road sections/ending point intersecting road sections with the same road names; if the number of the starting point intersecting road sections/the ending point intersecting road sections after the duplicate removal processing is 1, assigning the starting point name/the ending point name of the current segmented road section according to the segmented road section number and the road name of the current starting point intersecting road sections/the ending point intersecting road sections; if the number of the starting point intersecting road sections/end point intersecting road sections after the duplicate removal processing is greater than 1, determining a target included angle between the current dividing road section and each starting point intersecting road section/end point intersecting road section based on the included angle between each dividing road section and the intersecting road sections, and assigning a starting point name/end point name of the current dividing road section according to the dividing road section number and the road name of the starting point intersecting road section/end point intersecting road section of which the target included angle is closest to 90 degrees.

Preferably, the marking and de-duplication processing is performed on each repeated marked intersection, so that each repeated marked intersection has a unique intersection number, and the method specifically includes the following steps:

respectively establishing a buffer area according to at least two start point element marks, end point element marks or folding point element marks corresponding to each repeated mark intersection by using an ArcGIS tool;

And generating intersection surface elements corresponding to the repeated marked intersections according to the plurality of buffer areas corresponding to the repeated marked intersections so that the repeated marked intersections have unique intersection numbers.

As a preferred solution, the determining a plurality of reverse roads according to the longitude and latitude values of the starting point and the ending point of each road specifically includes the following steps:

and calculating the direction included angle of each road according to the longitude and latitude values of the starting point and the ending point of each road, and taking a plurality of roads with the direction included angle being greater than or equal to 180 degrees as a plurality of reverse roads.

A second aspect of an embodiment of the present invention provides a road start and end point name assignment device, including:

the road attribute adding module is used for loading a road network of a pre-acquired area to be processed to the ArcGIS platform and adding a road name and a road number to each road in the road network;

the reverse road overturning module is used for calculating longitude and latitude values of a starting point and an ending point of each road, determining a plurality of reverse roads according to the longitude and latitude values of the starting point and the ending point of each road, and carrying out overturning treatment on the reverse roads to obtain an updated road network layer;

the road segmentation module is used for merging the upstream roads and the downstream roads with the same road names in the updated road network layers to obtain road network layers after road merging, carrying out road segmentation on the road network layers after road merging by taking intersections as nodes to obtain a plurality of segmentation road sections, and adding segmentation road section numbers to each segmentation road section;

The point element extraction module is used for respectively extracting a starting point element, an end point element and a folding point element of each segmented road section, obtaining a starting point number, an end point number and a folding point number of each segmented road section, and respectively obtaining a starting point element layer, an end point element layer and a folding point element layer according to the starting point element, the starting point number, the end point element, the end point number, the folding point element and the folding point number of each segmented road section;

the intersection number determining module is used for determining a plurality of repeated marked intersections with at least two start point element marks, end point element marks or folding point element marks in the start point element layer, the end point element layer and the folding point element layer respectively, and performing marking and de-duplication treatment on each repeated marked intersection so that each repeated marked intersection has a unique intersection number to obtain a start point intersection layer, an end point intersection layer and a folding point intersection layer respectively;

the intersection numbering marking module is used for respectively carrying out space connection on the starting point intersection layer, the ending point intersection layer and the folding point intersection layer with the starting point element layer, the ending point element layer and the folding point element layer so as to respectively renumber starting point elements, ending point elements and folding point elements of each segmented road section according to the intersection numbers of each starting point intersection, each ending point intersection and each folding point intersection to respectively obtain a road section starting point image layer, a road section ending point image layer and a road section folding point image layer;

The list table acquisition module is used for sequentially carrying out space connection on the road section point diagram layer, the road section start point diagram layer and the road section end point diagram layer, determining a road section list table taking each intersection as a starting point and an end point, and determining upstream and downstream intersection list tables of all the cut road sections according to the point intersection diagram layer;

and the starting and ending point name assignment module is used for assigning the starting point names and ending point names of the segmented road sections according to a preset assignment rule according to the road section list table and the upstream and downstream intersection list table.

As a preferred solution, the starting and ending point name assignment module is configured to assign, according to a preset assignment rule, a starting point name and an ending point name of each segmented road segment according to the road segment list table and the upstream and downstream intersection list table, and specifically includes:

Preferably, the intersection number determining module is configured to perform a label deduplication process on each repeated label intersection, so that each repeated label intersection has a unique intersection number, and specifically includes:

As a preferred solution, the reverse road overturning module is configured to determine a plurality of reverse roads according to latitude and longitude values of a start point and an end point of each road, and specifically includes:

A third aspect of the embodiment of the present invention provides a terminal device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor implements the road segment start and end point name assignment method according to any one of the first aspects when the processor executes the computer program.

A fourth aspect of the embodiments of the present invention provides a computer readable storage medium, where the computer readable storage medium includes a stored computer program, where the computer program when executed controls a device in which the computer readable storage medium is located to execute the road segment start and end point name assignment method according to any one of the first aspect.

Compared with the prior art, the method has the advantages that all road sections intersected in each intersection are identified by using the ArcGIS platform, and each road section taking each intersection as a starting point and a finishing point is definitely determined, so that a road section list table taking each intersection as a starting point and a finishing point and an upstream and downstream intersection list table of all road sections are determined, other road sections intersected in the same intersection can be rapidly determined when the starting and finishing point name assignment is carried out according to the road section list table and the upstream and downstream intersection list table, all road sections in a region to be processed do not need to be checked one by one, and the efficiency of the starting and finishing point name assignment is remarkably improved.

Drawings

Fig. 1 is a flow chart of a road section start and end point name assignment method in an embodiment of the present invention;

FIG. 2 is a flow chart of road segment start and end point name assignment in an embodiment of the invention;

fig. 3 is a schematic diagram of the construction of the road start-end name assignment device in the embodiment of the present invention.

Detailed Description

The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.

Referring to fig. 1 and 2, a first aspect of the embodiment of the present invention provides a road start and end point name assignment method, which includes steps S1 to S8 as follows:

step S1, loading a road network of a pre-acquired area to be processed to an ArcGIS platform, and adding a road name and a road number to each road in the road network;

step S2, calculating longitude and latitude values of a starting point and an ending point of each road, determining a plurality of reverse roads according to the longitude and latitude values of the starting point and the ending point of each road, and turning over the reverse roads to obtain an updated road network layer;

step S3, merging the upstream roads and the downstream roads with the same road names in the updated road network layer to obtain a road network layer after road merging, dividing the road network layer after road merging by taking an intersection as a node to obtain a plurality of divided road sections, and adding a division road section number to each divided road section;

step S4, respectively extracting a starting point element, an end point element and a folding point element of each segmented road section, obtaining a starting point number, an end point number and a folding point number of each segmented road section, and respectively obtaining a starting point element layer, an end point element layer and a folding point element layer according to the starting point element, the starting point number, the end point element, the end point number, the folding point element and the folding point number of each segmented road section;

S5, determining a plurality of repeated marked intersections with at least two start point element marks, end point element marks or folding point element marks in the start point element layer, the end point element layer and the folding point element layer respectively, and performing mark de-duplication treatment on each repeated marked intersection to enable each repeated marked intersection to have a unique intersection number so as to obtain a start point intersection layer, an end point intersection layer and a folding point intersection layer respectively;

step S6, the starting point intersection layer, the ending point intersection layer and the folding point intersection layer are respectively and spatially connected with the starting point element layer, the ending point element layer and the folding point element layer, so that starting point elements, ending point elements and folding point elements of each cut road section are respectively renumbered according to the intersection numbers of each starting point intersection, each ending point intersection and each folding point intersection, and a road section starting point image layer, a road section ending point image layer and a road section folding point image layer are respectively obtained;

step S7, the road section point diagram layer is sequentially connected with the road section point diagram layer and the road section terminal point diagram layer in space, road section list tables taking all intersections as starting points and terminal points are determined, and upstream and downstream intersection list tables of all cut road sections are determined according to the point intersection diagram layer;

And S8, assigning the starting point names and the end point names of the segmented road sections according to a preset assignment rule according to the road section list table and the upstream and downstream intersection list table.

In step S1, a single-line network of the area to be processed is drawn in AutoCAD in advance, and the road network layer may be named layer, then the road network in AutoCAD is loaded into ArcGIS platform, and a road name field [ RoadName ] and a road number field [ RoadID ] are added to each road in the road network, and the road name field type is text, the field length is set to 50, the road name value may be filled with reference to a hundred-degree map, and the road number field type is long integer.

In step S2, firstly, fields [ StartLng ], [ StartLon ], [ EndLng ], [ EndLon ], [ Angle ], [ Forward ], are added to each road in the road network, the meaning is respectively a start point longitude, a start point latitude, a finish point longitude, a finish point latitude, a direction included Angle, and whether the field types are floating point type. Calculating longitude and latitude values of a starting point and an ending point of each road by using a calculation geometric tool of the ArcGIS platform, and assigning values to fields [ StartLng ], [ StartLon ], [ EndLng ] and [ EndLon ] of each road after calculating the longitude and latitude values of the starting point and the ending point. Further, in order to avoid the problem of collision between the names of the starting points and the ending points on the left side and the right side of the same intersection point, and ensure that the names of the ending points of the last road connected with the same direction of the same intersection point are consistent with the names of the starting points of the next road, the embodiment determines a plurality of reverse roads according to the longitude and latitude values of the starting points and the ending points of the roads, and performs overturning treatment on the reverse roads, so that each road in the updated road network layer is a forward road.

Specifically, after a plurality of reverse roads are determined, screening the reverse roads and re-deriving the reverse roads into a new layer, turning the reverse roads by using a turning line tool of an ArcGIS platform, deleting all the reverse roads in the original road network layer, and merging the reverse roads with the layer after road turning by using a merging tool, thereby obtaining an updated road network layer.

In step S3, in order to avoid the road having a break point at the non-intersection, the embodiment uses the cancellation line segmentation tool of the ArcGIS platform to merge the upstream road and the downstream road with the same road name in the updated road network layer, and at this time, the roads with the same road name are merged into one road. Then, road segments are carried out on the road network layers after the road merging by using an element line transferring tool and taking an intersection as a node, so that a road segment layer [ SegRoad ] segmented by the intersection is finally obtained, a field [ SegeID ] is added to each segmented road segment, the field type is long, the field [ SegeID ] is filled to form segmented road segment numbers, and it is worth to say that the field [ SegeID ] can be filled to a larger value so as to be distinguished from the road numbers, for example, the field [ SegeID ] is filled to [ FID+100000].

In step S4, the point types are respectively selected by using the element inflection point turning tool, the "start point", "end point" and "inflection point", the start point element, the end point element and the inflection point element of each segment are respectively extracted, and the start point number, the end point number and the inflection point number of each segment can be formed, where the same intersection is repeatedly marked as a start point, an end point or an inflection point by a plurality of segments, but the number values are different, and the obtained start point element layer is named as "RoadStart", the end point element layer is named as "RoadEnd", and the inflection point element layer is named as "RoadBoth".

In step S5, in the dot element layer obtained in step S4, any intersection node is marked as a start point, an end point or a break point by all intersecting segmentation road segments unless the intersection node is connected with only one segmentation road segment, so in this embodiment, marking and de-duplication processing is required for each repeated marked intersection, and only one number value is reserved for the same intersection. Illustratively, the obtained starting point intersection layer is named [ Areattart ], one intersection in the layer is marked as a starting point at most once, the ending point intersection layer is named [ Areated ] one intersection in the layer is marked as an ending point at most once, the break point intersection layer is named [ Areath ] one intersection in the layer is marked as a break point at most once.

In step S6, the starting point intersection layer [ area start ] obtained in step S5 is spatially connected with the starting point element layer [ RoadStart ], so that the area number where the starting point of the segmented road segment is located, that is, the intersection number where the starting point of the segmented road segment is located, and at this time, the segmented road segments sharing a starting point are marked as the same starting point intersection number, so as to obtain the road segment starting point graph layer [ StartNode ]. Similarly, the terminal intersection layer [ AreaEnd ] and the terminal element layer [ RoadEnd ] are spatially connected, the intersection number where the terminal of the segmented road section is located is re-marked, the road section terminal point layer [ EndNode ] is obtained, the break point intersection layer [ AreaBoth ] and the break point element layer [ RoadBoth ] are spatially connected, the intersection number where the break point of the segmented road section is located is re-marked, and the road section break point layer [ Bothode ] is obtained.

In step S7, since the road segment start point map layer [ StartNode ] and the road segment end point map layer [ EndNode ] are isolated, and actually, the same intersection may be the start point and the end point at the same time, at this time, the road segment start point map layer is sequentially connected with the road segment start point map layer and the road segment end point map layer in space, so that it can determine which start point is the split road segment for each intersection, which are the end points of the split road segment, so as to achieve the property association of the start point and the end point of the same intersection, obtain the road segment list table [ PointOD ] with each intersection as the start point and the end point, and further, spatially connect the break point intersection map layer [ AreaBoth ] with the road segment map layer [ SegRoad ] split with the intersection obtained in step S3, so as to determine the intersections upstream and downstream of each split road segment, and obtain the upstream intersection list table [ RoadOD ] of all split road segments. Illustratively, the road segment list table [ PointOD ] and the upstream-downstream intersection list table [ RoadOD ] are excel tables.

In step S8, since the upstream-downstream intersection list table defines upstream-downstream intersections of each segmented road segment, i.e., one is a starting point and the other is a destination, and the road segment list table defines all segmented road segments corresponding to each intersection as a starting point and all segmented road segments corresponding to each destination, the present embodiment can complete assignment of the starting point names and destination names of each segmented road segment according to the road segment list table and the upstream-downstream intersection list table.

It is worth to describe that, calculating the longitude and latitude values of the start point and the end point of each segmented road section by using the calculation geometric tool of the ArcGIS platform, and calculating the angle between each segmented road section and the horizontal direction according to the longitude and latitude values of the start point and the end point of each segmented road section, wherein the included angle between each segmented road section and the intersected road section is the difference value of the angles between the segmented road section, the intersected road section and the horizontal direction.

Specifically, in this embodiment, the buffer area tool of the ArcGIS platform is used to make buffers for the extracted starting point element, the extracted end point element and the extracted inflection point element, so that the point element can be converted into the plane element, and then the element plane conversion tool uses several buffers obtained by establishment as input elements to create a plane element class including the plane element class generated from the area enclosed by the input plane element, so that only one number value is reserved at the same intersection.

Specifically, according to longitude and latitude values of a starting point and an ending point of each road, calculating a direction included angle of each road. When the direction included angle of a certain road is smaller than 180 degrees, judging the road as a Forward road, and marking a field [ Forward ] representing whether the Forward direction is 1; when the direction included angle of a certain road is greater than or equal to 180 degrees, the road is judged to be a reverse road, and a field [ Forward ] indicating whether the road is Forward is marked as 0. Therefore, several roads with the screening field [ Forward ] of 0 are reverse roads.

According to the road section starting and ending point name assignment method provided by the embodiment of the invention, all road sections intersected in each intersection are identified by using the ArcGIS platform, and each road section taking each intersection as a starting point and an ending point is definitely determined, so that a road section list table taking each intersection as a starting point and an ending point and an upstream and downstream intersection list table of all road sections are determined, when the starting and ending point name assignment is carried out according to the road section list table and the upstream and downstream intersection list table, other road sections intersected in the same intersection can be rapidly determined, all road sections in a region to be processed do not need to be checked one by one, and the starting and ending point name assignment efficiency is remarkably improved.

In addition, the embodiment of the invention predefines the positive direction of the road, judges the direction of each road according to the longitude and latitude values of the starting point and the ending point of each road, and turns over the road if the specified positive direction is not met, thereby effectively solving the problem of collision between the starting point and the ending point on the left side and the right side of the same intersection point and ensuring that the ending point name of the last road connected with the same direction of the same intersection point is consistent with the starting point name of the next road.

In addition, the embodiment of the invention considers the situation that the names of the intersecting road sections are 2 or more, and can ensure that the names of the starting and ending points of the road sections are assigned more effectively by removing the duplicate name road sections and preferentially screening the intersecting road sections which are nearly vertical.

Referring to fig. 3, a second aspect of the embodiment of the present invention provides a road start and end point name assignment device, including:

the road attribute adding module 301 is configured to load a road network of a pre-acquired area to be processed into an ArcGIS platform, and add a road name and a road number to each road in the road network;

the reverse road turning module 302 is configured to calculate latitude and longitude values of a start point and an end point of each road, determine a plurality of reverse roads according to the latitude and longitude values of the start point and the end point of each road, and perform turning processing on the plurality of reverse roads to obtain an updated road network layer;

The road segmentation module 303 is configured to merge upstream roads and downstream roads with the same road names in the updated road network layer to obtain a road network layer after road merging, segment the road network layer after road merging with an intersection as a node to obtain a plurality of segmented road segments, and add a segmented road segment number to each segmented road segment;

the point element extraction module 304 is configured to extract a start element, an end element, and a break point element of each cut segment, obtain a start number, an end number, and a break point number of each cut segment, and obtain a start element layer, an end element layer, and a break point element layer according to the start element, the start number, the end element, the end number, the break point element, and the break point number of each cut segment;

the intersection number determining module 305 is configured to determine a plurality of repeated marked intersections with at least two start element marks, end element marks, or break point element marks in the start element layer, the end element layer, and the break point element layer, and perform mark deduplication processing on each repeated marked intersection, so that each repeated marked intersection has a unique intersection number, and obtain a start intersection layer, an end intersection layer, and a break point intersection layer;

The intersection number marking module 306 is configured to spatially connect the starting point intersection layer, the ending point intersection layer, and the folding point intersection layer with the starting point element layer, the ending point element layer, and the folding point element layer, respectively, so as to renumber a starting point element, an ending point element, and a folding point element of each segmented road segment according to an intersection number of each starting point intersection, each ending point intersection, and each folding point intersection, respectively, and obtain a road segment starting point layer, a road segment ending point layer, and a road segment folding point layer, respectively;

the list table obtaining module 307 is configured to spatially connect the road segment point diagram layer with the road segment point diagram layer and the road segment end point diagram layer in sequence, determine a road segment list table using each intersection as a start point and an end point, and determine upstream and downstream intersection list tables of all segmented road segments according to the point intersection diagram layer;

and a starting and ending point name assignment module 308, configured to assign, according to the road segment list table and the upstream and downstream intersection list table, a starting point name and an ending point name of each segmented road segment according to a preset assignment rule.

Preferably, the starting and ending point name assignment module 308 is configured to assign, according to a preset assignment rule, a starting point name and an ending point name of each segmented road segment according to the road segment list table and the upstream and downstream intersection list table, and specifically includes:

Preferably, the intersection number determining module 305 is configured to perform a label deduplication process on each repeated label intersection, so that each repeated label intersection has a unique intersection number, and specifically includes:

Preferably, the reverse road turning module 302 is configured to determine a plurality of reverse roads according to latitude and longitude values of a start point and an end point of each road, and specifically includes:

It should be noted that, the road segment play destination name assignment device provided by the embodiment of the present invention can implement all the processes of the road segment play destination name assignment method described in any of the embodiments, and the functions and implemented technical effects of each module in the device are respectively the same as those of the road segment play destination name assignment method described in the embodiment, and are not repeated herein.

A third aspect of the embodiment of the present invention provides a terminal device, including a memory, a processor, and a computer program stored in the memory and capable of running on the processor, where the processor implements the road segment start and end point name assignment method according to any embodiment of the first aspect when executing the computer program.

The terminal equipment can be computing equipment such as a desktop computer, a notebook computer, a palm computer, a cloud server and the like. The terminal device may include, but is not limited to, a processor, a memory. The terminal device may also include input and output devices, network access devices, buses, and the like.

The processor may be a central processing unit (Central Processing Unit, CPU), other general purpose processors, digital signal processors (Digital Signal Processor, DSP), application specific integrated circuits (Application Specific Integrated Circuit, ASIC), field programmable gate arrays (Field-Prog rammable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. The general purpose processor may be a microprocessor or the processor may be any conventional processor or the like, which is a control center of the terminal device, and which connects various parts of the entire terminal device using various interfaces and lines.

The memory may be used to store the computer program and/or module, and the processor may implement various functions of the terminal device by running or executing the computer program and/or module stored in the memory and invoking data stored in the memory. The memory may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program (such as a sound playing function, an image playing function, etc.) required for at least one function, and the like; the storage data area may store data (such as audio data, phonebook, etc.) created according to the use of the handset, etc. In addition, the memory may include high-speed random access memory, and may also include non-volatile memory, such as a hard disk, memory, plug-in hard disk, smart Media Card (SMC), secure Digital (SD) Card, flash Card (Flash Card), at least one disk storage device, flash memory device, or other volatile solid-state storage device.

A fourth aspect of the embodiments of the present invention provides a computer readable storage medium, where the computer readable storage medium includes a stored computer program, where the computer program when executed controls a device in which the computer readable storage medium is located to execute the road segment start and end point name assignment method according to any one of the embodiments of the first aspect.

From the above description of the embodiments, it will be clear to those skilled in the art that the present invention may be implemented by means of software plus necessary hardware platforms, but may of course also be implemented entirely in hardware. With such understanding, all or part of the technical solution of the present invention contributing to the background art may be embodied in the form of a software product, which may be stored in a storage medium, such as ROM/RAM, a magnetic disk, an optical disk, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform the method described in the embodiments or some parts of the embodiments of the present invention.

While the foregoing is directed to the preferred embodiments of the present invention, it will be appreciated by those skilled in the art that changes and modifications may be made without departing from the principles of the invention, such changes and modifications are also intended to be within the scope of the invention.

Claims

1. The road section starting and ending point name assignment method is characterized by comprising the following steps of:

2. The method for assigning names of start and end points of road segments according to a preset assignment rule, comprising the steps of:

3. The road section start and end point name assignment method as set forth in claim 1, wherein said performing a label de-duplication process on each repeated label intersection so that each repeated label intersection has a unique intersection number, comprises the steps of:

4. The road section start and end point name assignment method as set forth in claim 1, wherein said determining a plurality of reverse roads according to longitude and latitude values of start and end points of each road comprises the steps of:

5. A road section start-end point name assignment device, characterized by comprising:

6. The device for assigning names of start and end points of road segments according to claim 5, wherein the start and end point name assigning module is configured to assign the start and end point names of each segmented road segment according to a preset assignment rule according to the road segment list table and the upstream and downstream intersection list table, and specifically comprises:

7. The road section start and end point name assignment device according to claim 5, wherein the intersection number determination module is configured to perform a label deduplication process on each duplicate label intersection so that each duplicate label intersection has a unique intersection number, and specifically comprises:

8. The road section start and end point name assignment device according to claim 5, wherein the reverse road turning module is configured to determine a plurality of reverse roads according to latitude and longitude values of start points and end points of the roads, and specifically comprises:

9. A terminal device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, the processor implementing the road segment start and end point name assignment method according to any of claims 1 to 4 when executing the computer program.

10. A computer readable storage medium, characterized in that the computer readable storage medium comprises a stored computer program, wherein the computer program when run controls a device in which the computer readable storage medium is located to perform the road segment start and end point name assignment method according to any of claims 1 to 4.