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

• Journal of Navigation and Port Research
• /
• v.33 no.8
• /
• pp.583-588
• /
• 2009

Generally, the container road transportation can be divided into three types; short distance, long distance and shuttle transportation. Specially, the shuttle service occurs several amounts of container which is same as O/D pairs. Also container vehicle can be divided into three types according to the chassis types of vehicle; only 20-feet container, only 40-feet container and combined chassis trailer. Combined chassis trailers can load two 20-feet containers or one 40-feet container. This paper deals with Vehicle Routing Problem (VRP) for delivering containers considering shuttle service. This problem is similar to the previously studied Shin and Oh (2008), but the characteristics of shuttle service must be considered additionally. We formulate the container shuttle transportation planning problem using combined chassis trailers based on VRP with pick-up and delivery which can visit each node more than one time, and propose an efficient solution procedure.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2009.06a
• /
• pp.171-172
• /
• 2009

Generally, the container road transportal ion am be divided into three types; short distance, long distance and shuttle transportation. Also container vehicle am be divided into three types according to the chassis types of vehicle; only 20-feet container, only 40-feet container, combined chassis trailer. This paper deals with Vehicle Routing Problem(VRP) for delivering containers considering shuttle transportation. The shuttle service occurs several amounts of container which is same as O/D pairs. This problem is similar to the previously studied VRP for delivering containers using combined chassis trailers, but the characteristics of shuttle service must be considered additionally. We formulate the container shuttle transportation planning problem using combined chassis trailers based on VRP with pick-up and delivery which can visit each node more than one time, and propose an efficient solution procedure.

• Journal of Periodontal and Implant Science
• /
• v.53 no.1
• /
• pp.20-37
• /
• 2023

Purpose: Our pilot study showed that a 3-dimensional dual drug delivery scaffold (DDDS) loaded with Chinese herbs significantly increased the regenerated bone volume fraction. This study aimed to confirm the synergistic anti-inflammatory and osteogenic preclinical effects of this system. Methods: The targets and pathways of parthenolide and naringin were predicted. Three cell models were used to assess the anti-inflammatory effects of parthenolide and the osteogenic effects of naringin. First, the distance between the cementoenamel junction and alveolar bone crest (CEJ-ABC) and the bone mineral density (BMD) of surgical defects were measured in a rat model of periodontitis with periodontal fenestration defects. Additionally, the mRNA expression levels of matrix metallopeptidase 9 (MMP9) and alkaline phosphatase (ALP) were measured. Furthermore, the number of inflammatory cells and osteoclasts, as well as the protein expression levels of tumor necrosis factor-alpha (TNF-α) and levels of ALP were determined. Results: Target prediction suggested prostaglandin peroxidase synthase (PTGS2) as a potential target of parthenolide, while cytochrome P450 family 19 subfamily A1 (CYP19A1) and taste 2 receptor member 31 (TAS2R31) were potential targets of naringin. Parthenolide mainly targeted inflammation-related pathways, while naringin participated in steroid hormone synthesis and taste transduction. In vitro experiments revealed significant antiinflammatory effects of parthenolide on RAW264.7 cells, and significant osteogenic effects of naringin on bone marrow mesenchymal stem cells and MC3T3-E1 cells. DDDS loaded with parthenolide and naringin decreased the CEJ-ABC distance and increased BMD and ALP levels in a time-dependent manner. Inflammation was significantly alleviated after 14 days of DDDS treatment. Additionally, after 56 days, the DDDS group exhibited the highest BMD and ALP levels. Conclusions: DDDS loaded with parthenolide and naringin in a rat model achieved significant synergistic anti-inflammatory and osteogenic effects, providing powerful preclinical evidence.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.06a
• /
• pp.666-668
• /
• 1998

In this paper, we consider a bi-objective vehicle routing problem to minimize total distance traveled and maximize minimum integrated satisfaction level of selecting desirable routes in an fuzzy graph. The fuzzy graph reflects a real delivery situation in which there are a depot, some demand points, paths linking them, and distance and integrated satisfaction level are associated with each route. For solving the vi-objective problem we introduce a concept of routing vector and define non-dominated solution for comparing vectors. An efficient algorithm involving a selection method of non-dominated solutions based on DEA is proposed for the vehicle routing problem with rigid distance and integrated satisfaction level.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.5
• /
• pp.753-775
• /
• 2010

Greedy forwarding is a key mechanism of geographic routing using distance as a metric. As greedy forwarding only uses 1-hop neighbor node information, it minimizes routing overhead and is highly scalable. In existing greedy forwarding schemes, a node selects a next forwarding node based only on the distance. However, the signal strength in a realistic environment reduces exponentially depending on the distance, so that by considering only the distance, it may cause a large number of data packet retransmissions. To solve this problem, many greedy forwarding schemes have been proposed. However, they do not consider the unreliable and asymmetric characteristics of wireless links and thus cause the waste of limited battery resources due to the data packet retransmissions. In this paper, we propose a reliable and energy-efficient opportunistic greedy forwarding scheme for unreliable and asymmetric links (GF-UAL). In order to further improve the energy efficiency, GF-UAL opportunistically uses the path that is expected to have the minimum energy consumption among the 1-hop and 2-hop forwarding paths within the radio range. Comprehensive simulation results show that the packet delivery rate and energy efficiency increase up to about 17% and 18%, respectively, compared with the ones in PRR${\times}$Distance greedy forwarding.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.13 no.2
• /
• pp.83-91
• /
• 2018

With the development of IT (Information Technology) technology, embedded system and network technology are combined and used in various environments such as military environment as well as everyday life. In this paper, we propose a new airdropped distributed mobility model (ADMM) modeling the dispersion falling of the direct shot of a cluster bomb, and we compare and analyze some representative MANET routing protocols in ADMM in ns-3 simulator. As a result of the analysis, we show OLSR routing protocol is promising in ADMM environment in the view points of packet delivery ratio (PDR), end to end delay, and jitter. In addition, we propose a new adaptation scheme for OLSR, AND-OLSR (Average Node Distance based adaptive-OLSR) to improve the original OLSR in ADMM environment. The new protocol calculates the average node distance, adapts the period of the control message based on the average node distance increasing rate. Through the simulation study, we show that the proposed AND-OLSR outperforms the original OLSR in PDR and control message overhead.

• Journal of Korean Society of Transportation
• /
• v.19 no.1
• /
• pp.17-28
• /
• 2001

The purpose of this study is to analyze logistics cost of transportation systems on EC(electronic commerce) between company and consumer. Transportation system in logistics is classified by three types on EC. The first type is the direct delivery from supply factory to consumers(type I). The second type is the delivery through distribution center in each area by owner logistics company (type II). The third type is the commission of delivery to the third party logistics company(type III). The logistics of EC has various service characteristics such as dealing with small quantity, various goods, and high frequency. This study assumes that all day's order is delivered on a next day. The logistics cost function is calculated according to the number of orders, delivery distance, transport quantify. and allocated freight trucks for daily order of the subject zone. The logistics cost changes according to the daily order characteristics. Therefore it is simulated to analyze the logistics cost change that considers the type of transportation's order characteristics. As a result of analysis, if the number of order is less than 10 and the quantify of each order is less than 10kg, type III has an advantage over the others And if the number of order is more than 10 and the quantity of each order is more than 10kg, type I has an advantage in the same zone and type II has an advantage in the other zones. This study is limited on the actual application because this study doesn't consider logistics infra of supply company and transport service time. If further study that considers these factors is implemented, it can estimate more accurate logistics cost on EC and propose an efficient freight transport alternatives to the company. This study attributes to estimate the logistics cost change over the frequency of daily order, the quantify of supply goods, and the transport distance on EC.

• Journal of Korea Multimedia Society
• /
• v.13 no.6
• /
• pp.849-864
• /
• 2010

This paper proposes a multipath routing protocol called cross-layer multipath AODV (CM-AODV) for wireless ad hoc networks, which selects multiple routes on demand based on the signal-to-interference plus noise ratio (SINR) measured at the physical layer. Note that AODV (Ad hoc On-demand Distance Vector) is one of the most popular routing protocols for mobile ad hoc networks. Each time a route request (RREQ) message is forwarded hop by hop, each forwarding node updates the route quality which is defined as the minimum SINR of serialized links in a route and is contained in the RREQ header. While achieving robust packet delivery, the proposed CM-AODV is amenable to immediate implementation using existing technology by neither defining additional packet types nor increasing packet length. Compared to the conventional multipath version of AODV (which is called AOMDV), CM-AODV assigns the construction of multiple paths to the destination node and makes it algorithmically simple, resulting in the improved performance of packet delivery and the less overhead incurred at intermediate nodes. Our performance study shows that CM-AODV significantly outperforms AOMDV in terms of packet delivery ratio and average end-to-end delay, and results in less routing overhead.

• Design & Manufacturing
• /
• v.9 no.2
• /
• pp.1-5
• /
• 2015

Recently, as small-sized display products such as mobile phones and digital cameras have become lighter and smaller, the size of electric signal delivery part, connector for the mobile display products, also, needs to become smaller, so high-density integration like shortening the distance between signal delivery media, conductors is necessary. With the micro and high-density integration of the connector, it is necessary to maintain contact to a certain degree for keeping intensity and delivering electric signal smoothly to prevent a defect with a specific impact. Accordingly, this study carried out a structural analysis according to the operating mechanisms of 0.16CHP Class Bottom Contact FPC Connector and 0.24CHP Class BTB Connector mostly used in small-sized mobile display products such as mobile phones and digital cameras. As a result of the analysis, both connectors had lower than 997MPa, yield strength of connector material C5240-XSH, so it is judged that permanent plastic deformation would not occur, and that a contact force between the connector and FPC film occurs to a certain degree, so that there would not be any defect in electric signal delivery.