• Title/Summary/Keyword: 경과 시간

Search Result 7,268, Processing Time 0.04 seconds

A dynamic Shortest Path Finding with Forecasting Result of Traffic Flow (교통흐름 예측 결과틀 적용한 동적 최단 경로 탐색)

  • Cho, Mi-Gyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.5
    • /
    • pp.988-995
    • /
    • 2009
  • One of the most popular services of Telematics is a shortest path finding from a starting point to a destination. In this paper, a dynamic shortest path finding system with forecasting result of traffic flow in the future was developed and various experiments to verify the performance of our system using real-time traffic information has been conducted. Traffic forecasting has been done by a prediction system using Bayesian network. It searched a dynamic shortest path, a static shortest path and an accumulated shortest path for the same starting point and destination and calculated their travel time to compare with one of its real shortest path. From the experiment, over 75%, the travel time of dynamic shortest paths is the closest to one of their real shortest paths than one of static shortest paths and accumulated shortest paths. Therefore, it is proved that finding a dynamic shortest path by applying traffic flows in the future for intermediated intersections can give more accurate traffic information and improve the quality of services of Telematics than finding a static shortest path applying by traffic flows of the starting time for intermediated intersections.

Design of Near-Minimum Time Path Planning Algorithm for Autonomous Driving (무인 자율 주행을 위한 최단 시간 경로계획 알고리즘 설계)

  • Kim, Dongwook;Kim, Hakgu;Yi, Kyongsu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.37 no.5
    • /
    • pp.609-617
    • /
    • 2013
  • This paper presents a near-minimum time path planning algorithm for autonomous driving. The problem of near-minimum time path planning is an optimization problem in which it is necessary to take into account not only the geometry of the circuit but also the dynamics of the vehicle. The path planning algorithm consists of a candidate path generation and a velocity optimization algorithm. The candidate path generation algorithm calculates the compromises between the shortest path and the path that allows the highest speeds to be achieved. The velocity optimization algorithm calculates the lap time of each candidate considering the vehicle driving performance and tire friction limit. By using the calculated path and velocity of each candidate, we calculate the lap times and search for a near-minimum time path. The proposed algorithm was evaluated via computer simulation using CarSim and Matlab/Simulink.

Oxidative Stability of Tallow Heated by Different Frying Conditions (튀김조건에 따른 가열 우지의 산화안정성)

  • 장영상;양주홍
    • Food Science and Preservation
    • /
    • v.8 no.3
    • /
    • pp.331-337
    • /
    • 2001
  • The oxidative stability of tallow heated was studied by different frying condition (temperature 130, 150, and 180$^{\circ}C$;heating time, each 10hours per day, total 240hrs). Changes of physicochemical parameters such as acid value, peroxide value, iodine value, dielectric constant, content of polar components and polymer, refractive index, smoke point, viscosity and color changes in tallow heated were also measured. Acid value, dielectric constant, refractive index, viscosity, and content of polar component and polymer increased as the tallow was heated longer, whereas iodine value and smoke point decreased and peroxide value was increased and decreased repeatedly. These parameters changed to a greater extent as the heating temperature went up. The color became darkened with the increase of red and yellow values during heating. The decree of coloration was proportional to heating temperature.

  • PDF

The anti-oxidative stress effect of antioxidants in the cell using DCFH-DA (DCFH-DA를 이용한 항산화제의 세포내 oxidative stress 억제 효과에 관한 연구)

  • 유영근;신미희;최종완
    • Journal of the Society of Cosmetic Scientists of Korea
    • /
    • v.28 no.1
    • /
    • pp.42-57
    • /
    • 2002
  • 본 연구는 널리 알려져 있는 항산화제들의 세포 수준에서의 anti-oxidative stress 효과 및 그 기작을 알아보기 위한 연구이다. 연구에 사용한 항산화제로는 지용성인 retinol, $\alpha$-tocopherol, propyl gallate(PG) 및 butylated hydroxy toluene(BHT)과 수용성인 ascorbic acid, $\alpha$-glucosyl rutin 및 green tea extract를 사용하였으며 이들 항산화제들의 시간별 세포 생존율을 NR assay 로 측정한 후 적정 농도에서 DCFH-DA(2', 7'-dichlorofluorescin-diacetate) 를 이용하여 항산화제들의 anti-oxidative stress 억제 효과를 시간별로 측정하였다. 또한 이들 항산화제의 항산화 기작을 알아보기 위하여 NBT(Nitro-blue-tetrazolium) 및 DPPH(Diphenyl-picry-hydrazl)도 병행하여 실시하였다. Anti-oxidative stress 실험에서 지용성 항산화제들은 전반적으로 수용성 항산화제에 비하여 세포에 대한 독성이 상대적으로 강하여 retinol 의 경우에는 0.01%에서 oxidative stress 억제 효과를 관할할 수 있었으며 1 시간경과 후 측정시 53.1%의 억제 효과를 보여 주었다. PG 의 경우에는 0.1%에서 2 시간 경과 후 측정시 50%의 oxidative stress 억제 효과를 보여주었다. 수용성 항산화제인 green tea extract 및 $\alpha$-glucosyl rutin의 경우에는 1%에서 1시간 경과 후 측정시 각 각 51.6% 및 69.7%의 oxidative stress 억제 효과를 관찰할 수 있었다. 또한 시료처리 후 자외선 조사시 oxidative stress 억제 효과의 경우 수용성 항산화제인 ascorbic acid, $\alpha$-glucosyl rutin 및 green tea extract 와 지용성 항산화제 중에서는 $\delta$-tocopherol 에서만 oxidative stress 억제 효과가 관찰되었으나 자외선을 조사 하지 않았을 때 보다 약 20%-40%까지 억제 효과가 감소되었다. 그리고 PG 및 retinol 의 경우에는 자외선 조사시 독성이 증가하여 oxidative stress 억제 효과를 측정할 수 없었다. NBT실험에서 $\alpha$-glucosyl rutin, $\alpha$-tocopherol 및 PG 1%에서 70%이상의 superoxide anion 생성 억제 효과를 보였으며 DPPH 실험에서는 ascorbic acid 와 PG 1%에서 98%의 hydroxyl radical 생성 억제 효과를 보여 주었다. 본 실험을 통하여 BHT 를 제외하고 전반적으로 세포 수준에서의 oxidative stress 에 대한 억제 효과를 확인해 볼 수 있었으며 특히 수용성 항산화제들에서 두드러진 효과를 보여 주었다.

Design of In-Route Nearest Neighbor Query Processing Algorithm with Time and Space-constraint in Spatial Network Databases (공간 네트워크 데이터베이스에서 시간 및 공간제약을 고려한 In-Route Nearest Neighbor 질의처리 알고리즘 설계)

  • Kim, Sang-Mi;Chang, Jae-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.56-61
    • /
    • 2006
  • 최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔다. 그러나 현재 좌표-기반 질의에 대한 연구는 활발히 진행중인 반면, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 경로-기반 질의의 유용성이 매우 증대되므로, 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 In-Route Nearest Neighbor 질의처리 알고리즘을 분석하여 기존 연구에서 고려하지 않은 시간 및 공간제약을 고려한 경로-기반 질의처리 알고리즘을 설계한다.

  • PDF

Adaptive Migration of Mobile Agent Using Optimal Path Searching (최적 경로 탐색을 이용한 이동 에이전트의 적응적 이주)

  • Lee, Yon-Sik;Kim, Kwang-Jong;Choi, Young-Chun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.362-366
    • /
    • 2008
  • 본 논문에서는 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통한 적응적 이주 경로 기법을 설계한다. 적응적 이주 경로 기법은 이동 에이전트가 사용자로부터 동일한 작업 요청을 부여 받았을 경우 일반적으로 전체 노드를 순회하지 않고 이주할 노드를 선택함으로써 수행되어진다. 그러나 이주 수행시 네트워크 환경 변화 및 부하로 인해 트래픽이 증가된 경우에는 스케줄링된 목적 노드로의 이주가 원활히 수행되지 못하므로 노드 순회 시간 비용이 증가하게 된다. 따라서 본 논문에서는 이러한 상황을 해결하기 위해 최적으로 이주 노드들의 경로를 지정하는 경로 탐색 알고리즘을 통해 에이전트의 노드 이주 시간 비용을 최소화할 수 있는 이주 기법을 제안한다. 제안된 기법은 이동 에이전트의 이주 신뢰성을 확보하며 순회 작업 처리 시 효율성을 높일 수 있다.

  • PDF

Design of a Power-Efficient Routing Protocol for Wireless Sensor Network Based on AODV (AODV 기반의 무선 센서 네트워크용 저전력 라우팅 프로토콜 설계)

  • Han, Jae-Byeong;Lee, In-Hwan
    • Annual Conference of KIPS
    • /
    • 2005.11a
    • /
    • pp.1323-1326
    • /
    • 2005
  • 무선 센서 네트워크의 설계에 있어서 전력 소모는 중요 요소이다. 본 논문은 AODV (Ad-hoc On-demand Distance Vector) 라우팅 프로토콜을 센서 네트워크에 적용하여 망 전체의 전력 소모를 최소화하고 수명 시간을 연장하려 한다. 이를 위해 전송 경로 탐색시 필요한 경로 요구 메시지(RREQ:Route Request)에 불응답 필드(No Reply Field)와 데이터 필드(Data Field)를 추가, 확장하여 전송 경로 탐색과 데이터 전송이 동시에 수행되어져 각종 제어 메시지(경로 응답, 경로 에러, 헬로 메시지)를 감소시키는 것을 제안한다. 이는 싱크 노드에 최종 데이터가 전송되는 시간이 기존 대비 20% 연장되고 노드 이동성에 따른 망의 토폴로지의 변화에도 강한 경향을 나타낸다.

  • PDF

A Distributed Lightpath Establishment Scheme Considering User Traffic Characteristics in WDM/TDM Networks (WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려한 분산 광 경로 설정 기법)

  • 임재복;이현태
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.2
    • /
    • pp.68-75
    • /
    • 2004
  • In this paper, n study a distributed establishment scheme to setup lightpath in WDM/TDM Network considering user traffic characteristics. We propose a GBTA(guaranteed-bandwidth time-slot allocation) algorithm which assigns time-slots according to the requred traffic so that it can utilize given network resources efficiently in RWTA(routing and wavelength time-slot assignment) schemes. We consider traffic specification on the basis of ATM traffic classes. Also, in order to increase link utilization and minimize blocking probability, we extend distributed lightpath establishment protocol based on GBTA algorithm. In order to establish lightpath in distributed WDM/IDM network, we use backward resonation protocol that resewes resource with recent information. We use DOWTns(Distributed Optical WDM/TDM ns) that is extended from NS(Network Simulator), in order to verify proposed GBTA-based optical wavelength routed network.

  • PDF

A Design and Performance Evaluation of Path Search by Simplification of Estimated Values based on Variable Heuristic (가변 휴리스틱 기반 추정치 간소화를 통한 경로탐색 기법의 설계 및 성능 평가)

  • Kim, Jin-Deog
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.11
    • /
    • pp.2002-2007
    • /
    • 2006
  • The path search method in the telematics system should consider traffic flow of the roads as well as the shortest time because the optimal path with minimized travel time could be continuously changed by the traffic flow. The existing path search methods are not able to cope efficiently with the change of the traffic flow. The search method to use traffic information also needs more computation time than the existing shortest path search. In this paper, a method for efficiency improvement of path search is implemented and its performance is evaluated. The method employs the fixed grid for adjustable heuristic to traffic flow. Moreover, in order to simplify the computation of estimation values, it only adds graded decimal values instead of multiplication operation of floating point numbers with due regard to the gradient between a departure and a destination. The results obtained from the experiments show that it achieves the high accuracy and short execution time as well.

Bioaccumulation of Herbicide Butachlor in Killifish (송사리에서 제초제 Butachlor의 생물농축성)

  • Kim, Yong-Hwa;Kim, Kyun
    • Applied Biological Chemistry
    • /
    • v.45 no.1
    • /
    • pp.30-36
    • /
    • 2002
  • A bioconcentration experiment was performed for killifish using nonradioactive and radioactive butachlor. At 0.036 ppm concentration, the highest bioconcentration ratio $(C_f/C_w)$ and BCF at steady state recorded as 296 and 87 respectively. And at 0.0036 ppm concentration, the highest $C_f/C_w$ ratio was 169 and the BCF was 51 at steady state. Considering the experimental variation of the BCF's, the BCF of butachlor was tentatively determined to be $69{\pm}28$. And the $^{14}C-butachlor$ and its metabolites depurated about 50% within 12 hours and 90% within 30 hours after depuration experiment started. And in vivo metabolites, designated as M-I, M-II, and M-III, were found in killifish and the excretes as butachlor was metabolised.