KR102193378B1 - Method and system for automatically detecting control section - Google Patents

Abstract

Disclosed is a method and system for automatically detecting a control section using traffic information. The control section automatic detection system includes an analysis unit that analyzes a primary control section, which is a control section included in the traffic control information; And a detector configured to detect an additional control section for the primary control section using connectivity and directionality of a road connected to the primary control section.

Description

Method and system for automatic detection of control sections using traffic information {METHOD AND SYSTEM FOR AUTOMATICALLY DETECTING CONTROL SECTION}

Embodiments of the present invention relate to a technology for generating a detour route by avoiding a control section on a road.

The navigation system identifies the road network between the origin and destination and provides the optimal route for various moving objects including vehicles.

A general navigation system receives navigation messages from a GPS (Global Positioning System) satellite through a GPS receiver, installs sensors such as a gyroscope and a speed sensor on the moving object to detect the driving status of a moving object, and navigates the GPS receiver received. The current position of the moving object is determined by dead-reckoning using the message and the driving state detection signal of the moving object detected by the sensors, and the current position of the determined moving object is matched with the map data to display the map and the map on the screen of the display. It is to display together.

Therefore, users of the moving object can use the navigation system to check the current location of the moving object and the optimal route from the current position to the destination, and according to the guidance of the navigation system, plan and drive the route on which the moving object will travel in advance. It can be used efficiently. For example, in Korean Patent Laid-Open No. 10-2004-0016251 (published on February 21, 2004), "System and Method for Providing Optimal Routes for Vehicles," which creates an optimal route based on the actual time and distance of the vehicle being driven. The technology is disclosed.

However, the conventional navigation system does not take into account road traffic information such as various accidents on the road, the appearance of obstacles, or road control due to road maintenance or events, so in the shortest time through a detour road, etc., rather than just driving the shortest distance. There is a problem that it cannot satisfy the user's request to arrive at the destination.

It provides a control section automatic detection method and system capable of creating an accurate detour route by supplementing the limitations of traffic control information.

Provides a control section automatic detection method and system that can automate a series of processes that detect control sections and apply the detected control sections to route search.

An analysis unit that analyzes a primary control section, which is a control section included in the traffic control information; And a detection unit configured to detect an additional control section for the primary control section using connectivity and direction of a road connected to the primary control section.

According to an aspect, the analysis unit may determine whether to add a control section by analyzing a node and a link connected to the primary control section.

According to another aspect, the analysis unit may determine whether to add a control section according to whether the primary control section is a section including at least one intersection point.

According to another aspect, the detection unit detects an entry/exit control section including at least one of a connection link entering the primary control section and a connection link exiting from the primary control section to determine the entry/exit control section. It can be set as the additional control section.

According to still another aspect, the detection unit may set the U-turn control section as the additional control section by detecting a U-turn control section including a link in which a U-turn proceeds to the primary control section.

According to another aspect, the detection unit may set the passage control section as the additional control section by detecting a passage control section including a connection link passing through the primary control section.

According to another aspect, the detection unit may detect the additional control section based on the control direction of the primary control section.

According to another aspect, when the connection link is a link passing between two links in the primary control section, the detection unit may detect a section corresponding to a straight pass code and a rotation pass code of the link link.

According to another aspect, when the connection link is not a link passing between two links in the primary control section, the detection unit may detect a section corresponding to the rotational passage code of the connection link.

A detection unit for detecting an additional control section for the control section by using the connectivity and direction of the road connected to the control section included in the traffic control information; And a providing unit for providing a path search function using the control section and the additional control section.

According to an aspect, the detection unit may include a connection link entering the control section, a connection link exiting the control section, a U-turn link through which a U-turn proceeds to the control section, and the control section. By detecting at least one link among the connection links, the detected link may be set as the additional control section.

According to another aspect, the providing unit may generate a detour route for avoiding a section included in the avoidance section list by setting the control section and the additional control section as an avoidance section list when a route search is requested.

A method for automatically detecting a control section implemented by a computer, the method comprising: analyzing a primary control section which is a control section included in traffic control information; And detecting an additional control section for the primary control section using connectivity and directionality of a road connected to the primary control section.

According to an embodiment of the present invention, by automatically detecting an additional control section in the vicinity due to a section in which actual traffic control occurs, it is possible to compensate for the limitation of traffic control information and to generate an accurate detour route.

According to an embodiment of the present invention, by automating a series of processes of detecting a control section and applying the detected control section to route search, it is possible to accurately and efficiently manage the traffic control section and improve the quality of the detour route. .

1 to 3 are exemplary diagrams for explaining a moving path of a conventional search method.
4 is a block diagram showing an internal configuration of a system for automatically detecting a control section according to an embodiment of the present invention.
5 is a flowchart illustrating a method of automatically detecting a control section according to an embodiment of the present invention.
6 is a flowchart illustrating a process of automatically detecting a control section according to an embodiment of the present invention.
7 to 12 are exemplary diagrams for explaining a process of automatically detecting a control section according to an embodiment of the present invention.
13 is a flowchart illustrating a route providing process according to an embodiment of the present invention.
14 and 15 are exemplary diagrams for explaining a bypass path according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

The present embodiments relate to a technology for generating a detour route using traffic control information, and more particularly, to a control section automatic detection method and system for automatically detecting a control section based on traffic control information.

In the present specification, traffic control is not only for events on the road (for example, marathon competitions, street gatherings, street cheering, parades, etc.), but also temporarily stopping traffic in a specific area due to various accidents on the road, the appearance of obstacles, road maintenance, and a surge in traffic volume. It means a situation that is restricted or controlled, and the traffic control information may include general information on the section, direction, time, and cause of actual traffic control.

A general navigation system can provide a user with a route of the shortest distance among the generated routes after generating a route from the origin to the destination by checking the location of the origin and destination set by the user. For example, the navigation system may generate a path 101 of the shortest distance from the starting point S to the destination G with respect to the starting point S and the destination G as shown in FIG. 1.

At this time, the navigation system may create a detour route by avoiding the control section when traffic control information is generated. For example, as shown in FIG. 2, when the control section 203 exists between the starting point (S) and the destination (G), the navigation system may generate a detour route 201 that avoids the control section 203. .

In general, traffic control information includes only information on the section in which actual control is performed.

If the moving route between the origin and the destination includes a control section or is parallel to the traffic control direction, there is no problem in creating a detour route only with information on the section in which the actual control takes place.

However, as shown in FIG. 3, there is a problem that cannot be solved only with the current traffic control information for a route that is not parallel to the traffic control direction of the control section 303 and crosses the control section 303. In other words, since the moving path 301 between the starting point (S) and the destination (G) does not directly include the control section 303, the origin (S) and the destination (G A route is created by a conventional search method connecting ), but at this time, the moving route 301 includes a section that cannot be actually entered due to control. When the user moves to the moving path 301, it recognizes that it is a road that cannot be reached due to control at the intersection of point A, and changes the route by making a U-turn at point A. At this time, re-searching may occur and a new path crossing point B may be created, but it is also impossible to go due to control. The user turns the road again, knowing that he cannot move across until it reaches the vicinity of the control section 303, that is, point A or point B.

In this way, since a route that continuously crosses the control section between the origin and the destination is generated, user dissatisfaction with the route quality increases. Currently, the traffic control information contains only information on the section where the control actually occurs, and since a detour route is created based on this, it is difficult to create a route that can actually avoid the control section.

Therefore, the section in which control is inevitable due to the primary control section (e.g., crossing intersections) considering the surrounding conditions on the road as well as the section in which the actual control included in the traffic control information occurs (hereinafter, referred to as'primary control section') Etc.) (hereinafter referred to as'secondary control section') needs to be additionally set.

As a method of adding the secondary control section, there is a method of checking the primary control section through human manpower, and manually entering and adding the secondary control section to the primary control section. However, the method using manpower is very inefficient, and it is not desirable to manually process the marathon course or parade because the section is very long and frequently occurs in each region.

Accordingly, an object of the present invention is to automate a series of processes that can be applied when searching for a route by automatically detecting a secondary control section for a primary control section using traffic control information and creating a list of the detected secondary control sections. To do.

4 is a block diagram showing an internal configuration of a system for automatically detecting a control section according to an embodiment of the present invention, and FIG. 5 is a flowchart illustrating a method for automatically detecting a control section according to an embodiment of the present invention.

As shown in FIG. 4, the control section automatic detection system 400 according to an exemplary embodiment may include a processor 410, a bus 420, a network interface 430, and a memory 440. The memory 440 may include an operating system 441 and a section detection routine 442. The processor 410 may include a receiving unit 411, an analysis unit 412, a detection unit 413 and a providing unit 414. In other embodiments, the control section automatic detection system 400 may include more components than those of FIG. 4.

The memory 440 is a computer-readable recording medium and may include a permanent mass storage device such as a random access memory (RAM), a read only memory (ROM), and a disk drive. Also, the memory 440 may store program codes for the operating system 441 and the section detection routine 442. These software components may be loaded from a computer-readable recording medium separate from the memory 440 using a drive mechanism (not shown). Such a separate computer-readable recording medium may include a computer-readable recording medium (not shown) such as a floppy drive, a disk, a tape, a DVD/CD-ROM drive, or a memory card. In another embodiment, software components may be loaded into the memory 440 through a network interface 430 rather than a computer-readable recording medium.

The bus 420 may enable communication and data transmission between components of the control section automatic detection system 400. The bus 420 may be configured using a high-speed serial bus, a parallel bus, a storage area network (SAN), and/or other suitable communication technology.

The network interface 430 may be a computer hardware component for connecting the control section automatic detection system 400 to a computer network. The network interface 430 may connect the control section automatic detection system 400 to a computer network through a wireless or wired connection.

The processor 410 may be configured to process commands of a computer program by performing input/output operations of the system 400 for automatic detection of basic arithmetic, logic, and control sections. Instructions may be provided to the processor 410 by the memory 440 or the network interface 430 and via the bus 420. The processor 410 may be configured to execute program codes for the receiving unit 411, the analysis unit 412, the detection unit 413, and the providing unit 414. Such program code may be stored in a recording device such as memory 440.

The function of automatically extracting the control section can be applied to the traffic information engine that receives traffic control information, and it can be implemented to perform the automatic extraction of the control section whenever new traffic control information is received regardless of the terminal or server. . In other words, the control section automatic detection system 400 may be implemented in the form of an application on the terminal, but is not limited thereto, and implemented in a form included in a service platform that provides a service at the request of the terminal in a client-server environment. It is also possible to become.

The receiving unit 411, the analysis unit 412, and the detection unit 413 may be configured to perform the steps S510 to S540 of FIG. 5, and the providing unit 414 includes the steps S1310 to S1340 of FIG. ) Can be configured to perform.

In step S510, the receiving unit 411 may receive traffic control information registered in the traffic center from the traffic center at any time or periodically. At this time, the traffic control information follows the national standard link system managed by the Ministry of Construction and Transportation, and information on the primary control section in which actual control is performed, for example, a list of links corresponding to the primary control section, control direction, control time, control reason, etc. May be included. In this embodiment, the primary control section may mean a road section in which traffic is temporarily restricted or controlled due to events such as marathon competitions, street gatherings, street cheering, parades, accidents, the appearance of obstacles, road repairs, and a sudden increase in traffic volume. have.

In steps S520 and S530, the analysis unit 412 may analyze the traffic control information received in step S510 to determine whether there is a section to be additionally controlled for the primary control section. For example, the analysis unit 412 may analyze whether there is a section to be additionally controlled for the primary control section by using linear data of the road network. Linear data may include nodes and links that make up the road network.For example, by analyzing nodes and links connected to the primary control section, at least one intersection point in which the primary control section can move from the main line of the road to another road can be identified. It is possible to determine whether an additional control section is needed based on whether it is a section included.

In step S540, when it is necessary to add a control section to the primary control section, the detection unit 413 may automatically detect the secondary control section based on the primary control section and create a list of the detected secondary control section.

The detailed process of detecting the secondary control section is as follows.

6 is a flowchart illustrating a process of automatically detecting a control section according to an embodiment of the present invention. In the process of automatically detecting the control section according to an embodiment, each step may be performed by the detection unit 413 described with reference to FIG. 4.

In step S601, the detection unit 413 may match the national standard link system of the link list with a serviceable link system with respect to the link list of the primary control section included in the traffic control information.

In step S602, the detection unit 413 may examine the connectivity and direction of the secondary control section with respect to the primary control section. In other words, the detection unit 413 can check the connection and direction of all roads connected to the primary control section based on the control direction of the primary control section included in the traffic control information, and nodes and links connected to the primary control section. .

In steps (S603) to (S605), the detection unit 413 detects at least one of the entry/exit control section, the U-turn control section, and the passage control section for all roads connected to the primary control section, and then secondary control the detected section. It can be set as a section.

The entry/exit control section is to detect the connection link entering and exiting the primary control section based on the primary control section (link) and control it as a secondary control section. This is the most basic in the process of automatic detection of the control section, and can be applied to both the unidirectional primary control section as well as the bidirectional primary control section. As shown in FIG. 7, the detection unit 413 enters the control direction of the primary control section 703 or advances in the control direction of the primary control section 703 when the control direction of the primary control section 703 is one-way. The connecting link 705 can be detected. Meanwhile, as shown in FIG. 8, when the control direction of the primary control section 803 is in both directions, the detection unit 413 enters in both directions of the primary control section 803 or advances in both directions of the primary control section 803. Link 805 can be detected. In this way, the detection unit 413 automatically detects the connection links 705 and 805 entering and exiting the primary control section in consideration of the direction of the primary control section, and then secondary controls the detected connection links 705 and 805. It can be set as a section.

The U-turn control section is the primary control section, and is intended to control the U-turn of the detected link by detecting a link capable of U-turn. This is similar to the entry/exit control section, and since the U-turn must pass through the primary control section, the U-turn can be controlled after checking whether the link can be made a U-turn. As shown in FIG. 9, when the control direction of the primary control section 903 is one-way, the detection unit 413 may detect a U-turn link 905 in which a U-turn proceeds in the control direction of the primary control section 903. . Meanwhile, as shown in FIG. 10, when the control direction of the primary control section 1003 is in both directions, the detection unit 413 can detect the U-turn link 1005 in which U-turns proceed in each of the two directions of the primary control section 1003. have. In this way, the detection unit 413 automatically detects the links 905 and 1005 on which U-turns proceed to the primary control section in consideration of the direction of the primary control section, and then converts the detected connection links 905 and 1005 into the secondary control section. Can be set to

The passage control section is intended to control all connection links passing through the primary control section, and can be set by examining the connection link passing between the two control section links within the primary control section. To this end, the detection unit 413 must perform a position check of the links between the two connected control section links. This is because the situation is different when the connection link is not a link connected between the control section links and when the link is connected between the control section links. If the connecting link is not a link between the links in the control section, there is no case of passing by going straight, so you only need to check the turn pass code (left turn or right turn) excluding the straight pass code and perform additional control. Next, if the connecting link is a link between the control section links, check both the straight travel code and the rotating traffic code to perform additional control. At this time, if the control direction of the primary control section is in both directions, it is not necessary to check the rotational passage code because it is set as the entry/exit control section. As shown in FIG. 11, when the control direction of the primary control section 1103 is one-way, the detection unit 413 checks the straight travel code and the rotational traffic code of the road connected to the primary control section, and controls included in the primary control section. The connection link 1105 passing between the interval links may be detected. Meanwhile, as shown in FIG. 12, when the control direction of the primary control section 1203 is in both directions, the detection unit 413 checks the straight passage code of the road connected to the primary control section, and between the control section links included in the primary control section. The connection link 1205 passing through may be detected. In this way, the detection unit 413 automatically detects the connection links 1105 and 1205 passing through the primary control section in consideration of the direction of the primary control section, and then converts the detected connection links 1105 and 1205 into the secondary control section. Can be set. That is, when the control direction of the primary control section is one-way, the secondary control section is set by checking the straight travel code and the revolving traffic code, and in the case of both directions, only the straight travel code is checked to set the secondary control section.

Accordingly, the detection unit 413 detects at least one of the entry/exit control section, the U-turn control section, and the passage control section for all roads connected to the primary control section, and then sets the detected section as the secondary control section. A list of secondary control sections can be added.

13 is a flowchart illustrating a route providing process according to an embodiment of the present invention. In the process of providing a path according to an embodiment, each step may be performed by the providing unit 414 described with reference to FIG. 4.

In steps S1310 and S1320, when a route search request for a source and destination is input, the provision unit 414 determines whether a secondary control section list exists for traffic control information, and the secondary control section list does not exist. In this case, it is possible to search for a route that avoids only the primary control section included in the traffic control information.

In steps (S1330) and (S1320), if a list of secondary control sections exists, the provision unit 414 converts the primary control section included in the traffic control information and the secondary control section automatically detected for the primary control section into an avoidance section list. After setting, it is possible to search for a path that avoids both the primary control section and the secondary control section.

In step S1340, the providing unit 414 may provide the path searched in step S1320 as a moving path between the origin and the destination. In other words, the providing unit 414, as shown in FIG. 14, when traffic control occurs between the source (S) and the destination (G), together with the primary control section 1403 obtainable as traffic control information, the primary control section By (140), it is possible to create a bypass path 1401 that avoids the secondary control section (entry/entrance control section, U-turn control section, passage control section) that is additionally controlled.

FIG. 15 is a diagram illustrating a comparison of a detour route 1501 to which the search method of the present invention is applied with a driving route 1509 of an existing search method. As shown in FIG. 15, since the driving route 1509 is generated considering only the primary control section 1503, sections that are adjacent to the primary control section 1503 and which cannot be actually entered are searched as accessible sections. While being included in the driving route 1509, in the embodiment of the present invention, the primary control section 1503 and the additional control section due to the primary control section 1503 are considered together to enter adjacent to the primary control section 1503. A detour path 1501 that avoids all of these impossible sections may be created.

As described above, according to an embodiment of the present invention, it is possible to compensate for the limitation of traffic control information by automatically detecting an additional control section in the vicinity due to the section in which actual traffic control occurs, and to generate an accurate detour route. . In addition, according to an embodiment of the present invention, by automating a series of processes of detecting a control section and applying the detected control section to route search, it is possible to accurately and efficiently manage the traffic control section and improve the quality of the detour route. I can.

The apparatus described above may be implemented as a hardware component, a software component, and/or a combination of a hardware component and a software component. For example, the devices and components described in the embodiments are, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable gate array (FPGA). , A programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions, such as one or more general purpose computers or special purpose computers. The processing device may execute an operating system (OS) and one or more software applications executed on the operating system. In addition, the processing device may access, store, manipulate, process, and generate data in response to the execution of software. For the convenience of understanding, although it is sometimes described that one processing device is used, one of ordinary skill in the art, the processing device is a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that it may include. For example, the processing device may include a plurality of processors or one processor and one controller. In addition, other processing configurations are possible, such as a parallel processor.

The software may include a computer program, code, instructions, or a combination of one or more of these, configuring the processing unit to behave as desired or processed independently or collectively. You can command the device. Software and/or data may be interpreted by a processing device or to provide instructions or data to a processing device, of any type of machine, component, physical device, virtual equipment, computer storage medium or device. , Or may be permanently or temporarily embodyed in a transmitted signal wave. The software may be distributed over networked computer systems and stored or executed in a distributed manner. Software and data may be stored on one or more computer-readable recording media.

The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the embodiment, or may be known and usable to those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic media such as floptical disks. -A hardware device specially configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of the program instructions include not only machine language codes such as those produced by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operation of the embodiment, and vice versa.

As described above, although the embodiments have been described by the limited embodiments and drawings, various modifications and variations are possible from the above description by those of ordinary skill in the art. For example, the described techniques are performed in a different order from the described method, and/or components such as a system, structure, device, circuit, etc. described are combined or combined in a form different from the described method, or other components Alternatively, even if substituted or substituted by an equivalent, an appropriate result can be achieved.

Therefore, other implementations, other embodiments, and claims and equivalents fall within the scope of the claims to be described later.

400: control section automatic detection system
411: receiver
412: analysis unit
413: detection unit
414: provision

Claims (20)

An analysis unit that analyzes a primary control section, which is a control section included in the traffic control information; And
A detection unit for detecting an additional control section for the primary control section by using the connectivity and direction of the road connected to the primary control section
Including,
The detection unit,
Check the connectivity and direction of all roads connected to the primary control section based on the control direction of the primary control section and nodes and links connected to the primary control section,
An entry/exit control section including a connection link entering the primary control section and a connection link exiting from the primary control section based on the connectivity and direction of all roads connected to the primary control section, and a U-turn to the primary control section Detecting a U-turn control section including a link in which (U-turn) progresses, and a passage control section including a connection link passing through the primary control section as the additional control section
Control section automatic detection system, characterized in that. The method of claim 1,
The analysis unit,
To determine whether to add a control section by analyzing nodes and links connected to the primary control section
Control section automatic detection system, characterized in that. The method of claim 1,
The analysis unit,
To determine whether to add a control section according to whether the primary control section is a section including at least one intersection
Control section automatic detection system, characterized in that. delete delete delete delete The method of claim 1,
The detection unit,
When the connecting link is a link passing between two links in the primary control section, detecting a section corresponding to a straight passage code and a rotating passage code of the connecting link
Control section automatic detection system, characterized in that. The method of claim 1,
The detection unit,
When the connection link is not a link passing between two links in the primary control section, detecting a section corresponding to the rotational passage code of the connection link
Control section automatic detection system, characterized in that. A detection unit for detecting an additional control section for the control section by using the connectivity and direction of the road connected to the control section included in the traffic control information; And
A providing unit that provides a route search function using the control section and the additional control section
Including,
The detection unit,
Based on the control direction of the control section and nodes and links connected to the control section, check the connectivity and direction of all roads connected to the control section,
An entry/exit control section including a connection link entering the control section and a connection link exiting from the control section based on the connectivity and direction of all roads connected to the control section, and a U-turn to the control section. Detecting a U-turn control section including a link in which) proceeds, and a passage control section including a connection link passing through the control section as the additional control section
Control section automatic detection system, characterized in that. delete The method of claim 10,
The providing unit,
When requesting a route search, by setting the control section and the additional control section as an avoidance section list, generating a detour route to avoid the section included in the avoidance section list
Control section automatic detection system, characterized in that. In the computer-implemented control section automatic detection method,
Analyzing a primary control section that is a control section included in the traffic control information; And
Detecting an additional control section for the primary control section by using the connectivity and direction of the road connected to the primary control section
Including,
The detecting step,
Checking the connectivity and directionality of all roads connected to the primary control section based on the control direction of the primary control section and nodes and links connected to the primary control section; And
An entry/exit control section including a connection link entering the primary control section and a connection link exiting from the primary control section based on the connectivity and direction of all roads connected to the primary control section, and a U-turn to the primary control section Detecting a passage control section including a link in which (U-turn) proceeds and a connection link passing through the primary control section as the additional control section
Control section automatic detection method comprising a. The method of claim 13,
The analyzing step,
To determine whether to add a control section according to whether the primary control section is a section including at least one intersection
Control section automatic detection method, characterized in that. delete delete The method of claim 13,
Providing a route search function using the primary control section and the additional control section
Control section automatic detection method further comprising a. The method of claim 17,
The providing step,
When a route search request is made, the primary control section and the additional control section are set as an avoidance section list to create a bypass route that avoids sections included in the avoidance section list.
Control section automatic detection method, characterized in that. A computer-readable medium containing instructions for controlling the automatic detection of a control section by a computer system,
The above command is:
Analyzing a primary control section that is a control section included in the traffic control information; And
Detecting an additional control section for the primary control section by using the connectivity and direction of the road connected to the primary control section
Controlling the computer system by a method comprising a,
The detecting step,
Checking the connectivity and directionality of all roads connected to the primary control section based on the control direction of the primary control section and nodes and links connected to the primary control section; And
An entry/exit control section including a connection link entering the primary control section and a connection link exiting from the primary control section based on the connectivity and direction of all roads connected to the primary control section, and a U-turn to the primary control section Detecting a passage control section including a link in which (U-turn) proceeds and a connection link passing through the primary control section as the additional control section
Computer-readable storage medium comprising a. A computer-readable medium containing instructions for controlling the automatic detection of a control section by a computer system,
The above command is:
Detecting an additional control section for the control section by using the connectivity and direction of the road connected to the control section included in the traffic control information; And
Generating a detour route for avoiding the section included in the avoidance section list by setting the control section and the additional control section as an avoidance section list when a route search request is made.
Controlling the computer system by a method comprising a,
The detecting step,
Checking the connectivity and direction of all roads connected to the control section based on the control direction of the control section and nodes and links connected to the control section; And
An entry/exit control section including a connection link entering the control section and a connection link exiting from the control section based on the connectivity and direction of all roads connected to the control section, and a U-turn to the control section. A step of detecting a passage control section including a U-turn control section including a link in which the) proceeds and a connection link passing through the control section as the additional control section
Computer-readable storage medium comprising a.

Images