• Title/Summary/Keyword: 비용-거리기법

Search Result 173, Processing Time 0.03 seconds

Path Finding with Maximum Speed Dynamic Heuristic (최고 속력 동적 휴리스틱을 이용한 경로탐색)

  • Kim, Ji-Soo;Lee, Ji-Wan;Cho, Dae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.8
    • /
    • pp.1615-1622
    • /
    • 2009
  • Generally, the Terminal Based Navigation System(TBNS) used embedded road data searches a path that has less qualitative than The Center Based Navigation System(CBNS). TBNS has not used real time road data but it is recently able to use it with technique such as TPEG. However, it causes to increase a cost of exploring by using real time road data for improvement quality of a path, because of limited performance. In this paper, we propose a Dynamic Heuristic to improve quality of path in the TBNS. Dynamic Heuristic(DH) is not fixed data and is dynamically modified using transferred real time road data from server. In this paper, we propose path-lading algorithm with Maximum Speed Dynamic Heuristic (DH-MAX) and do an experiment. The DH-MAX is to be used the highest speed as DH, in real map divided by same size. And proposed algorithm searches path using the priority searching only of the fixed data, but also the highest speed with real time information. In the performance test, the quality of path is enhanced but the cost of searching is increased than A* algorithm.

Design of Distributed Hierarchical Routing Plan Method for Urban Traffic Information System (도시교통정보시스템을 위한 분산 계층 경로탐색 기법 설계)

  • Back, Yeong-Tae;Kim, Sang-Oh
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.2
    • /
    • pp.147-154
    • /
    • 2010
  • This paper suggests new route plan cost calculation and cost-effective route plan algorithm and architecture for the new city traffic information system when it is operated nationwide. New algorithm and architecture estimates cost with traffic speeds which is supported for all different lanes, stratifies logical layer which process different levels' traffic information with diverse traffic patterns and provides different traffic information in the few levels. Also suggested new algorithm supports drivers' customized traffic information through both-way communications and plans routes effectively based on the distance between drivers' start position and destination and different levels which start and end position located. It proposes additional research items and requirement for integration between different cities' traffic information system which the national police agency invested and led.

Kinect-based Motion Recognition Model for the 3D Contents Control (3D 콘텐츠 제어를 위한 키넥트 기반의 동작 인식 모델)

  • Choi, Han Suk
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.1
    • /
    • pp.24-29
    • /
    • 2014
  • This paper proposes a kinect-based human motion recognition model for the 3D contents control after tracking the human body gesture through the camera in the infrared kinect project. The proposed human motion model in this paper computes the distance variation of the body movement from shoulder to right and left hand, wrist, arm, and elbow. The human motion model is classified into the movement directions such as the left movement, right movement, up, down, enlargement, downsizing. and selection. The proposed kinect-based human motion recognition model is very natural and low cost compared to other contact type gesture recognition technologies and device based gesture technologies with the expensive hardware system.

Position Error Correction Algorithm for Improvement of Positioning Accuracy in BLE Beacon Systems (BLE 비콘 시스템에서 측위 정밀도 향상을 위한 위치 오차 보정 알고리즘)

  • Jung, Jun Hee;Hwang, Yu Min;Hong, Seung Gwan;Kim, Tae Woo;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.11 no.4
    • /
    • pp.63-67
    • /
    • 2016
  • Recently, BLE beacons are widely used in indoor precision positioning systems because of their low battery consumption and low infrastructure cost. However, existing BLE beacon based indoor positioning algorithms are difficult to compensate for position errors due to the user's moving speed. Therefore, we proposed a position error correction algorithm that combines bounced cancellation and minimum distance maintenance algorithm with a positioning error correction method using direction vectors. Experimental results show that the proposed algorithm guarantees superior positioning performance than the existing indoor positioning algorithm and also improves the performance of position error compensation.

A Study on Combination of GPS and RFID in Continuous Indoor/Outdoor Positioning (실/내외 연속 위치결정을 위한 GPS와 RFID 신호의 결합에 관한 연구)

  • Chang, An-Jin;Yang, Sung-Chul;Joo, Hyun-Seung;Yu, Ki-Yun;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2007.03a
    • /
    • pp.277-282
    • /
    • 2007
  • 유비쿼터스 시대가 도래함에 따라 실외에서 뿐만 아니라 실내에서 대상물의 위치를 결정하기 위한 기술의 필요성이 증가하고 있다. 실외에서는 GPS를 이용하여 광범위한 지역에 안정적인 서비스를 제공받을 수 있지만 건물 인근 지역에서는 위치결정에 필요한 수의 위성이 확보되지 않고, 다중경로 오차의 영향 등으로 위치결정이 불가능하고 실내에서 활용 가능한 수준의 위치 정보를 제공하는 것이 어렵다는 단점이 있다. 실내 위치 결정을 위한 다양한 방법 중에 RFID를 이용한 방법은 GPS 에 비해 위치 정확도는 낮지만 실내에서 비교적 적은 비용으로 위치 결정이 가능하므로 GPS로 위치 결정이 불가능한 지역에 시스템을 구축하면 설내/외에서 연속적인 위치결정이 가능하게 된다. 연속적 위치 결정을 위해 GPS 신호 수신이 가능한 실외 지역에서 RFID 시스템을 설치한 건물 안으로 이동하면서 수신된 데이터를 이용하여 실내외에서의 연속적인 위치결정을 수행하였다. 특히,데이터 에포크 간의 거리를 통해 이상점을 탐지하고, 이상점(Outlier)이 발생할 경우 다른 센서로 위치결정을 대체하는 기법을 제안하였고 그 결과 실내외에서 연속적인 위치결정이 가능함을 확인할 수 있었다.

  • PDF

Linking of Accessibility Index Extraction by Transportation Gravity Model and High-Resolution Satellite Imagery (위성영상정보와 교통 중력모델기반 접근성지수 추출 연계)

  • 이기원
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • pp.562-567
    • /
    • 2003
  • 최근 고해상도 위성영상정보의 민간 사용이 활발해지면서 기존에 널리 알려진 위성영상정보 응용분야 뿐만 아니라 새로운 응용 분야에 대한 적용 가능성이 국제적으로 여러 가지 방향으로 모색되고 있다. 본 연구는 이러한 추세를 반영하여 교통 또는 도시교통 환경분야에서의 위성영상정보의 활용 가능성 및 기존 방법론과의 연계를 분석하고, 시험적으로 프로토타입 프로그램을 소개하고자 한다. 일반적으로 교통문제에서의 접근성 분석은 일종의 중력모델로 설명이 가능하며, 교통계획 수립시에 대안 도로 계획선정이나 대중교통 노선결정시에 많이 이용되고 있다. 접근성 분석에 대한 개념은 비교적 간단하여, 교통분석대상구역의 임의 지역에서 유인 요인과 거리를 변수로 하여 적용 목적에 부합되는 대상 지점까지의 정량적 지수정보를 얻도록 하여 몇 가지 결과로부터 출발지점에서 목적지점 또는 대상 지점까지의 손익비용산출에 대한 정보를 얻는 방식이다. 최근에 GIS를 통하여 구축된 교통 데이터베이스정보와 공간분석 기법을 통하여 수행하는 경우가 많으나 현재까지 위성영상정보가 이용된 경우는 거의 보고된 바가 없다. 따라서 본 연구에서는 정사위성 실제 교통시설물이나 교통 대상 객체의 육안 식별이 가능한 고 해상도 위성영상정보는 이러한 출발지-목적지 선정에 적용될 수 있다는 점에 착안하여 기존에 교통분야에서 개발된 몇 가지의 교통 접근성 산출 알고리듬에 위성영상정보가 연계되어 적용될 수 있는 가능성을 검토하였다.

  • PDF

Bearing/Range Estimation Method using NLS Cost Function in IDRS System (IDRS 시스템에서 Curve Fitting이 적용된 NLS 비용함수를 이용한 방위/거리 추정 기법)

  • Jung, Tae-Jin;Kim, Dae-Kyung;Kwon, Bum-Soo;Yoon, Kyung-Sik;Lee, Kyun-Kyung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.4
    • /
    • pp.590-597
    • /
    • 2011
  • The IDRS provides detection, classification and bearing/range estimation by performing wavefront curvature analysis on an intercepted active transmission from target. Especially, a estimate of the target bearing/range that significantly affects the optimal operation of own submarine is required. Target bearing/range can be estimated by wavefront curvature ranging which use the difference of time arrival at sensors. But estimation ambiguity occur in bearing/range estimation due to a number of peaks caused by high center frequency and limited bandwidth of the intercepted active transmission and distortion caused by noise. As a result the bearing/range estimation performance is degraded. To estimate target bearing/range correctly, bearing/range estimation method that eliminate estimation ambiguity is required. In this paper, therefore, for wavefront curvature ranging, NLS cost function with curve fitting method is proposed, which provide robust bearing/range estimation performance by eliminating estimation ambiguity. Through simulation the performance of the proposed bearing/range estimation methods are verified.

Implementation of Path-finding Algorithm with Maximum Speed Dynamic Heuristic (최고속력 동적휴리스틱을 활용한 경로탐색 알고리즘의 구현)

  • Moon, Dae-Jin;Cho, Dae-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.08a
    • /
    • pp.87-90
    • /
    • 2008
  • Dynamic Heuristic(DH) is not fixed data and is dynamically modified using transferred real time road data from server In this paper, we propose path-finding algorithm with Maximum Speed Dynamic Heuristic (DH-MAX) and do an experiment. The DH-MAX is to be used the highest speed as DH, in real map divided by same sire. And proposed algorithm searches path using the priority searching only of the fixed data, but also the highest speed with real time information. In the performance test, the quality of path is enhanced but the cost of searching is increased than $A^*$ algorithm.

  • PDF

Development and Implementation of a 2-Phase Calibration Method for Gravity Model Considering Accessibility (접근성 지표를 도입한 중력모형의 2단계 정산기법 개발 및 적용)

  • CHOI, Sung Taek;RHO, Jeong Hyun
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.4
    • /
    • pp.393-404
    • /
    • 2015
  • Gravity model has had the major problem that the model explains the characteristics of travel behavior with only deterrence factors such as travel time or cost. In modern society, travel behavior can be affected not only deterrence factors but also zonal characteristics or transportation service. Therefore, those features have to be considered to estimate the future travel demand accurately. In this regard, there are two primary aims of this study: 1. to identify the characteristics of inter-zonal travel, 2. to develop the new type of calibration method. By employing accessibility variable which can explain the manifold pattern of trip, we define the zonal travel behavior newly. Furthermore, we suggest 2-phase calibration method, since existing calibration method cannot find the optimum solution when organizing the deterrence function with the new variables. The new method proceeds with 2 steps; step 1.estimating deterrence parameter, step 2. finding balancing factors. The validation results with RMSE, E-norm, C.R show that this study model explains the inter-zonal travel pattern adequately and estimate the O/D pairs precisely than existing gravity model. Especially, the problem with estimation of short distance trip is overcomed. In conclusion, it is possible to draw the conclusion that this study suggests the possibility of improvement for trip distribution model.

Optimized Handoff Scheme with Fuzzy logic in Heterogeneous Vehicular Mobile Networks (이종의 차량 모바일 네트워크에서 퍼지 로직을 이용한 최적의 핸드오프 기법)

  • Roh, Youngsam;Jeong, Jongpil
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.1 no.1
    • /
    • pp.35-46
    • /
    • 2012
  • The development of wireless communication systems has resulted in the availability of several access technologies at any geographic area, such as 3G networks, wireless local area networks (WLANs) and wireless broadband networks. The development of these technologies is provided for users who have experienced mobile network environments which are slow or fast-movement environment and change distance between the AP(Access Point). This paper describes network performance issues in various environmental changes. Also, Fuzzy logic is applied to evaluate the performance in vehicle networks around users' environmental factors to focusing on the minimizing of transfer time and costs. First, WLAN and 3G networks fixed distance between AP, Second, WLAN and 3G networks random distance between APs, finally above two environmental with vehicle Ad hoc networks is analyzed. These V2I and V2V environmental condition are assumed. Results which based on Fuzzy logic suggest an optimal performance in vehicle network environments according to vehicle speed and distance between APs. Proposed algorithm shows 21% and 13% improvement of networks performance in V2I and V2V environment.