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

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

교통카드 기반자료를 활용한 복합대중교통망 구축 및 경로탐색 방안 연구 (A Methodology of Multimodal Public Transportation Network Building and Path Searching Using Transportation Card Data)

  • 천승훈;신성일;이영인;이창주
    • 대한교통학회지
    • /
    • 제26권3호
    • /
    • pp.233-243
    • /
    • 2008
  • 도시의 교통문제 증가로 대중교통의 중요성과 역할에 대한 인식이 높아져가고 있다. 이러한 패러다임의 변화에 반해 기존 대중교통 통행배정과 관련한 연구는 여러 측면에서 한계가 있다. 복합대중교통망의 경우, 독립수단으로 이루어지는 도로교통과는 달리 수단간 환승, 운행시간 스케줄, 대기시간, 통행요금과 같은 복잡하고 다양한 특성을 포함하기 때문에 그 분석의 어려움은 배가 될 수밖에 없다. 특히, 수도권 대중교통 통합 환승할인제의 시행에 따른 대중교통 수단간 환승통행의 증가와 이에 따른 경로선택의 변화로 대중교통의 통행행태가 변하고 있으나, 기존의 대중교통교통망 구축방법으로는 이러한 변화를 반영하기에는 한계가 있다. 최근 첨단기술의 발달에 따라 대중교통이용자의 통행정보가 실시간으로 기록되는 첨단교통카드체계가 구축 운영 중에 있다. 이러한 첨단기술의 도입은 복합대중교통망 분석에 대한 새로운 접근방법에 대한 연구를 가능하게 하였다. 이에 본 연구에서는 교통카드자료의 통행정보를 효과적으로 활용할 수 있는 대중교통망을 구축하기 위해 정류장의 위치정보와 노선정보를 활용해서 새로운 복합대중교통망을 구축하는 방안을 다음과 같이 제시하였다. 첫째, 교통카드자료의 통행정보를 활용하기 위하여 정류장 기반의 통합교통망을 구축하는 방안을 제시하였다. 둘째, 컴퓨터 기반의 프로그래밍기법을 활용한 단절된 링크의 연결방안을 통해 대중교통의 환승문제를 해결하고자 하였다. 마지막으로, 복합대중교통망의 경로탐색에 있어 가장 큰 문제가 되는 다수단간의 경로탐색에 대한 방안을 제시하였다. 본 연구에서 제시한 방안으로 복합교통망을 구축할 경우, 기존 정류장 좌표와 대중교통의 노선정보를 그대로 활용하여 교통망을 구축할 수 있어 교통망 구축이 쉬울 뿐만 아니라, 환승링크 연결과 같은 별도의 교통망 작업 없이도 대규모 교통망에서의 활용이 가능해 진다.

무선 센서 망을 위한 K-연결 (K+1)-감지도 고장 감내 위상 제어 프로토콜 (K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network)

  • 박재현
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1133-1141
    • /
    • 2009
  • 본 논문에서는 무선 센서 망으로 k-연결 (k+1)-감지 고장 감내 위상을 구성하는 분산 위상 제어 프로토콜을 제시한다. 센서 망에 있어 최근에 주목받고 있는 근본적인 문제는 최소한의 활동하는 노드들로 위상을 구성하며, 다양한 응용과 환경에 적합한 감지도와 망 연결수를 제공하는 것이다. 망의 수용 능력을 증대시키는 동시에 에너지 효율성을 개선하고 더불어 망의 연결성을 유지하기 위해서, 많은 위상 제어 알고리즘들이 제안되어 왔다. 대부분의 알고리즘들은 연결되는 링크들의 수를 줄임으로써, 노드들의 고장이나 파손시에 여분의 경로배정이 어렵게 되는 문제를 발생시킨다. 특정 감지도를 보장하며 이 문제를 해결하는 프로토콜이 제안되었으나, 감지도 계산을 위해서는 정확한 위치정보가 필요하고, k-감지인 경우에 대부분의 활동 센서들이 2k-연결을 유지한다. 우리는 감지범위의 반지름이 통신 범위의 반지름의 두 배인 조건이 연결이 감지범위를 함의하기 위한 필요충분조건임을 증명하고, 이에 기반하여 무선 센서 망에서 k-연결을 제공하며 (k+1)-감지를 보장하는 고장 감내 위상을 구성하는 프로토콜을 제시한다. 제안한 분산된 알고리즘은 정확한 위치정보 없이 (k+1)-감지를 보장하며, 복잡도는 O(1) 이다. 모의 실험하여 패킷손실율과 전송 지연시간 그리고 에너지 소비율을 분석 하였다.

교통관리 및 정보제공시스템 평가를 위한 모의실험모형에 관한 연구 (Development of a Traffic Simulator for Evaluatiing the Traffic Management and Information System)

  • 정경옥
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2003년도 제43회 학술발표회논문집
    • /
    • pp.3-18
    • /
    • 2003
  • 본 논문은 ATMS와 ATIS에서 요구되는 교통관리 및 정보제공의 효과분석을 위해, 운전자의 주행 및 경로선택 의사결정과 교통제어에 대한 반응등 운전자 행태를 모의실험에 반영함으로써 교통시스템의 실시간 특성을 모사할 수 있는 모형을 구축하고 이를 기반으로 하는 미시적 교통 모의실험기를 개발하는 것을 목적으로 하였다. 본 연구에서는 운전자, 차량, 교통망, 검지 및 신호시스템, 교통정보제공시스템 등을 교통시스템의 주요 구성요소로 설정하였으며 운전자 및 차량특성, 차두시간분포와 차량발생모형, 차량주행모형, 차로변경 및 간격수락모형, 경로선택모형을 주모의실험모형을 구성하는 부모형으로 결정하였다. 따라서 본 논문에서는 각각의 부모형들에 대한 최근의 연구결과들을 검토하고, 현실모사 능력과 함께 다른 부모형들과의 연계, 모의실험기의 구현상에서의 적합성 등을 고려하여 적정모형의 선정 및 수정, 새로운 부모형의 구축을 수행하였다. 구축된 부모형을 통합하여 교통모의실험기를 개발하였으며 구축된 모형의 타당성 및 적용성 검토를 위해 현장자료 및 가상자료를 이용한 검증을 수행하였다. 검증결과 모형의 목적인 교통제어 및 정보제공등의 시스템 대안의 평가에 이용 가능한 것으로 나타났다. 또한 본 논문의 연구결과는 교통제어 및 정보제공전략 대안의 평가뿐만 아니라 차량추종 및 차로변경 등의 미시적 교통모형 연구, 동적기종점 통행량 추정, 동적통행배정의 연구에도 활용할 수 있을 것으로 판단된다. 본 논문의 연구모형은 현단계에서는 현실의 모사 및 분석을 위한 도구보다는 새로운 대안들간의 비교평가를 위한 도구로 활용할 수 있을 것으로 판단된다. 이에 따라 현실모사의 정확도를 확보하기 위한 검증 및 개선이 필요할 것이며, 각 부모형들에 대한 계속적인 연구와 새롭게 발표되는 연구결과를 수용한 지속적인 개발이 필요할 것이다.유기적인 연계에 있음을 밝히고 있다. 건설을 위한 정책적 시사점과 동북아 연구개발정보 Portal 및 APEC APGrid 연구망 등의 구체적인 정보인프라 구축방안을 도출하였다.술 주기를 도출하고, 산업 내 평균 권리 청구 항목 수를 이용하여 각 산업의 기술 범위를 비교하였다. 각각의 동적 분석을 통해 시간에 따른 변화 양상이 관찰하였고, ANOVA 분석을 이용하여 통계적 유의성을 검증하였다. 본 연구는 현재의 기술 패러다임 내에서 Pavitt이 제시한 산업 분류의 근거를 보충 설명하였고 특허 정보를 이용하여 기술혁신의 산업별 유형에 대한 폭넓은 분석방법을 제시하였다.별 시간대별 효과분석을 통하여 정책의 시행여부가 결정되어야 할 것이다. 한편, 화물전용차선의 설치로 인한 물류비용의 절감을 보다 효과적으로 달성하기 위해서는 종합류류 전산망의 시급한 구축과 함께 화물차의 적재율을 높이고 공차율을 낮출 수 있는 운송체계의 수립이 필요한 것으로 판단된다. 그라나 이러한 화물전용차선의 효과는 단기적인 치유책일 수밖에 없기 때문에 물류유통 시설의 확충을 위한 사회간접자본의 구축을 서둘러 시행하여야 할 것이다.으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was resulted from increase of weight of single cocoon. "Manta"2.5ppm produced 22.2kg of cocoon. It is equal to 9%

  • PDF

예탁선양치(預託線量値)에서 본 성인(成人)과 유아(幼兒)와의 비교연구(比較硏究) (Comparative Study on the Committed Dose Equivalent for Adults and Infants)

  • 성계용;육종철;하정우
    • Journal of Radiation Protection and Research
    • /
    • 제9권2호
    • /
    • pp.76-89
    • /
    • 1984
  • 국제 방사선 망어위원회 (ICRP)에서 새로이 권고한 체내(體內) 피폭선량(被曝線量) 산정법(算定法)(ICRP Pub. 30)을 이용하여 I-131, I-133, Cs-134 및 Cs-137 네가지 핵종의 단위 방사능섭취당 하중(荷重) 예탁선량(預託線量)($W_T\;H_{50}$)을 몸무게 70 kg, 나이 25세의 성인(成人)과 10 kg, 1세의 유아(幼兒)에 대하여 계산하였다. 경구(經口) 또는 흡입(吸入) 경로를 통해 섭취된 요오드의 신진대사(新陳代謝)를 무기질(無機質), 갑상선(甲狀腺) 유기질(有機質)구역으로 구성된 삼단계(三段階) 구획형(區劃型) 모델을 이용하여 묘사하였다. 이 구역을 사이의 전달방정식을 풀어 섭취후 각 구역들에 있어서 요오드의 양을 계산하였다. Caesium은 섭취후 곧, 전달구역을 동해 전신에 퍼진다. 이 경우 전신에 있는 caesium의 생리학(生理學) 적(的) 반감기(半減期)에 의하여 전신을 두 조직(組織)구역으후 나눈 전신(全身) 구획형(區劃刑)모델을 이용하여 전신에서의 caesium의 양을 계산하였다. 계산결과, 경구(經口) 또는 흡입(吸入), 어떤 경로이든지 단위 방사능성취로 인한 I-131 I-133의 하중(荷重) 예탁(預託) 선량(線量)($W_T\;H_{50}$)은 유아(幼兒)의 경우가 성인(成人)보다 10배정도 많은 값을 나타냈다. 한편, Cs-134과 Cs-137에 대해서는 단위 방사능 섭취당 $W_T\;H_{50}$ 값은 성인(成人)과 유아(幼兒)가 서로 비슷한 값을 나타내었다.

  • PDF

도로 통행지체함수의 파라미터 추정 및 검증 (A Volume-Delay Function Parameter Estimation and Validation for Traffic Assignment)

  • 임용택;강민구;추상호;이상민
    • 대한교통학회지
    • /
    • 제26권3호
    • /
    • pp.17-29
    • /
    • 2008
  • 통행지체함수는 도로상의 교통량과 통행시간과의 관계를 나타내는 함수로 통행자들의 경로선택행위를 모형화한 통행배정(traffic assignment)모형에 주로 사용되고 있으며, 이를 위해서는 기본적으로 통행지체함수를 현실에 맞게 정산해야 한다. 본 연구는 기종점 통행자료를 구축하는 과정에서 중요한 역할을 하는 통행지체함수(volumedelay function)의 파라미터를 추정하고, 검증하는데 연구의 목적이 있다. 이를 위하여 본 연구에서는 전구간을 탐색하는 열거법에 황금분할법(golden section method)을 결합시켜 효율적으로 해를 찾는 방법을 제시하였으며 몇 가지 검증지표를 이용하여 현재 사용하고 있는 파라미터와 비교 분석하였다. 분석을 위하여 2006년 국가교통DB의 기종점 통행량(OD) 및 네트워크와 2006년 도로교통량 통계연보 자료를 이용하였으며, 분석결과 새롭게 추정된 파라미터값이 좀 더 현실적임을 보여 주었다.

분리 VP 그룹을 이용한 ATM 망 생존도 향상 방안 (ATM Network Survivability Enhancement Scheme using Disjoint VP Groups)

  • 이길흥;최용훈;박원서;이재용;이상배
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.949-956
    • /
    • 1999
  • 이 논문에서는 ATM (Asynchronous Transfer Mode) 방식의 초고속망의 장애 발생 시 이용자 연결의 QoS (Quality of Service)를 고려하여 복구할 수 있게 하는 보호 망 설계 방안을 제시한다. 제시한 설계 방안에 기초한 비용과 복구 특성을 분석과 모의 실험을 통해 알아본다. 제안하는 망에서의 복구는 분리 VP 그룹 (Disjoint Virtual Path Group, DVPG) 을 사용하는 상태 독립적 (State- independent) 방식으로 복구된다. ATM 망의 운용 및 보호 VP 할당과 용량 배정 문제를 정의하고 이를 바탕으로 최소의 비용을 갖는 VP 망을 설계한다. 망의 고장 시 기존 노드간의 VP 연결은 미리 할당된 링크 또는 노드 분리 보호 VP 경로를 따라 간단한 복구 알고리즘에 의해 빠르게 복구된다. QoS의 고려는 추가 비용을 필요로 하지만 정확한 이용자 연결의 복구를 실현하며, 분리 VP 그룹의 적용은 비용을 상승시키지만, 빠른 복구와 복수의 고장에 대처할 수 있는 방안이 된다.Abstract A cost evaluation of protection scheme for VP-based ATM network is presented here and its related characteristics are evaluated. The proposed and evaluated scheme is a state-independent restoration scheme using a disjoint path group. For fast and simple restoration of failed connections, link disjoint or node disjoint VP groups (DVPG) were utilized in this paper. A VP assignment and capacity planning problem is formulated. When failure occurs, the failed working VPs are switched to the protection VPs of disjoint path groups with a simple restoration scheme. And, cost evaluation and restoration characteristics are presented. The consideration of multiple QoS (Quality of Service) levels and disjoint path group protection scheme require additional network cost but acquire fit and fast restoration.

계층적 QoS 라우팅을 위한 스타 기반의 노드 집단화 (Star-Based Node Aggregation for Hierarchical QoS Routing)

  • 권소라;전창호
    • 정보처리학회논문지C
    • /
    • 제18C권5호
    • /
    • pp.361-368
    • /
    • 2011
  • 본 논문에서는 계층적 QoS 라우팅을 위해 소스 라우팅 방식을 채택하고 있는 전달망에서 적정 경로를 배정하기 위해 필요로 하는 망의 상태 정보를 효율적으로 집단화하는 방법을 제안한다. 이것은 비대칭망에서 집단화 할 링크의 QoS 파라미터가 두 개 이상일 때 기존 스타 집단화 방법이 갖는 집단화된 정보의 부정확성을 줄이기 위한 방법으로, 서비스경계라인을 논리 링크로 갖는 풀 메쉬 토폴로지를 스타 토폴로지로 변형한다. 이를 위해 본 논문에서는 서비스경계라인의 3가지 속성인 분할, 조인 그리고 통합을 정의하며 이 속성들을 이용한 스타 토폴로지로의 변형과 풀 메쉬로의 복원 방법을 제시한다. 제안 방법은 기존 방법과 유사한 공간 복잡도와 시간 복잡도를 갖지만 집단화된 정보의 정확도와 질의 응답 정확도는 기존 방법보다 높다는 것을 실험을 통해 알 수 있었다.

SC-FDMA 시스템을 위한 적응형 스위칭 등화기법 (Adaptive Switching Equalization for SC-FDMA System)

  • 김주찬;배정남;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.23-28
    • /
    • 2009
  • 본 논문에서는 SC-FDMA 시스템을 위한 적응형 스위칭 등화기를 제안하고 성능을 분석하였다. SC-FDMA 시스템이 OFDM과 상당히 비슷한 구조를 가지고 있는 것은 잘 알려져 있다. 더군다나, SC-FDMA 시스템은 OFDM에 비해서 낮은 PAPR을 갖는 장점이 있다. 그러나 이 시스템은 다중경로 페이딩 또는 증가된 채널 응답 등과 같은 무선채널의 특성에 의해 성능이 열화 될 수 있다. 이러한 영향을 줄이기 위해서는 효율적인 적응형 등화기가 요구된다. 따라서 제안된 시스템에서는 낮은 이동속도에서는 ZF 등화기를 그리고 높은 이동속도에서는 MMSE 등화기를 사용하는 스위칭 모드로 운용이 되도록 설계하였다. 모의실험 결과로부터 제안된 기법이 시스템 복잡도 측면에서 효과적인 성능을 보임을 확인하였다. 따라서 제안된 시스템은 향후 3GPP LTE의 상향링크 설계에 응용이 될 수 있으리라 기대한다.

  • PDF

생산자동화 시스템에서 실시간 물체인식을 위한 디지털 뉴런프로세서의 설계 및 알고리즘 개발 (Design of the Digital Neuron Processor and Development of the Algorithm for the Real Time Object Recognition in the Making Automatic System)

  • 홍봉화;이승주
    • 정보학연구
    • /
    • 제6권4호
    • /
    • pp.11-23
    • /
    • 2003
  • 본 논문에서는 캐리 전파가 없어 고속연산이 가능한 잉여수계를 이용하여 생산자동화 시스템에서 실시간 물체인식을 위한 디지털 뉴런프로세서의 구현방법을 제안하였다. 설계된 디지털 뉴런프로세서는 잉여수계를 이용한 MAC 연산기와 혼합계수 변환을 이용한 시그모이드 함수 연산부로 구성되며, 설계된 회로는 C언어 및 VHDL로 기술하였고 Compass 툴로 합성하였다. 최종적으로, LG 0.8${\mu}m$ CMOS 공정을 사용하여 Full Custom방식으로 설계를 수행하였다. 실험결과, 가장 나쁜 경로일 경우, 약 19nsec의 지연속도와 0.6ns의 연산속도를 보였고, 기존의 실수 연산기에 비하여 약 1/2배정도 하드웨어 크기를 줄일 수 있었다. 본 논문에서 설계한 디지털 뉴런프로세서는 실시간 처리를 요하는 생산자동화 시스템의 물체인식 시스템에 적용될 수 있을 것으로 기대된다.

  • PDF

국내 이동전파환경에서의다중경로에 의한 지연확산특성 (Characteristics of Multipath Delay Spread in Domestic Cellular Environment)

  • Dong-Doo Lee
    • 한국전자파학회지:전자파기술
    • /
    • 제5권4호
    • /
    • pp.47-63
    • /
    • 1994
  • 지연확산은 이동통신채널을 특정짓는 중요한 파라미터이다. 본 논문에서는 대전 인근의 대표적인 이동통신 서비스 환경에 대하여 측정한 지연파 프로파일의 측정 결과와 이로부터 산출한 지역확산의 분포에 대하여 소개 한다. 측정시스템은 lO23chip의 코드길이와 4Mbps의 PN code를 사용한 슬라이딩 상관법을 이용하여 구성되 었으며, 측정값의 신뢰도를 보장하기 위하여 상용 채널시뮬레이터를 이용하여 시간축과 진폭축에 대한 성능평가를 수행하였다. 지연확산값의 측정 결과는 부도심에서 2.08$\mu\textrm{s}$, 2.12$\mu\textrm{s}$ 그리고 국도상에서는 1.31$\mu\textrm{s}$의 평균값 을 얻었다. 각 측정 지역에서는 50%의 확률로 3.4$\mus$,2.8$\mus$ 그리고 1.5$\mus$, 또한 90%의 확률로 4.5$\mus$,4.2$\mu\textrm{s}$ 그리고 2.9$\mu\textrm{s}$보다 작은 지연확산값을 갖는 것으로 조사되었다. 도심에서 도로를 왕복하면서 측정한 결과의 편차는 7% 이내였으며, 부도심의 경우에는 외국의 발표 자료와 비교하여 지역확산의 분포가 3~4 배정도 큰 값으로 관 측되었다.

  • PDF