• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.4
• /
• pp.89-97
• /
• 2024

The problem of the spokes puzzle(SP), which connects the spokes(edges) required by the wheel axis (hub, vertex) without intersection to form a network in which all the hubs are connected, can be said to be a wasteland of research. For this problem, there is no algorithm that presents a brute-force search or branch-and-bound method that takes exponential time. This paper proposes an algorithm to plot a lattice graph with cross-diagonal lines of m×n for a given SP and to pruning(delete) the surplus edges(spokes). The proposed algorithm is a simple way to select an edge of a hub whose number of edges matches the hub requirement and delete the edge crossing it. If there is no hub with an edge that meets the hub requirement, a strategy was adopted to preferentially delete(pruning) the edge of the hub with the maximum amount of spare. As a result of applying the proposed algorithm to 20 benchmarking experimental data, it was shown that a solution that minimizes the number of trials and errors can be obtained for all problems.

• Journal of the Korean Society for Railway
• /
• v.19 no.3
• /
• pp.331-340
• /
• 2016

Wheel load, design velocity, traffic amount (MGT), stiffness and thickness of sub-layers of asphalt concrete track are selected as performance design parameters in this study. A pseudo-static wheel load computed considering the dynamic amplification factor (DAF) based on the design velocity of the KTX was applied to the top of asphalt concrete track for full three dimensional structural analysis using the ABAQUS program. Tensile strains at the bottom of the asphalt concrete layer and vertical strains at the top of the subgrade were computed from the structural FEA with different combinations of performance parameter values for one asphalt concrete track section. Utilizing the computed structural analysis results such as the tensile strains and the vertical strains, it was possible to develop design graphs to investigate proper track sections for different combination of the performance parameters including wheel load, design velocity, traffic amount(MGT), stiffness and thickness of asphalt concrete layers for any given design life. By analyzing the proposed design graphs for asphalt concrete track, it was possible to propose simple design tables that can be used by engineers for the effective and fast design of track.

• Journal of the Korean Solar Energy Society
• /
• v.29 no.2
• /
• pp.1-7
• /
• 2009

Use of the PV(photovoltaic) generation system is increased in such areas as remote mountain places or islands at which electrical energy is not serviced. The stand alone PV system is required the power storage products such as battery, fly wheel and super capacitor. Several lead storage batteries are connected in series to get high voltages. The life of lead storage battery is shortened when over charge or over discharge takes place. So, it is needed to control batteries not to be overcharged or be discharged deeply. Voltage of each battery was ignored in former control methods in which overall voltage was used to control charge or discharge battery. In this study, the charging and discharging voltage variations of sealed lead storage batteries with l2V/l.2A were investigated step by step experiments. The results of the test show that one should consider and specify the state of each battery to prevent overcharge or deep discharge. With the basis of the experiments, we designed a monitoring unit to monitor battery voltages simultaneously using micro-controller. The unit measures voltage of 20 batteries simultaneously and displays data on the color LCD monitor with curved line graph. It also sends data to PC using the RS232C communication port. The designed unit was adapted to stand alone PV system with 1kW capacity and lead storage batteries are connected to the PV generation system. The number of lead storage batteries was 10 in series and 12V/250Ah each. Resistive load with 3kW was used for discharging.