• 제목/요약/키워드: O/D 경로분석

검색결과 49건 처리시간 0.022초

오드 연결망 $O_d$에서 에지 중복 없는 최적 스패닝 트리를 구성하는 알고리즘 (Constructing Algorithm for Optimal Edge-Disjoint Spanning Trees in Odd Interconnection Network $O_d$)

  • 김종석;이형옥;김성원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.429-436
    • /
    • 2009
  • 오드 연결망은 그래프이론 모델의 하나로 발표되었는데, [1]에서 고장허용 다중컴퓨터에 대한 하나의 모형으로 소개되었고, 여러 가지 유용한 성질들 - 간단한 라우팅 알고리즘, 최대고장허용도, 노드 중복 없는 경로 등 - 이 분석되었다 본 논문에서는 오드 연결망 $O_d$ 에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. 그리고 제안한 알고리즘에 의해 구성된 에지 중복 없는 스패닝 트리가 에지 중복 없는 최적 스패닝 트리임을 증명한다.

OFDM System에서 FFT 윈도우 위치 복원 알고리즘을 이용한 효율적인 프레임 동기방식의 성능분석 (Performance Analysis of an Efficient Frame Synchronization Scheme using FFT Window Position Restoration Algorithm for OFDM Systems)

  • 김동옥;윤종호
    • 한국항행학회논문지
    • /
    • 제5권1호
    • /
    • pp.45-53
    • /
    • 2001
  • 본 논문에서는 다중경로 페이딩 무선채널에서 발생하는 부반송파간 간섭환경에 의한 동기손실을 감소시키기 위하여, FFT 윈도우 위치복원 알고리듬에 의한 효율적인 프레임 동기 방식을 제시하였다. 제안된 방식에서는 이전 프레임의 비트열에 대한 동기추출 정보를 활용하여, 다음에 수신될 프레임에 대한 비트동기를 효율적으로 수행한다. 즉 예측된 데이터를 이용하여 수신된 신호를 분석할 수 있으므로 이 알고리즘을 이용하여 동기를 보정할 수 있다. 제안된 프레임 동기 알고리듬의 성능을 분석하기 위하여, 각각 시간 영역과 주파수영역에서의 동기실패율에 대하여 모의실험을 수행하였다. 그 결과, 시간 영역의 프레임 동기 알고리즘의 성능이 주파수 영역의 알고리즘에 비하여, 낮은 $E_b/N_o$에서는 성능이 좋지 않지만, 6 dB 이상의 $E_b/N_o$에서는 우수한 프레임 동기 성능을 갖게 됨을 확인할 수 있었다.

  • PDF

급행버스 노선의 정류장 위치 및 배차간격 결정에 관한 연구 (노선별 정류장간 O-D 자료를 활용하여) (Determination of the Optimal Bus-stop Location and Headway of Bus Rapid Transit Using Bus-stop-based O-D Data)

  • 조혜진;이영인
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.63-74
    • /
    • 2005
  • 급행버스시스템을 도입함에 있어서 정류장의 위치나 배차간격이 적절하지 않으면 버스 운영자 및 이용자의 불필요한 비용을 유발하여 결과적으로 사회 전체적인 비용을 증가시키는 요인이 된다. 따라서, 승객의 기 종점에 기반하여 정류장 위치 및 배차계획을 수립하는 노력이 필요하다. 한편 서울시 대중교통체계 개편 이후 새로운 버스카드 시스템의 도입되었다. 이로 인해 버스운행이력 및 이용자 이동경로의 자료 구축이 가능해짐에 따라 대중교통 통행수요의 정류장 기반 O-D자료를 획득할 수 있는 환경이 마련되었다. 이에 본 연구에서는 승객의 기 종점을 고려한 급행버스의 최적 정차위치 및 완 급행버스 배차간격 결정방법론을 수립하고자하였다. 전체 과정을 초기조건 입력, 정류장 위치 대안 생성, 완 급행 O-D배분 및 배차간격설정, 총교통비용 산출 및 최적해 도출의 4단계로 구성하고, 이러한 일련의 과정을 프로그램언어로 구현한 후, 승객의 통행패턴이 현저히 다른 두개의 노선을 선정하여 사례분석을 수행하였다. 분석결과를 바탕으로, 급행버스의 노선 계획에 있어서 승객의 이동거리분포를 검토하여 볼 필요성이 있음을 정책적인 시사점으로 제시하였다.

페이딩 환경에서 MRC 다이버시티를 이용한 다중반송파 CDMA 시스템 분석 (Performance Analysis of Multicarrier CDMA Systems using MRC Diversity in Fading)

  • 이정도;오장헌;강희조
    • 한국전자파학회논문지
    • /
    • 제12권3호
    • /
    • pp.323-328
    • /
    • 2001
  • 다중반송파 변조방식은 다중 경로 페이딩에 강한 특성과 높은 주파수 이용 효율을 갖고 있는 기술이다. 본 논문에서는 같은 대역폭을 사용하는 MS DS-CDMA/MPSK와 DS-CDMA /MPSK 시스템을 MRC 다이버시티를 이용하여 오율 특성을 분석하였다. 그 결과 데이터 통신 서비스에서 요구 BER=$10^{-5}$을 기준으로 한 경우, 다이버시티 기법을 사용하지 않은 MC-DS/CDMA BPSK 시스템은 $E_{b}/N_{0}$=25dB, 다이버시티 기법을 사용한 경우는 $E_{b}/N_{0}$=12dB를 얻었다.

  • PDF

Cell Transmission 이론을 이용한 동적통행배정기법 개발에 관한 연구 (A Study on Development of Dynamic Traffic Assignment Technique using the Cell Transmission Theory)

  • 김주영
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.31-40
    • /
    • 1998
  • 본 연구의 목적은 기존의 Cell Transmission(1994, Daganzo) 교통류 이론을 기반으로 동적통행배정 모형을 개발하는 것이다. 이 모형은 동적 O-D 발생모듈, HOV 차선모듈, 분류부 분할모델, 링크비용함수 모듈, 최단경로 탐색 모듈등으로 구성된다. 이 모델에서 적용하는 교통류 모델은 각 링크를 동일한 특성을 가지는 셀로 구분하여 셀내의 진입시간과 진출시간을 계산하여 링크비용을 계산하는데 이것은 비용의 과대·과소 추정을 피할 수 있으며 교통지체 현상을 현실적으로 표현해 줄 수 있는 장점이 있다. 또한 HOV 차선 모듈에 의해 수단별 교통류 진행 및 비용고려가 가능하며 HOV 차선의 평가 및 분석이 가능하다. 기존의 동적통행배정모형은 매 시간대별 출발지에서 균형상태를 추구하는 통행배정기법을 사용하고 있지만 이 모델은 분류되는 노드를 가상의 출발점이라고 가정하여 각 시간대별로 최단경로를 탐색하여 균형상태를 추구해나가는 기법을 적용하고 있다. 각 셀별 차량을 목적지별, 차종별, 대기시간별로 추적하여 진행시키며 분류부에서는 최단경로를 탐색하여 배분된다. 또한 진행하고자 하는 셀의 용량과 현재 셀의 밀도를 고려함으로서 용량제약 하에서의 동적통행배정모형을 적용하고 있다. 이 모형은 고속로의 합류부 및 분류부의 교통특성을 세밀히 분석할 수 있으며, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으며, 고속도로 중·장기적인 계획에 이용될 수 있다.

  • PDF

북중국 주요항만과 서해안 항만간의 교역 컨테이너 유통경로 분석에 관한 연구 (A Study on the Analysis of Container Distribution channel between Korean Western Ports & Chinese North Ports)

  • 조삼현
    • 한국항만경제학회지
    • /
    • 제22권3호
    • /
    • pp.161-188
    • /
    • 2006
  • 본 연구의 목적은 한중간의 교역규모 증대에 따른 우리나라 서해안 항만과 북중국 항만들과의 컨테이너 유통경로를 분석하는 것이다. 본 연구의 분석결과는 다음과 같다. 첫째, 한중간의 지리적인 근접성에 따른 지리적인 이점과 그에 따른 물류비용의 절감효과에 기인하여 우리나라 중부이북지역의 컨테이너 화물들은 서해안 항만들을 경유하여 북중국으로 유통되고 있는 것을 확인하였다. 또한 이러한 교역물량 증가속도가 매우 빠른 것으로 나타났다. 이러한 현상은 과거 국내 컨테이너 유통경로의 중심지였던 부산항에 집중된 물류구조를 분산화 시키는 효과를 나타내고 있다. 반면, 서해안 항만들은 동일한 배후경제지역의 화물처리 및 대 중국 교역집중도에 따른 경쟁가능성이 높은 것으로 분석되었다. 따라서 서해안 항만들의 개발정책에는 항만고유 특성에 부합한 발전 가능성을 중시해야 하며 또한 서해안 항만들의 한중항로의 편향성을 탈피한 대안의 모색이 필요하다. 아울러 한중항로개방에 대비한 해운정책의 추진방안도 강구되어야 할 것이다.

  • PDF

로보트와 포지셔너의 특이성 회피 방법 (A Method of Singularity Avoidance for A Robot-Positioner System)

  • 최신형;서일홍;임준홍;김경기
    • 대한전자공학회논문지
    • /
    • 제26권6호
    • /
    • pp.7-14
    • /
    • 1989
  • 본 논문에서는 R-P 시스템의 특이성 회피 기능을 갖는 경로제어 방법에 관하여 논하였다. 먼저 R-P 시스템을 하나의 기구학적 모델로 하여 여유자유도를 갖는 Manippulator 제어 문제로 유도하였다. 또한 R-P 시스템의 특이성을 해식적으로 분석 고찰한 후 (내부)특이성일때 이를 회피하면서 경로오차를 허용범위내에 있도록 하기 위하여 DLS(damped least square)의 Damping Factor를 가변시켜 주는 방법을 제시하였다. 제시된 방법의 타당성을 보이기 위하여 5자유도를 갖는 Rhino 로보트와 2자유도를 갖는 포지셔널을 대상으로 조작성능지수(manipulability)를 최대화하는 방법, 고정 Damping Factor를 갖는 DLS 방법과 제시된 가변 Damping을 갖는 DLS 방법을 컴퓨터 시뮬레이션을 통하여 경로오차와 성능지수 및 관절속도에 관점을 두어 비교 검토하였다.

  • PDF

다중경로 레일리 페이딩 채널에서 Turbo 부호를 적용한 MC DS-CDMA 시스템의 성능 분석 (Performance Analysis of MC DS-CDMA System using Turbo Code in Multipath Rayleigh Fading Channel)

  • 박기식
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.902-907
    • /
    • 2001
  • 본 논문에서는 다중 경로 레일리 페이딩 채널에서 MC DS-CDMA 시스템의 BER 성능을 분석하였고, 최근에 가장 강력한 부호화 기법으로 급부상하고 있는 터보 코드를 MC DS-CDMA 시스템에 적용하여 성능 개선 정도를 평가하였다. 성능 해석 결과, 레일리 페이딩 채널에서는 강력한 성능 개선 기법을 적용하지 않는 한 사용자 수와 E/sub b//N/sub o/ 값에 관계없이 음성 서비스 (BER : 10/sup -3/)를 지원하지 못함을 알 수 있었다. 한편, 터보 코드를 성능 개선 기법으로 적용하면 BER 성능이 매우 개선되고, 사용자 수와 E/sub b//N/sub o/ 값에 관계없이 음성 서비스를 충분히 지원할 수 있음을 알 수 있었다 예를 들어 E/sub b//N/sub o/가 10 ㏈이고 사용자 수가 10 명인 경우, 터보 코드를 적용함에 의해 BER 성능이 약 5x10/sup -3/ 정도 개선됨을 알 수 있었다.

  • PDF

수도권 도시철도 수입금 정산 분석모형 (A Revenue Allocation Model for the Integrated Urban Rail System in the Seoul Metropolitan)

  • 신성일;노현수;조종석
    • 대한교통학회지
    • /
    • 제23권5호
    • /
    • pp.157-167
    • /
    • 2005
  • 서울시 통합대중교통체계개편에 의한 준공영제 및 거리비례오금제의 시행으로 대중교통 수입금정산문제가 한국철도공사, 서울지하철공사, 서울특별시도시철도공사, 인천지하철공사의 기존도시철도운영기관의 수입금 배분 문제가 내재된 상태에서 버스와 도시철도의 수단간 배분문제까지 포함하는 복잡한 문제로 전개되었다. 또한 추가로 계획되고 있는 민자노선, 지자체의 경전철 도입계획으로 향후 대중교통수입금 정산은 보다 다양한 운영기관 및 지역의 협상문제로서 매우 복잡하게 전개될 것으로 예상되고 있다. 본 연구는 대중교통운영기관의 수입금 배정의 기본접근모형을 제시하는 것으로, 운영기관이 통합대중교통망에서의 승객수송에 기여한 정도를 파악하는 것을 핵심으로 하고 있다. 이를 위해 향후 전자지불시스템이 완비되었을 상황을 가정하여 이때에서 환승구간 때문에 승객의 통행행태가 파악되지 않는 수도권 도시철도로 한정하여 역간의 (복수의) 통행경로를 파악하고 수요를 배정하여 운영기관의 인-Km등의 기여도를 계산하는 방안을 제안하다. 본 연구의 주요내용을 요약하면 다음과 같다. 1. 도시철도의 승객의 환승행태를 반영한 일반화 비용. 2. 역간 유사경로결정을 위한 K경로알고리즘. 3. 유사경로에 수요배정모형.

북중국 주요항만과의 서해안 항만간의 교역 컨테이너 유통경로 분석에 관한 연구 (A Study on the Analysis of Container Distribution channel between Korean Western Ports & Chinese North Ports)

  • 조삼현
    • 한국항만경제학회:학술대회논문집
    • /
    • 한국항만경제학회 2006년도 국제학술대회
    • /
    • pp.211-233
    • /
    • 2006
  • The purpose of this study is to analyze traffic volume between the Korean container ports located at the west coast and northern Chinese ports and then the distribution trend of container between Korea and China. The findings of the study are as follows. First, Container traffic between western Korean ports and northern Chinese ports has been increasing due to an increasing trade volume between both countries and geographical accessibility. Second, Seoul and neighboring area tend to use the trade route between the western ports and northern Chinese because of lower logistics costs and time-saved advantage compared to another ports. Third, the growth of the western ports did depend mainly on the northern China oriented growth. Such a fact could leads to the overlapping investment in port development in Korea and another intense competition among national ports to attract cargoes and liners. Therefore, port development policy considering the characteristics and function of national ports have to be established. and also alternatives and strategies for improving the competitive edge of small and medium sized shipping lines against the opening of shipping market have to be worked out.

  • PDF