• 제목/요약/키워드: Dual routes

검색결과 13건 처리시간 0.025초

효율적인 비용을 갖는 자동장애극복 네트워크의 설계방안 (Automatic Recovery Network Design for the Efficient Costs)

  • 송명규
    • 한국산학기술학회논문지
    • /
    • 제14권11호
    • /
    • pp.5885-5889
    • /
    • 2013
  • 일반적으로 서바이벌 특성이란 네트워크 장애 시 고객이 인식하기 전에 서비스가 복구 될 수 있는 것을 말한다. 예를 들면 데이터 전송 중에 링크장애가 발생하면 즉시 대체 경로를 찾아 데이터 전송이 중단되지 않도록 하는 것이다. 이때 이용되는 것이 이중경로를 찾는 알고리즘이고 이때 주요요소가 경로 비용이 된다. 한 노드에서 다른 노드로 데이터 전송을 할 때 최소비용경로를 찾는 것이 효율적이다. 이때 찾아진 최소비용경로는 네트워크 장애가 발생하지 않는 경우에는 최적의 경로가 될 수 있다. 다만 네트워크 장애가 발생한 경우 대체 경로를 찾아야 하는데 이때 대체 경로의 비용이 매우 높다고 하면 비용 면에서 비효율적일 수 있다. 따라서 본 논문에서는 네트워크 설계 시 서바이벌 특성을 고려하여 최소비용을 갖는 이중경로가 각각의 두 노드 사이에 최대한 존재 할 수 있는 방법을 찾는다.

광전송망의 생존성 보장을 위한 동일관로 분석 및 설계시뮬레이션 시스템 구현 (Duplicated Line Search and Simulate System for Optical Network Survivability)

  • 조인호;이용기;민경선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.953-954
    • /
    • 2006
  • Guaranteeing survivability is the most important issue in designing and operating optical transmission network. For dual system of optical transmission network, there should be two routes of the optical to prepare an error in one cable route. If a route is selected based on the standard of unused optical core when choosing an optical cable, dual optical cable routes could be installed in duplicated line. This paper simulates the installation of duplicated line when designing an optical transmission network, detects the status of duplicated line that could happen during transfer construction and switching and accomplishes a system that can confirm the location based on a map.

  • PDF

역물류 환경을 고려한 복수차고지 다용량 차량경로문제 (Dual-Depot Heterogeneous Vehicle Routing Problem Considering Reverse Logistics)

  • 정영훈;김각규;이상헌
    • 경영과학
    • /
    • 제29권1호
    • /
    • pp.89-99
    • /
    • 2012
  • In this paper, we deal with the dual-depot heterogeneous vehicle routing problem with simultaneous delivery and pick up(DH-VRPSDP) in reverse logistics. The DH-VRPSDP is a problem of designing vehicle routes in a day of given vehicle to minimize the sum of fixed cost and variable cost over the planning horizon. Each customer can be visited only once according to the service combinations of that customer. Due to the complexity of the problem, we suggest a heuristic algorithm in which an initial solution is obtained by changing the customer and the vehicle simultaneously and then it is improved. A performance of the proposed algorithm was compared to both well-known results and new test problems.

ALLOCATION AND PRICING IN PUBLIC TRANSPORTATION AND THE FREE RIDER THEOREM

  • Beckmann, Martin J.
    • 한국경영과학회지
    • /
    • 제3권1호
    • /
    • pp.31-46
    • /
    • 1978
  • Consider a time interval during which the demand for trips is fixed (e.g. the rush hour period). The traveller has a choice between various public modes, whose travel times and fares are fixed, and the automobile mode, for which travel time and cost depend on the volume of traffic flow on those roads, which are subject to congestion. We consider the equilibrium in terms of a representative travellerm, who choses for any trip the mode and route with the least combined money and time cost. When several (parallel) model or routes are chosen, then the combined cost of money and time must be equal among these. Our problem is first, to find the optimal flows of cars and of public mode carriers on the various links of their networks and second the optimal fares for trips by the variousmodes. The object is to minimize the total operating costs of the carriers and car plus the total time costs to travellers. The optimal fares are related to, but not identical with the dual variables of the underlying Nonlinear Program. They are equal to these dual variables only in the case, when congestion tolls on trips or on the use of specific roads are collected from automobile users. When such tolls are not collected, they must be passed on as subsidies to travellers using competing modes. The optimal fares of public modes are then reduced by the amounts of these subsidies. Note that subsidies are not a flat payment to public carriers, but are calculated on the basis of tickets sold. Fares and subsidies depend in general on tile period considered. They will be higher during periods of higher demand. When the assumption of fixed trip demand is relaxed, this tare system is no longer best, but only second best since too much traffic will, in general, be generated. The Free Rider Theorem states the following : Suppose road tolls can be charged, so that a best pricing system for public modes is posssible. Then there may exist free rides on some routes and modes, but never on a complete round trip.

  • PDF

Effect of control route on the unstart/restart characteristics of an over-under TBCC inlet

  • Li, Nan;Chang, Juntao;Tang, Jingfeng;Yu, Daren;Bao, Wen;Song, Yanping
    • Advances in aircraft and spacecraft science
    • /
    • 제5권4호
    • /
    • pp.431-444
    • /
    • 2018
  • Numerical simulations have been conducted to study the unstart/restart characteristics of an over-under turbine-based combined-cycle propulsion system (TBCC) inlet during the inlet transition phase. A dual-solution area exists according to the Kantrowitz theory, in which the inlet states may be different even with the same input parameters. The entire transition process was divided into five stages and the unstart/restart hysteresis loop for each stage was also obtained. These loops construct a hysteresis surface which separates the operating space of the engine into three parts: in which a) inlet can maintain a started state; b) inlet keeps an unstarted state; c) inlet state depends on its initial state. During the transition, the operation of the engine follows a certain order with different backpressures and splitter angles, namely control route, which may result in disparate inlet states. Nine control routes with different backpressures and transition stages were designed to illuminate the route-dependent behavior of the inlet. The control routes operating towards the unstart boundary can make the inlet transit from a started state into an unstarted one. But operating backward the same route cannot make the inlet restart, additional effort should be made.

이행적 인과 경로를 통한 원인 효과에 대한 해명: 구조 방정식에 토대한 인과 모형의 원인 효과 개념에 대한 평가와 대안 (Causal Effects Along Transitive Causal Routes: Reconsidering Two Concepts of Effects Founded on Structural Equation Model)

  • 김준성
    • 논리연구
    • /
    • 제18권1호
    • /
    • pp.83-133
    • /
    • 2015
  • 이 글에서는 상반된 이중 원인 효과를 해명하는 데 히치콕(Hitchcock 2001a)이 제시한 두 가지 원인 효과를 비판적으로 평가하고 그 비판을 상쇄할 대안을 제시한다. 이를 위해 다섯 가지를 논의한다. 첫째, 상반된 이중 원인 효과에 관한 사례를 소개하고 이에 대한 오테(Otte 1985)와 엘스(Eells 1987)의 논쟁을 검토한다. 이 검토는 이중 원인 효과에 대한 이해와 그와 관련해 논의할 히치콕, 카트라이트(Cartwright 1979, 1989, 1995), 엘스(Eells 1991, 1995)의 이론들을 비교, 평가하는 준비가 된다. 둘째, 구조 방정식 모형에서 두 원인 효과에 착안하여, 히치콕이 제시한 원인 효과의 두 개념, 망 효과와 요소 효과를 소개한다. 셋째, 이중 원인 효과를 해명하는 데 카트라이트와 엘스의 논쟁을 논의하면서, 동질적 부분 집단의 역할, 인과 상호 작용의 중요성에 주목한다. 넷째, 이중 원인 효과를 해명하는 데 히치콕이 적용한 두 원인 효과 개념을 비판적으로 검토하고, 엘스의 이론에 대한 히치콕의 비판을 다시 비판한다. 다섯째, 구조 방정식 모형의 조절 효과 개념을 인과에 대한 확률 이론에 응용하여, 이중 원인 효과에서 초래된 인과 상호 작용을 선언(disjunctive) 관계와 반 사실적 요인으로 형식화하여 보여준다. 조절 효과에 대한 논의는 최근에 많은 주목을 받은 구조 방정식 모형에 토대한 인과 모형 이론들이 인과의 문제들을 해결하는 데 기여할 수 있다. 다른 한편으로, 선언 관계, 반 사실적 조건을 이용한 인과 상호 작용에 대한 논의는 통계적 방법론으로서 구조 방정식 모형을 제고하는 데 도움을 줄 수 있다.

  • PDF

복수차고 복수차중 차량 일정 문제의 최적 해법 (An Exact Algorithm for the vehicle scheduling problem with multiple depots and multiple vehicle types)

  • 김우제;박우제
    • 한국경영과학회지
    • /
    • 제13권2호
    • /
    • pp.9-17
    • /
    • 1988
  • This vehicle scheduling problem with multiple depots and multiple vehicle types (VMM) is to determine the optimal vehicle routes to minimize the total travel costs. The object of this paper is to develope an exact algorithm for the VMM. In this paper the VMM is transformed into a mathematical model of the vehicle problem with multiple depots. Then an efficient branch and bound algorithm is developed to obtain an exact solution for this model. In order to enhance the efficiency, this algorithm emphasizes the follows; First, a heuristic algorithm is developed to get a good initial upper bound. Second, an primal-dual approach is used to solve subproblems which are called the quasi-assignment problem, formed by branching strategy is presented to reduce the number of the candidate subproblems.

  • PDF

차량경로문제에 대한 최적해법 (An Exact Algorithm for the Asymmetrical Vehicle Routing Problem)

  • 송성헌;박순달
    • 한국경영과학회지
    • /
    • 제12권1호
    • /
    • pp.34-44
    • /
    • 1987
  • The general vehicle routing problem has been studied by many researchers such as Christofides, et al. and Laporte, et al., but only limited effort has been devoted to developing the optimal algorithms. The purpose of this paper is to develop a branch and bound algorithm which determines the optimal vechicle routes and the optimal number of vehicles concurrenetly for the asymmetrical vehicle routing problem. In order to enhance the efficiency, this algorithm emphasizes the followings ; First, an efficient primal-dual approach is developed to solve subproblems which are called the specialized transportation problem, formed by relaxing the illegal subtour constraints from the vehicle routing problem, second, an improved branching scheme is developed to reduce the number of candidate subproblems by adequate utilization of vehicle capacity restrictions.

  • PDF

중약주사제 실태현황 분석을 통한 국내 약침 연구 방향 모색 (A Study on the Direction of Research for Pharmacopuncture through the Analysis on the Current Status of Chinese Herbal Injections)

  • 황지혜;최수현;송호섭
    • Korean Journal of Acupuncture
    • /
    • 제38권4호
    • /
    • pp.250-266
    • /
    • 2021
  • Objectives : This study was conducted to suggest new alternative methods to improve pharmacopuncture and Korean medicine research by analyzing the injection route, pharmacological effect, and status studies of Chinese herbal injections. Methods : 130 types of marketed and licensed Chinese herbal injection were searched from National Medical Products Administration (NMPA) of China. CNKI, PubMed, EMBASE, and the 2020 edition of the Chinese Pharmacopoeia were used to collect additional information. 'Herbal injection' and 'Chinese herbal injection' were used as keywords. All data were collected mainly on the treatment of Chinese herbal injection. But data which were not related to the relevant research or Chinese herbal injection were excluded. Results : Intramuscular injection accounted for more than half of the single injection route (51%). Acupoint and intramuscular injections accounted for 55% of dual injection routes. Acupoint, intravenous, and intramuscular injections accounted for the largest proportion (76%) of the multiple routes of injections. As for the pharmacological effect, injection for cardiovascular diseases accounted for 29%. About the number of raw herbal materials, single herbal material was the most common. Twelve intervention studies all tested intravenous injections, and half of them investigated cardiocerebrovascular diseases. All were given by intravenous injection. In the side effect section, the most common symptoms were nausea and vomiting. Conclusions : Through the results, it is expected to be used for research and development of new pharmacopuncture and herbal medicine.

An Empirical Study on Emotional Intensity and the Influence of Product Involvement in the Context of the Integrative Framework

  • Pradip Hira, Sadarangani;Sanjaya S., Gaur
    • 마케팅과학연구
    • /
    • 제12권
    • /
    • pp.99-119
    • /
    • 2003
  • A model is proposed for the role of emotional intensity of a web site, and the moderating influence of product involvement, in the Integrative Framework of persuasion (Meyers-Levy and Malvaiya 1999). The model also appropriately operationalizes the constructs emotional intensity of a web site and product involvement The three routes to persuasion, Central, Peripheral, and Experiential correspond to high, moderate, and low involvement (Meyers-Levy and Malaviya 1999). The involvement construct is measured from message recipients using the Personal Product Inventory (Pill, which was developed to capture the concept of product involvement (Zaichkowsky 1985). The conceptualization of the Personal Product Inventory is a contextrree measure that also has robust psychometric properties when applied to advertisements (Zaichkowsky 1994). The propositions highlight the expected importance of emotional intensity of a web site. The moderating influence of product involvement is also proposed. Specifically, what this work proposes is that the emotional intensity of a product site has a larger impact on attitude change under low product involvement, as opposed to moderate product involvement. Support for this reasoning can be found in the persuasion literature (Petty et al 1986). The Petty et al (1986) frame work is a dual process descriptive and predictive frame work in the area of altitude formation and change. Recently, Myers Levy and Malaviya (1999) have proposed a tri-process framework. This is in tum based on the dual process model of Petty et al. (1986). The study outlined in this paper aims to deepen the Meyers Levy and Malaviya (1999) and frame work. The propositions outlined in the model are empirically tested using a repeated measures experimental design. The emotional intensity is measured using a scale that is based on experts judgments. Using a paired comparison t-test two sites are determined to be of high and low emotional intensity. The model is tested using a repeated measures experimental design. The first independent variable Emotional Intensity of the site is manipulated. The Second independent variable, Personal Product Inventory is measured. While, the dependent variable, product altitude change will also be measured. Utilizing Analysis of Variance (ANOVA) the data is analyzed using SPSS. The results suggest that besides the rational content of messages their emotional content can also influence attitude change. Specifically, it is proposed that the manipulation of emotional intensity of a product Web site has a greater impact on product altitudes under high and low product involvement conditions, rather than moderate product involvement. However, the results for product involvement as a continuous variable has a p value of 0.09. Further, the results for three levels of product involvement were far from significant. For two levels of product involvement also, the results were insignificant, the p value approached 0.20. This evidence indicates that it is premature to conclude that there are three routes to persuasion. A caveat, however, must be added, in that the manipulations may not have been strong enough to test the proposed hypotheses. Further, undoubtedly, there is unequivocal evidence the emotional intensity of a product Web site, as measured here, has a direct impact on product attitudes.

  • PDF