• Title/Summary/Keyword: K Least Time Path

Search Result 63, Processing Time 0.031 seconds

Transfer Impedence of Trip Chain with a Railway Mode Embedded - Using Seoul Metroplitan Transportation Card Data - (철도수단이 내재된 통행사슬의 환승저항 추정방안 - 수도권 교통카드자료를 활용하여 -)

  • Lee, Mee young;Sohn, Jhieon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.36 no.6
    • /
    • pp.1083-1091
    • /
    • 2016
  • This research uses public transportation card data to analyze the inter-regional transfer times, transfer frequencies, and transfer resistance that passengers experience during transit amongst the metropolitan public transportation modes. Currently, mode transfers between bus and rail are recorded up to five times during one transit movement by Trip Chain, facilitating greater comprehension of intermodal movements. However, lack of information on what arises during these transfers poses a problem in that it leads to an underestimation of transfer resistances on the Trip Chain. As such, a path choice model that reflects passenger movements during transit activities is created, which attains explanatory power on transfer resistance through its inclusion of transfer times and frequencies. The methodology adopted in this research is to first conceptualize the idea of metropolitan public transportation transfer, and in the case that mode transfers include the city-rail, to newly conceptualize the idea of transfer resistance using transportation card data. Also, the city-rail path choice model within the Trip Chain is constructed, with transfer time and frequency used to reevaluate transfer resistance. Further, in order to align bus and city-rail station administrative level small-zone coordinates to state and regional level mid-zone coordinates, the big node methdod is utilized. Finally, case studies on trip chains using at least one transfer onto the city-rail is used to determine the validity of the results obtained.

ZnO nanostructures for e-paper and field emission display applications

  • Sun, X.W.
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.993-994
    • /
    • 2008
  • Electrochromic (EC) devices are capable of reversibly changing their optical properties upon charge injection and extraction induced by the external voltage. The characteristics of the EC device, such as low power consumption, high coloration efficiency, and memory effects under open circuit status, make them suitable for use in a variety of applications including smart windows and electronic papers. Coloration due to reduction or oxidation of redox chromophores can be used for EC devices (e-paper), but the switching time is slow (second level). Recently, with increasing demand for the low cost, lightweight flat panel display with paper-like readability (electronic paper), an EC display technology based on dye-modified $TiO_2$ nanoparticle electrode was developed. A well known organic dye molecule, viologen, was adsorbed on the surface of a mesoporous $TiO_2$ nanoparticle film to form the EC electrode. On the other hand, ZnO is a wide bandgap II-VI semiconductor which has been applied in many fields such as UV lasers, field effect transistors and transparent conductors. The bandgap of the bulk ZnO is about 3.37 eV, which is close to that of the $TiO_2$ (3.4 eV). As a traditional transparent conductor, ZnO has excellent electron transport properties, even in ZnO nanoparticle films. In the past few years, one-dimension (1D) nanostructures of ZnO have attracted extensive research interest. In particular, 1D ZnO nanowires renders much better electron transportation capability by providing a direct conduction path for electron transport and greatly reducing the number of grain boundaries. These unique advantages make ZnO nanowires a promising matrix electrode for EC dye molecule loading. ZnO nanowires grow vertically from the substrate and form a dense array (Fig. 1). The ZnO nanowires show regular hexagonal cross section and the average diameter of the ZnO nanowires is about 100 nm. The cross-section image of the ZnO nanowires array (Fig. 1) indicates that the length of the ZnO nanowires is about $6\;{\mu}m$. From one on/off cycle of the ZnO EC cell (Fig. 2). We can see that, the switching time of a ZnO nanowire electrode EC cell with an active area of $1\;{\times}\;1\;cm^2$ is 170 ms and 142 ms for coloration and bleaching, respectively. The coloration and bleaching time is faster compared to the $TiO_2$ mesoporous EC devices with both coloration and bleaching time of about 250 ms for a device with an active area of $2.5\;cm^2$. With further optimization, it is possible that the response time can reach ten(s) of millisecond, i.e. capable of displaying video. Fig. 3 shows a prototype with two different transmittance states. It can be seen that good contrast was obtained. The retention was at least a few hours for these prototypes. Being an oxide, ZnO is oxidation resistant, i.e. it is more durable for field emission cathode. ZnO nanotetropods were also applied to realize the first prototype triode field emission device, making use of scattered surface-conduction electrons for field emission (Fig. 4). The device has a high efficiency (field emitted electron to total electron ratio) of about 60%. With this high efficiency, we were able to fabricate some prototype displays (Fig. 5 showing some alphanumerical symbols). ZnO tetrapods have four legs, which guarantees that there is one leg always pointing upward, even using screen printing method to fabricate the cathode.

  • PDF

Peducing the Overhead of Virtual Address Translation Process (가상주소 변환 과정에 대한 부담의 줄임)

  • U, Jong-Jeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.1
    • /
    • pp.118-126
    • /
    • 1996
  • Memory hierarchy is a useful mechanism for improving the memory access speed and making the program space larger by layering the memories and separating program spaces from memory spaces. However, it needs at least two memory accesses for each data reference : a TLB(Translation Lookaside Buffer) access for the address translation and a data cache access for the desired data. If the cache size increases to the multiplication of page size and the cache associativity, it is difficult to access the TLB with the cache in parallel, thereby making longer the critical timing path in the processor. To achieve such parallel accesses, we present the hybrid mapped TLB which combines a direct mapped TLB with a very small fully-associative mapped TLB. The former can reduce the TLB access time. while the latter removes the conflict misses from the former. The trace-driven simulation shows that under given workloads the proposed TLB is effective even when a fully-associative mapped TLB with only four entries is added because the effects of its increased misses are offset by its speed benefits.

  • PDF

The Effects of Technology Readiness Index of Artificial Intelligence and Internet of Things on the Recognition of Substitute Employment of Medical Personnel (인공지능, 사물인터넷의 기술준비도가 의료인력 고용대체인지도에 미치는 영향)

  • Kang, Han Seom;Kim, Young Hoon
    • Korea Journal of Hospital Management
    • /
    • v.23 no.2
    • /
    • pp.54-66
    • /
    • 2018
  • Purpose: This study was to figure out relationships of perceived Technology Readiness Index(TRI), usefulness, acceptance intension, and the recognition of substitute employment of medical personnel on the artificial intelligence (AI) and internet of things (IoT) among main technologies. Methodology: To achieve the purpose, this study utilized structured survey tools to conduct a questionnaire survey of nursing, administrative and medical technology professionals at six university hospitals in Korea metropolitan area. A PLS(Partial Least Square) Path analysis was utilized To analyze the material. Findings: In the relation with the technology readiness and perceived usefulness, it had a positive influence to the perceived usefulness when the optimism and innovativeness were higher and the discomfort was lower. In the relation with the technology readiness and acceptance intension, it showed a positive influence when the innovativeness was higher and the discomfort was lower. In the relation with the perceived usefulness and acceptance intension, it had a positive influence to the acceptance intension when the perceived usefulness was higher. In the relation with the acceptance intension and the recognition of substitute employment, it showed a positive influence to the recognition of substitute employment when the acceptance intension was higher. Practical Implications: Judging based on the above study results and reference reviews, it confirmed that it is necessary to prepare in the level of hospital organization in the $4^{th}$ Industrial Revolution. They should increase the efficiency of human resources through the technological factors or changes of employment types for the additional demands of human resources to handle increasing medical demands or induce to secure necessary abilities which are changing at the right time by performing the $4^{th}$ Industrial Revolution related re-training continuously to develop the value of existing human resources.

Estimation of Residual Useful Life and Tracking of Real-time Damage Paths of Rubble-Mound Breakwaters Using Stochastic Wiener Process (추계학적 위너 확률과정을 이용한 경사제의 실시간 피해경로 추적과 잔류수명 추정)

  • Lee, Cheol-Eung
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.32 no.3
    • /
    • pp.147-160
    • /
    • 2020
  • A stochastic probabilistic model for harbor structures such as rubble-mound breakwater has been formulated by using the generalized Wiener process considering the nonlinearity of damage drift and its nonlinear uncertainty, by which the damage path with real-time can be tracked, the residual useful lifetime at some age can also be analyzed properly. The formulated stochastic model can easily calculate the probability of failure with the passage of time through the probability density function of cumulative damage. In particular, the probability density functions of residual useful lifetime of the existing harbor structures can be derived, which can take into account the current age, its present damage state and the future damage process to be occurred. By using the maximum likelihood method and the least square method together, the involved parameters in the stochastic model can be estimated. In the calibration of the stochastic model presented in this paper, the present results are very well similar with the results of MCS about tracking of the damage paths as well as evaluating of the density functions of the cumulative damage and the residual useful lifetime. MTTF and MRL are also evaluated exactly. Meanwhile, the stochastic probabilistic model has been applied to the rubble-mound breakwater. The related parameters can be estimated by using the experimental data of the cumulative damages of armor units measured as a function of time. The theoretical results about the probability density function of cumulative damage and the probability of failure are very well agreed with MCS results such that the density functions of the cumulative damage tend to move to rightward and the amounts of its uncertainty are increased as the elapsed time goes on. Thus, the probabilities of failure with the elapsed time are also increased sharply. Finally, the behaviors of residual useful lifetime have been investigated with the elapsed age. It is concluded for rubble-mound breakwaters that the probability density functions of residual useful lifetime tends to have a longer tail in the right side rather than the left side because of the gradual increases of cumulative damage of armor units. Therefore, its MRLs are sharply decreased after some age. In this paper, the special attentions are paid to the relationship of MTTF and MRL and the elapsed age of the existing structure. In spite of that the sum of the elapsed age and MRL must be equal to MTTF deterministically, the large difference has been shown as the elapsed age is increased which is due to the uncertainty of cumulative damage to be occurred in the future.

Cross-layer Design of Joint Routing and Scheduling for Maximizing Network Capacity of IEEE 802.11s based Multi-Channel SmartGrid NAN Networks (IEEE 802.11s 를 사용한 스마트그리드 NAN 네트워크의 최대 전송 성능을 위한 다중 채널 스케쥴링과 라우팅의 결합 설계)

  • Min, Seok Hong;Kim, Bong Gyu;Lee, Jae Yong;Kim, Byung Chul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.5
    • /
    • pp.25-36
    • /
    • 2016
  • The goal of the SmartGrid is to maximize energy efficiency by exchanging bi-directional real-time power information with the help of ICT(Information and Communication Technology). In this paper, we propose a "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) algorithm that uses numerical modeling methods in IEEE 802.11s based STDMA multi-channel SmartGrid NAN networks. The proposed algorithm controls the amount of data transmission adaptively at the link layer and finds a high data-rate path which has the least interference between traffic flows in multi-channel SmartGrid NAN networks. The proposed algorithm improve transmission performance by enhancing network utilization. By comparing the results of performance analysis between the proposed algorithm and the JRS-SG algorithm in the previous paper, we showed that the JRS-MS algorithm can improve transmission performance by maximally utilizing given network resources when the number of flows are increasing in the multi-hop NAN wireless mesh networks.

Finding the K Least Fare Routes In the Distance-Based Fare Policy (거리비례제 요금정책에 따른 K요금경로탐색)

  • Lee, Mi-Yeong;Baek, Nam-Cheol;Mun, Byeong-Seop;Gang, Won-Ui
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.1
    • /
    • pp.103-114
    • /
    • 2005
  • The transit fare resulted from the renovation of public transit system in Seoul is basically determined based on the distance-based fare policy (DFP). In DFP, the total fare a passenger has to pay for is calculated by the basic-transfer-premium fare decision rule. The fixed amount of the basic fare is first imposed when a passenger get on a mode and it lasts within the basic travel distance. The transfer fare is additionally imposed when a passenger switches from one mode to another and the fare of the latter mode is higher than the former. The premium fare is also another and the fare of the latter begins to exceed the basic travel distance and increases at the proportion of the premium fare distance. The purpose of this study is to propose an algorithm for finding K number of paths, paths that are sequentially sorted based on total amount of transit fare, under DFP of the idstance-based fare policy. For this purpose, the link mode expansion technique is proposed in order to save notations associated with the travel modes. Thus the existing K shortest path algorithms adaptable for uni-modal network analysis are applicable to the analysis for inter-modal transportation networks. An optimality condition for finding the K shortest fare routes is derived and a corresponding algorithms is developed. The case studies demonstrate that the proposed algorithm may play an important role to provide diverse public transit information considering fare, travel distance, travel time, and number of transfer.

APPLYING ENTERPRISE GIS TO DISASTER MANAGEMENT AT KANGWON PROVINCE

  • Yoon, Hoon-Joo;Ryu, Joong-Hi;Kim, Jung-Dai;Park, Hong-Gi
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.9 no.2 s.18
    • /
    • pp.29-36
    • /
    • 2001
  • The purpose of this paper is to describe the Disaster Management System Development of Enterprise GIS at the Kangwon Province in Korea. This project is included into 'the Kangwon Enterprise GIS 21 plan'. The Division of Disaster Management is in the middle of the 2-year project of the Disaster Management System development, appropriate for business performed at the Departments of Forestry, Culture, Environment, Tourism, etc. At the 1st phase of CIS implementation, for more than half a year we focused on the necessity of management of disasters. In the planning process, we needed long-term information on the whole area of Kangwon. In the assessment and response processes, we needed real-time data from Korean Meteorological Administration and other agencies. All the above information was carefully studied and referred to. ESRI's new GIS technologies solve the natural hazard/disaster problems. For example, hazardous materials routing often needs to be found the least expensive path through a roadway network. In the circumstances given, we can choose the departure point and destination of the vehicle, which carries the materials. It's also possible to minimize overall risk and costs of disaster problems by making a plan of people and possessions evacuation from the disaster area in short time limits. We can meet all the above goals using the latest ESRI's technologies.

  • PDF

Motional kinematics of Frozen-thawed Korean native cattle semen use of computer aided semen analysis(CASA) system (컴퓨터 정액자동분석에 의한 동결융해 한우 정액의 운동특성 연구)

  • Lee, Kang-nam;Lee, Byeong-chun;Kim, Jung-tae;Park, Jong-im;Shin, Tae-young;Hwang, Woo-suk
    • Korean Journal of Veterinary Research
    • /
    • v.38 no.4
    • /
    • pp.898-908
    • /
    • 1998
  • The aim of this experiments were to assess the time-interval change of motional characteristics in frozen-thawed semen of Korean native cattle (KNC) by using computer aided semen analysis (CASA) technology. Twenty-six KNC frozen semen straws were obtained from Korean KNC improvement department, livestock improvement main division, national livestock cooperatives federation in Korea. Specimens were allowed to thaw at $37^{\circ}C$ for 30 sec in water bath. Semen analysis was performed on semen image analysis system (SIAS, Medical supply, Korea) adjusted to the gate settings and used the semen droplet ($5{\mu}l$) placed on Makler counting chamber (Sefi medical instrument, Israel) prewarmed at $37^{\circ}C$. The same person used the same micropipette to fill the Makler counting chamber. A total of 150 or more of sperms were analysed in each specimen by a single trained person by scanning at least 5 to 10 fields. The measurement parameters in SIAS were as follows ; frame rate = 30 frames per sec, image capture = 1 sec, minimum motile speed = $10{\mu}m/s$, maximum countable sperm number = 400. Statistical analysis was done by Student t-test with use of the Sigma plot program on a IBM personal computer. The dancemean(DNM) and hyperactivated sperm(HYP) of frozen-thawed KNC semen kinematics were significantly decreased(p < 0.05) after 10 min of incubation at $37^{\circ}C$ water bath. But, wobble(WOB) of same sample semen was significantly increased(p < 0.05) after 10 min of incubation and significantly decrease(p < 0.05) after 60 min of same incubation. And, after 30 mim of incubation, significantly differences were found most of motion kinematics, motifity(MOT), curvilinear velocity(VCL), straight line velocity(VSL), average path velocity(VAP), amplitude of lateral head displacement(ALH), beat cross frequency(BCF), mean angular displacement(MAD), dance(DNC), on same sample semen. The DNM of KNC semen sample was variable kinematics after 30 min of incubation. Also, the linearity(LIN) and straightness(STR) was significantly decreased(p < 0.05) from 60 min of incubation. In conclusion, the AI within 30 min after thawing of frozen semen can be an effective method for obtaining high fertility rate in KNC reproductive program.

  • PDF

An Assessment of Landscape Ecological Value of Greenbelt Areas in the Seoul Metropolitan Area (수도권 개발제한구역의 경관생태학적 가치평가)

  • Oh, Kyushik;Park, Jihye;Lee, Dongwoo
    • Journal of Environmental Impact Assessment
    • /
    • v.20 no.6
    • /
    • pp.867-878
    • /
    • 2011
  • Development restriction areas (greenbelt areas) of Korea were recognized in 1970 as a means to control urban sprawl and conserve the natural environment. Although there have been some achievements, for a long time many planners and residents have requested a redefining of the green belt due to individual property rights restrictions and urban management problems. In fact, a lot of the greenbelt area is being destroyed by urban development. Therefore, conservation of ecological spaces in the green belt is needed to maintain urban naturalness. In this regard, this study suggests efficient methods to manage the greenbelt through the adoption of a landscape ecological value assessment. The greenbelt of the Seoul Metropolitan Area (SMA) is represented as the case study because there has been mounting pressure to develop the area in Korea. In this study, the assessment of the landscape ecology in the greenbelt area focuses on landscape structure and function. The assessment consists of the following steps: First, patches were derived by NDVI analysis using landsat remote sensing data. Second, characteristics of the patches were quantified by analyzing the landscape structure, such as patch size and shape index. Lastly, the gravity model and least cost path analysis to assess connectivity were applied to evaluate the landscape function in the green belt areas. The assessment result showed that 48.45% of green belt area should be conserved to maintain ecological stability and function. Moreover, major ecological networks were identified near the large patches in the northern and southern areas. However, relative low ecological values were identified in the western part of the green belt area due to the lack of green spaces. Furthermore, some development plans in the green belt were also identified near the conservation area. Based on these results, the restoration needed areas to enhance ecological value in green belt were displayed. This study suggests efficient management of the greenbelt area, which is disappearing as a result of urban development. The area for conservation chosen in this study should be managed carefully in urban planning. Finally, the results of this study can be used in green belt polices and plans for the promotion of ecological naturalness and stability.