• 제목/요약/키워드: Link capacity

검색결과 546건 처리시간 0.02초

최소비용 최대유량 알고리즘에 기반한 구급차의 환자이송 병원 배정 기법의 설계 (Design of a hospital assignment scheme for ambulances based on minimum cost maximum flow algorithm)

  • 이정훈
    • 스마트미디어저널
    • /
    • 제12권9호
    • /
    • pp.72-80
    • /
    • 2023
  • 본 논문에서는 다수의 환자가 발생하여 구급차를 통해 병원으로 이송하여야 하는 경우 최소비용 최대유량 알고리즘에 기반하여 병원을 배정 및 재배정하는 기법을 설계하고 성능을 평가한다. 환자의 증상과 병원들까지의 거리에 의해 플로우 그래프를 생성하는 과정, 링크 용량 수정 과정, 구급차와 병원 매칭 과정 등으로 구성되며 알고리즘 수행시간의 효율성으로 인해 추가환자의 발생이나 병원의 수용능력 변경에도 플로우 그래프 재구성에 의해 재배정을 수행할 수 있다. 프로토타입 구현에 의한 성능 평가 결과 주어진 실험 환경에 대해 제안된 기법은 순차 배정 방식에 비해 24%까지 이송요구시간 불만족을 감소시킬 수 있다.

대기시간변동 및 용량을 고려한 대중교통 통행배정모형 (Developing a Transit Assignment Model Considering Waiting Time Variation and Line Capacity)

  • 김진환;김동선;김지현
    • 대한토목학회논문집
    • /
    • 제34권5호
    • /
    • pp.1525-1534
    • /
    • 2014
  • 최근, 환승시스템 구축 및 통합 교통체계, 스마트폰 보급 등으로 인한 실시간 대중교통 정보제공이 가능해 지면서 이용자들의 대중교통 경로선택이 유연해지고 있어 미리 수단을 정하고 통행하는 것이 아니라 상황에 맞춰 경로를 선택하는 특성으로 변해가고 있다. 우리나라의 경우 2004년부터 시행된 대중교통 요금통합에 따라 이용자가 경로를 선택함에 있어 저항을 느끼지 않는 특징을 보이고 있으며, 이용자들의 경로선택은 대중교통 용량에 따른 혼잡으로 인해 대기시간이 증가 될 경우 달라진다. 이러한 이용자의 노선경로 선택이 대중교통 시스템에서의 혼잡에 따른 대기시간에 영향을 받지만 기존 전통적인 모형으로 묘사하기에는 한계점이 존재하며 이와 관련된 기초연구 역시 부족한 상황이다. 용량과 상관없이 주어진 모형에 의해서 수요를 추정하는 기존 모형의 문제를 해결하기 위해 본 논문에서는 승용차 통행배정에서 사용되는 링크 통행비용함수의 개념을 도입하였으며, 실질운행횟수의 이원화된 변수를 설정하여 용량을 초과하지 않도록 수리모형상의 제약식을 완성하였다. 모형의 검증으로 신규직결노선 도입과 돌발상황에 따른 각각의 시나리오 예제 네트워크를 구축하여 적용하고 그에 대한 유의성을 검증한 결과 용량초과에대한 통행량은 배정되지 않았으며, 대중교통시스템 용량이 초과할 경우에도 초과된 수요의 경로전환으로 통행량이 안정적으로 배정되는 결과가 나타났다. 따라서 본 논문이 대중교통 시스템에서 혼잡 등으로 인해 변동되는 대기시간에 따라 이용자의 경로선택이 유연해지는 현실을 반영 할 수 있는 선행연구가 될 것으로 기대한다.

노인의 기능적 능력과 우울이 삶의 만족도에 미치는 영향: 영성의 매개효과를 중심으로 (The Effects of Functional Capacity and Depression on the Life Satisfaction among the Elderly: Focused on the Mediating Effects of Spirituality)

  • 박선애;허준수
    • 한국노년학
    • /
    • 제37권1호
    • /
    • pp.125-149
    • /
    • 2017
  • 본 연구의 목적은 삶의 만족도에 대한 통합이론(Brief, Butcher, George, & Link, 1993)을 기반으로, 노인의 기능적 능력과 우울이 삶의 만족도에 미치는 영향에 대한 영성의 매개효과를 살펴보는데 있다. 연구대상자는 서울, 인천 및 경기도에서 노인복지관, 경로당, 종교기관의 노인대학을 이용하고 있는 65세 이상의 노인들이다. 편의표본추출방법으로 2015년 4월부터 5월까지 면접조사에 의한 자료수집이 이루어졌으며, 총 413부의 설문지를 구조방정식모형으로 분석하였다. 주요 연구결과는 다음과 같다. 첫째, 노인의 IADL과 우울이 삶의 만족도에 미치는 영향에 대한 영성의 매개효과가 나타났다. 특히, 노년기 삶의 만족도에 대한 실존적 영성의 영향력이 종교적 영성보다 큰 것으로 나타났다. 둘째, 종교적 영성과 실존적 영성 사이의 영향관계가 나타났는데 종교적 영성이 실존적 영성에 영향을 미치는 것으로 분석되었다. 본 연구결과는 노인복지실천현장에서 효과적으로 노인의 삶의 만족도를 향상시키기 위하여 종교적 영성과 실존적 영성을 함양할 수 있는 프로그램의 개발과 실천이 요구됨을 보여준다. 따라서 노인복지실천현장에 영성관련 제도를 마련하고 전문 인력을 양성함으로 영성적 실천의 토대를 구축해야 할 것이다.

NCS기반 게임교육과정 개발에 관한 연구 : 김포대학교 게임콘텐츠과를 중심으로 (Research on the Development of NCS-based Game Curriculum Focused on the Game Contents Dept. of Kimpo Univ.)

  • 권용만
    • 디지털융복합연구
    • /
    • 제17권2호
    • /
    • pp.381-387
    • /
    • 2019
  • 2013년 이후 활성화되기 시작한 국가직무능력표준(NCS) 체계가 전문대학 및 직업훈련기관을 중심으로 적극 도입되고 있는 가운데 게임분야는 이에 대한 연구가 미진한 실정이므로 게임교육과 NCS를 연계하는 첫 연구로 김포대학교 게임콘텐츠과의 교육과정 개발에 대한 연구를 진행하였다. NCS 기반의 게임교육과정을 개발하기 위하여 게임산업 환경을 분석하고 게임업계 관계자를 대상으로 수요조사를 실시하여 실무에서 필요한 지식과 직업기초능력 과목을 도출하였으며, 게임직무별 현장전문가(SME)를 활용하여 인력양성 유형을 분석하였다. 이렇게 선정된 인력양성 유형에 적용할 NCS의 세분류 및 능력단위를 조사하고 각 능력단위의 유용성을 분석함으로써 NCS 교과목을 도출하였으며, NCS교과목과 비NCS교과목을 학습순위에 따라 학기별로 배치함으로써 김포대학교 게임콘텐츠과의 2년제 교육과정을 설계하였다. 본 연구는 NCS와 게임콘텐츠제작 분야를 연결하는 마중물로서 의미가 있으며, NCS기반으로 게임교육과정을 계획하는 여타 교육기관의 참고가 됨은 물론 향후 게임교육과정에 대한 향상방안 및 게임교육 품질관리(CQI) 등을 연구하는데 있어서 기반자료로 활용될 수 있을 것이다.

기상조건에 따른 도시고속도로 교통류변화 분석 (The Effect of Rain on Traffic Flows in Urban Freeway Basic Segments)

  • 최정순;손봉수;최재성
    • 대한교통학회지
    • /
    • 제17권1호
    • /
    • pp.29-39
    • /
    • 1999
  • 본 연구는 우리나라의 고속도로 기본구간에서 기상조건에 따른 도시고속도로 교통류의 특성을 분석한 것이다. 본 연구의 주요 결과를 요약하면 다음과 같다. 첫째, 비가 올 경우 속도-교통류율간의 관계는 길어깨쪽 차로를 제외하고 차로별로 큰 차이가 없이 유사한 패턴을 보이는 것으로 나타났다. 둘째 교통류율-점유율간의 관계식은 비가 올 경우 그 관계성은 더 분명해지지만, 서비스교통류율이 약 200대/시/차로 정도 감소하는 것으로 나타났다. 셋째, 비가 올 경우 도로의 관측된 서비스교통류율은 맑은 날에 비해 약 10-20% 정도 감소하는 것으로 나타났으며, 이러한 결과는 1998 HCM에서 제시한 결과 및 교통류율-점유율 관계식의 기울기 감소 패턴과 일치한다. 넷째, 비가 올 경우 전체 차로의 소통능력은 맑은 날에 비해 감소하고 전반적으로 중앙분리대쪽 차로의 소통 능력이 길어깨쪽 차로에 비해 높은 것으로 나타났으나, 기상변화에 따른 차로별 임계속도와 임계점유율은 큰 변화가 없는 것으로 나타났다. 본 연구는 도시고속도로 기본구간의 1개 지점에서 나타난 특성으로서 공간적 분포 특성을 고려하기 위해서는 향후 연구에서 다양한 조건을 갖는 도로지점에 대해 분석해야 할 것이다. 또한 비 뿐만 아니라 안개나 눈에 의 한 영향을 고려한 상세한 분석이 필요하다. 본 연구의 결과는 그간 일반적으로 알려졌던 내용과 큰 차이는 없지만 실제로 고속도로를 설계하거나 운영하는데 근거자료로 활용할 수 있는 자료를 제공하는 측면에서 의미가 있다고 판단되며, 도로용량편람을 개정 및 수정하는 과정에서 명확히 명시해야할 기초자료를 제공하고 있다.Bayesian pooling technique for estimating the dynamic link travel time of networks. The proposed algorithm has been validated using the field experiment data out of GPS probes and detectors over the roadways and the estimated link travel time from the algorithm is proved to be more useful than the mere arithmetic mean from each traffic source. the whole sentence(preceeding sentence and the accompanying sentence). The conjunctive endings are '-고₂, -으며₂, -다가₂, -어서, -고서, 을수록, -은데₂, -으면₂, -어야₂, -어도₂, -으니까₂, -거든₁,'etc. Type C can be interpreted as the neutralized tense of the preceeding sentence and the absolute tense of the accompanying sentence. The conjunctive endings are '-으러, -으려고, -고자, -도록, -게,'etc. Type D can be described as the relative tense of the part of the preceeding sentence and the

  • PDF

무선전용 다중 언어의 번역을 지원하는 변환기의 구현 (Development of Convertor supporting Multi-languages for Mobile Network)

  • 최지원;김기천
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.293-296
    • /
    • 2002
  • 유선 환경에서 시작한 인터넷에 현재 존재하고 있는 웹 컨텐츠들을 모바일 환경에서 이용할 수 있게 하기 위하여 UP. Link 에서는 자동으로 HTML을 HDML로 번역해주는 기능을 가지고 있다. UP 브라우저에서 HTML 페이지를 억세스할 때 UP.Link 내의 에이전트는 번역기에게 HTML과 HDML 간의 번역을 처리하게끔 한다. I-Mode는 일본의 NTT-Docomo에서 개발 되었으며 이미 여러 가지 서비스를 통해 엄청난 컨텐츠를 보유하고 있다. Stinger 프로젝트에 의해 개발된 ME(Micro Explorer) 또한 많은 부가기능를 가지고 있다. 본 논문에서는 WAP에서 C-HTML과 mHTML의 컨텐츠를 수용할 수 있는 변환기를 설계하고 구현하였다. I-Mode의 C-HTML과 MS사의 ME는 HTML의 간이형으로 컨텐츠 제공 업자들이 다른 언어를 익힐 필요가 없으므로 WAP에 비해 컨텐츠 개발에 유리하다. C-HTML과 WML은 모두 모바일 환경에서 쓰이기 때문에 한 페이지 내에 제한되어 있는 용량 또한 비슷하다. 그러므로 C-HTML을 WML로, mHTML을 WML로 바꾸는 변환기를 개발하기 위해서 먼저 각 언어와 관련된 스펙을 분석하고 각각의 서로 대응되는 element를 찾아 표를 작성하고 난 후에 변환을 위한 알고리즘을 적용하여 변환기를 구현한다. 만약 대응되는 element가 없을 경우에는 WML에서 지원하는 여러 가지의 태그들을 조합하여 최대한 같은 형식으로 디스플레이 해줄 수 있는 방안을 제시한다. 편집기에서는 변환된 WML 소스를 컨텐츠 저작자가 클립 기능을 이용하여 다른 내용을 추가하거나 내용을 바꿀 수 있도록 지원한다. 구현 결과 약 90% 이상의 변환이 가능하다.장 높았고 비만군이 9.840점(표준편차 4.638)로 가장 낮았으며, 남자에서는 과체중군이 14.780점(표준편차 4.601), 여자에서는 저체중군이 12.284점(표준편차 4.604)으로 체형존중감이 가장 높았고, 남(평균 10.166점, 표준편차 4.246), 여(평균 8.772점, 표준편차 5.723) 모두 비만군에서 체형존중감이 가장 낮았다. 4. 비만도와 체형만족도 및 체형존중감과의 상관관계는 비만도와 체형만족도(r= -.2081, p= .000), 비만도와 체형존중감(r= -.2250, p= .000)은 유의한 역상관관계를 나타내어 비만도가 높을수록 체형만족도와 체형존중감이 낮았다. 5. 일반적 특성에 따른 비만상태는 전체에서는 성별($chi^2$=88.136, p=.000), 체형에 대한 인식($chi^2$=242.371, p= .000)에서, 남자에서는 부의 체형($chi^2$=15.11, p= .019), 체형에 대한 인식($chi^2$=138.95, p= .000)에서, 여자에서는 모의 학력($chi^2$=19.46, p= .022), 체형에 대한 인식($chi^2$=143.35, p= .000)에서 유의한 차이가 있었다. 전체에서 성별은 남자에서 비만은 21.4%, 여자에서 비만은 6.6%로 남자가 비만인 경우가 더 많았고, 체형에 대한 인식은 자신의 체형이 말랐다고 인식하는 경우 비만은 0.7%, 보통이라고 인식하는 경우 비만은 9.3%, 비만하다고 인식하는 경우 비만은 64.6%로 나타났다. 남자에서 부의 체형이 마른 경우 실제 비만인 학생은 21.20%, 보통인 경우

민감도 분석을 이용한 도로 혼잡통행료 산정 모형 개발 (Development of a Model for Calculating Road Congestion Toll with Sensitivity Analysis)

  • 김병관;임용택;임강원
    • 대한교통학회지
    • /
    • 제22권5호
    • /
    • pp.139-149
    • /
    • 2004
  • 급격히 증가하는 차량수요에 대응하기 위하여 도로의 공급을 증대시키는 양적인 측면의 도로정책 기조가 유지되고 있지만, 이는 근본적인 해결책이 될 수 없다는 인식이 대두되어 왔다. 이에 따라 기존 도로시설의 효율적 활용과 교통수요를 관리하는 방법에 많은 관심이 모아지고 있다. 이중 혼잡통행료는 수요를 관리하고 차량을 도로량에 적절히 배정하는 수단으로 생각될 수 있으며, 교통 혼잡과 환경에 대한 악영향을 줄일 수 있는 가장 효율적인 방법중 하나로 고려되고 있다. 이에 따라 혼잡통행료 산정문제는 그동안 경제학자와 교통전문가에게 중요하고 흥미로운 연구 분야로 여겨져 왔고 다양한 방법으로 연구가 이루어져 왔다. 본 연구에서는 이러한 혼잡통행료 산정문제를 네트워크 설계문제(Network Design Problem, NDP)로 보고 통행배정문제와 혼잡통행료 산정 최적화 문제가 결합된 바이레벨 문제(Bi-level Problem)로 모형을 개발하였다. 여기서, 통행배정문제는 혼잡통행료 징수에 따른 통행자의 행태변화를 고려하기 위하여 Sheffi(1985)가 제시하였던 가변수요모형(Elastic-Demand Network Equilibrium Model)을 적용하였고, 혼잡통행료 산정 최적화 문제로서 사회적 순 편익 최대화문제를 고려하였다. 또한, 이런 형태의 바이레벨 문제는 게임이론측면에서 보면, 두 문제간의 비협력을 전제로 하는 Nash 비협력 게임과 상호 협력을 전제하는 Stackelberg게임으로 구분할 수 있는데, 본 연구에서는 민감도 분석을 통하여 최적해를 찾는 Stackelberg 게임으로 모형을 개발하였다. 통행수요는 단일계층으로 승용차로만 구성되어있다고 가정하였으며, 개발된 모형에 대하여 2개 네트워크에서 실험이 이루어졌다. 실험을 통하여 모형의 알고리즘에 관한 설명과 검증을 하였으며, 혼잡통행료 산정문제와 함께 적합한 혼잡통행료 징수 대상 링크의 선정이 중요한 연구대상임을 제시하였다.

무선 센서 네트워크에서의 싱크 노드에 의한 에너지 효율적인 목적지-순서적 라우팅 알고리즘 (An Energy-Efficient and Destination-Sequenced Routing Algorithm by a Sink Node in Wireless Sensor Networks)

  • 정상준;정연기
    • 한국멀티미디어학회논문지
    • /
    • 제10권10호
    • /
    • pp.1347-1355
    • /
    • 2007
  • 센서 네트워크는 관심 지역을 감지하도록, 작은 센서를 배치하여 센서가 감지한 작업을 수집하여 사용자에게 제공하는 기능을 가진다. 감지 작업을 보고할 때 노드간의 라우팅 경로는, 베이스 스테이션의 요청이 있는 경우 경로 설정이 이루어지는데, 이 때 경로는 노드의 한정된 에너지를 고려하여 에너지 소모를 최소화하는 형태로 이루어진다. 또한 노드가 가지는 낮은 용량, 한정된 자원, 이동성 등의 이유로, 감지 작업을 보고할 경우 베이스 스테이션의 요청에 따라 라우팅 경로를 재설정하게 된다. 본 논문에서는 싱크(Sink) 노드가 감지작업을 요청할 경우, 각 노드는 자신의 링크 정보를 보고하게 되고, 싱크 노드는 전체 토폴로지 정보를 수집하고 관리하여 각 노드와의 협상 없이 라우팅 경로를 설정한다. 그러면 설정된 경로의 손실이 발생하는 경우와 지속적인 감시 작업등의 상황에서 노드간의 협상을 통한 라우팅 경로 설정 과정을 거치지 않고 자신의 라우팅 경로 정보를 이용하여 주경로 및 대체 경로를 쉽게 찾을 수 있게 된다. 싱크 노드에게 보고하는 노드의 연결 정보는 각 노드가 주기적으로 신호를 주고받아 보관하므로 경로 정보를 수집하는데 소요되는 부하를 줄일 수 있다. 본 논문에서 제안하는 라우팅 알고리즘은, 경로 설정에 필요한 라우팅 메시지를 초기에 주고받아 경로를 설정함으로써 설정된 경로가 실패되더라도 노드가 가지는 토폴로지 정보를 이용하여 대체 경로를 설정함으로써, 경로 설정에 필요한 라우팅 메시지를 줄이게 되고 재경로 탐색이 쉽게 이루어지게 된다. 이는 노드의 소실이 많은 지역이나 모니터링 환경에 적합하다.

  • PDF

NCW대비 군 위성통신 구조 분석 (An Analysis of Satellite Communications System structure for NCW)

  • 박우철;차재룡;김재현
    • 한국위성정보통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.1-7
    • /
    • 2009
  • 본 미래 전쟁 양상은 정보화 시대의 도래와 함께 다른 분야와 마찬가지로 전쟁수행 여건에도 많은 변화를 가져왔다. 이에 따라 정보우위와 정보전이 중요시되고 네트워크 중심전(Network Centric Warfare) 등 새로운 전쟁수행 개념이 등장하게 되었다. 군 위성통신체계는 미래 NCW 전장환경에서 전장정보의 실시간 전송이 가능하며, 전장의 광역화, 자동화, 신속화 개념을 지원하고, 광역성, 이동성, 생존성 및 융통성이 보장된 전천후 핵심전략 통신체계이다. 이러한 군 위성통신시스템은 실시간 전장정보전송을 위한 광역 대용량 링크, 생존성, 이동간 통신을 제공하는 체계로 분류된다. 본 논문에서는 이러한 기능을 통합하여 지원하는 미군의 차세대 TSAT체계의 주요 운용개념과 핵심기술을 분석하였다. 분석 결과를 바탕으로 NCW 대비한 차세대 군 위성통신체계 상위 구조는 재밍이나 간섭 등의 채널환경에 최적으로 적응하여 서비스가 가능한 전송율, 항재밍 능력, 망 제어 및 망 관리 능력을 갖추어야 하며 고속 이동 차량, 초소형단말, 초고속 무인기 등의 다양한 플랫폼을 지원해야 하는 등 향상방안을 제안하고, 또한 이러한 체계 구조를 위한 소요기술로 적응형 다중안테나, 레이저 링크, 차세대 항재밍 waveform을 제안한다

  • PDF

LED를 이용한 VLC-CDMA 통신 시스템 성능 분석 (Performance of VLC-CDMA Communication System Using LED)

  • 배수진;홍영조;이계산
    • 한국ITS학회 논문지
    • /
    • 제8권2호
    • /
    • pp.83-90
    • /
    • 2009
  • 백색 LED(Light Emitting Diode:발광다이오드)는 고휘도, 향상된 안정성, 낮은 전력 소비, 그리고 긴 수명 등 유리한 특성을 제공한다. LED는 전기 신호를 광신호로 변환시킴으로써 광통신 실내 무선 광 조명실뿐만 아니라, 무선 광 통신 시스템에도 사용되는 전자 소자이다. 현재 이러한 백색 LED에 대해서 다양한 연구가 진행 중이며, 본 논문에서는 이러한 백색 LED를 이용한 VLC(Visible Light Communication:가시광통신)의 다중 접속 방식을 논의한다. 제안된 시스템에서는 현 VLC 시스템의 간섭을 줄이고, 수용량을 늘리기 위해 CDMA(Code Division Multiple Access:코드 분할 다중 접속)를 VLC시스템에 적용한다. 또한 AWGN(Additive White Gaussian Noise) 채널과 Diffuse 채널에서의 OOK(On-off keying) 변조와 BPSK 변조를 사용한 VLC-CDMA통신 시스템을 비교해봄으로써 OOK 변조의 우수성을 결과의 분석을 통하여 나타내었다. 그리고 다중경로환경에서와 AWGN환경에서의 BER을 비교함으로써 다중경로에 의한 간섭의 해결의 중요성을 검토한다. 다중 접속 방식으로 인한 ISI(Inter Symbol Interference)를 제거하여 시스템의 효율을 높이기 위해 Directed LOS(Line Of Sight)와 Diffuse Link를 가정하여 광 확산 코드인 OOC(Optical Orthogonal Code: 광 직교 코드)를 적용한 VLC-CDMA를 제안하고, 성능 분석을 제시한다.

  • PDF