CN108628952A - Access analysis method and system inside complicated road based on center line of road - Google Patents

Access analysis method and system inside complicated road based on center line of road Download PDF

Info

Publication number
CN108628952A
CN108628952A CN201810297842.6A CN201810297842A CN108628952A CN 108628952 A CN108628952 A CN 108628952A CN 201810297842 A CN201810297842 A CN 201810297842A CN 108628952 A CN108628952 A CN 108628952A
Authority
CN
China
Prior art keywords
road
terminal
starting point
topological path
line
Prior art date
Application number
CN201810297842.6A
Other languages
Chinese (zh)
Other versions
CN108628952B (en
Inventor
魏金占
岳国森
王礼江
吴宁
丁孝兵
朱广堂
Original Assignee
佛山市测绘地理信息研究院
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 佛山市测绘地理信息研究院 filed Critical 佛山市测绘地理信息研究院
Priority to CN201810297842.6A priority Critical patent/CN108628952B/en
Publication of CN108628952A publication Critical patent/CN108628952A/en
Application granted granted Critical
Publication of CN108628952B publication Critical patent/CN108628952B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The access analysis method in complicated road inside based on center line of road that the invention discloses a kind of, including:A obtains original geographical map;B carries out grid to original geographical map and swears conversion process, to extract the road model in original geographical map;C extracts the center line of road in road model;D, respectively starting point and terminal build lead, wherein the lead corresponding to starting point is starting point lead, and the lead corresponding to terminal is terminal lead;E carries out space topological processing to build topological path to center line of road;F rejects extra topological path and return to step E, the topological path until only remaining a connection source, terminal and lead.The access analysis system in complicated road inside based on center line of road that the invention also discloses a kind of.Using the present invention, complicated road can be resolved and expand to space topology analyzing field, have the characteristics that be easily achieved, efficient stable, strong applicability.

Description

Access analysis method and system inside complicated road based on center line of road
Technical field
The present invention relates to computer graphics and Geographical Information Sciences technical field, more particularly to one kind being based on center line of road Complicated road inside access analysis system inside access analysis method and a kind of complicated road based on center line of road.
Background technology
Maze path resolving is exactly the research hotspot of mathematics and computer science graphics from ancient times, in modern science application, fan Palace path resolves the path computing more being applied in complicated traffic route calculating and complex barrier object landform, is widely used in army Thing and civil field;But traditional maze path resolves mostly from graph theory and mathematical angle, search efficiency and accuracy are not To the greatest extent people's will, especially when the complexity in labyrinth reaches certain rank, computer and traditional algorithm will be helpless.
Furthermore ancients' cloud fail to see what Lushan Mountain really looks like edge illustrates 2 points of the inside in labyrinth from another angle in this mountain Between sensible analysis it is increasingly complex, this is also that labyrinth resolves so far research the most and dabbles less, is failed in theoretical and technology Realize the perfect core problem broken through.Namely so just have various by Complex Battlefield Environments in military science so that enemy is difficult to Eternal legend that our position obtains fight triumph in turn are quickly arrived at, therefore how in the case where being in complicated geographical environment, quickly Reach hot spot and technical bottleneck that target point becomes the area researches such as military science, computer graphics, mathematics.
Invention content
Technical problem to be solved by the present invention lies in provide one kind and be easily achieved, efficient stable, strong applicability, be based on Complicated road can be resolved and expand to space topology analyzing by access analysis method and system inside the complicated road of center line of road Field, to solve complicated road.
In order to solve the above technical problem, the present invention provides a kind of, and the complicated road inside based on center line of road is access Analysis method, including:
A obtains original geographical map;
B carries out grid to original geographical map and swears conversion process, to extract the road model in original geographical map;
C extracts the center line of road in road model;
D, respectively starting point and terminal build lead, wherein lead corresponding to starting point is starting point lead, corresponding to terminal Lead be terminal lead;
E carries out space topological processing to build topological path to center line of road;
F rejects extra topological path and return to step E, the topology until only remaining a connection source, terminal and lead Path.
As the improvement of said program, the step D includes:
Starting point and terminal are offset on center line of road by D1 respectively;
D2 is built vertical line section on the basis of starting point and terminal and not intersected with other center line of road, wherein is described respectively Vertical line section corresponding to starting point is starting point lead, and the vertical line section corresponding to the terminal is terminal lead;
D3 cuts off corresponding center line of road on the basis of starting point and terminal respectively.
As the improvement of said program, the step F includes:
With the presence or absence of the topological path of mistake in F1, judgment step E;
F2, if there is the topological path of mistake, the topological path of deletion error, return to step E;
If F3 deletes the longer topological path of length, and return to step E there is no the topological path of mistake, until only surplus The topological path of one connection source, terminal and lead.
As the improvement of said program, the step F3 includes:
F31 judges to whether there is branch node in topological path, wherein the branch node be except starting point and terminal with Outer topological path intersection point;
If F32 checks the connecting line of branch node in topological path there are branch node, deletes the longer connection of length Line, return to step E;
F33, if branch node is not present, and topological path is unique and when including starting point and terminal, then topological path is Sensible road between point and terminal.
As the improvement of said program, the step F32 includes:
If F321 deletes longer company in the connecting line of two adjacent branch nodes there are two adjacent branch nodes Wiring, return to step E;
F322, if the branch node of existence anduniquess, and in topological path include starting point and terminal, then delete branch node with Longer connecting line in the line of beginning or end, return to step E;
F323, if the branch node of existence anduniquess, and do not include beginning or end in topological path, then delete topological road Diameter, return to step E.
Correspondingly, the access analysis system in complicated road inside based on center line of road that the present invention also provides a kind of, is wrapped It includes:Acquisition module, for obtaining original geographical map;Grid swear conversion module, and conversion process is sweared for carrying out grid to original geographical map, To extract the road model in original geographical map;Midline extraction module, for extracting the center line of road in road model;Lead structure Block is modeled, lead is built for respectively starting point and terminal, wherein the lead corresponding to starting point is starting point lead, and terminal institute is right The lead answered is terminal lead;Topology constructing module, for carrying out space topological processing to center line of road to build topological path; Module is rejected in path, for rejecting extra topological path, the topological road until only remaining a connection source, terminal and lead Diameter.
As the improvement of said program, the lead structure module includes:Offset units, for respectively by starting point and terminal It is offset on center line of road;Vertical line segment unit, for building vertical line section on the basis of starting point and terminal respectively, wherein described The corresponding vertical line section of point is starting point lead, and the vertical line section corresponding to the terminal is terminal lead;Cutting unit, for distinguishing Center line of road is cut off on the basis of starting point and terminal.
As the improvement of said program, the path rejects module and includes:False judgment unit, for judging whether The topological path of mistake;First deleting unit, when for there is wrong topological path, the topological path of deletion error,;Second Deleting unit, for there is no when the topological path of mistake, deleting the longer topological path of length, until only surplus one connects The topological path of point, terminal and lead.
As the improvement of said program, second deleting unit includes:Node judging unit, for judging topological path In whether there is branch node, wherein the branch node is topological path intersection point in addition to starting point and terminal;First branch Processing unit deletes the longer connection of length for there are when branch node, checking the connecting line of branch node in topological path Line;Second Branch Processing Unit, for being not present branch node, and topological path is unique and when including starting point and terminal, then sets Set sensible road of the topological path between Origin And Destination.
As the improvement of said program, first Branch Processing Unit includes:First deletes subelement, for there are two When adjacent branch node, then longer connecting line in the connecting line of two adjacent branch nodes is deleted;Second deletes subelement, When branch node for existence anduniquess, and include starting point and terminal in topological path, then deletes branch node and starting point or end Longer connecting line in the line of point;Third deletes subelement, is used for the branch node of existence anduniquess, and is not wrapped in topological path When containing beginning or end, then deletes topological path.
Implement the present invention, has the advantages that:
The present invention by the resolving of complicated road by expanding to space topology analyzing field, and by dotted line relationship, line topology is wrong Accidentally theoretical and definition, solves complicated road, therefore present invention is particularly suitable for the access solutions of surface road;It is calculated with tradition Method is compared, and the present invention has principle simple, it is easy to accomplish, the characteristics of efficient stable, it can effectively overcome prior art operation efficiency Defect low, accuracy is low greatlys save the difficulty, cost and time of data processing, all has in civilian and military domain huge Big application potential.
Description of the drawings
Fig. 1 is that the present invention is based on the first implementing procedure figures of access analysis method inside the complicated road of center line of road;
Fig. 2 is that the present invention is based on the second implementing procedure figures of access analysis method inside the complicated road of center line of road;
Fig. 3 is that the present invention is based on the third implementing procedure figures of access analysis method inside the complicated road of center line of road;
Fig. 4 is the original geographical map in the present invention;
Fig. 5 is the road model figure in the present invention;
Fig. 6 is the center line of road figure in the present invention;
Fig. 7 is the lead schematic diagram in the present invention;
Fig. 8 is the topological path figure in the present invention;
Fig. 9 is another topological path figure in the present invention;
Figure 10 is the another topological path figure in the present invention;
Figure 11 is the sensible path profile in the present invention;
Figure 12 is that the present invention is based on the structural schematic diagrams of access analysis system inside the complicated road of center line of road;
Figure 13 is the structural schematic diagram of lead structure module in the present invention;
Figure 14 is the structural schematic diagram that module is rejected in path in the present invention;
Figure 15 is the structural schematic diagram of the first removing module in the present invention;
Figure 16 is the structural schematic diagram of the first Branch Processing Unit in the present invention;
Each section serial number is as follows in figure:
Point A is starting point, and point B is terminal, and lead C is starting point lead, and lead D is terminal lead, and dotted line E is the topology of mistake Path, solid line F are sensible path.
Specific implementation mode
To make the object, technical solutions and advantages of the present invention clearer, the present invention is made into one below in conjunction with attached drawing Step ground detailed description.Only this is stated, the present invention occurs in the text or will occur up, down, left, right, before and after, it is inside and outside etc. just Position word is not the specific restriction to the present invention only on the basis of the attached drawing of the present invention.
Show that the present invention is based on first of access analysis method inside the complicated road of center line of road referring to Fig. 1, Fig. 1 Embodiment flow chart comprising:
S101 obtains original geographical map (referring to Fig. 4);
S102 carries out grid to original geographical map and swears conversion process, to extract the road model in original geographical map (referring to figure 5);
It should be noted that after carrying out grid arrow conversion process to original geographical map, can rapidly hide in original geographical map Irrelevant information (e.g., vegetation, building etc.), to extract accurate road model.
S103 extracts the center line of road in road model (referring to Fig. 6);
It should be noted that the road model extracted in step S102 has width information, road can be directly reacted Developed width;But the developed width of to master road is not required in build path, therefore, this this method is by extracting road Road model containing width information is reduced to the line segment without width information by the mode of each center line of road in model.
S104, respectively starting point and terminal build lead (referring to Fig. 7);
Wherein, the lead corresponding to starting point is starting point lead, and the lead corresponding to terminal is terminal lead;
Specifically, the step S104 includes:
(1) starting point and terminal are offset on center line of road respectively.
For example, when starting point not in the road on line when, find out on center line of road with starting point apart from nearest point, and this Point is set as starting point, to realize the offset of starting point;When in starting point in the road line, then migration processing need not be carried out.
(2) vertical line section is built on the basis of starting point and terminal respectively.
It should be noted that the vertical line section corresponding to the starting point is starting point lead, the vertical line section corresponding to the terminal For terminal lead.Meanwhile the vertical line section only intersects with beginning or end, but do not intersect with other center line of road.
(3) center line of road is cut off on the basis of starting point and terminal respectively.
S105 carries out space topological processing to build topological path to center line of road;
S106 rejects extra topological path and return to step S105, until only remaining a connection source, terminal and lead Topological path (referring to Fig. 8~11).
It should be noted that the extra topological path includes the topological path of mistake and the topological path etc. of repetition, System that but not limited to this, only if it were not for the shortest path between Origin And Destination is extra topological path.Through step S101 After~S106 processing, a remaining unique topological path is the sensible path between Origin And Destination (referring to Figure 11).
Show that the present invention is based on second of access analysis method inside the complicated road of center line of road referring to Fig. 2, Fig. 2 Embodiment flow chart comprising:
S201 obtains original geographical map (referring to Fig. 4);
S202 carries out grid to original geographical map and swears conversion process, to extract the road model in original geographical map (referring to figure 5);
S203 extracts the center line of road in road model (referring to Fig. 6);
S204, respectively starting point and terminal build lead (referring to Fig. 7);Wherein, the lead corresponding to starting point draws for starting point Line, the lead corresponding to terminal are terminal lead;
Specifically, the step S204 includes:
(1) starting point and terminal are offset on center line of road respectively.
(2) vertical line section is built on the basis of starting point and terminal respectively.
(3) center line of road is cut off on the basis of starting point and terminal respectively.
S205 carries out space topological processing to build topological path to center line of road (referring to Fig. 8);
With the presence or absence of the topological path of mistake in S206, judgment step S205;
It should be noted that in step S205 when building topological path, the topological path of mistake is can record (referring to Fig. 8 In dotted line), the topological path of the mistake refers to that can not be connected to starting point and terminal path.
S207, if there is the topological path of mistake, the topological path (referring to Fig. 8,9) of deletion error, return to step S205;
If S208 deletes the longer topological path of length (referring to Figure 10), and return to step there is no the topological path of mistake Rapid S205, until the topological path of only surplus a connection source, terminal and lead (referring to Figure 11).
It should be noted that the longer topological path of length refers to when two paths energy connection source and terminal, it is long It is the longer topological path of length to spend a longer paths.Correspondingly, after step S201~S208 processing, it is remaining only Topological path is the sensible path between Origin And Destination one by one.
Show that the present invention is based on the thirds of access analysis method inside the complicated road of center line of road referring to Fig. 3, Fig. 3 Embodiment flow chart comprising:
S301 obtains original geographical map (referring to Fig. 4);
S302 carries out grid to original geographical map and swears conversion process, to extract the road model in original geographical map (referring to figure 5);
S303 extracts the center line of road in road model (referring to Fig. 6);
S304, respectively starting point and terminal build lead (referring to Fig. 7);Wherein, the lead corresponding to starting point draws for starting point Line, the lead corresponding to terminal are terminal lead;
Specifically, the step S304 includes:
(1) starting point and terminal are offset on center line of road respectively.
(2) vertical line section is built on the basis of starting point and terminal respectively.
(3) center line of road is cut off on the basis of starting point and terminal respectively.
S305 carries out space topological processing to build topological path to center line of road (referring to Fig. 8);
With the presence or absence of the topological path of mistake in S306, judgment step S305;
It should be noted that in step S305 when building topological path, the topological path of mistake, the mistake can record Topological path refer to that can not be connected to starting point and terminal path.
S307, if there is the topological path of mistake, the topological path (referring to the dotted line in Fig. 8,9) of deletion error returns Step S305;
If S308 judges to whether there is branch node in topological path there is no the topological path of mistake.
Wherein, the branch node is the topological path intersection point in addition to starting point and terminal;
If S309 checks the connecting line of branch node in topological path there are branch node, deletes the longer connection of length Line (referring to Figure 10), return to step S305;
Specifically, the step S309 includes:
(1) if there are two adjacent branch nodes (referring to the point m and point n) in Figure 10, to delete two adjacent branch's knots Longer connecting line in the connecting line of point, return to step S305;
(2) if existence anduniquess branch node (i.e. in topological path exist be closed road, referring to the point o) in Figure 10, and Include starting point and terminal in topological path, then delete longer connecting line in the line of branch node and beginning or end (referring to The closed path on the right side of point o in Figure 10), return to step S305;
(3) if the branch node of existence anduniquess, and in topological path do not include beginning or end, then delete topological path (delete and be closed road), return to step S305.
S310, if branch node is not present, and topological path is unique and when including starting point and terminal, then topological path is Sensible road between point and terminal.
From the foregoing, it will be observed that the present invention is by the resolving of complicated road by expanding to space topology analyzing field, by dotted line relationship, Line Topology Error is theoretical and defines, and solves complicated road, therefore present invention is particularly suitable for the access solutions of surface road; Compared with traditional algorithm, the present invention has principle simple, it is easy to accomplish, the characteristics of efficient stable, it can effectively overcome the prior art The defect that operation efficiency is low, accuracy is low greatlys save the difficulty, cost and time of data processing, in civilian and military domain All there are huge applications potentiality.
Show that the present invention is based on access analysis systems 100 inside the complicated road of center line of road referring to Figure 12, Figure 12 Concrete structure comprising:
Acquisition module 1, for obtaining original geographical map;
Grid swear conversion module 2, conversion process are sweared for carrying out grid to original geographical map, to extract the road in original geographical map Road model;
Midline extraction module 3, for extracting the center line of road in road model;
Lead builds module 4, and lead is built for respectively starting point and terminal.Wherein, the lead corresponding to starting point is Lead is put, the lead corresponding to terminal is terminal lead.
Topology constructing module 5, for carrying out space topological processing to center line of road to build topological path;
Module 6 is rejected in path, for rejecting extra topological path, until only remaining a connection source, terminal and lead Topological path.
When work, acquisition module 1 obtains original geographical map;Grid swear that conversion module 2 carries out grid arrow conversion to original geographical map Processing, to extract the road model in original geographical map;Midline extraction module 3 extracts the center line of road in road model;Lead It is respectively that starting point and terminal build lead to build module 4.Topology constructing module 5 carries out space topological processing with structure to center line of road Build topological path;After path rejecting module 6 rejects extra topological path, by topology constructing module 5 again to center line of road Space topological processing is carried out to build topological path, until an only surplus connection source, the topological path of terminal and lead.
As shown in figure 13, the lead structure module 4 includes:
Offset units 41, for starting point and terminal to be offset to center line of road respectively;
Vertical line segment unit 42, for building vertical line section on the basis of starting point and terminal respectively.Wherein, corresponding to the starting point Vertical line section be starting point lead, the vertical line section corresponding to the terminal is terminal lead.
Cutting unit 43, for cutting off center line of road on the basis of starting point and terminal respectively.
It should be noted that during lead structure module 4 is starting point and terminal structure lead, pass through the offset units first 41 are respectively offset to starting point and terminal on center line of road, secondly by vertical line segment unit 42 respectively on the basis of starting point and terminal Vertical line section is built, center line of road is cut off on the basis of starting point and terminal respectively finally by cutting unit 43.
As shown in figure 14, the path rejecting module 6 includes:
False judgment unit 61, the topological path for judging whether mistake;
First deleting unit 62, when for there is wrong topological path, the topological path of deletion error,;
Second deleting unit 63, for there is no when the topological path of mistake, deleting the longer topological path of length, until Only remain the topological path of a connection source, terminal and lead.
It should be noted that module 6 is rejected in path rejects extra topological path, until only remaining connection source, an end It puts and the process of the topological path of lead includes:The topological path of mistake is judged whether by false judgment unit 61;If When in the presence of wrong topological path, then by the topological path of 62 deletion error of the first deleting unit, and pass through topology constructing mould Block 5 carries out space topological processing to build topological path to center line of road again;If there is no when the topological path of mistake, lead to It crosses the second deleting unit 63 and deletes the longer topological path of length, and center line of road is carried out again by topology constructing module 5 Space topological processing is to build topological path, the topological path until only remaining a connection source, terminal and lead.
As shown in figure 15, second deleting unit 63 includes:
Node judging unit 631 whether there is branch node, wherein the branch node for judging in topological path For the topological path intersection point in addition to starting point and terminal;
First Branch Processing Unit 632, for there are when branch node, checking the connection of branch node in topological path Line deletes the longer connecting line of length;
Second Branch Processing Unit 633, for branch node to be not present, and topological path is unique and includes starting point and terminal When, then sensible road of the topological path between Origin And Destination is set.
It should be noted that the process that the second deleting unit 63 deletes the longer topological path of length includes:Pass through node Judging unit 631 judges to whether there is branch node in topological path;If there are when branch node, the first Branch Processing Unit 632 check the connecting line of branch node in topological path, delete the longer connecting line of length, and again by topology constructing module 5 It is secondary that space topological processing is carried out to build topological path to center line of road;If unique there is no branch node and topological path and wrap Containing starting point and when terminal, the second Branch Processing Unit 633 sets the topological path in the sensible road between Origin And Destination.
As shown in figure 16, first Branch Processing Unit 632 includes:
First deletes subelement 6321, for there are when two adjacent branch nodes, then deleting two adjacent branch nodes Connecting line in longer connecting line;
Second deletes subelement 6322, when being used for the branch node of existence anduniquess, and includes starting point and end in topological path Point then deletes longer connecting line in the line of branch node and beginning or end;
Third deletes subelement 6323, is used for the branch node of existence anduniquess, and do not include starting point or end in topological path When point, then topological path is deleted.
Specifically, the processing procedure of the first Branch Processing Unit 632 includes:If there are when two adjacent branch nodes, the One deletes longer connecting line in the connecting line of the two adjacent branch nodes of deletion of subelement 6321;If the branch of existence anduniquess ties When including starting point and terminal when point and in topological path, second, which deletes subelement 6322, deletes branch node and beginning or end Longer connecting line in line;If the branch node of existence anduniquess, and in topological path do not include beginning or end when, third is deleted Except subelement 6323 deletes topological path.
It should be noted that the present invention can run in 7 operating systems of Windows, have principle simple, it is easy to accomplish, The characteristics of efficient stable, can effectively overcome the defect that prior art operation efficiency is low, accuracy is low, greatly save data processing Difficulty, cost and time all have huge applications potentiality in civilian and military domain.
The above is the preferred embodiment of the present invention, it is noted that for those skilled in the art For, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications are also considered as Protection scope of the present invention.

Claims (10)

1. access analysis method inside a kind of complicated road based on center line of road, which is characterized in that including:
A obtains original geographical map;
B carries out grid to original geographical map and swears conversion process, to extract the road model in original geographical map;
C extracts the center line of road in road model;
D, respectively starting point and terminal build lead, wherein the lead corresponding to starting point is starting point lead, drawing corresponding to terminal Line is terminal lead;
E carries out space topological processing to build topological path to center line of road;
F rejects extra topological path and return to step E, the topological road until only remaining a connection source, terminal and lead Diameter.
2. access analysis method inside the complicated road based on center line of road as described in claim 1, which is characterized in that institute Stating step D includes:
Starting point and terminal are offset on center line of road by D1 respectively;
D2 builds vertical line section, wherein the vertical line section corresponding to the starting point is drawn for starting point on the basis of starting point and terminal respectively Line, the vertical line section corresponding to the terminal are terminal lead and do not intersect with other center line of road;
D3 cuts off corresponding center line of road on the basis of starting point and terminal respectively.
3. access analysis method inside the complicated road based on center line of road as described in claim 1, which is characterized in that institute Stating step F includes:
With the presence or absence of the topological path of mistake in F1, judgment step E;
F2, if there is the topological path of mistake, the topological path of deletion error, return to step E;
If F3 deletes the longer topological path of length, and return to step E there is no the topological path of mistake, until only one surplus The topological path of connection source, terminal and lead.
4. access analysis method inside the complicated road based on center line of road as claimed in claim 3, which is characterized in that institute Stating step F3 includes:
F31 judges to whether there is branch node in topological path, wherein the branch node is in addition to starting point and terminal Topological path intersection point;
If F32 checks the connecting line of branch node in topological path there are branch node, deletes the longer connecting line of length, returns Return step E;
F33, if branch node is not present, and topological path is unique and when including starting point and terminal, then topological path be starting point with Sensible road between terminal.
5. access analysis method inside the complicated road based on center line of road as claimed in claim 4, which is characterized in that institute Stating step F32 includes:
If F321 deletes longer connecting line in the connecting line of two adjacent branch nodes there are two adjacent branch nodes, Return to step E;
F322, if the branch node of existence anduniquess, and include starting point and terminal in topological path, then delete branch node and starting point Or longer connecting line in the line of terminal, return to step E;
F323, if the branch node of existence anduniquess, and do not include beginning or end in topological path, then topological path is deleted, is returned Return step E.
6. access analysis system inside a kind of complicated road based on center line of road, which is characterized in that including:
Acquisition module, for obtaining original geographical map;
Grid swear conversion module, conversion process are sweared for carrying out grid to original geographical map, to extract the road mould in original geographical map Type;
Midline extraction module, for extracting the center line of road in road model;
Lead builds module, builds lead for respectively starting point and terminal, wherein the lead corresponding to starting point draws for starting point Line, the lead corresponding to terminal are terminal lead;
Topology constructing module, for carrying out space topological processing to center line of road to build topological path;
Module is rejected in path, for rejecting extra topological path, the topology until only remaining a connection source, terminal and lead Path.
7. access analysis method inside the complicated road based on center line of road as claimed in claim 6, which is characterized in that institute Stating lead structure module includes:
Offset units, for starting point and terminal to be offset to center line of road respectively;
Vertical line segment unit, for building vertical line section on the basis of starting point and terminal respectively, wherein the vertical line corresponding to the starting point Section is starting point lead, and the vertical line section corresponding to the terminal is terminal lead;
Cutting unit, for cutting off center line of road on the basis of starting point and terminal respectively.
8. access analysis method inside the complicated road based on center line of road as claimed in claim 6, which is characterized in that institute Stating path rejecting module includes:
False judgment unit, the topological path for judging whether mistake;
First deleting unit, when for there is wrong topological path, the topological path of deletion error,;
Second deleting unit, for there is no when the topological path of mistake, deleting the longer topological path of length, until only surplus one The topological path of connection source, terminal and lead.
9. access analysis method inside the complicated road based on center line of road as claimed in claim 8, which is characterized in that institute Stating the second deleting unit includes:
Node judging unit whether there is branch node, wherein the branch node is except starting point for judging in topological path And the topological path intersection point other than terminal;
First Branch Processing Unit deletes length for there are when branch node, checking the connecting line of branch node in topological path Spend longer connecting line;
Second Branch Processing Unit, for being not present branch node, and topological path is unique and when including starting point and terminal, then sets Set sensible road of the topological path between Origin And Destination.
10. access analysis method inside the complicated road based on center line of road as claimed in claim 9, which is characterized in that First Branch Processing Unit includes:
First deletes subelement, for there are when two adjacent branch nodes, then deleting the connecting line of two adjacent branch nodes In longer connecting line;
Second deletes subelement, when being used for the branch node of existence anduniquess, and includes starting point and terminal in topological path, then deletes Longer connecting line in the line of branch node and beginning or end;
Third deletes subelement, when being used for the branch node of existence anduniquess, and not including beginning or end in topological path, then deletes Except topological path.
CN201810297842.6A 2018-04-03 2018-04-03 Road center line-based method and system for analyzing accessibility inside complex road Active CN108628952B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810297842.6A CN108628952B (en) 2018-04-03 2018-04-03 Road center line-based method and system for analyzing accessibility inside complex road

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810297842.6A CN108628952B (en) 2018-04-03 2018-04-03 Road center line-based method and system for analyzing accessibility inside complex road

Publications (2)

Publication Number Publication Date
CN108628952A true CN108628952A (en) 2018-10-09
CN108628952B CN108628952B (en) 2020-01-21

Family

ID=63705007

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810297842.6A Active CN108628952B (en) 2018-04-03 2018-04-03 Road center line-based method and system for analyzing accessibility inside complex road

Country Status (1)

Country Link
CN (1) CN108628952B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102280826A (en) * 2011-07-30 2011-12-14 山东鲁能智能技术有限公司 Intelligent robot inspection system and intelligent robot inspection method for transformer station
CN105160089A (en) * 2015-08-26 2015-12-16 华南理工大学 Assisted planning and site selection method for network optimization based on space syntax
CN105512169A (en) * 2016-03-10 2016-04-20 珠海市规划设计研究院 Shortest route searching method based on route and weight
CN105893961A (en) * 2016-03-30 2016-08-24 广东中冶地理信息股份有限公司 Method for extracting road center line
WO2017035380A1 (en) * 2015-08-25 2017-03-02 Ryskamp Innovations, LLC Systems and methods for machine learning
CN107423360A (en) * 2017-06-19 2017-12-01 广东中冶地理信息股份有限公司 A kind of labyrinth method for solving based on path center line

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102280826A (en) * 2011-07-30 2011-12-14 山东鲁能智能技术有限公司 Intelligent robot inspection system and intelligent robot inspection method for transformer station
WO2017035380A1 (en) * 2015-08-25 2017-03-02 Ryskamp Innovations, LLC Systems and methods for machine learning
CN105160089A (en) * 2015-08-26 2015-12-16 华南理工大学 Assisted planning and site selection method for network optimization based on space syntax
CN105512169A (en) * 2016-03-10 2016-04-20 珠海市规划设计研究院 Shortest route searching method based on route and weight
CN105893961A (en) * 2016-03-30 2016-08-24 广东中冶地理信息股份有限公司 Method for extracting road center line
CN107423360A (en) * 2017-06-19 2017-12-01 广东中冶地理信息股份有限公司 A kind of labyrinth method for solving based on path center line

Also Published As

Publication number Publication date
CN108628952B (en) 2020-01-21

Similar Documents

Publication Publication Date Title
Belsky et al. Semantic enrichment for building information modeling
US9942720B2 (en) Location determination, mapping, and data management through crowdsourcing
US20190286510A1 (en) Automatic correlation of dynamic system events within computing devices
Yang et al. Application of a triangular fuzzy AHP approach for flood risk evaluation and response measures analysis
Layton et al. Authorship attribution for twitter in 140 characters or less
Chen et al. Detecting multiple information sources in networks under the SIR model
Isikdag et al. A BIM-Oriented Model for supporting indoor navigation requirements
Jensen et al. An algorithm to determine the reliability of a complex system
Lingad et al. Location extraction from disaster-related microblogs
Kumar et al. Distributed program reliability analysis
CN104660594A (en) Method for identifying virtual malicious nodes and virtual malicious node network in social networks
CN102722709B (en) Method and device for identifying garbage pictures
CN1716958B (en) System safety realizing method and relative system using sub form automatic machine
CN105871882A (en) Network-security-risk analysis method based on network node vulnerability and attack information
US8700616B2 (en) Systems and methods for cross-street identification
CN104704782A (en) Systems and methods for performing selective deep packet inspection
CN103186524B (en) A kind of place name identification method and apparatus
US8208408B2 (en) Tree-based node insertion method and memory device
JP2011007713A (en) Multi-pairs shortest path finding method and system
Stoffel et al. Applying hierarchical graphs to pedestrian indoor navigation
CN104601591B (en) Attack Source tissue testing method
CN103514234B (en) A kind of page info extracting method and device
CN100574321C (en) The system safety implementation method of user mode table and relevant system
CN106789912B (en) Router data plane abnormal behavior detection method based on classification regression decision tree
JP3793032B2 (en) Road guide method and apparatus

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