• Journal of Korean Institute of Industrial Engineers
• /
• v.1 no.1
• /
• pp.67-71
• /
• 1975

This paper studies the efficiency of four algorithms in determining the shortest-route length between two specified nodes of a network in which every pair of nodes is connected by two nonnegative length arcs. The efficiency is measured in terms of number of additions and comparisons in computation of the shortest-route length. Also, each algorithm is programmed on the IBM 1130 for solving for example problems, and the computing time is measured for further efficiency comparisons.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.24 no.2
• /
• pp.133-139
• /
• 2018

Keeping a proper straight route length under the marine bridge is one of the important factors for the safe passage of ships. However, according to port and harbor design standards, there is only a constant guideline of 8 times the length of the marine bridge underpass. On this study, we used the ES model to determine the ratio of risk to the route width, traffic volume, the degree of curvature of the route, and the length of the straight route in order to derive the optimal straight route distance. As a result, the risk ratio decreased by 2.27% as the route distance increased from 3L to 10L when the degree of curvature of the route was $45^{\circ}$. The risk associated with curvature was found to be 4.83% when the bending degree was changed from $0^{\circ}$ to $45^{\circ}$ in the case of 3L length. In addition, it was confirmed that the risk ratio according to the degree of curvature of the route and the straight route was reduced by 1.45% at maximum under the condition that the width of the line was 400m and the number of the vessels generated per hour was 20. It was verified that a straight route distance more than a certain length is needed depending on the congestion degree and the degree of curvature of the route when constructing the marine bridge.

• Journal of Navigation and Port Research
• /
• v.27 no.4
• /
• pp.479-484
• /
• 2003

In the case of the feeder bus route choice, it is more desirable to choose the route by treating as a single route linked from origin to destination than the whole network. This study is to establish a concept that frames the feeder bus route choice technique for the change of the existing single bus route or the creation of the new feeder bus route. The concept of the feeder bus route choice technique in this study is not to frame the whole bus network but to frame a single route to a unit O-D pair. So, this study has the assumption that does not consider the waiting and transfer time at the bus stop. This system technique consists of the following phases: I) limitation of the road network examined for the study, ii) enumeration of the appropriate candidate routes by the permissive route length, and iii) determination of the optimum bus route by the route evaluation value.

• Proceedings of KOSOMES biannual meeting
• /
• 2017.04a
• /
• pp.143-143
• /
• 2017

• Journal of Korean Society of Transportation
• /
• v.26 no.1
• /
• pp.145-153
• /
• 2008

Existing shortest-path algorithms mainly consider a single attribute. But traveler actually chooses a route considering not single attribute but various attributes which are synthesized travel time, route length, personal preference, etc. Therefore, to search the optimal path, these attributes are considered synthetically. In this study route searching algorithm which selects the maximum utility route using discrete choice model has developed in order to consider various attributes. Six elements which affect route choice are chosen for the route choice model and parameters of the models are estimated using survey data. A multinomial logit models are developed to design the function of route choice model. As a result, the model which has route length, delay time, the number of turning as parameter is selected based on the significance test. We use existing shortest path algorithm, which can reflect urban transportation network such as u-turn or p-turn, and apply it to the real network.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2014.05a
• /
• pp.4-5
• /
• 2014

Planning earthmoving haul-route must be preceded for appropriate equipment fleet assignment. However, traditional haul-route planning methods have limitations relative to practical usage because multiple variables (e.g., grade/rolling resistance, length, equipment's weight etc.) should be considered at a time. Genetic algorithm(GA) was introduced to improve these traditional methods. However, GA based haul-route planning method still remains in inefficiency relative to computation performance. This study presents a new haul-route searching method that computes an optimal haul-route using GA. The system prototype is developed by using MATLAB(ver. 2008b). The system identifies an optimal haul-route by considering equipment type, soil type, and soil condition.

• Convergence Security Journal
• /
• v.11 no.5
• /
• pp.13-19
• /
• 2011

Mobile nodes in MANETs have the nature of unrestricted mobility so that they will join and leave the network frequently. Therefore, it important consideration to determine the optimal distance progress between relaying nodes along the route in order to maintain the established route for an arbitrary length of time (i.e., route duration). In this paper, we derived the link maintenance probability by considering the initial distance between two relaying nodes and node mobility. Based on the link maintenance probability, we further analyzed the route stability by considering the impact of distance progress between relaying nodes along the route.

• The KIPS Transactions:PartA
• /
• v.9A no.4
• /
• pp.595-602
• /
• 2002

The watchman routes which an watchman patrols the interior of polygon moving along the route are classified to minimum length or minimum links. The watchman route with minimum links has minimum changes of direction in process. In this paper, we present an algorithm with $O(N^2)$ time for finding the watchman route with minimum links in the weakly visible polygons which have specific property.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.24 no.1
• /
• pp.36-42
• /
• 2018

This paper considers the Marine Traffic Risk Assessment for fixed and moving targets, which threaten officers during a voyage. The Collision Risk Assessment Formula was calculated based on a dynamic ship domain considering the length, speed and maneuvering capability of a vessel. In particular, the Navigation Risk Assessment Model that is used to quantitatively index the effect of a ship's size, speed, etc. has been reviewed and improved using a hybrid combination of a vessel's dynamic area and the Collision Risk Assessment Formula. Accordingly, a new type of Marine Traffic Risk Assessment Model has been suggested giving consideration to the Speed Length Ratio, which was not sufficiently reflected in the existing Risk Assessment Model. The larger the Speed Length Ratio (dimensionless speed), the higher the CJ value. That is, the CJ value is presented well by the Speed Length Ratio. When the Speed Length Ratio is large, states ranging from [Caution], [Warning], [Dangerous] or [Very Dangerous] are presented from a greater distance than when the Speed Length Ratio is small. The results of this study, can be used for route and port development, including dangerous route avoidance, optimum route planning, breakwater width, bridge span, etc. as well as the development of costal navigation safety charts. This research is also applicable for the selection of optimum ship routing and the prevention of collisions for smart ships such as autonomous vessels.

• 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.