• Journal of Korean Society of Transportation
• /
• v.23 no.2
• /
• pp.117-130
• /
• 2005

In both deteministic user Optimal Traffic Assignment Model (UOTAM) and stochastic UOTAM, travel time, which is a major ccriterion for traffic loading over transportation network, is defined by the sum of link travel time and turn delay at intersections. In this assignment method, drivers actual route perception processes and choice behaviors, which can become main explanatory factors, are not sufficiently considered: therefore may result in biased traffic loading. Even though there have been some efforts in Stochastic UOTAM for reflecting drivers' route perception cost by assuming cumulative distribution function of link travel time, it has not been fundamental fruitions, but some trials based on the unreasonable assumptions of Probit model of truncated travel time distribution function and Logit model of independency of inter-link congestion. The critical reason why deterministic UOTAM have not been able to reflect route perception cost is that the route perception cost has each different value according to each origin, destination, and path connection the origin and destination. Therefore in order to find the optimum route between OD pair, route enumeration problem that all routes connecting an OD pair must be compared is encountered, and it is the critical reason causing computational failure because uncountable number of path may be enumerated as the scale of transportation network become bigger. The purpose of this study is to propose a method to enable UOTAM to reflect route perception cost without route enumeration between an O-D pair. For this purpose, this study defines a link as a least definition of path. Thus since each link can be treated as a path, in two links searching process of the link label based optimum path algorithm, the route enumeration between OD pair can be reduced the scale of finding optimum path to all links. The computational burden of this method is no more than link label based optimum path algorithm. Each different perception cost is embedded as a quantitative value generated by comparing the sub-path from the origin to the searching link and the searched link.

• Journal of Information Technology Applications and Management
• /
• v.9 no.4
• /
• pp.13-34
• /
• 2002

This paper considers a postal transportation planning problem in the transportation network of the form of hub and spoke Given mail sorting centers and an exchange center, available vehicles and amount of mails to be transported between mail sorting centers, postal transportation planning is to make a transportation plan without violating various restrictions. The objective is to minimize the total transportation cost. To solve the problem, a tabu search algorithm is proposed. The algorithm is composed of a route construction procedure and a route improvement procedure to improve a solution obtained by the route construction procedure using a tabu search. The tabu search uses the best-admissible strategy, BA, and the first-best-admissible strategy, FBA. The algorithm was tested on problems consisting of 11, 16 and 21 mail sorting centers including one exchange center. Solutions of the problems consisting of 11 mail sorting centers including one exchange center were compared with optimal solutions On average, solutions using BA strategy were within 0.287% of the optimum and solutions using FBA strategy were within 0.508% of the optimum. Computational results show that the proposed algorithm can solve practically sized problems within a reasonable time and the quality of the solution is very good.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2019.05a
• /
• pp.38-39
• /
• 2019

Optimal route planning is the route planning to minimize voyage time or fuel consumption in a given ocean environment. Unlike the previous studies on weather routing, this study proposes an optimization method for the route planning to avoid the grounding risk in the coast. The route way-points were searched using Dijkstra algorithm, and then the optimization was performed to minimize fuel consumption by setting the optimization design parameter to the engine rpm. To set the engine rpm, a method to use the fixed rpm from the departure point to the destination point, and a method to use the rpm for each section by dividing the route were used. The ocean environmental factors considered for route planning were wind, wave, and current, and the depth information was utilized to compute grounding risk. The proposed method was applied to the ship passing between Mokpo and Jeju, and then it was confirmed that fuel consumption was reduced by comparing the optimum route and the past navigated route.

• Journal of Korean Society of Transportation
• /
• v.12 no.3
• /
• pp.29-47
• /
• 1994

Although subway system continues to be the backbone of transportation systems in a city like Seoul, there will still be areas across the city where subway services are not avaliable. Interest has steadily grown to fill this missing routes in overall urban transportation system. Light Rail Transit (L.R.T) system has been recently thought to be an appropriate mode of transportation by businessmen, professionals and transportation industry. In this regards, the purpose of this study is to explore whether L.R.T can be a feasible form of urban rail mode in the context of Seoul. First, the study develops the mathematical models to derive optimum route networks and stations. Integer Programming is employed to determine whether alternative routes are financially viable from the viewpoint of revenue maximization principles. Second, mathematical models developed are applied to Yoido area in order to examine the validity of model structures. The models constructed turns out be capable of handling alternative routes and stations. Application of models are successfully carried out to derive financially feasible set of routes and stations.

• 한국기계연구소 소보
• /
• s.14
• /
• pp.145-155
• /
• 1985

The recent trend in shipbuilding technology is toward development of highly economical vessels of which construction and operation costs are minimized, whereas cargo transport capacity is maximized. But, most of the vessel which are now operated by some of the nation's shipping companies are uneconomical ones built before oil crisis and consequently the companies are suffering from long-lasted deficit problem. In this paper, derivation study of optimum vessel for multi purpose cargo vessel on south-East Asian trade route is carried out to solve this problem. The Required Freight Rate is used as a measure of merits.

• Journal of Advanced Marine Engineering and Technology
• /
• v.37 no.7
• /
• pp.784-791
• /
• 2013

Recent advanced IT made layout design fast and accurate by using algorithms. Layout design should be determined by considering the position of equipment with satisfying various space constraints and its component works with optimum performance. Especially, engine room layout design is performed with mother ship data, theoretical optimal solution, design requirements and several design constraints in initial design stage. Piping design is affected by position of equipment seriously. Piping design depends on experience of designer. And also piping designer should consider correlation of equipment and efficiency of space. In this study, space evaluation method has been used to evaluate efficiency of space. And also this study suggested object function for optimal piping route, Average Reservation Index(ARI), Estimated Piping Productivity(EPP) and with modified space evaluation method. In this study, optimum pipe routing system has been developed to reflect automated piping route with space efficiency and experience of piping designer. Engine room is applied to the design of the piping in order to confirm validity of the developed system.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2008.10b
• /
• pp.449-454
• /
• 2008

Finding an energy efficient route is one of the very important issues in the wireless sensor networks. The route scheme should consider both of the energy level of sensor nodes and the number of hops at the same time. First of all, this paper proposes an optimum routes finding scheme (ORFS), which could be used in the sensor network routing protocols. The scheme uses an optimum value for the path with the considerations of both the minimum energy level of a path and the number of hops at the same time. After that, this paper proposes a routing protocol based on the ORFS for how it could be used for the multipath directed diffusion with data aggregation (MDD-A), to get the better energy efficiency. The analysis result shows that the proposed routing protocol could lengthen the network life cycle about 18.7% compared to the previous MDD-A related protocols.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.3
• /
• pp.1-7
• /
• 2015

This research is to develop a possible process to apply k-means clustering to an efficient vehicle routing process under time varying vehicle moving speeds. Time varying vehicle moving speeds are easy to find in metropolitan area. There is a big difference between the moving time requirements of two specific delivery points. Less delivery times are necessary if a delivery vehicle moves after or before rush hours. Various vehicle moving speeds make the efficient vehicle route search process extremely difficult to find even for near optimum routes due to the changes of required time between delivery points. Delivery area division is designed to simplify this complicated VRPs due to time various vehicle speeds. Certain divided area can be grouped into few adjacent divisions to assume that no vehicle speed change in each division. The vehicle speeds moving between two delivery points within this adjacent division can be assumed to be same. This indicates that it is possible to search optimum routes based upon the distance between two points as regular traveling salesman problems. This makes the complicated search process simple to attack since few local optimum routes can be found and then connects them to make a complete route. A possible method to divide area using k-means clustering is suggested and detailed examples are given with explanations in this paper. It is clear that the results obtained using the suggested process are more reasonable than other methods. The suggested area division process can be used to generate better area division promising improved vehicle route generations.

• Korean Journal of Hazardous Materials
• /
• v.3 no.1
• /
• pp.28-36
• /
• 2015

In early 2011, the Fukushima nuclear power plant had greater damage due to earthquake in Japan, and the awareness of safety has increased. In particular, special response systems should be required to handle disaster situations in plant sites which are likely to occur for large disasters. In this study, a program is designed to set up optimum escape routes, by a smart phone application, when a disaster situation occurs. This program could get information of the cumulative damage from sensors and display the escape route of the smallest damage in real-time on the screen. Utilizing our application in real-time evacuation has advantage in reducing cumulative damage. The optimal evacuation route, focusing on horizontal path, is calculated based on getting the data of fire, detected radioactivity and hazardous gas. Thus, using our application provides information of optimal evacuation to people who even can not hear sensor alarms or do not know geography, without requiring additional costs except fixed sensors or server network deployment cost. As a result, being informed of real-time escape route, the user could behave rapidly with suitable response to individual situation resulting in improved evacuation than simply reacting to existing warning alarms.

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