• Title/Summary/Keyword: return route

Search Result 37, Processing Time 0.023 seconds

Analysis of Cluster-based Truck-Drone Delivery Routing Models (군집 기반 트럭-드론 배송경로 모형의 효과분석)

  • Chang, Yong Sik
    • Journal of Information Technology Applications and Management
    • /
    • v.26 no.1
    • /
    • pp.53-64
    • /
    • 2019
  • The purpose of this study is to find out the fast delivery route that several drones return a truck again after departing from it for delivery locations at each cluster while the truck goes through the cluster composed of several delivery locations. The main issue is to reduce the total delivery time composed of the delivery time by relatively slow trucks via clusters and the sum of maximum delivery times by relatively fast drones in each cluster. To solve this problem, we use a three-step heuristic approach. First, we cluster the nearby delivery locations with minimal number of clusters satisfying a constraint of drone flight distance to set delivery paths for drones in each cluster. Second, we set an optimal delivery route for a truck through centers of the clusters using the TSP model. Finally, we find out the moved centers of clusters while maintaining the delivery paths for the truck and drones and satisfying the constraint of drone flight. distance in the two-dimensional region to reduce the total delivery time. In order to analyze the effect of this study model according to the change of the number of delivery locations, we developed a R-based simulation prototype and compared the relative efficiency, and performed paired t-test between TSP model and the cluster-based models. This study showed its excellence through this experimentation.

John of Plano Carpini, Papal Diplomat and Spy along the Silk Road

  • Alfred J. ANDREA
    • Acta Via Serica
    • /
    • v.8 no.1
    • /
    • pp.101-120
    • /
    • 2023
  • In March 1245, Pope Innocent IV authorized three missions to the Mongols, seeking information about this menace from the East and summoning Eastern Christian support against an anticipated Mongol onslaught. Only one of the missions, led by John of Plano Carpini, reached Mongolia-the first-known Western European party to reach East Asia by a land route. Traveling along the Silk Road's new "Grasslands Route," John and his companion Benedict reached the camp of Güyüg Khan, where they witnessed his installation as the Great Khan. Upon their return to the papal court in 1247, they delivered Güyüg's letter demanding the submission of the pope and all the West's princes. John also presented a detailed report on what he and Benedict had learned. A close reading of it reveals a master intelligence operative at work. In addition to presenting an overview of Mongol history and culture, Friar John's report provides detailed information on the Mongols' grand strategy, their military organization and armaments, and their battle tactics. Turning from intelligence gathering to military operations, he offered practical advice on how to meet and defeat the coming Mongol onslaught, an attack that, providentially for the West, never came. What did occur was a modest but significant migration of Western missionaries and merchants to East Asia in the century following this pioneering journey.

Mutual Authentication and Route Optimization between MN and CN using AAA in Mobile IPv6 (Mobile IPv6에서 AAA를 이용한 MN과 CN간의 상호 인증 및 경로 최적화)

  • 김미영;문영성
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.5
    • /
    • pp.429-437
    • /
    • 2004
  • The mobileip working group is equipped with the RR(Return Routabilit) taking the simple procedures and small amount of cryptographic operations by considering the processing capability of the mobile node however it dose not provide security features enough. To replace with enhanced methods, mobileip WG is making an effort to find the approved solutions include CGA(Craptographically Generated Address), IPsec(Internet Protocol Security) as well as the existing infrastructure such as AAA(Authentication, Authorization and Account) and PKI(Public Key Infrastructure). In this paper, we propose the authentication and route optimization based on AAA suitable for the requested security service for its successful story in wireless network such as 802.11 and 3GPP(3rd Generation Partnership Project) as well as wired one. We analyze the effectiveness of our scheme according to the traffic and mobility properties. The result shows the cost reduction up to 20 percent comparing with RR.

Clue for Secure Route Optimization in Mobile IPv6 (모바일 IPv6 바인딩 업데이트의 보안 향상 기법)

  • Song, Se-Hwa;Choi, Hyoung-Kee;Kim, Jung-Yoon
    • The KIPS Transactions:PartC
    • /
    • v.17C no.2
    • /
    • pp.153-158
    • /
    • 2010
  • Mobile IPv6 is one of method can keep Mobile node's session. To solve legacy Mobile IPv4's triangular routing problem, in Mobile IPv6, Mobile Node could directly communicate with Correspond node by Binding Update. But, attacker could interfere Return Routability Procedure that is Correspond node check Home address and Care of address reachable. At this result, Attacker is able to hijack Session to correspond node from Mobile node. In This paper, We propose new Binding Update scheme for solving that problem. Our approach is that MN gives association both home token and care of token using onewayness of keyed hash fuction. From security and performance analysis, we can see that proposed binding Update Scheme can achieve stronger security than legacy scheme and at the same time requires minimal computational overhead.

A Study on Space Satisfaction and Characteristic of Student's Moving Route of Departmentalized Class System High school in Chungbuk Area (충북지역 교과교실제 고등학교의 공간 만족도 및 학생 이동 동선 특징 조사연구)

  • Jung, Jin-Ju
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.13 no.4
    • /
    • pp.25-34
    • /
    • 2011
  • On former days, school has realized as "where teach", but development of a technology and change of paradigm are changing school as "where study". This is meaning that student is more important and be considered than others when make school environment. Due to continuous investment of national level in several decades, in our elementary school's facilities and environment, when compare with advanced nations that we know that have come to the fairly high level. But, it is not really certainly in middle school and high school. Than the reason is, 'College entrance examination' is prior than other certain values in occasion of high school especially, and we ask a question in return whether have persuaded ourselves that school facilities and environment may change later. It is hard to find more important thing than the proposition in fact on present society. However, it is that society and facilities that can correspond to fast change of paradigm, change of curriculum, learner's change and environment have to be changed in middle school and high school now. Departmentalized Class System that applies in national middle and high school now can become an opportunity that can improve school facilities and environment of middle and high school. In such background, I studied space satisfaction and student's moving route and pattern characteristic of Departmentalized Class System high school in Chungcheongbuk-do area. And this study aims at supply the data about efficient Departmentalized Class System School's facilities plan and space use which can meet on request of students.

Performance Enhancement Scheme for RR Protocol in MIPv6 (MIPv6에서 RR프로토콜 성능개선 방안)

  • 이달원;황일선;손승원;조인준
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.14 no.5
    • /
    • pp.49-56
    • /
    • 2004
  • An Internet draft, named RR(Return Routability) protocol, proposed to IETF mobileip WG, in order to establish an optimal path to MN(Mobile Node) by securely sending the BU(Binding Update) message to CN(Correspondent Node). However, it has some problems with initiating the protocol by the MN: it causes to increases in communication load in the home network, to increases communication delay between MN and CN, and increases in communication load due to unnecessary message exchanges. To resolve the problems, this paper proposes an alternative scheme for the RR protocol in MIPv6. The proposed scheme is devised to start the protocol by HA on receiving the first packet from CN. It decreases the route optimization overhead by reducing the number of BU messages as well as the communication time. Beside these advantages, this scheme provides the same security grade as the original RR protocol.

Development of Real-Time Forecasting System of Marine Environmental Information for Ship Routing (항해지원을 위한 해양환경정보 실시간 예보시스템 개발)

  • Hong Keyyong;Shin Seung-Ho;Song Museok
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.8 no.1
    • /
    • pp.46-52
    • /
    • 2005
  • A marine environmental information system (MEIS) useful for optimal route planning of ships running in the ocean was developed. Utilizing the simulated marine environmental data produced by the European Center for Medium-Range Weather Forecasts based on global environmental data observed by satellites, the real-time forecast and long-term statistics of marine environments around planned and probable ship routes are provided. The MEIS consists of a land-based data acquisition and analysis system(MEIS-Center) and a onboard information display system(MEIS-Ship) for graphic description of marine information and optimal route planning of ships. Also, it uses of satellite communication system for data transfer. The marine environmental components of winds, waves, air pressures and storms are provided, in which winds are described by speed and direction and waves are expressed in terms of height, direction and period for both of wind waves and swells. The real-time information is characterized by 0.5° resolution, 10 day forecast in 6 hour interval and daily update. The statistic information of monthly average and maximum value expected for a return period is featured by 1.5° resolution and based on 15 year database. The MEIS-Ship include an editing tool for route simulation and the forecasting and statistic information on planned routes can be displayed in graph or table. The MEIS enables for navigators to design an optimal navigational route that minimizes probable risk and operational cost.

  • PDF

A Study on Error of Frequence Rainfall Estimates Using Random Variate (무작위변량을 이용한 강우빈도분석시 내외삽오차에 관한 연구)

  • Chai, Han Kyu;Eam, Ki Ok
    • Journal of Industrial Technology
    • /
    • v.20 no.A
    • /
    • pp.159-167
    • /
    • 2000
  • In the study rainfall frequency analysis attemped the many specific property data record duration it is differance from occur to error-term and probability ditribution of concern manifest. error-term analysis of method are fact sample data using method in other hand it is not appear to be fault that sample data of number to be small random variates. Therefore, day-rainfall data: to randomicity consider of this study sample data to the Monte Carlo method by randomize after data recode duration of form was choice method which compared an assumed maternal distribution from splitting frequency analysis consequence. In the conclusion, frequency analysis of chuncheon region rainfall appeared samll RMSE to the Gamma II distribution. In the rainfall frequency analysis estimate RMSE using random variates great transform, RMSE is appear that return period increasing little by little RMSE incresed and data number incresing to RMSE decreseing.

  • PDF

COMBING EQUAL-LIFE MULTILEVEL INVESTMENTS USING FUZZY DYNAMIC PROGRAMMING

  • Kahraman, Cengiz;Ulukan, Ziya;Tolga, Ethem
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.347-351
    • /
    • 1998
  • Dynamic programming is applicable to any situation where items from several groups must be combined to form an entity, such as a composite investment or a transportation route connecting several districts. The most desirable entity is constructed in stages by forming sub-entities that are candidates for inclusion in the most desirable entity are retained, and all other sub-entities are discarded. In the paper, the fuzzy dynamic programming is applied to the situation where each investment in the set has the following characteristics : the amount to be invested has several possible values, and the rte of return varies with the amount invested. Each sum that may be invested represents a distinct level of investment , and the investment therefore has multiple levels. A numeric example constructing a combination of multilevel investments is given in the paper.

  • PDF

The Journey of Benedictus Polonus or a European Discovery of Asia before Marco Polo

  • CZEKALSKA, RENATA
    • Acta Via Serica
    • /
    • v.4 no.2
    • /
    • pp.79-95
    • /
    • 2019
  • This article presents a brief reconstruction of the historic journey of Benedict the Pole and John of Pian de Carpine, the first known Europeans after A.D. 900 who completed a successful return journey east of Baghdad and gave surviving accounts of their travels. The article, which focuses mainly on the role of Benedict the Pole, is divided into five parts: the reasons and organization of the deputation sent to the Mongols by Pope Innocent IV from 1245-1248, the route travelled by the Papal envoys, the existing versions of the two surviving accounts of the mission, the role of Benedict the Pole as the secretary and translator to the papal legate Pian de Carpine, and the outcome of the journey as seen from the perspective of Europe-Asia contacts.