• Title/Summary/Keyword: Time Dependent Constraint

Search Result 38, Processing Time 0.022 seconds

Rolling Horizon Implementation for Real-Time Operation of Dynamic Traffic Assignment Model (동적통행배정모형의 실시간 교통상황 반영)

  • SHIN, Seong Il;CHOI, Kee Choo;OH, Young Tae
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.4
    • /
    • pp.135-150
    • /
    • 2002
  • The basic assumption of analytical Dynamic Traffic Assignment models is that traffic demand and network conditions are known as a priori and unchanging during the whole planning horizon. This assumption may not be realistic in the practical traffic situation because traffic demand and network conditions nay vary from time to time. The rolling horizon implementation recognizes a fact : The Prediction of origin-destination(OD) matrices and network conditions is usually more accurate in a short period of time, while further into the whole horizon there exists a substantial uncertainty. In the rolling horizon implementation, therefore, rather than assuming time-dependent OD matrices and network conditions are known at the beginning of the horizon, it is assumed that the deterministic information of OD and traffic conditions for a short period are possessed, whereas information beyond this short period will not be available until the time rolls forward. This paper introduces rolling horizon implementation to enable a multi-class analytical DTA model to respond operationally to dynamic variations of both traffic demand and network conditions. In the paper, implementation procedure is discussed in detail, and practical solutions for some raised issues of 1) unfinished trips and 2) rerouting strategy of these trips, are proposed. Computational examples and results are presented and analyzed.

Recovery Schemes for Spatial Data Update Transactions in Client-Server Computing Environments (클라이언트-서버 환경에서 공간 데이터의 변경 트랜잭션을 위한 회복 기법)

  • 박재관;최진오;홍봉희
    • Journal of KIISE:Databases
    • /
    • v.30 no.1
    • /
    • pp.64-79
    • /
    • 2003
  • In client-server computing environments, update transactions of spatial data have the following characteristics. First, a transaction to update maps needs interactive work, and therefore it nay take a long time to finish. Second, a long transaction should be allowed to read the dirty data to enhance parallelism of executing concurrent transactions. when %he transaction is rolled back, it should guarantee the cascading rollback of all of the dependent transactions. Finally, two spatial objects may have a weak dependency constraint, called the spatial relationship, based on geometric topology. The existing recovery approaches cannot be directly applied to this environment, due to the high rollback cost and the overhead of cascading rollbacks. Furthermore, the previous approaches cannot guarantee the data integrity because the spatial relationship, which is a new consistency constraint of spatial data, is not considered. This paper presents new recovery schemes for update transactions of spatial data. To guarantee the data integrity, this paper defines recovery dependency as a rendition of cascading rollbacks. The partial-rollback is alto suggested to solve the problem of high rollback cost. The recovery schemes proposed in this paper can remove the unnecessary cascading rollbacks by using undo-delta, partial -redo and partial-undo. Finally, the schemes are performed to ensure the correctness.

Constraint Relaxation using User Interaction in Reactive Scheduling Environment (동적 스케줄링 문제에서 사용자 상호작용을 이용한 제약조건 완화)

  • Lee, Hoon;Jung, Jong Jin;Jo, Geun Sik
    • Journal of Advanced Navigation Technology
    • /
    • v.2 no.2
    • /
    • pp.132-142
    • /
    • 1998
  • In optical scanning holography, 3-D holographic information of an object is generated by 2-D active optical scanning. The optical scanning beam can be a time-dependent Gaussian apodized Fresnel zone plate. In this technique, the holographic information manifests itself as an electrical signal which can be sent to an electron-beam-addressed spatial light modulator for coherent image reconstruction. This technique can be applied to 3-D optical remote sensing especially for identifying flying objects. In this paper, we first briefly review optical scanning holography and analyze the resolution achievable with the system. We then present mathematical expression of real and virtual image which are responsible for holographic image reconstruction by using Gaussian beam profile.

  • PDF

Energy-Efficient Resource Allocation for Application Including Dependent Tasks in Mobile Edge Computing

  • Li, Yang;Xu, Gaochao;Ge, Jiaqi;Liu, Peng;Fu, Xiaodong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.6
    • /
    • pp.2422-2443
    • /
    • 2020
  • This paper studies a single-user Mobile Edge Computing (MEC) system where mobile device (MD) includes an application consisting of multiple computation components or tasks with dependencies. MD can offload part of each computation-intensive latency-sensitive task to the AP integrated with MEC server. In order to accomplish the application faultlessly, we calculate out the optimal task offloading strategy in a time-division manner for a predetermined execution order under the constraints of limited computation and communication resources. The problem is formulated as an optimization problem that can minimize the energy consumption of mobile device while satisfying the constraints of computation tasks and mobile device resources. The optimization problem is equivalently transformed into solving a nonlinear equation with a linear inequality constraint by leveraging the Lagrange Multiplier method. And the proposed dual Bi-Section Search algorithm Bi-JOTD can efficiently solve the nonlinear equation. In the outer Bi-Section Search, the proposed algorithm searches for the optimal Lagrangian multiplier variable between the lower and upper boundaries. The inner Bi-Section Search achieves the Lagrangian multiplier vector corresponding to a given variable receiving from the outer layer. Numerical results demonstrate that the proposed algorithm has significant performance improvement than other baselines. The novel scheme not only reduces the difficulty of problem solving, but also obtains less energy consumption and better performance.

Random vibration analysis of train-slab track-bridge coupling system under earthquakes

  • Zeng, Zhi-Ping;He, Xian-Feng;Zhao, Yan-Gang;Yu, Zhi-Wu;Chen, Ling-Kun;Xu, Wen-Tao;Lou, Ping
    • Structural Engineering and Mechanics
    • /
    • v.54 no.5
    • /
    • pp.1017-1044
    • /
    • 2015
  • This study aimed to investigate the random vibration characteristic of train-slab track-bridge interaction system subjected to both track irregularities and earthquakes by use of pseudo-excitation method (PEM). Each vehicle subsystem was modeled by multibody dynamics. A three-dimensional rail-slab- girder-pier finite element model was created to simulate slab track and bridge subsystem. The equations of motion for the entire system were established based on the constraint condition of no jump between wheel and rail. The random load vectors of equations of motion were formulated by transforming track irregularities and seismic accelerations into a series of deterministic pseudo-excitations according to their respective power spectral density (PSD) functions by means of PEM. The time-dependent PSDs of random vibration responses of the system were obtained by step-by-step integration method, and the corresponding extreme values were estimated based on the first-passage failure criterion. As a case study, an ICE3 high-speed train passing a fifteen-span simply supported girder bridge simultaneously excited by track irregularities and earthquakes is presented. The evaluated extreme values and the PSD characteristic of the random vibration responses of bridge and train are analyzed, and the influences of train speed and track irregularities (without earthquakes) on the random vibration characteristic of bridge and train are discussed.

Generalization of error decision rules in a grammar checker using Korean WordNet, KorLex (명사 어휘의미망을 활용한 문법 검사기의 문맥 오류 결정 규칙 일반화)

  • So, Gil-Ja;Lee, Seung-Hee;Kwon, Hyuk-Chul
    • The KIPS Transactions:PartB
    • /
    • v.18B no.6
    • /
    • pp.405-414
    • /
    • 2011
  • Korean grammar checkers typically detect context-dependent errors by employing heuristic rules that are manually formulated by a language expert. These rules are appended each time a new error pattern is detected. However, such grammar checkers are not consistent. In order to resolve this shortcoming, we propose new method for generalizing error decision rules to detect the above errors. For this purpose, we use an existing thesaurus KorLex, which is the Korean version of Princeton WordNet. KorLex has hierarchical word senses for nouns, but does not contain any information about the relationships between cases in a sentence. Through the Tree Cut Model and the MDL(minimum description length) model based on information theory, we extract noun classes from KorLex and generalize error decision rules from these noun classes. In order to verify the accuracy of the new method in an experiment, we extracted nouns used as an object of the four predicates usually confused from a large corpus, and subsequently extracted noun classes from these nouns. We found that the number of error decision rules generalized from these noun classes has decreased to about 64.8%. In conclusion, the precision of our grammar checker exceeds that of conventional ones by 6.2%.

A Study on Welding Deformation of thin plate block in PCTC (PCTC 박판 블록 용접 변형에 관한 연구)

  • Kang, Serng-Ku;Yang, Jong-Su;Kim, Ho-Kyeong
    • Proceedings of the KWS Conference
    • /
    • 2009.11a
    • /
    • pp.97-97
    • /
    • 2009
  • The use of thin plate increases due to the need for light weight in large ship. Thin plate is easily distorted and has residual stress by welding heat. Therefore, the thin plate should be carefully joined to minimize the welding deformation which costs time and money for repair. For one effort to reduce welding deformation, it is very useful to predict welding deformation before welding execution. There are two methods to analyze welding deformation. One is simple linear analysis. The other is nonlinear analysis. The simple linear analysis is elastic analysis using the equivalent load method or inherent strain method from welding experiments. The nonlinear analysis is thermo-elastic analysis which gives consideration to the nonlinearity of material dependent on temperature and time, welding current, voltage, speed, sequence and constraint. In this study, the welding deformation is analyzed by using thermo-elastic method for PCTC(Pure Car and Truck Carrier) which carries cars and trucks. PCTC uses thin plates of 6mm thickness which is susceptible to welding heat. The analysis dimension is 19,200mm(length) * 13,825mm(width) * 376mm(height). MARC and MENTAT are used as pre and post processor and solver. The boundary conditions are based on the real situation in shipyard. The simulations contain convection and gravity. The material of the thin block is mild steel with $235N/mm^2$ yield strength. Its nonlinearity of conductivity, specific heat, Young's modulus and yield strength is applied in simulations. Welding is done in two pass. First pass lasts 2,100 second, then it rests for 900 second, then second pass lasts 2,100 second and then it rests for 20,000 second. The displacement at 0 sec is caused by its own weight. It is maximum 19mm at the free side. The welding line expands, shrinks during welding and finally experiences shrinkage. It results in angular distortion of thin block. Final maximum displacement, 17mm occurs around welding line. The maximum residual stress happens at the welding line, where the stress is above the yield strength. Also, the maximum equivalent plastic strain occurs at the welding line. The plastic strain of first pass is more than that of second pass. The flatness of plate in longitudinal direction is calculated in parallel with the direction of girder and compared with deformation standard of ${\pm}15mm$. Calculated value is within the standard range. The flatness of plate in transverse direction is calculated in perpendicular to the direction of girder and compared with deformation standard of ${\pm}6mm$. It satisfies the standard. Buckle of plate is calculated between each longitudinal and compared with the deformation standard. All buckle value is within the standard range of ${\pm}6mm$.

  • PDF

Ethnography of Caring Experience for the Senile Dementia (노인성 치매 환자의 돌봄경험에 대한 문화기술지)

  • 김귀분;이경희
    • Journal of Korean Academy of Nursing
    • /
    • v.28 no.4
    • /
    • pp.1047-1059
    • /
    • 1998
  • Senile Dementia is one of the dispositional mental disorder which has been known to the world since Hippocratic age. It has become a wide-spread social problem all over the world because of chronic disease processes and the demands of dependent care for several years as well as improbability of treatment of it at the causal level. Essentially, life styles of the older generation differ from those of the younger generation. While the fomer is used to the patriarchal system and the spirit of filial piet and respect, the latter is pragmatized and individualized under the effects of the Western material civilization. These differences between the two generations cause conflict between family members. In particular, the pain and conflict of care-givers who take care of a totally dependent dementia patient not only is inciting to the collapse of the family union, but is expanding into a serious social problem. According to this practical difficulty, this study has tried to compare dementia care-givers' experiences inter-culturally and to help set up more proper nursing interventions, describing and explaining them through ethnographies by participant observation and in-depth interviews that enable seeing them in a more close, honest and certain way. It also tries to provide a theoetical model of nusing care for dementia patients which is proper to Korean culture. This study is composed of 12 participants (4 males, 8 females) whose ages range from 37-71 years. The relations of patients are 5 spouses(3 husbands, 2 wives), 4 daughters-in-law, 2 daughters, and 1 son-in-law. The following are the care-givers' meaning of experiences that results of the study shows. The first is "psychological conflict". It contains the minds of getting angry, reproaching, being driven to dispair, blaming oneself, giving up lives, and being afraid, hopeless, and resigned. The second is "physical, social and psychological pressure" . At this stage, care-givers are shown to be under stress of both body and soul for the lack of freedom and tiredness. They also feel constraint because they hardly cope with the care and live through others' eyes. The third is "isolation". It makes the relationship of patient care-giver to be estranged, without understanding each other. They, also, experience indifference such as being upset and left alone. The forth is "acceptance" They gradually have compassion, bear up and then adapt themselves to the circumstances they are in. The fifth is "love". Now they learn to reward the other with love. It is also shown that this stage contains the process of winning others' recognition. The final is "hope". In this stage they really want situations to go smoothly and hope everything will be O.K. These consequences enable us to summarize the principles of cue experience such as, in the early stage, negative response such as physical·psychological confusion, pain and conflict are primary. Then the stage of acceptance emerges. It is an initial positive response phase when care-givers may admit their situations. As time passes by a positive response stage emerges. At last they have love and hope. Three stages we noted above : however, there are never consistent situations. Rather it gradually comes into the stage of acceptance, repeating continuous conflict, pressure and isolation. If any interest and understanding of families or the support of surrounding society lack, it will again be converted to negative responses sooner or later. Otherwise, positive responses like hope and love can be encouraged if the family and the surroundings give active aids and understanding. After all, the principles of dementia care experiences neither stay at any stage, nor develop from negative stages to positive stages steadily. They are cycling systems in which negative responses and positive responses are constantly being converted. I would like to suggest the following based on the above conclusions : First, the systematic and planned education of dementia should be performed in order to enhance public relations. Second, a special medical treatment center which deals with dementia, under government's charge, should be managed. Third, the various studies approaching dementia care experiences result in the development of more reasonable and useful nursing guidelines.

  • PDF