• 한국지리정보학회지
• /
• 제5권3호
• /
• pp.99-106
• /
• 2002

임도망 계획시 GIS의 활용은 시공전에 노선을 평가할 수 있어 노선선정의 잦은 변경에 따른 불필요한 노력과 경비를 절감할 수 있다. 본 연구는 임도망의 종합적인 계획을 위하여 지형정보시스템을 이용하여 경남 남해군에 위치한 금산주변의 국유림을 대상으로 노선선정기준에 따른 합리적이고 환경친화적인 임도망의 계획방법을 제시하고 그 적용성을 검토하였다. 효율적인 노선선정을 위하여 분석항목별 노선통과의 적합성 여부를 평가하는 기준으로 각 격자에 가중치(점수)를 주었으며, 구조적인 측면의 종단물매와 생산적인 측면에서 투자효과의 최대화에 의한 2가지 노선선정기준에 따라 임도망을 계획하고 그 결과를 분석하였다. 종단물매를 고려하여 임도망을 계획한 결과, 총연장 및 임도밀도는 20.41km, 6.92m/ha로 나타났으며, 구조적인 측면의 종단물매와 투자효과의 최대화에 의한 방법을 조합하여 노선을 계획한 결과 총연장 및 임도밀도는 21.15km, 7.17m/ha로서 구조적인 측면의 임도망 계획결과에 비하여 높게 나타났다. GIS 기법에 의한 임도망의 계획은 각 대안별 평가를 통하여 최종 의사결정자가 최적의 임도망을 선택할 수 있는 의사결정지원체계로서 중요한 정보를 제공할 수 있는 것으로 평가된다.

• 한국콘텐츠학회논문지
• /
• 제7권4호
• /
• pp.49-55
• /
• 2007

최근 원격교육, 디지털 콘텐츠 및 IPTV를 포함한 멀티미디어 데이터를 다수의 수신자들에게 멀티캐스트 전송기술을 이용하여 전송하는 방법들에 대한 논의가 활발히 이루어지고 있다. 이를 위하여 크게 소스기반의 트리 구성과 센터 기반의 트리 구성 방식의 프로토콜이 제안되고 있으며, 특히 센터 기반의 트리 구성시 RP (Rendezvous Point) 라우터를 선정하기 위한 여러가지 알고리즘들이 제안되었다. 주요 알고리즘들에서는 RP와 멤버들사이의 최대거리, 평균거리 및 예측거리 등의 measure를 이용하여 이의 값들을 최소화하는 라우터를RP로 지정한다. 본 논문에서는 메시 네트워크 하에서 소스 및 멤버들이 랜덤하게 지정되는 상황을 가정하는 경우 효율적인 RP 선정 알고리즘을 제안한다.

• 인터넷정보학회논문지
• /
• 제16권6호
• /
• pp.47-55
• /
• 2015

기존 동적 라우팅은 최소 링크 비용을 기준으로 최적의 라우팅 경로를 설정하고 이에 따라 유입 혹은 유출 되는 플로우를 단말로 전송한다. 하지만 이 경우에는 보안 기능을 담당하는 미들 박스를 우회하게 되고 이에 따라 해당 네트워크는 보안 위협을 직면하게 되는 문제가 발생한다. 따라서 최적의 라우팅 경로 설정 시 각 플로우의 서비스 유형을 고려하여 해당 플로우를 보안 미들 박스를 거쳐 단말로 전송하기 위한 라우팅 방안인 동적 서비스 체이닝이 필요하다. 본 논문에서는 SDN의 동적 플로우 트래픽 제어 기능과 보안 서비스 기능을 동시에 고려한 동적 라우팅 방안에 대해 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1373-1381
• /
• 1999

이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

• 한국산업정보학회논문지
• /
• 제25권2호
• /
• pp.39-47
• /
• 2020

본 논문은 추가 비용 없이 전기자동차(EV) 주행 범위를 확장하기 위해 에너지 효율적인 전기자동차 주행 프로파일을 도출하는 새로운 시스템 수준의 프레임 워크를 소개한다. 이 논문은 먼저 운전 차량에 작용하는 힘과 모터 효율을 고려한 전기차 파워 트레인 모델을 구현한 후, 경로에 의해 정의된 주행 임무에 대한 최소 에너지 주행 프로파일을 도출한다. 이를 위해서 본 프레임워크는 먼저 최적화 문제를 공식화하고, 가중치 계수를 이용한 동적 프로그래밍 알고리즘을 사용하여 에너지 소비와 운전 시간을 모두 최소화하는 주행 프로파일을 도출한다. 본 논문은 주행 시간 제약을 만족시키기 위한 다양한 가중치 계수 도출 방법을 소개한다. 시뮬레이션 결과, 제안 된 스케일링 알고리즘의 연산시간이 이진 검색 알고리즘 및 탐욕 알고리즘보다 각각 34 % 및 50 % 더 작음을 보여준다.

• 무역상무연구
• /
• 제46권
• /
• pp.29-60
• /
• 2010

The incentive and reasons to publish FIDIC Conditions of Contract for Design, Build and Operate Projects(DBO Form) are manifold. It is partly a response to the increasing need for sophisticated project delivery methods in both the public and private sectors and the already widespread use of the FIDIC Yellow Book with operation and maintenance obligations and partly a response to the challenge to decrease maintenance cost to a minimum by means of a new procurement route. As a result, FIDIC has developed a new model form to meet this market place requirement. On the other hand, FIDIC did not simply adapt the Yellow Book but has developed a new form from it, whilst preserving the style of the already known FIDIC Forms and maintaining the wording where it was not necessary to change it for the purposes of a DBO Form. Moreover DBO Form fills up supposed gaps in other FIDIC Forms and ameliorates the claim management and dispute management framework. FIDIC DBO approach may be shortly summarized as follows. First, DBO Form provides for single project responsibility. Second, DBO Form has the clear objective of ensuring the use of a most reliable and efficient technology at the lowest life-cycle cost. Third, DBO Form is intended to operate as an effective quality increase in the design and construction of projects. Fourth, DBO Form is intended to provide significant benefits with regard to system integration and reduction of risks. Fifth, DBO Form accelerates and enhances completion schedule compliance. Sixth, DBO takes care of all three supporting pillars of sustainability(including economical, environmental and social elements). DBO Form is obviously a good starting point for negotiations and the preparation of calls for tenders, thus saving the parties time and money. However, existing cultural and legal differences, particular local conditions and the particular needs of some branches of the industry may require the form to be adapted according to the particular needs of a project. And Civil law practitioners are strongly recommended to verify carefully the underlying legal concepts and background of each clause of the General Conditions in order to avoid unnecessary and sometimes unnatural changes and amendments being made. Note that when preparing the Particular Conditions ensure that terminology is consistent and that existing inherent concepts should not be ignored.

• 한국항만경제학회지
• /
• 제32권3호
• /
• pp.95-108
• /
• 2016

최근 중국은 일대일로 국가전략을 표방하고 이를 세부적으로 실행함과 동시에 세부계획 등을 지속적으로 수정보완 중에 있다. 그러나 우리나라를 포함한 한반도는 여기에 전혀 포함되지 못한 채로 우리나라 주도의 독자 국제물류정책들을 남발하고 있다. 지금은 유명무실화된 한중열차페리시스템이 다시 제기되는 등 동북아 국제복합운송시스템에 관한 움직임은 마련되어야 하고 유지되어야 한다. 본 연구에서 그 실행계획으로써 K-LB(Korea LandBridge)를 소개하고 이에 관한 타당성조사를 실시하였다. K-LB는 새만금신항을 중심으로 하는 대중국 열차페리시스템인 left-wing과 영일만항을 중심으로 하는 대러시아 열차페리시스템인 light-wing으로 하는 양 날개를 우리나라 기존 철도시스템으로 연계하는 시스템을 말한다. 본 연구는 K-LB가 현 조건과 상황에서 실효성 있는 국제물류시스템이라 확신하며 이의 도입에 관한 타당성을 제시하였다. 보다 엄밀히 말하면 도입 타당성을 확보하기에 앞서 계량화가 가능한 운송비용을 최소화 시키는 목적함수하의 선형계획모형을 통하여 K-LB의 효율성이 확보되는 운송비에서의 가용범위와 조건을 제시하였다. 연구결과는 해상운송보다 열차페리가 34.5% 정도 저렴한 비용 수준을 확보할 수 있다면 열차페리에 의한 K-LB에 경쟁력이 확보될 수 있음을 밝히고 있다. 이는 열차페리가 컨테이너전용선보다 신속한 통관시간과 절차뿐만 아니라 양하역비가 절감되는 유연한 양하역작업을 감안한다면 그 임계수준이 크지 않으며 동북아 국제물류시스템에서 충분히 경쟁력을 확보할 수 있는 시스템임을 의미한다.