• Title/Summary/Keyword: the optimal route

Search Result 476, Processing Time 0.025 seconds

Improvement of NIMBY Facilities Route Planning Considering Social Conflict (사회적 갈등을 고려한 비선호시설 노선 선정 개선 연구)

  • Choi, Younguk;Lee, Changjun;Han, Seung Heon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.38 no.3
    • /
    • pp.487-496
    • /
    • 2018
  • In route selection process of NIMBY facilities, many conflicts occur due to route selection procedure and NIMBY syndrome. Especially, the social conflicts surrounding the site selection and operation are frequent enough to account for 70% of the total conflict cases, causing significant losses. To resolve the conflict in route selection, social conflicts are considered. Therefore, this study proposes an improved process of selecting route considering social conflicts in the power transmission line. First, the analysis of previous research trends and interviews with experts revealed the improved exclusion zone criteria, the factors and priorities of NIMBY facilities. After selecting the candidate routes, the optimal route is selected by using Fuzzy-TOPSIS. Hence, 83.3% of six experts have verified that this model minimizes conflicts and has sufficient applicability. The proposed model is expected to be used as a tool to minimize social conflict in the selection process of the power transmission line in the early stage of the project.

A study on the Application of Optimal Evacuation Route through Evacuation Simulation System in Case of Fire (화재발생 시 대피시뮬레이션 시스템을 통한 최적대피경로 적용에 관한 연구)

  • Kim, Daeill;Jeong, Juahn;Park, Sungchan;Go, Jooyeon;Yeom, Chunho
    • Journal of the Society of Disaster Information
    • /
    • v.16 no.1
    • /
    • pp.96-110
    • /
    • 2020
  • Recently, due to global warming, it is easily exposed to various disasters such as fire, flood, and earthquake. In particular, large-scale disasters have continuously been occurring in crowded areas such as traditional markets, facilities for the elderly and children, and public facilities where various people stay. Purpose: This study aims to detect a fire occurred in crowded facilities early in the event to analyze and provide an optimal evacuation route using big data and advanced technology. Method: The researchers propose a new algorithm through context-aware 3D object model technology and A* algorithm optimization and propose a scenario-based optimal evacuation route selection technique. Result: Using the HPA* E algorithm, the evacuation simulation in the event of a fire was reproduced as a 3D model and the optimal evacuation route and evacuation time were calculated for each scenario. Conclusion: It is expected to reduce fatalities and injuries through the evacuation induction technique that enables evacuation of the building in the shortest path by analyzing in real-time via fire detection sensors that detects the temperature, flame, and smoke.

Job Route Selection Model for Line Balancing of Flexible PCB Auto-Insertion Line (유연 PCB 자동삽입라인의 부하 평준화를 위한 작업흐름선택모델)

  • Ham, Ho-Sang;Kim, Young-Hui;Chang, Yun-Koo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.4
    • /
    • pp.5-21
    • /
    • 1994
  • We have described the optimal process route selection model for the PCB(printed circuit board) auto-insertion line. This PCB assembly line is known as a FFL(flexible flow line) which produces a range of products keeping the flow shop properties. Under FFL environments, we have emphasized the balancing of work-loads in order to maximize total productivity of PCB auto-insertion line. So we have developed a heuristic algorithm based on a work-order selection rule and min-max concept for the job route selection model.

  • PDF

Ant Algorithm for Dynamic Route Guidance in Traffic Networks with Traffic Constraints (회전 제약을 포함하고 있는 교통 네트워크의 경로 유도를 위한 개미 알고리즘)

  • Kim, Sung-Soo;Ahn, Seung-Bum;Hong, Jung-Ki;Moon, Jae-Ki
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.185-194
    • /
    • 2008
  • The objective of this paper is to design the dynamic route guidance system(DRGS) and develop an ant algorithm based on routing mechanism for finding the multiple shortest paths within limited time in real traffic network. The proposed ant algorithm finds a collection of paths between source and destination considering turn-restrictions, U-turn, and P-turn until an acceptable solution is reached. This method can consider traffic constraints easily comparing to the conventional shortest paths algorithms.

Ground Vehicle and Drone Collaborative Delivery Planning using Genetic Algorithm

  • Song, Kyowon;Moon, Jung-Ho
    • Journal of Aerospace System Engineering
    • /
    • v.14 no.6
    • /
    • pp.1-9
    • /
    • 2020
  • Global e-commerce and delivery companies are actively pursuing last-mile delivery service using drones, and various delivery schedule planning studies have been conducted. In this study, separate individual route networks were constructed to reflect drone route constraints such as prohibited airspace and truck route constraints such as rivers, which previous studies did not incorporate. The A* algorithm was used to calculate the shortest path distance matrix between the starting point and destinations. In addition, we proposed an optimal delivery schedule plan using genetic algorithms and applied it to compare the efficiency with that of vehicle-only delivery.

A Study on the Optimum Navigation Route Safety Assessment System using Real Time Weather Forecasting (실시간 기상 정보를 이용한 최적 항로 안전 평가 시스템의 연구)

  • Choi, Kyong-Soon;Park, Myung-Kyu;Lee, Jin-Ho;Park, Gun-Il
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.13 no.2 s.29
    • /
    • pp.133-140
    • /
    • 2007
  • Since early times, captain have been sailing to select the optimum route considering the weather, ship loading status condition and operational scheduling empirically. However, it is rare to find digitalized onboard route support system whereas weather facsimile or wave and swell chart are utilized for the officer, based on captain's experience. In this paper, optimal route safety assessment system which is composed of voyage efficiency and safety component is introduced. Optimum route minimizea ETA(estimated time of arrival) and fuel consumption that shipping company and captain are requiring to evaluate for efficient voyage considering speed loss and power increase based on wave added resistance of ship. In the view point of safety, seakeeping prediction is performed based on 3 dimensional panel method. Finally, It is assistance measure for ship's optimum navigation route safety planning & assessment.

  • PDF

Building of an Vessel Operator Support System Based on ENC (ENC기반 선박운항자 지원시스템의 구축)

  • Hong Tae-ho;Seo Ki-Yeol;Park Gyei-Kark
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2005.05a
    • /
    • pp.135-140
    • /
    • 2005
  • Currently, ECDIS and GPS plotters are much used as equipment providing operators with route information, but they do not have any function of automatic route creation and route explanation, so available for only experienced operators. Especially, the present situation is tint no study is made of the automatic route creation and route explanation using ENC for ECDIS, substitution system of paper chart. ENC is the electronic navigation chart that is produced using S-52, S-57 standard format required by IHQ. In this paper, an Vessel Operator Support System(VOSS) is proposed to generate an optimal route where ENC and GPS data is fusioned induding the wind direction and speed of an anemometer and tide data. The proposed system was testified by a simulation, and its effectiveness was verified.

  • PDF

Utilization of the Route Table for the Agent's Move in the Game Map (게임지도에서 에이젼트 이동을 위한 경로표 활용)

  • Shim, Dong-Hee;Kang, Hyuk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.10
    • /
    • pp.3164-3170
    • /
    • 2000
  • The use of the A' for the path search of the agent in the game map give the overhead of computing time in real time game processing. The other heuristic search algorithms do not guarantee the optical path. The route table of which the row is defined by current position, goal position, visiting position is presented in this paper. This route table is made in the game development phase and tilized in game playing. The visiting position which is contatined in the optimal path to the goal position from the current position can guarantee the optical path, and this mothod has no overhead on computing time. But the memory space is requred too much. This problem can also be solved using the data compression by skipping the duplicated route table.

  • PDF

Supply Route Analysis and Performance Evaluation of Dental High-Speed Air Turbine Handpiece (치과용 고속 에어터빈 핸드피스의 공급관로 분석 및 성능평가)

  • Han, Myung-Chul;Kim, Jung-Kwan;Choi, Myoung-Wook
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.28 no.1
    • /
    • pp.80-88
    • /
    • 2011
  • The dental high-speed air turbine handpiece is one of the most popular devices that have been widely used as the main means of cutting tooth structure and restorative material in dentistry. In consideration of usage and marketability of the dental handpiece, it is obviously worthy of investigating it. The goal of this paper is to establish the relationship between the air turbine speed and the supply route inside the handpiece. To do this, the Computational Fluid Dynamics(CFD) tool, Fine$^{TM}$/Turbo is used and the optimal supply route position is suggested from the simulation results. In addition, as an attempt for domestic product, the reverse engineering process of a high speed dental handpiece by 3D X-Ray CT equipment and wire cutting is presented for the Mark II model in NSK. In doing so, the 3D modeling of the handpiece parts is carried out with CATIA V5, and the interference between parts is examined. Finally, the result of performance test for the prototype produced in this research is presented.

Multi-objective optimization of submerged floating tunnel route considering structural safety and total travel time

  • Eun Hak Lee;Gyu-Jin Kim
    • Structural Engineering and Mechanics
    • /
    • v.88 no.4
    • /
    • pp.323-334
    • /
    • 2023
  • The submerged floating tunnel (SFT) infrastructure has been regarded as an emerging technology that efficiently and safely connects land and islands. The SFT route problem is an essential part of the SFT planning and design phase, with significant impacts on the surrounding environment. This study aims to develop an optimization model considering transportation and structure factors. The SFT routing problem was optimized based on two objective functions, i.e., minimizing total travel time and cumulative strains, using NSGA-II. The proposed model was applied to the section from Mokpo to Jeju Island using road network and wave observation data. As a result of the proposed model, a Pareto optimum curve was obtained, showing a negative correlation between the total travel time and cumulative strain. Based on the inflection points on the Pareto optimum curve, four optimal SFT routes were selected and compared to identify the pros and cons. The travel time savings of the four selected alternatives were estimated to range from 9.9% to 10.5% compared to the non-implemented scenario. In terms of demand, there was a substantial shift in the number of travel and freight trips from airways to railways and roadways. Cumulative strain, calculated based on SFT distance, support structure, and wave energy, was found to be low when the route passed through small islands. The proposed model helps decision-making in the planning and design phases of SFT projects, ultimately contributing to the progress of a safe, efficient, and sustainable SFT infrastructure.