CN111143360A - Road uplink and downlink identification method and device based on spatial index algorithm, storage medium and terminal - Google Patents
Road uplink and downlink identification method and device based on spatial index algorithm, storage medium and terminal Download PDFInfo
- Publication number
- CN111143360A CN111143360A CN201911313031.1A CN201911313031A CN111143360A CN 111143360 A CN111143360 A CN 111143360A CN 201911313031 A CN201911313031 A CN 201911313031A CN 111143360 A CN111143360 A CN 111143360A
- Authority
- CN
- China
- Prior art keywords
- road
- data
- sub
- spatial index
- road section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 66
- 238000003860 storage Methods 0.000 title claims abstract description 10
- 238000005516 engineering process Methods 0.000 claims description 13
- 238000012545 processing Methods 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 6
- 238000005520 cutting process Methods 0.000 claims description 6
- 238000002910 structure generation Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 8
- 230000001174 ascending effect Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a method, a device, a storage medium and a terminal for identifying the up-down link of a road based on a spatial index algorithm, wherein the method comprises the following steps: acquiring a road data sample set grouped in advance; acquiring a road section data set corresponding to each road data sample in the road data sample set; inputting the road section data set into a pre-established spatial index data structure to obtain connected road section data corresponding to each road section data in the road section data set, and generating a road sub-direction; and identifying two uplink and downlink directions based on the sub-directions. Therefore, the accuracy and the efficiency of the up-down identification of the road can be improved by adopting the embodiment of the application.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a road uplink and downlink identification method and device based on a spatial index algorithm, a storage medium and a terminal.
Background
In the case of electronic map displays, road elements are drawn and expressed in the form of lines, i.e., a line is represented by connecting a plurality of line segments, and roads with median in the middle are generally drawn and expressed in the form of double lines, one line of which represents an upward direction and a downward direction of a road, respectively.
In the existing method for identifying the up-down link of the road, the matching degree of the road sections is calculated pairwise according to the spatial position relation and the shape similarity, so that the up-down link relation is obtained. In actual conditions, actual road conditions are more, the difference between the position relation and the shape of the ascending road and the descending road is larger sometimes, and the error is larger when the method is used for identifying the ascending road and the descending road, so that the identification accuracy is reduced.
Disclosure of Invention
The embodiment of the application provides a road uplink and downlink identification method and device based on a spatial index algorithm, a storage medium and a terminal. The following presents a simplified summary in order to provide a basic understanding of some aspects of the disclosed embodiments. This summary is not an extensive overview and is intended to neither identify key/critical elements nor delineate the scope of such embodiments. Its sole purpose is to present some concepts in a simplified form as a prelude to the more detailed description that is presented later.
In a first aspect, an embodiment of the present application provides a method for identifying uplink and downlink of a road based on a spatial index algorithm, where the method includes:
acquiring a road data sample set grouped in advance;
acquiring a road section data set corresponding to each road data sample in the road data sample set;
inputting the road section data set into a pre-established spatial index data structure to obtain connected road section data corresponding to each road section data in the road section data set, and generating a road sub-direction;
and identifying two uplink and downlink directions based on the sub-directions.
Optionally, before acquiring the road data sample set grouped in advance, the method further includes:
acquiring road section data;
inputting the road section data into a memory set to generate set data;
and grouping the road section data in the set data according to road names to generate a grouped road data sample set, and taking the grouped road data sample set as a pre-grouped road data sample set.
Optionally, before acquiring the road data sample set grouped in advance, the method further includes:
acquiring road section data;
inputting the road section data into a memory set to generate set data;
and processing the set data based on a spatial index technology to generate a spatial index data structure, and taking the spatial index data structure as a pre-established spatial index data structure.
Optionally, the identifying two directions of going down on the road based on the road sub-direction includes:
cutting off the road sub-direction which does not accord with the road driving rule to generate the road sub-direction which accords with the road driving rule;
connecting the road sub-direction according with the road driving rule with the unknown road section in the set data to generate a connected road sub-direction;
and splicing the connected road sub-directions to generate two directions of the road up-down going.
In a second aspect, an embodiment of the present application provides a device for identifying uplink and downlink of a road based on a spatial index algorithm, where the device includes:
the first set acquisition module is used for acquiring a road data sample set which is grouped in advance;
the second set acquisition module is used for acquiring a road section data set corresponding to each road data sample in the road data sample set;
the sub-direction generation module is used for inputting the road section data set into a pre-established spatial index data structure to acquire connected road section data corresponding to each road section data in the road section data set and generate a road sub-direction;
and the direction identification module is used for identifying two downlink directions on the road based on the sub-directions.
Optionally, the apparatus further comprises:
the first data acquisition module is used for acquiring road section data;
the first data generation module is used for inputting the road section data into a memory set to generate set data;
and the set generating module is used for grouping the road section data in the set data according to the road name to generate a grouped road data sample set, and taking the grouped road data sample set as a pre-grouped road data sample set.
Optionally, the apparatus further comprises:
the second data acquisition module is used for acquiring road section data;
the second data generation module is used for inputting the road section data into a memory set to generate set data;
and the data structure generation module is used for processing the set data based on a spatial index technology to generate a spatial index data structure, and taking the spatial index data structure as a pre-established spatial index data structure.
Optionally, the direction identification module includes:
the first sub-direction generating unit is used for cutting off the road sub-direction which does not accord with the road driving rule to generate the road sub-direction which accords with the road driving rule;
a second sub-direction generating unit, configured to connect the road sub-direction that meets the road driving rule with the unknown road segment in the set data to generate a connected road sub-direction;
and the direction generating unit is used for splicing the connected road sub-directions to generate two directions of the road uplink and the road downlink.
In a third aspect, embodiments of the present application provide a computer storage medium storing a plurality of instructions adapted to be loaded by a processor and to perform the above-mentioned method steps.
In a fourth aspect, an embodiment of the present application provides a terminal, which may include: a processor and a memory; wherein the memory stores a computer program adapted to be loaded by the processor and to perform the above-mentioned method steps.
The technical scheme provided by the embodiment of the application can have the following beneficial effects:
in the embodiment of the application, a road data sample set which is grouped in advance is obtained, then a road section data set corresponding to each road data sample in the road data sample set is obtained, the road section data set is input into a pre-established spatial index data structure to obtain connected road section data corresponding to each road section data in the road section data set, a road sub-direction is generated, and finally two directions of up-going and down-going of a road are identified based on the sub-direction. In the method, the spatial index data structure is established for the road data by utilizing the spatial index technology, so that the speed is high when the same-name road section is searched, and then the sub-direction of each road is obtained through the same-name road section, so that the uplink and downlink relation of the road is determined. The method can improve the efficiency and the accuracy of the up-down identification of the road and has better applicability.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.
Fig. 1 is a schematic flowchart of a method for identifying uplink and downlink of a road based on a spatial index algorithm according to an embodiment of the present application;
FIG. 2 is a schematic process diagram of a road uplink and downlink identification process based on a spatial index algorithm according to an embodiment of the present application;
fig. 3 is a schematic structural diagram of a road uplink and downlink identification device based on a spatial index algorithm according to an embodiment of the present application;
fig. 4 is a schematic structural diagram of another road uplink and downlink identification device based on a spatial index algorithm according to an embodiment of the present application;
fig. 5 is a schematic structural diagram of a direction identification module according to an embodiment of the present disclosure;
fig. 6 is a schematic structural diagram of a terminal according to an embodiment of the present application.
Detailed Description
The following description and the drawings sufficiently illustrate specific embodiments of the invention to enable those skilled in the art to practice them.
It should be understood that the described embodiments are only some embodiments of the invention, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the invention, as detailed in the appended claims.
In the description of the present invention, it is to be understood that the terms "first," "second," and the like are used for descriptive purposes only and are not to be construed as indicating or implying relative importance. The specific meanings of the above terms in the present invention can be understood in specific cases to those skilled in the art. In addition, in the description of the present invention, "a plurality" means two or more unless otherwise specified. "and/or" describes the association relationship of the associated objects, meaning that there may be three relationships, e.g., a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship.
Up to now, for the up-down identification of roads, the matching degree of road sections is calculated pairwise according to the spatial position relation and the shape similarity, so as to obtain the up-down relation. In actual conditions, actual road conditions are more, the difference between the position relation and the shape of the ascending road and the descending road is larger sometimes, and the error is larger when the method is used for identifying the ascending road and the descending road, so that the accuracy of identification is reduced. Therefore, the application provides a method, a device, a storage medium and a terminal for identifying the uplink and the downlink of the road based on a spatial index algorithm, so as to solve the problems in the related technical problems. According to the technical scheme, the spatial index data structure is established for the road data by utilizing the spatial index technology, so that the speed is high when the same-name road section is searched, and then the sub-direction of each road is obtained through the same-name road section, so that the uplink and downlink relation of the road is determined. The method can improve the efficiency and the accuracy of the up-down identification of the road and has better applicability, and the following adopts an exemplary embodiment for detailed description.
The method for identifying the uplink and the downlink of the road based on the spatial index algorithm according to the embodiment of the present application will be described in detail below with reference to fig. 1 to fig. 2. The method can be realized by relying on a computer program and can run on a Von Neumann system-based road uplink and downlink identification device based on a spatial index algorithm. The computer program may be integrated into the application or may run as a separate tool-like application. The spatial index algorithm-based road uplink and downlink identification device in the embodiment of the present application may be a user terminal, including but not limited to: personal computers, tablet computers, handheld devices, in-vehicle devices, wearable devices, computing devices or other processing devices connected to a wireless modem, and the like. The user terminals may be called different names in different networks, for example: user equipment, access terminal, subscriber unit, subscriber station, mobile station, remote terminal, mobile device, user terminal, wireless communication device, user agent or user equipment, cellular telephone, cordless telephone, Personal Digital Assistant (PDA), terminal equipment in a 5G network or future evolution network, and the like.
Referring to fig. 1, a schematic flow chart of a road uplink and downlink identification method based on a spatial index algorithm is provided in an embodiment of the present application. As shown in fig. 1, the method of the embodiment of the present application may include the steps of:
s101, acquiring a road data sample set grouped in advance;
wherein the pre-grouping is to group the same road names into one group. The grouped road data sample set is a data sample set of the same road names which are grouped into a plurality of groups and have the same road names.
In the embodiment of the present application, the user terminal first obtains the road data samples, and then generates a road data sample set with the same road name as a group according to a grouping manner set by an internal program (i.e., the same road name is grouped into a group).
S102, acquiring a road section data set corresponding to each road data sample in the road data sample set;
based on step S101, a road data sample set with the same road name as a unit may be obtained, where the road data sample set with the same road name as a unit includes road data samples with the same road name as a unit, and each road data sample with the same road name as a unit includes one or more links, which are referred to as a link data set.
In one possible implementation manner, the user terminal first generates a road data sample set with the same road name as a group after the grouping is finished based on step S101. Then, one or more road sections are contained under each road name in the road data samples with the same road name as the unit, and a road section data set is generated after the road section data samples are obtained.
S103, inputting the road section data set into a pre-established spatial index data structure to obtain connected road section data corresponding to each road section data in the road section data set, and generating a road sub-direction;
the spatial index data structure is generated after the acquired road section data set is processed based on a spatial index technology. The spatial index technique refers to a data structure arranged in a certain order according to the position and shape of spatial objects or a certain spatial relationship between spatial objects, wherein the data structure contains summary information of the spatial objects, such as the identifiers of the objects, circumscribed rectangles and pointers to the entities of the spatial objects. The Spatial data query, i.e. the Spatial index, is a description of data location information stored on a medium, and is used to improve the efficiency of the system in acquiring data, and is also called a Spatial access method (Spatial access method SAM). It is a data structure arranged in a certain order according to the position and shape of the space object or some spatial relationship between the space objects, wherein the data structure contains the summary information of the space object, such as the bounding rectangle of the mark of the object and the pointer pointing to the entity of the space object.
In the embodiment of the application, the user terminal firstly processes the segment data set based on the spatial index technology and then generates a spatial index data structure corresponding to the segment data set, and the purpose of creating the spatial index data structure is to query the same segment data more quickly and efficiently. And acquiring road set data samples with the same name after the spatial index data structure is established, inputting road section data corresponding to the road set data samples with the same name into the pre-established spatial index data structure to inquire the connected road section data, acquiring after inquiring, and generating the sub-direction of the road after acquiring.
And S104, identifying two uplink and downlink directions based on the sub-directions.
Wherein the road sub-direction is obtained according to step S103. The two directions of the road up and down are that the road specifies two directions of the road up and down according to a certain spatial relationship.
In the embodiment of the present application, the sub-direction of the road is obtained based on step S103, and further processing is required to obtain the uplink and downlink relationship of the road, for example, if there is a unknown road segment, the sub-direction and the unknown road segment need to be connected, and the sub-direction of the road that does not meet the road driving rule needs to be cut off, for example, in some scenes, the situations such as roundabout and missing road segments need to be connected with the sub-direction, and then from the sub-direction processed at this time, the user terminal identifies the uplink and downlink relationship of the road at this time through an internal program.
For example, as shown in fig. 2, fig. 2 shows a process diagram executed by the present application completely, first obtaining road segment data, then loading the road segment data into a memory set of a user terminal, then the user terminal establishes a spatial index data structure for the road segment data in the memory set by using a spatial index technology, after the spatial index data structure is established, the user terminal groups road segments with the same road name through an internal preset program, after the grouping is completed, inputting road segment data corresponding to roads with the same name into the established spatial index data structure to query and obtain similar road segment data, then connecting the obtained connected road segment data, and obtaining a sub-direction after the connection. If a nameless road section exists in the memory set, the nameless road section needs to be connected with the sub-directions generated in the previous step, the sub-directions which do not accord with the road driving rule exist in the connected sub-directions and need to be cut off, if the roundabout, the missing road section and the like exist, the sub-directions need to be connected, the sub-directions which accord with the driving rule are connected according to a certain rule, and then the uplink direction and the downlink direction of the road are obtained according to a certain spatial relationship. And finally, verifying and screening the results of the data in the uplink direction and the downlink direction by using tools such as QGis and the like through the user terminal, and when an error occurs, re-executing the scheme by modifying the way that the original data of the road section conforms to the connection standard mode so as to perfect the data of the uplink and downlink on the road.
In the embodiment of the application, a road data sample set which is grouped in advance is obtained, then a road section data set corresponding to each road data sample in the road data sample set is obtained, the road section data set is input into a pre-established spatial index data structure to obtain connected road section data corresponding to each road section data in the road section data set, a road sub-direction is generated, and finally two directions of up-going and down-going of a road are identified based on the sub-direction. In the method, the spatial index data structure is established for the road data by utilizing the spatial index technology, so that the speed is high when the same-name road section is searched, and then the sub-direction of each road is obtained through the same-name road section, so that the uplink and downlink relation of the road is determined. The method can improve the efficiency and the accuracy of the up-down identification of the road and has better applicability.
The following are embodiments of the apparatus of the present invention that may be used to perform embodiments of the method of the present invention. For details which are not disclosed in the embodiments of the apparatus of the present invention, reference is made to the embodiments of the method of the present invention.
Referring to fig. 3, a schematic structural diagram of a road uplink and downlink identification device based on a spatial index algorithm according to an exemplary embodiment of the present invention is shown. The device for identifying the up and down roads based on the spatial index algorithm can be realized by software, hardware or a combination of the software and the hardware to be all or part of a terminal. The device 1 comprises a first set acquisition module 10, a second set acquisition module 20, a sub-direction generation module 30 and a direction identification module 40.
A first set obtaining module 10, configured to obtain a road data sample set grouped in advance;
a second set obtaining module 20, configured to obtain a road segment data set corresponding to each road data sample in the road data sample set;
a sub-direction generating module 30, configured to input the road segment data set into a pre-established spatial index data structure to obtain connected road segment data corresponding to each road segment data in the road segment data set, and generate a road sub-direction;
and the direction identification module 40 is configured to identify two directions of uplink and downlink based on the sub-directions.
Optionally, as shown in fig. 4, the device for identifying uplink and downlink of a road based on a spatial index algorithm further includes:
a first data acquisition module 50, configured to acquire road segment data;
a first data generating module 60, configured to input the road segment data into a memory set to generate set data;
and a set generating module 70, configured to group the link data in the set data according to the road name to generate a grouped road data sample set, and use the grouped road data sample set as a road data sample set grouped in advance.
Optionally, as shown in fig. 4, the device 1 for identifying uplink and downlink of a road based on a spatial index algorithm further includes:
a second data obtaining module 80, configured to obtain road segment data;
a second data generating module 90, configured to input the road segment data into a memory set to generate set data;
a data structure generating module 100, configured to process the set data based on a spatial index technique to generate a spatial index data structure, where the spatial index data structure is used as a pre-established spatial index data structure.
Optionally, as shown in fig. 5, the direction identification module 30 includes:
a first sub-direction generating unit 310, configured to generate a road sub-direction meeting the road driving rule after cutting off the road sub-direction not meeting the road driving rule;
a second sub-direction generating unit 320, configured to connect the road sub-direction meeting the road driving rule with the unknown road segment in the set data to generate a connected road sub-direction;
and a direction generating unit 330, configured to splice the connected road sub-directions to generate two directions, namely an uplink direction and a downlink direction, of the road.
It should be noted that, when the device for identifying uplink and downlink of a road based on a spatial index algorithm provided in the foregoing embodiment executes the method for identifying uplink and downlink of a road based on a spatial index algorithm, the division of the functional modules is merely used as an example, and in practical applications, the function distribution may be completed by different functional modules according to needs, that is, the internal structure of the device may be divided into different functional modules, so as to complete all or part of the functions described above. In addition, the embodiment of the spatial index algorithm-based uplink and downlink identification device for the road and the spatial index algorithm-based uplink and downlink identification method provided by the embodiment belong to the same concept, and the detailed implementation process is shown in the method embodiment and is not described herein again.
The above-mentioned serial numbers of the embodiments of the present application are merely for description and do not represent the merits of the embodiments.
In the embodiment of the application, a road data sample set which is grouped in advance is obtained, then a road section data set corresponding to each road data sample in the road data sample set is obtained, the road section data set is input into a pre-established spatial index data structure to obtain connected road section data corresponding to each road section data in the road section data set, a road sub-direction is generated, and finally two directions of up-going and down-going of a road are identified based on the sub-direction. In the method, the spatial index data structure is established for the road data by utilizing the spatial index technology, so that the speed is high when the same-name road section is searched, and then the sub-direction of each road is obtained through the same-name road section, so that the uplink and downlink relation of the road is determined. The method can improve the efficiency and the accuracy of the up-down identification of the road and has better applicability.
The present invention also provides a computer readable medium, on which program instructions are stored, and the program instructions, when executed by a processor, implement the method for identifying uplink and downlink of a road based on a spatial index algorithm provided by the above-mentioned method embodiments.
The present invention also provides a computer program product containing instructions, which when run on a computer, causes the computer to execute the method for identifying uplink and downlink of a road based on a spatial index algorithm according to the above embodiments of the method.
Please refer to fig. 6, which provides a schematic structural diagram of a terminal according to an embodiment of the present application. As shown in fig. 6, the terminal 1000 can include: at least one processor 1001, at least one network interface 1004, a user interface 1003, memory 1005, at least one communication bus 1002.
Wherein a communication bus 1002 is used to enable connective communication between these components.
The user interface 1003 may include a Display screen (Display) and a Camera (Camera), and the optional user interface 1003 may also include a standard wired interface and a wireless interface.
The network interface 1004 may optionally include a standard wired interface, a wireless interface (e.g., WI-FI interface), among others.
The Memory 1005 may include a Random Access Memory (RAM) or a Read-Only Memory (Read-Only Memory). Optionally, the memory 1005 includes a non-transitory computer-readable medium. The memory 1005 may be used to store an instruction, a program, code, a set of codes, or a set of instructions. The memory 1005 may include a stored program area and a stored data area, wherein the stored program area may store instructions for implementing an operating system, instructions for at least one function (such as a touch function, a sound playing function, an image playing function, etc.), instructions for implementing the various method embodiments described above, and the like; the storage data area may store data and the like referred to in the above respective method embodiments. The memory 1005 may optionally be at least one memory device located remotely from the processor 1001. As shown in fig. 6, a memory 1005, which is a kind of computer storage medium, may include therein an operating system, a network communication module, a user interface module, and a road up-down identification application program based on a spatial index algorithm.
In the terminal 1000 shown in fig. 6, the user interface 1003 is mainly used as an interface for providing input for a user, and acquiring data input by the user; the processor 1001 may be configured to invoke the application program for identifying the uplink and the downlink of the road based on the spatial index algorithm stored in the memory 1005, and specifically perform the following operations:
acquiring a road data sample set grouped in advance;
acquiring a road section data set corresponding to each road data sample in the road data sample set;
inputting the road section data set into a pre-established spatial index data structure to obtain connected road section data corresponding to each road section data in the road section data set, and generating a road sub-direction;
and identifying two uplink and downlink directions based on the sub-directions.
In one embodiment, the processor 1001 further performs the following operations before performing the acquiring of the pre-grouped road data sample set:
acquiring road section data;
inputting the road section data into a memory set to generate set data;
and grouping the road section data in the set data according to road names to generate a grouped road data sample set, and taking the grouped road data sample set as a pre-grouped road data sample set.
In one embodiment, the processor 1001 further performs the following operations before performing the acquiring of the pre-grouped road data sample set:
acquiring road section data;
inputting the road section data into a memory set to generate set data;
and processing the set data based on a spatial index technology to generate a spatial index data structure, and taking the spatial index data structure as a pre-established spatial index data structure.
In one embodiment, the processor 1001, when executing the identification of two directions going down and up on the road based on the road sub-direction, specifically executes the following operations:
cutting off the road sub-direction which does not accord with the road driving rule to generate the road sub-direction which accords with the road driving rule;
connecting the road sub-direction according with the road driving rule with the unknown road section in the set data to generate a connected road sub-direction;
and splicing the connected road sub-directions to generate two directions of the road up-down going.
In the embodiment of the application, a road data sample set which is grouped in advance is obtained, then a road section data set corresponding to each road data sample in the road data sample set is obtained, the road section data set is input into a pre-established spatial index data structure to obtain connected road section data corresponding to each road section data in the road section data set, a road sub-direction is generated, and finally two directions of up-going and down-going of a road are identified based on the sub-direction. In the method, the spatial index data structure is established for the road data by utilizing the spatial index technology, so that the speed is high when the same-name road section is searched, and then the sub-direction of each road is obtained through the same-name road section, so that the uplink and downlink relation of the road is determined. The method can improve the efficiency and the accuracy of the up-down identification of the road and has better applicability.
Those of skill in the art would appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention. It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
In the embodiments disclosed herein, it should be understood that the disclosed methods, articles of manufacture (including but not limited to devices, apparatuses, etc.) may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form. The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment. In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.
It should be understood that the flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions. The present invention is not limited to the procedures and structures that have been described above and shown in the drawings, and various modifications and changes may be made without departing from the scope thereof. The scope of the invention is limited only by the appended claims.
Claims (10)
1. A road up-down identification method based on a spatial index algorithm is characterized by comprising the following steps:
acquiring a road data sample set grouped in advance;
acquiring a road section data set corresponding to each road data sample in the road data sample set;
inputting the road section data set into a pre-established spatial index data structure to obtain connected road section data corresponding to each road section data in the road section data set, and generating a road sub-direction;
and identifying two uplink and downlink directions based on the sub-directions.
2. The method of claim 1, wherein before the obtaining the pre-grouped road data sample set, further comprising:
acquiring road section data;
inputting the road section data into a memory set to generate set data;
and grouping the road section data in the set data according to road names to generate a grouped road data sample set, and taking the grouped road data sample set as a pre-grouped road data sample set.
3. The method of claim 1, wherein before the obtaining the pre-grouped road data sample set, further comprising:
acquiring road section data;
inputting the road section data into a memory set to generate set data;
and processing the set data based on a spatial index technology to generate a spatial index data structure, and taking the spatial index data structure as a pre-established spatial index data structure.
4. The method of claim 1, wherein identifying two directions down and up a road based on the road sub-directions comprises:
cutting off the road sub-direction which does not accord with the road driving rule to generate the road sub-direction which accords with the road driving rule;
connecting the road sub-direction according with the road driving rule with the unknown road section in the set data to generate a connected road sub-direction;
and splicing the connected road sub-directions to generate two directions of the road up-down going.
5. A road up-down identification device based on a spatial index algorithm is characterized by comprising the following components:
the first set acquisition module is used for acquiring a road data sample set which is grouped in advance;
the second set acquisition module is used for acquiring a road section data set corresponding to each road data sample in the road data sample set;
the sub-direction generation module is used for inputting the road section data set into a pre-established spatial index data structure to acquire connected road section data corresponding to each road section data in the road section data set and generate a road sub-direction;
and the direction identification module is used for identifying two downlink directions on the road based on the sub-directions.
6. The apparatus of claim 5, further comprising:
the first data acquisition module is used for acquiring road section data;
the first data generation module is used for inputting the road section data into a memory set to generate set data;
and the set generating module is used for grouping the road section data in the set data according to the road name to generate a grouped road data sample set, and taking the grouped road data sample set as a pre-grouped road data sample set.
7. The apparatus of claim 5, further comprising:
the second data acquisition module is used for acquiring road section data;
the second data generation module is used for inputting the road section data into a memory set to generate set data;
and the data structure generation module is used for processing the set data based on a spatial index technology to generate a spatial index data structure, and taking the spatial index data structure as a pre-established spatial index data structure.
8. The apparatus of claim 5, wherein the direction identification module comprises:
the first sub-direction generating unit is used for cutting off the road sub-direction which does not accord with the road driving rule to generate the road sub-direction which accords with the road driving rule;
a second sub-direction generating unit, configured to connect the road sub-direction that meets the road driving rule with the unknown road segment in the set data to generate a connected road sub-direction;
and the direction generating unit is used for splicing the connected road sub-directions to generate two directions of the road uplink and the road downlink.
9. A computer storage medium, characterized in that it stores a plurality of instructions adapted to be loaded by a processor and to perform the method steps according to any of claims 1 to 4.
10. A terminal, comprising: a processor and a memory; wherein the memory stores a computer program adapted to be loaded by the processor and to perform the method steps of any of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911313031.1A CN111143360B (en) | 2019-12-18 | 2019-12-18 | Road uplink and downlink identification method and device based on spatial index algorithm, storage medium and terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911313031.1A CN111143360B (en) | 2019-12-18 | 2019-12-18 | Road uplink and downlink identification method and device based on spatial index algorithm, storage medium and terminal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111143360A true CN111143360A (en) | 2020-05-12 |
| CN111143360B CN111143360B (en) | 2024-02-23 |
Family
ID=70518835
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911313031.1A Active CN111143360B (en) | 2019-12-18 | 2019-12-18 | Road uplink and downlink identification method and device based on spatial index algorithm, storage medium and terminal |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111143360B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104077326A (en) * | 2013-03-29 | 2014-10-01 | 北京图盟科技有限公司 | Road data processing method and device |
| CN105975527A (en) * | 2016-04-29 | 2016-09-28 | 百度在线网络技术（北京）有限公司 | Road up-down relationship identification method and apparatus |
| CN106021282A (en) * | 2016-04-29 | 2016-10-12 | 百度在线网络技术（北京）有限公司 | Method and device for recognizing relations between main roads and side road |
-
2019
- 2019-12-18 CN CN201911313031.1A patent/CN111143360B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104077326A (en) * | 2013-03-29 | 2014-10-01 | 北京图盟科技有限公司 | Road data processing method and device |
| CN105975527A (en) * | 2016-04-29 | 2016-09-28 | 百度在线网络技术（北京）有限公司 | Road up-down relationship identification method and apparatus |
| CN106021282A (en) * | 2016-04-29 | 2016-10-12 | 百度在线网络技术（北京）有限公司 | Method and device for recognizing relations between main roads and side road |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111143360B (en) | 2024-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110413812B (en) | Neural network model training method and device, electronic equipment and storage medium | |
| CN112102437B (en) | Canvas-based radar map generation method and device, storage medium and terminal | |
| CN111259037B (en) | Data query method and device based on rule configuration, storage medium and terminal | |
| CN110619314A (en) | Safety helmet detection method and device and electronic equipment | |
| CN112650790B (en) | Target point cloud plane determining method and device, electronic equipment and storage medium | |
| CN112348317B (en) | Method and system for generating project planning conditions of smart city | |
| CN111161195A (en) | Feature map processing method and device, storage medium and terminal | |
| CN114004905B (en) | Method, device, equipment and storage medium for generating character style pictogram | |
| CN116092371A (en) | Method, device, equipment and product for generating isolation belt | |
| CN110020333A (en) | Data analysing method and device, electronic equipment, storage medium | |
| CN108847120B (en) | Drawing method based on electronic fence map order thermodynamic diagram distribution | |
| CN111143360B (en) | Road uplink and downlink identification method and device based on spatial index algorithm, storage medium and terminal | |
| CN108834064B (en) | Site matching method and device based on electronic fence map | |
| CN109189524A (en) | Image resource generation method and device | |
| CN113626547A (en) | Freight industry map vector slicing method and device, storage medium and terminal | |
| CN112559655A (en) | Method and device for screening and identifying pollution source test points applied to atmospheric environment | |
| CN108829840B (en) | Electronic fence map construction method and device | |
| CN112132871A (en) | Visual feature point tracking method and device based on feature optical flow information, storage medium and terminal | |
| CN113607183A (en) | Transportation route planning method and device for vehicle, storage medium and terminal | |
| CN110991050A (en) | CAD (computer-aided design) image stacking method and related product | |
| CN113055239A (en) | Data display method, device, equipment and medium | |
| CN112884787B (en) | Image clipping method and device, readable medium and electronic equipment | |
| US20230160719A1 (en) | Management device, management method, and management program | |
| CN109003223A (en) | Image processing method and device | |
| CN113157695B (en) | Data processing method and device, readable medium and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |