JP4820540B2 - Signal control information generating apparatus and method - Google Patents

Description

  The present invention relates to a signal control information generating apparatus and a method therefor provided with a control area for controlling a plurality of traffic lights in synchronization with a wide area road network, and in particular, evaluating by simulation to determine an optimal control area and control parameters. The present invention relates to a signal control information generating apparatus and a method thereof.

  The conventional traffic light is controlled in accordance with three control parameters: a cycle length C indicating the time for which the signal sequence makes a round, a split S indicating the rate at which the green signal is lit, and an offset O indicating a deviation of the green signal start time from an adjacent intersection. In particular, in signal control targeting a wide area, systematic control is performed by providing a control area in which control parameters of traffic lights are associated so that the number of times a vehicle stops at an intersection and a waiting time (delay time) are minimized. ing.

  For example, the control area for synchronizing the traffic lights is selected from a preset pattern according to the time, etc., and the cycle length C of the traffic lights in the control area is determined from the saturated traffic flow rate at an important intersection in the control area. Is set based on the load factor that represents the ratio of the current traffic volume to the traffic volume, the split S of each traffic light is based on the ratio of the load factor in the inflow path of each traffic light, and the offset O is the distance between adjacent intersections It sets based on the traffic information of the pattern preset by the vehicle detector or the like.

  In such signal control for a wide area, there is an attempt to obtain an optimal control parameter by evaluation (for example, see Patent Document 1 and Patent Document 2).

  In the signal control system of Patent Document 1, the local station that creates the control parameter for its own intersection is minimized by the sum (estimation function F) of the expected average delay generated between the basic intersection having the highest load factor and its adjacent intersection. In order to minimize the sum (evaluation function F ′) obtained by multiplying the average local delay value generated between the base local station that creates the control parameter and the distance from the base intersection with the adjacent intersection as a weight. In addition, it is configured separately from the cooperative local station that creates control parameters for cooperative intersections other than the base intersection, and the congestion of the most congested area can be eliminated while distributing the load of one device.

Moreover, in the signal control apparatus of patent document 2, the control plan which replaced a part of the signal pattern number set for every traffic signal with another number using a genetic algorithm is generated, and each traffic signal is generated by the generated control plan. Based on the assigned signal pattern number, the traffic state is predicted, the total sum of evaluation values based on the objective function (congestion margin, etc.) is obtained, and a new control method is used again using a genetic method, leaving a control plan with a high evaluation value. Consists of a plurality of processing units (MPUs) that repeat a process for generating a control plan in parallel for a predetermined number of generations, and a parallel control unit that outputs, as an optimal plan, the control plan that has the best evaluation value among the existing control plans Thus, it is possible to eliminate or reduce the traffic congestion over the entire area of the traffic space.
JP 2003-272093 A JP-A-8-171694

  However, the signal control system of Patent Document 1 aims at minimizing the delay time between a specific base intersection and its surroundings, so that the delay time of the entire wide road network cannot be shortened. There's a problem. In the signal control method of Patent Document 2, a plurality of control plans are generated for each generation in an optimization trial using a genetic algorithm, and operations such as mutation, crossover, and selection are performed in parallel for each plan. Although the processing per generation is speeded up by parallelization within one optimization trial, this is parallelization within one optimization trial, and a plurality of optimization trials are not performed in parallel. In the case of a probabilistic method such as a genetic algorithm, it is necessary to perform a plurality of trials. Therefore, since it is not always possible to obtain an appropriate solution when it is necessary to generate within a certain time as in online / real-time control, a more stable parameter generation method is required.

  The present invention has been made in view of the above-described conventional circumstances, and is a signal control that easily generates a control area configuration and control parameters capable of performing optimal signal control when targeting a wide-area road network. An object of the present invention is to provide an information generation apparatus and method.

The signal control information generating device of the present invention is a signal control information generating device for designing a control parameter of a traffic signal arranged at an intersection by providing a control area based on a group of signalized intersections for generating a control parameter in a wide road network. Generating means for generating control areas and control parameters, evaluation means for calculating evaluation values of the control areas and control parameters based on the traffic volume flowing into the link between the intersections, and generating based on the evaluation values A plurality of control areas and control parameters that have a smaller evaluation value by repeatedly executing the generation means, the evaluation means, and the selection means. The first optimization means and the evaluation value that is the smallest of the evaluation values selected by the first optimization means It comprises a second optimization means. With this configuration, it is possible to easily obtain a new control area and control parameter that can be expected when the evaluation value becomes smaller.

  The present invention has an effect that a new control area and control parameters that can be expected to be best evaluated in signal control for a wide area can be easily obtained.

  Hereinafter, a signal control information generation device according to an embodiment of the present invention will be described with reference to the drawings. In the first embodiment, a plurality of control areas and control parameter proposals are generated simultaneously using a plurality of generation engines connected to one processing apparatus via a network. In the second embodiment, One processing device generates a control area and a proposed control parameter. In addition, this invention is not limited by this embodiment.

  FIG. 1 shows a configuration diagram of the entire traffic system using the signal control information generating device of the embodiment of the present invention. In FIG. 1, the traffic system is provided in a wide area road network 4 composed of a plurality of roads 2 and intersections 3 where the roads 2 intersect, a traffic light 5 arranged at the intersection 3, and on the road 2 or at the intersection 3. The ultrasonic sensor or the vehicle sensor 6 such as a TV camera is connected to the signal control information generating device 1 of the first embodiment of the present invention or the signal control information of the second embodiment of the present invention through the communication line 7 respectively. It is configured to be connected to the generation device 100.

  The signal control information generation device 1 according to the first embodiment of the present invention and the signal control information generation device 100 according to the second embodiment of the present invention travel on the traffic volume and road 2 collected by the vehicle sensor 6. Based on traffic information 8 such as vehicle speed data, the road network 4 is divided into control areas 9, important intersections 33 are determined in the control area 9, and cycle lengths of all traffic lights 5 arranged in the same control area 9 The control parameter 10 is determined with C as the cycle length C of the traffic light 55 at the important intersection 33 in the control area 9 and transmitted to the traffic light 5 in the road network 4 via the communication line 7.

(First embodiment)
FIG. 2 is a block diagram illustrating a configuration example of the signal control information generation device according to the first embodiment of the present invention. In FIG. 2, the signal control information generation apparatus 1 includes a management computer 11 and n generation engines 13 with i = 1 to n connected to the management computer 11 through a communication network 12. The management computer 11 receives the traffic information 8 from the vehicle sensor 6 via the communication line 7 and outputs the generated control area 9 and control parameter 10 to the traffic lights 5 arranged on the road network 4. The n generation engines 13 receive traffic information and the like from the management computer 11 via the communication network 12 and transmit the generated control area and proposed control parameters to the management computer 11.

  The management computer 11 receives the generation control means 21 connected to the communication line 7 via the communication line 7 and the remote control means 22 for simultaneously starting n generation engines 13 via the connected communication network 12. A traffic information database 23 for recording the traffic information 8, a memory 24 for calculation, a signal control information database 25 for recording control areas and control parameter plans generated by the n generation engines 13, and signal control information The control area recorded in the database 25 and the selection means 26 for selecting the optimal control area from the proposed control parameters are connected, and the traffic information database 23, the memory 24, and the signal control information database 25 are remotely connected. Connected to the file system 27, remote control means 22, remote file system 27, Which are connected to the communication network 12.

  The generation management means 21 records the traffic information 8 received via the communication line 7 in the traffic information database 23 and, as the remote control means 22, uses n generation engines 13 using, for example, rsh (remote shell). The control area and the control parameter plan generated by the n generation engines 13 are recorded in the signal control information database 25, and the control area and the control parameter plan recorded in the signal control information database 25 by the selection unit 26. Then, the optimum control area 9 and control parameter 10 are selected and output to the traffic light 5 via the communication line 7.

  For example, NFS (Network File System) is used as the remote file system 27. Between the traffic information database 23, the memory 24, and the signal control information database 25 connected to the remote file system 27, and the n generation engines 13. To send and receive files and data. Specifically, the remote file system 27 refers to the control area 9 and the control parameter 10, the control period T, the calculation time t, etc. stored in the traffic information 8 recorded in the traffic information database 23 from the generation engine 13. The control area and the proposed control parameter generated by the generation engine 13 can be stored in the signal control information database 25.

  The generation engine 13 is a computer having a control area / control parameter plan generation means 31 that generates a control area and a control parameter plan and evaluates it by simulation and a memory 32 for calculation. The control area / control parameter plan generating means 31 is activated from the remote control means 22 via the communication network 12.

  The operation of the signal control information generating apparatus 1 configured as described above will be described with reference to FIGS. FIG. 3 shows a flowchart for explaining the operation of the generation management means in the first embodiment of the present invention. The generation management means 21 stores the traffic information 8 received via the communication line 7 from the vehicle detector 6 installed on the road 2 or at the intersection 3 shown in FIG. 1 in the traffic information database 23 (S101). PING is sequentially transmitted to the n generation engines 13 via the communication network 12 every second, the received communication information is analyzed, and an abnormality occurs in the communication network 12 and the n generation engines 13 connected thereto. Is monitored (S102).

  If there is a normal one among the n generation engines 13 (S103; NO), the process returns to S101 and repeats the processes up to S104 until the control cycle T elapses (S104; NO). Information 8 is collected in the traffic information database 23. The control period T is set in advance to a time such as 2.5 minutes, 5 minutes, or 15 minutes depending on traffic conditions of the road network 4 and the like.

When the control cycle T has elapsed (S104; YES), i = 1 to n using the remote control means 22.
An activation command is issued to the n generation engines 13 (S105). The generation engine 13 that has received the start-up command independently generates the control area and the control parameter plan by the control area / control parameter plan generation means 31 for the calculation time t. The processing performed by the control area / control parameter plan generating means 31 will be described with reference to FIG.

  After starting the generation engine 13, the management computer 11 sequentially transmits PING to the n generation engines 13 again via the communication network 12, analyzes the received communication information, and analyzes the communication network 12 and the n units connected thereto. It is monitored whether or not an abnormality has occurred in the generation engine 13 (S106). If there is a normal one among the n generation engines 13 (S107; NO), the processing returns to S106 until the calculation time t elapses (S108; NO), and the communication network 12 and the n generation engines 13 are abnormal. Monitor.

  When the calculation time t elapses (S108; YES), the generation engine 13 in which the process of the control area / control parameter plan generation unit 31 exists is forcibly terminated using the remote control unit 22 (S109), and the selection unit 26 described later is set. Execute (S110). The optimum control area and control parameters selected by the selection means 26 are transmitted to the respective traffic lights 5 through the communication line 7 as the next control area 9 and control parameter 10 (S111), and the new traffic information is returned to S101. 8 is stored in the traffic information database 23 and the processing up to S111 is repeated.

  If all the n generation engines 13 are abnormal in S103 or S107 (S103; YES, S107; YES), the control area and control parameter default values prepared in advance are set (S112) and transmitted to the traffic light 5. (S111), the process returns to S101. The control area 9 and the control parameter 10, the control period T of the signal control information generating device 1, the calculation time t of the control area and the proposed control parameter, etc. are stored in the memory 24.

  FIG. 4 is a flowchart for explaining the operation of the control area / control parameter plan generating means in the first embodiment of the present invention. Since the n generation engines 13 have the same control area / control parameter proposal generation means 31 and perform the same processing to generate the control area and the control parameter proposal, the i-th generation engine 13 will be described in the following description. The processing of the control area / control parameter proposal generation means 31 will be described.

  The control area / control parameter plan generating means 31 transmits a command to the remote file system 27 via the communication network 12, reads the traffic information from the traffic information database 23, and reads the current control area 9 from the memory 24 to the memory 32. Then, the control parameter 10 and the calculation time t are read (S201). As the control parameter 10 of the current control area 9 as the first control area and the proposed control parameter, a traffic flow simulation using, for example, TRANSYT is performed to calculate an evaluation value Ei (S202).

  TRANSYT (Traffic Network Study Tool) is a simulator that predicts traffic flow based on traffic information 8 using a vehicle group diffusion model formula and calculates the delay time and the number of stops at intersections. Evaluation value Ei and re-evaluation value As Er, in the road network 4 as shown in FIG. 1, the intersection 3 is a node, the road 2 connecting the two nodes is a link, and waiting is performed on all the links connected to the node by a signal installed in the node. The sum of the average waiting time of the vehicles, that is, the sum of the delay times on the link is used.

  Note that the evaluation value Ei and the reevaluation value Er are not limited to the total delay time. If it is reasonable to quantitatively evaluate the operation status of the vehicle, the sum of the delay time and the number of stops at the links connected to all nodes may be used, or the total fuel based on the link travel speed A performance index such as consumption, emission of air pollutants, or noise may be used.

  Next, a method for generating a control area and control parameters will be described with reference to FIGS. FIG. 5 is a conceptual diagram for explaining a method for generating a control area in the first embodiment of the present invention, (a) is a diagram for explaining a method for normalizing the control area, and (b) is a diagram for explaining the method. The figure explaining the method of changing the normalized control area, (c) is a figure explaining the method of reverse-converting the normalized control area and producing | generating a new control area.

  FIG. 6 is a conceptual diagram for explaining a method for generating a control parameter in the first embodiment of the present invention. FIG. 6A is a diagram for explaining a method for normalizing the control parameter, and FIG. FIG. 5C is a diagram for explaining a method for changing normalized control parameters, and FIG. 8C is a diagram for explaining a method for generating new control parameters by inversely transforming normalized control parameters.

  As shown in FIG. 5A, in the road network 4, an intersection 3 is connected to a node Nj (j = 1, 2,..., M), and a road 2 connecting two nodes is connected to a link Lk (k = 1, , Q), numbers are assigned to all the nodes Nj and links Lk in the road network 4, and one traffic light 5 is associated with one node Nj, so that the control area and control parameters of the traffic light 5 are assigned. Is generated.

  The current control area 9 and the control parameter 10 stored in the memory 32 as the initial control area and the proposed control parameter are normalized (S203). As for the control area 9, as shown in FIG. 5A, for all links Lk in the road network 4, for example, a link connecting two nodes Nj and a node Nj + 1 to which the link Lk is connected as the same control area 9. A numerical sequence in which “1” is set to Lk, and “0” is set to link Lk that separates two nodes Nj and Nj + 1 to which link Lk is connected as another control area, k = 1, 2,..., Q In order, the numerical sequence Ce of the normalized control areas is created.

As for the control parameter 10, as shown in FIG. 6A, for all the nodes Nj in the road network 4, the cycle length C, the split S, and the offset which are the control parameters of the traffic light 5 corresponding to the node Nj. O represents the percentage of the range each can take, expressed as a two-digit numerical value from “00” to “99”, arranged in the order of j = 1, 2,..., M, and normalized control parameters. A numeric string Cp is created. As shown in FIG. 6A, when the cycle length C takes a value from 90 seconds to 110 seconds, for example, when the cycle length 100 seconds is normalized,
(100 seconds-90 seconds) / (110 seconds-90 seconds) × 100 = 50
It becomes.

  Next, a process of changing the normalized numerical sequence Ce of the control area and the normalized numerical sequence Cp of the control parameter with a random number is executed (S204). In this case, the normalized control information value sequence Ce and the normalized control parameter value sequence Cp are connected to obtain a normalized control information value sequence Cep, and the normalized control information value sequence Cep is changed by a random number. .

  FIG. 7 is a diagram illustrating a numerical sequence Cep of normalized control information according to the first embodiment of the present invention. The normalized control area numerical sequence Ce is a “0” or “1” numerical sequence having the same length as the number of links q, and the normalized control parameter numerical sequence Cp is the number of nodes m × the number of control parameters. 3 × Numerical sequence of “0” to “9” having a length of 2 digits of the numerical sequence, and the normalized control information numeric sequence Cep is z = link number q + node number m × control parameter number 3 X Numeric value string having a length of 2 digits.

  FIG. 8 is a flowchart for explaining change processing using random numbers in the first embodiment of the present invention. The processing for changing the normalized control information numerical sequence Cep in step S204 with random numbers will be described in detail with reference to FIG. The number of changes by random numbers can be set arbitrarily. If processing of the set number of changes has not been completed (S301; NO), any number from 1 to z is generated as a random number, and the change position x of the numerical sequence Cep of control information obtained by normalizing it is (S302).

  When the change position x is equal to or less than the total number of links q in the road network 4 (S303; YES), the process of changing the normalized control area numerical value sequence Ce is executed. If the link Lx = “0” at the change position x, that is, if the control area 9 to which, for example, the node Nj and the node Nj + 1 connected by the link Lx belong is separated by the link Lx (S304; YES), Lx = “1” As a result, the control area 9 to which the node Nj and the node Nj + 1 connected by the link Lx belong is connected (S305).

  Then, an important intersection 33 is determined in the newly configured control area 9 (S306), and the cycle lengths of the normalized control parameter value sequences Cp of all the traffic lights 5 in the newly configured control area 9 are determined. C is set to the cycle length C of the normalized control parameter of the traffic light 55 at the important intersection 33 (S307), and the process returns to S301.

  In S304, if the link Lx = “1” at the change position x, that is, if the control area 9 to which, for example, the node Nj and the node Nj + 1 connected by the link Lx belong is connected by the link Lx (S304; NO), Lx = As “0”, the control area 9 to which the node Nj and the node Nj + 1 connected by the link Lx belong is separated (S308).

  In S308, since the control area 9 to which the node Nj connected to the link Lx and the node Nj + 1 belong is separated, the important intersection 33 disappears in either the control area 9 to which the node Nj or the node Nj + 1 separated by the link Lx belongs. (S309; YES), an important intersection 33 is newly determined in the control area 9 without the important intersection 33 (S310), and the process proceeds to S307 to normalize all the traffic lights 5 in the same control area 9. The cycle length C of the numerical sequence Cp of the control parameters is set to the cycle length C of the normalized control parameters of the traffic light 55 at the important intersection 33, and the process returns to S301.

  Even if the control area 9 to which the node Nj and the node Nj + 1 connected by the link Lx belong is separated in S309, there is an important intersection 33 in any control area 9 to which the node Nj and the node Nj + 1 connected by the link Lx belong. If (S309; NO), it returns to S301 as it is.

  In S303, when the change position x exceeds the number of links q (S303; NO), a change process of the normalized control parameter value string Cp is executed (S311), and the process returns to S301. If the process for the number of changes set in S301 is completed (S301; YES), the change process using random numbers is terminated. FIG. 5B shows an example in which the change position x = 7 and Lx = “1”.

  FIG. 9 is a flowchart for explaining control parameter change processing according to the first embodiment of the present invention. The process of changing the normalized control parameter value string Cp in S311 will be described in detail with reference to FIG. Any number from “0” to “9” is generated as a random number and used as a change value y (S401), and the change value y is substituted into the change position x of the normalized control parameter value string Cp. (S402). The change process in S402 is to change any one of the two-digit numerical values “00” to “99” designated by the change position x to the change value y.

  If the change position x corresponds to the position of the cycle length C of the numerical sequence Cp of control parameters (S403; YES), the cycle length of the numerical sequence Cp of normalized control parameters of all the traffic lights 5 in the same control area 9 C is set to the cycle length C changed in S402 (S404), and the control parameter changing process is terminated. If the change position x does not correspond to the position of the cycle length C in the numerical sequence Cp of control parameters (S403: NO), the control parameter change process is terminated as it is, that is, control is performed based on the change value substituted in step S402. Parameter (split S, offset O) change processing is performed.

  If the change position x corresponds to the position of the cycle length C of the numerical sequence Cp of the control parameter in S403 and the change position x is the important intersection 33, the process of S404 is performed. If the change position x is not the important intersection 33, the cycle length The change process of C may not be performed. FIG. 6B is an example of the change value y = “4”.

  In the change process using random numbers in FIG. 8, it is prepared so that the change process of both the numerical sequence Ce of the control area and the numerical sequence Cp of the control parameters can be performed by the number of changes. If the random number is generated by limiting to the position of the numerical sequence Ce in the control area up to q or limiting to the position of the numerical sequence Cp of the control parameter from q + 1 to z, only the control area is changed or controlled. It is also possible to change only the parameters.

  After the change, as shown in FIG. 5C and FIG. 6C, the normalized control area value sequence Ce and the normalized control parameter value sequence Cp are respectively inversely transformed to obtain a new control area. A control parameter proposal is created (S205).

  Based on the newly generated control area and the proposed control parameter, the same traffic flow simulation as in S202 is performed, the re-evaluation value Er is calculated using the same evaluation method (S206), and the evaluation value Ei calculated in S202 is re-established. The evaluation value Er is compared.

  Since the evaluation value Ei is a delay time, the re-evaluation value Er is smaller, that is, if the evaluation of the re-evaluation value Er is good (S207; YES), the re-evaluation value Er is substituted into the evaluation value Ei (S208). A new control area and a proposed control parameter are stored in the memory 32 (S209), and if the calculation time t has not elapsed (S210; NO), the process returns to S203 and the processes up to S210 are repeated to obtain a better reevaluation value Er. Search for the control area and control parameter plan that can be obtained. The i-th generation engine 13 with the best evaluation is always stored in the evaluation value Ei by S208.

  If the evaluation of the re-evaluation value Er is not good in S207 (S207; NO), the process proceeds to S210 as it is, and if the calculation time t has not passed (S210; NO), the process returns to S203 and the processes up to S210 are repeated, A control area and a control parameter plan that can obtain a better re-evaluation value Er are searched.

  When the calculation time t elapses (S210; YES), the i-th generation engine 13 stored in the memory 32 obtains the best evaluation value Ei, its control area, and proposed control parameter by the communication network 12 and the signal control information of the management computer 11 The data is transferred to the database 25 (S211), and the process of the control area / control parameter plan generating means 31 is terminated. It should be noted that the current control area, the control parameter, the evaluation value E, the reevaluation value Er, the normalized control parameter value sequence Cp and the normalized control area value sequence Ce are connected to each other, and the normalized control information value sequence Cep. The control area, the proposed control parameter, and the like are stored in the memory 32.

  Through the above processing, the best evaluation value Ei, control area, and proposed control parameter generated by the generation engine 13 for i = 1 to n are recorded in the signal control information database 25 of the management computer 11.

  When the generation engine 13 receives the forced termination of S109 of FIG. 3 from the generation management unit 21 during the process of the control area / control parameter plan generation unit 31 shown in FIG. Executes the process of S211 in which the evaluation value Ei, the control area, and the proposed control parameter stored in the memory 32 are transferred to the signal control information database 25 of the management computer 11, and the process ends.

  FIG. 10 is a diagram illustrating a configuration example of the signal control information database according to the first embodiment of the present invention. In the signal control information database 25, the evaluation value Ei generated by each generation engine number i, the control area, and the proposed control parameter are recorded in the order of the generation engine numbers i = 1 to n.

  FIG. 11 shows a flowchart for explaining the operation of the selection means in the first embodiment of the present invention. The selection means 26 of S110 shown in FIG. 3 will be described in detail according to FIG. As shown in FIG. 11, the selection means 26 searches the evaluation value Ei generated by each of the n generation engines and stored in the signal control information database 25 by the remote file system 27, and searches for the best one. The control area and control parameter plan generated by the generation engine 13 that has calculated the good evaluation value Ei are used as the control area and control parameter for the next control cycle. Here, the best evaluation value Ei is the smallest because the evaluation value Ei is the sum of the delay times.

  Initial setting for searching the signal control information database 25 is performed. That is, i = 1, CPNO = 1 for storing the best generation engine number, and i = 1, the evaluation value E1 calculated by the first generation engine 13 is set to the optimum evaluation value E for storing the best evaluation value Ei ( S501).

  If i = n, that is, if the processing for n generation engines 13 is not completed (S502; NO), the next generation engine 13 is designated as i = i + 1 (S503), and the optimum evaluation value E and the next generation engine are specified. When the evaluation value Ei calculated by the i-th generation engine 13 is good (S504; YES), the evaluation value Ei is substituted for the optimal evaluation value E, and the optimal evaluation value E The number i of the generation engine 13 that generated is substituted for CPNO (S505), and the processing from S503 to S505 is repeated until the processing for all the generation engines 13 is completed by returning to S502 (S502; YES).

  If the evaluation value Ei is not better than the best evaluation value E in S504 (S504; NO), nothing is done and the process returns to S502. If i = n in S502, that is, if the processing for all the generation engines 13 is completed (S502; YES), the control area calculated by the generation engine 13 stored in CPNO and the proposed control parameter are set as the control area for the next control cycle. The control parameter is stored (S506), and the process is terminated. Note that i, CPNO, the next control area, control parameters, and the like are stored in the memory 24.

  According to the first embodiment as described above, the control area and the control parameter proposal generated by performing the simulation are evaluated, and the one with the better evaluation value is selected as the control area and the control parameter. New control areas and control parameters that can be expected to be evaluated can be easily obtained. In addition, because the generation and evaluation of control areas and control parameters are performed in parallel using multiple generation engines, the most reliable control area and control parameters that can be most trusted among many control areas and control parameter proposals can be quickly obtained. Can get to.

  Further, since the evaluation is performed by combining the control area and the control parameter, the optimal combination of the control area and the control pattern can be obtained simultaneously. Furthermore, since the control parameters are determined by setting the control area, the absolute number of the proposed control parameters is reduced as compared with the case where no control area is provided, so that the optimum control area and control parameters can be reliably obtained. it can.

  Further, since the control areas are normalized and simply represented by “0” and “1”, the process of changing the connection such as connection and separation of the control areas is very simple. Further, the range of values that can be taken as control parameter values is uniformly converted to a range from “00” to “99” and normalized, and then each digit is replaced by a random number from “0” to “9”. Therefore, the cycle C, split S, and offset O, which are originally different values, can be easily changed using the same logic.

  Further, the range of values that can be taken as the values of the control parameters are uniformly converted from the range “00” to “99” and normalized, and then each digit is replaced by a random number “0” to “9”. Therefore, the value of the control parameter obtained by the change is always in a valid range, so that unnecessary evaluation is not performed.

  In addition, since at least one of the control area and the control parameter is changed by a random number, a completely new control area configuration can be obtained at random.

(Second Embodiment)
FIG. 12 is a block diagram illustrating a configuration example of the signal control information generation device according to the second embodiment of the present invention. In FIG. 12, the same reference numerals are given to the same parts as those in FIG.

  The signal control information generating apparatus 100 generates a control area and a control parameter plan in the generation management unit 121 connected to the communication line 7 and evaluates the control area / control parameter plan by simulation, Traffic information database 23 that records the traffic information 8 received from the vehicle detector 6, the current control area 9 and control parameter 10, the control period T of the signal control information generating device 1, and the calculation of the control area 9 and control parameter 10 A memory 24 for storing time t and the like; a control area generated by the control area / control parameter proposal generating means 31; a signal control information database 25 for recording the control parameter proposal; and a control area recorded in the signal control information database 25 Selection of optimal control area and control parameters from control parameters and control parameters Constructed by connecting the stage 26.

  The generation management unit 121 records the traffic information 8 in the traffic information database 23 via the communication line 7 and causes the control area / control parameter plan generation unit 31 to generate a control area and a control parameter plan, thereby generating the signal control information database 25. The optimum control area 9 and control parameter 10 are selected from the control area and the control parameter plan recorded in the signal control information database 25 by the selection means 26 and output via the communication line 7.

  The operation of the signal control information generating apparatus 100 configured as described above will be described with reference to FIG. FIG. 13 is a flowchart for explaining the operation of the generation management means in the second embodiment of the present invention. As shown in FIG. 13, the generation management means 121 repeats the process of storing the received traffic information 8 in the traffic information database 23 (S601) until the control cycle T elapses (S602; NO). When the time has elapsed (S602; YES), the evaluation value Ei, the control area, and the control parameter plan generated by executing the plurality of control area / control parameter plan generation means 31 are recorded in the signal control information database 25 (S603).

  The selection means 26 is executed to select the optimum evaluation value E and its control area and control parameter from the signal control information database 25 (S604), and the optimum control area and control parameter selected by the selection means 26 are set to the next control area. As a control parameter, it is transmitted to each traffic light 5 through the communication line 7 (S605), and the process returns to S601 and repeats the processes up to S605.

  The control area / control parameter proposal generating means 31 is substantially the same as the control area / control parameter proposal generating means 31 of FIG. 4, but the data reference source is different. That is, in S201, the traffic information is directly read from the traffic information database 23, and the current control area 9, the control parameter 10, and the calculation time t are directly read from the memory 24, and the re-evaluation value Er and the numerical value of the normalized control parameter are read. The numerical sequence Cep of the normalized control information obtained by connecting the column Cp and the normalized numerical sequence Ce of the control area, the control area and the proposed control parameter, etc. are stored in the memory 24, and stored in the memory 24 in S211. The evaluation value Ei, the control area, and the proposed control parameter are directly stored in the signal control information database 25.

  According to the second embodiment, the same effect as that of the first embodiment can be obtained with a simple device at low cost.

  In the signal control area and control parameter generation device 100 according to the second embodiment, a plurality of control area / control parameter plan generation means 31 have been described. However, in order to make the configuration simpler, The control parameter plan generating means 31 may be one, and S604 in FIG. 13 and the selecting means 26 in FIG. 12 may be deleted.

  As described above, the signal control information generation apparatus and method according to the present invention can easily obtain a new control area and control parameters that can be best evaluated in signal control for a wide area road network. In particular, the present invention relates to a signal control information generating apparatus and a method therefor provided with a control area for controlling a plurality of traffic lights in synchronization with each other. This is useful as a signal control information generating apparatus and method for determining an area and a control parameter.

The block diagram of the whole traffic system using the signal control information generator of this invention The block diagram which shows the structural example of the signal control information generator in the 1st Embodiment of this invention The flowchart for operation | movement description of the production | generation management means in the 1st Embodiment of this invention FIG. 3 is a flowchart for explaining the operation of the control area / control parameter plan generating means in the first embodiment of the present invention. It is a conceptual diagram for demonstrating the method to produce | generate a control area in the 1st Embodiment of this invention, (a) The figure explaining the method of normalizing a control area, (b) Change the normalized control area The figure explaining the method to do, (c) The figure explaining the method of reverse-transforming the normalized control area and producing | generating a new control area It is a conceptual diagram for demonstrating the method to produce | generate a control parameter in the 1st Embodiment of this invention, (a) The figure explaining the method of normalizing a control parameter, (b) Change the normalized control parameter The figure explaining the method to perform, (c) The figure explaining the method of reverse-transforming the normalized control parameter and producing | generating a new control parameter The figure which shows the numerical sequence Cep of the normalized control information in the 1st Embodiment of this invention Flow chart for explaining change processing using random numbers in the first embodiment of the present invention The flowchart for demonstrating the change process of the control parameter in the 1st Embodiment of this invention The figure which shows the structural example of the signal control information database in the 1st Embodiment of this invention. The flowchart for operation | movement description of the selection means in the 1st Embodiment of this invention The block diagram which shows the structural example of the signal control information generation apparatus in the 2nd Embodiment of this invention. The flowchart for operation | movement description of the production | generation management means in the 2nd Embodiment of this invention

Explanation of symbols

DESCRIPTION OF SYMBOLS 1,100 Signal control information generation apparatus 2 Road 3 Intersection 4 Road network 5, 55 Traffic light 6 Vehicle detector 7 Communication line 8 Traffic information 9 Control area 10 Control parameter 11, 111 Management computer 12 Communication network 13 Generation engine 21 Generation management means 22 Remote control means 23 Traffic information database 24, 32 Memory 25 Signal control information database 26 Selection means 27 Remote file system 31 Control area / control parameter plan generation means 33 Important intersections

Claims (15)

A signal control information generating device for designing a control parameter of a traffic light arranged at an intersection by providing a control area based on a signal intersection group for generating a control parameter in a wide area road network using a plurality of generating devices ,
The generation device includes a generation unit that generates a control area and a control parameter, an evaluation unit that calculates an evaluation value of the control area and the control parameter based on a traffic volume flowing into a link between intersections, and an evaluation value. Selection means for selecting the generated control area and the control parameter based on,
A first optimization means you select specific control areas and control parameters for each smaller the generating device evaluation value by repeatedly executing said selection means and the evaluation means and said generating means,
Second optimization means for selecting a control area and control parameter of the evaluation value that is the smallest among the plurality of evaluation values selected by the first optimization means;
A signal control information generating apparatus.   The signal control information generation device according to claim 1, wherein the second optimization unit and the plurality of first optimization units are respectively connected via a communication network. The generating means includes a normalizing means for obtaining a first numerical value sequence representing a numerical connection state of control areas to which the intersection belongs for every road connecting the intersections in the road network; The signal control information generating device according to claim 1, further comprising: a changing unit that changes the numerical sequence of the first numerical sequence by a random number; and a unit that returns the expression by the first numerical sequence changed by the changing unit to the expression by the control area. . The generating means is a normalizing means for obtaining a second numerical sequence obtained by normalizing the control parameters of all traffic lights arranged at intersections in the road network, and changes the second numerical sequence by a random number. The signal control information generating apparatus according to claim 1, further comprising: a changing unit; and a unit that returns the expression by the second numerical sequence changed by the changing unit to the expression by the control parameter . The generating means is arranged at a first numerical value sequence representing a numerical connection state of control areas to which the intersection belongs for every road connecting between the intersections in the road network, and at the intersection in the road network. Normalizing means for obtaining the second numerical sequence obtained by normalizing the control parameters of all the traffic lights, changing means for changing the first numerical sequence and the second numerical sequence with random numbers, and the change 3. The signal control information generating device according to claim 1, further comprising means for returning the expression by the first numerical value sequence and the second numerical value sequence changed by the means to the expression by the control area and the control parameter .   The changing means obtains a change position of the first numerical sequence by a random number, and if the control area to which two intersections connected by the road specified by the change position belong is in a connected state, the road is put in a separated state. 6. The signal control information generating device according to claim 3, wherein if the control area to which two intersections connected by the road designated as the change position belong is in a separated state, the road is changed to a connected state.   The normalizing means represents the value of the control parameter of all the traffic lights arranged at the intersection as the second numerical string representing a range of values that the control parameter can take from 00 to 99, and the changing means A change position of the second numerical sequence is obtained by a first random number, and the second numerical sequence is changed by substituting a value generated by the second random number into the change position of the second numerical sequence. Item 6. The signal control information generation device according to Item 4 or 5.   8. The signal control information generation device according to claim 1, wherein the evaluation unit uses the sum of delay times calculated by a simulation using a TRANSYT vehicle diffusion model as the evaluation value. 9. A signal control information generation method for designing a control parameter of a traffic light arranged at an intersection by using a plurality of parameter generation steps by providing a control area based on a signal intersection group for generating a control parameter in a wide area road network,
The parameter generation step includes a generation step of generating a control area and a control parameter, an evaluation step of calculating an evaluation value of the control area and the control parameter based on a traffic volume flowing into a link between intersections,
A selection step of selecting the generated control area and the control parameter based on the evaluation value ;
A first optimization step of selecting a specific control area and the control parameters for each more smaller Kunar said parameter generating step evaluation value repeatedly executes the selecting step and the evaluation step and said generating step in order,
A second selection of a control area and a control parameter of an evaluation value that is the smallest among the plurality of evaluation values selected in the first optimization step after executing a plurality of the first optimization steps simultaneously. Optimization steps,
A method for generating signal control information. The generating step includes a normalizing step for obtaining a first numerical value sequence that represents the connection state of the control area between the intersections for each of all roads connecting the intersections in the road network; The signal control information generation method according to claim 9, further comprising: a changing step of changing the numerical value sequence by random numbers; and a step of returning the expression by the first numerical value sequence changed by the changing step to the expression by the control area . The generating step includes a normalizing step for obtaining a second numerical sequence obtained by normalizing the control parameters of all traffic lights arranged at intersections in the road network, and the second numerical sequence is changed by a random number. The signal control information generating method according to claim 9, further comprising: a changing step; and a step of returning the expression by the second numerical sequence changed by the changing step to the expression by the control parameter . The generation step is arranged at a first numerical sequence that represents a numerical connection state of control areas between the intersections for every road that connects between the intersections in the road network, and at the intersections in the road network. A normalizing step for obtaining a second numerical sequence obtained by normalizing the control parameters of all the traffic lights, a changing step for changing the first numerical sequence and the second numerical sequence with random numbers, and the change The signal control information generation method according to claim 9, further comprising a step of returning the expression by the first numerical sequence and the second numerical sequence changed by the step to the expression by the control area and the control parameter .   In the changing step, the change position of the first numerical sequence is obtained by a random number, and if the control area to which two intersections connected by the road designated by the change position belong is in a connected state, the road is set in a separated state. The signal control information generation method according to claim 10 or 12, wherein if the control area to which two intersections connected by the road designated as the change position belong is in a separated state, the road is changed to a connected state.   In the normalizing step, the control parameter values of all the traffic lights arranged at the intersection are expressed as a range of possible values of the control parameter from 00 to 99 as the second numerical sequence, and the changing step includes A change position of the second numerical sequence is obtained by a first random number, and the second numerical sequence is changed by substituting a value generated by the second random number into the change position of the second numerical sequence. Item 13. The signal control information generation method according to Item 11 or 12.   15. The signal control information generation method according to claim 9, wherein the evaluation step uses a total sum of delay times calculated by a simulation using a TRANSYT vehicle diffusion model as the evaluation value.

Images