• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.39 no.1
• /
• pp.93-103
• /
• 2019

In metropolitan cities have been reorganizing the routes of the city buses periodically due to changes in the spatial structure and traffic pattern and the lack of supply due to new developments. However, there is a lack of system to comprehensively evaluate the routes. Even if the evaluation index is not clearly defined, it may not be reasonable. Therefore, it is difficult to set the improvement direction when the bus route is reorganized. In this study, the existing evaluation indexes were reviewed and further investigation was conducted on the problematic indexes. In particular, the degree of curvature has been used as a very important index in the evaluation of the route system, but the existing curvature based curvature has a limitation in considering the traffic characteristics of individual users. For this purpose, a virtual city bus network was set up and the degree of curvature was calculated and compared based on the point - based curvature and stopping point based on individual user O/D. In this study, it is considered that more efficient and practical analysis and evaluation are possible in the evaluation of the city bus route system through the curvature considering the individual user O/D based on the stopping point. It is expected that it will be used at the time of reorganization of city bus route performed by individual local governments in the future.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.26 no.3
• /
• pp.85-96
• /
• 2023

This study developed and evaluated a safe route guidance service for electric personal assistive mobility device used mainly by the mobility impaired people to improve their mobility. Thirteen underlying factors affecting the mobility of electric personal assistive mobility device have been derived through a survey with the mobility impaired people and employees in related organizations in Busan Metropolitan City. After assigning safety scores to individual factors and identifying the relevant factors along routes of interest with an object detection AI model, the safe route for electric personal assistive mobility device was provided through an optimal path-finding algorithm. As a result of comparing the general route of T-map and the recommended route of this study for the identical routes, the latter had relatively fewer obstacles and the gentler slope than the former, implicating that the recommended route is safer than the general one. As future works, it is necessary to enhance the function of a route guidance service based on the real-time location of users and to conduct spot investigations to evaluate and verify its social acceptability.

• Journal of Advanced Navigation Technology
• /
• v.26 no.6
• /
• pp.434-440
• /
• 2022

The ICAO (International civil aviation organization)recommended the implementation of the GANP (global air navigation plan) for strategic decision-making and air traffic management evaluation. In this study, we proposed a new method for finding the route distance from KPI (key performance indicator) 05 actual route extension presented for air traffic management evaluation. For this purpose, we collected trajectory data for one month and calculated the en-route distances using the methods presented in ICAO and the methods presented by this author. In the ICAO method, the intersection point must be estimated through the equation of a circle for radius 40 NM and the equation of a straight line for an inner and outer point close to a circle in the track data, and four flight distances are calculated to calculate the en-route distance. In the method presented in this study, two flight distances are calculated without estimating the intersection point to calculate the en-route distance. To determine the error between the two methods, we used the performance evaluation index RMSE (root mean square error) and the determination factor R² of the regression model.

• 한국ITS학회:학술대회논문집
• /
• 2003.11a
• /
• pp.324-329
• /
• 2003

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2004.11a
• /
• pp.61-70
• /
• 2004

This paper treats optimal route assessment system at seaway based on weather forecasting and wave measurement through observation. Since early times. captain & officer have been sailing to select the optimum route considering the weather ana ship status condition empirically. However. it is rare to find digitalized onboard route support system whereas weather fax or wave and swell chart are utilized for the officer. based on officer's experience. In this paper, optimal route assessment system which is composed of voyage efficiency and safety component is introduced. Optimum route minimized ETA (estimated time of arrival) ana fuel consumption is evaluated for efficient voyage considering speed loss and power increase based on wave added resistance of ship. In the view point of safety, seakeeping prediction is performed based on 3 dimensional panel method. Basically. the weather forecast is assumed to be prepared previously in order to operate this system.

• Journal of KIISE:Information Networking
• /
• v.31 no.1
• /
• pp.81-90
• /
• 2004

A Mobile Ad Hoc Network (MANET) is a collection of wireless mobile nodes dynamically self-organizing in arbitrary and temporary network topologies without the use of any existing network infrastructure. The AODV (Ad Hoc On-Demand Distance Vector) Protocol is one of the typical reactive routing protocols, in that mobile nodes initiate routing activities only in the presence of data packets in need of a route. In this paper, we focus upon the local repair mechanism of AODV. When a link is broken, the upstream node of the broken link repairs the route to the destination by initiating a local route discovery process. The process involves the flooding of AODV control messages in every node within a radius of the length from the initiating node to the destination. In this paper, we propose an efficient local repair scheme for AODV called AFLRS (AODV-based Fast Local Repair Scheme). AFLRS utilizes the existing routing information in the intermediate nodes which have been on the active route to the destination before a link break occurs. AFLRS can reduce the flooding range of AODV control messages and the route recovery time because it can repair route through the intermediate nodes. For the performance evaluation of the proposed AFLRS, we have simulated the local repair mechanisms by using NS2 and AODV-UU. The performance results show that AFLRS can achieve faster route recovery than the local repair mechanism of AODV.

• KIISE Transactions on Computing Practices
• /
• v.20 no.12
• /
• pp.652-657
• /
• 2014

Given a starting point, destination point and various Points Of Interest (POIs), which contain a full or partial order, for a user to visit we wish to create, a sequenced route from the starting point to the destination point that includes one member of each POI type in a particular order. This paper proposes a method for finding the approximate shortest route between the start point, destination point and one member of each POI type. There are currently two algorithms that perform this task but they both have weaknesses. One of the algorithms only considers the distance between the visited POI (or starting point) and POI to visit next. The other algorithm chooses candidate points near the straight-line distance between the start point and destination but does not consider the order of visits on the corresponding network path. This paper outlines an algorithm that chooses the candidate points that are nearer to the network path between the start point and destination using network search. The algorithm looks for routes using the candidate points and finds the approximate shortest route by assigning an adaptive priority to the route that visits more POIs in a short amount of time.

• Journal of Navigation and Port Research
• /
• v.28 no.10 s.96
• /
• pp.833-841
• /
• 2004

This paper treats optimal route assessment system at seaway based on weather forecasting and wave measurement through observation Since early times, captain & officer have been sailing to select the optimum route considering the weather and ship status condition empirically. However, it is rare to find digitalized onboard route support system whereas weather fax or wave and swell chart are utilized for the officer, based on officer's experience. In this paper, optimal route assessment system which is composed of voyage efficiency and safety component is introduced. Optimum route minimized ETA(estimated time of arrival) and fuel consumption is evaluated for efficient voyage considering speed loss and power increase based on wave added resistance of ship. In the view point of safety, seakeeping prediction is performed based on 3 dimensional panel method. Basically, the weather forecast is assumed to be prepared previously in order to operate this system.

• Journal of KIISE:Information Networking
• /
• v.34 no.6
• /
• pp.475-482
• /
• 2007

Mobile nodes in ad-hoc wireless networks play roles of router as well as host. Movement of nodes causes network topology changes, which make existing routing information be modified. Therefore many routing protocols for ad-hoc networks were suggested in the literature. In this paper, we suggest an enhanced automatic route shortening method for dynamic source routing(DSR) protocol. DSR is a request/response based protocol which has low routing overhead owing to node movement. The current automatic route shortening is performed on the only nodes which belong to the source route of packets. On the contrary, our suggested method allows all neighbor nodes hearing the packet to participate in automatic route shortening. It makes all possible route shortenings be performed. So we maintain maximal shortened routes of ongoing data connections. Simulation results with ns2 show that our method pays small extra protocol overhead for ARS, but increases the ratio of successful packet transmissions and the number of ARSs performed in our mechanism is from 2 to 5 times higher than in original ARS mechanism and therefore it will improve the network-wide energy consumption in wireless ad-hoc networks.

• Journal of Korean Society of Transportation
• /
• v.26 no.5
• /
• pp.227-235
• /
• 2008

This study analyzed the efficiency of a trunk with branches and a trunk with feeders route system comparing the user cost and operator cost of those route systems. Basically, a trunk with branches is more efficient than a trunk with feeders in the passengers' perspective if the transit system of a trunk and feeders are the same. In the case that the trunk system is hierarchically higher than the feeder system, a trunk with feeders has the competitive edge over a trunk with branches if the saving of travel cost induced by using the trunk line is larger than the increasing waiting and transfer cost. This result is consistent with the previous research by Park et al.(2007c), which analyzed the efficiency of hierarchical structure in a grid transit network. If the travel demand of each origins and destinations is low, increasing headway according to the travel demand can increase passenger load or operating efficiency in a trunk with feeders route system. In this case, a trunk with feeders route system is more prevalent as the operating cost, route length, and number of destinations increases, while it is less prevalent as the transfer cost and passengers' time value of the waiting time increases. In cases that central business district, which is located in the middle of a trunk line, generates travel demand, a trunk with feeders is more efficient than a trunk with branches with the increasing travel demand from and to the CBD. Therefore it can be concluded that to have a dual operating system between CBD and suburban is more efficient than one type transit system. The efficiency of that system can be increased through an efficient transfer system that can reduce the transfer cost.