• 제목/요약/키워드: the optimal route

검색결과 476건 처리시간 0.03초

도착시간 기준 기종점표를 이용한 동적통행배정 (Dynamic traffic assignment based on arrival time-based OD flows)

  • 김현명
    • 대한교통학회지
    • /
    • 제27권1호
    • /
    • pp.143-155
    • /
    • 2009
  • 현재 이용되는 모든 동적 통행배정모형들은 출발시간을 기준으로 기종점간의 통행량을 정의하고 있다. 하지만, 동적 OD가 출발시간을 통행수요의 동적 기준점으로 이용하는 것은 동적 통행배정 모형의 계산상 편의를 위한 것이다. 즉, 통행이 활동참여를 위해 발생하고 종료된다는 것을 고려하면 이러한 출발시간 기준 기종점표는 모든 종류의 통행들에 적용될 수는 없다. 예를 들어, 오전의 출근통행은 업무개시시간을 고려한 희망도착시간이 기준시간이 되고, 통근자들이 가정을 떠나는 출발시간은 희망도착시간과 예상 기종점 통행시간을 고려해 결정되는 것이다. 그러나 현재 개발되어 있는 모든 통행배정기법들은 출발시간으로부터 시간의 흐름에 따라 기점에서 종점으로 통행을 이동시키기 때문에 통행수요를 종점 희망도착시간을 기준으로 역방향계산을 할 수 없다. 따라서 현실과 동일한 결정과정을 통해 동적 통행배정을 할 수 있는 모형은 아직 개발되지 않았다. 본 연구에서는 이러한 문제인식 아래 희망도착시간을 기준으로 정의된 동적 기종점표를 교통망에 부하할 수 있는 동적 통행배정모형을 개발하였다. 개발된 모형은 희망도착시간분포와 예상 경로 통행시간을 이용하여 출발시간분포를 갱신하는 방법을 이용하였으며, GLS함수를 통해 수학식을 구성하였다. 개발된 모형은 두 가지의 소규모 교통망들에 적용되어 그 성능을 확인하였다.

위암의 선행화학 요법 (Preoperative Chemotherapy in Gastric Cancer)

  • 홍영선;박조현
    • Journal of Gastric Cancer
    • /
    • 제5권3호
    • /
    • pp.139-145
    • /
    • 2005
  • 위암은 한국에서 가장 발생빈도가 높은 암이며 암 사망원인의 2위를 차지하고 있다. 치료법 중에서 수술이 유일하게 완치의 기회를 제공하나, 진행 암에서는 근치적 절제(R0 resection, R0 절제)수술 후에도 약 50%의 환자에서 재발을 보여, 보다 효과적인 치료법의 개발이 필요하다. 선행화학요법은 병소가 급격하게 성장, 팽창하는 것을 막고 내성을 지닌 세포의 출현을 예방하며 그렇게 함으로써 완치의 기회를 늘리고, 암의 국소 조절을 더 잘 함으로서 수술의 범위를 줄여 수술로 인한 부담을 줄이며, 절제 불가능한 암을 절제 가능한 암으로 만드는 것이 목표이다. 따라서 치유절제가 불가능할 것으로 판단되었던 위암의 병기를 낮추어 R0 절제 후 완치율을 높일 것으로 기대되고 있으며 계속되는 연구에서 수술로 인한 이환율과 사망률을 높이지 않는 것으로 나타나고 있다. 선행 화학요법에 사용할 수 있는 항암제는 여러 가지이나 가장 높은 효과를 보이는 항암제가 결정되지 않았고 또 항암제를 투여하는 시기, 선행 화학요법 후에 재발을 방지하기 위한 항암제의 복강 내 투여나 방사선 치료의 병용 등이 복막 전이와 국소재발을 줄이는 데 도움이 되는지 등이 향후 시행될 연구에서 규명되어야 하겠고, 또 적절한 수술방법에 관하여도 합의가 이루어져야 하겠다. 선행 화학요법과 관련된 여러 가지 의문들을 해결하기 위한 노력은 다기관이 참여하는 전향적 무작위 3상 임상연구를 통하여 이루어져야 할 것으로 생각된다.

  • PDF

바이오 기반 2,3-butanediol 증류 공정의 제어 및 동적 최적화 (Process Control and Dynamic Optimization of Bio-based 2,3-butanediol Distillation Column)

  • 이기열;안나현;임종구;한인수;조형태;김정환
    • Korean Chemical Engineering Research
    • /
    • 제61권2호
    • /
    • pp.217-225
    • /
    • 2023
  • 화장품, 비료 등 다양한 분야에서 사용되는 2,3-butanediol (2,3-BDO) 는 고부가가치 물질로 그 수요가 점차 증가하고 있다. 미생물의 발효로부터 생산된 2,3-BDO는 발효의 부산물을 포함하고 있을 뿐만 아니라 발효 조건에 따라 피드 조성의 변동이 심하여 생산물의 목표 순도에 도달하기 위한 분리 공정의 효율적인 운전이 어렵다. 따라서 본 연구에서는 바이오 기반 2,3-BDO 증류 공정의 동적 최적화를 통해 피드의 농도가 변화할 때 하단 생산물의 2,3-BDO 농도를 99 wt% 이상으로 제어할 수 있는 최적의 제어 경로를 탐색하였다. 정상 및 동적 상태 공정 모사와 Proportional integral (PI) 제어기 설계 후 동적 최적화를 차례로 수행하였다. 그 결과 하단 생산물의 2,3-BDO 농도와 설정점 사이의 오차가 75.2% 감소하였다.

개인통신망 설계를 위한 최소 비용 경로 (Minimum Cost Path for Private Network Design)

  • 최홍식;이주영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1373-1381
    • /
    • 1999
  • 이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

주변 환경요소를 고려한 자전거 도로 설계 개선 및 정보제공에 관한 연구 (A Study on the Design Improvement and Information Service of Bicycle Road Considering Environmental Factor)

  • 최병길;박홍기;나영우
    • 한국측량학회지
    • /
    • 제29권1호
    • /
    • pp.11-20
    • /
    • 2011
  • 이 연구의 목적은 자전거 이용과 관련하여 주변의 환경요소를 고려한 안전하고 편리한 자전거 도로 설계 개선 및 정보제공방안에 대하여 연구하는데 있다. 이 연구에서는 기존 자전거 도로 설계 및 시공사례 분석을 통하여 현장여건을 반영한 자전거 도로 설계 방안을 수립하고 자전거 도로의 유형별 교통사고 유형 분석, 현황측량, 현지조사 등을 통하여 안전하고 편리한 자전거 도로 건설을 위한 자전거 도로의 유형별 최적 설계방안을 제시하였다. 안전한 자전거 도로 설계를 위해서는 주변환경 요소를 고려한 제원, 폭원, 곡선반경, 오르막차로 등에 대한 자전거 도로 최적설계와 안전표지 안전시설 분리시설 설치를 통하여 교통수단별 이용자간의 통행분리가 이루어져야 함을 알 수 있었다. 또한 안전한 자전거 도로 설계를 위해서는 최소한의 자전거 이용자의 주행 공간 및 자전거 도로 간의 연결성이 확보되어야 하며 자전거 이용자의 활성화를 위해서는 경사, 노선정보, 편의시설위치, 대중교통 연계정보 등 자전거도 도로의 안전 및 편의관련정보를 제공하여야 할 것으로 판단된다.

GIS를 사용한 재생에너지설비 최적 위치 설계에 관한 연구 (A Study on Design of Optimal Location for Renewable Energy Facility Using GIS)

  • 정문선;문채주;장영학;김영곤;이숙희
    • 한국전자통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.357-368
    • /
    • 2018
  • 석유는 지난 100년 이상 원격지 마을의 전력생산을 가능하게 해왔으며, 지속적인 전력공급이 가능한 장점을 갖고 있다. 섬과 원격지 마을에서 석유만을 의존한 전력생산은 몇 가지 위험과 단점을 갖고 있다. 석유를 사용한 발전은 위험한 연료 연계매매 전략을 사용하여 가격의 변동성이 크고 더 비싸지기도 한다. 섬과 원격지 공동체 주민은 미래 기후변화 영향에 대한 우려와 탄소배출의 감축을 위한 대응행동 요구를 주장하기도 한다. 이러한 위험과 단점은 제조업체에서 태양광, 풍력 및 에너지저장장치 기술 등의 단가를 지속적으로 줄여서 극복할 수 있다. 비용을 줄이는 것은 쉬운 일이 아니며, 본 연구에서는 좀 더 다양하고 새로운 재생에너지원 배치를 기반으로 여러 가지 상황에 따른 현장시공 비용을 줄이는 방안을 검토하였다. 본 논문에서는 GIS를 이용하여 재생에너지설비의 최적위치 및 선로 경과지를 가능하게 하는 편리하고 간단한 설계해법을 제안한다. 제안된 방법은 GIS를 사용하여 거문도를 대상으로 구현하였으며 현장조사를 통하여 설계타당성을 확인하였다.

단거리 순환버스 도입을 위한 통행패턴 기반의 우선순위 결정방법 (A Prioritization Method Considering Trip Patterns to Introduce Short-turn Buses)

  • 문세동;김동규;조신형
    • 한국ITS학회 논문지
    • /
    • 제18권5호
    • /
    • pp.1-18
    • /
    • 2019
  • 기존 노선의 일부 구간을 운행하는 버스를 '단거리순환버스(short-turn bus)'라 하는데, 단거리순환버스 관련 연구는 버스 네트워크보다 단일 노선에 대해 최적 회차지점을 결정하였으며, 대중교통의 편의성에 큰 영향을 미치는 차내혼잡을 고려하지 않은 한계가 존재한다. 따라서, 본 연구에서는 버스 네트워크의 노선별 및 구간별로 단거리순환버스 도입의 우선순위를 차내 혼잡을 반영하여 결정하는 방법론을 개발하였다. 이를 위해 교통카드 데이터 기반으로 단거리 순환버스 노선과 중복되는 기존 버스 노선들의 단거리순환버스 도입 전후의 재차인원을 산정하고, 단거리순환버스 도입 전후의 버스 네트워크 전체에서의 차내혼잡 감소 편익을 산정하였다. 또한, 단거리순환버스 도입으로 인한 운영자 및 사회적 비용을 산정하여 단거리순환버스를 도입할 노선 및 그 노선 내에서의 운행 구간을 변화시켜 반복적으로 결과를 도출하였다. 한 노선 내에서 단거리순환버스 도입의 비용/편익 비(B/C)가 가장 큰 구간을 그 노선의 단거리순환버스 도입 구간으로 채택하였다. B/C 값을 기반으로 버스 노선들의 단거리순환버스 도입 우선순위를 결정하였으며, 여러 노선에 도입할 경우의 최적 대수를 산정하였다.

CA모형을 이용한 단기 구간통행시간 예측에 관한 연구 (A Study on Link Travel Time Prediction by Short Term Simulation Based on CA)

  • 이승재;장현호
    • 대한교통학회지
    • /
    • 제21권1호
    • /
    • pp.91-102
    • /
    • 2003
  • 본 연구는 $\circled1$Cellular Automata(이하 CA)모형을 기반으로 대규모 네트워크에 적용 가능한 보다 현실적인 CA차량모형 구축. $\circled2$구축된 CA차량모형을 이용한 차량 모의실험기의 개발과 개발된 차량 모의실험기를 이용한 단기링크통행시간 예측으로 구성된다. 구축된 CA차량추종모형은 기존의 CA차량추종모형 보다 현실적으로 감속을 통한 정지과정을 설명하면서 거시적 지표인 교통량-밀도-속도관계를 설명하였다. 또한 링크의 유출교통량(Outflow)을 제어하기 위한 차량의 링크전이모형은 기존의 차량 링크전이모형에 비하여 보다 안정된 대기차량을 형성하였다. 단기링크통행시간 예측을 위한 차량모의실험기는 대규모 가로망에 적용이 가능하도록 차량묶음(Packet, 이하차량묶음)방식과 링크기반 모의실험방식으로 컴퓨터의 연산 수행속도 및 메모리를 효율적으로 처리할 수 있었으며, 기존의 시계열자료 예측기법에서 고려할 수 없었던 차량의 행태 및 링크 상에서 발생하는 이동류 과포화, 뒷막힘현상 등의 메커니즘을 고려함으로서 기존 시계열자료 예측기법에 비하여 우수한 예측력을 보였다.

극지 해빙 위성관측을 위한 분석 기술 개발 (Research on Analytical Technique for Satellite Observstion of the Arctic Sea Ice)

  • 김현철;한향선;현창욱;지준화;손영선;이성재
    • 대한원격탐사학회지
    • /
    • 제34권6_2호
    • /
    • pp.1283-1298
    • /
    • 2018
  • 온난화에 의한 이상기후의 징후가 직접적으로 감지되고 있는 북극권에 대한 연구 필요성이 사회적으로 강력히 요구되고 있다. 온난화의 추이를 가장 잘 보여주고 있는 해빙의 변화는 인공위성 원격탐사를 이용하여 추적 감시된다. 극지연구소에서 2017년부터 "북극해빙위성 관측을 위한 기술 개발" 연구를 진행하고 있다. 본 연구는 북극 해빙의 특성 정보를 위성자료로부터 추출하기 위한 다양한 접근법을 이용한 연구를 포함하고 있으며, 북극권 개발에 대비한 '북극 빙권 종합 위성 관측망' 구축에 필수적인 국제 공동 연구 협력도 포함하고 있다. 기후변화 연구와 더불어 북극항로 활용에 대한 기초정보를 제공하고 있는 극지연구소의 북극 원격탐사 연구 소개를 통해 국내 원격탐사 전문가들의 관심과 집중을 부탁하고자 한다. 북극연구에 대한 국제 동향과 국내 정책 배경을 소개하고, 극지연구소에서 연구 수행한 빙권 정보, 특히 한국항공우주연구원과 협동연구를 통해 아리랑위성을 활용한 북극 해빙 관측 연구를 소개한다.

GIS기법을 이용한 도시공공서비스 시설의 입지분석 -울산시 구 관할구역과 구청입지를 중심으로- (Location Analysis of A Collective Consumption Facility with GIS: The Location of Gu-Office and Its Administrative District in Ulsan, South Korea)

  • 조성호;박순호
    • 한국지역지리학회지
    • /
    • 제2권1호
    • /
    • pp.69-85
    • /
    • 1996
  • 본 연구는 GIS기법을 이용한 도시공공서비스 입지 분석의 시론적 연구이다. 연구내용은 공공서비스의 효율성과 형평성 측면에서 울산시 구청입지와 그 관할구역의 문제점을 밝히고 그 대안으로 기존 관할구역을 재조정하고 구청의 최적입지를 선정하였다. 기존의 구청입지와 그 관할구역은 앞으로 울산시 개발 잠재력을 극대화하고 행정서비스의 효율성과 협평성을 극대화함에 있어서 한계가 있음을 밝혔다. 구관할구역을 재구성하여, 기존의 울주구 강동면과 중구 염포동 및 양정동을 동구로 편입하고, 울주구 농소면을 중구로 편입하는 한편 중구 태화동과 남부 무거동 및 옥동을 울주구로 편입하였고, Centroid에 의해 구청의 최적입지들 선정하므로서, 공공서비스의 효율성과 형평성을 재고할 수 있을 뿐만 아니라 구청간 격차를 줄일 수 있다.

  • PDF