• 제목/요약/키워드: 배정

검색결과 3,185건 처리시간 0.025초

동적통행배정모형의 실시간 적용을 위한 변동등식의 응용 (An Equality-Based Model for Real-Time Application of A Dynamic Traffic Assignment Model)

  • Shin, Seong-Il;Ran, Bin;Choi, Dae-Soon;Baik, Nam-Tcheol
    • 대한교통학회지
    • /
    • 제20권3호
    • /
    • pp.129-147
    • /
    • 2002
  • 본 연구에서 변동등식에 근거한 동적경로선택조건을 도출하여 동적통행배정모형을 제안한다. 동적경로선택조건은 운전자에 의해 이용된 경로, 링크 그리고 출발지의 출발시간을 고려하여 도출되며 이 조건을 동적통행배정모형으로 전환하는 과정에서 모형의 변동등식문제로 압축된다. 등식이론에 근거한 모델의 이론적 배경을 입증하기 위해 제안된 동적통행배정모형이 필요충분조건을 만족함이 증명되었다. 해법으로서 기존의 제안된 네트워크의 시간과 공간확장기법을 채택하지 않고 물리적 네트워크가 직접 알고리즘에 반영되도록 하기 위해 각 링크의 시간대별 통행량과 방출통행량을 링크진입통행으로 표현하여 시간종속 통행시간함수를 단일변수로 처리하여 대각화알고리즘에 반영하였다. 소규모 비대칭 네트워크 적용결과 사용자 동적최적경로선택조건이 만족됨을 입증하였는데 단위시간간격이 적을수록 개선된 효과를 보여준다. I-394네트워크 실험결과로서 기존의 변동부등식에 근거한 알고리즘에 비해 제안된 알고리즘이 최소한 93%이상의 컴퓨터연산 속도의 개선효과를 가져왔다. 등식이론에 근거한 모델개발의 장점으로서는 제안된 모델의 최적해의 계산시간이 전체시간의 증가에 전혀 영향을 받지 않는다는 것으로 이는 동적통행배정모형에 적용될 네트워크의 규모가 커질수록 제안된 알고리즘의 계산 효율성은 더욱 증가하는 것을 의미한다. 따라서 제안된 동적통행배정모형은 대규모 시간종속적 교통망에서 교통상황의 변화에 민감하게 반응할 수 있는 실시간첨단교통제어의 핵심기능으로서 역할수행이 기대된다.

동적 경로안내전략수행을 위한 다계층 통행배정모형의 개발 (Development of Multiclass Assignment For Dynamic Route Guidance Strategy)

  • 이준;임강원;이영인;임용택
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.91-98
    • /
    • 2004
  • 본 연구는 통행자들을 실시간 교통정보의 유무외에 제공받는 교통정보의 내용에 따라서 구분한 다계층 통행배정모형을 정립하고자 한다. 이를 통해 네트워크 및 수요변화에 대응할 수 있는 우수한 교통정보제공전략인 분산환류전략(Decentralized Feedback Strategy ; DFS)의 핵심사항인 분산계수결정모형을 제시하고 ITS의 중요한 기술적 요소들(VMS위치, 정보제공주기, 정보제공영역 등)에 대한 판단기준을 정립하고자 한다. 이를 위하여 연동적 시간대 분석기법 (Rolling Horizon implementation ; RHI)을 활용한 다계층 동적통행배정모형을 개발하고 차량내탑재장치를 활용한 주행중 정보제공전략으로서 분산환류전략(DFS)의 적용성 및 효과성을 평가하고자 하였다. 본 연구에서는 차량내 탑재장치를 중심으로 교통정보를 제공받는 집단에 대해서 분석을 수행하였다. 이때 정보의 내용에 따라 동적 최단경로안내를 받는 그룹과 DFS에 의한 경로정보를 안내받는 그룹으로 나누어 다계층 동적통행배정 모형을 구성하였다. DFS의 적용을 위하여 정보대상노드에서 목적지까지 경로를 모두 탐색한 뒤 이들 경로에 대한 통행시간정보를 이용하여 통행자들의 인지통행비용이 같아지도록 교통류 분산계수를 설정하였다. 또한 이러한 분산계수가 적용되는 통행자를 구별하기 위하여 연동적 시간대분석기법(Rolling Horizon Imlementation)을 활용하여 동적통행배정을 수행하였다. 분석결과 유고상황시 DFS의 네트워크 총통행시간 개선효과를 확인할 수 있었다.

어가경제조사를 위한 새로운 표본설계

  • 류제복;김영원;박진우
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2002년도 추계 학술발표회 논문집
    • /
    • pp.35-42
    • /
    • 2002
  • 본 연구에서는 2000년 어업총조사에서 얻은 어가를 모집단으로 하여 어가경세조사를 위한 표본설계룰 하였다. 진체 어가를 전업 및 1종 겸업어가를 포함하는 부차모집단1과 2종 겸업어가로 구성된 부차모집단2로 구분하였다. 새로운 표본설계에서는 최적 집락크기를 구하고, 층화를 위해서 SAS Enterprise Miner에서 제공하고 있는 의사결정나무모형(Decision Tree Model)을 이용하였다. 층별 표본배정은 네이만 배정법을 사용하였고 두 가지 추정법을 제시하였다.

  • PDF

Biba 모델과 역할기반 접근제어 모델의 상호 연동 (Interworking Biba Model and Role-Based Access Control Model)

  • 최은복;이형효;노봉남
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1998년도 종합학술발표회논문집
    • /
    • pp.495-507
    • /
    • 1998
  • 개방형 통신환경에서 접근제어의 목적은 컴퓨팅 자원 및 통신 정보자원 등을 불법적인 사용자로부터의 사용, 노출, 수정, 파괴와 같은 비합법적인 행위로부터 보호하는데 있다. 본 논문에서는 상업적인 환경에서 조직의 관련된 작업을 기반으로 하는 역할기반정책에 주체와 객체에 등급을 부여하여 정보의 무결성을 보장하는 Biba 모델과의 연관성을 논하였다. 또한 인가등급을 갖는 주체를 역할그래프에 동적으로 배정할 수 있는 역할배정규칙과 제약조건을 정의하였으며 객체의 보안등급 비교유무에 따른 read-write 역할을 세분하여 그래프로 도식화하였다.

  • PDF

제7차 교육과정을 위한 교실배정 종합시스템의 설계 (A Design of the Integrated System of Assigning Classrooms for the 7th Educational Course)

  • 양단희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.679-681
    • /
    • 2002
  • 제7차 교육과정은 선택과목을 확대하고 수준별 수업을 유도하고 있다. 이러한 방식에 따르면 중고등학생들이 대학에서처럼 자신이 수강신청한 과목에 따라 교실간에 이동하게 된다. 학교당국과 학생들이 기존 교실 환경내에서 이러한 교육적 변화를 적극적으로 수용할 수 있도록 소프트웨어적인 보조가 필요하다. 이를 위해 본 연구에서는 시간표 작성 , 시설 배치도 작성, 교실 배정, 교실 위치 및 시간표 보기, 그리고 민감도 분석을 위한 통합 시스템을 제안한다.

  • PDF