• Journal of KIISE:Databases
• /
• v.30 no.3
• /
• pp.296-309
• /
• 2003

One of commercial applications of mobile computing is ATIS(Advanced Traveler Information Systems) in ITS(Intelligent Transport Systems). In ATIS, a primary mobile computing task is to compute the shortest path from the current location to the destination. In this paper, we have studied the shortest path re-computation problem that arises in the DRGS(Dynamic Route Guidance System) in ATIS where the cost of topological digital road map is frequently updated as traffic condition changes dynamically. Previously suggested methods either re-compute the shortest path from scratch or re-compute the shortest path just between the two end nodes of the edge where the cost change occurs. However, these methods we trivial in that they do not intelligently utilize the previously computed shortest path information. In this paper, we propose an efficient approximate shortest path re-computation method based on the dynamic window scheme. The proposed method re-computes an approximate shortest path very quickly by utilizing the previously computed shortest path information. We first show the theoretical analysis of our methods and then present an in-depth experimental performance analysis by implementing it on grid graphs as well as a real digital road map.

• Journal of the Korea Computer Industry Society
• /
• v.5 no.1
• /
• pp.39-48
• /
• 2004

An IP address shortage problem is happening with a rapid propagation of the Internet and demands about a new IP address. Address translation technology as NAT is becoming use widely in order to solve these problems. NAT is an very useful If address translation technique that allows two connected networks to use different and incompatible IP address schemes. Rut it is difficult to use NAT particularly for applications that embeded IP addresses in data payloads or encrypted IP packet to guarantee End-to-End Security such as IPSec. In addition to rewiting the source/destination IP address in the packet, NAT must modify IP checksum every time, which could lead to considerablely performance decrease of the overall system in the process of address translation. RSIP is an alternative to solve these disadvantages and address shortage problems of NAT. Both NAT and RSIP divide networks into inside and outside addressing realms. NAT translates addresses between internal network and external network, but RSIP uses a borrowed external address for outside communications. RSIP server assigns a routable, public address to an RSIP client temporaily to communicate with public network outside the private network. In this paper, I will analyze NAT and RSIP gateway system, and then I will propose the Linux-based RSIP gateway for more efficient IP Address Translation in Intranet environments based on RSIP standard of IETF.

• The Journal of the Korea Contents Association
• /
• v.16 no.9
• /
• pp.170-184
• /
• 2016

The research is our public rental housing policy are 'Why' Did you no choice but to make the route changes, according to previous governments neo-institutional one fine history of care institutions, Historical analysis method and historical comparison system was complementary to the borders of the principle of hacke to appear (248 hacker, 2004 :) that the path to the model attempts to analyze a mix of evolution. Our country has a high degree of exodus due to industrialization and urbanization have caused and here, by means of side effects to housing was becoming serious social problems. Has this to solve housing problems governments have any policy to take a look at the latest. 5, 16 5,16 Military Coup caused by the advent of the Third Republic ; lack of legitimacy of the regime established, the Korea Housing Corporation randomness that for over the cracks and a consensus on the critical period of Public Rental Housing begins to engage in further studies in this study reported paths of Lee Myung-bak administration during the course of evolution 'of nest housing', and government 'happy homes', Park Geun-hye, a diagnose and address the state of the public rental housing policy by comparison, the next of Public Rental Housing A desirable destination of the study to present.

• Journal of Korean Port Research
• /
• v.11 no.1
• /
• pp.85-99
• /
• 1997

The improvements of berth productivity is closely related to berth/port systems and its relationship extends to the overall pattern of port development/logistics, transport and trade. Since ports in general and berths in specific function as a bridge transferring seaborne cargoes from seaside to landside and vice versa, berth productivity improvements should be considered in terms of the total system in which the cargoes are transported from origin to destination via berths/ports. In that respect, the objective of this study is to improve berth productivity which is a vital factor in the strategic planning in port development and operation and logistics. According to a literature survey on the subject, the contents of the studies have been limited to either a macro-perspective or a micro-perspective which is only a partial solution to the problem. Hence, this limitation requires an integrated approach to find and ultimate solution, which should be considered not separately, but as a whole. The contents and scope of this study cover the improvements of berth productivity in conjunction with strategic planning in port development. efficient operation and logistics from two different viewpoints, macro- and micro-perspective. After that, a combination of these two perspectives is applied to the integrated approach due to lacking a comprehensive perspective from either macro-approach or micro-approach. In reality, a port itself is a complex and dynamic organization. Therefore, a comprehensive insight needs an integrated approach for the long-term national economic development. In this approach, the utmost importance is how to find the bottlenecks and to solve the problems effectively from the beginning stage in port development. In conclusion, derived from the macro- and micro-perspective. the attempt to establish an integrated approach is the merit of this study, which is required as a comprehensive measure since none of the two can be a solution independently. In terms of reinforcing this study, it needs further empirical research due to the restriction of the theoretical method of this paper. Consequently, the reinforced research will be able to enhance the integrated approach on the basis of the conceptual perspective.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.11B
• /
• pp.1346-1356
• /
• 2011

Transportation has been playing important role in our society by providing for people, freight, and information. However, it cuts its own throat by causing car accidents, traffic congestion, and air pollution. The main cause of these problems is a noticeable growth in the number of vehicles. The easiest way to mitigate these problems is to build new road infrastructures unless resources such as time, money, and space are limited. Therefore, there is a need to manage the existing road infrastructures effectively and safely. In this paper, we propose a road reservation scheme that provides fast and safe response for emergency vehicles using ubiquitous sensor network. Our idea is to allow emergency vehicle to reserve a road on a freeway for arriving to the scene of the accident quickly and safely. We evaluate the performance by three reservation method (No, Hop, and Full) to show that emergency vehicles such as ambulances, fire trucks, or police cars can rapidly and safely reach their destination. Simulation results show that the average speed of road reservation is about 1.09 ~ 1.20 times faster than that of non-reservation at various flow rates. However, road reservation should consider the speed of the emergency vehicle and the road density of the emergency vehicle processing direction, as a result of Hop Reservation and Full Reservation performance comparison analysis. We confirm that road reservation can guarantee safe driving of emergency vehicles without reducing their speed and help to mitigate traffic congestion.

• KIPS Transactions on Software and Data Engineering
• /
• v.5 no.4
• /
• pp.187-194
• /
• 2016

When performing experiments in indoor and outdoor environment, we need a system that monitors a volunteer to prevent dangerous situations and efficiently manages the data in real time. We developed a guidance device for visually impaired person that guides the user to walk safely to the destination in the previous study. We set a POI (Point of Interest) of a specific location indoors and outdoors and tracks the user's position and navigate the walking path using artificial markers and ZigBee modules as landmark. In addition, we develop path finding algorithm to be used for navigation in the guidance device. In the test bed, the volunteers are exposed to dangerous situations and can be an accident due to malfunction of the device since they are visually impaired person or normal person wearing a eye patch. Therefore the device requires a system that remotely monitors the volunteer wearing guidance device and manages indoor or outdoor a lot of map data. In this paper, we introduce a managing system that monitors the volunteers remotely and handles map data efficiently. We implement a management system which can monitor the volunteer in order to prevent a hazardous situation and effectively manage large amounts of data. In addition, we verified the effectiveness of the proposed system through various experiments.

• Journal of Korean Society of Transportation
• /
• v.10 no.1
• /
• pp.55-62
• /
• 1992

교통수요는 교통정책 및 교통시설 계획의 수립 및 평가에 중요한 영향을 미치게 되므로 교통수요의 예측은 교통연구에서 중요한 부문을 차지하고 있다. 도로밑에 설치된 전자차량감지기(Electronic Vehicle Detector)로부터 자동 수집된 링크 교통량 자료(Traffic Counts)를 주요 입력자료로 이용하여 계획지역의 기종점 통행표(Origin Destination Trip Matrix)를 작성할 수 있는 기법 들이 최근 수년동안 많이 발달하게 되었다. 이러한 새로운 기법들은 가구조사(Home Inteview), 노변면접조사(Road-Side Interview)등을 토하여 조사된 자료를 기초로하는 전통적은 4단계 교통수요추정방법(Conventional 4-Stage Estimation Method)-통행발생(Generation), 통행분포(Distribution), 수단선택(Modal Split), 교통배분(Assignment)-과 비교하여 첫째로 정확도가 높은 링크 교통량 자료를 별도의 조사를 거치지 않고서도 수집이 가능하기 때문에 조사비용이 거의 들지 않아도 되어 경제적이고, 둘째로 전통적인 수요예측방법들에서 요구되어지는 복잡한 모형수립 및 계수조정(Parameter Calibration)이 필요하지 않아 간편하고 셋째로 오래전에 작성된 기종점 통행표를 단순히 링크 교통량 자료만을 이용하여 쉽게 보완할 수 있어 지속적인 자료의 축적(Data Age-ing)이 가능하며 더 나아 가서 소위 연속적인 교통 계획 및 교통시설관리(Continuous Transport Planning and Management)를 가능케 하는 등의 여러 장점 때문에 많은 주목을 받아 오고 최근 몇 년이 꾸준히 실무에 유용하게 적용이 되고 있는 실정이다. 본 연구는 링크 교통량자료를 이용하여 기종점 통행표를 작성하기 위하여 개발된 기존의 여러 기법들 가운데 특히 용량제약조건(Capacity-Restrained Condition)하에서 기존의 방법들을 상호 검토한 후 Wardrop의 교통망 평형원칙(Wardrop's First Network Equilibrium Principle)을 만족하는 새로운 추정기법을 제의하고 이의 시험결과를 논의하는 것을 주요내용으로 한다. 링크 교통량 자료를 이용하여 기종점 통행표를 작성하는 기법들의 근본 목표는 조사된 링크 교통량(Ob-served Traffic Counts)에 가장 근접한 교통망 통행 배정 링크 교통량(Assigned Link Volumes)을 재현(Re-producing)할 수 있는 기종점 통행표들 중에서 최적의 기종점 통행표를 발견하는 것이다. 따라서 교통망에서 통행자의 여행 경로 배정을 가장 잘 반영할 수 있는 현실적인(Realistic) 교통망 통행 배정 모형(Net-work Traffic Assignment Model)의 선택은 중요한 요소가 되며 특히 교통망에 교통체증(Traffic Conges-tion)이 심할 경우 교통망 통행자 평형조건(Network Traffic Equilibrium Condition)을 고려하기 위한 특별한 처리가 요구되어진다. 본 연구는 Whllumsen(Hall, Van Vliet and Willumsen, 1980)에 의하여 개발된 ME2(Maximum Entropy Matrix Estimation)기법에서 반복식 추정방법(Sequential Estimation Method)을 사용할 경우 Wardrop의 평형조건을 만족하는 기종점 통행표를 구할 수 없다는 단점을 극복하기 위한 방안으로서 엔트로피 극대화문제와 교통망 평형 조건(Entropy Maximisation and Network Equilibrium Condition)의 두 문제를 동시에 해결할 수 있는 새로운 수식모형과 이를 풀기 위한 알고리즘(Simultaneous Solution Algorithm)을 제의하였다. 제의된 수식모형과 알고리즘을 예제 교통망(Example Network)을 이용한 시험하고 그 결과를 ME2 의 반복식 추정 방법으로부터 구한 기종점 통행표와 비교 검토하였다.

• Journal of Korean Society of Transportation
• /
• v.23 no.5 s.83
• /
• pp.157-167
• /
• 2005

Seoul metropolitan public transport reform results in the introduction of the semi-public operation and distance-based fare policies. With implementation of these policies, public transport revenue allocation has been (will be) evolved very complicated because the existing revenue allocation issues have not only been clearly solved, which is generated by the combined relationship among Korea Railroad Corporation (KRC). Seoul Metropolitan Subway Corporation (SMSC). Seoul Metropolitan Rapid Transit Corporation (SMRTC), and Incheon Rapid Transit Corporation (IRTC), but also the revenue allocation problem between bus and urban railroad-related organizations need to be considered in this combined framework. On top of that. based on the future plans such as the private sector's railroad construction plan(s), the light rail transit construction plans of several local governments and the join of remained bus lines of Seoul metropolitan areas, it is understood that the revenue allocation among public transport operating organization will become one of main issues of operation organization as well as local and central governments. As a basic approach for revenue allocation of public transport operation organizations, the purpose of this paper is to propose an integrated model applicable to estimate degree of service contribution in passenger carriage in the combined public transport network. With a hypothesis that the complete electronic card system is deployed, this paper supposes every passenger's loading and alighting stations is recordable. Thereby, this paper limits research scope as to Seoul metropolitan railroad area since used route(s) between origin and destination stations can not be traceded because transfer stations each passenger path through is not recorded. Each model proposed in the paper is as follows: 1. a generalized cost reflecting passenger's transfer behavior; 2.a K path model for determining similar routes between O-D; 3.an assignment model for loading O-D trips onto the detected similar routes using Logit Model.

• Journal of the Korean Geographical Society
• /
• v.45 no.1
• /
• pp.144-164
• /
• 2010

This study aims to reveal path selection strategies and individual differences in a navigation task. Two experiments were presented that studied human route planning performance as well as the cognitive strategies and processes involved. For the outdoor task, university students were asked to select a route based on the instruction, i.e. to find the best route from the campus main gate to the Education Building for conference visitors by locating eight signposts. Results indicate (1) that locations of signposts were selected preferably at decision points where the traveler needs to make a choice and starting/ending points of the navigation task and (2) a variety of route planning strategies considering efficiency goal (e.g., the shortest path), environmental characteristics (e.g., fewest turns), and aesthetic purpose (e.g., most scenic) were used. It is notable that some participants took into account more than one path by locating one or two signposts on an alternative route while others preferred a linear route connecting signposts between the start point and the destination. Prior to the main experiment, the same participants were asked to complete the same task inside the classroom to investigate changes in strategies between two tasks. Participants often tend to place signposts at more regular intervals for the indoor navigation task than the same task conducted outside.

• International Commerce and Information Review
• /
• v.14 no.1
• /
• pp.171-195
• /
• 2012

This paper is aimed to prepare some policy-measures which is helpful for China Money FDI in Korea by analysing FDI-related data and political strength and weakness between the two countries and studying fundamental preconditions required for Korea's China Money FDI strategies. As the result of research, key preconditions found out can be summarized as follows; First, because China-Korea economic relationship is largely insufficient in a complementary view as well as in a cooperative state level, Korea should remove the threats in advance that could lead two countries to unlimited competition, and then expand to a relationship of trust between China and Korea. Second, Korea, at least from the perspective of China, may not be an attractive investment destination. Therefore, it is necessary to take advantage of Korea's FTA-expansion-strategy opportunities such as Korea-US FTA which has entered into force recently. Third, because China always has a lot of alternative investment opportunities among world instead of Korea, so Korea should not overlook the fact that China has the bargaining power in large part related on the investment conditions in Korea, such as investment field, investment size, how to invest China Money to Korea, etc. Fourth, if Korea's FDI policy is trapped in the existing rules of the political frame, and moreover Korea can not have the role of rule breaker, it will be difficult to expect Korea's China Money FDI results compared to those efforts. Fifth, if Korea will execute China Money FDI strategies in the context of overestimating the China Power or China Money, it should be noted that Korea may have unexpected losses lead to a national by reason of outward and quantitative investment or bad investment.