• Title/Summary/Keyword: Optimized Route

Search Result 104, Processing Time 0.03 seconds

Research finding optimized evacuation route of people in subway passenger cars using genetic algorithm (유전 알고리즘을 이용한 지하철 객차 내 승객의 최적대피경로 탐색)

  • Choi, Jae Hyuk;Park, Ji Hye;Choi, Su Hyeon;Kim, Nam Moon
    • Proceeding of EDISON Challenge
    • /
    • 2015.03a
    • /
    • pp.543-546
    • /
    • 2015
  • There have been subway conflagrations such as Daegu subway conflagration at 2003, Washington D.C conflagration last month and so on. Compared to that, proper evacuation route is far from satisfactory. So this paper suggests optimized route when subway's passengers evacuate from passenger cars. For conducting our experiment, We made temporarily a model of subway station which is made up with 8 passengers cars and 3 exits. Using genetic algorithm, we found the optimized route that first and second passenger cars are optimized to first exit and third, fourth, fifth and sixth passengers cars are optimized to second exit and finally seventh, eighth passengers cars are optimized to third exit. It is expected that real subway station is applied to our experiment by developing passenger distribution algorithm.

  • PDF

A New Route Optimization Scheme for Network Mobility: Combining ORC Protocol with RRH and Using Quota Mechanism

  • Kong, Ruoshan;Feng, Jing;Gao, Ren;Zhou, Huaibei
    • Journal of Communications and Networks
    • /
    • v.14 no.1
    • /
    • pp.91-103
    • /
    • 2012
  • Network mobility (NEMO) based on mobile IP version 6 has been proposed for networks that move as a whole. Route optimization is one of the most important topics in the field of NEMO. The current NEMO basic support protocol defines only the basic working mode for NEMO, and the route optimization problem is not mentioned. Some optimization schemes have been proposed in recent years, but they have limitations. A new NEMO route optimization scheme-involving a combination of the optimized route cache protocol (ORC) and reverse routing header (RRH) and the use of a quota mechanism for optimized sessions (OwR)-is proposed. This scheme focuses on balanced performance in different aspects. It combines the ORC and RRH schemes, and some improvements are made in the session selection mechanism to avoid blindness during route optimization. Simulation results for OwR show great similarity with those for ORC and RRH. Generally speaking, the OwR's performance is at least as good as that of the RRH, and besides, the OwR scheme is capable of setting up optimal routing for a certain number of sessions, so the performance can be improved and the cost of optimal routing in nested NEMO can be decreased.

Design and Implementation of Optimized Route Search Technique based on User Experience Using Open APIs (지도 오픈 API를 활용한 사용자 경험 기반 최적화 이동 경로 탐색 기법의 설계와 구현)

  • Sagong, Woon
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.5
    • /
    • pp.682-690
    • /
    • 2015
  • Among location-based systems, a route search service is very highly utilized as a representative technique, but it provides relatively low accuracy when we find a route path on foot in our real environment. In this paper, we design and implement an optimized route search technique based on user experience utilizing open APIs as location-based services. Finally, we develop an Android-based application to provide this feature. In our experiment, we found that our technique enhanced performance by about 14-36% compared to previous solutions, such as route path searches using map APIs. In addition, the performance of our technique can be further enhanced, as the number of users who find such optimized route path is increasing.

Optimization Routing Path Design of Hydraulic Hose Using Energy Minimization (Energy Minimization을 이용한 유압 호스의 최적 경로 설계)

  • Yim, Ho-Bin;Kwon, Kang;Kim, Jay-Jung
    • Korean Journal of Computational Design and Engineering
    • /
    • v.17 no.4
    • /
    • pp.246-252
    • /
    • 2012
  • The piping route of hydraulic hose is designed with avoiding interferences to surrounding components. However, in a real practice, the piping route is mostly decided with an expert's experiences on site due to the complexity of design. Thus, this paper proposes a design methodology of the optimized route of a hose. We use NURBS representation to describe the piping route, which is possible to be locally modified, and an energy minimization method is applied to avoid interferences to the surroundings. In other words, the NURBS curve describing a piping route is modified to meet the desired positions from minimizing the perturbation of the control points, and the strain energy of the curve is then optimized to make the curve natural. The proposed method is implemented and its feasibility is validated using the commercial CAD software, CATIA V5.

A Study of method to apply MANET Protocol for Route Optimization in Nested Mobile Network (Nested Mobile Network상의 Route Optimization을 위한 MANET Protocol 적용 방안 연구)

  • Choi, Seung-Won;Kim, Sang-Bok;Kim, Young-Beom
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.269-272
    • /
    • 2005
  • 무선 네트워크 이동성 기술에 대한 연구가 수년간 진행되어 오면서 Mobile Network에 PAN(Personal Area Network)과 유사한 형태의 Nested Mobile Network에 대한 관심이 높아지고 있으며, 이러한 Nested Mobile Network에서의 경로최적화(Route Optimization : RO) 기술에 대한 연구가 활발하게 진행되고 있다. NEMO(NEtwork MObility)의 RO를 위해 제안된 논문 중에 ORC(Optimized Route Cache Protocol)에 대한 제안이 있었다.[1] NEMO Basic Support가 표준안으로 채택되면서 연구 대상에서 거론되지 않고 있지만, 복잡한 이동성 기술인 Nested Mobile Network상의 RO를 위해 다시 검토해 볼 수 있을 것이다. 또한 동일 저자에 의해 제안된 Nested Mobile Network 내부에 Ad-hoc Routing 알고리즘인 OLSR(Optimized Link State Routing Protocol)을 적용한 제안이 발표되었다.[2] 본 논문에서는 ORC와 Nested Mobile Network상의 OLSR Scheme을 적용하여 RO를 위한 방안을 제안하고자 한다.

  • PDF

A Development of Simple Fuel Consumption Estimation and Optimized Route Recommendation System based on Voyage Data of Vessel (항차 데이터 기반 간이 연료 소모량 추정 및 최적 경유 항구 추천 시스템 개발)

  • Woo, Snag-Min;Hwang, Hun-Gyu;Kim, Bae-Sung;Woo, Yun-Tae;Lee, Jang-Se
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.3
    • /
    • pp.480-490
    • /
    • 2018
  • Recently, The MRV (monitoring, reporting and verification) regulation, which measures, reports and verifies the emission gas of vessel to head for member countries of Europe Union (EU), is being implemented. As part this reason, we develop a system that estimates simple fuel consumption and recommends optimized stop-over ports of vessel, to calculate amount of carbon emission. To do this, we analyze fuel, distance and time consumption between port and the other port based on stored voyage data for over 10 years of real-ship, and implement a simple fuel consumption estimation module using analyzed result. Also, we design and implement the optimized route recommendation algorithm, existing navigation route display function including comparison with the optimized routes and user custom route plan function. Therefore, we expect the developed system is helpful when makes a navigation route and so on by reference indexes and we anticipate the system to have a sense for future research which learns and predicts for accuracy result.

A Method of Searching Nearest Neighbor Parking Lot to Consider Realtime Constrains for Integrated Parking Control (통합 주차관제를 위한 실시간 제약 조건을 고려한 최근접 주차장)

  • Kang, Ku-An;Kim, Jin-Deog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.887-890
    • /
    • 2007
  • For a integrated system to control several parking lots within a commercial district, it is required to guide a route to a nearest neighbor parking lot considering diverse realtime constraints such as realtime status of parking lots and changes of an access route. This paper proposes an optimized route-searching technique of integrated parking control system considering realtime contraints. In concrete, it proposes a method of researching a route in the surrounding area considering various status of parking lots that a customer designates (no parking, closed, under construction, no passing of a road) and deals with a route-searching technique optimized for each situation in detail.

  • PDF

A Location-Aided Cooperative Transmission Method in Mobile Ad-hoc Wireless Sensor Networks (모바일 Ad-hoc 무선 센서 네트워크에서 위치도움 협력 전송 방법)

  • Son, Dong-Hwan;Lee, Joo-Sang;An, Beongku;Kong, Hyung-Yun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.2
    • /
    • pp.23-28
    • /
    • 2008
  • In this paper, we propose location-aided cooperative routing protocol (LACARP) for supporting power saving and stable route lifetime in mobile ad-hoc wireless sensor networks. The main ideas and features of the proposed routing protocol are as follows. First, the definition of the area of route search using location-based information to support power saving transmission. Second, the expect zone-based establishment of routing route within the area of route search. Third, the cooperative-aided transmission method. In the operation of data transmission over the established rout the datas are transmitted via both the established route and cooperative route aided by neighbor nodes. The performance evaluation using OPNET(Optimized Network Engineering Tool) shows the LACARP can improve the packet delivery ratio and power saving transmission efficiently.

  • PDF

Layout Optimization Method of Railway Transportation Route Based on Deep Convolution Neural Network

  • Cong, Qiao;Qifeng, Gao;Huayan, Xing
    • Journal of Information Processing Systems
    • /
    • v.19 no.1
    • /
    • pp.46-54
    • /
    • 2023
  • To improve the railway transportation capacity and maximize the benefits of railway transportation, a method for layout optimization of railway transportation route based on deep convolution neural network is proposed in this study. Considering the transportation cost of railway transportation and other factors, the layout model of railway transportation route is constructed. Based on improved ant colony algorithm, the layout model of railway transportation route was optimized, and multiple candidate railway transportation routes were output. Taking into account external information such as regional information, weather conditions and actual information of railway transportation routes, optimization of the candidate railway transportation routes obtained by the improved ant colony algorithm was performed based on deep convolution neural network, and the optimal railway transportation routes were output, and finally layout optimization of railway transportation routes was realized. The experimental results show that the proposed method can obtain the optimal railway transportation route, the shortest transportation length, and the least transportation time, maximizing the interests of railway transportation enterprises.

A Study on Intuitive Technique of Risk Assessment for Route of Ships Transporting Hazardous and Noxious Substance

  • Jeong, Min-Gi;Lee, Moon-Jin;Lee, Eun-Bang
    • Journal of Navigation and Port Research
    • /
    • v.42 no.2
    • /
    • pp.97-106
    • /
    • 2018
  • Despite the development of safety measures and improvements in preventive systems technologies, maritime traffic accidents that involve ships carrying hazardous and noxious substances (HNS) continuously occur owing to increased amount of HNS goods transported and the growing number of HNS fleet. To prevent maritime traffic accidents involving ships carrying HNS, this study proposes an intuitive route risk assessment technique using risk contours that can be visually and quantitatively analyzed. The proposed technique offers continuous information based on quantified values. It determines and structures route risk factors classified as absolute danger, absolute factors, and influential factors within the assessment area. The route risk is assessed in accordance with the proposed algorithmic procedures by means of contour maps overlaid on electronic charts for visualization. To verify the effectiveness of the proposed route risk assessment technique, experimental case studies under various conditions were conducted to compare results obtained by the proposed technique to actual route plans used by five representative companies operating the model ship carrying HNS. This technique is beneficial not only for assessing the route risk of ships carrying HNS, but also for identifying better route options such as recommended routes and enhancing navigation safety. Furthermore, this technique can be used to develop optimized route plans for current maritime conditions in addition to future autonomous navigation application.