• 대한산업공학회지
• /
• 제23권3호
• /
• pp.487-500
• /
• 1997

In this paper, we introduce the shortest flow-generating path problem in the generalized network. As the simplest generalized network model, this problem captures many of the most salient core ingredients of the generalized network flows and so it provides both a benchmark and a point of departure for studying more complex generalized network models. We show that the generalized label-correcting algorithm for the shortest flow-generating path problem has O(mn) time complexity if it starts with a good point and also propose an O($n^3m^2$) algorithm for finding a good starting point. Hence, the shortest flow-generating path problem is solved in O($n^3m^2$) time.

• 한국산학기술학회논문지
• /
• 제21권10호
• /
• pp.415-420
• /
• 2020

군중 유동은 대도시의 철도 환승역, 터미널, 복합 다중 건물, 경기장 등에서 흔히 볼 수 있으며, 이러한 시설물에서의 이용객들의 원활한 흐름 뿐만아니라 안전 확보측면에서도 중요한 요소이다. 본 연구에서는 새로운 군중 유동 해석법을 개발하여 철도 환승 연결로 모델에 대하여 적용하였다. 해석법에서는 출구의 포텐셜 값을 가장 작은 값으로 입력하고, 주변 격자들의 포텐셜 값은 점진적으로 증가시켜서 전체적인 포텐셜 지도를 구성한다. 포텐셜 값이 큰 격자에서 작은 격자로 이동하는 방향 벡터를 구하여 이를 따르는 유적선을 구한다. 이 유적선이 여객 유동의 기본 경로가 된다. 해석 대상의 모든 모델에서, 보행자들은 처음 예측된 최단 거리 경로로 이동하지 않고, 시시각각의 상황에 따라 변경된 대체 경로를 이용하여 이동하였다. 양 방향의 보행자가 서로 마주치는 병목 구역에서도 진입 시차를 두어 분산시키면 보행이 훨씬 더 원활하게 되었다. 이상의 해석 결과로부터, 철도역의 하드웨어적 개량 공사를 하지 않고, 여객 유동 분석과 같은 소프트웨어적 해석으로도 혼잡 완화 방안을 찾을 수 있음을 보여준다.

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

정수장에서 소독 및 여과 처리가 완료된 깨끗한 물은 배급수시설로 전달되나, 실제로 관의 노후화, 갑작스러운 유향 변동, 특정 구역의 관 내 정체 시간에 따른 Water Age 상승 등 여러 요인으로 인해 실제 수용가에는 안전하지 않은 용수가 공급될 가능성이 있으며, 이에 따라 적절한 위치에서 지속적인 감시를 통한 조기 발견 및 조치가 필요하다. 상수도 시설기준(2010)에 배수시설의 주요 지점 혹은 관 말단 등 필요에 따라 적절한 위치에 수질 계측기를 설치할 수 있도록 제시되어 있으나, 계측기 설치 위치나 개수에 대한 기준이 모호한 실정이다. 모든 구역에 수질계측기를 설치하여 감시하는 것이 이상적이지만, 현실적으로는 지자체 환경 및 경제적인 한계가 있어 주요 위치에 설치하는 것이 바람직하다. 본 연구에서는 대표적인 수리해석 모형인 EPANET을 사용하여 대상 관망의 노후도, 유속, 유향변동 등의 영향인자를 바탕으로 수질사고가 발생할 확률이 높은 관을 위험관으로 선정하고, 선정된 위험관을 대상으로 최단 경로와 Cost를 산출할 수 있는 Floyd Warshall Algorithm을 이용하여 각 Node(수용가)간 물이 이동할 때의 최소 도달시간과 경로를 파악하였다. 또한, 시간 서비스 수준(Level of T hour Serivice)의 개념을 도입하여 위험관으로부터 특정시간 이내에 흐름이 도달하는 Node를 파악한 뒤, 그 중 가장 많은 피해를 발생시킬 수 있는 위험관을 수질계측위치 지점으로 선정하였다. 제시된 수질사고 발생위험이 높은 위험관을 대상으로 수질계측 위치를 선정하는 방법이 전체 관망 네트워크를 대상으로 수질계측 위치를 판단하는 방법보다 결과 신뢰도 측면에서 더욱 효과적이고 효율적인 방법으로 사료된다.

• 한국시뮬레이션학회논문지
• /
• 제17권2호
• /
• pp.91-103
• /
• 2008

자동화 제조 시스템에 시뮬레이션 기법을 사용하기 인해서는 자재취급 시스템의 성과를 동적으로 측정해야만 한다. 다중 에이전트 기술은 제조시스템을 지능화 시키고, 분산처리 된 시뮬레이터 개발에 적합하다. 다중 에이전트 시스템은 하나의 조정 에이전트와 다수의 응용 에이전트들로 구성된다. AGVS 시뮬레이터에 있어 이슈는 운반차량의 대수 결정, 양단방향 흐름에서의 이동경로 결정등과 같은 set-up문제와 운영문제로 구분 지을 수 있다. 본 논문에서는 다중 에이전트 기술을 사용하고, 실시간 교착상태 해법 알고리즘이 포함된 시뮬레이터를 소개한다. 시뮬레이터는 잘 알려진 프로이드(Floyd) 알고리즘을 사용하여 AGVS의 최단 이동경로를 구성된다. 움직이고 있는 차량 에이전트는 조정 에이전트에 의해 실시간 제어로 작동되고, AGV는 경로확인 알고리즘을 사용하여 충돌과 교착상태를 피한다. AGV의 위치는 수평시간 계획법에 근거하여 동적으로 재계산된다. 충돌해소 알고리즘은 어떠한 배치 형태에서라도, 그리고 큰 규모의 문제에서도 AGVS의 운영 중의 주행문제 해결을 보장한다. 시뮬레이터는 AGV들의 AGVS 칸트차트를 통하여 작동정보를 받고, 표현한다. 제안된 알고리즘의 성과와 다중 에이전트 기술을 사용하여 개발한 시뮬레이터는 실험을 통하여 검증된다.

• 한국철도학회논문집
• /
• 제19권3호
• /
• pp.388-396
• /
• 2016

서울 수도권 지하철 망은 과거 수십 년 동안 도심지의 인구 분산, 교통 정체 해소 그리고 인접 도시의 활성화 등 다수의 목적을 위하여 여러 번의 진화 과정을 거쳐 왔다. 본 연구에서는 서울 수도권 망의 동적인 진화에 따라 지하철 망의 특성과 망의 효율이 어떻게 변화해 왔는지를 분석하였다. 아울러 본 연구에서는 지하철 망의 효율을 보다 현실적으로 나타낼 수 있는 새로운 척도를 제안하였다. 서울 지하철 망의 효율성은 74%로 외국의 값들보다 높게 나타났으며 승객의 실질적인 흐름을 고려하면 효율성은 85% 이상으로 더 높게 나타났다. 9호선과 신분당선, 의정부선과 에버라인 노선들은 2013년 9월 이후로 수송 실적 관련 자료를 공개하지 않기 때문에 본 연구에서는 분석 범위를 데이터가 존재하는 2008년 9월부터 2013년 9월로 국한하였다.

• 대한토목학회논문집
• /
• 제29권1B호
• /
• pp.35-45
• /
• 2009

본 연구에서는 사행수로에서 유속구조가 추적물질의 혼합에 미치는 영향을 분석하기 위하여 2개의 만곡부를 갖는 S자형 실험수로를 제작하여 순간 주입된 추적자물질에 대한 분산실험을 수행하였다. 실험자료를 분석한 결과, 주 흐름은 사행수로의 최단경로를 따라 이동하며 만곡부에서 불균일한 분포를 갖는 것으로 밝혀졌다. 이차류의 경우, 만곡부에서 강력한 셀이 발달하나 직선부에서는 소멸하다가 다시 다음 만곡부에 반대 방향의 셀로 재생성됨이 확인되었다. 오염운의 거동은 주흐름의 불균일한 분포와 이차류셀에 의해 매우 큰 영향을 받는 것으로 나타났다. 주흐름의 불균일한 분포는 오염운을 종방향으로 분리시키고, 이차류 셀은 만곡부 외측의 처진 오염운을 횡방향으로 더욱 분리시키는 역할을 하게 되어, 결과적으로 만곡부의 복잡한 유속구조가 오염운을 종 횡방향으로 모두 분리시키고 나아가서 많이 퍼지게 하는 작용을 하는 것으로 밝혀졌다. 2차원 추적법의 적용을 통해서 각 케이스별 종 횡분산계수 실측치를 산정한 결과, 사행수로 전체구간에 대한 무차원 횡분산계수는 0.012~0.875의 범위를 갖는 것으로 밝혀졌다. 횡분산계수는 하폭 대 수심비에 대체적으로 비례하는 것으로 나타났다. 횡분산계수 이론식에 의한 추정치와 비교한 결과, 이론치가 실측치와 비교하여 다소 과대 산정하는 경향을 보여주고 있음을 알 수 있었다.