• 대한토목학회논문집
• /
• 제34권6호
• /
• pp.1863-1871
• /
• 2014

본 연구는 대형할인점 부설주차장들의 주차수급현황을 정량적 정성적으로 분석하고, 합리적 설치기준의 재검토와 기설 주차장의 효율적 활용방안을 살펴보았다. 연구의 결과는 다음과 같다; 첫째, 모든 연구대상 할인점 주차장들은 실제 주차수요에 비해 여유가 있는 것으로 나타났다. 둘째, 할인점의 입지유형에 따라 부설주차장 이용률에 차이가 있었다. 셋째, 주차장 설치기준은 현재기준 대비 최소 20% 감축하여도 주차수급에 무리가 없을 것으로 판단되며, 할인점 입지여건에 따라 감축률에 차이를 두어야 할 것이다. 넷째, 기설 주차장의 여유 공간을 활용하기 위해 쇼핑외 목적 차량의 주차허용에 대해 적극 검토해볼 필요가 있을 것으로 파악되었다.

• 한국정보시스템학회지:정보시스템연구
• /
• 제29권2호
• /
• pp.131-147
• /
• 2020

Purpose The purpose of this study is to develop intelligent vehicle parking distribution system based on LoRa network at the circumstance of traffic congestion during cultural festival in a local city. This paper proposes a parking dispatch and distribution system using a Q-learning algorithm to rapidly disperse traffics that increases suddenly because of in-bound traffics from the outside of a city in the real-time base as well as to increase parking probability in a parking lot which is widely located in a city. Design/methodology/approach The system get information on realtime-base from the sensor network of IoT (LoRa network). It will contribute to solve the sudden increase in traffic and parking bottlenecks during local cultural festival. We applied the simulation system with Queuing model to the Yudeung Festival in Jinju, Korea. We proposed a Q-learning algorithm that could change the learning policy by setting the acceptability value of each parking lot as a threshold from the Jinju highway IC (Interchange) to the 7 parking lots. LoRa Network platform supports to browse parking resource information to each vehicle in realtime. The system updates Q-table periodically using Q-learning algorithm as soon as get information from parking lots. The Queuing Theory with Poisson arrival distribution is used to get probability distribution function. The Dijkstra algorithm is used to find the shortest distance. Findings This paper suggest a simulation test to verify the efficiency of Q-learning algorithm at the circumstance of high traffic jam in a city during local festival. As a result of the simulation, the proposed algorithm performed well even when each parking lot was somewhat saturated. When an intelligent learning system such as an O-learning algorithm is applied, it is possible to more effectively distribute the vehicle to a lot with a high parking probability when the vehicle inflow from the outside rapidly increases at a specific time, such as a local city cultural festival.

• 산업경영시스템학회지
• /
• 제34권4호
• /
• pp.98-105
• /
• 2011

수리가능 제품은 가격 비싸고 중요성이 크면서 새 제품을 구매하기 어려운 부품을 의미하며, 항공기 또는 선박의 엔진 등을 들 수 있다. 수리가능 제품에 대하여 고장이 발생할 경우 가용성을 유지하기 위하여 즉지 교체하여야 하고, 교체된 부품은 수리에 들어가야 한다. 이러한 문제에 대한 통제 시스템은 시스템의 효율성을 결정하는 중요한 요소이기 때문에, 다양한 시스템 구성에 대하여 많은 연구가 이루어져 왔다. 본 연구에서는 우선 중앙 수리기지와 여러 지역 수리기지를 대상으로 하고 있으며, 물류량의 변화에 따라 중앙 수리기지와 지역 수리기지 간의 효과적인 운영 방안을 고려하고 있다. 각 지역 수리기지는 수리 운영 능력이 제한되어 있는 것으로 가정하고 있으며, 한정된 수의 여분의 제품을 유지하고 있다. 중앙 수리기지는 여분을 제품을 보유하거나 유지하지 않고 오직 수리 작업만을 수행하고 있다. 유한 가동에 대한 효율적인 알고리즘은 이러한 상황에 대하여 운영 능력의 한계를 고려하면서 효율성을 최대화하기 위하여 개발되었다. 지역 수리기지에서는 제품의 고장이 발생하는 속도와 현재 보유한 제품 수량에 따라 효율성이 바뀌고, 시스템이 보유할 수 있는 재고량과 수리할 수 있는 능력의 한계가 제한되어 있다. 대기행렬이론에 기반하여 고장율과 수리율에 의한 비용 함수를 정의하고, 최적해를 구할 수 있는 IMES(지능형 다단물류 시스템)을 개발하였다. 총 예상 재고량에 의한 재고 비용과 품절 비용을 최소화함으로써 최적의 보유 재고수량을 찾아내고 실제로 사용자가 활용할 수 있는 시간 내에 해를 구할 수 있는 효율성을 갖춘 알고리듬을 개발하였다. 본 연구의 목적은 전체 시스템의 총비용을 최소화하는 것이며, 예제를 통하여 알고리듬을 묘사하고 수치예제를 통한 실험을 실시하여 제안 알고리듬이 정확하고 효율적임을 보였다. 제안된 알고리즘에 의하여 매우 정확하고 효율적인 계산 결과를 얻을 수 있었으며, 이 방법을 통해 신속하고 정확하게 많은 문제를 해결할 수 있을 것으로 생각된다.

• 대한교통학회지
• /
• 제23권1호
• /
• pp.67-80
• /
• 2005

신호교차로의 용량 및 서비스수준을 분석하는데 지체를 기본적인 평가척도로 이용하고 있다. 지금까지 연구되어진 다양한 지체모형은 비포화와 포화상태를 고려한 교통조건하에서 교차로 신혼운영전략 및 기하구조 개선에 중요한 척도로 이용되고 있다. 본 연구는 대기행렬모형, 충격파모형, 정상상태 확률적 모형, 시간종속 확률적 모형, 거시적 및 미시적 시뮬레이션 모형에 대한 지체를 비교 ${\cdot}$분석하였다. 분석결과를 보면, v/c ratio가 증가함에 딸 지체는 단조 증가형태를 띠고 있다. 비포화상태에서는 결정적모형과 확률적 모형의 지체 모두 비슷한 값으로 나타났으며, 포화상태에서는 1994 HCM모형을 제외하고는 모두 유사한 곡선의 패턴을 유지하면서 지체값은 어느정도 차이를 보이고 있다. 전통적인 대기행렬모형과 충격파모형은 이미 이론적으로 검증되었듯이 동일한 지체값이 나왔다. 정상상태 확률적 모형인 webster모형은 v/c-0.8이하에서는 2001 KHCM과 거의 동일한 값을 나타냈으며, v/c=1.0에 가까울수록 무한대로 증가하는 경향을 보이고 있다. 시간종속 확률적 모형은 결정적 포화상태모형을 점근선으로 하여 지체를 산정하기 때문에 점진적으로 단조증가 형태를 띠로 있다. 거시결정적 시뮬레이션인 TRANSYT-7F의 두 모형인 link-wise simulation과 step-wise simulation은 v/c=1.0까지는 2001 KHCM모형과 거의 동일한 값을 나타냈으며, v/c=1.0 이상에서는 step-wise simulation이 상대적으로 높게 나타났다. 미시확률적인 시뮬레이션인 NETSIM모형은 개별차량간의 상호작용과 교통량 변화에 따른 미시적인 운전자 형태를 모사하기 때문에 다른 모형에 비해 낮게 나타났다. 또한 TRANSYST-7F와 NETSIM을 비교하였을 때 지체값의 차이가 크게 나타난 것은 차량 형태 알고리즘이 다르기 때문에 이를 비교한다는 것은 큰 의미가 없을 것으로 판단된다.

• 한국항행학회논문지
• /
• 제13권5호
• /
• pp.669-676
• /
• 2009

HTTP나 오디오/비디오 스트리밍 서비스는 미래 집중형 항행 시스템에서 사용될 수 있는 가장 유력한 서비스들로 이러한 서비스들을 제공하기 위해서 서비스 사업자들은 웹 서버들의 묶음인 웹 서버 클러스터를 사용하는 것이 권장된다. 본 논문에서는 사용자의 등급에 따라 우선순위를 고려한 차등 접속을 제공할 수 있는 웹 서버 클러스터에 대한 수학적 모델링과 성능 분석 그리고 설계 방법을 제공한다. 몇 가지 가능한 시나리오를 통해 사용자 등급에 따라 차등 서비스를 제공해 줄 수 있는 효과적인 웹 서버 클러스터 방법을 대기행렬 이론을 이용한 성능 모델링을 통하여 분석해 보았다. 또한 효과적인 웹 서버 클러스터 방법을 제공해 줄 수 있는 트래픽 부하 조절기 설계에 대한 효율적인 기준도 제시하였다. 마지막으로 제안된 수학적 모델의 정확도를 컴퓨터 모의실험을 통하여 검증하였다.

• 한국측량학회지
• /
• 제30권6_1호
• /
• pp.575-581
• /
• 2012

일반적으로 VRS 데이터 생성 등을 위해 GPS 상시관측망으로부터 대류지연 및 전리층 지연량을 계산하여야 하며 이를 위해 다양한 모델링 기법과 추정 이론을 적용하게 된다. 본 연구에서는 대류 및 전리층 지연량의 계산을 위해 칼만필터를 기반으로 모델링을 수행하였으며 상태벡터의 특성을 고려하여 상태전이행렬 및 분산-공분산 값을 결정하였다. 수신기의 좌표 및 천정방향의 대류지연량과 이중차분전리층 지연량은 각각 random walk 및 first-order Gauss-Markov 프로세스로 모델링을 하였다. 모델링한 필터의 검증을 위해 구현된 칼만필터를 이용하여 상시관측소 데이터를 처리하였으며 그 결과 수신기의 좌표뿐만 아니라 천정방향의 대류지연량 및 이중차분전리층 지연량을 성공적으로 추출할 수 있었다. 따라서 향후 알고리즘을 통해 추출된 대기효과에 VRS 데이터 등의 생성에 유용하게 사용될 수 있을 것이다.

• 한국콘텐츠학회논문지
• /
• 제19권4호
• /
• pp.79-90
• /
• 2019

최근 들어 다수의 클라우드 서비스 제공자가 클라우드 컴퓨팅 서비스를 제공함으로써 각 제공자는 더 많은 사용자를 확보하기 위해 치열한 경쟁을 벌이고 있다. 서비스 제공자별 컴퓨팅 자원의 구성 및 서비스 제공 부하가 다르기 때문에 사용자는 다양한 수준의 서비스 품질을 경험할 수 있다. 따라서 클라우드 서비스 시장에서 더 많은 사용자를 확보하여 수익을 최대화하기 위해서는 서비스 품질에 대한 가장 합리적인 가격을 결정하는 것이 매우 중요하다. 본 연구에서는 두 명의 서비스 제공자가 존재하는 멀티미디어 클라우드 서비스 시장에서 두 제공자 간 서비스 가격 경쟁에 대해 다룬다. 두 명의 클라우드 서비스 제공자가 최적의 가격을 결정하여 상호 경쟁하고 자신의 이익을 최대화할 수 있는 가격 산정 방법을 비협력 게임 이론으로 설명한다. 이를 위해 멀티미디어 클라우드 서비스의 제공 프로세스를 대기행렬 시스템으로 모형화하고, 분석 결과를 바탕으로 복점 멀티미디어 클라우드 서비스 시장에서 가격 경쟁 문제를 제안한다.

• 한국산학기술학회논문지
• /
• 제18권10호
• /
• pp.153-162
• /
• 2017

무기체계는 기술의 발달로 인하여 급속도로 발전하고 있다. 이러한 발전덕분에 과거 무기체계에서 보지 못했던 고가의 첨단 전자장비들이 포함된 무기체계가 등장하게 되었다. 더불어, 고도의 기술이 적용된 무기체계의 운영 및 유지보수를 위한 장비유지예산 또한 증가되고 있다. 그러나 장비유지예산은 장비자산대비 그 비율이 감소추세에 있어, 효율적인 무기체계 운영에 어려움이 초래되고 있다. 이처럼 고비용 환경이 되고 있는 국방경영 및 감소되고 있는 장비유지예산을 고려하는 연구가 필요하다. 본 연구는 무기체계를 운영 및 유지보수 하는데 필요한 정비장비에 초점을 두고 있다. 최신 무기체계는 계측장비와 같은 정비장비를 활용하여 무기체계의 정렬 및 검교정 절차를 수행 후, 적정한 무기 성능이 유효하다고 볼 수 있다. 이러한 계측장비는 주기적으로 업체 외주정비(검교정 절차)를 하여 계측장비 자체의 정렬 및 상태 이상 유무를 확인해야 한다. 일반적으로 계측장비는 신뢰성이 입증된 해외업체의 계측장비를 구매하게 되고, 이러한 계측장비는 주기적으로 해외 외주정비를 받을 수밖에 없게 된다. 즉, 정비장비가 해외 외주정비를 진행하는 동안, 해당 무기체계는 성능에 대해 신뢰할 수 없으며 불가용 상태라고 볼 수 있다. 본 연구의 목적은 정비장비의 해외 외주정비로 인해 발생하는 무기체계의 손실비용과 정비장비의 구매 비용을 비교하여, 적절한 정비장비의 구매 대수를 제시하고자 한다. 본 연구의 결과가 효율적 작전 수행 보장에 기여할 것으로 판단되며, 전력 공백 문제를 해결 가능한 방안이 될 것이다.

• 한국국방경영분석학회지
• /
• 제34권2호
• /
• pp.163-174
• /
• 2008

군은 신뢰도(Reliability)나 가용도(Availability)가 다른 어떤 조직보다 중요한 조진이다. 최근에는 시스템 준비태세(System Readiness)를 강조하며, 무기체계의 성능뿐 아니라 가용도를 중요한 성과 목표로 정의하고 있어 이런 경향은 심화되고 있다. 이런 맥락에서, 군의 중요한 설비나 장비들은 신뢰도(Reliability)와 가용도(Availability) 제고를 위해 만약의 경우를 대비하는 여유 장비를 운용하고 있다. 이를 정비대충장비(M/F Maintenance Float, 이하 M/F) 라고 한다. 군의 정비대충장비는 매년 장비의 수량과 가동률을 적용하여 소요량을 산출하고 있으나, 기존의 방법은 고장특성과 정비부대의 정비능력에 대한 고려가 미흡하여, M/F 도입에 따른 효과인 신뢰도와 가용성 제고를 원래 의도된 목표만큼 달성하지 못하고 있다. 본 연구에서는 대기행렬이론과 흡수 마코프체인을 활용하여, M/F 재고 수준 결정을 위한 분석 모형을 제시하고, 그 결과를 활용하여 역습부대역할을 수행하는 OO부대에서 운용되고 있는 K-1 전차의 운영유지 대풍장비의 최적 수량을 산출했다. 본 연구는기존 연구에 비해 이해가 용이한 (Tractable) 방법론을 활용하면서도 M/F 수준과 관련된 의사결정을 정교하게 묘사할 수 있는 모형을 제시했다는 점에서 의의가 있다.

• 대한교통학회지
• /
• 제22권5호
• /
• pp.123-137
• /
• 2004

시간에 따라 변화하는 네트워크 상황을 반영하는 통행배분 연구가 활발히 진행되고 있다. 이러한 연구의 배경에는 통행배분 모델이 도로망 계획이라고 하는 하드웨어 분야의 계획에만 그치지 않고 교통관리나 제어라고 하는 소프트웨어 분야의 계획에도 활용하고자 하는 사회적 필요성의 증가 때문이다. 또한, 통행배분 모형의 이론과 현실 사이의 괴리를 줄이고자 하는 차원에서 연구되고 있는 모형으로 다중계층 통행배분 모형이 있다. 이 모형은 다중 운전자 계층과 다차종 계층으로 구분되며 이중에서 동적모형과 결합될 수 있는 보다 현실성 있는 분야는 다차종 분야이다. 이러한 배경에서 본 연구의 목적은 이 두 분야를 결합한 다차종 동적 통행배분 모형을 구축하고자 한다. 이것은 동적 이용자 균형 배분 모형이 현재 이슈화 되고 있는 첨단교통체계(ITS)의 이론적 지주가 되고 있으며 따라서 이러한 동적모형을 다중계층 모형과 결합시킴으로써 보다 현실성 있는 동적 모형이 구축될 수 있을 것으로 기대되기 때문이다. 그렇지만 다수의 차종을 고려하게 되는 경우 기존의 동적 배분 모형의 구축을 위하여 필요한 FIFO가 위반된다. 이것은 FIFO 제약 조건하에 구축되는 기존의 동적 배분 모델링 방법으로는 다차종 동적모형의 구축이 불가능함을 의미한다. 따라서 본 연구에서는 FIFO 제약조건을 완화 시킬 수 있는 동적 네트워크의 모형을 구축하였으며 동시에 기존의 네트워크 부화 기법의 하나인 시뮬래이션 기법을 수정하여 본 연구의 모형에 적용될 수 있도록 고안하였다. 또한 해법(알고리즘) 분야오 기존의 최단경로 산정 알고리즘을 수정한 시간종속적인 최단경로 알고리즘과, 기존의 MSA를 수정한 알고리즘도 구축하였다. 이렇게 구축된 모형과 알고리즘을 격자형 격자형 네트워크에 적용하여 동적이용자 균형해를 산정하여 구축된 알고리즘의 수렴성을 검증하였다.