• 제목/요약/키워드: 시간 경과

검색결과 7,254건 처리시간 0.038초

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

  • 조미경
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.988-995
    • /
    • 2009
  • 텔레매틱스 서비스 중 가장 보편적으로 사용되는 것이 출발지에서 목적지까지의 최단 경로 안내 서비스이다. 본 논문에서는 미래 시간에 대한 교통흐름 예측 결과를 바탕으로 한 동적 최단 경로 탐색 시스템을 개발하고 실시간교통정보를 이용한 다양한 실험을 수행하여 성능을 분석하였다. 교통흐름 예측은 베이지안 네트워크 (Bayesian network)를 이용한 예측 시스템을 사용하였다. 동일한 출발지와 목적지에 대해 동적 최단 경로와 정적 및 누적 최단 경로를 탐색하고 각 경로에 대한 통행 시간을 계산하여 실제 최단 경로의 통행시간과 비교하였다. 실험 결과 75% 이상의 비율로 동적 최단 경로의 통행시간이 정적이나 누적 최단 경로의 통행시간보다 실제 최단경로의 통행시간에 가깝게 나타났다. 따라서 중간 경유지에 도착 예정인 시간대의 교통 흐름을 예측하여 동적 최단 경로를 구하는 것이 출발시간의 교통흐름을 모든 구간에 적용하여 최단 경로를 구하는 정적 최단 경로에 비해 더 정확한 교통정보를 제공하여 텔레매틱스 서비스의 품질을 향상시킬 수 있음을 보여 주었다.

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

  • 김동욱;김학구;이경수
    • 대한기계학회논문집A
    • /
    • 제37권5호
    • /
    • pp.609-617
    • /
    • 2013
  • 본 논문은 무인 자율 주행을 위한 최소 시간 경로계획 알고리즘에 대해서 제안하였다. 최소 시간 경로계획 문제는 경로의 기하학적인 형상에 대한 고려뿐만이 아니라 차량 동역학까지 고려해야 하는 최적 문제이다. 경로계획은 후보 경로 생성 알고리즘과 속도 최적화 알고리즘으로 구성된다. 후보 경로 생성 알고리즘은 최단 거리 경로와 최고 속도 경로를 조합하여 후보경로를 생성한다. 속도 최적화 알고리즘은 차량의 주행성능 한계와 타이어 마찰 한계를 고려하여 각 후보 경로의 최고 속도를 계산한다. 이렇게 계산된 경로와 속도를 이용하여 각 후보 경로의 주행 시간을 계산하고 가장 작은 주행 시간의 경로를 최단시간 경로로 도출한다. 그리고 제안한 알고리즘은 CarSim 과 Matlab/Simulink 를 사용한 시뮬레이션을 통해 검증하였다.

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

  • 장영상;양주홍
    • 한국식품저장유통학회지
    • /
    • 제8권3호
    • /
    • pp.331-337
    • /
    • 2001
  • 가열우지의 산화 안정성을 연구하기 위하여 우지를 130, 150 및 18$0^{\circ}C$의 세가지 튀김온도 조건에서 하루에 10시간씩 총 240시간 가열하였을 때 가열시간에 따라 지방질의 산화정도를 나타내는 각종 이화학적 특성치들(산값, 과산화물값, 요오드값, 유전상수, 극성화합물 및 중합물의 함량, 굴절률, 발연점 및 점도)과 색도의 변화를 연구하였다. 가열한 우지의 산값, 유전상수, 굴절률, 점도, 극성화합물 및 중합물의 함량은 가열시간의 경과에 따라 계속 증가하였고, 과산화물 값은 가열시간의 경과에 따라 증가와 감소를 반복적으로 나타냈다. 요오드값과 발연점은 가열시간의 경과에 따라 계속 감소하였으며, 이러한 이화학적 특성치들의 변화는 가열온도가 높을수록 심하였다. 색도는 가열시간이 경과함에 따라 황색도와 적색도가 증가하여 전체의 색깔은 착색화되는 경향을 나타냈고, 그 착색의 정도는 시료의 산화정도와 밀접한 관계가 있어 고온에서 가열할수록 심하였다. 따라서 높은 온도에서 튀기면 각종 이화학적 향수들의 변화가 일어나므로 튀김유의 열화는 물론 가공식품의 품질에 영향을 미칠 것이다.

  • PDF

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

  • 유영근;신미희;최종완
    • 대한화장품학회지
    • /
    • 제28권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 에 대한 억제 효과를 확인해 볼 수 있었으며 특히 수용성 항산화제들에서 두드러진 효과를 보여 주었다.

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

  • 강상미;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.56-61
    • /
    • 2006
  • 최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔다. 그러나 현재 좌표-기반 질의에 대한 연구는 활발히 진행중인 반면, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 경로-기반 질의의 유용성이 매우 증대되므로, 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 In-Route Nearest Neighbor 질의처리 알고리즘을 분석하여 기존 연구에서 고려하지 않은 시간 및 공간제약을 고려한 경로-기반 질의처리 알고리즘을 설계한다.

  • PDF

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

  • 이연식;김광종;최영춘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.362-366
    • /
    • 2008
  • 본 논문에서는 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통한 적응적 이주 경로 기법을 설계한다. 적응적 이주 경로 기법은 이동 에이전트가 사용자로부터 동일한 작업 요청을 부여 받았을 경우 일반적으로 전체 노드를 순회하지 않고 이주할 노드를 선택함으로써 수행되어진다. 그러나 이주 수행시 네트워크 환경 변화 및 부하로 인해 트래픽이 증가된 경우에는 스케줄링된 목적 노드로의 이주가 원활히 수행되지 못하므로 노드 순회 시간 비용이 증가하게 된다. 따라서 본 논문에서는 이러한 상황을 해결하기 위해 최적으로 이주 노드들의 경로를 지정하는 경로 탐색 알고리즘을 통해 에이전트의 노드 이주 시간 비용을 최소화할 수 있는 이주 기법을 제안한다. 제안된 기법은 이동 에이전트의 이주 신뢰성을 확보하며 순회 작업 처리 시 효율성을 높일 수 있다.

  • PDF

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

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

  • PDF

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

  • 임재복;이현태
    • 한국콘텐츠학회논문지
    • /
    • 제4권2호
    • /
    • pp.68-75
    • /
    • 2004
  • 본 논문은 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성에 따른 광 경로를 설정하기 위한 분산된 광 경로 설정에 관한 연구이다. 본 논문에서는 시간슬롯 기반의 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려하여 시간슬롯을 효율적으로 제공할 수 있는 대역폭 보장형 시간슬롯 할당(Guaranteed-Bandwidth Time-slot Allocation:GBTA) 알고리즘을 제안하였다. 이를 위해 사용자가 요구하는 트래픽 특성을 ATM 네트워크에서 정의하고 있는 서비스 범주에 적용하여 클래스를 구분하였다. 또한 링크의 이용률을 높이고 블록킹 확률을 최소화하기 위해서, 제안한 GBTA방식을 적용한 분산형 광 경로 설정 프로토콜을 확장하였다. 분산형 광 경로 설정 프로토콜은 광 경로를 설정하기 위해 보다 최근의 정보를 가지고 자원을 예약하는 후방 예약 프로토콜 방식을 사용하였다. 제안된 GBTA 기반의 광 파장 경로 네트워크의 경로 설정 성능을 검증하기 위해서 네트워크 시뮬레이터(NS)를 확장한 DOWTns를 이용하여 성능분석을 수행하였다.

  • PDF

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

  • 김진덕
    • 한국정보통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.2002-2007
    • /
    • 2006
  • 텔레매틱스 시스템에서의 경로 탐색 기법은 교통흐름의 변화에 따라 최단 운행 시간을 갖는 최적 경로가 변하기 때문에 최단 시간 뿐 만 아니라 도로의 교통 흐름까지 고려해야 한다. 기존의 경로 탐색 기법들은 이러한 교통 흐름의 변화에 능동적으로 대처 할 수 없다. 또한 교통 정보를 이용하는 탐색 기법은 기존의 최단 경로 탐색 기법보다 연산 수행시간이 길다. 이 논문에서는 추정치 계산의 단순화를 통한 최적 경로 탐색 기법을 구현하고 성능을 평가한다. 제안한 기법은 교통흐름에 적응적인 휴리스틱을 위해 고정 그리드를 도입한다. 또한 추정치 계산을 간소화하기 위해 출발지와 목적지 사이의 기울기를 고려하여 실수의 곱셈 연산 대신 단계화 된 정수의 덧셈 연산을 한다. 제안한 알고리즘은 최적 경로 정확도 향상뿐만 아니라 탐색 시간을 줄어듦을 실험으로 입증한다.

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

  • 김용화;김균
    • Applied Biological Chemistry
    • /
    • 제45권1호
    • /
    • pp.30-36
    • /
    • 2002
  • 제초제 butachlor의 어류농축 계수를 결정하기 위하여 동위원소 표지화합물과 비표지 화합물을 사용하여 송사리 체내에서의 농축시험을 수행하였다. 비표지 화합물을 사용하였을 때 송사리 체내에서의 butachlor농축은 0.036ppm농도에서 40시간 경과 후 가장 높은 어류생체 중 296의 생체 농도/수중 농도$(C_f/C_w)$ 비율을 보였고, 64시간 이후부터는 평형상태에 이르렀으며, 이 때의 bioconcentration factor(BCF)는 87이었다. 또한, 0.0036 ppm도에서는 18시간 경과 후 가장 높게 축적되어 $C_f/C_w$의 비율이 169였고, 60시간 이후에는 평형상태에 도달하여 BCF 값은 51이었으며, 이 두 농도로부터 결정된 BCF 값은 $69{\pm}28$이었다. $^{14}C-butachlor$의 송사리 체내에서의 농축 및 배설은 총 $^{14}C$를 기준으로 하였을 때 17시간 경과 후 가장 높은 539 $C_f/C_w$의 비율을 나타내었고, 74시간 이후부터는 평형상태에 이르러 BCF는 394로 계산되었다. 그러나 14C-butachlor의 양만을 고려했을 때 $C_f/C_w$의 비율은 총 흡수량의 1/3이었고, 2/3은 $^{14}C-butachlor$의 대사물 이었으며, 평형상태에서의 $^{14}C-butachlor$의 BCF는 334로 계산되었다. 또한, 송사리 체내로부터의 $^{14}C-butachlor$의 배설은 12시간 이내에 50% 이상이, 30시간이 되면서 90% 이상이 배설되었다. 생체 내에서의 대사물은 아주 극성이 강한 대사물들로서 TLC상에서 $R_f$이 0.43인 대사물 M-II와 $R_f$값이 0.7인 대사물 M-III로 확인되었고, 신선한 사육수로 어체내 대사산물을 배설시켰을 때 $R_f$ 값이 0.25인 대사물 M-I을 확인하였다. M-I은 어체내에서 배출되는 과정중의 주요한 중간 대사물 임을 예상할 수 있었다.