• 제목/요약/키워드: least-cost path

검색결과 52건 처리시간 0.035초

Development of Augmented Reality Walking Navigation App using Dijkstra Algorithm

  • Jeong, Cho-Hui;Lee, Myung-Suk
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권2호
    • /
    • pp.89-95
    • /
    • 2017
  • There are a variety of apps that are finding their way. And in car navigation, we launched a product that reflects Augmented Reality technology this year. However, existing apps have problems. It is implemented in 2D or 3D, has a large error range because it has been modified in most vehicles, is not updated in real time, and car augmented reality navigation is a vehicle, and a separate device is required, etc. In this study, we implemented a smartphone app for walking directions using augmented reality, and made it possible to intuitively use a route service from a user 's location to a destination. The Dijkstra algorithm is applied to calculate the shortest path to solve the problem of finding the route with the least cost. By using this application, it is possible to use the route search service even in a data-free environment, to solve the inconvenience of the language barrier, and to update in real time, so that the latest information can be always maintained. In the future, we want to develop an app that can be commercialized by using a character in the path to promote it.

On the progressive collapse resistant optimal seismic design of steel frames

  • Hadidi, Ali;Jasour, Ramin;Rafiee, Amin
    • Structural Engineering and Mechanics
    • /
    • 제60권5호
    • /
    • pp.761-779
    • /
    • 2016
  • Design of safe structures with resistance to progressive collapse is of paramount importance in structural engineering. In this paper, an efficient optimization technique is used for optimal design of steel moment frames subjected to progressive collapse. Seismic design specifications of AISC-LRFD code together with progressive collapse provisions of UFC are considered as the optimization constraints. Linear static, nonlinear static and nonlinear dynamic analysis procedures of alternate path method of UFC are considered in design process. Three design examples are solved and the results are discussed. Results show that frames, which are designed solely considering the AISC-LRFD limitations, cannot resist progressive collapse, in terms of UFC requirements. Moreover, although the linear static analysis procedure needs the least computational cost with compared to the other two procedures, is the most conservative one and results in heaviest frame designs against progressive collapse. By comparing the results of this work with those reported in literature, it is also shown that the optimization technique used in this paper significantly reduces the required computational effort for design. In addition, the effect of the use of connections with high plastic rotational capacity is investigated, whose results show that lighter designs with resistance to progressive collapse can be obtained by using Side Plate connections in steel frames.

공간정보를 활용한 산림정책 기반 임도시공 우선지역 선정 연구 (Exploring the Priority Area of Policy-based Forest Road Construction using Spatial Information)

  • 이상욱;임철희
    • 한국지리정보학회지
    • /
    • 제25권4호
    • /
    • pp.94-106
    • /
    • 2022
  • 제6차 산림기본계획에서는 목재자급률 제고를 위해 2037년까지 임도밀도를 12.8m ha-1까지 증가시키는 것을 목표로 설정하였으며, 지속적인 임도 증설 계획을 수립하였다. 그러나 우리나라는 급속도로 이루어진 산림복원에 비하여 임도 등의 경영관리기반시설은 미비한 실정이다(2017년 기준 4.8m ha-1). 이러한 문제를 해결하기 위하여 공간정보를 기반으로 현장을 평가하는 효율적 임도설계 방안이 활용되고 있다. 이에 본 연구에서는 산림정책 구현을 위하여 공간정보 기반의 임도시공 우선지역 선정 방법을 제시한다. 먼저, 지형, 임상, 산림재해 등을 고려한 임도시공 우선지역을 파악하였다. 또한, 기존의 도로 및 임도와 연결되는 최적의 임도 경로를 도출하였다. 임도밀도가 낮은 청송군과 포항시 북구를 대상으로 GIS와 다의사결정방법인 MCE를 접목시킨 GIS-MCE 기법을 사용하여 중첩 분석을 진행하였다. 효율적인 임도시공지역 설정을 위해 각 인자별 가중치(cost)를 부여하여 임도시공 적합지에 대한 비용표면(cost surface)을 작성하고 산림시업 우선도를 파악하여 최종적으로 최소비용경로 분석을 통한 임도시공경로를 도출하였다. 분석 결과 포항시 북구보다 청송군이 임도시공이 유리한 지역으로 나타났으며, 산림시업 또한 시급성이 높은 지역으로 나타났다. 가장 시급성이 높은 지역만 고려한 결과 산림시업 예상지가 청송군에 30개, 포항시 북구에 1개로 나타났고, 결과적으로 해당 지역에 임도가 설치될 경우 청송군 내 경제림육성단지 임도밀도가 1.58m ha-1에서 2.55m ha-1까지 증가할 것으로 전망된다. 이번 연구에서 제시한 기법은 산림시업의 시급성을 고려한 평가방법으로 임도시공지역을 선정하고 기존의 도로망 및 임도망과 연계하는 가이드라인을 제공하여 목재자급률을 높이려는 현 정책에 기여할 수 있을 것이다.

Advanced Cascade Multilevel Converter with Reduction in Number of Components

  • Ajami, Ali;Oskuee, Mohammad Reza Jannati;Mokhberdoran, Ataollah;Khosroshahi, Mahdi Toupchi
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권1호
    • /
    • pp.127-135
    • /
    • 2014
  • In this paper a novel converter structure based on cascade converter family is presented. The suggested multilevel advanced cascade converter has benefits such as reduction in number of switches and power losses. Comparison depict that proposed topology has the least number of IGBTs among all multilevel cascade type converters which have been introduced recently. This characteristic causes low cost and small installation area for suggested converter. The number of on state switches in current path is less than conventional topologies and so the output voltage drop and power losses are decreased. Symmetric and asymmetric modes are analyzed and compared with conventional multilevel cascade converter. Simulation and experimental results are presented to illustrate validity, good performance and effectiveness of the proposed configuration. The suggested converter can be applied in medium/high voltage and PV applications.

Graph 이론을 이용한 농업용 관수로망의 최적배치 (Optimal Layout for Irrigation Pipeline Networks using Graph Theory)

  • 임상준;박승우;조재필
    • 농촌계획
    • /
    • 제6권2호
    • /
    • pp.12-19
    • /
    • 2000
  • Irrigation pipeline networks consist mainly of buried pipes and are therefore relatively free from topographic constraints. Installation of irrigation pipeline systems is increasing since the systems have several advantages compared to open channel systems. To achieve economic design of pipeline networks, the layout should meet several conditions such as shortest path, maximum flow, and least cost. Graph theory is mathematical tool which enable to find out optimum layout for complicated network systems. In this study, applicability of graph theory to figure out optimum layout of irrigation pipeline networks was evaluated.

  • PDF

Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and laplacian smoothing

  • Kang, Ju Young;Lee, Byung Suk
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제9권5호
    • /
    • pp.492-498
    • /
    • 2017
  • Subsea pipeline route design is a crucial task for the offshore oil and gas industry, and the route selected can significantly affect the success or failure of an offshore project. Thus, it is essential to design pipeline routes to be eco-friendly, economical and safe. Obstacle avoidance is one of the main problems that affect pipeline route selection. In this study, we propose a technique for designing an automatic obstacle avoidance. The Laplacian smoothing algorithm was used to make automatically generated pipeline routes fairer. The algorithms were fast and the method was shown to be effective and easy to use in a simple set of case studies.

GIS-based Preliminary Feasibility Study for the Optimal Route Selection for China-India Railway through Nepal

  • Acharya, Tri Dev;Yang, In Tae;Lee, Dong Ha
    • 한국측량학회지
    • /
    • 제35권4호
    • /
    • pp.281-290
    • /
    • 2017
  • Transportation plays a vital role in sustainable development, and moreover, bulk transportation provides cost effective movement of goods and human beings with less environmental issues. Nepal is a developing country with increasing urbanization and transportation demands. The growing interest of China to connect with Southeast Asia through Nepal has led to ambitious project proposal of Rasuwa Gadhi to Birgunj Railways, which is the shortest route from China to India. Lack of updated geospatial data has lead the concerned authorities in Nepal to be dependent on analysis and proposals from donor nations. Taking such considerations, based on GIS and free data, this study explores optimal routes to connect cites using slope and land cover. Based on reclassified slope, two shortest optimal routes were found. One passing through Baireni in Dhading and another through Kathmandu towards Birgunj with length of around 172 Kilometers. The study shows that available open source data can be used of preliminary feasibility studies and yet shows limitations for detailed economy based planning. Development and use of high resolution updated geospatial data is of high necessity for Nepal to become self-sustained in planning of development works.

Factors Affecting Consumer Purchasing Behavior: A Green Marketing Perspective in Vietnam

  • LE, Quang Hung
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제8권5호
    • /
    • pp.433-444
    • /
    • 2021
  • The study seeks to identify the factors affecting the green marketing element of students' food purchasing decision at Co-opMart supermarket chain in Ho Chi Minh City through the application of a mix of qualitative and quantitative research methods that include probability sampling and convenient sampling of 400 students from Ho Chi Minh City University of Technology (HUTECH). The data are analyzed with SPSS software using Cronbach's Alpha, Exploratory Factor Analysis, Multiple Linear Regression and PATH model to test the model through the intermediate variable 'student's perception' and the hypotheses, identifying the green marketing effects on HUTECH students' food purchasing decisions at Ho Chi Minh City Co-opMart supermarket chain. The results of the study identify four factors of the green marketing mix (4Cs), namely, green commodity, green cost, green convenience, and green communication. All these factors have an influence on the student's food purchasing decision at Co-opMart supermarket. Cost is the strongest factor eliciting student's interest in purchasing green products, followed by convenience, then communication. Commodity has the least impact on green purchasing decision. This study proposes some feasible solutions for Co-opMart managers to attract more students using green food in the complex situation of contaminated food, which is extremely harmful to consumers' health.

센서 네트워크에서 낮은 전달 지연으로 근원지 위치 기밀을 강화하는 라우팅 (Routing for Enhancing Source-Location Privacy with Low Delivery Latency in Sensor Networks)

  • 차영환
    • 한국통신학회논문지
    • /
    • 제33권8B호
    • /
    • pp.636-645
    • /
    • 2008
  • 센서 네트워크에 있어서 정보 전송 노드인 근원지의 위치를 악의적 추적자로부터 보호하기 위해 길이가 긴 경로를 통해 단일 메시지를 전송하는 라우팅에서는 전달 지연이 길어지는 단점이 있다. 본 논문에서는 전송 메시지가 사전에 주어진 경우, 근원지 위치를 보호하면서 최소 비용의 단일 경로를 이용하여 이들을 목적지로 전달하는 문제는 NP-complete 임을 보인다. 이러한 양 극단의 절충 방안이라 할 수 있는 경로 당 $\omega$개의 메시지들을 전송하도록 하여 근원지의 위치 보호 능력을 높이면서도 전달 지연을 저감시키는 라우팅 프로토콜 GSLP-$\omega$ (GPSR-based Source Location Privacy with crew size $\omega$)를 제안한다. 평가 기준으로는 목적지와의 최단 경로의 홉 수를 기준으로 정규 안전 기간(NSP: Normalized Safety Period)과 정규 전달 지연(NDL; Normalized Delivery Latency)을 고려한다. 평균 차수(degree)가 8인 노드 50,000개로 구성되는 네트워크 토폴로지 100개를 생성하여 측정한 결과 제안된 GSLP-$\omega$는 GSLP-$\omega$의 초기 버전인 GSLP와 기존의 대표적인 근원지 위치 보호 라우팅 프로토콜인 PR-SP(Phantom Routing - Single Path)보다 더 높은 안전 기간을 보였다. 전달 지연에서는 GSLP-$\omega$가 PR-SP보다 높으나 GSLP 보다는 낮은 것으로 나타났다.

다중 홉 센서 네트워크에서 신뢰성과 에너지 효율성을 고려한 동적 단일경로 설정기법 (Dynamic Single Path Routing Mechanism for Reliability and Energy-Efficiency in a Multi Hop Sensor Network)

  • 최성용;김진수;정경용;한승진;최준혁;임기욱;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제9권9호
    • /
    • pp.31-40
    • /
    • 2009
  • 센서 네트워크에서는 신뢰성 있는 데이터 전송, 각 노드의 에너지 효율성 그리고 노드의 부하 분산을 통한 네트워크 수명의 최대화가 중요하다. 본 논문에서는 무선 센서 네트워크에서 동적 단일 경로를 이용하여 이러한 내용을 고려한 동적 단일경로 설정기법(DSPR : Dynamic Single Path Routing)을 제안한다. 각 노드는 싱크까지의 홉 카운트와 평균 잔존 에너지로 계산된 최소 비용을 가지는 동적 단일 경로로 데이터를 전송한다. 이 때, 각 노드들은 자신의 전송 과정을 감시하고 경로 손상을 탐지한 노드는 코스트 테이블을 참조하여 손상된 경로를 동적으로 변경함으로써 네트워크의 신뢰성을 높이고 노드들의 에너지 소모를 균등하게 분산시킨다. 또한 네트워크 토폴로지 변화 발생시 전체 네트워크를 재구성하는 대신에 변화에 관련된 부분만을 동적으로 재구성하여 각 노드에서의 불필요한 에너지 소모를 최대한 억제함으로써 네트워크 수명을 증가시킨다. 실험결과 본 논문에서 제안하는 DSPR이 각 노드의 에너지 소모를 최소화하여 네트워크 수명을 증가시키고 신뢰성과 에너지 효율성에서 우수함을 보였다.