• 제목/요약/키워드: 지역 경로계획

검색결과 186건 처리시간 0.026초

상호대차 요청 도서 운송량 최대화를 위한 차량 이동 방법 연구 (Vehicle Routing for Maximizing Interlibrary-Loan Requests under Time Constraints)

  • 임희종;이상복;박성재
    • 한국문헌정보학회지
    • /
    • 제51권2호
    • /
    • pp.237-253
    • /
    • 2017
  • 상호대차 서비스 운영의 효율화를 위해서 시스템적 접근과 같은 다양한 방법이 모색되고 있다. 본 연구는 그 가운데 상호대차 대출 요청의 이용자 대기시간을 줄일 수 있는 운영관리 방법에 대해서 제시하였다. 지역 내 상호대차 대출의 이용자 대기 시간은 2~3일로 안내되고 있는데 이와 같은 대기가 발생하는 가장 큰 이유는 도서 배송 차량의 이동경로 및 도서 배송량 결정에 비효율성이 있기 때문이다. 이를 해결하기 위해 혼합정수계획모형이라는 수리적 모형을 통해 도서 배송량을 최대화할 수 있는 차량 경로이동 방법을 제시하였다. 그리고 실제 도서관의 상호대차 요구량 자료를 이용하여 하루 가용한 시간 별, 최적의 도서 이동 및 차량 경로 해법을 제안하였다.

도시 비상대처계획(EAP) 수립을 위한 도시홍수범람 모형 개발

  • 이석호;김진혁;이동섭;김병식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.38-38
    • /
    • 2016
  • 기후변화로 인한 기온과 강수량의 변화는 국지적이고 집중적인 강우를 유발하게 되었고 이로 인하여 외수범람에 의한 제내지 침수로 인한 피해가 증가하고 있다. 따라서 제내지의 침수로 인한 피해를 예측하기위한 기술이 필요하다. 본 연구에서는 하천제방의 파쇄로 인한 홍수량이 제내지에서 어떤 경로로 침수-확산되는지를 파악하기 위하여 홍수의 침수경로를 모의할 수 있는 분포형홍수범람모형인 SIMOD(Simplified Inundation MODel) 모형을 개발하였다. 침수경로를 모의하기 위하여 홍수가 발생된 시점에서 그리드화된 주변셀로의 홍수전의를 위하여 주변셀과의 경사를 이용하여 차등 분배하는 다중흐름방향법(Multi Direction Method, MDM)과, 하나의 낮은 고도의 셀에서 수위가 높아져 인접셀보다 수위가 증가하면 그 수위는 인접 셀들과 균등해 진다는 가정인 평수가정법(Flat-Water Assumption, FWA)을 적용하였다. 모형의 평가를 위하여 가상시나리오를 설정하여 대상지역에서 시간에 따른 침수범위를 산정하였다. SIMOD 모형은 지형도(DEM)와 유입 홍수량의 간단한 입력자료를 이용하기 때문에 모의시간을 현저하게 단축시킬 수 있다. 강우-유출 모형 또는 제방붕괴 모형 등을 통해서 유입되는 홍수량만 파악을 할 수 있다면 수 분 내에 결과를 예측할 수 있다. 따라서 EAP(Emergency Action Plan)과 같은 도심지에서 침수로 인한 대피 계획을 수립하는데 활용될 수 있을 것이다.

  • PDF

퍼지시스템과 포텐셜 필드를 이용한 다중 이동로봇의 충돌회피 최적경로 연구 (Study on the Collision Free Optimal Path for Multi Mobile Robots Using Fuzzy system and Potential Field)

  • 이종호;김동원
    • 전자공학회논문지 IE
    • /
    • 제47권2호
    • /
    • pp.66-72
    • /
    • 2010
  • 자율적인 다중이동 로봇환경에서는 현시점에서 목표점까지 장애물과 충돌없이 연결하는 최적 경로를 설정하는 것은 필수불가결하며 매우 중요하다. 실제 많은 이동로봇은 주위 장애물에 대하여 주어진 정보 없이 미지의 환경에서 자율적 이동이 가능해야 한다. 따라서 본 논문에서는 다중이동 로봇환경에 적합한 새로운 형태의 충돌회피 최적경로에 대한 방법을 연구한다. 잘 알려진 포텐셜필드 방법을 이용하여 다중이동 로봇의 전역경로를 계획하고, 퍼지로직 시스템을 이용하여 각 로봇에 근접하는 혹은 경로를 가로막는 장애물과의 충돌을 피하기 위한 지역경로를 계획한다. 제안된 방법의 성능 및 정확성을 검증하기 위해 다양한 모의실험을 진행하여 결과를 검증하고 이의 결과를 토의한다.

토양 및 지하수 오염지역에 대한 전기비저항탐사의 적용성 연구 (A Study on the Applicaton of Electrical Resistivity Survey in the Contaminated Soil and Groundwater Site)

  • 채승헌;이상은;정교철
    • 지질공학
    • /
    • 제30권4호
    • /
    • pp.525-539
    • /
    • 2020
  • 본 연구지역은 피혁 제조공정에서 발생된 고형폐기물, 처리용수 및 유류 저장용기 등이 매립되어 있는 지역이다. 피혁폐기물 매립으로 발생된 침출수에 의한 오염영역을 파악하기 위하여 토양·지하수 오염도 조사 및 전기비저항탐사를 수행하였다. 토양오염 분석 결과 TPH와 아연 항목에서 토양오염 우려기준을 초과하였으며, 침출수 및 지하수의 경우 6가 크롬 항목이 지하수 정화기준을 초과하는 것으로 파악되었다. 전기비저항탐사는 토양·지하수 오염특성 및 확산경로를 파악하기 위하여 쌍극자배열법으로 전극간격이 5 m인 총 10개의 측선을 설정하였다. 토양·지하수 오염도 조사의 결과와 저비저항이상대가 비교적 잘 일치하였다. 따라서 본 연구지역과 같이 폐기물 매립에 따른 불규칙한 지층분포와 토양·지하수가 복합적으로 오염된 지역에서 전기비저항탐사를 병행하면 오염원에 의한 수직?수평적인 확산경로, 오염영역 및 향후 오염 예상지역에 대한 모니터링을 계획하는데 있어서 유용한 조사기법으로 사용될 수 있을 것이다.

녹지축의 생태적 기능 강화를 위한 도시녹지 연결경로 도출 연구 - 수원시 대상 - (Research on the Urban Green Space Connection Paths forthe Enhancement of Ecological Function - Focused on Suwon -)

  • 최재연;김수련;박찬;송원경;정경민;김은영
    • 환경영향평가
    • /
    • 제31권4호
    • /
    • pp.201-213
    • /
    • 2022
  • 도시의 환경문제 해결과 관리방안으로 자연기반해법(Nature based Solution, NbS)이 대두되면서 도시지역의 녹지 확보 및 관리가 강조되고 있다. 개발 압력이 높은 도시지역은 녹지의 파편화 및 단절로 도시녹지의 연속성 확보를 위한 계획적 접근이 필요하다. 그러나 현행 제도에서 녹지축은 구체적인 녹지와 연결이 필요한 경로의 위치를 제공하지 못하고, 개별 녹지조성사업과 연계되지 못해 연속성 관점에서 일관된 녹지관리 체계로 활용성이 낮다. 따라서 본 연구는 NDMI (Normalized Difference Moisture Index), 불투수율, 녹지조성비용의 정보를 기반으로 연결경로를 도출할 수 있는 방안을 구상하고 수원시에 시범 적용하여 확인하였다. 본 연구에서 제안하는 방법을 통해 기존의 녹지축보다 비용효율성이 높은 구체적인 연결경로의 도출 가능성을 확인하였으며, 계획적 활용 방안에 대해서 논의하였다.

초음파 센서를 이용한 자율 이동 로봇의 지도 작성 (A Map Generation For Mobile Robot Using Ultrasonic Sensor)

  • 이승철;홍창호;추형진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.667-669
    • /
    • 1999
  • 본 논문에서는 CREEP 알고리즘을 사용한 자율 이동 로봇의 경로계획과 이를 바탕으로 한 실제 하드웨어 구현에 관하여 다루었다. 로봇이 알지 못하는 지역을 진행하게 될 때 주변의 위치를 파악하기 위해서는 센서를 필요로 하는데 여기에는 초음파 센서를 사용하였다. 초음파 센서는 주변에 장애물과 로봇사이의 거리를 알아내는데 사용할 수 있다. 또한 다른 종류의 센서들보다 간단히 설치하여 사용할 수 있다. 초음파 센서는 장애물의 형태와 표면상태에 따라서 또는 장애물과 센서와의 거리와 각도에 따른 오차가 생기는 데 이를 보정하고 이 값을 이용하여 로봇의 운행을 위한 지도를 작성하였다. 작성된 지도에 의해서 컴퓨터에서 경로를 결정하여 로봇에 전달함으로서 실제 로봇이 목표를 향해 진행하게 하였다.

  • PDF

평생직업능력개발 경로 재설계의 가능성과 한계 (Possibility and Limit of a Redesign of a Path for Lifelong Vocational Competency Development)

  • 윤형기;이희수
    • 대한공업교육학회지
    • /
    • 제34권1호
    • /
    • pp.19-43
    • /
    • 2009
  • 현대 사회가 추구하는 이념은 평생학습을 통한 평생고용이다. 이를 가능케 하는 한마디가 평생직업능력개발이다. 이 연구는 평생직업능력개발체제를 진단하여 평생직업능력개발 경로 재설계의 가능성과 한계를 탐색하고, 효율적인 직업교육경로의 재설계 방안을 제시하려는 시도이다. 이를 위해 국가인적자원개발기본계획, 평생직업능력개발기본계획, 평생학습진흥계획을 대상으로 하여 과제별 분석을 하였다. 또한 정책의 토대가 되는 주요 법령의 구조와 내용에 대한 분석도 이루어졌다. 평생직업능력개발을 위한 교육경로를 크게 학제 내 영역, 근로자 일터 영역, 평생직업훈련기관 영역으로 나누고 교육경로상의 주요 기관 운영현황과 순환과정을 분석하여 시사점을 도출하였다. 이러한 분석 결과에 기초하여 평생직업능력개발체제의 확성화를 위한 직업교육경로 재설계 방안이 다음과 같이 도출되었다. 첫째, 평생직업능력개발을 위한 경로 체제를 산업체가 요구하는 기술과 수요에 연계되는 효율적인 인력양성을 하는 방향으로 재구조화하여야 한다. 둘째, 평생직업능력개발을 위한 일과 학습간의 순환, 병행이 이루어질 수 있는 순환 모델을 정형화하여야 한다. 셋째, 평생직업능력개발을 위한 지역중심의 클러스터를 형성하여 분업 및 연계 협력관계를 갖도록 하는 효율적인 네트워크를 구성하여야 한다.

패널티와 밀집형태의 배송지점을 활용한 효율적 차량경로 탐색 알고리즘의 개발 (Development of an Efficient Vehicle Routing Heuristic using Closely Located Delivery Points and Penalties)

  • 문기주;허지희
    • 한국시뮬레이션학회논문지
    • /
    • 제16권3호
    • /
    • pp.1-9
    • /
    • 2007
  • 도시에서 수요지점간을 이동하는데 걸리는 시간은 출퇴근시간 및 낮시간대와 같이 시간대에 따라 차이가 발생한다. 또한 배송 경로 중 특정구간에는 아파트나 학교, 기업 등과 간이 배송점이 밀집되어 있어 차량이 이동속도에 영향을 받지 않는 수요지점들이 포함되어있다. 그러나 기존의 차량경로 문제에서는 이러한 차량의 이동속도에 시간대에 따라 정체현상 등을 감안하거나 밀집되어있는 수요지점의 특성 또한 고려되지 않고 있다. 이 밀집지점들의 특성을 파악하여 한 개의 큰 배송점으로 처리하면 고려해야할 배송지점의 수를 대폭 축소할 수 있다. 이러한 점에 착안하여 본 연구에서는 시간대에 따라 수요지점간 이동속도가 달라지는 동적인 환경을 고려하되, 밀집지역을 고려한 차량경로를 구성하는 효율적인 알고리즘을 개발하였다. 개발된 해법은 최적해와 컴퓨터시뮬레이션 모형을 구축하여 최적해와 비교해 봄으로써 그 수행도를 평가하였다.

  • PDF

GIS를 이용한 상수도(上水道) 계획(計劃) 의사결정(意思決定) 지원(支援)시스템 연구(硏究) (Decision Making Support System for Water Supply Facilities Planning using Geographic Information System)

  • 하성룡;김주환
    • 대한공간정보학회지
    • /
    • 제3권2호
    • /
    • pp.101-113
    • /
    • 1995
  • 상수도 계획 시 계획에 필요한 지형 및 공간특성이 갖는 정보들의 상호 유기적인 결합과 분석의 활용 가치를 증대시키기 위하여 보다 체계적이고 합리적인 정보관리체계가 필요하며 이러한 문제해결을 위한 데이타베이스 관리시스템(Data Base Management System : DBMS) 및 의사결정 지원시스템의 구축이 불가피하다. 또한 관로상의 수리학적 특성에 관련된 통과경로는 대상경로가 갖는 지리적 특성에 큰 영향을 받으므로 수리학적 안정성과 용수공급 대상지역까지 도수 및 송수가 원활히 이루어질 수 있도록 보다 경제적인 노선의 선정방법이 요구된다. 따라서 본 연구에서는 상수도의 신규개발이나 기존시설 확장 시, 계획의 적정성이나 경제성 등을 고려하여 각종기술 및 사회적 경제적 요인을 종합적으로 분석하고 그 결과를 토대로 보다 합리적이고 효율적인 계획 대안을 제공할 수 있는 의사결정 지원시스템을 도입한 상수도 계획기법을 개발하고자 하였다. 특히 상수도 관로계획 수립은 대상지역의 지형 및 토지이용특성에 따른 영향이 지배적인 인자이며 이를 해결하기 위한 방만으로 지리정보시스템(Geographic Information System ; GIS)을 이용하여 시스템을 구성하였다. 용수공급계통계획의 주된 요인인 지형적 공간적 특성을 GIS가 지니는 각종 분석기능과 관로 수리해석 프로그램 SAPID, 경제분석 프로그램인 ECOVEL을 개발하여 결합하고, 지형적인 공간특성정보를 데이터베이스화함으로써 관로의 적정노선을 보다 합리적으로 선정할 수 있는 의사결정 지원시스템을 개발하였으며 개발시스템의 현장 적용성 평가를 실시하여 그 가능성을 검토하였다.

  • PDF

UAM 비행 경로 계획을 위한 위험 비용 모델 연구 동향 분석 (Research Trend Analysis of Risk Cost Model for UAM Flight Path Planning)

  • 김재현;이동민;이명진;최영훈;권지훈;나종화
    • 한국항행학회논문지
    • /
    • 제28권1호
    • /
    • pp.68-76
    • /
    • 2024
  • 최근 국내외 무인기 시장이 급속도로 성장하고 UAM과 같은 도심 내 UAV 운용의 중요성이 증가함에 따라 UAV의 고장으로 인한 인명 및 재산 피해에 대한 안전 관리 및 규제 체계가 부각되고 있다. 본 연구에서는 안전한 UAM 비행 경로 계획을 위해 운용 지역의 위험을 평가하는 위험 비용 모델들을 비교 분석하고, 각 모델의 주요 한계점을 식별하여 향후 모델 개발 시 고려해야 할 사항들을 도출하였다. 본 연구는 UAM 운용의 안전성 향상을 위한 기초적인 모델을 제공함으로써, UAM 비행 경로 계획 관련 분야의 기술적 개선과 정책 결정에 중요한 기여를 할 것으로 기대된다.