• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
• /
• pp.317-320
• /
• 2005

The LBS (Location-Based Services) are valuable information services combined the location of moving object with various contents such as map, POI (point of Interest), route and so on. The must general service of LBS is route determination service and its applicable parts are FMS (Fleet Management System), travel advisory system and mobile navigation system. The core function of route determination service is determination of optimal route from source to destination in various environments. The MODB (Moving Object Database) system, core part of LBS composition systems, is able to manage current or past location information of moving object and massive trajectory information stored in MODB is value-added data in CRM, ERP and data mining part. Also this past trajectory information can be helpful to determine optimal route. In this paper, we suggest methods to determine optimal route by querying past trajectory information in MODB system and verify the effectiveness of suggested method.

• 한국지리정보학회지
• /
• 제8권2호
• /
• pp.55-67
• /
• 2005

본 연구에서는 계층분석과정에 대한 노선 선정에 요구되는 자료들을 추출 및 이용하여 합리적인 노선 선정의 방법을 제시하였다. 선정된 노선의 결과를 GIS를 이용하여 시각화 및 분석하였으며, 종단선형을 고려한 선형 프로그램을 개발 및 구축하였다. 이러한 연구를 요약하면 GIS 기반의 계층분석과정을 응용하여 생성된 노선을 기준으로 기존 노선의 적정성에 대한 평가를 정량적으로 할 수 있었으며, 신설될 노선에 적용하면 도로 계획 및 기본 설계에 객관적이고 신뢰성 있는 노선의 평가를 할 수 있었다. 기존의 2차원적 정보에 의한 의사결정시스템에서 종단계획까지 고려한 3차원 정보에 의한 의사결정시스템을 적용함으로서 노선 선정기법을 향상시켰고 종단경사, 토공량, 구조물 규모와 위치, 공사비 등의 정보를 독립 변수로 할 수 있으므로 더욱 과학적이고 합리적으로 도로 설계를 할 수 있었다.

• 한국측량학회지
• /
• 제23권2호
• /
• pp.117-128
• /
• 2005

본 연구에서는 계층분석과정에 대한 노선 선정에 요구되는 자료들을 추출 및 이용하여 합리적인 노선 선정의 방법을 제시하였다. 선정된 노선의 결과를 GIS를 이용하여 시각화 및 분석하였으며, 종단선형을 고려한 선형 프로그램을 개발 및 구축하였다. 이러한 연구를 요약하면 GIS 기반의 계층분석과정을 응용하여 생성된 노선을 기준으로 기존 노선의 적정성에 대한 평가를 정량적으로 할 수 있었으며, 신설될 노선에 적용하면 도로 계획 및 기본 설계에 객관적이고 신뢰성 있는 노선의 평가를 할 수 있었다. 기존의 2차원적 정보에 의한 의사결정시스템에서 종단계획까지 고려한 3차원 정보에 의한 의사결정시스템을 적용함으로서 노선 선정기법을 향상시켰고 종단경사, 토공량, 구조물 규모와 위치, 공사비 등의 정보를 독립 변수로 할 수 있으므로 더욱 과학적이고 합리적으로 도로 설계를 할 수 있었다.

• Journal of Communications and Networks
• /
• 제7권3호
• /
• pp.325-336
• /
• 2005

Mobile ad hoc networks (MANET) are composed of moving wireless hosts which, within range of each other, form wireless networks. For communication to occur between hosts that are not within each other's range, routes involving intermediate nodes must be established; however, since the hosts may be in motion, a host that was part of a route may move away from its upstream and downstream partners, thus breaking the route. In this paper, we propose anticipated route maintenance (ARM) protocol with two extensions to route discovery based routing scheme: Extend the route when nodes on a link move apart from each other and they have common neighbor that can be 'inserted' in the path, and shrink route when a node discovers that one of its neighbor which is not the next hop is also on the same route several hops later on. By utilizing only local geographic information (now a part of some route finding algorithms), a host can anticipate its neighbor's departure and, if other hosts are available, choose a host to bridge the gap, keeping the path connected. We present a distributed algorithm that anticipates route failure and performs preventative route maintenance using location information to increase a route lifespan. The benefits are that this reduces the need to find new routes (which is very expensive) and prevents interruptions in service. As the density of nodes increases, the chance to successfully utilize our route maintenance approach increases, and so does the savings. We have compared the performance of two protocols, pure dynamic source routing (DSR) protocol and DSR with ARM. The simulation results show how ARM improves the functionality of DSR by preventing the links in the route from breaking. Packets delivery ratio could be increased using ARM and achieved approximately $\100%$ improvement. The simulations clarify also how ARM shows a noticeable improvement in dropped packets and links stability over DSR, even though there is more traffic and channel overhead in ARM.

• 한국인터넷방송통신학회논문지
• /
• 제8권2호
• /
• pp.23-28
• /
• 2008

본 논문에서는 모바일 ad-hoc 무선 센서 네트워크에서 전력절약과 안정된 경로의 lifetime을 효과으로 지원하기 위한 위치 기반 협력 도움 라우팅 프로토콜(LACARP : Location-Aided Cooperative-Aided Routing Protocol)을 제안한다. 제안된 라우팅 프로토콜의 기본 아이디어 및 특징은 다음과 같다. 첫째, 전력 절약 전송을 지원하기 위해서 위치기반 정보를 이용하여 경로 탐색 영역을 설정한다. 둘째, 전력 절약 및 효율성 있는 전송을 위해서 설정된 경로 탐색 영역 안에서 스몰 존 기반의 경로 탐색 방법이다. 셋째, 협력도움 전송 방법이다. 설정된 경로위로 데이터를 전송 할 때 전력절약 및 경로의 lifetime을 효과적으로 지원하기 위해서 경로가 설정되지 않은 이웃 노드들로부터 협력도움을 받는다. LACARP의 성능평가는 OPNET(Optimized Network Engineering Tool)을 사용하여 이루어졌으며 성능평가를 통하여 제안된 프로토콜은 경로의 데이터 전송효율과 전력절약 전송 효과적으로 향상 시킬 수 있음을 알 수 있다.

• 한국멀티미디어학회논문지
• /
• 제18권5호
• /
• pp.682-690
• /
• 2015

Among location-based systems, a route search service is very highly utilized as a representative technique, but it provides relatively low accuracy when we find a route path on foot in our real environment. In this paper, we design and implement an optimized route search technique based on user experience utilizing open APIs as location-based services. Finally, we develop an Android-based application to provide this feature. In our experiment, we found that our technique enhanced performance by about 14-36% compared to previous solutions, such as route path searches using map APIs. In addition, the performance of our technique can be further enhanced, as the number of users who find such optimized route path is increasing.

• Korean Journal of Acupuncture
• /
• 제37권4호
• /
• pp.245-252
• /
• 2020

Objectives : The objective of this study was to examine the acupoint location of Kyoshin (KI8) from classic literatures. Methods : A review of KI8 location along the meridian route from 18 classics of acupuncture and moxibustion - 『Huangdineijing·Lingshu』, 『Huangdimingtangjingjixiao』, 『Zhenjiujiayijing』, 『Huangdineijingtaisu』, 『Huangdimingtangjiujing』, 『Beijiqianjinyaofang』, 『Waitaimiyaofang』, 『Ishimpo』, 『Taipingshenghuifang』, 『Tongrenshuxuezhenjiutujing』, 『Shengjizonglu』, 『Zhenjiuzishengjing』, 『Shisijingfahui』, 『Shenyingjing』, 『Zhenjiujuying』, 『Yixuerumen』, 『Zhenjiudacheng』, and 『Yizongjinjian』 - was performed. Then, KI7 location on classics and current standard KI8 location were compared. Results : Based on modern standard acupoint location system, the acupoint of KI8 is located on the medial aspect of the leg, in the depression posterior to the medial border of the tibia and it is on the route of spleen meridian. But no classics of acupuncture and moxibustion said KI8 was located on the route of spleen meridian. In addition, KI8 location on classics was largely described as being located in front of KI7, but only in 『Yizongjinjian』 was it written that KI8 was located posterior to KI7. Conclusions : Through a classic literature review, it is possible to explain that KI8 is located posterior to spleen meridian. The acupoint of KI8 seems to be located between medial border of flexor pollicis longus and flexor digitorum longus based on anatomical location.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
• /
• pp.72-75
• /
• 2005

Uncertainty of objects in Moving Object Database is a coherent property. It has been discussed in a lot of researches on modelling and query processing. The previous studies assume that uncertain future time is determined through utilizing recent speed and direction of vehicles. This method is simple and useful for estimating the time of the near future location. However, it is not appropriate when we estimate the time of the far future location. Therefore, in this paper, we propose a concept of planned route. It is used to estimate uncertain future time, which has to be located at a given point. If the route of an object is planned beforehand its locations are uncertainly distributed near that route. By a simple projection operation, the probability that a location lies in the planned route is increased. Moreover, we identify the future time of an object based on the speed for passing the route, which is offered via a website.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
• /
• pp.171-174
• /
• 2003

Shortest path problems are among the most studied network flow optimization problems, with interesting applications in various fields. One such field is the route determination service, where various kinds of shortest path problems need to be solved in location-based service. Our research aim is to propose a route technique in real-time location-based service (LBS) environments according to user's route preferences such as shortest, fastest, easiest and so on. Turn costs modeling and computation are important procedures in route planning. We propose a new rest modeling method for turn costs which are traditionally attached to edges in a graph. Our proposed route determination technique also has an advantage that can provide service interoperability by implementing XML web service for the OpenLS route determination service specification.

• Journal of the Korean Data and Information Science Society
• /
• 제19권3호
• /
• pp.979-994
• /
• 2008

Moving objects are spatio-temporal data that change their location or shape continuously over time. Generally, if continuously moving objects are managed by a conventional database management system, the system cannot properly process the past and future location which is not stored in the database. Up to now, for the purpose of location tracking which is not stored, the linear interpolation to estimate the past location has been usually used. It is suitable for the moving objects on linear route, not curved route. In this paper, we propose a past location tracking algorithm for a moving object on curved routes, and also suggest a future location tracking algorithm using some past location information. We found that the proposed location tracking algorithm has higher accuracy than the linear interpolation function.