• Title/Summary/Keyword: 비용 함수

검색결과 1,092건 처리시간 0.034초

대기시간변동 및 용량을 고려한 대중교통 통행배정모형 (Developing a Transit Assignment Model Considering Waiting Time Variation and Line Capacity)

  • 김진환;김동선;김지현
    • 대한토목학회논문집
    • /
    • 제34권5호
    • /
    • pp.1525-1534
    • /
    • 2014
  • 최근, 환승시스템 구축 및 통합 교통체계, 스마트폰 보급 등으로 인한 실시간 대중교통 정보제공이 가능해 지면서 이용자들의 대중교통 경로선택이 유연해지고 있어 미리 수단을 정하고 통행하는 것이 아니라 상황에 맞춰 경로를 선택하는 특성으로 변해가고 있다. 우리나라의 경우 2004년부터 시행된 대중교통 요금통합에 따라 이용자가 경로를 선택함에 있어 저항을 느끼지 않는 특징을 보이고 있으며, 이용자들의 경로선택은 대중교통 용량에 따른 혼잡으로 인해 대기시간이 증가 될 경우 달라진다. 이러한 이용자의 노선경로 선택이 대중교통 시스템에서의 혼잡에 따른 대기시간에 영향을 받지만 기존 전통적인 모형으로 묘사하기에는 한계점이 존재하며 이와 관련된 기초연구 역시 부족한 상황이다. 용량과 상관없이 주어진 모형에 의해서 수요를 추정하는 기존 모형의 문제를 해결하기 위해 본 논문에서는 승용차 통행배정에서 사용되는 링크 통행비용함수의 개념을 도입하였으며, 실질운행횟수의 이원화된 변수를 설정하여 용량을 초과하지 않도록 수리모형상의 제약식을 완성하였다. 모형의 검증으로 신규직결노선 도입과 돌발상황에 따른 각각의 시나리오 예제 네트워크를 구축하여 적용하고 그에 대한 유의성을 검증한 결과 용량초과에대한 통행량은 배정되지 않았으며, 대중교통시스템 용량이 초과할 경우에도 초과된 수요의 경로전환으로 통행량이 안정적으로 배정되는 결과가 나타났다. 따라서 본 논문이 대중교통 시스템에서 혼잡 등으로 인해 변동되는 대기시간에 따라 이용자의 경로선택이 유연해지는 현실을 반영 할 수 있는 선행연구가 될 것으로 기대한다.

RGB 채널 표준 편차의 최적화를 통한 광원 색도 추정 (Illuminant Chromaticity Estimation via Optimization of RGB Channel Standard Deviation)

  • 시부다스 수브하스다스 카타카릴;유지훈;하영호
    • 전자공학회논문지
    • /
    • 제53권6호
    • /
    • pp.110-121
    • /
    • 2016
  • 색 항상성 알고리즘의 주된 목적은 광원의 색도를 추정하는 것으로, 최근 통계 기반과 학습 기반 및 통계와 학습의 조합 기반의 색 항상성 알고리즘들이 다양하게 연구되고 있다. 통계 기반 알고리즘은 특정 가정을 만족하는 영상들에 대해서만 수행이 가능하고, 학습 기반 알고리즘은 정확한 전처리와 학습 데이터가 요구되는 복잡한 방법이다. 그리고 통계와 학습의 조합 기반 알고리즘은 사전에 결정되거나 동적으로 변하는 가중치에 따라 결과가 의존적이기 때문에, 이를 정의하기 어려울 뿐만 아니라 에러에도 민감하다. 따라서 본 논문은 복잡한 전처리를 요구하지 않으며, 다양한 환경 조건 하에서 광원 추정이 가능한 새로운 최적화 방법을 제안한다. 영상 내에서 광원의 영향이 강하게 미치는 부분은 한 채널의 표준 편차가 나머지 두 채널에 비해 큰 차이를 가진다. 이 가정을 기반으로, 광원 정도(DIT, degree of illumiinant tinge)라고 불리는 비용 함수는 광원이 보정된 영상의 질을 결정하기 위해 제안된다. 표준 광원(d65) 하의 영상이 다른 광원 하의 영상에 비해 더 작은 DIT 값을 가진다. 본 논문에서 군집단 최적화(PSO, particle swarm optimization) 기반의 집단지성(swarm intelligence)은 DIT를 최소화하기 위해, 주어진 영상의 최적 광원을 찾는데 사용된다. 제안한 방법은 실세계 데이터셋을 통해 평가하였고, 실험 결과는 제안된 방법의 효율성을 입증하였다.

대중교통 이용자 관점의 서비스 평가 모형 개발 (Service Evaluation Models from Transit Users' Perspectives)

  • 김원길;노창균;손봉수
    • 대한교통학회지
    • /
    • 제30권1호
    • /
    • pp.149-159
    • /
    • 2012
  • 최근 다양한 대중교통 중심 정책의 시행뿐만 아니라 시행된 정책의 효율적 운영과 대중교통 이용자 측면에서의 서비스 품질평가를 통한 서비스 개선은 대중교통 이용을 지속적으로 활성화시키기 위해 반드시 필요한 요소이며, 제공되는 서비스 품질의 모니터링, 개선 및 새로운 정책의 시행을 위해서는 이용자에게 제공되는 서비스 품질에 대한 다양한 정량적 모니터링 방법이 필요하다. 이용자 측면에서 대중교통 서비스를 정량, 정성적으로 평가할 수 있는 효과척도는 대중교통 이용의 편의성, 정시성, 쾌적성, 안전성, 경제성 등 여러 가지 측면에서 다양한 평가지표가 있을 수 있다. 그러나 일시적이고 단편적인 설문조사나 대중교통 행정가의 경험 등을 통해 해당 지역 또는 노선의 서비스를 평가하기 보다는 대중교통 운행 상세이력, 이용자 수요 등 보다 객관적인 자료를 활용하여 이용자 측면에서 서비스수준을 평가하는 등 보다 과학적이고 정량화된 다양한 평가방법론과 평가척도 등이 필요하다. 본 연구에서는 효율적인 대중교통 서비스수준 평가를 위하여 버스운행관리시스템의 버스운행 자료와 교통카드로부터 수집되는 정류소별 승하차정보를 활용하여 노선 및 정류소별 서비스수준 평가모형을 개발하였다. 서비스 수준 평가를 위해 김원길(2009)의 버스 운행계획수립 모형을 기반으로, 서비스 평가지표 중 운행서비스 측면에서 이용자 접근시간, 대기시간, 차내 혼잡, 교통 혼잡, 돌발 상황, 교통법규위반, 운행규정 등을 고려하여 이용자 접근시간, 구간 통행시간, 차내 혼잡수준, 교통법규 및 운행규정 위반여부 등으로 인한 승객불편 등을 비용함수로 정량화하여 노선 및 정류소별 대중교통 이용자 서비스 수준을 상세 평가하는데 그 목적이 있다. 대중교통 운행이력자료, 노선 및 정류소 기반의 대중교통 수요 자료의 객관적이고 과학적인 분석과 활용을 통해 노선 및 정류소별 이용자 서비스 평가를 함으로써 해당 노선이나 정류소의 서비스 현황분석, 개선사항 도출 등에 활용할 수 있으며, 다양한 대중교통 정책 수립, 시행 정책의 모니터링 목적 등 다양한 목적과 용도로 활용될 수 있을 것으로 기대된다.

효율적이고 안전한 스마트카드 기반 사용자 인증 시스템 연구 (A Study on Efficient and Secure user Authentication System based on Smart-card)

  • 변진욱
    • 대한전자공학회논문지TC
    • /
    • 제48권2호
    • /
    • pp.105-115
    • /
    • 2011
  • 사용자 인증은 정보보안 시스템 구축 시 반드시 필수적인 핵심 기술이다. 사용자들은 인증과정을 통해 데이터베이스에 있는 자원에 접근하고 안전하게 사용할 수 있다. 사용자가 소지하는 스마트카드는 그 사용의 편리성과 대중성으로 인해 현재 중요한 인증 수단으로 각광받고 있다. 더욱이 스마트카드는 계산을 위한 저장 공간과 연산력을 확보하고 있기 때문에 효율적이고 안전한 사용자에 널리 사용될 수 있는 장점을 지니고 있다. 1981년, 램포트는 처음으로 사용자의 스마트카드를 이용해서 인증 통신 프로토콜을 설계했다. 하지만, 암호학적으로 안전한 해시함수가 체인으로 여러 번 적용됨으로 인해 높은 비용을 초래한다는 점과 이러한 해쉬 정보들이 서버에 저장되어야하므로 이와 관련한 공격 가능성들이 비판의 대상이 되었다. 이후 안전하고 효율적인 인증 통신 프로토콜 설계에 대한 연구가 활발히 진행되고 있다. 아주 최근에, Xu, Zhu, Feng 등은 증명가능하고 안전한 스마트카드 인증 프로토콜을 제안했다. 본 논문에서는 스마트카드 기반 인증 프로토콜에서 발생할 수 있는 가능한 취약점 및 공격들을 정의한다. 이를 통해, Xu, Zhu, Feng이 제안한 프로토콜이 서버의 비밀 값들을 획득한 공격자가 사용자의 비밀 값과 패스워드를 모르고도 해당 사용자를 가장 할 수 있다는 측면에서 안전하지 않다는 것을 보인다. 이에 대해 효율적이고 안전한 프로토콜을 설계하고 설계된 프로토콜의 안전성을 새롭게 분석한다.

QAM 신호에대한 MMA와 S-MMA 적응 등화 알고리즘의 성능 비교 (The Performance Comparison of MMA and S-MMA Adaptive Equalization Algorithm for QAM Signal)

  • 강대수;임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.19-26
    • /
    • 2013
  • 본 논문에서는 시분산 채널에서 발생되는 진폭과 위상 찌그러짐을 동시에 보상할 수 있는 적응 등화 알고리즘인 MMA (Multiple Modulus Algorithm)와 S-MMA (Sliced-MMA)의 성능을 비교하였다. 기존 CMA 알고리즘은 진폭만을 복원하며 위상의 복원이 불가능하므로 이를 위해 별도의 부가 회로가 필요케 되는 단점을 극복하기 위해 MMA 알고리즘에서는 개선된 비용 함수를 적용하였다. MMA 알고리즘에서는 탭 계수의 갱신을 위해 dispersion constant를 이용한 오차를 표현하고, S-MMA에서는 결정 장치의 출력 (Sliced-Symbol)을 고려한 dispersion constant를 이용한 오차를 표현하게 되어, 이와 같은 오차 신호의 차이로 인하여 적응 등화 알고리즘은 서로 상이한 성능을 갖게 된다. 논문에서 QAM 신호의 차수를 16과 64로 한 후 동일 채널을 통과하여 신호를 수신할 때 이들 적응 등화 알고리즘의 성능을 나타내는 지수로 복원 성상도, 잔류 isi, MD 및 SER을 적용하여 비교한다. 시뮬레이션 결과 S-MMA가 QAM의 차수가 높을수록 MMA보다 SER 성능이 개선으로 Roburstness가 개선됨을 확인하였다.

정율지대(定率地代) 소작제도(小作制度)의 경제적(經濟的) 효율(效率)과 농지개혁(農地改革)에 관한 연구(硏究) (A Study on the Economic Efficiency of the Share Tenancy and Land Reform)

  • 김재홍
    • 농업과학연구
    • /
    • 제12권2호
    • /
    • pp.333-340
    • /
    • 1985
  • 지금까지 정율지대(定率地代) 소작제도(小作制度)에 대한 경제적(經濟的) 효율(效率)-배분적(配分的) 효율(效率)과 X-효율(效率)-에 대한 이론적(理論的) 분석(分析)들을 살펴보았다. 토지시장(土地市場)이 완전경쟁적(完全競爭的)이면 생산성(生産性)의 차이(差異)가 존재(存在)하나 독점적(獨占的)이거나 지주(地主)가 관리비용(管理費用)을 부담(負擔)할 경우 생산성(生産性)의 차이(差異)가 나타나지 않는다는 것이 배분적(配分的) 효율(效率)을 둘러싼 이론적(理論的) 논쟁점(論爭點)이었으며, 자경(自耕)보다는 못할지도 모르나 임금경작(賃金耕作)보다는 효율적(效率的)이라는 것이 X-효율(效率)에서 나온 결론(結論)이었다. 경제정책(經濟政策)의 주요(主要) 목표(目標)가 시간(時間)에 걸친 사회적(社會的) 총생산(總生産)의 극대화(極大化)와 국민(國民)들간의 소득분배(所得分配)의 적정화(適正化)라면 농지개혁(農地改革)의 의의(意義)는 명백(明白)하다. 생산성(生産性) 증가(增加)의 측면(側面)에서 볼 때 볼리비아나 이락과 같은 예외는 있으나 작부면적(作付面積)이 증대(增大)하며 단위면적당(單位面積當) 생산량(生産量)도 증가(增加)하였다고 보고되고 있다. 이는 배분적(配分的) 효율(效率)의 증가(增加) 뿐만 아니라 X-효율(效率)이 증가(增加)된 결과(結果)로 볼 수 있다. 더구나 농지개혁(農地改革)이 기술적(技術的) 변화(變化)를 야기(惹起)하고 기술혁신(技術革新)에 대해 적극적(積極的)이므로 생산함수(生産函數) 자체를 상향이동(上向移動)시키는 효과(效果)를 나타낼 것이다. 이와 함께 소작기간(小作期間)이 짧으므로서 소작농민(小作農民)에 의한 토지투자(土地投資)가 결여(缺如)되게 되어 농업생산성(農業生産性)을 낮추는 일도 없어지게 되어 장기적(長期的) 사회적(社會的) 총생산(總生産)의 극대화(極大化)를 달성(達成)할 수 있게 될 것이며, 농지개혁(農地改革)이 소득분배(所得分配)의 적정화(適正化)에 기여(寄與)할 것이라는 것은 재론(再論)의 여지도 없다.

  • PDF

관측소간의 상관관계를 고려한 수위관측망 최적화 연구 (A Study on Optimal Stage Gauge Network Considering Correlation of Individual Stage Gauge Station)

  • 주홍준;김덕환;김정욱;최창현;한대건;이지호;김형수
    • 한국습지학회지
    • /
    • 제18권4호
    • /
    • pp.404-412
    • /
    • 2016
  • 본 연구는 제한된 인력과 비용을 활용하여 습지 지대에서의 일관되고 적절한 수위자료를 획득하기 위한 방안 수립을 목표로 하였다. 이를 위해 기존의 수위관측소 설치 기준에 입각한 상 하류간의 유기적인 상관관계를 파악하여 관측소간의 최적의 수위관측망의 선정 기술을 개발함으로서 유역을 대표할 수 있는 일관된 수위자료 획득에 중점을 두었다. 우선 기존에 습지 유역을 포함한 충주댐 유역을 대상으로 하천을 중심으로 설치되어 있는 수위관측소 현황을 파악한 후, 유출 특성을 나타내는 대표단위도를 산정한 후 확률밀도함수로 변환하였으며, 대상 유역내에서 엔트로피 이론에 의한 정보 전달량을 산정하였다. 마지막으로 각 관측소 간의 공간적인 상관관계를 분석하고, 정보 전달량과 각 관측소의 상관관계를 고려해 수위관측망을 최적화하였다. 즉, 정보 전달량으로 수위관측소의 개수에 따른 조합을 고려하되, 수위관측소간의 상관분석을 적용하여 수위관측소 설치위치와 개수에 대하여 최적화된 수위관측망을 제시할 수 있었다.

소형동평판재하시험기로 측정한 궤도 겉보기 강성의 자갈궤도 상태평가 지표로서의 적용성 고찰 (Evaluation of Applicability of Apparent Track Stiffness Measured by Light-Weight Deflectometer as a Ballasted Track Condition Index)

  • 최영태;황성호;장승엽;박봉식;심광섭
    • 한국지반환경공학회 논문집
    • /
    • 제19권2호
    • /
    • pp.37-44
    • /
    • 2018
  • 자갈궤도는 그 유연성으로 인해 전세계적으로 널리 쓰이고 있다. 그러나 소성 변형이 발생하여 궤도선형오차가 증가하므로 지속적인 유지관리가 필요하며, 최근 통과톤수, 열차중량, 속도 증가 등으로 유지보수 비용과 횟수가 증가하고 있다. 자갈궤도 강성이 거동의 중요 지표로 알려져, 소형동평판시험기(LWD)를 레일과 침목이 체결된 상태에서 실험을 하여 궤도 겉보기 강성을 측정하였다. 예비실험을 통하여 현장시험법을 결정하였고, 측정한 겉보기 강성과 TQI(Track Quality Index), 유지관리지표와의 상관성을 분석한 결과, 평균강성이 증가함에 따라 TQI와 탬핑연장이 지수함수적으로 감소함을 밝혔다. 이로부터 겉보기 강성을 궤도상태지표로써 사용가능함을 제시하였고, 향후 정량적인 유지관리지표를 개발할 수 있을 것으로 기대된다.

SUMT 법(法)을 이용(利用)한 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 최적설계(最適設計)에 관한 연구(研究) (A Study on the Optimal Design of Reinforced Concrete Frames Using SUMT)

  • 정영채;이규원
    • 대한토목학회논문집
    • /
    • 제4권1호
    • /
    • pp.27-48
    • /
    • 1984
  • 본(本) 연구(硏究)는 한계상태(限界狀態) 설계(設計) 이론(理論)에 의한 철근(鐵筋)콘크리트 뼈대구조물(構造物)에 관(關)한 것이다. 한계상태이론(限界狀態理論)에 의한 철근(鐵筋)콘크리트 뼈대구조물(構造物)에 대한 최적설계(最適設計)의 문제형성(問題形成)은 철근(鐵筋)의 단면적(斷面積), 단면(斷面)의 폭(幅)과 유효고(有效高) 그리고 모멘트 감소율(減少率)을 설계변수(設計變數)로 취급(取扱)하는 비선형(非線型) 계획(計劃) 문제(問題)로 된다. 목적함수(目的凾數)는 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 철근(鐵筋)과 콘크리트 및 거푸집의 비용(費用)을 고려(考慮)하는 총(總) 건설경비(建設經費)로 형성(形成)되고, 기본(基本) 제약조건식(制約條件式)들은 극한(極限) 한계상태(限界狀態)와 사용성(使用性) 한계상태(限界狀態)의 개념(槪念)을 내포하고 있다. 또한 CP110과 Hognestad et al. 이론(理論)에서 가정(假定)된 응력분포도(應力分布圖)를 극한(極限) 한계상태(限界狀態)를 위해 극한(極限) 저항단면력(抵抗斷面力)을 해석(解析)하는데 적용(適用)되었고, 사용성(使用性) 한계상태(限界狀態)를 위해서는 CP110의 규준(規準)만을 사용(使用)한다. 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 최적화(最適化)를 위한 비선형(非線型) 계획(計劃) 문제(問題)를 풀기 위해서 적용(適用)된 최적화(最適化) 기법(技法)은 수정(修正) Newton-Raphson 법(法)을 이용한 SUMT 알고리즘이다. 본(本) 알고리즘을 2종(種)의 뼈대구조물(構造物)에 시행(試行)해 보았고, 본(本) 알고리즘의 수감성(收歛性), 적용가능성(適用可能性) 및 안정성(安定性)을 검토(檢討)하기 위해 문헌(文獻)(10)의 수치결과(數値結果)와도 비교분석(比較分析)하였다. 결론적(結論的)으로 수치분석(數値分析)을 통(通)하여 CP110과 Hognestad et al.의 경제성(經濟性) 비교(比較)와 본(本) 알고리즘의 적용가능성(適用可能性), 안정성(安定性), 수감성(收歛性) 및 확실성(確實性) 등에 대하여 논의(論議)되었다.

  • PDF

단일 엔코더 및 디코더를 이용하는 다시점 비디오 시스템 (Multi-View Video System using Single Encoder and Decoder)

  • 김수학;김윤;김만배
    • 방송공학회논문지
    • /
    • 제11권1호
    • /
    • pp.116-129
    • /
    • 2006
  • 인터넷을 통한 데이터 전송 기술의 발전은 다양한 실감 콘텐츠를 확산시키는 역할을 하고 있고, 이러한 실감 콘텐츠의 하나로 다시점 비디오가 연구되고 있다. 다시점 비디오는 여러 대의 카메라로부터 획득한 영상을 사용자에게 전달해 원하는 시점에서 영상을 시청할 수 있도록 하는 차세대 영상이다. 다시점 영상을 공급하기 위해서는 일반적으로 카메라 개수와 같은 개수의 엔코더와 디코더가 필요하며, 또한 상대적으로 큰 전송 대역폭을 필요로 한다. 본 논문에서는 상기 문제점을 해결하기 위해서 단일 엔코더와 디코더만을 이용하는 다시점 비디오 시스템을 제안한다. 부호화에서는 다시점 YUV 비디오를 GOP 단위로 믹싱하여 l 개의 YUV 스트립을 만든 후에, 단일 H.264/ AVC 엔코더로 부호화하여 압축 비트열을 생성한다. 또한 복호화도 단일 디코더 및 이를 제어하는 스케줄러로 구성된다. 스케줄러는 디코더 이용률과 프레임 스킵을 활용하여 각 시점 영상들이 동등한 복호화 프레임 개수를 가지게 한다. 또한 프레임 스킵에서는 비용 함수를 이용하여 H.264/AVC 프로화일에 따른 효율적인 프레임 선택 방법을 제안한다. 다양한 메인 및 베이스라인 프로화일 다시점 영상들을 활용하여 제안 방법의 성능을 검증하였다. 실험 결과는 각 시점 영상이 동등한 디코더 이용률을 얻는 것을 보여준다. 또한 rate-distortion 커브를 이용하여 제안한 방식과 동시 방식의 성능을 검증하였다.