• Title/Summary/Keyword: 최적경로선택

Search Result 252, Processing Time 0.025 seconds

A Dynamic assignment model for Dynamic Traffic Management in AM Peak (오전 첨두시의 동적 교통관리를 위한 동적 통행배정모형에 관한 연구)

  • 박준식;박창호;전경수
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.4
    • /
    • pp.97-108
    • /
    • 2001
  • A dynamic transportation management should be applied specially in AM peak because AM peak is more critical than PM peak in traffic volume and demand. AM peak trip can be characterized by commuting and schooling. which have the high level of usage on public transportation, and constraint on arrival time. So transportation management applied in AM peak could deal with a mode choice and an arrival time constrain. Researchers were involved in the dynamic transportation assignment models for management of congested traffic network. But, there were no models which considered a mode choice and an arrival time constrain should be included in management of AM peak. So there are limits to use exist models to control and analyze AM peak traffic. In this study, it is proposed the combined dynamic transportation model, considering a mode choice and the start time selection with arrival time constrains, based on Ran and Boyce's model. The proposed model is verified the compatibility by applying to the newly designed time space expanded network. The result shows that proposed model consistent with dynamic user optimal travel pattern. From this we certificate the applicability of the proposed model to control and analyze AM peak traffic.

  • PDF

Multi Colony Intensification.Diversification Interaction Ant Reinforcement Learning Using Temporal Difference Learning (Temporal Difference 학습을 이용한 다중 집단 강화.다양화 상호작용 개미 강화학습)

  • Lee Seung-Gwan
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.5
    • /
    • pp.1-9
    • /
    • 2005
  • In this paper, we suggest multi colony interaction ant reinforcement learning model. This method is a hybrid of multi colony interaction by elite strategy and reinforcement teaming applying Temporal Difference(TD) learning to Ant-Q loaming. Proposed model is consisted of some independent AS colonies, and interaction achieves search according to elite strategy(Intensification, Diversification strategy) between the colonies. Intensification strategy enables to select of good path to use heuristic information of other agent colony. This makes to select the high frequency of the visit of a edge by agents through positive interaction of between the colonies. Diversification strategy makes to escape selection of the high frequency of the visit of a edge by agents achieve negative interaction by search information of other agent colony. Through this strategies, we could know that proposed reinforcement loaming method converges faster to optimal solution than original ACS and Ant-Q.

  • PDF

Intellignce Modeling of Nonlinear Process System Using Fuzzy Neyral Networks-based Structure (퍼지-뉴럴네트워크 구조에 의한 비선형 공정시스템의 지능형 모델링)

  • 오성권;노석범;남궁문
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.41-55
    • /
    • 1995
  • In this paper, an optimal idenfication method using fuzzy-neural networks is proposed for modeling of nonlinear complex systems. The proposed fuzzy-neural modeling implements system structure and parameter identification using the intelligent schemes together wlth optimization theory, linguistic fuzzy implication rules, and neural networks(NNs) from input and output data of processes. Inference type for this fuzzy-neural modeling is presented as simplified inference. To obtain optimal model, the learning rates and momentum coefficients of fuzzy-neural networks(FNNs) are tuned automatically using improved modified complex method and modified learning algorithm. For the purpose of its application to nonlinear processes, data for route choice of traffic problems and those for activateti sluge process of sewage treatment system are used for the purpose of evaluating the performance of the proposed fuzzy-neural network modeling. The results show that the proposed method can produce the intelligence model with higher accuracy than other works achieved previously.

  • PDF

A Study on Virtual Source-based Differentiated Multicast Routing and Wavelength Assignment Algorithms in the Next Generation Optical Internet based on DWDM Technology (DWDM 기반 차세대 광 인터넷 망에서 VS기반의 차등화된 멀티캐스트 라우팅 및 파장할당 알고리즘 연구)

  • Kim, Sung-Un;Park, Seon-Yeong
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.5
    • /
    • pp.658-668
    • /
    • 2011
  • Over the past decade, the improvement of communications technologies and the rapid spread of www (World Wide Web) have brought on the exponential growth of users using Internet and real time multimedia multicast services like video conferencing, tele-immersive virtual reality, and Internet games. The dense-wavelength division multiplexing (DWDM) networks have been widely accepted as a promising approach to meet the ever-increasing bandwidth demands of Internet users, especially in next generation Internet backbone networks for nation-wide or global coverage. A major challenge in the next generation Internet backbone networks based on DWDM technologies is the resolution of the multicasting RWA (Routing and Wavelength Assignment) problem; given a set of wavelengths in the DWDM network, we set up light-paths by routing and assigning a wavelength for each connection so that the multicast connections are set-upped as many as possible. Finding such optimal multicast connections has been proven to be Non-deterministic Polynomial-time-complete. In this paper, we suggest a new heuristic multicast routing and wavelength assignment method for multicast sessions called DVS-PMIPMR (Differentiated Virtual Source-based Priority Minimum Interference Path Multicast Routing algorithm). We measured the performance of the proposed algorithm in terms of number of wavelength and wavelength channel. The simulation results demonstrate that DVS-PMIPMR algorithm is superior to previous multicast routing algorithms.

Multimodal Route Selection from Korea to Europe Using Fuzzy AHP-TOPSIS Approaches: The Perspective of the China-Railway Express (한-유럽 복합운송 경로선택에 관한 연구 중국-유럽 화물열차를 중심으로)

  • Wang, Guan;Ahn, Seung-Bum
    • Journal of Korea Port Economic Association
    • /
    • v.37 no.4
    • /
    • pp.13-31
    • /
    • 2021
  • Since the signing of the Korea-Europe Free Trade Agreement, the volume of trade transactions between South Korea and Europe has increased. The traditional single-mode transport system has been transformed into an intermodal transport system using two or more modes of transport. In addition, the conventional sea and air transport routes have been restricted, leading to a decline in Korean exports to Europe, and the rail transport mode is becoming mainstream in the market due to the influence of COVID-19. This paper focuses on the China-Railway Express to explore a new intermodal transport route from Korea to Europe. First, the fuzzy analytic hierarchy process (AHP) is used to evaluate the factor weights when selecting intermodal transport routes from Korea to Europe. Then, the TOPSIS (Technique for Order of Preference by Similarity to Ideal Solution) method is used to rank three alternatives. The results show that among the four factors (total cost, total time, transportation capability, and service reliability), the total cost is the most significant factor, followed by the total time, service reliability, and transportation capability. Furthermore, the alternative route 1 (Incheon-Dalian-Manchuria-Hamburg) is preferred.

Joint Bandwidth Allocation and Path Selection Scheme for Uplink Transmission in IEEE 802.16j Networks with Cooperative Relays (협력 중계를 이용한 IEEE 802.16j 네트워크를 위한 상향 링크에서의 통합 대역 할당 및 경로 선택 기법)

  • Hwang, Ho-Young;Lee, Hyuk-Joon;Jeong, In-Gun;Jung, In-Sung;Roh, Bong-Soo;Park, Gui-Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.1
    • /
    • pp.64-77
    • /
    • 2013
  • In this paper, we propose a joint bandwidth allocation and path selection scheme for IEEE 802.16j networks in uplink with cooperative relaying, and we evaluate the performance of the proposed scheme by using OPNET based simulation in hilly terrain with heavy tree density. The proposed scheme maximizes the system throughput in uplink with cooperative relaying in IEEE 802.16j networks. Then, we transform the proposed scheme into multi-dimensional multiple choice knapsack problem (MMKP) based scheme. We also propose uplink throughput maximization scheme and MMKP based scheme without cooperative relaying. We show that the system throughput of the proposed MMKP based scheme is higher than that of link quality based scheme, and cooperative relaying provides higher system throughput than the conventional case without cooperative relaying in uplink.

A Simple Test for Optimal Fiscal and Monetary Policy Regimes: The Case of Korea (재정(財政)·통화정책(通貨政策)의 적정관계(適正關係)에 대한 고찰(考察) : 재정우위(財政優位)모델에 의한 실증적(實證的) 분석(分析))

  • Whang, Seong-hyeon
    • KDI Journal of Economic Policy
    • /
    • v.13 no.4
    • /
    • pp.141-153
    • /
    • 1991
  • The optimal choice of the tax rate and the inflation rate framework is extended to yield relevant interpretations for the optimal fiscal and monetary policy regime in Korea. To study the relationship between the government budget and monetary growth in different environments of policy coordination, two models assuming different degrees of fiscal dominance are developed. By modelling differing institutional arrangements of the fiscal and the monetary authority from an optimal government finance viewpoint, we find the optimal relationship among some important fiscal and monetary variables. By testing the existence of the relationship empirically, we find the characteristics of the optimal policy-mix regime in Korea. The first model-the strong from of fiscal dominance-studies the optimal collection of seigniorage in a period-by-period optimization with standard assumptions on the income velocity of money, deriving a general testable result: the optimal inflation/tax rate ratio co-vary with the marginal revenue ratio. The second model-the weak form of fiscal dominance-studies an implication of the inflationary bias of discretionary monetary policy in the presence of fiscal side distortions. This model shows that the tax rate and the inflation rate can have a positive correlation. Empirical tests of the theoretical results are done for the Korean economy for 1972-1989 period. The test results show that the macroeconomic policy regime in Korea can be characterized by the strong form of fiscal dominance, implying the importance of the government budget in explaining money growth and inflation.

  • PDF

A Fast Handover Mecllanism in Mobile IPv6 Networks for Reliable Multicasting Services (이동 IPv6 망에서 신뢰성 있는 멀티캐스트 서비스를 지원하는 빠른 핸드오버 메커니즘)

  • Shin Seok-Jae;Yoo Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.9A
    • /
    • pp.838-849
    • /
    • 2005
  • Fast handover protocol provides seamless handover in mobile Ipv6 networks by reducing handover latency. This paper proposes FMIP-M mechanism to apply this advantage of fast handover protocol to multicast service. The FMIP-M is a fast handover mechanism that supports a reliable multicast service in mobile Ipv6 networks. When hosts move other networks, they may have seine data missing and out-of-synch problems of multicast data. The proposed mechanism provides reliable multicast transmission by compensating data losses from the previous AR. Also it provides an additional function that is able to change multicasting service types dynamically in accordance with network status related with multicasting. So that it is able to make multicast paths very close to the optimum and more efficient multicast service is possible. The performance of the proposed mechanism is evaluated by a time analysis and simulations in various conditions.

Multi-sensor Fusion Based Guidance and Navigation System Design of Autonomous Mine Disposal System Using Finite State Machine (유한 상태 기계를 이용한 자율무인기뢰처리기의 다중센서융합기반 수중유도항법시스템 설계)

  • Kim, Ki-Hun;Choi, Hyun-Taek;Lee, Chong-Moo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.6
    • /
    • pp.33-42
    • /
    • 2010
  • This research propose a practical guidance system considering ocean currents in real sea operation. Optimality of generated path is not an issue in this paper. Way-points from start point to possible goal positions are selected by experienced human supervisors considering major ocean current axis. This paper also describes the implementation of a precise underwater navigation solution using multi-sensor fusion technique based on USBL, GPS, DVL and AHRS measurements in detail. To implement the precise, accurate and frequent underwater navigation solution, three strategies are chosen. The first one is the heading alignment angle identification to enhance the performance of standalone dead-reckoning algorithm. The second one is that absolute position is fused timely to prevent accumulation of integration error, where the absolute position can be selected between USBL and GPS considering sensor status. The third one is introduction of effective outlier rejection algorithm. The performance of the developed algorithm is verified with experimental data of mine disposal vehicle and deep-sea ROV.

A Linear Program Based Heuristic for the Bit and Subchannel Allocation in an OFDM System (OFDM 시스템의 비트 및 부채널 할당을 위한 선형계획법 기반 휴리스틱)

  • Moon, Woosik;Kim, Sunho;Park, Taehyung;Im, Sungbin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.67-75
    • /
    • 2013
  • The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we compare the performance of the linear programming dual of the 0-1 integer programming formulation with the existing convex optimization approach for the optimal subchannel and bit allocation problem of the multiuser OFDM. Utilizing tight lower bound provided by the LP dual formulation, we develop a primal heurisitc algorithm based on the LP dual solution. The performance of the primal heuristic is compared with MAO, ESA heuristic solutions, and integer programming solution on MATLAB simulation on a system employing M-ary quadrature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths.