• 제목/요약/키워드: a transfer path

검색결과 561건 처리시간 0.027초

대중교통망에서의 최단경로 탐색을 위한 유전자 알고리즘 (A Genetic Algorithm for Searching Shortest Path in Public Transportation Network)

  • 장인성;박승헌
    • 경영과학
    • /
    • 제18권1호
    • /
    • pp.105-118
    • /
    • 2001
  • The common shortest path problem is to find the shortest route between two specified nodes in a transportation network with only one traffic mode. The public transportation network with multiple traffic mode is a more realistic representation of the transportation system in the real world, but it is difficult for the conventional shortest path algorithms to deal with. The genetic algorithm (GA) is applied to solve this problem. The objective function is to minimize the sum of total service time and total transfer time. The individual description, the coding rule and the genetic operators are proposed for this problem.

  • PDF

교통카드 단말기ID Chain OD를 반영한 최적경로탐색 - 수도권 철도 네트워크를 중심으로 - (Optimal Path Finding Considering Smart Card Terminal ID Chain OD - Focused on Seoul Metropolitan Railway Network -)

  • 이미영
    • 한국ITS학회 논문지
    • /
    • 제17권6호
    • /
    • pp.40-53
    • /
    • 2018
  • 교통카드자료에서 철도이용승객이동은 단말기ID 순서로 나타난다. 최초 단말기ID는 진입역사 Tag-In노선, 최종 단말기ID는 진출역사 Tag-Out노선, 중간 단말기ID는 환승역사 Tag노선정보를 각각 포함한다. 과거 3개 공사기관(서울교통공사, 인천교통공사, 한국철도공사)만 참여하던 수도권도시철도는 최초 및 최종 단말기ID로 표현된 OD만 존재했다. 최근 (주)신분당선, (주)우이-신설경전철 등 민자기관진입으로 진입환승노선 단말기ID와 진출환승노선 단말기ID가 포함된 Chain OD가 보편화되었다. Chain OD를 통한 정확한 경로구축과정은 수도권철도운송기관의 수입금배분의 기초자료로서 매우 중요한 위치를 차지하고 있다. 따라서 지하철네트워크에서 경로탐색은 Chain OD에 대한 최적경로탐색의 문제로 전환되어 새로운 해법이 요구된다. 본 연구는 철도네트워크에서 단말기 Chain OD의 최초 단말기ID와 최종 단말기ID 간의 최적경로탐색기법을 제안하는 것이다. 이때 Chain OD에 민자노선환승 TagIn/Out를 반영하여 최적경로를 탐색하는 방안을 강구한다. 이를 위해 링크표지로 구축된 3가지 경로탐색기법( 1) 노드 - 링크, 2) 링크 -링크, 3) 링크 -노드 )을 순차적으로 적용하는 방안을 제안한다. 가산성경로비용을 토대로 제안된 기법이 최적조건을 만족함을 증명한다.

시설재배용 무인작업기를 위한 X-Y 테이블형 이동 시스템 개발 (A Traveling Control System with the X-Y Table Actuator for Unmanned Operation in the Greenhouse)

  • 김채웅;이대원
    • Journal of Biosystems Engineering
    • /
    • 제23권2호
    • /
    • pp.157-166
    • /
    • 1998
  • In this study. a traveling control system was developed to transfer a machine without an operator in the working zone. The dimension of the system was modelized to design and construct smaller than that of real configuration of a greenhouse. For this system, the fixed path type was used to detect exact position during operating a manless machine. and the X-Y table actuator type to escape a unique path, which had the disadvantage in a fixed path type environment. Based on the results of this research the following conclusions were made : 1. This system used two screws to move toward horizontal direction, and a Plate to reach at any points in the working zone. 2. The software combined the functions of path selection and motor operation to control into one program. The path selection program was a menu driven program written in Visual Basic, and the motor operation program was written in Borland C++ for actuating motors. 3. The path-select mode of the program was used by selecting the desired paths, and the user path-create mode by selecting a random path in the path-selection program. 4. The system proved to be a reliable system for operating a manless machine, since accuracy and precision to reach the positions were less than 1%.

  • PDF

공회전시 차량의 소음진동현상의 질적개선에 대한 고찰 (Idle Quality Optimization Study)

  • 이민섭
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 춘계학술대회논문집
    • /
    • pp.342-352
    • /
    • 2003
  • Idle NVH characteristics are one of the most important aspects among the vehicle performances. Vehicle developers are devoted to improve vehicle interior noise and steering wheel and seat vibrations. In order to improve the idle quality, noise and vibration transfer path should be carefully evaluated. Also, effects of various components related to the idle performance should be confirmed. A general procedure for improving the idle qualify is described in detail. The relationship among cylinder pressure characteristics, crankshaft rotational speed variation, and vehicle vibrations is also investigated. Influences of drive shaft, torque converter, air conditioning system, vehicle structure including engine mount system, and idle control parameters on the vehicle idle quality are studied. Weak points of typical vehicles on the idle qualify are identified. Some of improvement measures are proposed and verified.

  • PDF

무인 주행 차량의 하이브리드 경로 생성을 위한 B-spline 곡선의 조정점 선정 알고리즘 (A UGV Hybrid Path Generation Method by using B-spline Curve's Control Point Selection Algorithm)

  • 이희무;김민호;이민철
    • 제어로봇시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.138-142
    • /
    • 2014
  • This research presents an A* based algorithm which can be applied to Unmanned Ground Vehicle self-navigation in order to make the driving path smoother. Based on the grid map, A* algorithm generated the path by using straight lines. However, in this situation, the knee points, which are the connection points when vehicle changed orientation, are created. These points make Unmanned Ground Vehicle continuous navigation unsuitable. Therefore, in this paper, B-spline curve function is applied to transform the path transfer into curve type. And because the location of the control point has influenced the B-spline curve, the optimal control selection algorithm is proposed. Also, the optimal path tracking speed can be calculated through the curvature radius of the B-spline curve. Finally, based on this algorithm, a path created program is applied to the path results of the A* algorithm and this B-spline curve algorithm. After that, the final path results are compared through the simulation.

무선 센서 네트워크에서 링크 에러율을 고려한 실시간 데이터 전달 기법 (A Real-Time Data Transfer Mechanism Considering Link Error Rates in Wireless Sensor Networks)

  • 최재원;이광휘
    • 대한전자공학회논문지TC
    • /
    • 제44권1호
    • /
    • pp.146-154
    • /
    • 2007
  • 본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 실시간으로 전달하는 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전달 지연이 짧은 경로 혹은 홉 수가 작은 경로를 선택한다. 하지만, 이러한 방식들은 링크 에러율을 고려하지 않았으므로, 전송 오류가 발생하는 경우에는 재전송으로 인하여 실시간 전송을 보장하기 어렵다. 따라서, 본 논문에서는 링크 에러율을 고려하여 실시간 전송 경로를 선정하는 알고리즘을 제안하였다. 제안하는 기법은 이웃 노드들 간의 링크 에러율에 기반하여 홉 간의 전송 지연시간을 추정함으로써 종단 간 기대되는 지연시간을 계산한다. 소스 노드는 가장 짧은 전달 지연시간을 가진 경로를 실시간 경로로 선택하고 데이터를 전송한다. 링크의 에러율에 따른 다양한 실험을 통하여 제안 방식이 데이터 전달 속도를 향상시키고 지연 지터를 감소시킨다는 사실을 확인하였다. 또한, 전송 오류와 재전송의 상대적 인 감소로 인하여 에너지 소비가 줄어들고 네트워크 수명이 연장된다는 사실을 알 수 있었다.

도로환경 정온화의 실시간 적용을 위한 Co-LMS 알고리즘의 특성 고찰 (A Study on the Co-LMS Algorithm Characteristics of Real-time Applicants for Road Environment Calming)

  • 문학룡;손진근
    • 전기학회논문지P
    • /
    • 제63권3호
    • /
    • pp.157-162
    • /
    • 2014
  • The active noise control(ANC) method for noise problems solution generally uses filtered-X LMS algorithms. However, Filtered-X LMS algorithms were mainly used but these had a limitation that had to measure a transfer function of secondary noise path. However, newly proposed correlation-LMS algorithms have slightly much calculation and are minutely behind performance, these have a advantage not in measuring transfer function onerously so that we can easily adapt these in real time. Thus Co-LMS algorithm was developed to improve the real-time implementation performance under the variable input noise such as road noise environment. In this paper, the performance of the Co-LMS is presented in comparison with that of the Filtered-X LMS algorithm. Simulation results show that active noise control using Co-LMS have slightly much calculation and are minutely behind performance, these have a advantage not in measuring transfer function onerously so that we can easily adapt these in real time.

멀티미디어 데이타 처리기의 효율적인 데이타 전달 방법 (On the Efficient Data Transfer Method of Multimedia Data Processor)

  • 정하재
    • 한국정보처리학회논문지
    • /
    • 제4권8호
    • /
    • pp.1921-1929
    • /
    • 1997
  • 본 논문은 멀티미디어 데이타 스트림이 시스템 메모리를 거치지 않고 멀티미디어 데이타 처리기와 통신망 접속기 간에 직접 전달될 수 있는 방법에 대한 연구이다. 멀티미디어 플랫폼에서 통신망 접속기와 멀티미디어 데이타 처리기 간에 추가적인 데이타 전송로 도입이 없이 기존의 단일 데이타 전송로를 통한 양자간의 직접 데이타 전달방법을 제안한다. 그리고 직접전달을 위해 필요한 하드웨어적 구조와 기능을 정의하고, 멀티미디어 데이타가 상호간 전송/반입되는 과정을 제어 흐름도로 기술한다. 제안된 방법과 기존의 일반적인 방법과의 비교 검토를 위해, 직접전달 방법이 시스템 버스의 사용 회수와 사이클을 줄일 수 있음을 보인다.

  • PDF

양방향 Filtered-x 최소 평균 제곱 알고리듬에 대한 실험적인 연구 (Experimental Study on Bi-directional Filtered-x Least Mean Square Algorithm)

  • 권오상
    • 디지털산업정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.197-205
    • /
    • 2014
  • In applications of adaptive noise control or active noise control, the presence of a transfer function in the secondary path following the adaptive controller and the error path, been shown to generally degrade the performance of the Least Mean Square (LMS) algorithm. Thus, the convergence rate is lowered, the residual power is increased, and the algorithm can become unstable. In general, in order to solve these problems, the filtered-x LMS (FX-LMS) type algorithms can be used. But these algorithms have slow convergence speed and weakness in the environment that the secondary path and error path are varied. Therefore, I present the new algorithm called the "Bi-directional Filtered-x (BFX) LMS" algorithm with nearly equal computation complexity. Through experimental study, the proposed BFX-LMS algorithm has better convergence speed and better performance than the conventional FX-LMS algorithm, especially when the secondary path or error path is varied and the impulsive disturbance is flow in.

보의 변형능력에 미치는 전단과 부착응력의 영향 (Influence of Shear and Bond on Deformation Capacity of RC Beams)

  • 홍성걸
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2006년도 춘계학술발표회 논문집(I)
    • /
    • pp.366-369
    • /
    • 2006
  • Deformability of RC members in shear is controlled by governing failure modes and material strength. Shear strength of members in D-regions has been explained by a direct load path (direct strut or arch action) and indirect load path (fan action or truss action). Indirect load path including truss action and fan action rely on bond along tension ties. Generally, superposition of two actions results in total shear strength when shear failure modes control. The ultimate deformation depends on controlling failure modes and thereby, their force transfer patterns. Proposed models are capable of explaining of limited deformability of RC members in D-regions.

  • PDF