• Title/Summary/Keyword: routing decision

Search Result 140, Processing Time 0.024 seconds

Vehicle Scheduling for Inland Container Transportation (컨테이너 내륙 운송을 위한 차량 일정 계획의 수립)

  • Lee, Hee-Jin;Lee, Jeong-Hun;Moon, Il-Kyeong
    • IE interfaces
    • /
    • v.20 no.4
    • /
    • pp.525-538
    • /
    • 2007
  • The importance of efficient container transportation becomes more significant each year due to the constant growth of the global marketplace, and studies focusing on shipping efficiency are becoming increasingly important. In this paper, we propose an approach for vehicle scheduling that decreases the number of vehicles required for freight commerce by analyzing and scheduling optimal routes. Container transportation can be classified into round and single-trip transportation, and each vehicle can be linked in a specific order based on the vehicle state after completing an order. We develop a mathematical model to determine the required number of vehicles with optimal routing, and a heuristic algorithm to perform vehicle scheduling for many orders in a significantly shorter duration. Finally, we tested some numerical examples and compared the developed model and the heuristic algorithm. We also developed a decision support system that can schedule vehicles based on the heuristic algorithm.

How Customer Adaptability Factors Affect Information Systems for Transportation: Vehicle Scheduling Models with Time Flexibility

  • Soonhui Lee
    • Asia pacific journal of information systems
    • /
    • v.27 no.1
    • /
    • pp.1-17
    • /
    • 2017
  • The need for effective information systems that can help in efficient transportation management has become essential. This study presents the potential benefits of developing a decision support system used by a trucking company for routing and scheduling. Our study investigates how customer exibility factors affect the utilization of transportation resources and establishes a vehicle scheduling model for better allocation of transportation resources with a time window. The results show vehicle savings from 25% up to 70% per day given different levels of exibility in delivery times. Increased capacity utilization can be achieved by considering only customer exibility in the model. Our study implies that incorporating customer exibility into the information system can help transportation organizations have the capability to gain control over management to cut costs and improve service.

Development of Flood Routing Model in the Navigation Waterway to Support Operations of Weir and Flood Gate (가동보 및 배수문운영을 고려한 주운수로 홍수위 산정모형 구축)

  • Noh, Joon-Woo;Park, Myung-Ki;Shim, Myung-Geun;Lee, Sang-Jin
    • Journal of Korea Water Resources Association
    • /
    • v.45 no.9
    • /
    • pp.959-968
    • /
    • 2012
  • HEC-RAS has been applied to simulate water level variation in the Ara waterway during the flood season. To support decision making necessary for operation of the hydraulic structures especially during the flood season, it is important to consider various factors such as water level of the Han River, Gulpo River, and tidal level of the west sea in conjunction with operation of the hydraulic structures such as the Gyulhyun Weir, the West sea gate, and pumping stations. Especially for operation of the west sea gate, the Rule-script option was employed to determine the opening height considering the variation of the water level in the waterway and the west sea simultaneously. For model verification, comparison of water level computed at the upstream and downstream of the regulation weir shows a good agreement with observed data measured during the flood event in September 2010. The HEC-RAS model developed in this study will contribute to support operation of the waterway during the flood season.

Research on a Mobile-aware Service Model in the Internet of Things

  • An, Jian;Gui, Xiao-Lin;Yang, Jian-Wei;Zhang, Wen-Dong;Jiang, Jin-Hua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.5
    • /
    • pp.1146-1165
    • /
    • 2013
  • Collaborative awareness between persons with various smart multimedia devices is a new trend in the Internet of Things (IoT). Because of the mobility, randomness, and complexity of persons, it is difficult to achieve complete data awareness and data transmission in IoT. Therefore, research must be conducted on mobile-aware service models. In this work, we first discuss and quantify the social relationships of mobile nodes from multiple perspectives based on a summary of social characteristics. We then define various decision factors (DFs). Next, we construct a directed and weighted community by analyzing the activity patterns of mobile nodes. Finally, a mobile-aware service routing algorithm (MSRA) is proposed to determine appropriate service nodes through a trusted chain and optimal path tree. The simulation results indicate that the model has superior dynamic adaptability and service discovery efficiency compared to the existing models. The mobile-aware service model could be used to improve date acquisition techniques and the quality of mobile-aware service in the IoT.

Distributed Virtual Topology Adaptation Method to Support IP Traffic in WDM Mesh Networks (WDM Mesh 네트워크에서 IP 트래픽을 수용하기 위한 분산형 가상토폴로지 적응 기법)

  • Kim, Eal-Lae;Lee, Sung-Kuen;Lee, Yong-Won;Chang, Sun-Hyok;Lee, Myung-Moon;Park, Jin-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.1B
    • /
    • pp.1-10
    • /
    • 2007
  • We propose a new approach to accommodate bidirectional asymmetric traffic demands as well as unexpected dynamic internet traffic variation in the WDM mesh network by using optical networking technologies. In the proposed scheme, an intermediate node determines the optical path based on the switching statistics of IP router of the node which characterizes the Internet traffic variation, which in effect provides a dynamic and distributed traffic control over the network. It is expected to reduce the efficiency deterioration of RWA(Routing and Wavelength Assignment) due to the real-time variation of Internet traffic so that expandability and flexibility of the network can be enhanced. In this paper, we describe a methodology for traffic behavior analysis at a node, and the decision policy of the establishment/release of optical path. In addition, we evaluate the performance of the proposed scheme through the computer simulations.

Hop Based Gossiping Protocol (HoGoP) for Broadcasting Message Services in Wireless Sensor Networks (무선 센서 망에서 브로드캐스팅 메시지 서비스를 위한 홉 기반 가십 프로토콜)

  • So, Won-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1B
    • /
    • pp.144-153
    • /
    • 2010
  • Flooding based routing protocols are usually used to disseminate information in wireless sensor networks. Those approaches, however, require message retransmissions to all nodes and induce huge collision rate and high energy consumption. In this paper, HoGoP (Hop based Gossiping Protocol) in which all nodes consider the number of hops from sink node to them, and decide own gossiping probabilities, is introduced. A node can decide its gossiping probability according to the required average reception percentage and the number of parent nodes which is counted with the difference between its hop and neighbors' ones. Therefore the decision of gossiping probability for network topology is adaptive and this approach achieves higher message reception percentage with low message retransmission than the flooding scheme. Through simulation, we compare the proposed protocol with some previous ones and evaluate its performance in terms of average reception percentage, average forwarding percentage, and forwarding efficiency. In addition, average reception percentage is analyzed according to the application requirement.

An Energy Efficient Unequal Clustering Algorithm for Wireless Sensor Networks (무선 센서 네트워크에서의 에너지 효율적인 불균형 클러스터링 알고리즘)

  • Lee, Sung-Ju;Kim, Sung-Chun
    • The KIPS Transactions:PartC
    • /
    • v.16C no.6
    • /
    • pp.783-790
    • /
    • 2009
  • The necessity of wireless sensor networks is increasing in the recent years. So many researches are studied in wireless sensor networks. The clustering algorithm provides an effective way to prolong the lifetime of the wireless sensor networks. The one-hop routing of LEACH algorithm is an inefficient way in the energy consumption of cluster-head, because it transmits a data to the BS(Base Station) with one-hop. On the other hand, other clustering algorithms transmit data to the BS with multi-hop, because the multi-hop transmission is an effective way. But the multi-hop routing of other clustering algorithms which transmits data to BS with multi-hop have a data bottleneck state problem. The unequal clustering algorithm solved a data bottleneck state problem by increasing the routing path. Most of the unequal clustering algorithms partition the nodes into clusters of unequal size, and clusters closer to the BS have small-size the those farther away from the BS. However, the energy consumption of cluster-head in unequal clustering algorithm is more increased than other clustering algorithms. In the thesis, I propose an energy efficient unequal clustering algorithm which decreases the energy consumption of cluster-head and solves the data bottleneck state problem. The basic idea is divided a three part. First of all I provide that the election of appropriate cluster-head. Next, I offer that the decision of cluster-size which consider the distance from the BS, the energy state of node and the number of neighborhood node. Finally, I provide that the election of assistant node which the transmit function substituted for cluster-head. As a result, the energy consumption of cluster-head is minimized, and the energy consumption of total network is minimized.

Smart Escape Support System for Passenger Ship : Active Dynamic Signage & Real-time Escape Routing (능동형 피난유도기기와 실시간 피난경로생성 기술을 적용한 여객선 스마트 인명대피 시스템)

  • Choi, James;Yang, Chan-Su
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2017.11a
    • /
    • pp.79-85
    • /
    • 2017
  • It is critical that passengers should be given timely and correct escape or evacuation guidance from captain and crews when there are hazardous situations in a ship. Otherwise the consequences could be disastrous as "SEWOL Ferry" the South Korean passenger ship which sank in southern coastal area on 16th April 2014. Due to the captain's delayed evacuation decision and lack of sufficient number of crews to guide passengers' evacuation, the accident recorded many casualties, most of whom were high school students (302 passengers sank down with the ship while 172 rescued). Building a passenger ship with well-designed physical escape routes is one thing and guiding passengers to those escape routes in real disaster situation is another. Passengers get panic and move to a wrong direction, bottleneck makes situation worse, and even crews get panic also - passive static escape route signage and small number of trained crews might not be enough to take care of them. SESS (Smart Escape Support System) is being developed sponsored by South Korea Ministry of Ocean and Fisheries starting from 2016 with 4 years of roadmap. SESS comprises multiple active dynamic signage devices which communicate with real-time escape routing server software via LoRa (Long Range) proprietary wireless network.

  • PDF

Clinical Factors Influencing the Trial and Purchase of Bilateral Microphones with Contralateral Routing of Signal in Patients with Asymmetric Sensorineural Hearing Loss

  • Seong, Jeon;Yang, Seung Koo;Jang, Pilkeun;Lee, Sang-Yeon;Carandang, Marge;Choi, Byung-Yoon
    • Korean Journal of Audiology
    • /
    • v.24 no.1
    • /
    • pp.29-34
    • /
    • 2020
  • Background and Objectives: Bilateral microphones with contralateral routing of signal (BiCROS) hearing aid is an option for hearing rehabilitation in individuals with asymmetric sensorineural hearing loss (ASNHL). The clinical factors influencing the trial and purchase of BiCROS were investigated. Subjects and Methods: We reviewed the medical records of 78 patients with ASNHL who were recommended to use BiCROS and analyzed the demographic and audiological factors influencing the trial and purchase of BiCROS. Results: Among the 78 patients, 52 (66.7%) availed of the free BiCROS trial and 21 (26.9%) purchased BiCROS. The mean pure tone audiometry (PTA) air conduction (AC) threshold of the better- and worse-hearing ears were 44.2±12.8 dB and 90.7±22.5 dB HL, respectively. The decision for trial or purchase of BiCROS was not influenced by age, sex, duration of hearing loss of the worse-hearing ear, or PTA AC threshold or speech discrimination score of both ears. The first and third quartiles of the PTA AC thresholds for the better-hearing ear of BiCROS buyers were 38.75 dB and 53.75 dB HL, respectively. The counterpart values for the worse-hearing ear were 72.50 dB and 118.75 dB HL, respectively. Conclusions: The clinical factors analyzed in this study were found to be irrelevant to the trial and purchase of BiCROS in patients with ASNHL. Nevertheless, the distribution range of the auditory thresholds of the subjects using BiCROS can be a useful basis for the counseling of patients with ASNHL and selection of candidates for BiCROS use.

A Multi-hop Relaying Transmission Scheme in Cognitive Radio System (Cognitive Radio 시스템 환경에서의 다중 홉 릴레이 전송 기법)

  • Lee, Dong-Kyu;Shin, Jung-Chae;Lim, Eun-Taek;Lee, Hyun-Woo;Cho, Ho-Shin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9A
    • /
    • pp.853-866
    • /
    • 2008
  • In this paper, a multi-hop relaying transmission scheme is analyzed regarding its feasibility and potentiality in the IEEE 802.22-based cognitive radio (CR) environment. Shortly, basic design issues are addressed such as relay station (RS) deployment and a frame structure of physical channel to escape inter-hop interference. This paper mainly develops a radio resource management scheme based on spectrum sensing results aggregated from CR secondary nodes and improves the opportunistic spectrum sharing efficiency. In particular, a decision rule about a channel availability is made using a distributed sensing method. Subsequently, spectrum allocation and routing path decision procedures are proposed to establish a link from source to destination with a hop-by-hop manner. Simulation results show that the proposed multi-hop relaying scheme is substantially profitable in CR environments if the number of hops and RS deployment are designed in such a way that the spectrum sharing gain is larger than spectrum division loss which is inherently induced in multi-hop relaying systems.