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

• The KIPS Transactions:PartC
• /
• v.9C no.2
• /
• pp.235-246
• /
• 2002

While the Internet is suffering from the massive data such as video stream, IP multicast can ease the load of the Internet by enabling one copy of digital information to be received by multiple computers simultaneously. But If multicast is based on UDP, packets are delivered using a best-effort Policy without any reliability, congestion control or flow control. Multicast group members can join or leave a multicast group at will, and multicast uses broadcast mechanism, it's very hard to keep security from unauthorized members. In this paper, we introduce a new reliable multicast protocol TRDMF proper for one-to-many multicast model with reliability, flow control, congestion control and key management.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.6
• /
• pp.1610-1619
• /
• 1998

The ABR service class provides feedback based traffic control to transport bursty data traffic efficiently. Feedback based congestion control has first been studied to be applied to unicast connections. Recently. several congestion control algorithms for multicast connections have also been proposed as the number of ABR applications requiring multicast increases. With feedback based congestion control, the effectiveness of a traffic control scheme diminishes as propagation delay increases. Especially for a multicast connection, a remote destination may suffer unfair service compared to a local destination due to the delayed feedback. Amelioration of the disadvantages caused by feedback delay is therefore more important for remote destinations in multicast connections. This paper proposes a new switch behavior to provide effective feedback based mathc control for rentoh destinations. The proposed switches adjust the service rate dynamically in accordance woth the state of the downstream, that is, the congestion of the destinaion is immediately controlled by the nearest apstream switch before the source to ramp down the transmission rate of the connection. The proposed switch has an implementation overhead to have a separate buffer for each VC to adjust the service rate in accordance with a backward Rm cell of each VC. The buffer requirement id also increased at intermediate switches. Simulation results show that the proposed switch reduces the cell loss rate in both the local and the remote destinations and slso amelioratd the between the two destinations.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.14 no.3
• /
• pp.50-62
• /
• 2015

Recently, Subway Line No. 9, described as a 'hell-like' subway for its recorded load factor of max. 240% due to the opening of the 2nd phase extension section, has been causing problems of recurrent congestion in a subway station building. A recurrent congestion in the station building becomes a factor to offend rail users and to reduce the efficiency of railway management. This study aims to establish the methodology for effect evaluation of information provided to rail users, and conducts a gate metering case study considering the congested conditions at a platform among the methodologies for effect evaluation. The metering effect evaluation by load factor was conducted through selecting the micro simulation and pedestrian simulation tool grafting a gate metering. As a result, it was confirmed that, if gate metering is performed, the service level and pedestrian density of a platform by load factor would improve. In other words, if metering is conducted at a platform, it is possible to control the load factor in the waiting space of a platform. Therefore, it was judged through this study that it is possible to set up the index for effect evaluation of information provided to manage congestion of rail users, and establish the methodology for effect evaluation of information provided to rail users through a program.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.29 no.5D
• /
• pp.611-617
• /
• 2009

With advanced technologies applied to transportation, realtime traffic information has been necessary for not only drivers but also agencies. In normal, traffic conditions have been represented to three levels according to congestion: "free", "slow", and "jammed". Those categories and criteria are set up for traffic management even though traffic information is provided for drivers. This study examines how drivers feel current congestion levels and delves into traffic categories and criteria which they recognize. To collect data for drivers' recognition, a survey of freeway travellers is conducted answering the question about traffic flow speed from video image on a freeway section. In the result of the survey, the surveyee preferred a 4-level traffic condition including "delayed" to 3-level traffic condition. As its criteria, 20 km/h, 50 km/h, and 75 km/h were obtained. These results are expected to contribute to building more appropriate traffic information for drivers and providing an operational guideline for Traffic Monitering Centers.

• Journal of Korean Society of Transportation
• /
• v.24 no.7 s.93
• /
• pp.65-79
• /
• 2006

The ATIS(Advance Traveler Information System), as one part of ITS, is a system aiming to disperse traffic volume on transportation networks by providing traffic information to transportation users on pre-trip and en-route trips. One of tools in ATIS is usage of VMS(Variable Message Signs). It provides to the drivers with direct information about state of processing direction. which is considered as the most effective method in ATIS. The purposes of providing VMS information are classified two categories. One is to provide simple information to drivers for their convenience. The other is to manage traffic demand to improve transportation network performance. However, for more effective and reliable VMS information, several strategies should be taken into account. The main VMS management strategy is "Traffic Diversion Strategy for minimum delay" when traffic congestion or incident are occurred. For effective operation. firstly. reasonable diversion traffic volume is determined by network traffic condition Secondly, it is necessary to make providing information strategy which reflects driver response behavior for controling diversion traffic volume. This paper focuses on the providing real-time route guidance information by VMS when congestion is occurred by the incidents. This sturdy estimates time-dependent system optimal diversion rate that inflects travel time and queue lengths using traffic flow simulation model on base Cellular Automata. In addition, route choice behavior models are developed using binary logit model for traffic information variable by traffic system controller. Finally, this study provides time-dependent VMS massage contents and degree of providing information in order to optimize the traffic flow.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.16 no.5
• /
• pp.72-84
• /
• 2017

Together with the Big Data of the 4th Industrial Revolution, the traffic information system has been changed to an section detection system by the point detection system. With DTG(Digital Tachograph) data based on Global Navigation Satellite System, the properties of raw data and data according to processing step were examined. We identified the vehicle trajectory, the link travel time of individual vehicle, and the link average travel time which are generated according to the processing step. In this paper, we proposed a application method for traffic management as characteristics of processing data. We selected the historical data considering the data management status of the center and the availability at the present time. We proposed a method to generate the Travel Time Index with historical link average travel time which can be collected all the time with wide range. We propose a method to monitor the traffic congestion using the Travel Time Index, and analyze the case of intersections when the traffic operation method changed. At the same time, the current situation which makes it difficult to fully utilize DTG data are suggested as limitations.

• Journal of the Korean Society of Industry Convergence
• /
• v.7 no.3
• /
• pp.273-279
• /
• 2004

There are several ways to solve parking problem in the downtown One of them is to manage parking efficiently, that is, to raise use-efficiency of parking place and to help drivers to select easily. When we manage the parking place m the block efficiently, It can prevent disproportion that some parking space is over capacity and the other parking one is under. It causes not only the disproportion of economic efficiency but also the congestion of local road. The precondition to manage parking efficiently is to analyse the parking characteristics. In this study we found out the characteristics of parking vehicles by analyzing the turnover per parking mesh and occupancy rate And we build up total D/B by collecting every information about parking space. We developed the Parking Management System by using GIS with D/B and digital map. The efficient Parking Management System is for convenience of drivers and efficient usage of parking space. And this system is also the basic study to be developed as the total Parking Management System by upgrading every information.

• Industrial Engineering and Management Systems
• /
• v.13 no.2
• /
• pp.172-184
• /
• 2014

Economic growth with rising household income has put more vehicles on the roads worsening traffic congestion, road accidents, and air and noise pollution. This situation is further aggravated by the potential working population who choose to drive to work instead of taking public transportation. Public bus transport (PBT) plays an important role in alleviating these problems. PBT is underutilized in Malaysia, and there is an opportunity to increase ridership without substantial investment. Therefore, this study was conducted to investigate the factors that influence the use of PBT in Malaysia. The data were collected using structured questionnaires from 400 respondents. The results of the analysis show that the twin factors consisting of perceived satisfaction of and perceived importance by users towards safety and comfort of facilities and services offered by PBT are significantly related to intention to use those services. The satisfaction of availability of season tickets, the importance of reliability of bus schedule and time table, and the importance of ticket pricing are also significant. By providing insights for both public bus operators and the government, this paper contributes to mitigate the underutilization of PBT in Malaysia and the consequences of putting more vehicles on the roads. From the theory perspective, this paper also contributes by extending the theory of reasoned-action to transportation studies.

• KIEE International Transactions on Power Engineering
• /
• v.3A no.3
• /
• pp.119-123
• /
• 2003

Successful operation of power systems under the deregulated electricity market depends on the management of the transmission system reliability. Quantitative evaluation of the transmission system reliability is an important issue. Particularly, the nodal reliability indices can be of value in the management and control of congestion and reliability of the transmission system under the deregulated electricity market. In this study, a method developed for the reliability evaluation of the transmission system is presented. The Monte Carlo methods are used because of their flexibility when complex operating conditions are being considered. The usefulness and effectiveness of the proposed method are illustrated by a case study with the KEPCO system.