• 대한교통학회지
• /
• 제15권1호
• /
• pp.175-192
• /
• 1997

첨단 교통정보 시스템(ATIS)의 핵심요소라고 할 수 있는 동적경로안내 시스템 (Dynamic Route Guidance System)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해줌으로써 날로 심화되고 있는 교통혼잡을 최소화 할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급 도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로안내 전략을 수립하고 평가하는데 그 목적이 있다. 이를 위해 우선 하부구조기반 DRGS와 개인차량기반 DRGS의 장단점을 비교하고 시스템 아키텍쳐와 경로안내전략의 관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자평형 (User Equilibrium) 경로안내전략과 시스템 최적화(System Optimal) 경로안내 전략을 이상형교통망 (Idealized Network)을 통해 비교 분석하였다. 그리고 돌발적 교통 혼잡하에서 사용자평형 경로 안내를 사용할 경우 야기될 수 있는 Braess Paradox 문제와 시스템 최적경로안내를 사용할 경우 일어날 수 있는 사용자 호응도(User Compliance) 문제를 동시에 감안한 적응 형 경로안내 전략을 개발하였다. 이 방법은 위의 경로 안내 전략들이 가지고 있는 장단점을 상황에 따라 평가하여 경로안내 전략을 선택하는 과정을 수행시간을 절약하지 못할 것으로 평가되면 사용자 호응도를 고려하여 사용자 평형 전략을 선택하도록 하였다. 돌발적 교통 혼잡하에서 통행 시간을 동적으로 예측하기 위해서는 이산 확정적 대기행렬모형 (Discrete Deterministic Queueing Model)이 적용되었다. 한편, 적응형 전략의 효율성을 평가하기 위 해 이상형교통망과 실제 미국 Virginia 주의 Fairfax Country에 소재한 주간 고속도로 66번 과 인접 교통망을 대상으로 각종 돌발교통혼잡상황을 전제로 한 Traffic Simulation과 정보 제공 시나리오를 INTEGRATION Model을 사용하여 실행하였다. 그 결과 적응형전략이 단지 사용자평형 경로안내전략만 사용하는 경우에 비해 교통 혼잡도와 유고상황의 체류정도에 따라 3%에서 10%정도까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.599-617
• /
• 2006

혼잡한 교통네트워크에서 조사된 통행량으로부터 확률적 사용자 평형을 이루는 통행분포와 통행배정을 동시에 구하기 위한 네트워크 모델과 유전알고리즘을 제안하였다. 확률적 사용자 평형을 이루는 모델은 선형제약을 가진 비선형 목적함수를 최소화하는 문제로 정식화하였다. 네트워크 모델에서는 해의 탐색공간을 줄이고 조사된 통행량을 만족시키기 위해서 흐름보존제약을 활용하였다. 목적함수는 흐름보존, 통행발생량, 통행유입량, 조사통행량 등의 제약을 만족하는 링크통행량과, 경로통행배정을 통하여 구한, 확률적 사용자 평형을 이루는 경로통행량을 만족하는 링크통행량의 차이를 최소화하는 것으로 정식화하였다. 제안된 유전알고리즘에서 유전자는 통행분포, 링크통행량, 여행비용계수 등을 나타내는 벡터로 정의하였다. 각 유전자는 목적함수의 값으로 구한 적합도에 따라 평가되며, 병행단체교차와 돌연변이에 의하여 진화한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
• /
• pp.1339-1342
• /
• 2003

클라이언트-서버 구조의 온라인 게임에서 서버의 역할은 매우 중요하다. 그러나 서버에 너무 많은 사용자가 동시에 접속할 경우에는 과도한 부하로 인하여 안정적인 서비스를 제공하지 못하는 경우가 발생할 수 있다. 이러한 문제를 해결하기 위하여 여러 대의 분산 서버를 활용한 방법이 사용되고 있다 분산 서버 구조에서는 부하가 특정 서버로 집중되는 것을 막는 것이 전체 시스템의 성능 향상을 위하여 필요하다. 이를 위하여 부하 평형 기법을 사용하고 있으며 관련 연구도 활발히 진행 중이다. 본 논문에서는 분산 서버를 이용한 온라인 게임 서버의 구조를 설계하고, 대량 사용자의 제약을 극복하기 위한 하나의 방안으로 다중 서버 시스템에서 실행되는 게임 서버 프로세스들에 대한 부하 평형 기법을 제시한다. 제안된 기법에서는 전체 게임을 소규모의 여러 게임 세상(Game World)으로 나누고 서비스가 진행되는 상황에서 게임 세상을 게임 서버들 사이에서 이동시킨다.

• 한국해양환경ㆍ에너지학회지
• /
• 제19권1호
• /
• pp.1-6
• /
• 2016

선박의 운영에서 평형수는 안전한 운항을 위하여 필수적이다. 그러나 평형수에는 원치않는 생물이 함유되어 있어서 잠재적 외래종의 이송에 의한 생태계 교란의 원인이 되고 있다. 환경파괴를 막기 위하여 2004년 선박 평형수와 침전물의 제어 및 관리를 위한 국제협약이 채택되었다. 선박평형수 처리장치는 국제협약을 충족시키기 위하여 다른 지역으로의 생물 이송을 막고자 개발되었다. 최근에는 전 세계적으로 50여개의 다양한 처리방식의 평형수 처리장치가 승인되었다. 가장 일반적인 평형수 처리 방식은 자외선(UV) 처리방식, 전기분해 처리방식, 그리고 오존 처리방식이다. 이러한 평형수 처리방식들 중에서 어떤 방식이 사용자와 설계자의 요구사항에 적합한 최적의 방식인지를 결정하는 데는 많은 어려움이 있다. 본 연구의 목적은 계층분석기법(AHP)을 사용하여 최적의 선박평형수 처리장치를 선정하는 것이다. 계층분석기법을 적용하기위하여 사용자와 설계자에 의해서 도출된 가장 중요한 평가기준을 사용 하였다. 우리의 결과로부터 선박평형수 처리장치 개발자들에게 평형수 처리방식을 안내 할 수 있다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1996년도 제30회 학술발표회
• /
• pp.81-108
• /
• 1996

첨단교통정보시스템(ATIS)의 핵심 요소라 할 수 있는 동적경로안내 시스템(Dynamic Route Guidance System : DRGS)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해 줌으로써 날로 심화되어 가고 있는 교통혼잡을 최소화할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로 안내 알고리즘을 개발하는 데 그 목적이 있다. 이를 위해서 우선 하부구조기반(Infrastructure Based) DRGS와 개인차량기반(In-vehicle Based)DRGS의 장단점을 운전자, 교통행정당국, 그리고 교통체계관점에서 비교하였고, 시스템 아키텍쳐와 경로안내 알고리즘간의 상호관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자 평형(User Equilibrium)경로안내전략과 시스템최적화(System Optimal) 경로안내전략을 이상형 교통망(Idealistic Network)을 통해 비교분석하였다. 여기에는 현재 ITS-America에서 System Architecture 평가를 위해 사용한 INTEGRATION이라는 ITS Simulation Model과 그 통행저항함수를 사용하였다. 이를 토대로 돌발적 교통혼잡상황 아래서 사용자평형 경로안내를 제공할 경우 야기될 수 있는 Braess` Paradox 문제와, 총통행시간을 최소화하기 위한 시스템최적 경로안내를 제공할 경우 일어날 수 있는 사용자 호응도(User Compliance)문제를 동시에 고려한 적응형 동적경로안내 알고리즘을 개발하였다. 여기에는 돌발적 교통혼잡하에서 통행시간을 동적으로 예측하기 위해 이산형 확정적 대기행렬모형(Discrete Deterministic Queueing Model)이 사용되었다. 한편 알고리즘의 효율성을 평가하기 위해 이상형 교통망과, 실제 미국 Virginia 주의 Fairfax County에 소재한 주간 고속도로 66번(I-66)과 인접 교통망의 교통자료를 사용하여 각종 돌발교통 혼잡 상황을 전제로 한 Traffic Simulation과 정보제공시나\리오를 INTEGRATION Model을 이용해 실행하였다. 그 결과 적응형 알고리즘이 개개인의 최단시간 경로를 제공하는 사용자 평형 경로안내전략에 비해 교통혼잡도와 정체시간의 체류정도에 따라 3%에서 10%까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1999년도 제36회 학술발표회논문집
• /
• pp.53-58
• /
• 1999

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
• /
• pp.113-114
• /
• 2017

본 논문에서는 셀룰라시스템의 상향링크 자원을 사용하는 D2D 단말의 전송전력 최적화문제를 게임이론적 방법으로 고찰해본다. 먼저, 전송전력 최적화문제를 비협력적 전송전력게임으로 구성하고, 구성된 전송전력게임이 나쉬 평형을 가지게 됨을 확인한다. 본 논문에서 도출된 나쉬 평형에서는 개별 D2D 단말은 오로지 자신의 전송전력을 최적화하도록 전송전력값을 선택한다. 하지만, 시스템 입장에서는 결국 모든 단말의 전송전력값은 나쉬평형이라고 하는 전송전력의 유일한 수렴점에 도달하게 된다. 컴퓨터실험을 통하여 다수 개의 D2D 사용자 환경에서 나쉬평형이 존재함을 확인한다.

• 대한교통학회지
• /
• 제5권2호
• /
• pp.113-126
• /
• 1987

본 논문은 통행 기·종점 및 교통수단선택의 문제를 교통망 평형모형과 종합하여 이를 하나의 최적화 문제로 구성하는 방법 및 그의 실제응용 방법을 제시, 검토하였다. 두 가지의 행태적 특성, 즉 교통비용을 최소화하려는 사용자 평형과 통행 기·종점 및 교통수 단 등의 선택에 있어 어느 수준의 상호교류를 유지하려고 하는 엔트로피 극대화 현상이 병 애되어 최적화 문제를 형성하게 된다. 본 연구의 목적은 이의 체계적 구성과 아울러 이를 여러 도시에서 설치, 사용되고 있는 개재의 UTPS프로그램과 종합시킴으로써 개재의 대한 데이터베이스를 사용케하고 실제응용을 단순화 시키는데 있다. 개발된 모형과 방법은 시카 고 지역의 자료를 이용하여 그 타당성이 검토되었다.

• 대한교통학회지
• /
• 제26권1호
• /
• pp.103-112
• /
• 2008

경제성 분석과정에서 브레이스 파라독스는 교통시설의 확충에도 불구하고 음(-)의 사회적 편익을 창출하는 형태로 나타난다. 이런 경우 사업시행 효과를 정확하게 추정할 수 없어 사업의 필요성을 판단하는데 많은 어려움을 겪게 된다. 본 연구에서는 경제성 분석 과정에서 나타나는 브레이스 파라독스 현상을 살펴보고 이에 대한 해결방안을 모색하는 것을 목적으로 하였다. 간단한 네트워크에 대한 분석결과, 경제성 분석 상에서 파라독스가 발생하는 경우는 교통량 수준이 특정 조건을 만족하는 경우에만 나타난다는 것을 확인할 수 있었다. 통행배정 기법에서는 사용자 평형보다는 체계 최적 상태의 경우가 파라독스의 발생을 줄일 수 있었다. 하지만, 통행배정 기법에 상관없이 운행비용 절감편익에 있어서는 모든 조건에 대해 파라독스가 발생하였으며, 이로 인해 전체 총 편익측면에서도 지속적으로 파라독스가 발생한다는 것을 확인할 수 있었다. 이와 같은 경제성 분석의 파라독스 해결을 위해, 본 연구에서는 운행비용을 포함하는 새로운 링크비용 함수를 제시하였다. 새로운 링크비용 함수는 운행비용 절감편익 측면의 파라독스를 완화시켜 사용자 평형 상태에서는 파라독스를 완화시켰으며, 체계 최적 상태에서는 파라독스를 완전히 제거하는 것으로 분석되었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2017년도 학술발표회
• /
• pp.14-14
• /
• 2017

안정하도란 하도형성유량이 발생하는 조건에 대해 단면내에서 발생하는 유사량과 유입되는 유사량이 평형상태를 유지하는 단면을 의미하며, 안정하도 평가 및 설계란 현재 단면을 안정하도 단면과 비교하여 평가하거나 안정하도를 만족하는 하상경사와 하폭, 수심을 도출하는 과정을 의미한다. 이러한 안정하도 평가 및 설계는 하천을 정비하거나 복원하는 과정에서 장기적인 하상 평형상태를 고려하기 위해 적용할 수 있으며, 하상 침식 혹은 퇴적에 대해 지점별 평가방법으로 활용 할 수 있다. 안정하도 단면은 상류에서 유입되는 유사량과 대상구간의 발생 유사량의 평형조건에 의해 결정되기 때문에 유입되는 유사량 자료의 정확성과 대상구간 발생 유사량 산정의 정확도가 전체 평가 결과의 신뢰도에 가장 중요한 요소로 작용한다. 그러나 현재까지 활용되어 온 안정하도 단면 계산 방법의 경우 대상구간 발생 유사량 결정을 위한 유사이송공식의 선택이 특정 공식으로 한정되어있어 국내 하상과 적합한 유사이송공식의 적용이 매우 제한적이었다. 따라서 본 연구에서는 이러한 기존의 안정하도 평가 및 설계 방법을 개선하기 위해 다양한 유사이송공식의 적용이 가능한 안정하도 평가 모델의 알고리즘을 제시하였으며, 관련 분야의 실무자가 쉽게 활용 할 수 있도록 사용자 친화적인 사용자 친화적인 안정하도 평가 및 설계 프로그램(Stable Channel Analysis and Design, SCAD)을 개발하였다. 본 연구에서는 기존의 안정하도 단면 계산 방법인 Copeland 방법을 분석하여 새로운 알고리즘을 개발하였으며, 단면 유사량 분석 계산과정에서 자갈하상 공식을 포함한 총 다섯 가지의 유사이송공식을 새롭게 추가하였다. 개발된 SCAD 프로그램은 정확도 및 적용성 향상을 위해 청미천과 내성천 모래하상 구간 그리고 원주천 자갈하상 구간에 대해 시험계산을 수행하였고 평가 결과를 프로그램 개선을 위해 적극 활용하였다. 또한 웹 포팅 프로그램 구축을 통해 다양한 사용자가 특정 웹사이트에서 프로그램에 쉽게 접근할 수 있도록 하였다. 본 연구에서는 개선된 안정하도 평가 및 설계 프로그램을 활용하여 다양한 유사이송공식 선택에 따른 안정하도 산정 결과 값의 변화를 분석하고 그 범위를 정량적으로 제시하였다.