• 제목/요약/키워드: 운영비용함수

검색결과 86건 처리시간 0.031초

Cell Transmission 이론을 이용한 동적통행배정기법 개발에 관한 연구 (A Study on Development of Dynamic Traffic Assignment Technique using the Cell Transmission Theory)

  • 김주영
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.31-40
    • /
    • 1998
  • 본 연구의 목적은 기존의 Cell Transmission(1994, Daganzo) 교통류 이론을 기반으로 동적통행배정 모형을 개발하는 것이다. 이 모형은 동적 O-D 발생모듈, HOV 차선모듈, 분류부 분할모델, 링크비용함수 모듈, 최단경로 탐색 모듈등으로 구성된다. 이 모델에서 적용하는 교통류 모델은 각 링크를 동일한 특성을 가지는 셀로 구분하여 셀내의 진입시간과 진출시간을 계산하여 링크비용을 계산하는데 이것은 비용의 과대·과소 추정을 피할 수 있으며 교통지체 현상을 현실적으로 표현해 줄 수 있는 장점이 있다. 또한 HOV 차선 모듈에 의해 수단별 교통류 진행 및 비용고려가 가능하며 HOV 차선의 평가 및 분석이 가능하다. 기존의 동적통행배정모형은 매 시간대별 출발지에서 균형상태를 추구하는 통행배정기법을 사용하고 있지만 이 모델은 분류되는 노드를 가상의 출발점이라고 가정하여 각 시간대별로 최단경로를 탐색하여 균형상태를 추구해나가는 기법을 적용하고 있다. 각 셀별 차량을 목적지별, 차종별, 대기시간별로 추적하여 진행시키며 분류부에서는 최단경로를 탐색하여 배분된다. 또한 진행하고자 하는 셀의 용량과 현재 셀의 밀도를 고려함으로서 용량제약 하에서의 동적통행배정모형을 적용하고 있다. 이 모형은 고속로의 합류부 및 분류부의 교통특성을 세밀히 분석할 수 있으며, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으며, 고속도로 중·장기적인 계획에 이용될 수 있다.

  • PDF

환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발 (Transit Frequency Optimization with Variable Demand Considering Transfer Delay)

  • 유경상;김동규;전경수
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.147-156
    • /
    • 2009
  • 본 논문에서는 기 운영되고 있는 도시부 대중교통을 대상으로 노선의 운행빈도 설계 문제의 모델링 및 해법 개발을 위한 방법론을 제시하였다. 개발된 운행빈도 모형은 이중구조 모형으로서 상위 운영자 모형은 이용 가능한 총 차량 대수제약과 최소/최대 운행빈도 제약 하에 비용과 수익을 모두 포함한 순비용을 최소화하는 비선형 최적화 모형이고, 하위 사용자 모형은 가변수요와 용량제약으로 인한 노선의 혼잡, 그리고 노선 간환승에 따른 지체를 고려한 확률적 사용자 평형수단/경로선택 모형이다. 모형의 해법으로는 상위 모형의 경우 목적함수의 그레디언트를 기반으로 하는 "그레디언트 투사 해법"을 제안하였고, 하위모형의 경우는 기존의 "반복조정해법"을 활용하였다. 또한, 구축된 모형과 해법을 소규모 예제네트워크에 적용하여 그 수렴성과 도출된 해를 분석하였다. 본 논문의 운행빈도 설계방법론은 노선의 운영 효율성을 진단 평가하고, 투입 차량대수 제약 하에 대중교통 운영 효율을 개선하는 방안을 마련하는 데 있어 이론적인 토대로 활용될 수 있을 것으로 기대된다.

Unix 환경에서 실시간 스케쥴링을 지원하기 위한 접근 방안 (An Approach for Supporting Real-Time Scheduling in the Unix Evironment)

  • 김상욱;김진호;김대용;이승선;최완
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권2호
    • /
    • pp.176-188
    • /
    • 1999
  • 태스크의 마감 시간을 고려하지 않는 시분할 스케쥴링 방식으로 인하여 범용 운영 체제는 실시간 시스템을 개발하는데 적합하지 않다고 알려져 있다. 그러나 범용 운영 체제상에서 실시간 스케쥴링을 지원할수 있다면 개발된 시스템은 높은 이식성, 훌륭한 개발환경의 활용, 그리고 개발된 시스템을 위한 낮은 유지 보수 및 보수 비용 등 범용 운영 체제 고유의 중요한 장점들을 얻을 수있다. 본 논문에서는 범용 운영 체제인 Unix 상에 태스크의 마감 시간을 고려함으로써 실시간 고려함으로써 실시간 스케쥴링을 지원할 수 있는 새로운 기법을 제안한다. 제안된 기법은 특수한 태스크인 스케쥴링 데몬이 수행되는 실시간 태스크들 중 마감 시간이 가장 임박한 하나만을 수행 준비 상태로만들고, 그 외의 다른 시릿간 태스크들은 모두 수면 상태에 있도록 만드는 방식을 사용한다. 따라서 Unix 스케쥴러는 항상 유일한 태스크만을 스케쥴링의 대상으로하므로 시분할 방식의 Unix 스케쥴링 전략을 바이패스할 수 있으며, 이 결과 스케쥴링 데몬의 전략에 의하여 모든 실시간 태스크들을 스케쥴링 할 수 있다. 본 연구에서는 제안된 실시간 스케쥴링 데몬 기법을 Unix상에서 구현하였으며, C 언어 라이브러리 함수 형태의 API를 제공함으로써 실시간 시스템 개발자가 쉽게 시스템을 개발할수 있는 플랫폼을 구축하였다. 또한 실험을 통하여 이용한 성능 분석을 통하여 기존의 기법들과 비교한 제안된 기법의 우수성을 보였다.

면적강우량 산정을 위한 관측망 최적설계 연구 (Optimal Network Design for the Estimation of Areal Rainfall)

  • 이재형;유양규
    • 한국수자원학회논문집
    • /
    • 제35권2호
    • /
    • pp.187-194
    • /
    • 2002
  • 하천유역 면적강우량 산정의 정확도를 개선하기 위하여 기존 강우관측자료의 통계적 특성을 이용한 강우관측망의 최적설계방법을 연구하였다. 최적설계를 위한 목적함수는 면적강우량의 추정오차 및 지점강우량 관측비용의 항으로 구성하고, 그 값이 최소인 관측망은 선정하였다. 통계f7파의 추정방법으로는 통계적 분산 산정방법인 크리깅 모형을 채택하였다. 비용은 강우관측소의 설치비와 연간운영 비론 적용하고, 오차항과 비용항의 통합에는 등치매개변수를 이용하였다. 연구된 최적설계방법을 댐 신설로 강우관측소 증설이 필요한 용담댐 유역에 적용하여, 대상유역의 최적 강우관측망을 제안하였다.

서울의 대중교통체계 개편에 따른 시내버스업체의 생산성 변화 (사고비용을 고려한 자료포락분석기법을 이용하여) (Productivity Changes by Public Transport Reforms in the Seoul's Urban Bus Industry (Using Data Envelopment Analysis with Consideration of Accident Costs))

  • 오미영;김성수
    • 대한교통학회지
    • /
    • 제26권4호
    • /
    • pp.77-86
    • /
    • 2008
  • 서울의 대중교통체계 개편에 따른 시내버스업체의 생산성 변화를 사고비용 고려여부에 따라 비교분석하였다. 사고비용과 같은 유해한 산출물을 고려하면서 공공기관의 생산성 분석에 적합한 자료포락분석기법의 방향거리함수를 사용하였으며, 그 값을 맘퀴스트 루엔버거 생산성 지수에 적용하였다. 시내버스업체는 운전, 정비, 관리, 차량, 연료의 투입물을 사용하여, 운행거리, 승객수 및 사고비용을 생산하는 기업형태로 상정하였다. 분석결과 사고비용 고려여부와 상관없이 생산성은 약간 증가한 것으로 나타났으며, 사고비용을 고려했을 때가 제외했을 때보다 약간 더 증가한 것으로 나타났다. 이는 시간의 흐름에 따라 운행거리와 승객 수에 대한 투입물의 사용이 줄어들었을 뿐만 아니라 그 이상으로 안전성과 관련한 서비스가 향상되었음을 의미한다. 또한 개편 분야별 생산성 변화에 미친 영향을 분석해본 결과, 운행속도 증가와 승객 수 증가가 생산성 증가에 가장 영향을 미친 것으로 나타났다. 이는 중앙버스전용차로 설치와 대중교통통합요금거리비례제 도입의 결과를 반영하는 것으로 이들이 시간의 흐름에 따라 투입물을 감소시키면서 사고비용을 줄이는데 효과적이었다고 볼 수 있다. 다만 준공영제를 포함한 운영체계의 개편은 생산성 증가와는 관련은 있었으나 큰 영향을 미치지는 못하였다.

공항접근시간에 따른 여객의 공항도착 행태분석 (Analyzing Passenger Arrival Behavior Based on the Spent Time for Airport Access)

  • 오성열;김원규;박용화
    • 대한교통학회지
    • /
    • 제21권4호
    • /
    • pp.17-27
    • /
    • 2003
  • 공항여객 처리시설의 혼잡해소에 관한 연구는 주로 공항접근교통시스템의 확충이나 터미널의 확장 등 물리적인 방법에 집중되어 왔다. 물리적인 확장은 막대한 투자비용이 뒤따라야 하는 문제가 있기 때문에 공항운영과 같은 소프트웨어 측면에 대한 접근방식을 적극 도입하여 투자비용을 줄이고 효율적인 공항운영을 꾀하는 것이 필요하다. 본 연구는 공항운영의 효율성 증진을 위한 대안 중 하나로서 여객들이 공항에 도착하는 행태가 어떻게 나타나는 지를 분석하여. 향후 여객터미널 운영에 적용할 수 있는 유용한 정보를 제공하는데 그 목적이 있다. 서로 다른 접근소요 시간을 가진 여객들이 항공기 출발예정시간(STD:scheduled time of departure) 이전에 도착하는 확률함수를 도출하고, 이를 이용하여 STD 이전시간 임의구간에서 여객이 도착하는 확률을 구할 수 있는 모형을 개발코자 하였다. 또한 이 모형을 공항 여객터미널에 적용하여 운영시간대별 도착 여객수를 산출하는 과정을 제시하고자 하였다. 본 연구에서 분석된 공항접근시간에 따른 STD 이전시간대별 공항도착 확률모형은 공항운영자 및 항공사가 공항의 체크인 카운터 운영시간 및 수량 결정, 수하물 처리시스템, 검색보안서비스 등의 운영시점을 결정하는 도구로 이용될 수 있다. 이와 같이 분석된 결과를 토대로 공항운영 상 비효율성을 제거하고 보다 합리적인 인력 투입이나 시설 운영이 가능하게 되는 것이다.

선로제약을 고려한 복수개의 마이크로그리드 최적운영 기법에 관한 연구 (A Study on Optimal Operation Method of Multiple Microgrid System Considering Line Flow Limits)

  • 박시나;안정열
    • 한국산학기술학회논문지
    • /
    • 제19권7호
    • /
    • pp.258-264
    • /
    • 2018
  • 본 논문은 마이크로 그리드 최적 운영을 위해 Differential Search (DS) 알고리즘을 적용하였다. DS 알고리즘은 이주하는 생물의 유사 브라운 운동 형태의 임의보행 (random-walk)을 모의하여 개발된 알고리즘이다. DS 알고리즘은 다른 최적화 알고리즘과 달리 한 개 이상의 개체를 동시에 사용 할 수 있고, 유사 최적해중에서 전역 최적 해를 선별하는 직진성 특성으로 multi-modal 함수들의 해법을 위한 성공적인 탐색 전력을 지니고 있으며, 높은 비선형성과 불연속성을 갖는 전력계통의 다른 분야에도 효율적으로 적용될 수 있다. 마이크로 그리드 시스템은 풍력 발전기, 디젤발전기, 연로전지 및 태양광 발전기로 구성된다. 풍력 발전기는 가변 출력특성을 이용하여 모델링 하였다. 연료비용과 연료가 전력으로 변환되는 경우의 효율을 포함시켜 시스템의 비용을 최소화 하였으며, 마이크로 그리드 단독 운용에 관해서만 분석하였다. 본 연구는 신재생 에너지원 기반의 마이크로 그리드의 최적 운영에 대해 코딩의 단순성, 빠른 수렴 속도, 정확성 및 효율성을 갖춘 DS 알고리즘을 적용하여 다른 알고리즘의 최적 값과 비교하였다.

인터넷뱅킹과 은행의 경영성과 -실증분석을 중심으로- (The Impact of Internet Banking on the Performance of the Korean Banking Industry: An Empirical Analysis)

  • 김현욱;박창균
    • KDI Journal of Economic Policy
    • /
    • 제25권2호
    • /
    • pp.89-135
    • /
    • 2003
  • 본 연구는 국내 은행산업에 급속히 확산되고 있는 인터넷뱅킹의 비용효율성 제고효과가 실제로 존재하며 궁극적으로 은행의 수익성을 개선시키는지를 은행별 재무자료를 통해 실증분석한 것이다. 분석의 결과, 인터넷뱅킹은 은행의 운영비용을 감소시키는 데 기여했지만 수익성 제고에는 별다른 영향을 미치지 못했음을 발견하였다. 이는 국내은행의 경우 인터넷뱅킹의 비용절감효과가 초기투자비용에 대한 부담을 완화할 수 있을 정도로 나타나고 있음을 의미하며, 다른 한편으로는 인터넷뱅킹이라는 혁신적 전달채널의 혜택이 은행의 이익보다는 고객들에 대한 우대금리 제공, 수수료 감면 등의 형태로 사회적 후생을 증대시키는 데 기여하였음을 암시한다. 이와 더불어, 본 연구에서는 국내은행 고객들의 대면거래에 대한 선호도가 높지 않다는 증거를 간접적으로나마 발견할 수 있었는데, 이는 앞으로 인터넷뱅킹 고객유지를 위한 은행의 간접비용 지출이 크게 줄어들면서 수익성이 제고될 것이라는 가설을 뒷받침하는 것이라 하겠다.

  • PDF

감마족 분포을 적용한 NHPP 소프트웨어 개발비용 모형의 속성에 관한 비교 분석 (Comparative Analysis on the Attributes of NHPP Software Development Cost Model Applying Gamma Family Distribution )

  • 배효정
    • 한국전자통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.867-876
    • /
    • 2023
  • 본 연구에서는 감마족 분포(Erlang, Log-Logistic, Rayleigh)을 적용한 NHPP 소프트웨어 개발 비용 모형의 속성을 새롭게 분석하였고, 모형의 속성을 검증하기 위해 Goel-Okumoto 기본 모형과 비교한 후, 이를 근거로 최적의 모형도 제시하였다. 소프트웨어 신뢰도를 분석하기 위하여 시스템 운영 중 랜덤하게 발생한 고장 시간 데이터를 활용하였고, 모수의 계산은 최우추정법을 사용하여 해결하였다. 다양한 속성 분석(평균값 함수, 개발 비용, 최적의 방출시간)을 통하여 종합적으로 평가한 결과, Rayleigh 모형이 가장 우수한 성능을 가진 모형임을 확인하였다. 본 연구를 통하여, 기존 연구 사례가 없는 감마족 분포를 적용한 소프트웨어 개발비용 모형의 속성을 새롭게 규명하였다. 또한, 개발자들이 초기 단계에서 본 연구 데이터를 효율적으로 활용할 수 있도록 기초적인 설계 데이터도 제시할 수 있었다.

유전자 알고리즘과 결합된 응답면기법을 이용한 구조물의 위험성 평가 (The Risk Assessment for Structures by the Response Surface Method Combined with Genetic Algorithm)

  • 조태준;한석희
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.392-395
    • /
    • 2009
  • 응답면 기법을 활용하여 댐구조물과 같은 사회간접자본 시설물의 파괴확률을 구할 수 있다. 본 위험성 평가과정에서 응답면기법으로 구성한 한계상태 방정식을 유전자알고리즘의 적합도 방정식으로 사용하면, 핵심타입이나 지반종류, 지반다짐정도 등의 입력설계변수의 최적화 과정 속도를 더욱 신속화 시킬 수 있다. 제안된 응답면 기법과 유전자알고리즘의 복합해석기법은 신뢰성기반 최적화프로그램으로 기존의 유전자알고리즘의 수렴속도를 더욱 빠르게 하여주고, 특히 입력변수의 상하한계가 불확실한 경우에도 만족스러운 수렴성을 보장하여준다. 한계상태 방정식의 목표신뢰도 지수를 변화시켜면 해당하는 입력변수의 최적값을 출력하여주므로, 입력변수의 제약조건에 가격함수와 같은 가중치를 벌칙함수로 부여하면 가격최적화 프로그램으로 작용하게 되며, 시설물 운영자에게는 목표신뢰도에 대한 유지관리 기법과 정도를 의사결정 할 수 있도록 하여주는 기능을 가지게 된다. 조사된 많은 댐구조물의 파괴모드가 시간에 독립적으로 시공중 또는 시공완료 후 5년이내에 다수 발생하는바, 파괴모드를 조사하고 중요한 파괴모드인 파이핑 현상에 대해서 파괴확률을 계산하고 최적유지관리를 위한 개선된 유전자알고리즘 최적화 연산을 수행하였다. 기존 댐구조물과 같이 설계변수와 하중의 변동성을 알기가 어려운 경우에 유지관리비용 최소화를 위해서 본 제안 프로그램의 확장된 버젼은 중요한 기준을 제시하여줄 것으로 기대한다.

  • PDF