• 제목/요약/키워드: Travel Routes

검색결과 150건 처리시간 0.028초

자동화 컨테이너 터미널에서 AGV 교착 방지와 회귀 분석을 이용한 경로 선정 방안 (A Deadlock A voidance Method and a Regression-Based Route Selection Scheme for AGV s in Automated Container Terminals)

  • 전진표;류광렬;윤항묵
    • 한국항해항만학회지
    • /
    • 제29권8호
    • /
    • pp.723-733
    • /
    • 2005
  • 본 논문은 AGV 주행 영역을 그리드 단위로 나누어 관리하는 자동화 컨테이너 터미널에서 AGV들 간의 교착을 방지할 수 있는 방안과 목적지까지의 예상 소요 시간이 짧은 경로를 효율적으로 선정할 수 있는 방안을 함께 제안한다. AGV들 간의 교착을 방지하기 위하여 그리드를 노드로 하여 AGV 주행 중 점유 순서의 선후를 연결한 그래프에서 교착 발생 가능성이 있는 강결합 요소를 파악한다. 운행 시에는 강결합 요소에 해당되는 그리드들에 AGV들이 진입하는 것을 통제함으로써 교착 발생을 방지한다. 이와 함께 AGV들 간의 간섭에 의한 지연까지 고려하여 목적지에 보다 일찍 도착할 수 있는 경로를 실시간에 추정할 수 있도록 주행 소요 시간을 추정할 수 있는 회귀 분석 함수를 생성하고 활용하는 방안을 함께 소개한다. 제안한 방안을 시뮬레이션 한 실험 결과 48시간동안 교착 발생 없이 AGV들을 운행할 수 있었으며, 회귀분석 함수를 이용하여 선정한 경로 이용 시 QC별 AGV 방문 횟수를 $2\~10$회 향상시킬 수 있었다.

Forskolin Effect on the Lineage Specification of Trunk Neural Crest Cells in vitro

  • Jin, Eun-Jung
    • Animal cells and systems
    • /
    • 제6권1호
    • /
    • pp.69-74
    • /
    • 2002
  • Recent evidence has suggested that trunk neural crest cell generally assumed to have equivalent differentiation potentials, demonstrate differentiation bias along the anterior/posterior axis. In amphibian and fish, neural crest cells give rise to three chromatophore types, melanophores, xantho-phores, and iridophores. Each pigment cell type has distinct characteristics but there is speculation about the cellular plasticity that exists among them. Neural crest cells migrate along specific routes, ventromedially and dorsolaterally. Neural crest cells that travel dorsolaterally are the first cells to begin migration in the axolotl and are the major contributors to the visible pigment pattern. Many factors and mechanisms that are responsible for guiding migratory neural crest cells along potential pathways or determining their fate remain unknown. A single lineage of the crest, which becomes restricted to one of the three pigment cell types, gives us the opportunity to examine the existence of neural crest stem cell populations and cellular plasticity. Study presented here showed results from recent in vitro studies designed to identify parameters influencing differentiation events of individual neural crest-derived pigment cell lineages. Melanophore production from neural crest explants originating from different levels along the anterior/posterior axis of wild type-axolotl embryos were compared and demonstrate that the differentiation of melanophores is enhanced in subpopulation of neural crest treated with forskolin. Forskolin (an adenylate cyclase activator) increases intracellular CAMP concentration and eventually activates the protein kinase-A signaling pathway. Melanophore number, melanin content, and tyrosinase activity in explants taken from the anterior-most region of the crest increased significantly in response to forskolin treatment. This study suggests implications of region specific influences and developmental regulation in the development of pigment pattern.

지하철 차량운용 문제에 대한 수리적 해법에 관한 연구 (A Study on the Mathematical Programming Approach to the Subway Routing Problem)

  • 김경민;홍순흠
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 추계학술대회 논문집
    • /
    • pp.1731-1737
    • /
    • 2007
  • 차량운용문제 혹은 열차반복문제는 수송계획, 열차운행계획에서 작성된 열차운행시각에 기초하여 편성유형 또는 차종에 따라 주어진 제약조건(선회조건, 검수조건, 기지복귀조건 등)을 반영하여 최적의 차량운용 다이아, 운용순서를 구성하는 문제이다. 일반적으로 이 문제는 집합분할(Set Partition)문제로 모델링하여 열생성(Column Generation) 기법을 사용하여 제약조건에 맞는 운용을 생성하였다. 하지만, 본 연구에서는 지하철과 같이 열차운행의 빈도는 높고 물리적 네트웍은 간단하며 시종착역의 수가 적을 경우 많은 대안 경로(Alternative Routing)들이 생성되는 특징 및 일반 철도와는 다른 역에서의 공간적 제약에 따른 차량 선회 제약을 고려하여 차량운용수를 최소화할 수 있는 지하철 차량운용 문제에 대한 수학적인 모델을 제시하고자 한다. 먼저, 차량선회제약만을 고려하여 최소비용 흐름 모형으로 네트워크 모형을 구성하였다. 최소비용 흐름 모형을 결과로 생성된 운용을 바탕으로 각 운용의 운행거리를 정규화(Normalize)하는 휴리스틱 기법을 제안하였다. 또한, 이 방법론을 실제와 유사한 지하철 열차 스케줄에 적용하였고 약 14%의 차량소요 감소 및 최대 영업거리 약 11%, 표준영업거리편차 약 5% 감소를 통하여 본 연구결과의 유용성을 확인하였다.

  • PDF

도로 네트워크의 노드 연계성 산정에 관한 연구 (Measuring the Connectivity of Nodes in Road Networks)

  • 박준식;강성철
    • 대한교통학회지
    • /
    • 제28권4호
    • /
    • pp.129-139
    • /
    • 2010
  • 본 연구에서는 도로 네트워크에서 노드의 연계성 평가 모형을 제시하였다. 우선 두 노드 간의 경로 수, 경로의 굴곡도, 설계속도 및 용량을 고려하여 노드 간 연계성 지수를 정의하였다. 노드의 연계성은 그 노드와 타 대상 노드들 간의 연계성 지수의 가중 평균으로 산출되는데, 여기서 대상 노드들과의 연결 가중치는 통행수요와 거리에 의해 결정된다. 본 연구에서 개발한 연계성 평가 모형을 가상 가로망에 적용한 결과 모형이 적용 가능하고 적정한 결과를 산출하는 것을 확인할 수 있었다. 본 연구의 연계성 평가 모형은 통행 단위를 통일시키고 철도 링크의 용량 산정 문제를 해결하면 철도 네트워크를 포함하는 통합 교통 네트워크의 연계성 분석에도 활용될 수 있다.

모바일장치의 GPS를 이용한 사용자 이동경로 분석 및 이동경로 추천 시스템 (User Route analysis of using GPS on a Mobile Device and Moving Route Recommendation System)

  • 김선용;박범준;정재진
    • 한국콘텐츠학회논문지
    • /
    • 제11권2호
    • /
    • pp.135-141
    • /
    • 2011
  • 모바일 통신 기술은 유비쿼터스 컴퓨팅 분야에서 중요한 기술 중 하나이다. 모바일 통신 기술에서 GPS 기술이 발달되고 PDA, 스마트폰등과 같은 대다수의 모바일기기에도 GPS기능이 탑재되고 있다. 이에 사용자들은 자신이 위치한 곳에서 위치를 기반으로 하는 서비스를 통해 여러 정보를 주고 받을 수 있게 되었다. 본 논문에서는 모바일기기에 탑재된 GPS기능을 이용하여 사용자의 위치를 추적하여 이동경로를 파악하는 시스템과 축적된 사용자의 이동경로를 이용하여 이동경로를 추천하는 방법을 제안하고 제안된 방법의 시스템을 설계한다. 제안하는 서비스는 사용자의 위치를 추적하여 사용자가 이동한 이동경로 데이터를 만들고 서버에 업로드한다. 업로드 된 이동경로 데이터들은 현재 위치한 곳으로부터 이동할 목적지 까지 가고자 하는 사용자에게 추천된다. 제안하는 서비스는 사용자가 잘 모르는 장소를 이동할 때나 목적지까지 이동경로를 기억을 못하는 경우 등에서 유용하게 사용가능하다.

한.중 소무역의 변화 과정과 공간적 특성 (The Development Process and Spatial Characteristics of Sino-South Korean Cross-border Small-scale Trade)

  • 장영진
    • 대한지리학회지
    • /
    • 제45권5호
    • /
    • pp.628-646
    • /
    • 2010
  • 본 연구는 다수의 사람과 상품이 반복적으로 국경을 넘어 왕래하는 한 중 소무역, 일명 보따리 무역을 대상으로, 소무역의 등장 배경 및 성장 과정에서 한 중 여객 항로의 역할을 설명하고, 소무역의 규모와 소무역상의 조직, 그리고 소무역상의 구성 등의 변화를 살펴봄으로써 한 중소무역의 내적 변화과정을 규명하고, 한 중소무역에서 거래 품목의 특성과수출입 과정 및 소무역 결절지의 특성을 고찰함으로써 한 중 소무역의 공간적 특성을 규명하는데 목적이 있다. 본 연구는 위와 같은 연구 목적을 달성하기 위해, 한 중 소무역과 해운사의 관계를 논의했고, 한 중 소무역의 내적 변화를 소무역에 대한 규제 강화를 중심으로 고찰했으며, 한 중 소무역을 설명하기 위해 1980년대 말부터 소무역이 폭발적으로 증가한 구소련 및 중 동부 유럽의 소무역 현상에 관해 논의했다.

수요응답형 대중교통체계를 위한 클러스터링 기반의 다중차량 경로탐색 방법론 연구 (Study on Multi-vehicle Routing Problem Using Clustering Method for Demand Responsive Transit)

  • 김지후;김정윤;여화수
    • 한국ITS학회 논문지
    • /
    • 제19권5호
    • /
    • pp.82-96
    • /
    • 2020
  • 수요응답형 대중교통체계 시스템은 사용자의 요청에 따라 서비스 차량의 경로와 스케줄을 설정하는 유동적인 대중교통 서비스이다. 도시 지역에서 대중교통 시스템의 중요성이 증가함에 따라, 수요응답형 대중교통체계를 위한 안정적이고 빠른 경로탐색 방법의 개발 또한 다양하게 연구되고 있다. 본 연구에서는 빠르고 효율적인 다중차량경로 탐색을 위해, 수요 기종점들의 클러스터링 기술을 활용한 종점수요 우선탐색의 휴리스틱 방법이 제안되었다. 제안된 방법은 기종점 수요 분포가 무작위인 경우, 집중된 경우와 방향성을 가지는 경우에 대하여 테스트되었다. 제안된 알고리즘은 수요밀도의 증가로 인한 서비스 비율의 감소를 저감시키며, 계산 속도가 비교적 빠른 장점을 보인다. 또한, 다른 클러스터링 기반 알고리즘에 비해 수요밀도 증가에 따른 서비스 비율 감소율이 낮고, 차량 용량의 활용성이 개선된 반면, 차량 운행경로 길이의 증가로 승객의 차량 탑승시간은 상대적으로 증가하는 특성을 보인다.

열차스케줄을 고려한 도시철도 이용객의 통행행태 추정 (수입금 정산사례를 중심으로) (Railway Timetable Considering Optimal Path Finding Method in Rail Network (Focused on Revenue Allocation))

  • 이창훈;신성일;김시곤
    • 한국철도학회논문집
    • /
    • 제18권2호
    • /
    • pp.149-156
    • /
    • 2015
  • 도시철도 승객의 수입금 정산 배분을 위하여 승객의 경로를 파악할 필요가 있다. 승객의 예상 이동경로를 파악을 위해 다양한 경로탐색기법들이 있지만, 링크기반 k-경로탐색기법이 많이 활용되고 있다. 그러나 기존의 k-경로탐색기법은 통행 및 도보시간, 환승 패널티 등의 변수에 따라 다양한 최적경로가 존재하는 문제점이 있고 특히, 급행열차를 선호하는 승객의 특성, 열차의 특성 등을 반영하지 못하는 한계를 지니고 있다. 본 연구에서는 이를 보완하기위하여 교통카드자료를 기반으로 실제로 이용한 하나의 경로를 탐색하는 방안을 제시하였다. 또한, 각 철도운영기관의 열차스케줄을 연계하여 최적경로를 탐색하는 방안도 제안하였다.

컨테이너 터미널의 불확실한 환경 하에서의 ALV 주행 계획 수립방안 (Routing of ALVs under Uncertainty in Automated Container Terminals)

  • 김정민;이동균;류광렬
    • 한국항해항만학회지
    • /
    • 제38권5호
    • /
    • pp.493-501
    • /
    • 2014
  • 무인 자가 운반 하역차량(Automated Lifting Vehicle, ALV)은 자동화 컨테이너 터미널에서 컨테이너를 수송하는 무인 차량의 하나로 자가 하역 및 수송 능력을 가지고 있다. 여러 대의 ALV를 이용해 컨테이너를 효율적으로 수송하기 위해서는 ALV가 컨테이너의 이송작업을 시작할 때마다 최소 시간에 주행이 가능한 경로를 실시간으로 찾을 수 있어야 한다. 또한 차량 간의 충돌 및 교착 상태 발생 시 스스로 해결이 불가능한 무인 차량의 특성 상 이러한 충돌 및 교착을 막을 수 있도록 차량이 목적지까지 가기 위해 점유해야 하는 점유 영역과 그 점유 시간을 결정하여 이를 겹치지 않도록 주행 계획을 수립하여야 한다. 하지만 주행 계획 수립을 위한 ALV의 점유 영역에서의 점유 시간 계산은 교통 상황에 따른 주행 시간의 변화나 주행 경로 상에 작업을 수행하는 크레인의 작업 상황의 불확실성 때문에 정확한 추정이 어렵다. 본 논문에서는 개미 집단 최적화 기법을 기반으로 이러한 ALV 도착 시간의 불확실성을 고려한 ALV 주행 계획 수립방안을 제안한다. 시뮬레이션 실험을 통해 제안 방안이 불확실한 환경에서 효율적으로 좋은 경로를 찾아냄을 확인하였다.

클라우드 기반 악성 QR Code 탐지 시스템 (Cloud-based malware QR Code detection system)

  • 김대운;조영태;김종민
    • 한국정보통신학회논문지
    • /
    • 제25권9호
    • /
    • pp.1227-1233
    • /
    • 2021
  • QR코드는 간단한 명함이나 URL 등 다양한 형태로 사용되어 왔다. 최근 코로나19 팬데믹의 영향으로 방문 및 출입 기록을 통한 이동 경로를 추적하기 위해 QR코드를 사용하게 되면서 QR코드의 사용량이 급증하였다. 이렇듯 대부분의 사람들이 대중적으로 사용하게 되면서 위협에 항상 노출되어 있다. QR코드의 경우 실행을 하기 전까지 어떠한 행위를 하는지 알 수 없다. 그렇기 때문에 악성URL이 삽입된 QR코드를 아무 의심없이 실행을 하게 되면 보안 위협에 바로 노출되게 된다. 따라서 본 논문에서는 QR코드를 스캔할 때 악성 QR코드인지를 판단한 후 이상이 없을 경우에만 정상적인 접속을 할 수 있는 클라우드 기반 악성 QR코드 탐지 시스템을 제안한다.