• 제목/요약/키워드: Convenient Path

검색결과 79건 처리시간 0.022초

On Finding a Convenient Path in the Hierarchical Road Network

  • Sung, Ki-Seok;Park, Chan-Kyoo;Lee, Sang-Wook;Doh, Seung-Yong;Park, Soon-Dal
    • Management Science and Financial Engineering
    • /
    • 제12권2호
    • /
    • pp.87-110
    • /
    • 2006
  • In a hierarchical road network, all roads can be classified according to their attributes such as speed limit, number of lanes, etc. By splitting the whole road network into the subnetworks of the highlevel and low-level roads, we can reduce the size of the network to be calculated at once, and find a path in the way that drivers usually adopt when searching out a travel route. To exploit the hierarchical property of road networks, we define a convenient path and propose an algorithm for finding convenient paths. We introduce a parameter indicating the driver's tolerance to the difference between the length of a convenient path and that of a shortest convenient path. From this parameter, we can determine how far we have to search for the entering and exiting gateway. We also propose some techniques for reducing the number of pairs of entries and exits to be searched in a road network. A result of the computational experiment on a real road network is given to show the efficiency of the proposed algorithm.

XML 데이타의 효과적인 검색을 이한 다중 경로 인덱스 (Multi-Path Index Scheme for the Efficient Retrieval of XML Data)

  • 송하주;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권1호
    • /
    • pp.12-23
    • /
    • 2001
  • 확장 경로식은 '$\ast$'문자를 이용하여 여러 개의 경로를 간단하게 나타내기 위해 사용하는 것으로 객체지향 데이타베이스(object-oriented database : OODB)에 저장된 XML 데이타를 검색하는 질의를 표현하기에 유리하다. 본 논문은 이러한 확장 경로식을 포함하는 OQL 질의를 효과적으로 처리하기 위한 인덱스 구조로서 다중 경로 인덱스 기법을 제안한다. 제안하는 기법은 확장 경로식에 포함되는 각각의 단일 경로에 대해 고유한 경로 식별자를 부여한다. 그리고 인덱스 키값과 경로 식별자를 조합하여 저장하므로써 하나의 인덱스만을 이용하여 다수의 경로에 대한 검색과 단일한 경로에 대한 인덱스 기능을 동시에 지원하도록 하였다. 이 기법은 확장된 경로식에 대해 기존 인덱스를 여러 개 사용하는 방법보다 검색 성능을 높일 수 있고 B+-트리 인덱스 구조를 크게 변형하지 않고 사용할 수 있어 실용성이 우수하다.

  • PDF

하악골운동 추적을 위한 단순기록장치 고안에 관한 연구 (A STUDY ON THE DESIGN OF SIMPLE RECORDING DEVICE TO TRACE THE MANDIBULAR MOVEMENTS)

  • 김상수;윤창근
    • 대한치과보철학회지
    • /
    • 제25권1호
    • /
    • pp.253-267
    • /
    • 1987
  • The purpose of this study was to improve limitations and disadvantages of the mechanical pantograph and the Visi-Trainer, and to design the reliable and reproducible device mandibular movement tracking device (MMTD) that is more simple, convenient and save the chair time than the mechanical pantograph and Visi-Trainer. MMTD was consist of head frame, horizontal bar, condylar path tracking stylus holders, anterior path tracking stylus holder, two condylar path plastic recording plates, one anterior path plastic recording plate, toggles and open occlusal clutch. To prove the reliability and reproducibility of MMTD, a five adults were selected and mandibular condylar movement was recorded one time by the mechanical pantographic tracing and MMTD. The border movement recording of the mandibular incisor (frontal, sagittal and horizontal) was also recorded by Visi-Trainer and the MMTD. The obtained results were as follows; 1. The condylar movement path (sagittal, horizontal) of the MMTD was not coincidence with that of mechanical pantograph. 2. Measurements of the angulation which established between working and balancing path records by use of the mechanical pantograph and MMTD, there was no significance. 3. In a view of MMTD's reproducibility, there was revealed almost similar recording pattern. 4. The border movement recording of the mandibular incisor by the MMTD and the Visi-Trainer showed almost same reliability and reproducibility. 5. The subjects were able to his original mandibular movements by use of open occlusal clutch in the MMTD.

  • PDF

음성에 의한 경로교시 기능과 충돌회피 기능을 갖춘 자율이동로봇의 개발 (Development of an Autonomous Mobile Robot with the Function of Teaching a Moving Path by Speech and Avoiding a Collision)

  • 박민규;이민철;이석
    • 한국정밀공학회지
    • /
    • 제17권8호
    • /
    • pp.189-197
    • /
    • 2000
  • This paper addresses that the autonomous mobile robot with the function of teaching a moving path by speech and avoiding a collision is developed. The use of human speech as the teaching method provides more convenient user-interface for a mobile robot. In speech recognition system a speech recognition algorithm using neural is proposed to recognize Korean syllable. For the safe navigation the autonomous mobile robot needs abilities to recognize a surrounding environment and to avoid collision with obstacles. To obtain the distance from the mobile robot to the various obstacles in surrounding environment ultrasonic sensors is used. By the navigation algorithm the robot forecasts the collision possibility with obstacles and modifies a moving path if it detects a dangerous obstacle.

  • PDF

Development of an Autonomous Mobile Robot with Functions of Speech Recognition and Collision Avoidance

  • Park, Min-Gyu;Lee, Min-Cheol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.475-475
    • /
    • 2000
  • This paper describes the construction of an autonomous mobile robot with functions of collision avoidance and speech recognition that is used for teaching path of the robot. The human voice as a teaching method provides more convenient user-interface to mobile robot. For safe navigation, the autonomous mobile robot needs abilities to recognize surrounding environment and avoid collision. We use u1trasonic sensors to obtain the distance from the mobile robot to the various obstacles. By navigation algorithm, the robot forecasts the possibility of collision with obstacles and modifies a path if it detects dangerous obstacles. For these functions, the robot system is composed of four separated control modules, which are a speech recognition module, a servo motor control module, an ultrasonic sensor module, and a main control module. These modules are integrated by CAN(controller area network) in order to provide real-time communication.

  • PDF

패션성향에 영향을 미치는 개인가치 결정요인: 물질주의와 소비자 동조성을 중심으로 (Personal Value Determinants of Fashion Orientation: Materialism and Consumer Conformity)

  • 박혜정;전경숙
    • 한국의류학회지
    • /
    • 제28권9_10호
    • /
    • pp.1243-1252
    • /
    • 2004
  • The purpose of this study was to identify the impact of personal values on fashion orientation. As personal values, this study adopted materialism and consumer conformity. Data were gathered by surveying university students living in Seoul metropolitan area using convenient sampling, and 325 questionnaires were used in the statistical analysis. In analyzing data, confirmatory factor analysis and path analysis were conducted using structural equation modeling. Confirmatory factor analysis revealed that fashion orientation has three factors such as fashion leadership, fashion interest, and importance of being well dressed. Path analysis showed that centrality factor of materialism spurred all three factors of fashion orientation and that happiness factor of materialism gave rise to importance of being well dressed of fashion orientation. Informational conformity also significantly increased all three factors of fashion orientation.

무인자전거 시스템의 정역학 및 역정역학 (Kinematics and Inverse Kinematics in Unmanned Bicycle System)

  • 함운철
    • 로봇학회논문지
    • /
    • 제1권1호
    • /
    • pp.73-80
    • /
    • 2006
  • Bicycle is one of convenient transportation system. In this paper, we derive a more precise kinematics of bicycle system compared with other ones which were suggested by other researchers. In the derivation of kinematics we adopted a physical concept called virtual wheel. We also propose an algorithm for deriving inverse kinematics of a bicycle system. In this paper, the meaning of inverse kinematics is to find the time functions of steering angle and driving wheel speed for a given desired path trajectory. From the computer simulation, we show the validity of our proposed algorithm for inverse kinematics of bicycle system.

  • PDF

퍼지 로직을 이용한 지능형 네비게이션 시스템 (Intelligent Navigation System Using Fuzzy Logic)

  • 이봉우;최우경;전홍태
    • 전자공학회논문지CI
    • /
    • 제43권4호
    • /
    • pp.67-72
    • /
    • 2006
  • 현대인의 생활에서 자동차는 이미필수적인 것이 되었고, 자동차 기술이 발달하게 됨에 따라 더욱 더 편리한 혜택을 누리고 있다. 그러나 자동차를 좀 더 편리하게 이용하고자 다른 부가적인 시스템들을 장착하게 되었고 대표적인 것이 네비게이션이다. 현재 네비게이션 시스템은 단지 일방적인 길안내만을 해주는 기계적인 시스템에서 크게 벗어나지 못하고 있다. 본 논문에서는 퍼지 로직을 이용하여 운전자의 성향을 판단하고 그에 맞는 경로를 안내해주는 지능형 네비게이션에 대하여 제안하고자 한다. 네비게이션의 가장 중요한 목적인 빠른 경로안내에 크게 벗어나지 않는 범위 내에서 사용자의 성향에 따른 경로 안내를 해주는 미래 지향적인 네비게이션 알고리즘을 제안하고 모의 주행을 통한 제안된 알고리즘을 검증한다.

농촌지역개발사업이 지역농가의 경제적, 사회문화적, 환경적 요인에 미치는 영향 분석 - 중요도와 실행도의 비교분석을 중심으로 - (The Effects of Rural Village Project on Business, Economic and Social Factor)

  • 정상숙;맹승진;리신호
    • 농촌계획
    • /
    • 제26권1호
    • /
    • pp.77-88
    • /
    • 2020
  • This study had comparatively analyzed the influence factors of the farm village business on the local farmhouses centered on the level of importance and the level of performance. For this, a questionnaire survey had been conducted with 350 local residents who had participated in the Rural Field Forum of 14 villages, including Gyeongsangnam-do, Gyeongsangbuk-do, Chungcheongnam-do, Chungcheongbuk-do, Jeollabuk-do, etc. Excluding the insincere survey questionnaires, the final 232 people had been analyzed. As a result of the analysis of this study, the factors that have the influences on the diverse, rural areas had been compressed into the three factors of the lodging and the program, the special, rural area products, and the transportation and the accessibility. In the level of importance-level of performance analysis, it had been analyzed that the special, rural area products must maintain the continuity, that the transportation accessibility must avoid the excessive endeavor, and that the lodging program had a low priority order. Therefore, it can be said that it is necessary to concentrate the capability of the rural village business in the direction of developing the local specialties in the future. Next, after dividing the level of performance and the level of importance into the two groups each, the multiple group path analysis had been carried out. As a result, in the result of the analysis of the path that has an influence on the economic factor, the path coefficient of the level of importance of the transportation accessibility -> profit increase was 0.195+0.064 and the path coefficient of the level of performance of the transportation accessibility -> profit increase was 0.251+0.074. Therefore, both of them had the statistically significant amounts of the influences. This suggests that the transportation accessibility is an important element of the profit increase of the region. As a result, in the future, the research on the urban and rural exchanges using the even more convenient and inexpensive transportation means is needed. Most of them need the voluntary effort of the residents for being able to creatively develop and sell the native, agricultural, specialty products that are petty. Also, the rural areas need the diversities of the lodging programs and the recreational programs, a convenient reservation system, and the development of a unique tourism experience program. In the future, the researches that had been advanced in the even more detailed domain that is related to these factors are highly expected. Also, the analyses that had been carried out with even more areas and subjects as the targets are needed.

HMM을 기반으로 한 자율이동로봇의 음성명령 인식시스템의 개발 (Development of Autonomous Mobile Robot with Speech Teaching Command Recognition System Based on Hidden Markov Model)

  • 조현수;박민규;이현정;이민철
    • 제어로봇시스템학회논문지
    • /
    • 제13권8호
    • /
    • pp.726-734
    • /
    • 2007
  • Generally, a mobile robot is moved by original input programs. However, it is very hard for a non-expert to change the program generating the moving path of a mobile robot, because he doesn't know almost the teaching command and operating method for driving the robot. Therefore, the teaching method with speech command for a handicapped person without hands or a non-expert without an expert knowledge to generate the path is required gradually. In this study, for easily teaching the moving path of the autonomous mobile robot, the autonomous mobile robot with the function of speech recognition is developed. The use of human voice as the teaching method provides more convenient user-interface for mobile robot. To implement the teaching function, the designed robot system is composed of three separated control modules, which are speech preprocessing module, DC servo motor control module, and main control module. In this study, we design and implement a speaker dependent isolated word recognition system for creating moving path of an autonomous mobile robot in the unknown environment. The system uses word-level Hidden Markov Models(HMM) for designated command vocabularies to control a mobile robot, and it has postprocessing by neural network according to the condition based on confidence score. As the spectral analysis method, we use a filter-bank analysis model to extract of features of the voice. The proposed word recognition system is tested using 33 Korean words for control of the mobile robot navigation, and we also evaluate the performance of navigation of a mobile robot using only voice command.