• Title/Summary/Keyword: large solution

Search Result 2,876, Processing Time 0.033 seconds

An Equality-Based Model for Real-Time Application of A Dynamic Traffic Assignment Model (동적통행배정모형의 실시간 적용을 위한 변동등식의 응용)

  • Shin, Seong-Il;Ran, Bin;Choi, Dae-Soon;Baik, Nam-Tcheol
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.3
    • /
    • pp.129-147
    • /
    • 2002
  • This paper presents a variational equality formulation by Providing new dynamic route choice condition for a link-based dynamic traffic assignment model. The concepts of used paths, used links, used departure times are employed to derive a new link-based dynamic route choice condition. The route choice condition is formulated as a time-dependent variational equality problem and necessity and sufficiency conditions are provided to prove equivalence of the variational equality model. A solution algorithm is proposed based on physical network approach and diagonalization technique. An asymmetric network computational study shows that ideal dynamic-user optimal route condition is satisfied when the length of each time interval is shortened. The I-394 corridor study shows that more than 93% of computational speed improved compared to conventional variational inequality approach, and furthermore as the larger network size, the more computational performance can be expected. This paper concludes that the variational equality could be a promising approach for real-time application of a dynamic traffic assignment model based on fast computational performance.

K-th Path Search Algorithms with the Link Label Correcting (링크표지갱신 다수경로탐색 알고리즘)

  • Lee, Mee-Young;Baik, Nam-Cheol;Choi, Dae-Soon;Shin, Seong-Il
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.131-143
    • /
    • 2004
  • Given a path represented by a sequence of link numbers in a graph, the vine is differentiated from the loop in a sense that any link number can be visited in the path no more than once, while more than once in the loop. The vine provides a proper idea on complicated travel patterns such as U-turn and P-turn witnessed near intersections in urban transportation networks. Application of the link label method(LLM) to the shortest Path algorithms(SPA) enables to take into account these vine travel features. This study aims at expanding the LLM to a K-th path search algorithm (KPSA), which adopts the node-based-label correcting method to find a group of K number of paths. The paths including the vine type of travels are conceptualized as drivers reasonable route choice behaviors(RRCB) based on non-repetition of the same link in the paths, and the link-label-based MPSA is proposed on the basis of the RRCB. The small-scaled network test shows that the algorithm sequence works correctly producing multiple paths satisfying the RRCB. The large-scaled network study detects the solution degeneration (SD) problem in case the number of paths (K) is not sufficient enough, and the (K-1) dimension algorithm is developed to prevent the SD from the 1st path of each link, so that it may be applied as reasonable alternative route information tool, an important requirement of which is if it can generate small number of distinct alternative paths.

Two-phases Hybrid Approaches and Partitioning Strategy to Solve Dynamic Commercial Fleet Management Problem Using Real-time Information (실시간 정보기반 동적 화물차량 운용문제의 2단계 하이브리드 해법과 Partitioning Strategy)

  • Kim, Yong-Jin
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.145-154
    • /
    • 2004
  • The growing demand for customer-responsive, made-to-order manufacturing is stimulating the need for improved dynamic decision-making processes in commercial fleet operations. Moreover, the rapid growth of electronic commerce through the internet is also requiring advanced and precise real-time operation of vehicle fleets. Accompanying these demand side developments/pressures, the growing availability of technologies such as AVL(Automatic Vehicle Location) systems and continuous two-way communication devices is driving developments on the supply side. These technologies enable the dispatcher to identify the current location of trucks and to communicate with drivers in real time affording the carrier fleet dispatcher the opportunity to dynamically respond to changes in demand, driver and vehicle availability, as well as traffic network conditions. This research investigates key aspects of real time dynamic routing and scheduling problems in fleet operation particularly in a truckload pickup-and-delivery problem under various settings, in which information of stochastic demands is revealed on a continuous basis, i.e., as the scheduled routes are executed. The most promising solution strategies for dealing with this real-time problem are analyzed and integrated. Furthermore, this research develops. analyzes, and implements hybrid algorithms for solving them, which combine fast local heuristic approach with an optimization-based approach. In addition, various partitioning algorithms being able to deal with large fleet of vehicles are developed based on 'divided & conquer' technique. Simulation experiments are developed and conducted to evaluate the performance of these algorithms.

Study on Characteristics of PM2.5 and Its Ionic Constituents in Chuncheon, Korea (춘천시 PM2.5의 질량농도 및 이온성분 농도의 특성에 관한 연구)

  • Jung, Jin-Hee;Han, Young-Ji
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.24 no.6
    • /
    • pp.682-692
    • /
    • 2008
  • Fine particles ($PM_{2.5}$) were collected and analyzed from November 2005 through August 2007 in Chuncheon, Korea to investigate the characteristics of $PM_{2.5}$ and its ionic constituents. The average $PM_{2.5}$ concentration during the study period was $39{\mu}g/m^3$, which is almost two times higher than the annual US NAAQS $PM_{2.5}$ standard of $15{\mu}g/m^3$. $PM_{2.5}$ concentrations were higher in spring and winter than in summer and fall. During spring, Asian Dust events dramatically enhanced $PM_{2.5}$ concentrations, and long-range transport of $PM_{2.5}$ emitted in industrial area of China often occurred during winter based on trajectory analysis. Contribution of $PM_{2.5}$ to $PM_{10}$ concentrations ranged from $72{\mu}g/m^3$ during Asian Dust events to $457{\mu}g/m^3$, indicating that a large portion of $PM_{2.5{\sim}10}$ was transported from China during Asian Dust events. Among the major ionic constituents ${SO_4}^{2-}$ showed the highest concentration, followed by ${NH_4}^+$, ${NO_3}^-$ and ${NO_2}^-$. Chuncheon appeared to be ${NH_4}^+$ rich environment, indicating that $(NH_4)_{2}SO_4$ and ${NH_4}{NO_3}$ were the predominant forms of ${NO_3}^-$ and ${SO_4}^2$ in $PM_{2.5}$. Haze has frequently occurred in Chuncheon since So-Yang dam was constructed in 1973. Haze events were observed on 23 days during sampling period, and the average $PM_{2.5}$ concentration was approximately 1.6 times higher during haze events than during non-haze events. This result suggests that haze enhances the secondary aerosol formation because the aerosol spontaneously absorbs water to form a saturated salt solution, deriving a significant increase in the mass of the particle.

A Study on the Trend of Korean Movies and the Issues Caused by Industrialization and the Alternatives (한국영화의 트렌드와 산업화에 따른 문제와 대안)

  • Yook, Jung-Hak
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.12
    • /
    • pp.638-649
    • /
    • 2013
  • This study focuses on analyzing the trend of Korean movies and the issues caused by industrialization and the alternatives. The results are as follows: first, there does not exist distinctive genre movie as most of the movie producers concentrate on thoughtless genre fusion of movie, simply hoping for box office success. Second, Giant companies that has large amounts of money and distributors tend to monopolize production, distribution, and running of movie. Consequently, the development of diversity and artistry is absolutely impeded. Third, the structure of Korean movie industry make some well-known movie stars survive the film world and staff members and actors except them face economic difficulty. The solution plans for the problems mentioned above can be drawn like this; first, genre film with distinctive features should be developed. Second, the monopolistic structure of the screen should be changed. Legal organizations are required to redesign the system of unfair Korean film industry. Third, it is suggested that quantitative expansion of special theaters of diversity film be urgently needed. Fourth, appearance fees given to popular movie stars, actors, and staff members have to be provided in a balanced way. Fifth, the way for revitalization of film production should be found through the legal examination of fund for film development. Last but not least, the profit from the additional film market ought to be made.

Development of Serum-free Media for the Culture of Mouse Hybridoma (I) ; Determination of Optimal Media Composition (쥐 하이브리도마 세포배양을 위한 무혈청 배지개발( I ) -최적 배지성분의 결정-)

  • 조보연;최태부
    • Microbiology and Biotechnology Letters
    • /
    • v.17 no.5
    • /
    • pp.481-488
    • /
    • 1989
  • A serum-free medium that could be used for the large-scale culture of mouse hybridoma to produce monoclonal antibodies was developed. The medium was based on a 1:1 mixture of Iscove's Modified Dulbecco's Medium and Ham's F-12, supplemented with insulin 10$\mu\textrm{g}$/$m\ell$, transferrin 10$\mu\textrm{g}$/$m\ell$, ethanolamine 10$\mu$M and selenium 30nM (designated EBM (enriched basal medium) with the supplements). The effect of various supplements of steroid hormones, vitamins, lipid and mineral salts was investigated and their optimal concentration was determined to replace fetal calf serum (PCS). These components were added respectively and then added by way of two or three combination to discern of which component combination was effective to the culture of hybridoma. As a result, serum-free medium KM3 (EBM with BSA 100$\mu\textrm{g}$/$m\ell$, mineral cocktail and 0.05% PEG) was deter-mined. The hybridoma Alps 25-3 cultured in this medium showed almost the same growth rate as in medium added with 2% fetal bovine serum. However, the antibody concentration from KM3 cultures was 80% of that obtained from culture with FCS. KM3 was also examined for the culture of other mouse hybridomas, KW, A4W & HCGK, and it was confirmed that it could support the growth of these hybridomas and the production of monoclonal antibodies.

  • PDF

Deterioration of granite in Bunhwangsaseoktap (Stone pagoda of Bunhwnagsa Temple) (분황사석탑 구성 화강암의 훼손현상)

  • Do, Jinyoung
    • Journal of Conservation Science
    • /
    • v.17 s.17
    • /
    • pp.73-82
    • /
    • 2005
  • The Bunhwangsaseoktop is the oldest stone brick pagoda in Silla Period. The pagoda body is made by piling small brick-shaped stones trimmed from black andesite and the first-story core has a shrine, which is made by granite. In 1915 it was repaired on a large scale, but now is severely damaged. Many kind of the stone decay like flaking, granular disintegration have occurred especially on the granite surface of the pagoda. In this study have been investigated the stone decay type and its cause in relation to efflorescence on the body part. Various analysis show that the deterioration on the granite is due to the same materials that lead to efflorescence on the body stone surface. The soluble salt like sodium nitrate, calcium sulfate and sodium sulfate come from white joint mortar. This salt solution is recrystallized in the outside of the pagoda, but most of them flow down with rain. In This process the porous granite absorbes the dissolved salts with moisture into the inside by capillary action. In order to reduce this problem, therefore, white joint moral is changed with other less soluble materials. And it is necessary to take steps to prevent water from seep into the inside of the stone, because this water dissolves the white joint mortar.

  • PDF

Pharmacological Evidence that Cromakalim Inhibits $Ca^{2+}$ Release from Intracellular Stores in Porcine Coronary Artery

  • Rhim, Byung-Yong;Hong, Sun-Hwa;Kim, Chi-Dae;Lee, Won-Suk;Hong, Ki-Whan
    • The Korean Journal of Physiology and Pharmacology
    • /
    • v.1 no.1
    • /
    • pp.27-34
    • /
    • 1997
  • In the present study, it was aimed to further indentify the intracellular action mechansm of cromakalim and levcromakalim in the porcine coronary artery. In intact porcine coronary arterial strips loaded with fura-2/AM, acetylcholine caused an increase in intracellular free $Ca^{2+}$ $([Ca^{2+}]_i)$ in association with a contraction in a concentration-dependent manner. Cromakalim (1 ${\mu}M$) caused a reduction in acetylcholine-induced increased $[Ca^{2+}]_i$ not only in the mormal physiological salt solution (PSS) but also in $Ca^{2+}$-free PSS (containing 1 mM EGTA). In the skinned strips prepared by exposure of tissue to 20 .${\mu}M$ B-escin, inositol 1,4,5-trisphosphate ($IP_3$) evoked an increase in $[Ca^{2+}]_i$, but it was without effect on the intact strips. The $IP_3$-induced increase in $[Ca^{2+}]_i$ was inhibited by cromakalim by 78% and levcromakalim by 59% (1 .${\mu}M$, each). Pretreatment with glibenclamide (a blocker of ATP-sensitive $K^+$ channels, 10 .${\mu}M$) and apamin (a blocker of small conductance $Ca^{2+}$-activated $K^+$ channels, 1 .${\mu}M$) strongly blocked the effect of cromakalim and levcromakalim. However, charybdotoxin (a blocker of large conductance $Ca^{2+}$-activated $K^+$ channels, 1 .${\mu}M$) was without effect. In addition, cromakalim inhibited the $GTP{\gamma}S$ (100 .${\mu}M$, non-hydrolysable analogue of GTP)-induced increase in $[Ca^{2+}]_i$. Based on these results, it is suggested that cromakalim and levcromakalim exert a potent vasorelaxation, in part, by acting on the $K^+$ channels of the intracellular sites (e.g., sarcoplasmic reticulum membrane), thereby, resulting in decrease in release of $Ca^{2+}$ from the intracellular storage site.

  • PDF

Spectrophotometric microtitre assay for rapid screening of membrane-disrupting herbicides (분광분석을 이용한 막과산화작용 제초제의 신속한 검정법)

  • Kwon, Ok-Kyung;Cho, Kwang-Yun;Kim, Jin-Seog
    • The Korean Journal of Pesticide Science
    • /
    • v.4 no.1
    • /
    • pp.11-18
    • /
    • 2000
  • This study was conducted to establish an efficient screening method of membrane-disrupting herbicides, based on the result that membrane leakage leading to evolution of carbonyl compounds and aldehydes could be colorimetrically assessed by formation of stable chromophores with MBTH and ferric chloride. Assay conditions including plant material, light intensity, irradiation time, concentrations of reagents for colorization, and reaction time were optimized, and activities of different types of known herbicides were investigated with cucumber cotyledon discs. That result indicated that this assay was sensitive to membrane-disrupting herbicides, such as protoporphyrinogen oxidase inhibitors (acifluorfen, oxyfluorfen, oxadiazon) and an electron interceptor from photosystem I(paraquat). With seven compounds newly synthesized, highly positive correlation was observed between herbicidal activities measured by greenhouse bioassay and MBTH method. Because only a single disc(4 mm diameter) from cucumber cotyledon in 60 ${\mu}L$ of incubation solution was required to assay, a large number of herbicides could be tested simultaneously using 96-well microtitre plates. But the assay efficiency is not likely to significantly increase because of the boiling step during the reaction.

  • PDF

Removal of Cyanogenic Compounds in Apricot Kernel during Heating Process (가열조리방법을 통한 행인 내 시안화합물의 저감화)

  • Do, Byung-Kyung;Kwon, Hoon-Jeong;Lee, Dong-Ha;Nah, Ahn-Hee;Choi, Youn-Ju;Lee, Sook-Yeon
    • Journal of Food Hygiene and Safety
    • /
    • v.22 no.4
    • /
    • pp.395-400
    • /
    • 2007
  • Apricot Kernel, consumed as herbal medicine, contains amygdalin which generate HCN upon hydrolysis. Dyspnea was reported by ingesting large amount of apricot kernel, and neurological disorders such as tropic ataxic neuropathy or konzo were known as chronic toxicity of amygdalin. Other cyanogen containing plants, including flaxseed and almond, are consumed as food around the world. Moreover, some of them are promoted as functional food, leading to higher consumption, and posing health risk by cyanogenic components. The objective of this study was to find a method for the reduction of the cyanogenic compound, using apricot kernel as a model food. The most effective reduction was obtained by boiling the slices of the kernel for one hour in pH 1 HCl solution, showing 90% removal. However, the common process known to reduce the cyanogen contents, i.e., long incubation at the low temperature, did not show significant change in cyan concentration. Our data contribute to the safety of the plants containing cyanogenic compounds if they were to be developed as foodstuff.