• Journal of Korean Society of Transportation
• /
• v.22 no.4 s.75
• /
• pp.135-146
• /
• 2004

For improving the effectiveness of travel information, some rational paths are needed to provide them to users driving in real road network. To meet it, k-shortest path algorithms have been used in general. Although the k-shortest path algorithm can provide several alternative paths, it has inherent limit of heavy overlapping among derived paths, which nay lead to incorrect travel information to the users. In case of considering the network consisting of several turn prohibitions popularly adopted in real world network, it makes difficult for the traditional network optimization technique to deal with. Banned and penalized turns are not described appropriately for in the standard node/link method of network definition with intersections represented by nodes only. Such problem could be solved by expansion technique adding extra links and nodes to the network for describing turn penalties, but this method could not apply to large networks as well as dynamic case due to its overwhelming additional works. This paper proposes a link-based shortest path algorithm for the travel information in real road network where exists turn prohibitions. It enables to provide efficient alternative paths under consideration of overlaps among paths. The algorithm builds each path based on the degree of overlapping between each path and stops building new path when the degree of overlapping ratio exceeds its criterion. Because proposed algorithm builds the shortest path based on the link-end cost instead or node cost and constructs path between origin and destination by link connection, the network expansion does not require. Thus it is possible to save the time or network modification and of computer running. Some numerical examples are used for test of the model proposed in the paper.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.7
• /
• pp.224-236
• /
• 2017

This study analyzed the characteristics of traffic accidents among elderly drivers according to area type in Gyeonggido(urban areas, urban-rural complex areas, and rural areas). Traffic accidents caused by unsafe driving are common in all three types of areas. In urban areas and urban-rural complex areas, traffic accidents were more frequent due to traffic violations and intersection accidents, while rural areas were more affected by central lines. Urban areas and urban-rural complex areas require simpler signal exposures, such as a simple straight line, left turn, or straight line and left turn signal rather than complex signal operations, such as overlaps in a signal operation. Improvement of non-signal intersections and unprotected traffic signal processing is also needed. In order to prevent the intrusion of the central line in rural areas, the center line guard rail should be prevented from penetrating the center line, and the influence of the vehicle headlamp should be reduced in the opposite direction. It is necessary to improve the visibility by using fluorescent letters to enlarge the font size of traffic signs and road signs, particularly to increase visibility at night and prevent traffic accidents at sunset. Minimal, simplified should be provided rather than complex phrases and information.

• Asian Pacific Journal of Cancer Prevention
• /
• v.16 no.18
• /
• pp.8101-8105
• /
• 2016

Background: This study examined the psychometric properties of the Bahasa Malaysia (BM) version of the European Organization for Research and Treatment of Cancer (EORTC) Colorectal Cancer-specific Quality Of Life Questionnaire (QLQ-CR29). Materials and Methods: We studied 93 patients recruited from University Malaya and Universiti Kebangsaan Medical Centers, Kuala Lumpur, Malaysia using a self-administered method. Tools included QLQ-C30, QLQ-CR29 and Karnofsky Performance Scales (KPS). Statistical analyses included Cronbach's alpha, test-retest correlations, multi-traits scaling and known-groups comparisons. A p vaue ${\leq}0.05$ was considered significant. Results: The internal consistency coefficients for body image, urinary frequency, blood and mucus and stool frequency scales were acceptable (Cronbach's alpha ${\alpha}{\geq}0.65$). However, the coefficients were low for the blood and mucus and stool frequency scales in patients with a stoma bag (${\alpha}=0.46$). Test-retest correlation coefficients were moderate to high (range: r = 0.51 to 1.00) for most of the scales except anxiety, urinary frequency, buttock pain, hair loss, stoma care related problems, and dyspareunia (r ${\leq}0.49$). Convergent and discriminant validities were achieved in all scales. Patients with a stoma reported significantly higher symptoms of blood and mucus in the stool, flatulence, faecal incontinence, sore skin, and embarrassment due to the frequent need to change the stoma bag (p < 0.05) compared to patients without stoma. None of the scales distinguished between patients based on the KPS scores. There were no overlaps between scales in the QLQ-C30 and QLQ-CR29 (r < 0.40). Conclusions: the BM version of the QLQ-CR29 indicated acceptable psychometric properties in most of the scales similar to original validation study. This questionnaire could be used to complement the QLQ-C30 in assessing HRQOL among BM speaking population with colorectal cancer.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.42 no.5
• /
• pp.9-20
• /
• 2005

In this paper, we propose ubiTrack, a system which tracks users' location in indoor environments by employing infrared-based proximity method. Most of recently developed systems have focussed on performance and accuracy. For this reason, they adopted the idea of centralized management, which gathers all information in a main system to monitor users' location. However, these systems raise privacy concerns in ubiquitous computing environments where tons of sensors are seamlessly embedded into environments. In addition, centralized systems also need high computational power to support multiple users. The proposed ubiTrack is designed as a passive mobile architecture to relax privacy problems. Moreover, ubiTrack utilizes appropriate area as a unit to efficiently track users. To achieve this, ubiTrack overlaps each sensing area by utilizing the TDM (Time-Division Multiplexing) method. Additionally, ubiTrack exploits various filtering methods at each receiver and utilization module. The filtering methods minimize unexpected noise effect caused by external shock or intensity weakness of ID signal at the boundary of sensing area. ubiTrack can be applied not only to location-based applications but also to context-aware applications because of its associated module. This module is a part of middleware to support communication between heterogeneous applications or sensors in ubiquitous computing environments.

• Journal of Korea Game Society
• /
• v.8 no.2
• /
• pp.85-96
• /
• 2008

Recently, research on augmented games as a new game genre has attracted a lot of attention. An augmented game overlaps virtual objects in an augmented reality(AR) environment, allowing game players to interact with the AR environment through manipulating real and virtual objects. However, it is difficult to release existing augmented games to ordinary game players, as the games generally use very expensive and inconvenient 'backpack' systems: To solve this problem, several augmented games have been proposed using mobile devices equipped with cameras, but it can be only enjoyed at a previously-installed location, as a ‘color marker' or 'pattern marker’ is used to overlap the virtual object with the real environment. Accordingly, this paper introduces an augmented game, called augmented galaga based on traditional well-known galaga, executed on mobile devices to make game players experience the game without any economic burdens. Augmented galaga uses real object in real environments, and uses scale-invariant features(SIFT), and Euclidean distance to recognize the real objects. The virtural aliens are randomly appeared around the specific objects, several specific objects are used to improve the interest aspect, andgame players attack the virtual aliens by moving the mobile devices towards specific objects and clicking a button of mobile devices. As a result, we expect that augmented galaga provides an exciting experience without any economic burdens for players based on the game paradigm, where the user interacts with both the physical world captured by a mobile camera and the virtual aliens automatically generated by a mobile devices.

• Proceedings of the Korean Society of Medical Physics Conference
• /
• 2002.09a
• /
• pp.415-417
• /
• 2002

Images of microcalcification specks showed large variation in conventional radiographs of phantoms which are approved for mammography image quality standard by the American College of Radiology (ACR). This kind of variation is not appropriate for image quality standards because the number of specks are visually counted in images and that number is important in image quality evaluation. Our study using synchrotron radiation (SR) imaging revealed the overlapping of micro-sized air bubble(s) to some specks, and also the structural deformation or crackings. Eight phantoms approved by ACR from two different makers and an air-bubble phantom were examined. SR imaging was performed at a synchrotron radiation facility, SPring-8, in Japan. The image-detector was a fluorescent-screen optical-lens coupling system using a CCD camera with a spatial resolution of 6 $\square$m. Objects when imaged with longer sample-to-detector distance show edge enhancement due to a difference in refraction indices, that is refraction enhancement. Refraction-enhanced SR images revealed that some of specks carried foreign objects, which were proven to be air. In phantoms provided by one maker, attaching/overlapping airs were observed for 62 out of 150 specks (41%) , with a higher incidence for the smallest specks. A speck becomes hardly visible in a conventional radiograph when air(s) overlaps the majority part of a speck, though depending on the size of the air-inclusion and on its configuration. Those airs might have been adsorbed on a speck surface before being embedded and then introduced into the matrix together with specks. Our study using SR imaging has clearly shown the nature of defects in some mammography phantoms which seriously degrade the quality as an image standard.

• Journal of the Korean Chemical Society
• /
• v.26 no.4
• /
• pp.195-204
• /
• 1982

Semi-empirical MO calculations, EHT, CNDO/2, MINDO/3, and MNDO met hods, were performed on various geometries of n-butane, n-alkyl radical and tetramethylene diracal (triplet) in order to compare eigenvalue and eigenvector properties with those obtained by STO-3G method. All methods predicted the same relative order of stabilities of various geometries for n-butane; geometrical preferences were found to be dominated by one-electron factor, ${\pi}$-orbital energy changes being more impotant in the semi-empirical methods. The hyperconjugative energy changes accompanying structural changes from $(n-{\sigma}{\ast})_{trans}$ to (n-{\sigma}{\ast})cis were underestimated in the EHT, CNDO/2 and MINDO/3, whereas those were overestimated in the MNDO. The net destabilizing effect of $(n-{\sigma}{\ast})_{trans}$ structure was mainly due to the large internuclear energy involved in the structure. Through-space interaction between $n_1$ and $n_2$ orbitals of diradical caused energy gap narrowing of ${\Delta}E_{sp}$ and ${\Delta}{\varepsilon}={\varepsilon}_0$-${\varepsilon}_{av}$; through-space interaction had opposing effect to that of through-bond interaction. Due to the less severe neglect of differential overlaps in the MNDO, this energy gap narrowing effect appeared amplified in the MNDO. In general orbital properties were found to be reproduced satisfactorily, but eigenvalue properties were not, in all the semi-empirical methods especially when ${\sigma}-{\sigma}{\ast}$ and n-$n-{\sigma}{\ast}$interactions were involved.

• Spatial Information Research
• /
• v.18 no.4
• /
• pp.109-120
• /
• 2010

Recently, due to rapid increasement of spatial data collected from various geosensors in u-GIS environments, the importance of spatial index for efficient search of large spatial data is rising gradually. Especially, researches based R-Tree to improve search performance of spatial data have been actively performed. These previous researches focus on reducing overlaps between nodes or the height of the R -Tree. However, these can not solve an unnecessary node access problem efficiently occurred in tree traversal. In this paper, we propose a MR-Tree(Mapping-based R-Tree) to solve this problem and to support efficient search of large spatial data. The MR-Tree can improve search performance by using a mapping tree for direct access to leaf nodes of the R-Tree without tree traversal. The mapping tree is composed with MBRs and pointers of R-Tree leaf nodes associating each partition which is made by splitting data area repeatedly along dimensions. Especially, the MR-Tree can be adopted in various variations of the R-Tree easily without a modification of the R-Tree structure. In addition, because the mapping tree is constructed in main memory, search time can be greatly reduced. Finally, we proved superiority of MR-Tree performance through experiments.

• The Journal of the Petrological Society of Korea
• /
• v.15 no.2 s.44
• /
• pp.72-80
• /
• 2006

We report new K-Ar ages of volcanic rocks from Ulleung-do and Dok-do islands located at the middle of the Korea Sea; $3.67{\pm}0.40\sim1.89{\pm}0.29$ Ma for the Dok-do and $8.07{\pm}0.39\sim0.51{\pm}0.07$ Ma for the Ulleung-do. Such ages reveal that igneous activities of both Dok-do and Ulleung-do extend longer than previously reported. It is likely that igneous activity of Ulleung-do started as early as $8.07{\pm}0.39$ Ma which is much older than age known currently, and latest eruption and intrusion of trachyte of Dok-do lasted until $1.89{\pm}0.29$ Ma, which overlaps previously reported igneous activity of Ulleung-do. However, it seems that the main volcano-building stage of Ulleung-do started after 2.7 Ma and igneous activities of Dok-do were finished mostly before then, which suggests that Dok-do was farmed before Ulleung-do in the respect of main stages of volcano-building. Such explanation agrees well with the hypothesis that southeastern seamounts, Dok-do and Ulleung-do were sequentially generated by relatively fixed hotspot.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.2 s.17
• /
• pp.53-73
• /
• 2006

Recently, the need for Location-Based Services (LBS) has increased due to the development of mobile devices, such as PDAs, cellular phones and GPS. As a moving object database that stores and manages the positions of moving objects is the core technology of LBS, the scheme for maintaining the main memory DBMS to the server is necessary to store and process frequent reported positions of moving objects efficiently. However, previous works on a moving object database have studied mostly a disk based moving object index that is not guaranteed to work efficiently in the main memory DBMS because these indexes did not consider characteristics of the main memory. It is necessary to study the main memory index scheme for a moving object database. In this paper, we propose the main memory index scheme based on the R-tree for storing and processing positions of moving objects efficiently in the main memory DBMS. The proposed index scheme, which uses a growing node structure, prevents the splitting cost from increasing by delaying the node splitting when a node overflows. The proposed scheme also improves the search performance by using a MergeAndSplit policy for reducing overlaps between nodes and a LargeDomainNodeSplit policy for reducing a ratio of a domain size occupied by node's MBRs. Our experiments show that the proposed index scheme outperforms the existing index scheme on the maximum 30% for range queries.