CN117610751B - Road entity-based transportation delivery path planning road network construction method and device - Google Patents

Abstract

The invention discloses a road entity-based transportation delivery path planning road network construction method and device, wherein the method comprises S1, traffic line extraction and penetration processing; s2, extracting a route breakpoint; s3, fusing routes; s4, extracting the crossing points; s5, breaking a route; s6, extracting auxiliary facilities; s7, establishing association; and acquiring path planning road network model data by the steps, and supporting the path planning analysis service when the transportation-oriented delivery is planned. The advantages are that: the basic geographic information element is promoted to serve as a production element, circulation in the national defense traffic field is promoted, the data value is greatly improved, the processed data quantity and the required software service architecture meet the application scene requirements of offline and rapid deployment, and the informatization degree of related business work is enhanced.

Description

Road entity-based transportation delivery path planning road network construction method and device

Technical Field

The invention relates to the technical field of information processing, in particular to a transportation delivery path planning road network construction method and device based on road entities.

Background

Currently, in the transportation delivery planning process, delivery planning personnel mainly plan delivery paths of all places by adopting a qualitative analysis method, and 'blind selection' is performed by depending on delivery experience of the delivery planning personnel, and quantitative calculation support is lacked. Based on full diplomatic relations between nations access network information, path planning is performed, and national traffic facility state, traffic flow information, army transportation delivery setting and force development quantitative analysis are combined, so that the method has important significance for meeting the requirements on quick, accurate and efficient transportation delivery under informatization conditions.

At present, internet graphic providers such as hundred-degree, goldage, four-dimensional graphics and the like are oriented to navigation requirements of middle and small buses, trucks and the like, high-efficiency navigation information service is provided for masses and numerous enterprises, the whole software architecture is complex, the running environment requirement is high, and the enterprises can not directly provide service when the requirements of application scenes such as Internet access incapability or rapid deployment and the like are oriented to the situation that only partial regional data are needed. To accommodate these needs, enterprises need to spend considerable costs in terms of software architecture, data transformation, etc., while the overall benefit is low because these services cannot be extended in terms of transportation planning.

Disclosure of Invention

The invention aims to provide a transportation delivery path planning road network construction method and device based on road entities, so as to solve the problems in the prior art.

In order to achieve the above purpose, the technical scheme adopted by the invention is as follows:

A transportation delivery path planning road network construction method based on road entity comprises the following steps,

S1, traffic line extraction and through treatment:

Processing LRDL layers in 5 ten thousand basic geographic information data, screening out lines meeting the transportation delivery planning operation requirement, and marking the lines as layers PLR; analyzing and processing the layer PLR by adopting a line through algorithm to form a traffic line pattern mark as LR;

S2, extracting a route breakpoint:

For the layer LR, extracting the starting points and the ending points of all route elements to form route breakpoint information, wherein the layer is identified as PD1;

S3, fusing routes:

For the layer LR, merging or assigning the road codes and names of the corresponding route elements according to whether the attributes of the road codes and the names are null or not to form a traffic line diagram layer mark LR1;

S4, cross point extraction:

For the layer LR1, the crossing points among different route elements are extracted, and a crossing point diagram layer mark PD2 is formed; and reserving the point positions of the point elements in the layer PD2, in which the position points exist in the layer PD1, to form a layer mark PD3;

s5, breaking a route:

re-breaking the layer LR1 based on the layer PD3, and reserving all attributes of the route elements formed by breaking to form a traffic line pattern mark LR2;

s6, extracting auxiliary facilities:

based on 5 ten thousand basic geographic information data, extracting traffic auxiliary facility information to form an auxiliary facility layer mark as FS1;

S7, establishing association:

And (3) making a buffer area for the layer LR2, establishing an association relation between the affiliated facility layer FS1 in the buffer area and the line elements of the corresponding layer LR2, recording the corresponding associated unique value ID, and properly expanding the buffer range for the facility elements which are not in the buffer range to be associated again so as to form the affiliated facility layer mark FS2.

Preferably, in step S1, the layer PLR is analyzed and processed by a line through algorithm to form a traffic line pattern layer identified as LR, which specifically includes the following content,

S11, processing the PLR layer into a stroke layer based on road grade and geometric topological characteristics; traversing all road arc segments in the spoke layer, and recording the peripheral arc segments and the isolated arc segments to form a road arc segment set to be processed;

wherein, the tip arc section means that only one of the head or the tail of the arc section is connected with other arc sections of the PLR layer; the isolated arc section refers to the fact that the head and the tail of the arc section have no intersection point with other arc sections of the PLR layer;

S12, filtering out inter-city road elements in the PLR layer in the LRDL layer to form a candidate road layer, processing the candidate road layer into a stroke layer according to road grade and geometric topological characteristics, traversing all road arc sections in the stroke layer, and screening out terminal arc sections and isolated arc sections;

S13, screening out an arc section intersecting with the candidate road layer based on the space position for one arc section in the road arc section set to be processed, marking a label of 0 if no arc section is connected, and deleting the arc section from the road arc section set to be processed;

If a plurality of arc segments are connected, descending order is carried out according to the included angles between each connected arc segment and the arc segment, descending order is carried out according to the attribute value, the included angles and the weights of the attributes are integrated to form importance ordering, whether the arc segment with the highest importance is connected with other arc segments in the PLR layer or not is checked, if yes, the arc segment is deleted from the arc segments of the road to be processed, otherwise, the arc segment is reserved in the arc segment set of the road to be processed;

S14, circularly traversing all arc segments in the road arc segment set to be processed according to the step S13, fusing the screened arc segments into the PLR layer to form a through layer, deleting the arc segment marked with 0 in the through layer, and thus forming a traffic line pattern mark LR.

Preferably, in step S2, for the layer LR, starting points and ending points of all the route elements are extracted by taking the route elements as basic recognition units, and only starting points or ending points are extracted by the end-to-end line elements to form route breakpoint information, and the layer is identified as PD1.

Preferably, in step S3, for the layer LR, the encoding and name attribute of the road are used as a fusion basis, and the route of the same road encoding and name forms a route element; and if one attribute of the road code and the name is null, merging according to one attribute, and if both the road code and the name are null, carrying out unique value assignment on the road code attribute of the element according to a certain coding rule, wherein the formed traffic line pattern mark is LR1.

Preferably, in step S4, for the layer LR1, the intersection points between different elements are extracted by taking the route element as a basic recognition unit, so as to form a cross point diagram layer identifier PD2; and carrying out superposition analysis on the layer PD2 and the layer PD1, judging whether point elements in the layer PD2 exist at the same position point in the layer PD1 one by one, if so, reserving the point, otherwise, eliminating the point, and forming a layer mark PD3.

Preferably, in step S5, for the layer LR1, the layer PD3 is input, the traffic line layer in the layer LR1 is interrupted again, and all attributes of the route elements formed by the interruption need to be reserved, so as to form a traffic line layer mark LR2.

Preferably, in step S6, 5 ten thousand basic geographic information data is input, traffic auxiliary facility information is extracted, and if the extracted element is a line or a plane element, an element center point needs to be extracted to form an auxiliary facility layer identifier FS1.

Preferably, the traffic accessory facility information includes bridges, tunnels, gas stations, fuelling stations, service areas and toll stations along a traffic line.

Preferably, in step S7, a buffer area is specifically set for the layer LR2, the buffer range is a first threshold, an association relationship is established between the layer FS1 in the buffer range and the line elements of the corresponding layer LR2, an association route field is added to the layer FS1, a unique value ID of the traffic line element to which the facility element belongs is recorded, the facility elements not in the buffer range are associated again by properly expanding the buffer range, the facility elements in the buffer range exceeding the second threshold are not associated any more, and the formed affiliated facility layer is identified as FS2.

The invention also aims to provide a road entity-based transportation delivery path planning road network construction device which can realize the method, and the device comprises,

The route extraction module: processing LRDL layers in 5 ten thousand basic geographic information data, screening out lines meeting the transportation delivery planning operation requirement, and marking the lines as layers PLR; analyzing and processing the layer PLR by adopting a line through algorithm to form a traffic line pattern mark as LR;

Route breakpoint extraction module: for layer LR, extracting the start point and end point of all route elements to form route breakpoint information, wherein layer is identified as PD1;

and a route fusion module: for the layer LR, merging or assigning the road codes and names of the corresponding route elements according to whether the attributes of the road codes and the names are null or not to form a traffic line diagram layer mark LR1;

route intersection extraction module: for the layer LR1, the crossing points among different route elements are extracted, and a crossing point diagram layer mark PD2 is formed; and reserving the point positions of the point elements in the layer PD2, in which the position points exist in the layer PD1, to form a layer mark PD3;

The route breaking module: re-breaking the layer LR1 based on the layer PD3, and reserving all attributes of the route elements formed by breaking to form a traffic line pattern mark LR2;

an accessory facility extraction module: based on 5 ten thousand basic geographic information data, extracting traffic auxiliary facility information to form an auxiliary facility layer mark as FS1;

And (3) an association module: and (3) making a buffer area for the layer LR2, establishing an association relation between the affiliated facility layer FS1 in the buffer area and the line elements of the corresponding layer LR2, recording the corresponding associated unique value ID, and properly expanding the buffer range for the facility elements which are not in the buffer range to be associated again so as to form the affiliated facility layer mark FS2.

The beneficial effects of the invention are as follows: 1. the invention promotes the basic geographic information element to be used as a production element, circulates in the national defense traffic field, greatly improves the data value, simultaneously processes the data volume and the required software service architecture to meet the application scene requirements of offline and rapid deployment, and enhances the informatization degree of related business work. 2. The invention utilizes road network model data generated by the geographic information data of 1:50000 basic in China, can meet the requirement of carrying out path planning analysis on the road network in China in transportation delivery planning business, and the path planning information comprises auxiliary settings along the line besides the road network information, thereby being convenient for business personnel to comprehensively plan transportation tasks of related materials.

Drawings

FIG. 1 is a flow chart of a method of constructing a transportation delivery path planning road network in an embodiment of the present invention;

FIG. 2 is a partial area sample diagram of route data for route extraction and pass-through processing in accordance with an embodiment of the present invention;

FIG. 3 is a sample diagram of an embodiment of the present invention after a route is broken;

FIG. 4 is a sample diagram of a route and an accessory facility after an association is established in an embodiment of the present invention;

FIG. 5 is a block diagram of a transport delivery path planning road network construction apparatus in an embodiment of the present invention;

fig. 6 is a diagram of a route planning effect for querying two points after the network model data is published through a service in the embodiment of the present invention.

Detailed Description

The present invention will be described in further detail with reference to the accompanying drawings, in order to make the objects, technical solutions and advantages of the present invention more apparent. It should be understood that the detailed description is presented by way of example only and is not intended to limit the invention.

Example 1

As shown in fig. 1, in this embodiment, a method for constructing a road entity-based transportation route planning road network is provided, and based on road layers, road auxiliary facility layers, and the like in nationwide 1:50000 basic geographic information data, nationwide road route planning road network model data is formed based on transportation planning requirements, and is used for supporting a route planning analysis service in transportation planning. Specifically, the method comprises the following steps of,

1. And (3) traffic line extraction and penetration treatment:

Based on 5 ten thousand basic geographic information data, extracting route elements, and analyzing and processing the extracted route elements by adopting a route through algorithm to form a traffic line pattern mark as LR. Processing LRDL layers in 5 ten thousand basic geographic information data, screening out a line meeting the transportation delivery planning operation requirement according to road coding and road technical grade fields, and marking the line as a layer PLR; and analyzing and processing the layer PLR by adopting a line through algorithm to form a traffic line pattern mark as LR.

The line penetration processing mainly adopts road strokes, and penetration analysis is performed based on a mixed selection strategy (considering both geometric topology and attributes). Specifically comprises the following steps of,

1. Processing the PLR layer into a stroke layer based on road class and geometric topological features; traversing all road arc segments in the spoke layer, and recording the peripheral arc segments and the isolated arc segments to form a road arc segment set to be processed;

wherein, the tip arc section means that only one of the head or the tail of the arc section is connected with other arc sections of the PLR layer; the isolated arc section refers to the fact that the head and the tail of the arc section have no intersection point with other arc sections of the PLR layer;

2. Filtering out inter-city road elements in a PLR layer in LRDL layers to form candidate road layers, processing the candidate road layers into a stroke layer according to road grades and geometric topological features, traversing all road arc sections in the stroke layer, and screening out terminal arc sections and isolated arc sections;

3. screening out an arc section intersecting with the candidate road map layer based on the space position for one arc section in the road arc section set to be processed, marking a label of 0 if no arc section is connected, and deleting the arc section from the road arc section set to be processed;

if a plurality of arc segments are connected, descending order is carried out according to the included angle between each connected arc segment and the arc segment, descending order is carried out according to attribute values (including technical grade, lane number or road width, paving materials and types), wherein the technical grade is priority, the technical grade is not different, the lane number or road width is priority, the paving materials and types are finally taken as judgment basis, the included angle and the weight of the attribute are integrated, importance ordering is formed, whether the arc segment with the highest importance is connected with other arc segments in a PLR layer or not is checked, if yes, the arc segment is deleted from the arc segment of the road to be processed, and if not, the arc segment is reserved in the arc segment set of the road to be processed;

4. and (3) circularly traversing all arc segments in the arc segment set of the road to be processed according to the step (S13), fusing the screened arc segments into the PLR layer to form a through layer, deleting the arc segment marked with 0 in the through layer, and thus forming a traffic line pattern mark (LR).

In this embodiment, the nationwide 1:50000 basic geographic information data (hereinafter abbreviated as 5-thousand basic geographic information data) includes positioning foundation, water system, residential land and facilities, traffic, pipeline, border and political area, landform, vegetation and soil, and place name, 9 kinds of elements are divided into 34 element layers and 437 element items; the element attribute aspect, such as the attribute of name, technical grade, lane number, paving material, single and double directions, road width, type and the like of the road element; each class, layer and item can be extracted independently. The data range covers nationwide, the data content is rich, the data precision is higher, and annual update is realized. The transportation planning business mainly needs to analyze the inter-city roads of the whole country and auxiliary facilities along the lines to obtain accessible routes meeting the transportation requirements, and based on the description, 5 ten thousand basic geographic information data completely meet the business scene requirements of the transportation planning.

2. Route breakpoint extraction:

For layer LR, the start and end points of all route elements are extracted to form route breakpoint information, with layer identified as PD1.

Specifically, for the layer LR, starting points and ending points of all the route elements are extracted by taking the route elements as basic recognition units, and only the starting points or ending points are extracted by the end-to-end line elements to form route breakpoint information, wherein the layer is identified as PD1.

3. Route fusion:

And for the layer LR, merging or assigning the road codes and the names of the corresponding route elements according to whether the attributes of the road codes and the names are null or not to form a traffic line pattern mark LR1.

Specifically, for the layer LR, the coding and name attribute of the road are used as a fusion basis, and the route of the same road coding and name forms a route element; and if one attribute of the road code and the name is null, merging according to one attribute, and if both the road code and the name are null, carrying out unique value assignment on the road code attribute of the element according to a certain coding rule, wherein the formed traffic line pattern mark is LR1.

4. Cross point extraction:

For the layer LR1, the crossing points among different route elements are extracted, and a crossing point diagram layer mark PD2 is formed; and reserving the point element in the layer PD2 as the point where the position point exists in the layer PD1, and forming the layer mark PD3.

Specifically, for the layer LR1, the intersection points between different elements are extracted by taking the route elements as basic recognition units, and a cross point diagram layer mark PD2 is formed; and carrying out superposition analysis on the layer PD2 and the layer PD1, judging whether point elements in the layer PD2 exist at the same position point in the layer PD1 one by one, if so, reserving the point, otherwise, eliminating the point, and forming a layer mark PD3.

5. And (3) breaking a route:

The traffic line pattern layer is identified as LR2 based on the re-breaking of layer LR1 by layer PD3 and retaining all attributes of the route elements formed by the break.

Specifically, for layer LR1, input layer PD3, and re-break the traffic line layer in layer LR1, all attributes of the broken route elements need to be reserved, so as to form a traffic line layer denoted by LR2.

6. Extracting auxiliary facilities:

based on 5 ten thousand basic geographic information data, traffic auxiliary facility information is extracted, and an auxiliary facility layer mark is formed as FS1.

Specifically, 5 ten thousand basic geographic information data are input, traffic auxiliary facility information is extracted, the traffic auxiliary facility information mainly comprises bridges, tunnels, gas stations, service areas, toll stations and the like along a traffic line, if the extracted elements are line or surface elements, element center points need to be extracted, and an auxiliary facility layer mark is formed as FS1.

7. Establishing an association:

And (3) making a buffer area for the layer LR2, establishing an association relation between the affiliated facility layer FS1 in the buffer area and the line elements of the corresponding layer LR2, recording the corresponding associated unique value ID, and properly expanding the buffer range for the facility elements which are not in the buffer range to be associated again so as to form the affiliated facility layer mark FS2.

Specifically, the layer LR2 is buffered, the buffer range is a first threshold, an association relationship is established between the layer FS1 in the buffer range and the line elements of the corresponding layer LR2, an association route field is added to the layer FS1, a unique value ID of the traffic line element to which the facility element belongs is recorded, the facility elements not in the buffer range are associated again by properly expanding the buffer range, the facility elements in the buffer range exceeding the second threshold are not associated, and the formed affiliated facility layer is identified as FS2.

The second threshold is larger than the first threshold, and the values of the first threshold and the second threshold can be specifically selected according to actual conditions. In this embodiment, the first threshold is set to 2 km, and the second threshold is set to 10 km.

In this embodiment, there is also provided a road entity-based transportation delivery path planning road network construction apparatus, which is capable of implementing the above-mentioned method, the apparatus includes,

(1) The route extraction module: setting route extraction content of an original route according to a demand scene, such as national roads, provinces, counties and the like according to road levels, extracting routes of required levels, and then analyzing and extracting if relevant connecting lines exist in the extracted routes based on a through analysis algorithm, so that the extracted routes are ensured to form a through channel network.

Specifically: processing LRDL layers in 5 ten thousand basic geographic information data, screening out a line meeting the transportation delivery planning operation requirement according to road coding and road technical grade fields, and marking the line as a layer PLR; and analyzing and processing the layer PLR by adopting a line through algorithm to form a traffic line pattern mark as LR.

(2) Route breakpoint extraction module: and extracting the starting points and the ending points of all the route elements from the original route, and extracting the starting points or the ending points of the route elements connected end to end.

Specifically: for the layer LR, extracting the starting points and the ending points of all route elements to form route breakpoint information, wherein the layer is identified as PD1;

(3) And a route fusion module: and fusing the original route according to the route code and the name, endowing different unique code values for the route elements with the name and the code being empty at the same time in the code field, and then fusing according to the route code or the name to form a fused route pattern layer.

Specifically: for the layer LR, merging or assigning the road codes and names of the corresponding route elements according to whether the attributes of the road codes and the names are null or not to form a traffic line diagram layer mark LR1;

(4) Route intersection extraction module: and extracting breakpoint information of the original roadmap layer, extracting intersection points of the fusion roadmap layer, performing superposition analysis on the two dot map layers, and removing points which are not included in the dot map layers from the intersection points to form the dot map layers.

Specifically: for the layer LR1, the crossing points among different route elements are extracted, and a crossing point diagram layer mark PD2 is formed; and reserving the point positions of the point elements in the layer PD2, in which the position points exist in the layer PD1, to form a layer mark PD3;

(5) The route breaking module: and breaking the fusion route pattern layer based on the breaking point pattern layer to form a topology route pattern layer, and adding a unique identification code of each route element on the basis of keeping all original attribute information.

Specifically: re-breaking the layer LR1 based on the layer PD3, and reserving all attributes of the route elements formed by breaking to form a traffic line pattern mark LR2;

(6) An accessory facility extraction module: setting extraction fields and keyword information, extracting one or more layers of information which is originally input according to the setting, uniformly converting elements formed by extraction into dot pattern layers, forming auxiliary facility layers, and setting unique identification codes for each auxiliary facility.

Specifically: based on 5 ten thousand basic geographic information data, extracting traffic auxiliary facility information to form an auxiliary facility layer mark as FS1;

(7) And (3) an association module: based on the topological route map layer, auxiliary facility information related to each topological route is obtained based on a certain buffer range, then table information is established, and the corresponding relation between the unique identification code of each route element and the unique identification code of the auxiliary facility is recorded.

Specifically: and (3) making a buffer area for the layer LR2, establishing an association relation between the affiliated facility layer FS1 in the buffer area and the line elements of the corresponding layer LR2, recording the corresponding associated unique value ID, and properly expanding the buffer range for the facility elements which are not in the buffer range to be associated again so as to form the affiliated facility layer mark FS2.

Example two

In this embodiment, the implementation process of the method of the present invention is described with reference to specific examples:

1. And (3) traffic line extraction and penetration treatment:

Extracting traffic lines and performing through analysis processing, mainly processing LRDL layers in 1:50000 basic geographic information data, and screening according to road codes and road technical grade fields, wherein the road codes meet G, S, X, Y, the road technical grade meets high-speed, primary, secondary, tertiary and quaternary, and the screened roads meet the line required by transportation delivery planning operation and are marked as layer PLR; further, through analysis processing is required to be performed on the screened lines, and the situation that the screened highway lines are disconnected or broken is caused, because the actual route does have a non-grade road communicated between two grade roads, the non-grade road is discarded after screening, or the condition that the attribute is omitted in 1:50000 basic data causes that the route is not screened. The layer after the through analysis processing is LR, and attribute information contained in the LR comprises technical grade, road code and road name; as shown in fig. 2.

2. Route breakpoint extraction:

the breakpoint information extraction in the route, regarding the traffic line pattern layer LR, extracts the start point and the end point of the element by taking the route element as the basic recognition unit, wherein, regarding the element connected end to end, only the start point or the end point of one element is extracted, forming the breakpoint pattern layer PD1, and may not include special attribute information.

3. Route fusion:

The LR layer is fused, firstly, the fusion is carried out according to the road coding field, a plurality of line elements with the same road coding are fused into one element, the road coding is an empty element, and no processing is carried out; then, the road is coded as empty, but the road name is not empty, fusion processing is further carried out, and if the road name is also empty, no processing is carried out; then, for the above elements with the road code and the road name being empty, if the elements are connected end to end in the spatial position and there is no third element of any bifurcation between the two elements, the fusion can be performed, after the fusion is completed, the road code is assigned according to the coding rule in the road coding attribute, the coding rule can adopt the form of a+4 bit sequence number, if the coding of the a+4 bit sequence number is finished, then the b+4 bit sequence number is adopted, as long as the initial letter of the coding is different from G, S, X, Y, Z, and the coded bit number accords with the length of 5 characters. The formed layer is LR1, and besides the attribute field contained in the layer is consistent with LR, a speed field can be added, and the speed field is set according to the technical grade attribute of the road, as shown in table 1, and the attribute can be used for calculating approximate passing time in the following path planning.

TABLE 1

Technical grade	Speed value (kilometer/hour)
		High speed	120
First level	100
		Second-level	80
Three stages	60
		Four-stage	40

4. Cross point extraction:

extracting intersection points for an LR1 layer, wherein the intersection points mainly refer to point location information when different line elements in the LR1 are intersected, and the intersection points comprise 3 conditions, namely, a point location where two line elements are intersected in the middle, namely, a first node of one line element is connected with the other line element in a hanging mode, and a tail node of one line element is connected with the other line element in a hanging mode; then, the extracted cross point information needs to be removed from the pseudo cross points, and the cross point information which is not included in the breakpoint layer in the cross points is deleted by performing superposition analysis on the cross point information and the breakpoint layer to form a cross point layer PD2. The intersection points included in the layer are topological intersection points of different route information, so that the intersection points can be switched between different routes, and compared with the original traffic road network, a lot of unnecessary breakpoint information is reduced, and the situation that the route information is broken in comparison in the follow-up path analysis service is avoided.

5. And (3) breaking a route:

For the layer LR1, all traffic line elements are broken at the intersection point position in the PD2 layer, where a software tool such as ARCGIS or FME may be used to break the traffic line elements to form a topology map layer LR2, and attribute information and the LR1 layer remain consistent. LR2 is a part of the path planning road network model data; as shown in fig. 3.

6. Extracting auxiliary facilities:

The method mainly processes LFCL and LFCP layers in basic geographic information data of 1:50000, extracts information such as a vehicle bridge, a tunnel, a light tunnel and the like from LFCL layers according to GB codes, and extracts information of fuel (gas) stations, parking lots, service areas and toll station traffic auxiliary facilities from LFCP layers. The information extracted from LFCL is a line element, the element center point is required to be extracted, and the two layers are combined into one layer. The added attribute field 'type' is respectively assigned mainly through GB codes, as shown in Table 2, the existing NAME attribute is reserved, and the attached facility layer identifier is formed as FS1.

TABLE 2

7. Establishing an association:

Firstly, adding an attribute field of 'associated road' to an affiliated facility layer for recording associated road coding information; the element information of bridges, tunnels, mingchan and the like can be directly overlapped and analyzed with the road map layer LR2 within 500 meters of tolerance, and road codes overlapped together are recorded in the associated road field; then, a buffer range of 5 km is set for the route elements, and association between elements such as a fueling (gas) station, a parking lot, a service area, a toll station and the like of the auxiliary facility layer FS1 in the buffer range and line elements of the corresponding buffered LR2 are established by superposition analysis. The formed auxiliary facility layer is marked as FS2 and is a part of the path planning road network model data; as shown in fig. 4.

In this embodiment, an apparatus for converting basic geographic information elements into path planning road network model data is provided, as shown in fig. 5, where the apparatus specifically includes,

The route extraction module inputs the traffic route layer, extracts route information according to specified conditions, sets field names and field values, extracts routes, sets parameters of through analysis processing such as iteration times, height thresholds and the like, generates a route layer, and reserves relevant attribute values of route codes, route names and route grade fields in the route layer.

Route breakpoint extraction: and extracting the starting point and the end point of the element by taking the route element as a basic identification unit for the route pattern layer generated by the route extraction module, wherein for the element connected end to end, only the starting point or the end point of one element is extracted to form a breakpoint pattern layer, and the breakpoint pattern layer can not comprise special attribute information.

The route fusion module is used for carrying out fusion processing on the route pattern layer generated by the route extraction module according to specified conditions, setting field names, combining elements with the same field value into the same element, and carrying out fusion on elements with the null field value twice according to specified fields without processing, wherein the fusion is carried out on the elements with the null field value respectively aiming at road codes and road names; fusing according to the space, fusing elements which are connected with each other in space and are not connected with a third element in a forking way, wherein the spatial position connection ensures that the directions of routes are consistent, the directions of the routes are inconsistent, fusing route pattern layers are formed finally, and the elements which do not have route codes and route names are automatically assigned according to the coding rules in route coding fields;

The route intersection point extraction module is used for identifying and extracting intersection point information of the route information output by the route fusion module, identifying and extracting breakpoint information of the route information generated by the route extraction module, performing spatial position analysis on the intersection point information and the breakpoint information, and deleting the intersection point information which is not in the breakpoint information to form an intersection point information layer;

The route breaking module breaks the route generated by the route fusion module according to the intersection point formed by the route intersection point extraction module to form a topological route pattern layer, adds a unique value field on the basis of the original attribute field, assigns a value according to a sequence number, adds a speed field, and respectively assigns different speed values according to the value of the route grade;

The auxiliary facility extraction module inputs related layers of traffic auxiliary facilities, sets extraction fields and keyword information, extracts auxiliary facility information according to specified conditions, extracts central point location information for line elements extracted in the auxiliary facility information, finally forms the auxiliary facility layers uniformly, reserves GB codes and name fields, adds unique value fields, sets unique identification codes for each auxiliary facility, adds type fields, and gives corresponding values according to the GB codes;

and the association module is used for generating auxiliary facility information based on the route generated by the route breaking module and the auxiliary facility extraction module, performing superposition analysis, setting a buffer range of the route pattern layer, and setting corresponding route unique codes for auxiliary facility elements falling in the buffer range.

In the embodiment, the invention obtains the route planning road network model data through the steps of traffic line extraction and penetration processing, breakpoint extraction, route fusion, intersection extraction, line breaking, accessory facility extraction, topology association and the like; and develops a corresponding preprocessing device to form a road network reconstruction data file facing the high-efficiency online service. After the route planning road network model data is issued by the service, the route planning effect between two points is queried as shown in fig. 6.

By adopting the technical scheme disclosed by the invention, the following beneficial effects are obtained:

The invention provides a road entity-based transportation delivery path planning road network construction method and device, which promote basic geographic information elements to serve as production elements, circulate in the field of national defense traffic, greatly improve data value, and simultaneously process the data volume and required software service architecture to meet the application scene requirements of offline and rapid deployment, thereby enhancing the informatization degree of related business work. The invention utilizes road network model data generated by the geographic information data of 1:50000 basic in China, can meet the requirement of carrying out path planning analysis on the road network in China in transportation delivery planning business, and the path planning information comprises auxiliary settings along the line besides the road network information, thereby being convenient for business personnel to comprehensively plan transportation tasks of related materials.

The foregoing is merely a preferred embodiment of the present invention and it should be noted that modifications and adaptations to those skilled in the art may be made without departing from the principles of the present invention, which is also intended to be covered by the present invention.

Claims (9)

1. A transportation delivery path planning road network construction method based on road entities is characterized in that: comprises the following steps of the method,

S1, traffic line extraction and through treatment:

Processing LRDL layers in 5 ten thousand basic geographic information data, screening out lines meeting the transportation delivery planning operation requirement, and marking the lines as layers PLR; analyzing and processing the layer PLR by adopting a line through algorithm to form a traffic line pattern mark as LR;

In step S1, the layer PLR is analyzed and processed by adopting a line through algorithm to form a traffic line graph layer mark LR, which comprises the following contents,

S11, processing the PLR layer into a stroke layer based on road grade and geometric topological characteristics; traversing all road arc segments in the spoke layer, and recording the peripheral arc segments and the isolated arc segments to form a road arc segment set to be processed;

wherein, the tip arc section means that only one of the head or the tail of the arc section is connected with other arc sections of the PLR layer; the isolated arc section refers to the fact that the head and the tail of the arc section have no intersection point with other arc sections of the PLR layer;

S12, filtering out inter-city road elements in the PLR layer in the LRDL layer to form a candidate road layer, processing the candidate road layer into a stroke layer according to road grade and geometric topological characteristics, traversing all road arc sections in the stroke layer, and screening out terminal arc sections and isolated arc sections;

S13, screening out an arc section intersecting with the candidate road layer based on the space position for one arc section in the road arc section set to be processed, marking a label of 0 if no arc section is connected, and deleting the arc section from the road arc section set to be processed;

If a plurality of arc segments are connected, descending order is carried out according to the included angles between each connected arc segment and the arc segment, descending order is carried out according to the attribute value, the included angles and the weights of the attributes are integrated to form importance ordering, whether the arc segment with the highest importance is connected with other arc segments in the PLR layer or not is checked, if yes, the arc segment is deleted from the arc segments of the road to be processed, otherwise, the arc segment is reserved in the arc segment set of the road to be processed;

S14, circularly traversing all arc segments in the arc segment set of the road to be processed according to the step S13, fusing the screened arc segments into a PLR layer to form a through layer, deleting the arc segment marked with 0 in the through layer, and thus forming a traffic line pattern mark LR;

S2, extracting a route breakpoint:

For the layer LR, extracting the starting points and the ending points of all route elements to form route breakpoint information, wherein the layer is identified as PD1;

S3, fusing routes:

For the layer LR, merging or assigning the road codes and names of the corresponding route elements according to whether the attributes of the road codes and the names are null or not to form a traffic line diagram layer mark LR1;

S4, cross point extraction:

For the layer LR1, the crossing points among different route elements are extracted, and a crossing point diagram layer mark PD2 is formed; and reserving the point positions of the point elements in the layer PD2, in which the position points exist in the layer PD1, to form a layer mark PD3;

s5, breaking a route:

re-breaking the layer LR1 based on the layer PD3, and reserving all attributes of the route elements formed by breaking to form a traffic line pattern mark LR2;

s6, extracting auxiliary facilities:

based on 5 ten thousand basic geographic information data, extracting traffic auxiliary facility information to form an auxiliary facility layer mark as FS1;

S7, establishing association:

And (3) making a buffer area for the layer LR2, establishing an association relation between the affiliated facility layer FS1 in the buffer area and the line elements of the corresponding layer LR2, recording the corresponding associated unique value ID, and properly expanding the buffer range for the facility elements which are not in the buffer range to be associated again so as to form the affiliated facility layer mark FS2.

2. The road entity-based transportation delivery path planning road network construction method according to claim 1, wherein: in step S2, for the layer LR, starting points and ending points of all the route elements are extracted by taking the route elements as basic recognition units, and only the starting points or ending points are extracted by the end-to-end connected route elements to form route breakpoint information, wherein the layer is identified as PD1.

3. The road entity-based transportation delivery path planning road network construction method according to claim 1, wherein: step S3, specifically, regarding a layer LR, taking the codes and the name attributes of the roads as fusion basis, and forming a route element by the routes of the same road codes and names; and if one attribute of the road code and the name is null, merging according to one attribute, and if both the road code and the name are null, carrying out unique value assignment on the road code attribute of the element according to a certain coding rule, wherein the formed traffic line pattern mark is LR1.

4. The road entity-based transportation delivery path planning road network construction method according to claim 1, wherein: step S4 is specifically that, for the layer LR1, the route elements are taken as basic identification units, the intersections between different elements are extracted, and a cross point diagram layer mark PD2 is formed; and carrying out superposition analysis on the layer PD2 and the layer PD1, judging whether point elements in the layer PD2 exist at the same position point in the layer PD1 one by one, if so, reserving the point, otherwise, eliminating the point, and forming a layer mark PD3.

5. The road entity-based transportation delivery path planning road network construction method according to claim 1, wherein: in step S5, for the layer LR1, the layer PD3 is input, the traffic line layer in the layer LR1 is interrupted again, and all attributes of the route elements formed by the interruption need to be reserved, so as to form a traffic line layer mark LR2.

6. The road entity-based transportation delivery path planning road network construction method according to claim 1, wherein: in step S6, more specifically, 5 ten thousand basic geographic information data are input, traffic auxiliary facility information is extracted, and if the extracted element is a line or a plane element, an element center point needs to be extracted to form an auxiliary facility layer identifier FS1.

7. The road entity-based transportation delivery path planning road network construction method according to claim 6, wherein: the traffic accessory facility information comprises bridges, tunnels, gas stations, fuelling stations, service areas and toll stations along traffic lines.

8. The road entity-based transportation delivery path planning road network construction method according to claim 1, wherein: in step S7, a buffer area is specifically made for the layer LR2, the buffer range is a first threshold, an association relationship is established between the layer FS1 in the buffer range and the line elements of the corresponding layer LR2, an association route field is added to the layer FS1, a unique value ID of the traffic line element to which the facility element belongs is recorded, the facility elements not in the buffer range are associated again by properly expanding the buffer range, the facility elements in the buffer range exceeding the second threshold are not associated any more, and the formed affiliated facility layer is identified as FS2.

9. The utility model provides a transportation delivery route planning road network construction device based on road entity which characterized in that: the apparatus being capable of carrying out the method of any one of the preceding claims 1 to 8, the apparatus comprising,

The route extraction module: processing LRDL layers in 5 ten thousand basic geographic information data, screening out lines meeting the transportation delivery planning operation requirement, and marking the lines as layers PLR; analyzing and processing the layer PLR by adopting a line through algorithm to form a traffic line pattern mark as LR;

Route breakpoint extraction module: for layer LR, extracting the start point and end point of all route elements to form route breakpoint information, wherein layer is identified as PD1;

and a route fusion module: for the layer LR, merging or assigning the road codes and names of the corresponding route elements according to whether the attributes of the road codes and the names are null or not to form a traffic line diagram layer mark LR1;

route intersection extraction module: for the layer LR1, the crossing points among different route elements are extracted, and a crossing point diagram layer mark PD2 is formed; and reserving the point positions of the point elements in the layer PD2, in which the position points exist in the layer PD1, to form a layer mark PD3;

The route breaking module: re-breaking the layer LR1 based on the layer PD3, and reserving all attributes of the route elements formed by breaking to form a traffic line pattern mark LR2;

an accessory facility extraction module: based on 5 ten thousand basic geographic information data, extracting traffic auxiliary facility information to form an auxiliary facility layer mark as FS1;

And (3) an association module: and (3) making a buffer area for the layer LR2, establishing an association relation between the affiliated facility layer FS1 in the buffer area and the line elements of the corresponding layer LR2, recording the corresponding associated unique value ID, and properly expanding the buffer range for the facility elements which are not in the buffer range to be associated again so as to form the affiliated facility layer mark FS2.