• Journal of Intelligence and Information Systems
• /
• v.26 no.2
• /
• pp.131-145
• /
• 2020

In line with the trend of industrial innovation, IoT technology utilized in a variety of fields is emerging as a key element in creation of new business models and the provision of user-friendly services through the combination of big data. The accumulated data from devices with the Internet-of-Things (IoT) is being used in many ways to build a convenience-based smart system as it can provide customized intelligent systems through user environment and pattern analysis. Recently, it has been applied to innovation in the public domain and has been using it for smart city and smart transportation, such as solving traffic and crime problems using CCTV. In particular, it is necessary to comprehensively consider the easiness of securing real-time service data and the stability of security when planning underground services or establishing movement amount control information system to enhance citizens' or commuters' convenience in circumstances with the congestion of public transportation such as subways, urban railways, etc. However, previous studies that utilize image data have limitations in reducing the performance of object detection under private issue and abnormal conditions. The IoT device-based sensor data used in this study is free from private issue because it does not require identification for individuals, and can be effectively utilized to build intelligent public services for unspecified people. Especially, sensor data stored by the IoT device need not be identified to an individual, and can be effectively utilized for constructing intelligent public services for many and unspecified people as data free form private issue. We utilize the IoT-based infrared sensor devices for an intelligent pedestrian tracking system in metro service which many people use on a daily basis and temperature data measured by sensors are therein transmitted in real time. The experimental environment for collecting data detected in real time from sensors was established for the equally-spaced midpoints of 4×4 upper parts in the ceiling of subway entrances where the actual movement amount of passengers is high, and it measured the temperature change for objects entering and leaving the detection spots. The measured data have gone through a preprocessing in which the reference values for 16 different areas are set and the difference values between the temperatures in 16 distinct areas and their reference values per unit of time are calculated. This corresponds to the methodology that maximizes movement within the detection area. In addition, the size of the data was increased by 10 times in order to more sensitively reflect the difference in temperature by area. For example, if the temperature data collected from the sensor at a given time were 28.5℃, the data analysis was conducted by changing the value to 285. As above, the data collected from sensors have the characteristics of time series data and image data with 4×4 resolution. Reflecting the characteristics of the measured, preprocessed data, we finally propose a hybrid algorithm that combines CNN in superior performance for image classification and LSTM, especially suitable for analyzing time series data, as referred to CNN-LSTM (Convolutional Neural Network-Long Short Term Memory). In the study, the CNN-LSTM algorithm is used to predict the number of passing persons in one of 4×4 detection areas. We verified the validation of the proposed model by taking performance comparison with other artificial intelligence algorithms such as Multi-Layer Perceptron (MLP), Long Short Term Memory (LSTM) and RNN-LSTM (Recurrent Neural Network-Long Short Term Memory). As a result of the experiment, proposed CNN-LSTM hybrid model compared to MLP, LSTM and RNN-LSTM has the best predictive performance. By utilizing the proposed devices and models, it is expected various metro services will be provided with no illegal issue about the personal information such as real-time monitoring of public transport facilities and emergency situation response services on the basis of congestion. However, the data have been collected by selecting one side of the entrances as the subject of analysis, and the data collected for a short period of time have been applied to the prediction. There exists the limitation that the verification of application in other environments needs to be carried out. In the future, it is expected that more reliability will be provided for the proposed model if experimental data is sufficiently collected in various environments or if learning data is further configured by measuring data in other sensors.

• Journal of Korean Society of Forest Science
• /
• v.16 no.1
• /
• pp.1-32
• /
• 1972

By means of the interspecific hybridization in the Sub-genus Diploxylon of the Genus Pinus, $F_1$ hybrids of Pinus rigida${\times}$elliottii, Pinus rigida${\times}$radiata, P. rigida${\times}$serotina and P. densiflora${\times}$thunbergii had been produced. And on the basis of the crossabilities of these hybrids the taxonomic affinities of these pines were examined. And the needle characteristics of these hybrid and the occurence of phenolic substances in these $F_1$ hybrid were also investigated to see the potential usefulness of these characteristics for the diagnosis of the taxonomic affinity. And, the growth performances of the $F_1$ hybrids have also been compared with those of parental species. In order to contribute to the establishment of the hybrid seed orchard the introgression phenomena between P. densiflora and P. thunbergii in the eastern coastal area have also been investigated along with the investigation of the heterozygosity of plus trees of P. densiflora growing in the clone bank in Suwon. And the results were summarized as follows. 1. On the basis of crossabilities as well as on the taxonomic affinities according to the systems of Shaw, Pilger and Duffield, it has been proven that the parental species of those hybrids are of close affinities and range of the fertile hybrid seed production rate was as high as 28-58% in the best hybrid combination (Table 13). 2. Among those hybrids, the ${\times}$ Pinus, rigiserotina hybrid seemed to be most promising in the growth performance exhibiting 109-155% more volume growth compared to the seed parent with the statistic significance of 1% level (Tables 16 and 17). 3. Notwithstanding the fact that the all of the pollen parents are cold tender, all hybrids exhibit cold hardiness as much as their seed parent and it seems to suggest that the characteristics of cold hardiness were transmitted from the seed parent. 4. Though a striking difference in needle length was observed between the parental species of each hybrid, it was difficult to distinguish each hybrid from their seed parent by the needle length except ${\times}$P. rigiserotina which is characterized by long needle which is 65% more longer than the needle of the seed parent (Table 21). 5. With regard to the anatomical characteristics of needle, the hypoderm is apparently thicker in most of the $F_1$ hybrid pines and the characteristics of resin canals are dominated by medial in most $F_1$ hybrid. And, the fibrovascular bundles were apart as were in their seed parent. Therefore it was found to be possible to distinguish the hybrids pines from their parents by the needle characteristics. And, it is to be noticed that the ${\times}$P. densithunbergii was more close to the pollen parent having RDI value of 0.73 (Fig.l, Table 22). 6. It has been demonstrated that ${\times}$P. rigielliottii, ${\times}$P. rigiradiata and ${\times}$P. rigitaeda have a phenolic substance (No.7) of light yellow at Rf-0.46, same as their seed parent, but no trace of phenolic substance was observed in their pollen parent. This fact will serve as an important criteria for early identification of hybridity in progeny testing. However, the fact that both of ${\times}$P. rigiserotina and ${\times}$P. densithunbergii exhibit the same reactions of phenolic substances as well their parental species seems to indicate the close affinities between the parental species of the respective hybrid (Fig.2, Table 23). 7. The separation and the reaction of phenolic substance developed on TLC were found to be same in the same species showing no variations between the individuals, and no variations due to tree part of sampling, tree age or pollen sources. And the reaction was also observed regardless of the not varied by the kind of developing solvent whether it is Aceton-Chloroform (3:7 v/v) or Benzene-Methanol-Acetic acid (90:16:8 v/v). 8. The introgression phenomena of natural Pinus densifiora stand in both east and west coastal area indicates that the major part of the red pines investigated are all heterozygous and the heterozygosity of pines are higher in the west coast than in the east coast(Tables 24 and 25). 9. Based on the RDI, among the plus trees of Pinus densiflora selected in Korea and Japan as well, no pure P. densiflora has been found. Since all of the sample trees of Pinus densiflora were found to be as heterozygous bearing part of the characteristics of P. thunbergii, those red pines were considered to be natural heterotic hybrid pines(Figs. 3 and 4. Tables 26 and 27).

• Journal of Intelligence and Information Systems
• /
• v.19 no.4
• /
• pp.55-79
• /
• 2013

In this paper, we propose a hybrid genetic algorithm (HGA) approach to effectively solve the reverse logistics network with centralized centers (RLNCC). For the proposed HGA approach, genetic algorithm (GA) is used as a main algorithm. For implementing GA, a new bit-string representation scheme using 0 and 1 values is suggested, which can easily make initial population of GA. As genetic operators, the elitist strategy in enlarged sampling space developed by Gen and Chang (1997), a new two-point crossover operator, and a new random mutation operator are used for selection, crossover and mutation, respectively. For hybrid concept of GA, an iterative hill climbing method (IHCM) developed by Michalewicz (1994) is inserted into HGA search loop. The IHCM is one of local search techniques and precisely explores the space converged by GA search. The RLNCC is composed of collection centers, remanufacturing centers, redistribution centers, and secondary markets in reverse logistics networks. Of the centers and secondary markets, only one collection center, remanufacturing center, redistribution center, and secondary market should be opened in reverse logistics networks. Some assumptions are considered for effectively implementing the RLNCC The RLNCC is represented by a mixed integer programming (MIP) model using indexes, parameters and decision variables. The objective function of the MIP model is to minimize the total cost which is consisted of transportation cost, fixed cost, and handling cost. The transportation cost is obtained by transporting the returned products between each centers and secondary markets. The fixed cost is calculated by opening or closing decision at each center and secondary markets. That is, if there are three collection centers (the opening costs of collection center 1 2, and 3 are 10.5, 12.1, 8.9, respectively), and the collection center 1 is opened and the remainders are all closed, then the fixed cost is 10.5. The handling cost means the cost of treating the products returned from customers at each center and secondary markets which are opened at each RLNCC stage. The RLNCC is solved by the proposed HGA approach. In numerical experiment, the proposed HGA and a conventional competing approach is compared with each other using various measures of performance. For the conventional competing approach, the GA approach by Yun (2013) is used. The GA approach has not any local search technique such as the IHCM proposed the HGA approach. As measures of performance, CPU time, optimal solution, and optimal setting are used. Two types of the RLNCC with different numbers of customers, collection centers, remanufacturing centers, redistribution centers and secondary markets are presented for comparing the performances of the HGA and GA approaches. The MIP models using the two types of the RLNCC are programmed by Visual Basic Version 6.0, and the computer implementing environment is the IBM compatible PC with 3.06Ghz CPU speed and 1GB RAM on Windows XP. The parameters used in the HGA and GA approaches are that the total number of generations is 10,000, population size 20, crossover rate 0.5, mutation rate 0.1, and the search range for the IHCM is 2.0. Total 20 iterations are made for eliminating the randomness of the searches of the HGA and GA approaches. With performance comparisons, network representations by opening/closing decision, and convergence processes using two types of the RLNCCs, the experimental result shows that the HGA has significantly better performance in terms of the optimal solution than the GA, though the GA is slightly quicker than the HGA in terms of the CPU time. Finally, it has been proved that the proposed HGA approach is more efficient than conventional GA approach in two types of the RLNCC since the former has a GA search process as well as a local search process for additional search scheme, while the latter has a GA search process alone. For a future study, much more large-sized RLNCCs will be tested for robustness of our approach.

• Journal of Korean Society of Transportation
• /
• v.22 no.2 s.73
• /
• pp.145-154
• /
• 2004

The growing demand for customer-responsive, made-to-order manufacturing is stimulating the need for improved dynamic decision-making processes in commercial fleet operations. Moreover, the rapid growth of electronic commerce through the internet is also requiring advanced and precise real-time operation of vehicle fleets. Accompanying these demand side developments/pressures, the growing availability of technologies such as AVL(Automatic Vehicle Location) systems and continuous two-way communication devices is driving developments on the supply side. These technologies enable the dispatcher to identify the current location of trucks and to communicate with drivers in real time affording the carrier fleet dispatcher the opportunity to dynamically respond to changes in demand, driver and vehicle availability, as well as traffic network conditions. This research investigates key aspects of real time dynamic routing and scheduling problems in fleet operation particularly in a truckload pickup-and-delivery problem under various settings, in which information of stochastic demands is revealed on a continuous basis, i.e., as the scheduled routes are executed. The most promising solution strategies for dealing with this real-time problem are analyzed and integrated. Furthermore, this research develops. analyzes, and implements hybrid algorithms for solving them, which combine fast local heuristic approach with an optimization-based approach. In addition, various partitioning algorithms being able to deal with large fleet of vehicles are developed based on 'divided & conquer' technique. Simulation experiments are developed and conducted to evaluate the performance of these algorithms.

• Journal of Advanced Navigation Technology
• /
• v.6 no.1
• /
• pp.17-26
• /
• 2002

In this paper, we have analyzed the BER (Bit Error Rate) performance of multi-user detectors employing SIC(Successive Interference Cancellation) and PIC (Parallel Interference Cancellation) which are the representative schemes in the subtractive interference cancellation. We have considered the MUD structure employing HIC (Hybrid Interference Cancellation) which combines SIC with PIC scheme, and then analyzed the BER performance. We have evaluated the BER performance of SIC and HIC schemes which execute the soft decision to generate the tentative data bit for the purpose of the interference cancellation in MAI and noise environments. Through the numerical analysis and computer simulation, it is shown that HIC can remove the effect of MAI more efficiently than the others, that improve the BER performance and increase the capacity of DS-CDMA systems regardless of the power control conditions. The reason is that the SIC scheme in front of HIC can solve the near-far problem caused by the imperfect power control and PIC scheme in the rear of it can improve the performance much more.

• Journal of Korean Society of Environmental Engineers
• /
• v.27 no.3
• /
• pp.323-329
• /
• 2005

In this paper, performance of a hybrid sequential aerobic-anaerobic natural system was investigated. Continuous aerobic and anoxic conditions were created by alternatively placing waste stabilization pond (WSP) and wale. hyacinth pond (WHP). Two pilot-scale treatment lines were built and operated; The first consists of WSP integrated with WHP and the second of WSP connected with Dark Pond(DP), namely control system ponds which were used to examine the effects of water hyacinth on nitrification and de-nitrification. The overall performance in nitrogen was 86% reduction in WSP-WHP and 36% in WSP-control pond system. Nitrogen was mostly removed by nitrification and de-nitrification which simultaneously occurred in the same water hyacinth ponds. For the de-nitrification, benthic layer was found out to be adequate support as a carbon source. In addition, WSP-WHP system was very effective in reducing phosphorus. Overall P removal efficiency in WSP-WHP is 81%, while it is only 16% in WSP-control. difference in phosphorus reduction between those two systems is thought to be caused by the plants and probably their roots producing extra-cellular materials, but these aspects need to be further studied.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.10
• /
• pp.109-117
• /
• 2014

In navigation route planning systems using A* algorithms, the cardinality of an Open list, which is a list of candidate nodes through which a terminal node can be accessed, increases as the path length increases. In this paper, a method of alternately utilizing the Dijkstra's algorithm and the A* algorithm to reduce the cardinality of the Open list is investigated. In particular, by employing a depth parameter, named Level, the two algorithms are alternately performed depending on the Level's value. Using the hybrid searching approach, the Open list constructed in the Dijkstra's algorithm is transferred into the Open list of the A* algorithm, and consequently, the unconstricted increase of the cardinality of the Open list of the former algorithm can be avoided and controlled appropriately. In addition, an optimal or nearly optimal path similar to the Dijkstra's route, but not available in the A* algorithm, can be found. The experimental results, obtained with synthetic and real-life benchmark data, demonstrate that the computational cost, measured with the number of nodes to be compared, was remarkably reduced compared to the traditional searching algorithms, while maintaining the similar distance to those of the latter algorithms. Here, the values of Level were empirically selected. Thus, a study on finding the optimal Level values, while taking into consideration the actual road conditions remains open.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.31 no.3A
• /
• pp.207-214
• /
• 2011

Ultra High Performance Concrete (UHPC), which is characterized by its high strength and advanced ductile behavior that is much superior to those of convention concrete, is a useful material to make thinner and longer bridges. The precast segmental construction method utilizing UHPC has been mainly studied because cast-in-place UHPC is very difficult and complicate to be achieved. As a part of those research, the structural performance evaluation of different types of joint connection method for hybrid cable-stayed bridge utilizing UHPC by using nonlinear analyses is performed in this study. The bond stress at joint is obtained by section force analyses for a 600 m cable-stayed bridge deck, and compared with the required bond stress at joint. Analysis results show that the U Type connection and straight type connection resist the highest ultimate load and bond strength, respectively. In addition, all considered joint connection systems satisfy the bond performances at joint required in the final stage of cable-stayed bridge utilizing UHPC.

• Journal of Korea Spatial Information System Society
• /
• v.4 no.2 s.8
• /
• pp.55-64
• /
• 2002

VEfficient generation of road data is one of the most important issues in GIS (Geographic Information System). In this paper, we propose a hybrid approach for automatic generation of road data by combining mobile mapping and image processing techniques. Mobile mapping systems have a form of vehicle equipped with CCD camera, GPS, and INS. They can calculate absolute position of objects that appear in acquired image by photogrammetry, but it is labor-intensive and time-consuming. Automatic road detection methods have been studied also by image processing technology. However, the methods are likely to fail because of obstacles and exceptive conditions in the real world. To overcome the problems, we suggest a hybrid method for automatic road generation, by exploiting both GPS/INS data acquired by mobile mapping system and image processing algorithms. We design an estimator to estimate 3-D coordinates of road line and corresponding location in an image. The estimation process reduces complicated image processing operations that find road line. The missing coordinates of road line due to failure of estimation are obtained by cubic spline interpolation. The interpolation is done piecewise, separated by rapid change such as road intersection. We present experimental results of the suggested estimation and interpolation methods with image sequences acquired by mobile mapping system, and show that the methods are effective in generation of road data.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.43 no.3 s.345
• /
• pp.1-9
• /
• 2006

In this paper, we propose a MIMO-OFDMA (Multi Input Multi Output-Orthogonal Frequency Division Multiple Access) system based on beamforming for performance improvement of downlink real-time traffic transmission in harsh channel conditions with low CIR (Carrier-to-Interference Ratio). In the proposed system, we first consider the M-GTA-SBA (Modified-Grouped Transmit Antenna-Simple Bit Allocation) using effective CSI (Channel State Information) calculation procedure based on spatial resource grouping, which is adequate for the combination of MRT (Maximum Ratio Transmission) in the transmitter and MRC (Maximum Ratio Combining) in the receiver. In addition, to reduce feedback information for the beamforming, we also apply QEGT (Quantized Equal Gain Transmission) based on quantization of amplitudes and phases of beam weights. Furthermore, considering multi-user environments, we propose the P-SRA (Proposed-Simple Resource Allocation) algorithm for fair and efficient resource allocation. Simulation results reveal that the proposed MIMO-OFDMA system achieves significant improvement of spectral efficiency in low CRI region as compared to a typical open-loop MIMO-OFDMA system using pseudo-orthogonal space time block code and H-ARQ IR (Hybrid-Automatic Repeat Request Incremental Redundancy).