• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.4
• /
• pp.97-109
• /
• 2000

This work proposes a neural network approach to solve vehicle routing problems which have diverse application areas such as vehicle routing and robot programming. In solving these problems, classical mathematical approaches have many difficulties. In particular, it is almost impossible to implement a real-time vehicle routing with multiple vehicles. Recently, many researchers proposed methods to overcome the limitation by adopting heuristic algorithms, genetic algorithms, neural network techniques and others. The most basic model for path planning is the Travelling Salesman Problem(TSP) for a minimum distance path. We extend this for a problem with dynamic upcoming of new positions with multiple vehicles. In this paper, we propose an algorithm based on SOM(Self-Organization Map) to obtain a sub-optimal solution for a real-time vehicle routing problem. We develope a model of a generalized multiple TSP and suggest and efficient solving procedure.

• Journal of Korean Society for Atmospheric Environment
• /
• v.10 no.3
• /
• pp.197-202
• /
• 1994

The research described in this paper is conducted to estimate the short-term concentrations of nonreactive pollutants such as CO and TSP from vehicle emissions near Kyungbu Highway. An emphasis is placed on the development of a model for a hourly traffic volume for each vehicle type, which is based on real traffic data. By using the model and the calculated emission factor due to vehicle speed for each vehicle type, the emission rate of CO and TSP for each traffic line is computed. The hourly emission rate and meteorological data are used to simulate by HIWAY-2 for the distance of 5m and 10m from the downwind edge of Kyungbu Highway located in relatively uncomplicated terrain.

• Journal of Auto-vehicle Safety Association
• /
• v.12 no.3
• /
• pp.34-42
• /
• 2020

ADAS (Advanced Driver Assistance Systems) uses sensors such as camera, radar, lidar and GPS (Global Positioning System). Among these sensors, the camera has many advantages compared with other sensors. The reason is that it is cheap, easy to use and can identify objects. In this paper, therefore, a theoretical formula was proposed to obtain the distance from the vehicle's front wheel to the lane using a monocular camera. And the validity of the theoretical formula was verified through the actual vehicle test. The results of the actual vehicle test in scenario 4 resulted in a maximum error of 0.21 m. The reason is that it is difficult to detect the lane in the curved road, and it is judged that errors occurred due to the occurrence of significant yaw rates. The maximum error occurred in curve road condition, but the error decreased after lane return. Therefore, the proposed theoretical formula makes it possible to assess the safety of the LKA system.

• Journal of Korea Multimedia Society
• /
• v.23 no.4
• /
• pp.517-524
• /
• 2020

Recently, many researches have been conducted to automatically recognize license plates of vehicles and use the analyzed information to manage stolen vehicles and track the vehicle. However, such a system must eventually be investigated by people through direct monitoring. Therefore, in this paper, the system of tracking a vehicle is implemented by sharing the information analyzed by the vehicle image among cameras registered in the IoT environment to minimize the human intervention. The distance between cameras is indicated by the node and the weight value of the weighted-graph, and the eigenvector centrality is used to select the camera to search. It demonstrates efficiency by comparing the time between analyzing data using weighted graph searching algorithm and analyzing all data stored in databse. Finally, the path of the vehicle is indicated on the map using parsed json data.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.53
• /
• pp.37-44
• /
• 1999

The problem to be studied here is the minimization of the total travel distance and the number of vehicles used for delivering goods to customers. Vehicle routes must also satisfy a variety of constraints such as fixed vehicle capacity, allowed operating time. Genetic algorithm to solve the VRPTW with heterogeneous fleet is presented. The chromosome of the proposed GA in this study has the 3-dimension. We propose GA that has the cubic-chromosome for VRPTW with heterogeneous fleet. The newly suggested ‘Cubic-GA (or 3-D GA)’ in this paper means the 2-D GA with GLS(Genetic Local Search) algorithms and is quite flexible. To evaluate the performance of the algorithm, we apply it to the Solomon's VRPTW instances. It produces a set of good routes and the reasonable number of vehicles.

• Korean Journal of Remote Sensing
• /
• v.24 no.5
• /
• pp.473-481
• /
• 2008

This paper presents an approach to Back-propagation and Radial Basis Function neural network method with various training set for automatic vehicle detection from aerial images. The initial extraction of candidate object is based on Mean-shift algorithm with symmetric property of a vehicle structure. By fusing the density and the symmetry, the method can remove the ambiguous objects and reduce the cost of processing in the next stage. To extract features from the detected object, we describe the object as a log-polar shape histogram using edge strengths of object and represent the orientation and distance from its center. The spatial histogram is used for calculating the momentum of object and compensating the direction of object. BPNN and RBFNN are applied to verify the object as a vehicle using a variety of non-car training sets. The proposed algorithm shows the results which are according to the training data. By comparing the training sets, advantages and disadvantages of them have been discussed.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.29 no.4
• /
• pp.75-82
• /
• 2006

The main objective of this study is to find out the shortest path of the vehicle routing problem with time window constraints by using both genetic algorithm and heuristic. Hard time constraints were considered to the vehicle routing problem in this suggested algorithm. Four different heuristic rules, modification process for initial and infeasible solution, 2-opt process, and lag exchange process, were applied to the genetic algorithm in order to both minimize the total distance and improve the loading rate at the same time. This genetic algorithm is compared with the results of existing problems suggested by Solomon. We found better solutions concerning vehicle loading rate and number of vehicles in R-type Solomon's examples R103 and R106.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.11 no.1
• /
• pp.482-494
• /
• 2019

In this paper, the oblique water-entry impact of a vehicle with a disk cavitator is studied experimentally and numerically. The effectiveness and accuracy of the numerical simulation are verified quantitatively by the experiments in this paper and the data available in the literature. Then, the numerical model is used to simulate the hydrodynamic characteristics and flow patterns of the vehicle under different entry conditions, and the axial force is found to be an important parameter. The influences of entry angle, entry speed and cavitator area on the axial force are studied. The variation law of the force coefficient and the dimensionless penetration distance at the peak of the axial force are revealed. The research conclusions are beneficial to engineering calculations on the impact force of a vehicle with a disk cavitator over a wide range of water-entry parameters.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.18 no.4
• /
• pp.31-40
• /
• 2022

YOLOv4 can be used for detecting parking vehicles in order to check a vehicle in out-door parking space. YOLOv4 has 9 anchor boxes in each of 13x13 grid cells for detecting a bounding box of object. Because anchor boxes are allocated based on each cell, there can be existed small observational error for detecting real objects due to the distance between neighboring cells. In this paper, we proposed YOLOv4 grid cell shift algorithm for improving the out-door parking vehicle detection accuracy. In order to get more chance for trying to object detection by reducing the errors between anchor boxes and real objects, grid cells over image can be shifted to vertical, horizontal or diagonal directions after YOLOv4 basic detection process. The experimental results show that a combined algorithm of a custom trained YOLOv4 and a cell shift algorithm has 96.6% detection accuracy compare to 94.6% of a custom trained YOLOv4 only for out door parking vehicle images.

• Journal of Korea Society of Industrial Information Systems
• /
• v.14 no.2
• /
• pp.51-58
• /
• 2009

In this paper, a system which uses Bluetooth and Zigbee wireless communication and mobile device is designed. The temperature within vehicle and the distance betweeen the vehicle and the obstacle is measured by ultrasonic sensor system. The measured data is sent to the mobile PDA and displayed to assist safe driving.