• Journal of Korean Society of Transportation
• /
• v.26 no.5
• /
• pp.175-184
• /
• 2008

Uncertainties are unavoidable in engineering applications. In this paper we propose an alpha reliable multi-variable network design problem under demand uncertainty. In order to decide the optimal capacity enhancement, three performance measures based on 3E(Efficiency, Equity, and Environmental) are considered. The objective is to minimize the total budget required to satisfy alpha reliability constraint of total travel time, equity ratio, and total emission, while considering the route choice behavior of network users. The problem is formulated as the chance-constrained model for application of alpha confidence level and solved as a lexicographic optimization problem to consider the multi-variable. A simulation-based genetic algorithm procedure is developed to solve this complex network design problem(NDP). A simple numerical example ispresented to illustrate the features of the proposed NDP model.

• IMMUNE NETWORK
• /
• v.3 no.2
• /
• pp.110-117
• /
• 2003

Background: The usefulness of DNA vaccine at priming step of heterologous prime-boost vaccination led to DNA vaccine closer to practical reality. DNA vaccine priming followed by recombinant viral vector boosting via systemic route induces optimal systemic immunity but no mucosal immunity. Mucosal vaccination of the reversed protocol (recombinant viral vector priming-DNA vaccine boosting), however, can induce both maximal mucosal and systemic immunity. Here, we tried to address the reason why the mucosal protocol of prime-boost vaccination differs from that of systemic vaccination. Methods: To address the importance of primary immunity induced at priming step, mice were primed with different doses of DNA vaccine or coadministration of DNA vaccine plus mucosal adjuvant, and immunity including serum IgG and mucosal IgA was then determined following boosting with recombinant viral vector. Next, to assess influence of humoral pre-existing immunity on boosting $CD8^+$ T cell-mediated immunity, $CD8^+$ T cell-mediated immunity in B cell-deficient (${\mu}K/O$) mice immunized with prime-boost regimens was evaluated by CTL assay and $IFN-{\gamma}$-producing cells. Results: Immunity primed with recombinant viral vector was effectively boosted with DNA vaccine even 60 days later. In particular, animals primed by increasing doses of DNA vaccine or incorporating an adjuvant at priming step and boosted by recombinant viral vector elicited comparable responses to recombinant viral vector primed-DNA vaccine boosted group. Humoral pre-existing immunity was also unlikely to interfere the boosting effect of $CD8^+$ T cell-mediated immunity by recombinant viral vector. Conclusion: This report provides the important point that optimally primed responses should be considered in mucosal immunization of heterologous prime-boost regimens for inducing the effective boosting at both mucosal and systemic sites.

• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.430-448
• /
• 2001

In navigation system, a primary task is to compute the minimum cost route from the current location to the destination. One of major problems for navigation systems is that a significant amount of computation time is required when the digital road map is large. Since navigation systems are real time systems, it is critical that the path be computed while satisfying a time constraint. In this paper, we have developed a HiTi(Hierarchical MulTi) graph model for hierarchically structuring large digital road maps to speedup the minimum cost path computation. We propose a new shortest path algorithm named SPAH, which utilizes HiTi graph model of a digital road map for its computation. We prove that the shortest path computed by SPAH is the optimal. Our performance analysis of SPAH also showed that it significantly reduces the computation time over exiting methods. We present an in-depth experimental analysis of HiTi graph method by comparing it with other similar works.

• The Journal of Korean Institute for Practical Engineering Education
• /
• v.1 no.1
• /
• pp.19-24
• /
• 2009

It is necessary that the industry has to develop various automated control technology for efficient creation of manufacture automation system according to rapid market situation. One of the technologies is the fused complex control based on PLC-based controlled system. According to rapid growth and distribution of various automated control technologies using PLC, the engineers in automation, Production and manufacturing technologies fields have difficulties in systematic studying on the technologies by choosing an optimal route due to various industry-applied examples and ranges, in spite that the technology is essential. Therefore, the researchers indicate applied outputs and effects extracted by systematically developing systematic company-specified training program by analyzing education procedure drawbacks for S-company engineers.

• Journal of Korean Society of Transportation
• /
• v.26 no.1
• /
• pp.155-164
• /
• 2008

Variable Message Signs (VMS) is one of the major components for Intelligent Transport Systems (ITS) services that provides real-time traffic and incident information to drivers. The objective of this research was to develop a method determining the optimal location of VMS considering safety and driving characteristics of various drivers. A driving simulator was utilized to evaluate how drivers can safely exit to off-ramp depending on various VMS locations while information relating route diversion was provided. The binary logistic regression and factor analysis were applied in developing a probability model that predicts the success of safe off-ramp exiting. Based on the developed probability model, a method to estimate the spacing between VMS and off-ramp is suggested. It is expected that the products of this study would be utilized as a tool in determining VMS locations for ITS planners and designers.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.1 no.1
• /
• pp.79-88
• /
• 2002

As a part of NERI:;, Truck Shipment Safety Information is divided into Optimal Route Guidance system and Emergency Response system. This study which is for developing of Truck Shipment Incident Emergency Response System intends to prevent or early response damage caused by incidents through realtime monitoring about the position and the state of Hazard material transport truck. For this, we divide it into three scenarios; realtime monitoring, management of incidents, information provision to related organizations and present functional requirements and architecture coming with each scenario. As a result of the first step among total three steps, it would able to not only realtime management of trucks but also guide for auto-enforcement or management about illegal act like dumping scrapped material. It is now under examination about position of detection and technology of communication to application. From now on, it is expect to test in the range of Metropolitan after selecting appropriate technology.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.17 no.2
• /
• pp.83-92
• /
• 2024

Currently, various countries are enhancing accessibility by providing bicycle rental services for convenient usage within daily life. This paper introduces the Nubija public bicycle service in Changwon, South Korea, aiming to address the imbalance between demand and supply of Nubija bicycles. We propose a Highest Priority Reallocation Scheme to prevent this disparity. Comparing this scheme with others that randomly visit terminals for redistribution and those that prioritize terminals closest to current locations, we illustrate its superior efficiency. Our proposed Highest Priority Reallocation Scheme prioritizes terminals with the highest demand and shortest distances nearby. Through experiments, our proposed scheme demonstrates superior performance, with the lowest average of 817.44km distance and an average of 6437.45 times, i.e., 88.14% successful rental occurrences. This highlights its superiority over the other two algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.3B
• /
• pp.224-236
• /
• 2003

MANET(Mobile Ad hoc networks) is a mobile, multi-hop, and wireless network which is bandwidth constrained, energy constrained, resource constrained, autonomous, and self operating systems with dynamic topology. These constraints make the routing between communicating nodes in ad hoc networks difficult. In this paper we survey several routing protocol for mobile ad hoc networks. Especially, we focus on Zone Routing Protocol, hybrid routing framework suitable for a wide of mobile ad hoc networks and analyze performance of ZRP. In the case of ZRP protocol, it is essential that the use of optimal zone radius for efficient use. Otherwise it was proved through an simulation that performance of whole network is rapidly decrease with greatly increasing overhead of ZRP traffic that need for transmission of packet by IARP or IERP traffic. Also we suggest the process of finding QoS path that use in-band signal for QoS routing in ad hoc network. This method guarantees route that make real time multimedia service for QoS enabled path.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.10a
• /
• pp.274-276
• /
• 2017

Korean e-Navigation is a system that introduced to reduce maritime accidents. In order to reduce marine accidents, Korean e-Navigation provides the following services-"Vulnerable Vessel Monitoring", "Vulnerable Vessel support & monitoring", "Optimal safety route", "ENC Streaming for Small Vessel", "Tug & Barge Support", "Maritime Safety Information Providing". Each Service is a system separated into finctional units and integrated into Korean e-Navigation. Korean e-Navigation is introducing data middleware to integrate each service and the DDS(Data Distribution Service) is judged to be effective. Thus, this paper analyzed the characteristics of DDS middleware types suitable for each service of e-Navigation.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.10
• /
• pp.2477-2484
• /
• 1997

Best-first heuristic search algorithm, such as $A^{\ast}$ algorithm, are one of the most important techniques used to solve many problems in artificial intelligence. A common feature of heuristic search is its high computational complexity, which prevents the search from being applied to problems is practical domains such as route-finding in road map with significantly many nodes. In this paper, several heuristic search algorithms are concerned. A new dynamic weighting heuristic method called the pat-sensitive heuristic is proposed. It is based on a dynamic weighting heuristic, which is used to improve search effort in practical domain such as admissible heuristic is not available or heuristic accuracy is poor. It's distinctive feature compared with other dynamic weighting heuristic algorithms is path-sensitive, which means that ${\omega}$(weight) is adjusted dynamically during search process in state-space search domain. For finding an optimal path, randomly scattered road-map is used as an application area.