• Title/Summary/Keyword: O/D 경로분석

Search Result 48, Processing Time 0.029 seconds

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

  • Kim, Jong-Seok;Lee, Hyeong-Ok;Kim, Sung-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.5
    • /
    • pp.429-436
    • /
    • 2009
  • Odd network was introduced as one model of graph theory. In [1], it was introduced as a class of fault-tolerant multiprocessor networks and analyzed so many useful properties such as simple routing algorithms, maximal fault tolerance, node axsjoint path, etc. In this paper, we sauw a construction algorithm of edge-axsjoint spanning trees in Odd network $O_d$. Also, we prove that edge-disjoint spanning tree generated by our algorithm is optimal edge-disjoint spanning tree.

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

  • Kim, Dong Ok;Yoon, Chong Ho
    • Journal of Advanced Navigation Technology
    • /
    • v.5 no.1
    • /
    • pp.45-53
    • /
    • 2001
  • We present the frame synchronization scheme using the FFT window position restoration algorithm appropriate for wireless OFDM systems under multipath fading environment. From the restoration of the synchronization parameters of previous several frames, the algorithm can extract the synchronization parameters for the next frames. To analyze the performance of the proposed algorithm, we compare the probability of synchronization failure under time and frequency domains, respectively. From the simulation results, one can see that the algorithm in the time domain shows better performance than in the frequency one, for the $E_b/N_o$ of 6.0dB or more.

  • PDF

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

  • Cho, Hye-Jin;Lee, Young-In
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.7 s.85
    • /
    • pp.63-74
    • /
    • 2005
  • When we introduce the BRT systems, it is very important to decide the operating factors, such as bus-stop locations or headway. If the factors are inappropriate, unessential expenses for the operator and users of the bus line may be caused, and it leads increase of social total cost. So, it is necessary that we consider users' origin and destination of each bus line when we set location of bus-stops and the optimal headway. Meanwhile, Smart Card System was introduced of fare collection for the Public Transportation Reform in Seoul last year. This new card system makes it possible to store up the information about bus operating and passenger's trip link. With these substantial information. we can estimate bus-stop-based O-D table. So, in this thesis, it was studied a systematic methodology to find the optimal location and headway for skip-stop bus system (as a type of first step for BRT). The proposed methodology in this thesis is expected to be useful to effect analysis or setting operating factors for skip-stop bus system in each bus line.

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

  • 이정도;오장헌;강희조
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.3
    • /
    • pp.323-328
    • /
    • 2001
  • Multicarrier modulation is a promising technique for mobile communications system, since it has a strong immunity to multipath fading and increasing bandwidth efficiency. In this paper, the performance of MC DS-CDMA/MPSK has been analyzed with that of DS-CDMA/MPSK system using MRC diversity in the same frequency bandwidth. The results show that with no diversity we can see that the BER of about $10^{-5}$ is achieved at $E_b/N_o$ = 25 dB, with diversity is reachable up to 12 dB.

  • PDF

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

  • 김주영
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • 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 (북중국 주요항만과 서해안 항만간의 교역 컨테이너 유통경로 분석에 관한 연구)

  • Cho, Sam-Hyun
    • Journal of Korea Port Economic Association
    • /
    • v.22 no.3
    • /
    • pp.161-188
    • /
    • 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

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

  • Choi, Shin-Hyeong;Suh, Il-Hong;Lim, Joon-Hong;Kim, Kyung-Ki
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.6
    • /
    • pp.7-14
    • /
    • 1989
  • A trajectory control method being capable of singularity avoidance is proposed for a robot and positoner (R-P) system. In the proposed method, the damping factor of the Damped Least Square (DLS) method is adjusted by gradients of trajectory following errors so that the singularity avoidance can be achieved while mimimizing the errors. Two numerical examples are given by employing a Rhino robot with five degrees-of-freedom (d.o.f.) and two d.o.f's, where the method of maximizing the manipulagility the DLS method with a fixd damping factor and the proposed method are compared in terms of trajectory following errors, manipulabilities and joint velocities.

  • PDF

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

  • 박기식
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.5
    • /
    • pp.902-907
    • /
    • 2001
  • In this paper, we analyzed BER performance of the MC DS-CDMA system and evaluated the degree of performance improvement of the system caused by adopting turbo code recently receiving much attention due to its powerful coding capability. As a result of analysis, it was found that the MC DS-CDMA system without any powerful coding scheme can not serve voice quality $(BER : 10^{-3}$ regardless of the number of users and the value of $(BER : 10^{-3)$ in Rayleigh fading channel. On the other hand, it was found that the MC DS-CDMA system adopting turbo code for performance improvement, shows improved BER performance and can serve voice quality without regard to the number of users and the value of $(BER : 10^{-3)$ in the same channel. For example, when $(BER : 10^{-3)$ is l0dB and the number of users was 10, the MC DS-CDMA system adopting turbo code showed improved BER performance about $5\times10^{-3}$.

  • PDF

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

  • Shin, Seong-Il;Noh, Hyun-Soo;Cho, Chong-Suk
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.5 s.83
    • /
    • pp.157-167
    • /
    • 2005
  • Seoul metropolitan public transport reform results in the introduction of the semi-public operation and distance-based fare policies. With implementation of these policies, public transport revenue allocation has been (will be) evolved very complicated because the existing revenue allocation issues have not only been clearly solved, which is generated by the combined relationship among Korea Railroad Corporation (KRC). Seoul Metropolitan Subway Corporation (SMSC). Seoul Metropolitan Rapid Transit Corporation (SMRTC), and Incheon Rapid Transit Corporation (IRTC), but also the revenue allocation problem between bus and urban railroad-related organizations need to be considered in this combined framework. On top of that. based on the future plans such as the private sector's railroad construction plan(s), the light rail transit construction plans of several local governments and the join of remained bus lines of Seoul metropolitan areas, it is understood that the revenue allocation among public transport operating organization will become one of main issues of operation organization as well as local and central governments. As a basic approach for revenue allocation of public transport operation organizations, the purpose of this paper is to propose an integrated model applicable to estimate degree of service contribution in passenger carriage in the combined public transport network. With a hypothesis that the complete electronic card system is deployed, this paper supposes every passenger's loading and alighting stations is recordable. Thereby, this paper limits research scope as to Seoul metropolitan railroad area since used route(s) between origin and destination stations can not be traceded because transfer stations each passenger path through is not recorded. Each model proposed in the paper is as follows: 1. a generalized cost reflecting passenger's transfer behavior; 2.a K path model for determining similar routes between O-D; 3.an assignment model for loading O-D trips onto the detected similar routes using Logit Model.

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

  • Jo, Sam-Hyeon
    • Proceedings of the Korea Port Economic Association Conference
    • /
    • 2006.08a
    • /
    • 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