• Title/Summary/Keyword: 일반화비용

Search Result 164, Processing Time 0.042 seconds

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

  • Son, Sang-Hun;Choe, Gi-Ju;Yu, Jeong-Hun
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.2 s.95
    • /
    • pp.121-132
    • /
    • 2007
  • This paper addressed the issue of a generalized cost model for transit assignment. The model composed of walk time, waiting time (including transfer waiting time), line-haul time, transfer walk time, and fare. The weights of each component were supposed to be calculated using the stated preference (SP) data, which were collected prudently in order to reflect reality. The marginal rate of substitution and wage rate were applied to calculate the weights. The results showed that the weight of walking time per in-vehicle travel time (IVTT) was 1.507, the weight of waiting time (per IVTT) was 1.749, that of transfer time (per IVTT) was 1.474, and that of fare (per IVTT) was 1.476 for trips between inner-city areas in Seoul. Weights for each component were identified as 1.871, 1.967, 1.015, and 0.857, respectively, for trips between Seoul and Gyeonggi. Statistical significance existed between two cases and each variable was also statistically significant. Transit assignment using the relative weights estimated in this study was implemented to analyze the travel index in a macroscopic and quantitative basis. The results showed that average total travel times were 30.23 minutes and 63.29 minutes and average generalized costs were 2,510 won and 3,880 won for trips between inner-city areas in Seoul and between Seoul and Gyeonggi, respectively.

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

  • Lee, Hyeong-Ok;Im, Hyeong-Seok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.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 그래프보다 망비용이 우수함을 의미한다.

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

  • Woo, Kyong-Hwan;Lee, Yong-Hui;Yi, Cheon-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.1133-1138
    • /
    • 2000
  • 최소비용 선형 망 흐름 문제가 동등한 할당 문제로 변환될 수 있으며, 또한 선형 망 흐름 문제를 해결하기 위한 전통적 방법은 단순 싸이클 흐름을 변환시킴으로서 원시 비용을 개선하는 방법이다. Auction 알고리즘이 각각의 반복에서 분산계산을 제시하는 개체와 초기의 대상 가격을 선택하기 위하여 몇 개의 특별한 법칙과 함께 동일한 문제에 적용이 될 때, 개체는 ${\varepsilon}$-이완법의 형태에서 획득할 수 있다. 본 논문은 할당 문제를 해결하기 위한 방법으로 최소비용 흐름 문제를 일반화 시켜, 전형적인 반복에 최소비용 흐름 문제, 수학적 등가에 의한 최소비용 흐름 문제를 연구하였고, 최소비용 흐름 측면에서 수송문제의 확장과 ${\varepsilon}$-이완법을 도출하여 이를 PCB 설계에 응용하고자 하였다.

  • PDF

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

  • Kim, Sun-Jeung;Na, Hyun-Shik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10b
    • /
    • pp.827-830
    • /
    • 2001
  • 인터넷이 일반화되면서 컴퓨터 관련 전공자가 아니더라도 시스템을 관리하고 운영하는 경우가 자주 발생하면서 크래커들의 침입에 대응이 늦거나 침입 사실조차 모르는 경우가 있어 시스템 운영에 차질이 발생하고 있다. 또한 방화벽을 설치하더라도 전문 지식이 많지 않아 투자비용에 비교해서 큰 효과를 거두지 못하는 경우도 있다. 본 논문에서는 비용 절감과 방화벽 시스템 운영시 필요한 보안정책과 보안 기술 확보를 위하여 공개 버전인 방화벽 Toolkit을 이용한 프락시 애플리케이션 방화벽 시스템 구축 방법 및 관리 방안을 제시 하였다.

  • PDF

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

  • 이의용;최승경
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2000.04a
    • /
    • pp.47-53
    • /
    • 2000
  • Brown과 Proschan의 수리모형과 이를 일반화한 Lee와 Seoh의 시스템 수리모형이 고려된다. Brown과 Proschan의 수리모형은 시스템의 고장시 완전수리가 확률 p로, 불완전수리가 확률 1-p로 이루어지는 모형이고, Lee와 Seoh의 수리모형은 시스템 고장시 완전수리와 불완전수리의 선택이 마르코프 연쇄과정에 따라 결정되는 모형이다. 본 논문에서는, 완전수리비용과 불완전수리비용을 고려한 후, 시스템의 수명분포가 지수분포, 균일분포, Weibull분포인 경우로 나누어, 위 두 시스템 수리모형에서의 최적화가 연구된다.

  • PDF

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

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

  • PDF

ADSL/HDSL 전송기술

  • 문두영
    • The Magazine of the IEIE
    • /
    • v.23 no.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 (일반화중력모형 파라메터의 새로운 최우추정기법 개발)

  • 윤성순
    • Journal of Korean Society of Transportation
    • /
    • v.11 no.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 (용접 이면부 온도예측에 관한 연구)

  • Yi, Myung-Su;Heo, Hee-Young;Park, Jung-Goo;Cho, Si-Hoon;Jang, Tae-Won
    • Proceedings of the KWS Conference
    • /
    • 2009.11a
    • /
    • pp.5-5
    • /
    • 2009
  • 용접에 의한 이면부 도장의 Burn damage는 관리하기 힘든 고질적인 품질문제이다. 도장면의 Burn damage 품질문제 발생시 재작업 등으로 인하여 많은 비용이 발생한다. 이런 경우 기존에 보유한 실험자료 및 적절한 이론자료 부족으로 인하여 일회적인 실험 혹은 해석적 방법을 사용하여 용접 이면부의 최고온도 등을 예측하고 회피할 수 있는 방법론을 제공하였다. 그러나 각 경우에 대해 해석 및 실험을 진행하게 되면 시간 및 비용에서 많은 문제점을 일으키게 된다. 따라서 체계적이고 효율적인 Burn damage 예측방법의 필요성이 대두되었다. 본 연구의 목적은 실험적/해석적 방법을 통해 용접이면부 최고 온도를 예측하고 이를 통해 일반화된 용접이면부 최고도달온도 예측식을 유도하는 것에 있다. 이를 위해 다양한 조건에서의 실험과 해석을 실시하였으며 이를 통해 일반화된 용접 이면부 최고도달온도 예측식을 유도하였다.

  • PDF