• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.336-339
• /
• 2013

Location-Based services that collect location information for moving object and utilize in real life are being used in many aspects by the development of wireless network technology. Accordingly, new index structures are required to efficiently retrieve the consecutive location of moving objects. This paper addresses algorithms that make index structure by using Douglas-Peucker Algorithm and process range query efficiently on moving objects trajectories. Our algorithms are going to make smaller size of index structure and process more efficiently.

• Journal of the Society of Disaster Information
• /
• v.17 no.3
• /
• pp.655-666
• /
• 2021

Purpose: This study is to develop a method for measuring dynamic speeding risks using vehicle trajectory big data and to demonstrate the feasibility of the devised speeding index. Method: The speed behaviors of vehicles were analysed in microscopic space and time using individual vehicle trajectories, and then the boundary condition of speeding (i.e., boundary speed) was determined from the standpoint of crash risk. A novel index for measuring the risk exposure of speeding was developed in microscopic space and time with the boundary speed. Result: A validation study was conducted with vehicle-GPS trajectory big data and ground-truth vehicle crash data. As a result of the analysis, it turned out that the index of speeding-risk exposure has a strong explanatory power (R²=0.7) for motorway traffic accidents. This directly indicates that speeding behaviors should be analysed at a microscopic spatiotemporal dimension. Conclusion: The spatial and temporal evolution of vehicle velocity is very variable. It is, hence, expected that the method presented in this study could be efficaciously employed to analyse the causal factors of traffic accidents and the crash risk exposure in microscopic space using mobility trajectory data.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.1 s.13
• /
• pp.77-89
• /
• 2005

Recently, application area on the Location Based System(LBS) is increasing because of development of mobile-communication and GPS technique. Previous studies on the index of moving objects are classified as either index for past trajectories or current/future positions. It is necessary to develop a unified index because many applications need to process queries about both past trajectories and current/future positions at the same time. In this paper, the past trajectories of moving objects are represented as line segments and the current and future positions are represented as the function of time. We propose a new index called PCR-tree(Past, Current R-tree) for unification of past, current and future positions. Nodes of the index have bounding boxes that enclose all position data and entries in the nodes are accessed with only one interface. We implement the proposed index and show a feasibility of processing the queries about temporal-spatial domain with the query tool which we develop.

• The Journal of the Korea Contents Association
• /
• v.6 no.1
• /
• pp.114-125
• /
• 2006

Since wireless Internet services and small mobile communication devices come into wide use as well as the use of GPS is rapidly growing, researches on moving object, whose location information shifts sequently in accordance with time interval, are being carried out actively. Especially, the researches on vehicle moving object are applied to Advanced traveler information system, vehicle tracking system, and distribution transport system. These systems are very useful in searching previous positions, predicted future positions, the optimum course, and the shortest course of a vehicle by managing historical data of the vehicle movement. In addition, vehicle historical data are used for distribution transport plan and vehicle allocation. Vehicle historical data are stored at regular intervals, which can have a pattern. For example, a vehicle going repeatedly around a specific section follows a route very similar to another. If historical data of the vehicle with a repeated route course are stored at regular intervals, many redundant data occur, which result in much waste of storage. Therefore this thesis suggest a vehicle historical data store scheme for vehicles with a repeated route course using similar trajectory which efficiently store vehicle historical data.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.4D
• /
• pp.579-586
• /
• 2008

In this study, it was evaluated that the 3D tracking accuracy of basketball zone track line by real time GNSS satellite positioning methods which are VRS (Virtual Reference System), DGPS (Marine Differential GPS) and PP (Point Positioning) methods. The results of comparison between three methods over horizontal track of basketball zone, VRS, DGPS and PP methods showed ${\pm}$ several cm, ${\pm}$ m, and ${\pm}$ 2m horizontal position accuracy compared with real size respectively. And also, the grade and height deviation of the checking points on basketball zone by VRS method is very similar to the real grade and height, but results by DGPS and PP methods showed big variation and deviation in each case. We expected that VRS method using GNSS reference network will be a very useful tool compared with single based RTK method in real time accurate positioning such as precision construction fields, especially.

• Journal of Korean Society of Transportation
• /
• v.24 no.2 s.88
• /
• pp.79-89
• /
• 2006

The purpose of this study is to propose a new method using the GPS-INS integrated system which measures the superelevation of a curved yoad rapidly and safely Also, using the CPS-INS integrated system. this Paper is to analyze the expected accuracy of the superelevation on the roads which are already opened for traffic. The superelevation of the roads which are already opened for traffic often changes by roads rehabilitation work such as resurfacing of Pavement and rutting However, it is difficult to measure 1,he changes of road geometry because or the high cost and the safety problem. If the measurement of superelevation using GPS-INS integrated system is used instead of existing conventional surveying method, the superelevation of road is expected to be measured accurately(under 0.4% RMSE) just by driving without interfering the traffic Therefore, the application of the GPS-INS integrated system is expected to be useful tool for measuring the superelevation of the roads.

• Journal of Korean Society for Geospatial Information Science
• /
• v.3 no.2 s.6
• /
• pp.15-28
• /
• 1995

The GPS positioning involves not only 'natural' errors associated with the satellites position errors, refraction of EM wave in the ionosphere, etc., but also 'artificial' errors associated with the operation of S/A (Selective Availability). In this paper, we present the principles, accuracies and applicabilities of our personal DGPS method, which employs the position-correction method on the GPS positionings data collected at the reference and the remote sites. The essential requirement of our DGPS method is that two GPS receivers should utilize the identical Navstar satellites at the same time. The positioning error (1 drms) of the stand-alone GPS is of an order of a few tens meters, while that of horizontal position by our DGPS method is about 1m and that of vertical position is about 2m We applied out DGPS technique in positioning moving objects, and obtained satisfactory results in tracking the trajectories of a car on the road and the those of drifters in the sea.

• KIPS Transactions on Computer and Communication Systems
• /
• v.7 no.8
• /
• pp.195-202
• /
• 2018

With the development of location-based applications such as smart phones and GPS navigation, active research is being conducted to protect location and trajectory privacy. To receive location-related services, users must disclose their exact location to the server. However, disclosure of users' location exposes not only their locations but also their trajectory to the server, which can lead to concerns of privacy violation. Furthermore, users request from the server not only location information but also multimedia information (photographs, reviews, etc. of the location), and this increases the processing cost of the server and the information to be received by the user. To solve these problems, this study proposes the EGTC (Enhanced Grid-based Trajectory Cloaking) technique. As with the existing GTC (Grid-based Trajectory Cloaking) technique, EGTC method divides the user trajectory into grids at the user privacy level (UPL) and creates a cloaking region in which a random query sequence is determined. In the next step, the necessary information is received as index by considering the sub-grid cell corresponding to the path through which the user wishes to move as c(x,y). The proposed method ensures the trajectory privacy as with the existing GTC method while reducing the amount of information the user must listen to. The excellence of the proposed method has been proven through experimental results.

• Journal of Korean Society of Transportation
• /
• v.35 no.5
• /
• pp.423-433
• /
• 2017

During recent 5 years, it was recorded that 20% of total accident frequency and 30% of total number of death have been occurred due to drowsy driving. Drowsy driving accident is result from the loss of driving ability due to driver's accumulated fatigue. Continuous driving time can be measured as a surrogate variable to quantify the level of fatigue. The main purpose of this research is to investigate statistical correlation between the proportion of continuous driving vehicle (more than 2 hours) and the number of drowsy accidents. To carry this out, continuous driving time was measured using GPS route-guidance trajectory data. Also, accident frequency, traffic volume and segment length were collected to estimate safety performance function (SPF) for Jungbunearuk expressway in Korea. Through various types of estimated SPFs, statistical correlation was analyzed based on estimated statistical indices. This research can provide theoretical background for enforcement to regulate commercial vehicle driver's continuous driving time. In addition, throughout the trajectory data expansion, it is expected that strategy for anti-drowsy driving facilities installation can be established based on the suggested methodology.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.13 no.4
• /
• pp.1-11
• /
• 2014

Traffic congestion cost is more likely to occur in the inner city than interregional road, and it accounts for about 63.39% of the whole. Therefore, it is important to mitigate traffic congestion of the inner city. Traffic congestion in the urban could be divided into Recurrent congestion and Non-recurrent congestion. Quick and accurate detection of Non-recurrent congestion is also important in order to relieve traffic congestion. The existing studies about incident detection have been variously conducted, however it was limited to Uninterrupted Traffic Flow Facilities such as freeway. Moreover study of incident detection on the interrupted Traffic Flow Facilities is still inadequate due to complex geometric structure such as traffic signals and intersections. Therefore, in this study, incident detection model was constructed using by Artificial Neural Network to aim at urban arterial road that is interrupted traffic flow facility. In the result of the reliability assessment, the detection rate were 46.15% and false alarm rate were 25.00%. These results have a meaning as a result of the initial study aimed at interrupted traffic flow. Furthermore, it demonstrates the possibility that Non-recurrent congestion can be detected by using car navigation data such as car navigator system device.