• Korean Journal of Geomatics
• /
• v.1 no.1
• /
• pp.95-101
• /
• 2001

In a route plan, the route selection is a complicated problem to consider the spatial distribution and influence through overall related data and objective analysis on the social, economic and technical condition. The developed system in this study was compared and estimated by deciding a practical section for its validity and efficiency. Using Geographic Information System (GIS), the various information required for route selections in database was constructed, the characteristics of subject area by executing three-dimensional terrain analysis was grasped effectively, and the control point through buffering, overlay and location operation was extracted. An optimum route was selected by calculating the sum of alternatives to the sub-criteria weight, and from this result, there is a difference between real route and proposed route according to the prioritization of decision criteria based on the importance. This research could be constructed and applied geospatial information to the reasonable route plan and an optimum route selection efficiently using GIS. Therefore, the applications are presented by applying Analytic Hierarchy Process (AHP) to the decision-making of information needed in route selection.

• ETRI Journal
• /
• v.42 no.2
• /
• pp.247-257
• /
• 2020

Spatial experiences in route finding, such as the ability of finding low-traffic routes, exert a significant influence on travel time in big cities; therefore, the spatial experiences of seasoned individuals such as taxi drivers in route finding can be useful for improving route-finding algorithms and preventing using routes having considerable traffic. In this regard, a spatial experience-based route-finding algorithm is introduced through ontology in this paper. To this end, different methods of modeling experiences are investigated. Then, a modeling method is chosen for modeling the experiences of drivers for route finding depending on the advantages of ontology, and an ontology based on the taxi drivers' experiences is proposed. This ontology is employed to create an ontology-based route-finding algorithm. The results are compared with those of Google maps in terms of route length and travel time at peak traffic time. According to the results, although the route lengths of route-finding method based on the ontology of drivers' experiences in three cases (from nine cases) are greater than that based on Google maps, the travel times are shorter in most cases, and in some routes, the difference in travel time reaches only 10 minutes.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.33 no.6
• /
• pp.595-603
• /
• 2015

With the advances of the big-data process technology, acquiring the real-time information from the massive image data taken by a mobile device inside a vehicle will be possible in the near future. Among the information that can be found around the vehicle, the route information is needed for safe driving. In this study, the automatic extraction of route information from the road sign imagery was dealt with. The scope of the route information in this study included the route number, route type, and their relationship with the driving direction. For the recognition of the route number, the modified Tesseract OCR (Optical Character Recognition) engine was used after extracting the rectangular-road-sign area with the Freeman chain code tracing algorithm. The route types (expressway, highway, rural highway, and municipal road) are recognized using the proposed algorithms, which are acquired from colour space analysis. Those road signs provide information about the route number as well as the roads that may be encountered along the way. In this study, such information was called “OTW (on the way)” or “TTW (to the way)” which between the two should be indicated is determined using direction information. Finally, the route number is matched with the direction information. Experiments are carried out with the road sign imagery taken inside a car. As a result, route numbers, route number type, OTW or TTW are successfully recognized, however some errors occurred in the process of matching TTW number with the direction.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.6 s.336
• /
• pp.23-32
• /
• 2005

This paper proposes a new algorithm for the energy constraint ad-hoc network which efficiently spread the energy usage over the network through the backup route scheme in order to increase the network lifetime. Recently, the various energy-efficient routing algorithms based on On-demanding method are proposed. Among them, PSR(Power-aware Source Routing) increased the network lifetime through the periodical route alternation depended on the use of the battery while DSR(Dynamice Source Routing) uses only the route selected during the route discovery phase. But PSR has a problem that it increases the route overhead because of the frequent flooding for the route alternation. For solving this problem, we propose HPSR(Hierarchical Power-aware Source Routing) which uses the backup route set during the route discovery in order to alternation the route without the flooding. HPSR increases the network lifetime due to the frequent route alternation using backup route while it decreases the routing overhead due to the reduced flooding. In this paper, we also prove the performance of HPSR through the simulation using OPNET.

• Journal of Navigation and Port Research
• /
• v.42 no.2
• /
• pp.97-106
• /
• 2018

Despite the development of safety measures and improvements in preventive systems technologies, maritime traffic accidents that involve ships carrying hazardous and noxious substances (HNS) continuously occur owing to increased amount of HNS goods transported and the growing number of HNS fleet. To prevent maritime traffic accidents involving ships carrying HNS, this study proposes an intuitive route risk assessment technique using risk contours that can be visually and quantitatively analyzed. The proposed technique offers continuous information based on quantified values. It determines and structures route risk factors classified as absolute danger, absolute factors, and influential factors within the assessment area. The route risk is assessed in accordance with the proposed algorithmic procedures by means of contour maps overlaid on electronic charts for visualization. To verify the effectiveness of the proposed route risk assessment technique, experimental case studies under various conditions were conducted to compare results obtained by the proposed technique to actual route plans used by five representative companies operating the model ship carrying HNS. This technique is beneficial not only for assessing the route risk of ships carrying HNS, but also for identifying better route options such as recommended routes and enhancing navigation safety. Furthermore, this technique can be used to develop optimized route plans for current maritime conditions in addition to future autonomous navigation application.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2003.05a
• /
• pp.316-321
• /
• 2003

The bus as a feeder trip should supply equality service to the whole community. But in spite of the change of latent demand to the bus by the variety of regional structural change, the existing bus route can not supply effective feeder service. For cope with the latent demand to the bus, this study establish a concept that frame the feeder bus route design system for changing of the existing bus route or creating of bus route. The concept of feeder bus route design system from this study is not to frame the whole bus network but to frame the single route to a unit OD pair. So, this study have assumption that do not consider the wating time at bus stop and transfer time. This system is consist of three phase. First is limitation of examination road network, second is enumeration of a most suitable route, and final is determination of the optimum bus route. However, a precondition is that the necessary time from the origin to the destination is brief, and having many demand.

• Journal of the Architectural Institute of Korea Planning & Design
• /
• v.35 no.12
• /
• pp.21-29
• /
• 2019

The purpose of the study is to be the pedestrian integrated circulation system of malling route and the third route in Mixed-use Building based on User Behavior. The study has performed by the following approaches: Initially, literature reviews are performed related to a pedestrian route by user in mixed-use building. Second, general and stroller users moving route are analyzed based on the outcome of the case study. Finally, the study develops the efficient pedestrian integrated circulation system of malling route and the third route in Mixed-use Building. According to the study, the following conclusions were made: First, An integrated plan for escalators and EVs, which are accessible to both users and strollers, is needed. Second, The entrance automatic door and circulation elements should be connected for continuous move by the stroller users. Finally, The circulation system of complex buildings should be a simple spatial structure and route plan that users can easily recognize.

• Proceedings of the KSR Conference
• /
• 1998.05a
• /
• pp.203-210
• /
• 1998

Rail transport has grown over the Past decades, and rail networks have highly concentrated in urban area, and it is possible for rail passengers to choose a route anions a number of alternative routes. Analysis of factors influencing the choice of route, are required to estimate the rail travel demand of each route. In this paper, we describes route choice model for the transit assignment and characteristics of the route choice(i.e., by relative travel time and fares), and attempts to estimate travel demand of new rail transit based on the slated preference(SP) survey data of Nanko Porttown, which is located in Osaka, Japan.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1079-1082
• /
• 2000

인터넷에서 호스트의 이동성을 지원해주기 위한 프로토콜인 Mobile IP 의 가장 근 문제점의 하나는 Triangle Routing Problem이며 이를 해결하기 위한 방안으로서 Route Optimization이 있다. 그러나, 이 방식은 Route Optimization 을 위해서 기존의 인터넷 호스트, 즉 Correspondent Node 가 Binding Cache를 유지하고, Encapsulation의 기능을 가져야 하고, Home Agent와 Security Association을 갖도록 변경이 불가피하다. 본 논문에서는 기존 인터넷 호스트에서의 변경을 필요로 하지 않는 새로운 Route Optimization 방안인 Backward-Compatible Route Optimization을 제시한다.

• Proceedings of the KSRS Conference
• /
• 2005.10a
• /
• 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.