• Journal of the Korean Operations Research and Management Science Society
• /
• v.3 no.1
• /
• pp.31-46
• /
• 1978

Consider a time interval during which the demand for trips is fixed (e.g. the rush hour period). The traveller has a choice between various public modes, whose travel times and fares are fixed, and the automobile mode, for which travel time and cost depend on the volume of traffic flow on those roads, which are subject to congestion. We consider the equilibrium in terms of a representative travellerm, who choses for any trip the mode and route with the least combined money and time cost. When several (parallel) model or routes are chosen, then the combined cost of money and time must be equal among these. Our problem is first, to find the optimal flows of cars and of public mode carriers on the various links of their networks and second the optimal fares for trips by the variousmodes. The object is to minimize the total operating costs of the carriers and car plus the total time costs to travellers. The optimal fares are related to, but not identical with the dual variables of the underlying Nonlinear Program. They are equal to these dual variables only in the case, when congestion tolls on trips or on the use of specific roads are collected from automobile users. When such tolls are not collected, they must be passed on as subsidies to travellers using competing modes. The optimal fares of public modes are then reduced by the amounts of these subsidies. Note that subsidies are not a flat payment to public carriers, but are calculated on the basis of tickets sold. Fares and subsidies depend in general on tile period considered. They will be higher during periods of higher demand. When the assumption of fixed trip demand is relaxed, this tare system is no longer best, but only second best since too much traffic will, in general, be generated. The Free Rider Theorem states the following : Suppose road tolls can be charged, so that a best pricing system for public modes is posssible. Then there may exist free rides on some routes and modes, but never on a complete round trip.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.41 no.3
• /
• pp.75-96
• /
• 2016

This paper investigates the usefulness of drones in an urban delivery system. We define the vehicle and drone routing problem with time window (VDRPTW) and present a model that can describe a dual mode delivery system consisting of drones and vehicles in the metropolitan area. Drones are relatively free from traffic congestion but have limited flight range and capacity. Vehicles are not free from traffic congestion, and the complexity of urban road network reduces the efficiency of vehicles. Using drones and vehicles together can reduce inefficiency of the urban delivery system because of their complementary cooperation. In this paper, we assume that drones operate in a point-to-point manner between the depot and customers, and that customers in the need of fast delivery are willing to pay additional charges. For the experiment datasets, we use instances of Solomon (1987), which are well known in the Vehicle Routing Problem society. Moreover, to mirror the urban logistics demand trend, customers who want fast delivery are added to the Solomon's instances. We propose a hybrid evolutionary algorithm for solving VDRPTW. The experiment results provide different useful insights according to the geographical distributions of customers. In the instances where customers are randomly located and in instances where some customers are randomly located while others form some clusters, the dual mode delivery system displays lower total cost and higher customer satisfaction. In instances with clustered customers, the dual mode delivery system exhibits narrow competition for the total cost with the delivery system that uses only vehicles. In this case, using drones and vehicles together can reduce the level of dissatisfaction of customers who take their cargo over the time-window. From the view point of strategic flexibility, the dual mode delivery system appears to be more interesting. In meeting the objective of maximizing customer satisfaction, the use of drones and vehicles incurs less cost and requires fewer resources.

• Proceedings of the KSRS Conference
• /
• 2005.10a
• /
• pp.759-762
• /
• 2005

Recently, Intelligent Transportation System(ITS) has been applied to satisfy increasing traffic demand every year and to solve many traffic problems. Especially, Advanced Traveller Information System(ATIS) is a transportation system to optimize the trip of each other vehicle. It is important to provide the driver with quick and comfortable path from source to destination. However, it is difficult to provide a shortest path in a road network with dynamic cost. Because the existing research has a static cost. Therefore, in this paper we propose an operator for searching traffic dependent shortest path. The proposed operator finds the shortest path from source to destination using a current time cost and a difference cost of past time cost. Such a method can be applied to the road status with time. Also, we can expect a predicted arrival time as well as the shortest path from source to destination. It can be applied to efficiently application service as ITS and have the advantages of using the road efficiently, reducing the distribution cost, preparing an emergency quickly, reducing the trip time, and reducing an environmental pollution owing to the saving the fuel.

• Journal of Korean Port Research
• /
• v.5 no.2
• /
• pp.19-37
• /
• 1991

This work aims to : establish a model of the container physical distribution system of Pusan port comprising 4 sub-systems of a navigational system, on-dock cargo handling/transfer/storage system, off-dock CY system and an in-land transport system : examine the system regarding the cargo handling capability of the port and analyse the cost of the physical distribution system. The overall findings are as follows : Firstly in the navigational system, average tonnage of the ships visiting the Busan container terminal was 33,055 GRT in 1990. The distribution of the arrival intervals of the ships' arriving at BCTOC was exponential distribution of $Y=e^{-x/5.52}$ with 95% confidence, whereas that of the ships service time was Erlangian distribution(K=4) with 95% confidence, Ships' arrival and service pattern at the terminal, therefore, was Poisson Input Erlangian Service, and ships' average waiting times was 28.55 hours In this case 8berths were required for the arriving ships to wait less than one hour. Secondly an annual container through put that can be handled by the 9cranes at the terminal was found to be 683,000 TEU in case ships waiting time is one hour and 806,000 TEU in case ships waiting is 2 hours in-port transfer capability was 913,000 TEU when berth occupancy rate(9) was 0.5. This means that there was heavy congestion in the port when considering the fact that a total amount of 1,300,000 TEU was handled in the terminal in 1990. Thirdly when the cost of port congestion was not considered optimum cargo volume to be handled by a ship at a time was 235.7 VAN. When the ships' waiting time was set at 1 hour, optimum annual cargo handling capacity at the terminal was calculated to be 386,070 VAN(609,990 TEU), whereas when the ships' waiting time was set at 2 hours, it was calculated to be 467,738 VAN(739,027 TEU). Fourthly, when the cost of port congestion was considered optimum cargo volume to be handled by a ship at a time was 314.5 VAN. When the ships' waiting time was set at I hour optimum annual cargo handling capacity at the terminal was calculated to be 388.416(613.697 TEU), whereas when the ships' waiting time was set 2 hours, it was calculated to be 462,381 VAN(730,562 TEU).

• Journal of Navigation and Port Research
• /
• v.42 no.5
• /
• pp.331-340
• /
• 2018

Shipping containers promote rapid development of the transport industry, and generate economic and social value. However, problems often occur due to imbalance in dynamics between exports and imports, container relocation, traffic congestion, and general shipping network designs. So, efficient and cost-effective cargo management has become crucial for the Jeju Island - Mokpo container route (JMCR) in South Korea. Dozens of recent studies reveal that collapsible or foldable containers, may become an innovative solution to problematic issues within the shipping industry. The major purpose of this study is to discuss conditions required for successful commercial application of foldable containers, based on a cost-benefit analysis precisely for the JMCR. Findings reveal usage of foldable containers can be cost-effective, if containers make a "FULL<->EMPTY" route. To the contrary, a "FULL<->FULL" route can drastically increase expenditure. However, economic analysis of actual figures for 2010-2015 indicate that benefits for Mokpo - Jeju direction are significant to cover losses on the Jeju - Mokpo line. Seasonal patterns and mixing percentages of foldable and standard containers on the route, may also produce cost-effective solutions. Sensitivity analysis reveals that benefits from using foldable containers, depend mostly on empty container shares in addition to various extra costs.

• Proceedings of the KIEE Conference
• /
• 2006.04b
• /
• pp.298-300
• /
• 2006

The changeable set system need to be developed to devoid a traffic congestion for rush hour. We will apply the changeable set system to solve this problems. The cost-effectiveness is reviewed when we apply this system on Korean urban transit system.

• Proceedings of the KSR Conference
• /
• 2010.06a
• /
• pp.698-702
• /
• 2010

While past traffic laws have focused on solving problems related to traffic congestion, the current legislation must play a role in reducing the social cost of solving traffic problems by forecasting future issues based on current traffic situations, setting goals in advance, and leading the traffic modal choice-trend. This paper verifies that the bimodal tram should be an alternative means of public transportation and proposes ways to introduce and promote it based on a government subsidy and the modification of traffic laws.

• Journal of Korean Society of Transportation
• /
• v.30 no.3
• /
• pp.95-106
• /
• 2012

The railway service in the Seoul metropolitan area is facing variety of l changes such as extension of service coverage, new construction, and introduction of express service which in turn causes changes on demands. The demand affects train operation characteristics (frequency of service, train formation) as well as on the congestion rate which is one of the major evaluation index in metropolitan area user service. For the efficient operation of the train, the relationship among the minimization of fleet number, operating cost, and service level has been analyzed. Using the Powersim, which is a system dynamics (System Dynamics) simulation program for realizing optimized simulation for train-formation, this paper identified that some stations of Gyeong-bu line exceeded limit congestion rate(150%) of a fleet already that means it is best to maintain current condition of the line; however, the Gyeong-in line and the Gwa-chon line showed no excess of the limit congestion rate so that it is possible to reduce 2-4 fleets of train for efficient operation. In addition, in case of Jang-hang line between Cheon-an and Sin-chang, a train consisting of 10 fleets provides services which is same formation of train for Gyeong-bu line. This study proved that the congestion rate will not rise greatly with only 4 fleets of a train for the service in Jang-hang line, and it is considered that a study for shuttle service between Cheon-an and Sin-chang is necessary.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.7
• /
• pp.318-326
• /
• 2008

In this paper, we will analyze embedding among Folded Hypercube, Even Network and Odd Network to further improve the network cost of Hypercube. We will show Folded Hypercube $FQ_n$ can be embedded into Even Network $E_{n-1}$ with dilation 2, congestion 1 and Even Network $E_d$ can be embedded into Folded Hypercube $FQ_{2d-3}$ with dilation 1. Also, we will prove Folded Hypercube $FQ_n$ can be embedded into Odd Network $O_{n-1}$ with dilation 2, congestion 1 and Odd Network $O_d$ can be embedded into Folded Hypercube $FQ_{2d-3}$ with dilation 2, congestion 1. Finally, we will show Even Network $E_d$ can be embedded into Odd Network $O_d$ with dilation 2, congestion 1 and Odd Network $O_d$ can be embedded into Folded Hypercube $E_{d-1}$ with dilation 2, congestion 1.

• Journal of Navigation and Port Research
• /
• v.28 no.7
• /
• pp.601-608
• /
• 2004

Recently, port development has been actively in progress through a private investment project. Incheon North Port functions as an auxiliary port for Incheon Port to solve its chronic demurral and freight congestion and to treat materials such as wood, iron material, feed materials. Service charges is one of important factors in the port choice to treat general goods. In general, service charges can be calculated by two methods such as cost accounting method and market price method. This study will review the characteristics of the Incheon North Port (berth 3), which is under the progress of the private investment project and estimate the reasonable service charges for general goods on the basis of market price. This will help a concessionaire to maximize the operation efficiency.