• Title/Summary/Keyword: delivery routes

Search Result 98, Processing Time 0.028 seconds

Design of Public Transportation Route Guidance System for Wheelchair Users Utilizing Public Data of Seoul City

  • Geumbi, Lee;Humberto, Villalta;Seunghyun, Kim;Kisu, Kim;Jaehyeong, Go;Yongjoo, Jun;Kwang Sik, Kim
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.15 no.1
    • /
    • pp.97-112
    • /
    • 2023
  • The purpose of this study is to design and test a new way of public transportation route guidance system for persons with disabilities, including wheelchair users. The guidance system is smartphone app-based, using, routes that involve disabled-friendly facilities in the vicinity can be searched. A database that contains publicly available data on low-floor bus services, location and extent of disabled-friendly facilities, and suitable subways and stations, was developed for this purpose. The app uses the database to access and query the required information. A pilot study was conducted to test the effectiveness of the guidance system. It was found that the system was able to convey information about the disabled-friendly routes and related guidance information even inside subway stations, effectively. The performance of the system was compared with route guidance services that do not explicitly use data on disabled-friendly services. A notable difference was observed in the travel time estimated by this program and other guidance services. The difference was around 4 to 15 minutes. This is significant savings for persons with disabilities if they use the app and service. The study thus shows that exclusive use of disabled-friendly data in route guidance will bring more benefits for persons with disabilities.

Optimizing Energy Efficiency in Mobile Ad Hoc Networks: An Intelligent Multi-Objective Routing Approach

  • Sun Beibei
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.19 no.2
    • /
    • pp.107-114
    • /
    • 2024
  • Mobile ad hoc networks represent self-configuring networks of mobile devices that communicate without relying on a fixed infrastructure. However, traditional routing protocols in such networks encounter challenges in selecting efficient and reliable routes due to dynamic nature of these networks caused by unpredictable mobility of nodes. This often results in a failure to meet the low-delay and low-energy consumption requirements crucial for such networks. In order to overcome such challenges, our paper introduces a novel multi-objective and adaptive routing scheme based on the Q-learning reinforcement learning algorithm. The proposed routing scheme dynamically adjusts itself based on measured network states, such as traffic congestion and mobility. The proposed approach utilizes Q-learning to select routes in a decentralized manner, considering factors like energy consumption, load balancing, and the selection of stable links. We present a formulation of the multi-objective optimization problem and discuss adaptive adjustments of the Q-learning parameters to handle the dynamic nature of the network. To speed up the learning process, our scheme incorporates informative shaped rewards, providing additional guidance to the learning agents for better solutions. Implemented on the widely-used AODV routing protocol, our proposed approaches demonstrate better performance in terms of energy efficiency and improved message delivery delay, even in highly dynamic network environments, when compared to the traditional AODV. These findings show the potential of leveraging reinforcement learning for efficient routing in ad hoc networks, making the way for future advancements in the field of mobile ad hoc networking.

End-to-end Reliable Message Transmission Considering Load Balancing in Wireless Networks

  • Tran, Anh Tai;Kim, Myung Kyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.9
    • /
    • pp.3094-3109
    • /
    • 2014
  • This paper proposes a load balanced reliable routing protocol called LBR (Load Balanced Reliable routing) in wireless networks. The LBR protocol transmits messages through a reliable path considering the balancing of the traffic load. Recently, the authors have proposed a multipath-based reliable routing protocol called MRFR, which is an appealing protocol for fault tolerant reliable data transmission. However, However, MRFR has no concern with the problem of load balancing, which results in increasing congestion and consuming high energy at some network nodes. As a result, the problem affects negatively the performance of the network. Taking account of load balancing as a route selection criteria can avoid routing through the congested nodes and allows to find better routes. In this paper, we extend MRFR by considering load balancing in the route discovery process of reliable communication. The simulation results showed that the proposed protocol outperforms AODV in terms of end-to-end delay, packet delivery radio, and average jitter. Compared to MRFR, the LBR protocol has the same packet delivery ratio, and obtains a better efficiency of load balancing.

Optimization for Transportation Routing on Logistics Network by Simulation Analysis (시뮬레이션 분석을 통한 물류거점체계하의 수배송 최적화 연구)

  • Kim, Young-Chul;Seong, Haeng-Ki;Hwang, Dae-Sung;Kim, Jung-Hyun;Lee, Hae-Uk;Kang, Kyung-Sik
    • Journal of the Korea Safety Management & Science
    • /
    • v.14 no.4
    • /
    • pp.177-184
    • /
    • 2012
  • Logistics cost of domestic company has been improved continuously and annually, it is still higher than other main comparative countries. So, in this study, as optimizing the logistic network of distribution, it was trying to find methods decreasing logistics cost and storage cost, which occupies 86% of logistics cost of companies. through the efficiency of transportation and delivery routing, it could be also possible to decrease the logistics cost. And, it is also checked to find the logistics cost could be decreased by 10% by optimizing the routes of transportation and delivery, improving the transportation mode, etc.

Intravenous Patient-Controlled Analgesia with Nalbuphine: Could be an Alternative to Epidural Patient-Controlled Analgesia with Morphine-Bupivacaine for Pain Relief after Cesarean Delivery? (제왕절개술후 자가진통법을 이용한 정맥내 Nalbuphine은 경막외 Morphine과 Bupivacaine 혼합제를 대치할 수 있나?)

  • Lee, Jong-Seok;Lee, Youn-Woo;Yoon, Duck-Mi;Nam, Yong-Taek;Song, Keun-Ho
    • The Korean Journal of Pain
    • /
    • v.10 no.1
    • /
    • pp.34-41
    • /
    • 1997
  • Background : Patient-controlled analgesia(PCA) is a safe and effective technique for providing postoperative pain relief. Studies that compare epidural vs intravenous routes of opiate administration show conflicting results. We designed a prospective, randomized, controlled study to evaluate the safety and efficacy of epidural(EPI-PCA) morphine-bupivacaine versus intravenous (IV-PCA) nalbuphine when administered with a PCA system. Methods : Forty healthy women were randomly assigned to receive an epidural bolus of morphine 3 mg and 0.5% bupivacaine 10 ml, followed by a EPI-PCA with 0.01% morphine and 0.143% bupivacane (basal infusion 1 ml/hr, bolus 1 ml, lock-out interval 30 min) or intravenous bolus of nalbuphine 0.1 mg/kg followed by a IV-PCA with nalbuphine(basal infusion 1 mg/hr, bolus 1 ml, lock-out interval 20 min) for pain relief after cesarean delivery. This study was conducted for 2 days after cesarean section to compare the analgesic efficacy, side effects, patient satisfaction either as EPI-PCA or as IV-PCA. Results : EPI-PCA group had significant lower visual analog pain scale(VAS) at immediate postoperative period, whereas no significant difference was observed when pain was assessed at other time sequence. Urinary retention and pruritus were more frequent with EPI-PCA group, although the incidence of other side effects were the same. Conclusions : Although EPI-PCA with morphine-bupivacaine was of significantly lower VAS at immediate postoperative period, IV-PCA with nalbuphine is a safe and effective alternative to EPI-PCA with morphine-bupivacaine for providing pain relief after cesarean delivery. Further studies about IV-PCA with nalbuphine are needed to control the immediate postoperative pain and to further improve effective pain management.

  • PDF

Measurement of Delivery Service Environment for Cold Chain EPS Packaging System of Fresh Food (신선식품 콜드체인 EPS 패키징 시스템의 택배 유통환경 계측)

  • KORAKOT, CHAROENSRI;Kim, SY;Shin, YJ;Jung, HM;Park, JM
    • KOREAN JOURNAL OF PACKAGING SCIENCE & TECHNOLOGY
    • /
    • v.28 no.1
    • /
    • pp.67-73
    • /
    • 2022
  • The food cold chain refers to a technology and distribution supply chain applied to maintain a constant temperature suitable for the product from production (harvest) to delivery to consumers. In particular, in Korea, the insulation material used in the food cold chain is mostly EPS (Expanded Polystyrene), which is used as a transport container for various food cold chains. However, according to the government's eco-friendly policy, companies charge environmental contributions to the use of EPS, but due to its low price and convenience of handling, it is still used as a container for delivering food. In this study, in order to measure the domestic delivery environment of general refrigerated foods, changes in impact, temperature, and humidity during transport of the EPS packaging system containing foods and ice pack refrigerants were measured. As a result, there were 2?3 sections in which a high impact force of 40 G or more was generated during transport. This can cause damage to the product and EPS container. The difference in temperature and humidity changes by parcel transport routes is more than 30%, so it is necessary to present accurate standards for the domestic cold chain distribution environment. As a result of microbial experiments. the transportation period had a dominant effect on the increase in total viable count and E. coli count.

A Fuzzy Vehicle Scheduling Problem

  • Han, Sang-Su;Lee, Kyo-Won;Hiroaki Ishii
    • 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.

  • PDF

Dual-Depot Heterogeneous Vehicle Routing Problem Considering Reverse Logistics (역물류 환경을 고려한 복수차고지 다용량 차량경로문제)

  • Jung, Young-Hoon;Kim, Gak-Gyu;Lee, Sang-Heon
    • Korean Management Science Review
    • /
    • v.29 no.1
    • /
    • pp.89-99
    • /
    • 2012
  • In this paper, we deal with the dual-depot heterogeneous vehicle routing problem with simultaneous delivery and pick up(DH-VRPSDP) in reverse logistics. The DH-VRPSDP is a problem of designing vehicle routes in a day of given vehicle to minimize the sum of fixed cost and variable cost over the planning horizon. Each customer can be visited only once according to the service combinations of that customer. Due to the complexity of the problem, we suggest a heuristic algorithm in which an initial solution is obtained by changing the customer and the vehicle simultaneously and then it is improved. A performance of the proposed algorithm was compared to both well-known results and new test problems.

An Effective Genetic Algorithm for Solving the Joint Inventory and Routing Problem with Multi-warehouses (다수 물류기지 재고 및 경로 문제의 유전알고리즘에 의한 해법)

  • Jung, Jaeheon
    • Korean Management Science Review
    • /
    • v.29 no.3
    • /
    • pp.107-120
    • /
    • 2012
  • In this paper we propose an effective genetic algorithm for solving the integrated inventory and routing problem of supply chain composed of multi-warehouses and multi-retailers. Unlike extant studies dealing with integrated inventory and routing problem of supply chain, our model incorporates more realistic aspect such as positive inventory at the multi-warehouses under the assumption of inventory policy of power of two-replenishment-cycle. The objective is to determine replenishment intervals for the retailers and warehouses as well as the vehicles routes so that the total cost of delivery and inventory cost is minimized. A notable feature of our algorithm is that the procedure for evaluating the fitness of objective function has the computational complexity closing to linear function. Computational results show effectiveness of our algorithm.

Real time geographic routing in sensor networks (센서 네트워크의 실시간 지리 정보 라우팅)

  • Trang, Cao Minh;Kong, Hyung-Yun;Hwang, Yun-Kyeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.1195-1198
    • /
    • 2007
  • In this paper we study the problem of real time support in wireless sensor networks and propose a Real time Geographic Routing Protocol (ReGeo) which routes a packet towards the destination based on a compromise between distance and queue count to reduce traffic concentration wherever it has been determined to be too high and uses Gradient Table to store the route satisfying the delay constraints. We describe our prototype implementation of ReGeo Routing in TOSSIM - a TinyOS mote simulator. The simulation results show that the proposed routing protocol not only increases the packet delivery ratio but also keeps overall End to End Delay under a bounded value.

  • PDF