• 제목/요약/키워드: Lagrangian heuristic

검색결과 22건 처리시간 0.015초

동영상 통신을 위한 적응 비트율 제어 (Adaptive rate control for video communication)

  • 김학수;정연식
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1383-1391
    • /
    • 1999
  • 본 논문은 동영상 통신을 함에 있어 목표 전송률이 주어졌을 때 왜곡이 최소가 되도록 양자화하는 방법을 제안한다. 이 방법을 이용하게 되면 같은 발생 비트량이라 할지라도 기존의 R-D 모델기반 비트율 제어 방법에 비해 재구성된 영상의 화질을 향상시킬 수 있다. 문제는 하나의 양자화 집합이 주어졌을 때 전체 왜곡이 최소가 되고 버퍼 오버플로우가 발생하지 않은범위 내에서 매크로 블록 당 양자화 집합에 존재하는 최적의 양자화 계수를 선택하려는 것인데, 이러한 문제를 해결하기 위해 동작 왜곡 비트율 이론을 이용한 라그랑즈 승수 기법을 도입하였으며, 양자화 방법은 H.263의 권고를 따랐다.

  • PDF

Maximum Covering 문제와 Weighted p-Center 문제를 이용한고속도로 순찰대 최적 입지 결정 (Optimal Location of Expressway Patrol Vehicle Stations Using Maximum Covering and Weighted p-Center Problems)

  • 김명현;김효승;김동규;이청원
    • 한국ITS학회 논문지
    • /
    • 제12권1호
    • /
    • pp.43-50
    • /
    • 2013
  • 본 연구는 사고처리 지연으로 인한 피해를 최소화할 수 있는 고속도로 순찰대의 최적입지를 결정하는 것을 목적으로 한다. 이를 위하여 우리는 최단거리를 기준으로 서비스 관할구간을 할당하는 maximum covering 문제와 사고 빈도 가중 p-center 문제를 각각 구성하고, 두 문제를 해결하기 위하여 라그랑지안 완화 알고리즘과 Daskin의 휴리스틱 알고리즘을 적용한다. 제안된 모형들의 결과는 한국 고속도로의 사고자료를 기반으로 최대사고가중거리, 평균사고가중거리, 평균처리거리 등의 사고처리 서비스 수준 지표를 이용하여 현재의 순찰대 입지와 비교된다. 비교 결과를 통해 제안된 모형들은 10km 평균 접근거리와 약 10분의 평균 접근시간을 개선할 수 있음이 확인된다. 또한 현재의 입지를 고정시키고 서비스 관할구간만을 변경할 경우에도 서비스 수준이 개선될 수 있다. 본 연구에서 제시된 모형과 결과는 고속도로 사고처리 서비스 수준을 개선하는 데에 활용될 수 있으며, 또한 다양한 유형의 긴급시설 입지 결정이나 시간대별 사고자료에 기초한 유동적 관할구역 설정 등의 이론적 기반을 제공할 수 있을 것으로 사료된다.