• Title/Summary/Keyword: Non-dominated Path

Search Result 15, Processing Time 0.039 seconds

A Study on an Adaptive Guidance Plan by Quickest Path Algorithm for Building Evacuations due to Fire (건물 화재시 Quickest Path를 이용한 Adaptive 피난경로 유도방안)

  • Sin, Seong-Il;Seo, Yong-Hui;Lee, Chang-Ju
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.197-208
    • /
    • 2007
  • Enormously sized buildings are appearing world-wide with the advancement of construction techniques. Large-scaled and complicated structures will have increased difficulties for dealing with safety, and will demand well-matched safety measures. This research introduced up-to-date techniques and systems which are applied in buildings in foreign nations. Furthermore, it proposed s direct guidance plan for buildings in case of fire. Since it is possible to install wireless sensor networks which detect fires or effects of fire, the plan makes use of this information. Accordingly, the authors completed a direct guidance plan that was based on omnidirectional guidance lights. It is possible to select a route with concern about both time and capacity with a concept of a non-dominated path. Finally, case studies showed that quickest path algorithms were effective for guiding efficient dispersion routes and in case of restriction of certain links in preferred paths due to temperature and smoke, it was possible to avoid relevant links and to restrict demand in the network application. Consequently, the algorithms were able to maximize safety and minimize evacuation time, which were the purposes of this study.

Geometrically Inhomogeneous Random Configuration Effects of Pt/C Catalysts on Catalyst Utilization in PEM Fuel Cells (연료전지 촉매층 내 촉매활성도에 대한 탄소지지 백금 촉매의 기하학적 비등방성 효과에 관한 연구)

  • Shin, Seungho;Kim, Ah-Reum;Jung, Hye-Mi;Um, Sukkee
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.31 no.10
    • /
    • pp.955-965
    • /
    • 2014
  • Transport phenomena of reactant and product are directly linked to intrinsic inhomogeneous random configurations of catalyst layer (CL) that consist of ionomer, carbon-supported catalyst (Pt/C), and pores. Hence, electrochemically active surface area (ECSA) of Pt/C is dominated by geometrical morphology of mass transport path. Undoubtedly these ECSAs are key factor of total fuel cell efficiency. In this study, non-deterministic micro-scale CLs were randomly generated by Monte Carlo method and implemented with the percolation process. To ensure valid inference about Pt/C catalyst utilization, 600 samples were chosen as the number of necessary samples with 95% confidence level. Statistic results of 600 samples generated under particular condition (20vol% Pt/C, 30vol% ionomer, 50vol% pore, and 20nm particle diameter) reveal only 18.2%~81.0% of Pt/C can construct ECSAs with mean value of 53.8%. This study indicates that the catalyst utilization in fuel cell CLs cannot be identical notwithstanding the same design condition.

A Multi-Objective Shortest Paths Finding Considering Multi-Class in A Multi-Modal Transit Network for Providing User-Customized Route Information (사용자 맞춤형 대중교통 경로정보제공을 위한 다계층의 다목적 경로탐색기법 연구)

  • Lee, Mee-Young;Park, Je-Jin;Jeong, Jeom-Rae;Park, Dong-Joo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.3
    • /
    • pp.1-14
    • /
    • 2008
  • Mass transit information should contribute many benefits to users. Especially transportation information technology is developing highly with information technology in Korea recently. Hereafter it is expected to provide customized transportation information to users individually with the advent of ubiquitous age in earnest. This public transportation information service can be realized by path finding algorithms in public transportation networks including travel and transfer attributes. In this research, multi objectives such as travel time, transfer time, and number of transfer and so on are constructed with the primary facts influencing users. Moreover, the method reducing user's path finding alternatives arbitrarily is proposed by selecting the best alternative which provides maximum utility to users among non dominated paths. Therefore, the ultimate goal of this study proposes a multi objective shortest paths finding algorithm which can take into account multiple user classes in a transit network with multiple travel modes. The proposed algorithm is demonstrated based on the two case studies - a small toy network and the large-scaled Seoul Metropolitan subway network.

  • PDF

FORMATION AND EVOLUTION OF SELF-INTERACTING DARK MATTER HALOS

  • AHN KYUNGJIN;SHAPIRO PAUL R.
    • Journal of The Korean Astronomical Society
    • /
    • v.36 no.3
    • /
    • pp.89-95
    • /
    • 2003
  • Observations of dark matter dominated dwarf and low surface brightness disk galaxies favor density profiles with a flat-density core, while cold dark matter (CDM) N-body simulations form halos with central cusps, instead. This apparent discrepancy has motivated a re-examination of the microscopic nature of the dark matter in order to explain the observed halo profiles, including the suggestion that CDM has a non-gravitational self-interaction. We study the formation and evolution of self-interacting dark matter (SIDM) halos. We find analytical, fully cosmological similarity solutions for their dynamics, which take proper account of the collisional interaction of SIDM particles, based on a fluid approximation derived from the Boltzmann equation. The SIDM particles scatter each other elastically, which results in an effective thermal conductivity that heats the halo core and flattens its density profile. These similarity solutions are relevant to galactic and cluster halo formation in the CDM model. We assume that the local density maximum which serves as the progenitor of the halo has an initial mass profile ${\delta}M / M {\propto} M^{-{\epsilon}$, as in the familiar secondary infall model. If $\epsilon$ = 1/6, SIDM halos will evolve self-similarly, with a cold, supersonic infall which is terminated by a strong accretion shock. Different solutions arise for different values of the dimensionless collisionality parameter, $Q {\equiv}{\sigma}p_br_s$, where $\sigma$ is the SIDM particle scattering cross section per unit mass, $p_b$ is the cosmic mean density, and $r_s$ is the shock radius. For all these solutions, a flat-density, isothermal core is present which grows in size as a fixed fraction of $r_s$. We find two different regimes for these solutions: 1) for $Q < Q_{th}({\simeq} 7.35{\times} 10^{-4}$), the core density decreases and core size increases as Q increases; 2) for $Q > Q_{th}$, the core density increases and core size decreases as Q increases. Our similarity solutions are in good agreement with previous results of N-body simulation of SIDM halos, which correspond to the low-Q regime, for which SIDM halo profiles match the observed galactic rotation curves if $Q {\~} [8.4 {\times}10^{-4} - 4.9 {\times} 10^{-2}]Q_{th}$, or ${\sigma}{\~} [0.56 - 5.6] cm^2g{-1}$. These similarity solutions also show that, as $Q {\to}{\infty}$, the central density acquires a singular profile, in agreement with some earlier simulation results which approximated the effects of SIDM collisionality by considering an ordinary fluid without conductivity, i.e. the limit of mean free path ${\lambda}_{mfp}{\to} 0$. The intermediate regime where $Q {\~} [18.6 - 231]Q_{th}$ or ${\sigma}{\~} [1.2{\times}10^4 - 2.7{\times}10^4] cm^2g{-1}$, for which we find flat-density cores comparable to those of the low-Q solutions preferred to make SIDM halos match halo observations, has not previously been identified. Further study of this regime is warranted.

Hightechnology industrial development and formation of new industrial district : Theory and empirical cases (첨단산업발전과 신산업지구 형성 : 이론과 사례)

  • ;Park, Sam Ock
    • Journal of the Korean Geographical Society
    • /
    • v.29 no.2
    • /
    • pp.117-136
    • /
    • 1994
  • Contemporary global space economy is so dynamic that any one specific structural force can not explain the whole dynamic processes or trajectories of spatial industrial development. The major purpose of this paper is extending the traditional notion of industrial districts to functioning and development of new industrial districts with relation to the development of high technology industries. Several dynamic forces, which are dominated in new industrial districts in the modern space economy, are incorporated in the formation and dynamic aspects of new industrial districts. Even though key forces governing Marshallian industrial district are localization of small firms, division of labor between firms, constructive cooperation, and industrial atmosphere, Marshall points out a possibility of growing importance of large firms and non-local networks in the districts with changes of external environments. Some of Italian industrial districts can be regarded as Marshallian industrial districts in broader context, but the role of local authorities or institutions and local embeddedness seem to be more important in the Italian industrial districts. More critical implication form the review of Marshallian industrial districts and Italian industrial districts is that the industrial districts are not a static concept but a dynamic one: small firm based industrial districts can be regarded as only a specific feature evolved over time. Dynamic aspects of new industrial districts are resulting from coexistence of contrasting forces governing the functioning and formation of the districts in contemporary global space economy. The contrasting forces governing new industrial districts are coexistence of flexible and mass production systems, local and global networks, local and non-local embeddedness, and small and large firms. Because of these coexistence of contrasting forces, there are various types of new industrial districts. Nine types of industrial districts are identified based on local/non-local networks and intensity of networks in both suppliers and customers linkages. The different types of new industrial districts are described by differences in production systems, embeddedness, governance, cooperation and competition, and institutional factors. Out of nine types of industrial districts, four types - Marshallian; suppliers hub and spoke; customers hub and spoke; and satellite - are regarded as distinctive new industrial districts and four additional types - advanced hub and spoke types (suppliers and customers) and mature satellites (suppliers and customers) - can be evolved from the distinctive types and may be regarded as hybrid types. The last one - pioneering high technology industrial district - can be developed from the advanced hub and spoke types and this type is a most advanced modern industrial district in the era of globalization and high technology. The dynamic aspects of the districts are related with the coexistence of the contrasting forces in the contemporary global space economy. However, the development trajectory is not a natural one and not all the industrial districts can develop to the other hybrid types. Traditionally, localization of industries was developed by historical chances. In the process of high technology industrial development in contemporary global space economy, however, policy and strategies are critical for the formation and evolution of new industrial districts. It needs formation of supportive tissues of institutions for evolution of dyamic pattern of high technology related new industrial districts. Some of the original distinctive types of new industrial districts can not follow the path or trajectory suggested in this paper and may be declined without advancing, if there is no formation of supportive social structure or policy. Provision of information infrastructure and diffusion of an entrepreneurship through the positive supports of local government, public institutions, universities, trade associations and industry associations are important for the evolution of the dynamic new industrial districts. Reduction of sunk costs through the supports for training and retraining of skilled labor, the formation of flexible labor markets, and the establishment of cheap and available telecommunication networks is also regarded as a significant strategies for dynamic progress of new industrial districts in the era of high technology industrial development. In addition, development of intensive international networks in production, technology and information is important policy issue for formation and evolution of the new industrial districts which are related with high technology industrial development.

  • PDF