• Title/Summary/Keyword: finding

Search Result 13,276, Processing Time 0.045 seconds

A dynamic Shortest Path Finding with Forecasting Result of Traffic Flow (교통흐름 예측 결과틀 적용한 동적 최단 경로 탐색)

  • Cho, Mi-Gyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.5
    • /
    • pp.988-995
    • /
    • 2009
  • One of the most popular services of Telematics is a shortest path finding from a starting point to a destination. In this paper, a dynamic shortest path finding system with forecasting result of traffic flow in the future was developed and various experiments to verify the performance of our system using real-time traffic information has been conducted. Traffic forecasting has been done by a prediction system using Bayesian network. It searched a dynamic shortest path, a static shortest path and an accumulated shortest path for the same starting point and destination and calculated their travel time to compare with one of its real shortest path. From the experiment, over 75%, the travel time of dynamic shortest paths is the closest to one of their real shortest paths than one of static shortest paths and accumulated shortest paths. Therefore, it is proved that finding a dynamic shortest path by applying traffic flows in the future for intermediated intersections can give more accurate traffic information and improve the quality of services of Telematics than finding a static shortest path applying by traffic flows of the starting time for intermediated intersections.

Form-Finding of Tensegrity Structures based on Eigenvalue Formulation (고유치문제로 정식화된 텐세그러티 구조물의 형상탐색)

  • Jung, Mi-Roo;Lee, Jae-Hong
    • Journal of Korean Association for Spatial Structures
    • /
    • v.10 no.2
    • /
    • pp.87-94
    • /
    • 2010
  • Form-Finding of tensegrity structures by eigenvalue problem is presented, In ardor to maintain the structures stable, "Form-Finding" should be performed. The types of analytical methods are known to solve this phenomenon: One is to use force density method, and the other is to apply so called, generalized inverse method. In this paper, new form finding methods are presented to obtain the self-equilibrium stress of the tensegrity structures. This method is based on the equilibrium equation of the all of the joint and the governing equation is formulated as eigonvalue problem. In order to verify this approach, numerical example(tensegrity structures) are compared with others calculated by previous methods. The solution by present method is shown identical results. Furthermore, the developed process to find the results is more efficient than previous approaches.

  • PDF

An investigation of the Azimuth Error for Correlative Interferometer Direction Finding (상관형 위상비교 방향 탐지의 고도차에 대한 방위각 오차분석)

  • Kim, Young-Ho;Lim, Joong-Soo;Chae, Gyoo-Soo;Kim, Kichul
    • Journal of the Korea Convergence Society
    • /
    • v.6 no.5
    • /
    • pp.249-255
    • /
    • 2015
  • In this paper, we present an azimuth error analysis for the correlative interferometer direction finding. The correlative interferometer is a direction finding method that compares the theoretical and measured phase differences. The direction of the radio transmitter can be estimated by obtaining the maximum correlation between two data sets. We used a 5-element circular array antennas arranged in a circle. To derive the correlation function between antenna elements, we assume that the incident plane wave arrives from a certain angle and the phase difference of each antenna can be derived by comparing with the reference. The suggested direction finding gives a relatively accurate result even if the radio transmitter is located in the higher altitude.

3D-GIS Network Modeling for Optimal Path Finding in Indoor Spaces (건물 내부공간의 최적경로 탐색을 위한 3차원 GIS 네트워크 모델링)

  • Park, In-Hye;Jun, Chul-Min;Choi, Yoon-Soo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.15 no.3
    • /
    • pp.27-32
    • /
    • 2007
  • 3D based information is demanded increasingly as cities grow three dimensionally and buildings become large and complex. The use of 3D GIS is also getting attention as fundamental data for ubiquitous computing applications such as location-based guidance, path finding and emergency escaping. However, most 3D modeling techniques are focused on the visualization of buildings or terrains and do not have topological structures required in spatial analyses. In this paper, we introduce a method to incorporate topological relationship into 3D models by combining 2D GIS layers and 3D model. We divide indoor spaces of a 3D model into discrete objects and then define the relationship with corresponding features in 2D GIS layers through database records. We also show how to construct hallways network in the 2D-3D integrated building model. Finally, we test different cases of route finding situations inside a building such as normal origin-destination path finding and emergency evacuation.

  • PDF

Position Fixing Accuracy of TDOA Direction Finding Method (TDOA 방위탐지방식의 위치표정 정확도)

  • Lim, Joong-Soo;Chae, Gyoo-Soo
    • Journal of Digital Convergence
    • /
    • v.12 no.11
    • /
    • pp.373-378
    • /
    • 2014
  • The technology of direction finding is very important to make high position fixing accuracy. TDOA(time difference of arrival) direction finding technology is a high accuracy technology and is used in RF system from 1990. The principle of TDOA is to receive an emitter signal with two antennas, measure the time difference of received signal and then convert the time differences to azimuth angle. For high DF(direction finding) accuracy long basis line and high SNR at receiving system are needed. The DF accuracy and position fixing accuracy are simulated with different SNRs and antenna base lines. We obtain the DF accuracy of $0.51^{\circ}$ at $0^{\circ}$ incident azimuth angle in case of 50m base line and 40dB SNR.

Form-finding of Tensegrity Structures with constraints by using Force Method (하중법을 이용한 텐세그리티 구조물의 자기평형 응력 탐색)

  • Chung, Woo-Sung;Lee, Jae-Hong;Kang, Joo-Won
    • Journal of Korean Association for Spatial Structures
    • /
    • v.11 no.4
    • /
    • pp.49-59
    • /
    • 2011
  • This paper presents a new numerical method by using Singular Value Decomposition force method for form-finding of tensegrity structures with constraints. In order to maintain the tensegrity structures stable, state of self-equilibrium stress should be introduced. The existing force method has some advantages about form-finding of tensegrity structures. However, this method has complex formulation. In force density method, dummy members are required for form -finding of tensegrity structures with constraints. Therefore this study proposes new force method using Singular value decomposition. The proposed method is both having easy basic consept and simple computation than existing force method. A numerical example is presented to demonstrate the efficiency and robustness in searching initial single integral feasible self-stress mode for tensegrity structures with constraints.

Azimuth Accuracy Test of Phase Comparison Direction Finding Method Using F-16 Fighter Scale-down Model (F-16 전투기 축소모델을 사용한 위상비교 방향 탐지 기법의 방위각 정확도 시험)

  • Lim, Joong-Soo;Chae, Gyoo-Soo;Kim, Young-Ho;Kim, Kichul
    • Journal of Convergence for Information Technology
    • /
    • v.7 no.5
    • /
    • pp.83-88
    • /
    • 2017
  • This paper describes the azimuth accuracy test of phase comparison direction finding method using F-16 fighter scale-down model. When the antennas are placed on the bottom of a fighter, reflection signals caused by an aircraft structure arises and an azimuth error occurs. In this research, the F-16 fighter scale-down model was made to 5:1, and five antennas were placed on the bottom of the model, then the radio waves of emitters were received by the antennas in the $0-360^{\circ}$ azimuth angles. The accuracy test was performed by numerically analyzing the phases of the radio waves received by the five antennas. The azimuth error of the phase comparison direction finding with scale-down model was measured to be less than $0.5^{\circ}$ when the signal noise ratio was larger then 0dB, and it could be very useful for the design of the phase comparison direction finding method of the fighter.

A study on way-finding information design of Seoul metropolitan subway -Focused on Bus transfer information- (수도권 지하철 길 찾기 정보 디자인 연구 -연계버스안내를 중심으로-)

  • Yun, So-Hee;Kim, Seung-In
    • Journal of Digital Convergence
    • /
    • v.14 no.7
    • /
    • pp.425-430
    • /
    • 2016
  • This study is to improve the design of bus transfer information that can be substantially used. This study has been processed using the following steps. First, I tried to define the information design and way-finding information design. Secondly, I have researched several case studies, and considered solutions. Finally, I evaluated way-finding maps through pair-wise comparisons, and drew needs through an interview. As the result of this research, there were some problems in font size, improper space between letters and non-consistent information. To solve these problems, the information has to be clear using easy symbols to be well-recognized by citizens. Also, the font size needs to be decided by a calculation of minimum legible size of letters. Lastly, a value contrast between a background color and a letter color needs to be applied more than 70 percent for better visibility. The study is expected to be used as a reference which helps informational design to be developed.

Form-finding and Deformation Analysis of the Cable Nets for Mesh Reflector Antennas (메쉬 반사판 안테나의 케이블 네트 형상 설계 및 변형 해석)

  • Roh, Jin-Ho;Choi, Hye-Yoon;Jung, Hwa-Young;Song, Deok-Ki;Yun, Ji-Hyeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.9
    • /
    • pp.609-616
    • /
    • 2022
  • The performance of antenna reflectors crucially depends on the faceting error of the surface. The force density method (FDM) has been widely used for the form-finding analysis of the cable nets of reflectors. However, after performing form-finding of some cable nets, the effective reflective area will decrease. In addition, nonlinear deformations of the cable can not be achieved by using the FDM. Thus, an effective form-find methodology is proposed in this research. The whole parts of the cable networks are described by the absolute nodal coordinate formulation. The form-finding analysis of the reflector with standard configuration is performed to validate the proposed methodology. The influence of boundary condition changes on the configuration accuracy of the cable net is investigated.

The Architecture of an Intelligent Digital Twin for a Cyber-Physical Route-Finding System in Smart Cities

  • Habibnezhad, Mahmoud;Shayesteh, Shayan;Liu, Yizhi;Fardhosseini, Mohammad Sadra;Jebelli, Houtan
    • International conference on construction engineering and project management
    • /
    • 2020.12a
    • /
    • pp.510-519
    • /
    • 2020
  • Within an intelligent automated cyber-physical system, the realization of the autonomous mechanism for data collection, data integration, and data analysis plays a critical role in the design, development, operation, and maintenance of such a system. This construct is particularly vital for fault-tolerant route-finding systems that rely on the imprecise GPS location of the vehicles to properly operate, timely plan, and continuously produce informative feedback to the user. More essentially, the integration of digital twins with cyber-physical route-finding systems has been overlooked in intelligent transportation services with the capacity to construct the network routes solely from the locations of the operating vehicles. To address this limitation, the present study proposes a conceptual architecture that employs digital twin to autonomously maintain, update, and manage intelligent transportation systems. This virtual management simulation can improve the accuracy of time-of-arrival prediction based on auto-generated routes on which the vehicle's real-time location is mapped. To that end, first, an intelligent transportation system was developed based on two primary mechanisms: 1) an automated route finding process in which predictive data-driven models (i.e., regularized least-squares regression) can elicit the geometry and direction of the routes of the transportation network from the cloud of geotagged data points of the operating vehicles and 2) an intelligent mapping process capable of accurately locating the vehicles on the map whereby their arrival times to any point on the route can be estimated. Afterward, the digital representations of the physical entities (i.e., vehicles and routes) were simulated based on the auto-generated routes and the vehicles' locations in near-real-time. Finally, the feasibility and usability of the presented conceptual framework were evaluated through the comparison between the primary characteristics of the physical entities with their digital representations. The proposed architecture can be used by the vehicle-tracking applications dependent on geotagged data for digital mapping and location tracking of vehicles under a systematic comparison and simulation cyber-physical system.

  • PDF