• 제목/요약/키워드: Assignment Model

검색결과 550건 처리시간 0.029초

교통망 평형 조건하에서 링크 교통량 자료를 이용한 기종점 통행표 추정방법에 관한 연구 (Estimation of Trip Matrices from Traffic Counts : An Equilibrium Approach)

  • 오재학
    • 대한교통학회지
    • /
    • 제10권1호
    • /
    • pp.55-62
    • /
    • 1992
  • 교통수요는 교통정책 및 교통시설 계획의 수립 및 평가에 중요한 영향을 미치게 되므로 교통수요의 예측은 교통연구에서 중요한 부문을 차지하고 있다. 도로밑에 설치된 전자차량감지기(Electronic Vehicle Detector)로부터 자동 수집된 링크 교통량 자료(Traffic Counts)를 주요 입력자료로 이용하여 계획지역의 기종점 통행표(Origin Destination Trip Matrix)를 작성할 수 있는 기법 들이 최근 수년동안 많이 발달하게 되었다. 이러한 새로운 기법들은 가구조사(Home Inteview), 노변면접조사(Road-Side Interview)등을 토하여 조사된 자료를 기초로하는 전통적은 4단계 교통수요추정방법(Conventional 4-Stage Estimation Method)-통행발생(Generation), 통행분포(Distribution), 수단선택(Modal Split), 교통배분(Assignment)-과 비교하여 첫째로 정확도가 높은 링크 교통량 자료를 별도의 조사를 거치지 않고서도 수집이 가능하기 때문에 조사비용이 거의 들지 않아도 되어 경제적이고, 둘째로 전통적인 수요예측방법들에서 요구되어지는 복잡한 모형수립 및 계수조정(Parameter Calibration)이 필요하지 않아 간편하고 셋째로 오래전에 작성된 기종점 통행표를 단순히 링크 교통량 자료만을 이용하여 쉽게 보완할 수 있어 지속적인 자료의 축적(Data Age-ing)이 가능하며 더 나아 가서 소위 연속적인 교통 계획 및 교통시설관리(Continuous Transport Planning and Management)를 가능케 하는 등의 여러 장점 때문에 많은 주목을 받아 오고 최근 몇 년이 꾸준히 실무에 유용하게 적용이 되고 있는 실정이다. 본 연구는 링크 교통량자료를 이용하여 기종점 통행표를 작성하기 위하여 개발된 기존의 여러 기법들 가운데 특히 용량제약조건(Capacity-Restrained Condition)하에서 기존의 방법들을 상호 검토한 후 Wardrop의 교통망 평형원칙(Wardrop's First Network Equilibrium Principle)을 만족하는 새로운 추정기법을 제의하고 이의 시험결과를 논의하는 것을 주요내용으로 한다. 링크 교통량 자료를 이용하여 기종점 통행표를 작성하는 기법들의 근본 목표는 조사된 링크 교통량(Ob-served Traffic Counts)에 가장 근접한 교통망 통행 배정 링크 교통량(Assigned Link Volumes)을 재현(Re-producing)할 수 있는 기종점 통행표들 중에서 최적의 기종점 통행표를 발견하는 것이다. 따라서 교통망에서 통행자의 여행 경로 배정을 가장 잘 반영할 수 있는 현실적인(Realistic) 교통망 통행 배정 모형(Net-work Traffic Assignment Model)의 선택은 중요한 요소가 되며 특히 교통망에 교통체증(Traffic Conges-tion)이 심할 경우 교통망 통행자 평형조건(Network Traffic Equilibrium Condition)을 고려하기 위한 특별한 처리가 요구되어진다. 본 연구는 Whllumsen(Hall, Van Vliet and Willumsen, 1980)에 의하여 개발된 ME2(Maximum Entropy Matrix Estimation)기법에서 반복식 추정방법(Sequential Estimation Method)을 사용할 경우 Wardrop의 평형조건을 만족하는 기종점 통행표를 구할 수 없다는 단점을 극복하기 위한 방안으로서 엔트로피 극대화문제와 교통망 평형 조건(Entropy Maximisation and Network Equilibrium Condition)의 두 문제를 동시에 해결할 수 있는 새로운 수식모형과 이를 풀기 위한 알고리즘(Simultaneous Solution Algorithm)을 제의하였다. 제의된 수식모형과 알고리즘을 예제 교통망(Example Network)을 이용한 시험하고 그 결과를 ME2 의 반복식 추정 방법으로부터 구한 기종점 통행표와 비교 검토하였다.

  • PDF

유료도로의 교통수요분석에 있어서 통행시간가치 차등화 필요성 검토 (A Review about the Need for Modelling Toll Road with Different Value of Travel Time)

  • 김재영;손의영;정창용
    • 대한교통학회지
    • /
    • 제27권4호
    • /
    • pp.31-40
    • /
    • 2009
  • 도로 건설비용의 회수, 혼잡완화 등의 목적을 위해 일부 도로에서는 통행요금을 부과하고 있으며, 민간투자사업의 활성화로 인해 유료도로는 지속적으로 증가할 전망이다. 통행요금 부과는 이용경로, 출발시간, 수단선택 등에 영향을 주며, 이 중 경로선택에 가장 큰 영향을 미친다. 이 때 도로의 요금수준과 이용자의 지불의사 또는 통행시간가치가 중요한 변수로 작용하는데, 국내에서는 통상 임금수준에 기초한 통행시간가치를 적용하고 있다. 현행 방법론을 적용하여 도로의 요금수준에 따른 교통수요변화를 살펴보면 요금탄력성이 상당히 높은 경우부터 낮은 경우까지 다양하게 나타나며, 대안 경로가 많지 않은 경우에는 특정 경로에 전량 배정되는 경우가 발생하기도 한다. 요금변화에 따른 수요의 변화는 통상 대안경로의 존재 및 혼잡정도에 따라 크게 영향을 받을 것이나, 최단경로에 전량배정되는 것과 비슷한 현상을 보이는 점은 다소 비현실적이라 판단된다. 현실적인 유료도로 수요를 추정하기 위한 방법론 개발은 장래 예상 수입액 산정 뿐만 아니라, 적정요금 수준 및 부과지점 선정, 요금부과 전략수립 등에 있어서도 매우 필요하다. 이에 본 연구에서는 교통수요 분석시 통행요금 고려방안을 중심으로 관련문헌을 고찰하고, 통행시간가치를 차등화하여 통행배정을 수행하는 방안을 검토하였다. 분석결과 단일의 시간가치를 이용하는 것에 비해 시간가치를 차등화 하였을 때의 요금변화에 따른 유료도로 통행수요 변화 현상이 보다 현실적인 점을 알 수 있었다.

삼척오십천 상.하류에 분포하는 황어, Tribolodon hakonensis (잉어과) 집단의 유전적 분화 (Genetic Differentiation between Up- and Downstream Populations of Tribolodon hakonensis (Pieces: Cyprinidae))

  • 이신애;이완옥;석호영
    • 한국환경생태학회지
    • /
    • 제26권4호
    • /
    • pp.475-483
    • /
    • 2012
  • 잉어목(Cypriniformes) 황어아과(Leuciscinae)의 황어(Tribolodon hakonensis)는 회유성 어류로서 일생의 대부분을 바다에서 보내고 산란기인 3월 중순경부터 물이 맑은 하천으로 소상하여 자갈이나 모랫바닥에 집단으로 알을 낳는다. 본 연구의 목적은 5개의 microsatellite 유전자 분석을 통하여 단편화된 하천에서 황어 집단 간 유전자 흐름과 다양성을 측정하는 것이다. 강원도 삼척 오십천은 여러 대형 보에 의해 부분적으로 단편화되어 있는 중형 하천으로, 본 연구에서 하류지역과 대형 보를 여러 번 지나야 다다를 수 있는 상류지역에서 채집한 황어 개체들의 유전자형을 비교, 분석하였다. 유전자 분석 결과 상, 하류 집단들은 많은 대립인자를 공유하지만 그 빈도에 있어 다소 큰 차이를 보였다. 상류와 하류 간 유전적 분화($F_{ST}$)는 0.083 정도로 두 집단 간에는 제한된 유전적 흐름만이 존재한다고 볼 수 있다. 상류집단이 유전적으로 고립이 되어 있지만 뚜렷한 유전적 다양성의 감소나 집단의 크기 감소가 관찰되지는 않았다. 이러한 양상을 개체 수준에서 증명하기 위해 Bayesian 통계를 이용, 집단의 유전적 구조를 파악하였다. 분석 결과 삼척 오십천 개체들은 2개의 유전적 cluster로 구분할 수 있으며, 상류 집단 개체들은 모두 cluster 1에 해당하는 등 단일하게 나타났으나 하류 집단 개체 중 65 % 정도가 cluster 2에 그리고 나머지 개체들은 cluster 1에 해당하는 다양한 양상이 나타났다. 이로 미루어 두 집단은 유전적으로 분화되어 있고, 상류의 집단이 하류에 흘러들어가는 경우는 있지만 하류로부터 유전적 공급은 거의 전무한 형태로 볼 수 있고, 인위적 구조물들이 이러한 집단 구조에 영향을 미쳤을 가능성이 있다. 본 연구에서 제시된 자료들은 향후 황어 집단의 보전 정책 등을 수립하는데 필요한 정보를 제시할 수 있을 것이다.

패키징 인쇄를 위한 병렬 오프셋 인쇄 공정의 스케줄링 (Scheduling of Parallel Offset Printing Process for Packaging Printing)

  • 문재경;태현철
    • 한국포장학회지
    • /
    • 제28권3호
    • /
    • pp.183-192
    • /
    • 2022
  • 본 연구에서는 패키징 인쇄를 위한 병렬 오프셋 인쇄 공정의 스케줄링 문제를 다루었다. 문제에 대해 두 부분으로 구분하여 접근하였고, 각각 할당 문제와 차량 경로 문제를 적용하여 수리적으로 모형화 하였다. 스케줄링 모형의 현장 적용성은 실험을 통해 검토하였다. 실제 데이터로 구성된 작은 규모의 문제에서는 수리모형으로도 실용적인 시간 내에 최적해를 도출할 수 있었고 이와 비교하여 메타 휴리스틱의 성능을 확인하였다. 기업이 보유한 데이터를 바탕으로 문제 규모를 확장한 실험에서는, 수리모형의 최적해와 비교하여 메타 휴리스틱이 해의 품질을 보장하면서 시간적 효율성을 확보할 수 있었다. 본 연구는 수작업 위주의 기존 방식은 주체(작업자)에 따라 스케줄링의 결과에 불확실성이 존재하는 문제에 주목하였다. 이러한 불확실성은 전체 생산 비용의 증가를 가져오기 때문에 이를 개선할 수 있도록 실용적인 시간 내에 일관된 결과를 제공하는 스케줄링 모형을 제시하였다. 제시한 모형은 단일 라인과 병렬 라인 모두에 적용되어 작업자의 경험에 의존하던 기존의 방식을 개선하는데 도움이 될 것으로 판단되며, 시간 함수의 정의를 통해 다른 요인들을 반영하는 연구로의 확장이 가능하다는 의의를 갖는다. 향후 주문의 납기, 복수의 라인에서 동일 주문 인쇄, 동일하지 않은 라인의 인쇄 용량, 조색 난이도 등을 고려하는 연구로의 확장을 통해 패키징 인쇄 분야의 스마트 생산 시스템 도입에 기여할 수 있을 것으로 기대된다.

철도 차량의 반복시간과 소요량 사이의 관계 고찰 (Study on Relationship between Turn-back Time and Assignment of Trainsets)

  • 기형서;오석문;박동주
    • 한국철도학회논문집
    • /
    • 제19권6호
    • /
    • pp.802-814
    • /
    • 2016
  • 본 논문은 철도차량의 운영상 반복시간과 차량소요량 사이의 관계를 고찰한다. 철도차량의 운영상 반복시간은 물리적 회차시간과 대기시간으로 구별되며, 본 논문은 이 가운데 운영상 반복시간의 산정모형과 산정 결과에 대한 다양한 고찰을 제시한다. 제시된 운영상 반복시간의 산정모형을 활용하면 터미날 정거장에서의 운영상 반복시간을 최소화 할 수 있도록 설정할 수 있다. 또한 차량소요량이 감소되는 운영상 반복시간 설정조건을 제시한다. 현실적인 데이터를 활용하여 운영상 반복시간 설정조건에 따라 차량소요량이 감소하는 사례와 분석결과를 제시한다. 본 논문에서 제시하는 방법은 기존 철도운영기관의 차량소요량을 최소화 하는 열차운영계획 및 차량운용계획 수립에 활용이 가능할 것으로 기대된다.

최단시간 포병진지 구축계획 수립을 위한 연구 (Study of shortest time artillery position construction plan)

  • 안문일;최인찬
    • 한국산학기술학회논문지
    • /
    • 제17권6호
    • /
    • pp.89-97
    • /
    • 2016
  • 본 논문은 포병진지 구축계획 문제의 효과적인 해결을 위해 해당 문제를 최적화 모형으로 형성하고, 현실규모 문제 해결을 위한 휴리스틱 알고리즘을 제시한다. 포병진지 구축계획은 공병부대의 지원 포병부대 결정과 공병 지원팀 편성, 편성된 공병 지원팀의 포병부대 지역 내 포병진지 구축일정을 수립하는 의사결정을 포함한다. 군에서는 포병진지 구축계획을 담당자의 경험적 지식을 바탕으로 수립한다. 본 논문에서는 공병부대의 포병진지 구축 일정계획 문제를 효과적으로 해결하기 위한 혼합정수계획 모형을 제안한다. 해당 모형의 목적은 공병 지원팀으로 구축이 요구되는 모든 포병진지를 구축 완료하는 데 걸리는 시간을 최소화하는 것이다. 또한, 현실규모 문제 해결을 위해 포병진지 구축계획 문제를 분할하여 해결하는 휴리스틱 알고리즘을 제안한다. 제한한 휴리스틱 알고리즘의 성능을 확인하기 위해 두 가지 실험을 실시한다. 제안한 휴리스틱 알고리즘은 소규모 문제를 이용한 최적해 근접성 실험에서 최적해 대비 평균 6.44% 오차범위의 해를 도출했으며, 포병진지 200개 이상인 문제를 이용한 현실규모 문제 해결 가능성 실험에서 문제를 해결하는 데 평균 79.8초가 소요되었다.

PMS EVOLUTION MODEL GRIDS AND THE INITIAL MASS FUNCTION

  • PARK BYEONG-GON;SUNG HWANKYUNG;KANG YONG HEE
    • 천문학회지
    • /
    • 제35권4호
    • /
    • pp.197-208
    • /
    • 2002
  • Five contemporary pre-main sequence (PMS) evolution model grids are compared with the photo-metric data for a nearly complete sample of low-mass members in NGC 2264. From amongst the grids compared, the models of Baraffe et al. (1998) prove to be the most reliable in mass-age distribution. To overcome the limited mass range of the models of Baraffe et al. we derived a simple transformation relation between the mass of a PMS star from Swenson et al. (1994) and that from Baraffe et al., and applied it to the PMS stars in NGC 2264 and the Orion nebula cluster (ONC). The resulting initial mass function (IMF) of the ONC shows that the previous interpretation of the IMF is not a real feature, but an artifact caused by the evolution models adopted. The IMFs of both clusters are in a good agreement with the IMF of the field stars in the solar neighborhood. This result supports the idea proposed by Lada, Strom, & Myers (1993) that the field stars originate from the stars that are formed in clusters and spread out as a result of dynamical dissociation. Nevertheless, the IMFs of OB associations and young open clusters show diverse behavior. For the low-mass regime, the current observations suffer from difficulties in membership assignment and sample incompleteness. From this, we conclude that a more thorough study of young open clusters is necessary in order to make any definite conclusions on the existence of a universal IMF.

실외 주행 로봇의 위치 추정을 위한 3 차원 물체 인식 (3D Object Recognition for Localization of Outdoor Robotic Vehicles)

  • 백승민;김재웅;이장원;;이석한
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.200-204
    • /
    • 2008
  • 본 논문에서는 지능형 무인 운송 시스템의 위치 인식 문제를 풀기 위한 방법으로, 실외 환경에서 보이는 건물 혹은 건물 입구의 상대적 위치와 자세 추정이 가능한 파티클 필터 기반 3 차원 물체 인식 방법을 제안한다. 제안하는 파티클 필터에 기반한 인식 시스템은 다양한 인식 증거들을 연속 영상에서 융합 및 모델 매칭을 함으로써 강인한 3 차원 물체 인식 및 자세 추정이 가능하다. 제안하는 방법은, 적합한 인식 증거들을 수집/선택하고, 다양한 인식 증거들로 부터 나타나는 인식 대상의 자세를 3 차원 공간상의 확률적인 파티클로 표현하며, 파티클 필터링을 통하여 연속 영상 상의 다양한 인식 증거들을 융합하는 것을 특징으로 한다. 스테레오 카메라를 이용한 실험을 통하여, 제안하는 방법이 실외 건물의 기하학적 특정을 인식 증거로 활용한 효율적인 3 차원 인식 및 자세 추정을 수행하는 것은 보여준다.

  • PDF

GIS를 기반으로 한 스펙트럼 엔지니어링 시뮬레이터 설계 및 개발 (Design and Implementation of a Spectrum Engineering Simulator Based on GIS)

  • 이형수;정영호;정진욱
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.144-152
    • /
    • 1996
  • 스펙트럼 요구가 증가하고 무선국수가 급증함에 따라 같은 주파수를 공유 또는 재사용 가능성을 평가하는 기반기술인 스펙트럼 엔지니어링 기술에 관한 연구가 시급 히 요구되고 있다. 또한 무선기지국에 대한 서비스 영역이나 기자국 선정등 무선망 설계의 기반기술이 되는 전파분석 기술은 산악이 70%이상인 국내 전파환경상 외국의 연구결과와 치이점이 있을 수 있기 때문에 독자적으로 개발할 필요가 있다. 본 논문에 서는 ; 이 두 분야를 동시에 시뮬레이션 가능하도록 전체 구성요소를 제시하였으며, 국내 전파환경에 적합한 전파전파 예측모델을 제시함과 동시에 GIS(Geographic Information System)를 기반으로 무선 기지국 장소 선정을 현장감 있게 한 시뮬레이터 를 설계 및 구현하였다. 구현된 시뮬레이터를 이용하여 주파수할당, 치국설계, 무선 서비스범위 업무에 적용시킬 수 있음을 보였다. 그리고 전파분석 결과를 고찰해볼 때, 전파전파 예측치와 실측치의 오차는 표준편차 약 5∼7dB로서 실용성이 있다고 판단한다.

  • PDF

정보의 상호협력을 위한 네트웍모형에 관한 연구 (A Study on the Model of Inter-library Cooperation's Network in the Information of Library Materials)

  • 권기원
    • 한국도서관정보학회지
    • /
    • 제4권
    • /
    • pp.39-60
    • /
    • 1977
  • The purpose of this study is to build a model of inter-library cooperation's network in the information of library materials. Results of this study are 1. The YTational Assembly Library and the Central National I, ibrar:; should be unified. 2. The unified organization should be organized its cooperative quarter for itself (in the Central National Library). .And every library should he organized his quarter and personnel for the inter-library cooperation. 3. The cooperatior, organization in the re~ion should organized by the Regional Central Public Library. 4. In case of the Central National Library, financial problems required of the performance in the inter-library cooperation should he charged equally among the Central National Library, the library belong to the reader and the reader. In case of the regional Central Public Library, it should be charged equally arnozlg the regional Central Public Library, the library belon-g' to the reader and the reader. 5. The Regional Central Public Library in the seat of provincial government should be managed the cooperation's work of the individual library, and upward the unified Central Xarional Library should generalize. 6. The purchase of materials should be done by the character of the each library 1r:ith the assignment of the each subject should be decided in the meeting of the each library personne!. -2nd the budget for purchasing per the year should be decided on the minimum by the circumstances of the each library regionally. 7. The unified Regional Central Public Library in the seat of provincial government should be charged of the Union Catalog's expense regionally, and the Central National Library should be charged of that National Union Catalog's expense to cumulative the Fegional Union Catalog within a definite period of time. 8. Books without presentation of a specimen copy to the unified Central National Library should be purchased, and r.cr 'oe included to the National Union Catalog. 9. The cooperation of the each library should be decided on the law, and considered the character of the each region.

  • PDF