• Title/Summary/Keyword: the optimal route

Search Result 476, Processing Time 0.022 seconds

A Spatio-Temporal Clustering Technique for the Moving Object Path Search (이동 객체 경로 탐색을 위한 시공간 클러스터링 기법)

  • Lee, Ki-Young;Kang, Hong-Koo;Yun, Jae-Kwan;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.3 s.15
    • /
    • pp.67-81
    • /
    • 2005
  • Recently, the interest and research on the development of new application services such as the Location Based Service and Telemetics providing the emergency service, neighbor information search, and route search according to the development of the Geographic Information System have been increasing. User's search in the spatio-temporal database which is used in the field of Location Based Service or Telemetics usually fixes the current time on the time axis and queries the spatial and aspatial attributes. Thus, if the range of query on the time axis is extensive, it is difficult to efficiently deal with the search operation. For solving this problem, the snapshot, a method to summarize the location data of moving objects, was introduced. However, if the range to store data is wide, more space for storing data is required. And, the snapshot is created even for unnecessary space that is not frequently used for search. Thus, non storage space and memory are generally used in the snapshot method. Therefore, in this paper, we suggests the Hash-based Spatio-Temporal Clustering Algorithm(H-STCA) that extends the two-dimensional spatial hash algorithm used for the spatial clustering in the past to the three-dimensional spatial hash algorithm for overcoming the disadvantages of the snapshot method. And, this paper also suggests the knowledge extraction algorithm to extract the knowledge for the path search of moving objects from the past location data based on the suggested H-STCA algorithm. Moreover, as the results of the performance evaluation, the snapshot clustering method using H-STCA, in the search time, storage structure construction time, optimal path search time, related to the huge amount of moving object data demonstrated the higher performance than the spatio-temporal index methods and the original snapshot method. Especially, for the snapshot clustering method using H-STCA, the more the number of moving objects was increased, the more the performance was improved, as compared to the existing spatio-temporal index methods and the original snapshot method.

  • PDF

A Study of Guide System for Cerebrovascular Intervention (뇌혈관 중재시술 지원 가이드 시스템에 관한 연구)

  • Lee, Sung-Gwon;Jeong, Chang-Won;Yoon, Kwon-Ha;Joo, Su-Chong
    • Journal of Internet Computing and Services
    • /
    • v.17 no.1
    • /
    • pp.101-107
    • /
    • 2016
  • Due to the recent advancement in digital imaging technology, development of intervention equipment has become generalize. Video arbitration procedure is a process to insert a tiny catheter and a guide wire in the body, so in order to enhance the effectiveness and safety of this treatment, the high-quality of x-ray of image should be used. However, the increasing of radiation has become the problem. Therefore, the studies to improve the performance of x-ray detectors are being actively processed. Moreover, this intervention is based on the reference of the angiographic imaging and 3D medical image processing. In this paper, we propose a guidance system to support this intervention. Through this intervention, it can solve the problem of the existing 2D medical images based vessel that has a formation of cerebrovascular disease, and guide the real-time tracking and optimal route to the target lesion by intervention catheter and guide wire tool. As a result, the system was completely composed for medical image acquisition unit and image processing unit as well as a display device. The experimental environment, guide services which are provided by the proposed system Brain Phantom (complete intracranial model with aneurysms, ref H+N-S-A-010) was taken with x-ray and testing. To generate a reference image based on the Laplacian algorithm for the image processing which derived from the cerebral blood vessel model was applied to DICOM by Volume ray casting technique. $A^*$ algorithm was used to provide the catheter with a guide wire tracking path. Finally, the result does show the location of the catheter and guide wire providing in the proposed system especially, it is expected to provide a useful guide for future intervention service.

Video-assisted Talc Poudrage for the Treatment of Malignant Pleural Effusion: Analysis of Effects and Benefits (악성 늑막 삼출증에서의 비디오 흉강경하 탈크 분무의 효과 및 장점 분석)

  • Song, In-Hag;Chang, Won-Ho;Choi, Chang-Woo;Son, Jin-Sung;Kim, Dong-Hyun;Baek, Kang-Seok;Youm, Wook;Kim, Hyun-Jo
    • Journal of Chest Surgery
    • /
    • v.40 no.7 s.276
    • /
    • pp.492-498
    • /
    • 2007
  • Background: Malignant pleural effusion is a common condition in neoplastic patients and palliative therapy is the usual treatment. Talc has been generally accepted to be the most effective sclerosant for chemical pleurodesis, but the optimal route of administration remains controversy. We compared the results of video-assisted thoracoscopic talc poudrage (VTP) with administering a bedside talc slurry through a chest tube (BTS) for the treatment of malignant pleural effusion. Material and Method: From December 2004 to May 2006, 20 patients with malignant pleural effusion underwent chemical pleurodesis via VTP (group A, n=10), and BTS (group B, n=10). Result: The durations of chest tube placement after the procedure were $7.0{\pm}4.0$ days (group A) and $6.7{\pm}3.6$ days (group B). The hospital stays were $24.3{\pm}9.4$ days (group A) and $30.7{\pm}21.5$ days (group B), respectively. The symptoms of dyspnea were much more improved in group A (p-value=0.014) after discharge (mean f/u group $A=8.5{\pm}2.2$ months, group B $8.0{\pm}7.4$ months). The collapsed portions of lung were better expanded in group A than in group B (p-value=0.011). Conclusion: We recommend VTP for the selected patients with malignant pleural effusion because of the advantages of dissecting the fibrous peel to relieve the atelectasis and dyspnea, and excising the pleura for diagnosis with direct viewing of the lesion.

IPv6 Migration, OSPFv3 Routing based on IPv6, and IPv4/IPv6 Dual-Stack Networks and IPv6 Network: Modeling, and Simulation (IPv6 이관, IPv6 기반의 OSPFv3 라우팅, IPv4/IPv6 듀얼 스택 네트워크와 IPv6 네트워크: 모델링, 시뮬레이션)

  • Kim, Jeong-Su
    • The KIPS Transactions:PartC
    • /
    • v.18C no.5
    • /
    • pp.343-360
    • /
    • 2011
  • The objective of this paper is to analyze and characterize to simulate routing observations on end-to-end routing circuits and a ping experiment of a virtual network after modeling, such as IPv6 migration, an OSPFv3 routing experiment based on an IPv6 environment, and a ping experiment for IPv4/IPv6 dual-stack networks and IPv6 network for OSPFv3 routing using IPv6 planning and operations in an OPNET Modeler. IPv6 deployment based largely on the integrated wired and wireless network was one of the research tasks at hand. The previous studies' researchers recommended that future research work be done on the explicit features of both OSPFv3 and EIGRP protocols in the IPv4/IPv6 environment, and more research should be done to explore how to improve the end-to-end IPv6 performance. Also, most related work was performed with an IPv4 environment but lacked studies related to the OSPFv3 virtual network based on an end-to-end IPv6 environment. Hence, this research continues work in previous studies in analyzing IPv6 migration, an OSPFv3 routing experiment based on IPv6, and a ping experiment for IPv4/IPv6 dual-stack networks and IPv6 network for OSPFv3 routing. In the not too distant future, before enabling the default IPv6, it would help to understand network design and deployment based on an IPv6 environment through IPv6 planning and operations for the end-user perspective such as success or failure of connection on IPv6 migration, exploration of an OSPFv3 routing circuit based on an end-to-end IPv6 environment, and a ping experiment for IPv4/IPv6 dual-stack networks and IPv6 network for OSPFv3 routing. We were able to observe an optimal route for modeling of an end-to-end virtual network through simulation results as well as find what appeared to be a fast ping response time VC server to ensure Internet quality of service better than an HTTP server.

Evaluation of the Effective Methods for Renal Washout on $^{18}F$-FDG PET/CT ($^{18}F$-FDG PET/CT 검사에서 신장 방사능의 효과적인 배설 방법에 관한 연구)

  • Kim, Seong-Su;Kim, Jong-Cheol;Shin, Yong-Cheol;Lee, Sun-Do;Lee, Nam-Ju;Kim, Seung-Soo;Lee, Chun-Ho
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.14 no.2
    • /
    • pp.55-59
    • /
    • 2010
  • Purpose: Renal excretion is the main route of FDG clearance in FDG PET/CT scan. Applying optimal method of renal excretion is very important for enhancing image quality and diagnostic accuracy. We evaluated several methods of renal excretion in FDG PET/CT scan. Materials and Methods: Thirty patients with normal renal function were prospectively included. Patients were divided into three group and undergone early and delayed FDG PET/CT scans. (1) Delay group; at 1 hour later of early scan, delayed scan was performed without additional hydration, (2) Hydration group; at 1 hour later of early scan, delayed scan was performed with additional oral hydration (700 mL of water), (3) Lasix group; lasix was administered at the end of early scan and dealyed scan was performed 30 min later. Early and delayed scans were compared to evaluate efficiency of renal excretion. Visual and quantitative analyses were performed by experienced physician and technologist of nuclear medicine. Results: On the visual analysis, renal excretion was the most evident in Lasix group followed by Hydration group. Delay group showed poor renal excretion. On the quantitative analysis, washout rates were $9.2{\pm}20.7%$, $28.1{\pm}22.8%$ and $29.5{\pm}23.1%$ for Delay, Hydration and Lasix groups, respectively. Conclusion: Administration of lasix was the best method for enhancing renal excretion. Delayed scan with hydration was also efficient method, but delayed scan without hydration was not adequate method.

  • PDF

A Comparative Study about Industrial Structure Feature between TL Carriers and LTL Carriers (구역화물운송업과 노선화물운송업의 산업구조 특성 비교)

  • 민승기
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.1
    • /
    • pp.101-114
    • /
    • 2001
  • Transportation enterprises should maintain constant and qualitative operation. Thus, in short period, transportation enterprises don't change supply in accordance with demand. In the result, transportation enterprises don't reduce operation in spite of management deficit at will. In freight transportation type, less-than-truckload(LTL) has more relation with above transportation feature than truckload(TL) does. Because freight transportation supply of TL is more flexible than that of LTL in correspondence of freight transportation demand. Relating to above mention, it appears that shortage of road and freight terminal of LTL is larger than that of TL. Especially in road and freight terminal comparison, shortage of freight terminal is larger than that of road. Shortage of road is the largest in 1990, and improved after-ward. But shortage of freight terminal is serious lately. So freight terminal needs more expansion than road, and shows better investment condition than road. Freight terminal expansion brings road expansion in LTL, on the contrary, freight terminal expansion substitutes freight terminal for road in TL. In transportation revenue, freight terminal's contribution to LTL is larger than that to TL. However, when we adjust quasi-fixed factor - road and freight terminal - to optimal level in the long run, in TL, diseconomies of scale becomes large, but in LTL, economies of scale becomes large. Consequently, it is necessary for TL to make counterplans to activate management of small size enterprises and owner drivers. And LTL should make use of economies of scale by solving the problem, such as nonprofit route, excess of rental freight handling of office, insufficiency of freight terminal, shortage of driver, and unpreparedness of freight insurance.

  • PDF