• 제목/요약/키워드: 일반화비용

검색결과 163건 처리시간 0.023초

대중교통 통행배정을 위한 일반화비용 추정 (An Estimation of Generalized Cost for Transit Assignment)

  • 손상훈;최기주;유정훈
    • 대한교통학회지
    • /
    • 제25권2호
    • /
    • pp.121-132
    • /
    • 2007
  • 본 연구는 대중교통 통행배정을 위한 수단 및 경로선택의 기준으로서 도보시간, 대기시간(환승대기시간 포함), 차내시간, 환승시간(환승도보시간), 요금 및 각 요소별 가중치로 구성된 일반화비용 모형을 제시하였다. 모형의 정산을 위해 현실상황에 직면하도록 설계된 선호도 조사를 실시하여 자료를 수집/분석 하였으며, 한계대체율 및 임금율법을 적용하여 일반화비용 모형의 각 변수별 가중치를 도출하였다. 그 결과 서울시내간 통행의 경우 차내시간 대비 도보시간의 가중치는 1.507, 대기시간은 1.749, 환승시간은 1.474, 요금은 1.476이며, 서울경기간의 경우, 각각 1.827, 1.967, 1.015, 0.857로 도출되었다. 통계검정 결과 두 모형간에는 차이가 있는 것으로 나타났으며, 각 변수는 유의미 한 것으로 나타났다. 이 결과를 활용, 서울시 대중교통체계 개편 이후의 통행지표를 거시적 정량적으로 분석한 결과 서울시내간, 서울경기간 평균총통행시간은 30.23분, 63.29분으로 나타났으며, 일반화비용은 각각 2,510원, 3,880원으로 추정되었다.

행렬-스타그래프 : 행렬연산에 기반한 새로운 상호 연결망 (Matrix-Star Graphs : A New Interconnection Network Based on Matrix Operation)

  • 이형옥;임형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권4호
    • /
    • pp.389-405
    • /
    • 1999
  • 본 논문에서는 상호 연결망의 노드를 행렬로 표현하고 행렬연산을 이용하여 에지를 정의한 새로운 상호 연결망으로 행렬-스타 그래프를 제안한다. 행렬-스타 그래프는 널리 알려진 스타 그래프를 일반화한 그래프이다. 먼저, 행렬-스타 그래프의 노드를 2 $\times$ n 행렬로 표현한 행렬-스타 그래프 MS2,n 에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 대칭성, 리우팅 ,지름 방송등을 분석한다. 다음으로, 행렬-스타 그래프 MS2,n의 노드를 2차원과 3차원으로 일반화한 행렬-스타 그래크 MSk,n과 MS k,n,p를 정의하고 행렬-스타그래프 MSk,n,p 의 라우팅 알고리즘과 지름을 분석한다. 상호연결망의 중요 망 척도중 하나는 망 비용이고 상호연결망의 망 비용은 그 연결망의 분지수와 지름의 곱으로 정의된다. star 그래프는 다른 상호 연결망보다 작은 망 비용을 갖는다. 최근에 제안된 Macro-Star 그래픈 star 그래프에 비해 상대적으로 망 비용이 작은 값을 갖는 연결망이다. (n2)!개의 노드를 갖는 행렬-스타 그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}} )와 ((n-1)2 + 1)!개의 노드를 갖는 Macro-Star 그래프 MS(n-1, n-1)의 망 비용은 행렬-스타그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}})는 O(n2,7)이고, Macro-Star 그래프 MS(n-1 , n-1)은 O(n3) 이다. 이는 행렬-스타 그래프가 스타 그래프와 Macro-Star 그래프보다 망비용이 우수함을 의미한다.

Auction 알고리즘의 수학적 등가와 ${\varepsilon}$-이완법을 사용한 PCB 설계에 관한 연구 (A Study on using the Mathematical Equivalence and ${\varepsilon}$-Relaxation of Auction Algorithm for PCB Design)

  • 우경환;이용희;이천희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.1133-1138
    • /
    • 2000
  • 최소비용 선형 망 흐름 문제가 동등한 할당 문제로 변환될 수 있으며, 또한 선형 망 흐름 문제를 해결하기 위한 전통적 방법은 단순 싸이클 흐름을 변환시킴으로서 원시 비용을 개선하는 방법이다. Auction 알고리즘이 각각의 반복에서 분산계산을 제시하는 개체와 초기의 대상 가격을 선택하기 위하여 몇 개의 특별한 법칙과 함께 동일한 문제에 적용이 될 때, 개체는 ${\varepsilon}$-이완법의 형태에서 획득할 수 있다. 본 논문은 할당 문제를 해결하기 위한 방법으로 최소비용 흐름 문제를 일반화 시켜, 전형적인 반복에 최소비용 흐름 문제, 수학적 등가에 의한 최소비용 흐름 문제를 연구하였고, 최소비용 흐름 측면에서 수송문제의 확장과 ${\varepsilon}$-이완법을 도출하여 이를 PCB 설계에 응용하고자 하였다.

  • PDF

시스템 보안을 위한 프락시 애플리케이션 방화벽 시스템 구축 (Building a Proxy Application Firewall System for System Security)

  • 김선정;나현식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.827-830
    • /
    • 2001
  • 인터넷이 일반화되면서 컴퓨터 관련 전공자가 아니더라도 시스템을 관리하고 운영하는 경우가 자주 발생하면서 크래커들의 침입에 대응이 늦거나 침입 사실조차 모르는 경우가 있어 시스템 운영에 차질이 발생하고 있다. 또한 방화벽을 설치하더라도 전문 지식이 많지 않아 투자비용에 비교해서 큰 효과를 거두지 못하는 경우도 있다. 본 논문에서는 비용 절감과 방화벽 시스템 운영시 필요한 보안정책과 보안 기술 확보를 위하여 공개 버전인 방화벽 Toolkit을 이용한 프락시 애플리케이션 방화벽 시스템 구축 방법 및 관리 방안을 제시 하였다.

  • PDF

두 가지 불완전수리모형의 최적화

  • 이의용;최승경
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2000년도 춘계학술대회 발표논문집
    • /
    • pp.47-53
    • /
    • 2000
  • Brown과 Proschan의 수리모형과 이를 일반화한 Lee와 Seoh의 시스템 수리모형이 고려된다. Brown과 Proschan의 수리모형은 시스템의 고장시 완전수리가 확률 p로, 불완전수리가 확률 1-p로 이루어지는 모형이고, Lee와 Seoh의 수리모형은 시스템 고장시 완전수리와 불완전수리의 선택이 마르코프 연쇄과정에 따라 결정되는 모형이다. 본 논문에서는, 완전수리비용과 불완전수리비용을 고려한 후, 시스템의 수명분포가 지수분포, 균일분포, Weibull분포인 경우로 나누어, 위 두 시스템 수리모형에서의 최적화가 연구된다.

  • PDF

기술연재(1) - 인터넷 비즈니스

  • 김도연
    • 디지털콘텐츠
    • /
    • 9호통권76호
    • /
    • pp.44-47
    • /
    • 1999
  • 프로모션은 비즈니스를 성공적으로 이끄는 가장 효과적이고도 중요한 부분이다. 대부분의 비즈니스 조직에서는 프로모션을 전담하는 부서를 운영하고 있으며 가능한 각종 방법을 동원해서 보다 효과적인 프로모션을 수행하기 위해서 많은 비용과 노력을 아끼지 않는다. 과거 이러한 프로모션은 기존의 매체들을 통해서 활발하게 이루어졌지만 최근에 각종 부문에 인터넷이 일반화되고 비즈니스의 중요한 요소로 등장함에 따라 인터넷을 이용한 프로모션도 중요성과 활용도가 높아지고 있다.

  • PDF

ADSL/HDSL 전송기술

  • 문두영
    • 전자공학회지
    • /
    • 제23권2호
    • /
    • pp.82-90
    • /
    • 1996
  • 이미 도래하고 있는 정보화사회에 있어서 다양한 멀티미디에 XDTLS 서비스를 가입자에게 제공하기 위해서는 가입자망의 광대역화가 핵심적인 부분을 차지한다. 그러나 가입자망의 광대역화에는 많은 시간과 막대한 비용을 필요로 한다. 따라서 FTTH(Fiber to the Home)가 일반화되기 이전까지 가장 경제적인 가입자망의 광대역화 방안의 하나로 고려되고 있는 ADSL/HDSL 장치의 전송기술 개요와 선로환경 및 향후 전망에대하여 검토하여 보았다.

  • PDF

일반화중력모형 파라메터의 새로운 최우추정기법 개발 (New Maximum Likelihood Estimation Algorithms for the Parameters of Generalized Gravity Model)

  • 윤성순
    • 대한교통학회지
    • /
    • 제11권1호
    • /
    • pp.55-66
    • /
    • 1993
  • 본 논문에서는 최근에 소개된 일반화중력모형(Generalized Gravity Model)파라메터의 최우추정치(Maximum Likelihood Estimates) 계산을 위한 새로운 알고리즘을 이론적으로 도출하였다. 개발된 알고리즘은 첫째 계산속도, 둘째 정밀도, 셋째 모형변수(예컨데 통행시간, 통행비용 등)들 간에 공선성(multicolinearity)이 존재할 경우의 계산능력, 넷째 대규모 스케일의 기.종점자료(large O-D Matrices)에 적용시의 계산능력, 다섯째 모형변수의 개수에 따른 계산능력의 평가기준에서 그 계산실적이 기존의 알고리즘과 비교 평가 되었다. 제안된 기법중에서 Modified Scoring 기법은 계산속도 및 정밀도등 앞서 나열한 계산능력의 평가기준 중 모든 부문에서 매우 탁월한 계산실적을 보이는 것으로 판명되었다. 따라서 최선의 추정치를 보장하는 최우추정기법이 대규모 스케일의 교통계획 적용에도 큰 비용(시간)부담없이 손쉽게 적용될 수 있게 되었다. 제안된 새로운 알고리즘의 적용시 교통계획분야에 가져올 수 있는 기대효과는 다음과 같다. 첫째, 최우추정법이 대규모 O-D 통행표에 쉽게 적용될 수 있고 또한 PC등 소형 컴퓨터에서도 처리가 쉽다. 둘째, 모형설명변수의 자유로운 선택등 통계적실험(experimentation)을 가능케 한다. 셋째, 중력모형이 내재되어 있는 결합모형(Combined Model)의 정산속도를 높인다. 넷째, IVHS(Intelligent Vehicle and Highway System)와 같은 분야에서 온라인(On-line)모형정산을 가능케 할 수 있다.

  • PDF

용접 이면부 온도예측에 관한 연구 (A study of prediction in burn damage temperature at weld backside)

  • 이명수;허희영;박중구;조시훈;장태원
    • 대한용접접합학회:학술대회논문집
    • /
    • 대한용접접합학회 2009년 추계학술발표대회
    • /
    • pp.5-5
    • /
    • 2009
  • 용접에 의한 이면부 도장의 Burn damage는 관리하기 힘든 고질적인 품질문제이다. 도장면의 Burn damage 품질문제 발생시 재작업 등으로 인하여 많은 비용이 발생한다. 이런 경우 기존에 보유한 실험자료 및 적절한 이론자료 부족으로 인하여 일회적인 실험 혹은 해석적 방법을 사용하여 용접 이면부의 최고온도 등을 예측하고 회피할 수 있는 방법론을 제공하였다. 그러나 각 경우에 대해 해석 및 실험을 진행하게 되면 시간 및 비용에서 많은 문제점을 일으키게 된다. 따라서 체계적이고 효율적인 Burn damage 예측방법의 필요성이 대두되었다. 본 연구의 목적은 실험적/해석적 방법을 통해 용접이면부 최고 온도를 예측하고 이를 통해 일반화된 용접이면부 최고도달온도 예측식을 유도하는 것에 있다. 이를 위해 다양한 조건에서의 실험과 해석을 실시하였으며 이를 통해 일반화된 용접 이면부 최고도달온도 예측식을 유도하였다.

  • PDF