• 제목/요약/키워드: 경로전환

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

지역기반의 비가산성 도로통행료 부과에 따른 교통망 균형모형 (A Traffic Equilibrium Model with Area-Based Non Additive Road Pricing Schemes)

  • 정점래
    • 대한토목학회논문집
    • /
    • 제28권5D호
    • /
    • pp.649-654
    • /
    • 2008
  • 비가산경로비용(Non Additive Path Cost)에서 경로를 구성하는 링크통행비용의 합이 경로통행비용과 일치하지 않는다. 비가산성 비용의 적지 않은 사례가 교통부문에 존재하고 있으나 교통망 균형모형은 대부분 가산경로비용 가정에 의존하고 있다. 이 경우 교통망모형은 경로에 속해있는 링크의 통행비용에 선형적으로 증가한다는 경우에 한정된다. 비가산경로비용 대표적인 예로서 특정지역을 출입하는 통행료 체계를 들 수 있다. 이 체계는 차량이 진입(Entry)하면서 인식되고 진출(Exit)하면서 통행료가 정산되므로 링크의 요금이 경로에 선형적으로 반영되지 않는다. 본 연구는 지역기반 통행료 부과체계를 중심으로 새로운 Wordrop 균형모형을 제안한다. 제안된 모형은 비가산경로비용을 가산경로비용으로 전환되기 위해 이진표식변수를 도입한다. 제안된 모형은 경로를 열거하지 않고, 기존의 최적경로탐색기법과 비선형알고리즘이 적용이 가능하며, 수식과 해법에서 네트워크의 변형이 요구되지 않는다는 측면에서 기존에 제안된 모형보다 일반화되었다고 할 수 있다. 증명과 사례연구를 통하여 모형을 검증한다.

링크표지확정 다수경로탐색 알고리즘과 대안경로선정을 위한 활용 (A Kth Shortest Path Algorithm with the Link-Based Label Setting Approach and Its Application for An Alternative Routes Selection)

  • 이미영;백남철;강원의;신성일
    • 대한교통학회지
    • /
    • 제22권4호
    • /
    • pp.85-96
    • /
    • 2004
  • 합리적 통행경로는 "경로를 노드 또는 링크의 순서로 표현할 때, 경로를 구성하는 노드의 반복은 존재해도 링크의 반복은 존재하지 않는다"는 원리에 근거한다. 최적경로 탐색과정에서 합리적 통행현상을 포함하는 방법은 링크로 구성된 표지(Link-Based Label)를 적용하는 방안이 적용하기 용이하다. 링크표지를 활용하는 경우 링크의 중복 표현을 허용되지 않는 상황에서 노드의 중복표현이 가능하여 합리적인 통행을 원칙적으로 보장될 뿐만 아니라 목적지에서 출발지로 경로를 역 추적(Backward Trace)하는 과정에서 전 링크(Pvevious Link)의 단일정보만 이용하므로 Bellman의 최적원리(Optimality Condition)에 의한 최적해(Optimal Solution)가 보장된다. 본 연구는 다수의 경로를 선정함에 있어 합리적 통행행태를 고려하기 위한 링크표지고정방식(Link-Based Label Setting)을 제안한다. 기존에 표지고정(Label Setting)을 기반으로 제안되었던 노드기반 다수경로알고리즘을 기반으로 링크표지로 전환하는 방안을 개발한다. 또한 알고리즘의 대규모 교통망에 적용한 수행결과를 통해 대안경로정보제공을 위한 현실적용의 문제점을 도출하고, 도로의 연속주행을 보장하려는 운전자의 경로선택행태를 반영하는 방안에 대해 검토한다.

지속가능한 사회기술시스템으로의 전환과 백캐스팅: 네덜란드의 지속가능한 교통.식품.가정 시스템 전환 사례를 중심으로 (Transition to Sustainable Socio-technical System and Backcasting: The case of sustainable transportation, foods, household system transition in the Netherlands)

  • 성지은;정병걸;송위진
    • 과학기술학연구
    • /
    • 제12권2호
    • /
    • pp.81-116
    • /
    • 2012
  • 지속가능성이 전 지구적인 화두로 등장함에 따라 이를 목표로 한 시스템 전환 노력이 기후 에너지 주거 교통 바이오 등 다양한 영역에서 진행되고 있다. 본 연구에서는 시스템 전환과 그 관리의 수단으로 주로 활용되는 백캐스팅 사례로 네덜란드의 지속가능한 교통 식품 가정 시스템 전환 정책을 분석하였다. 분석결과 네덜란드는 지속가능한 교통 식품 가정 시스템으로의 전환을 시도하면서 현재의 상태에서 출발하는 점진적 변화 방식을 벗어나 지속가능한 미래 상태에 도달하기 위한 전향적인 정책 수단을 강구하여 왔다. 이 과정에서 과학기술 전문가뿐 아니라 인문사회과학 전문가가 함께 참여하는 다학제적 연구를 강조하고 있으며, 시나리오의 개발 및 평가 등의 과정에 다양한 이해관계자들을 참여시킴으로써 시민사회의 지식과 과학기술전문가들의 지식 융합을 추구하고 있다. 우리나라도 사회 및 정책 전반에 걸쳐 새로운 경로를 창출해야 하는 시스템 전환의 상황을 맞이하고 있는 만큼 다양한 주체의 합의에 기반을 두면서도 관련 정책을 통합적으로 고려하는 참여형 백캐스팅 관점의 도입이 필요하다.

  • PDF

차량 항법용 원도로 활용하기위한 교통 주제도 데이터 모델 전환에 관한 연구 (A Study on Data Model Migration for Transportation Digital Map to be available as a Raw Database of Car Navigation System)

  • 함창학;주용진
    • 대한공간정보학회지
    • /
    • 제18권3호
    • /
    • pp.67-74
    • /
    • 2010
  • 본 연구의 목적은 차량항법용 지도데이터 중 가장 핵심이 되는 NDRM을 구축하기위해 현행 교통주제도 데이터 모델의 전환(Migration) 방안을 제시하고 데이터 모델을 설계 구축하는 것이다. 본 연구를 통해 제시된 교통 주제도의 데이터 모델은 공공부분에서 구축된 교통목적의 범용 도로망을 이용하여 경로안내 서비스에 활용 가능한 데이터의 제공이 가능하고, 보다 효율적이고 경제적으로 항법 서비스용 맵을 생성할 수 있음을 확인할 수 있다.

Repression of p21 Expression by Hepatitis B Virus X Protein via a p53-Independent Pathway

  • 안지영;장경립
    • 한국생명과학회:학술대회논문집
    • /
    • 한국생명과학회 2000년도 제30회 학술심포지엄
    • /
    • pp.39-43
    • /
    • 2000
  • HBV는 인체에 감염하여 간염, 간경변 및 간암을 유발하는 hepadnaviruses의 일종으로써 임상적으로 매우 중요한 바이러스이다. 그러나 이 바이러스에 의한 간암(HCC)의 발생 메커니즘은 아직 불확실하다. 최근에는 HBV의 X 단백질(HBx)이 간암 발생에 중요한 역할을 수행하는 것으로 보고되고 있다. HBx 단백질은 전사 활성인자(transcriptional activator)로써 숙주세포의 유전자발현에 영향을 미치어 세포증식 및 분화에 영향을 줄 수 있다. 본 연구에서는 HBx 단백질이 NIH 3T3 cell의 증식 및 형질전환에 미치는 영향을 조사하였다. HBx 단백질을 발현하는 세포주는 정상세포에 비하여 증식 속도가 2배 정도 빠르며, soft agar assay 결과에 의하면 대조군과 비교하여 더 많은 수의 colony를 형성하였다. 또한, 이들 HBx 발현 세포들은 접촉 저해 능력을 상실하여 HBx가 세포 형질 전환 능력을 가짐을 알수 있다 또한 HBx 발현 세포주에 있어서 p21의 RNA 및 protein수준이 정상세포에 비하여 낮으므로 HBx에 의한 증식 촉진 및 세포 형질 전환이 p21을 매개하여 이루어 짐을 알 수 있었다. HBx에 의한 p21 유전자의 발현 감소는 p21의 전사 수준에서 이루어지며 이는 p53-비의존적 경로에 의하여 이루어졌다.

  • PDF

경로 점유권을 이용한 AGV의 경로 제어 알고리즘 (Path Control Algorithm for AGV Using Right of Path Occupation)

  • 주영훈;김종선
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.592-598
    • /
    • 2008
  • 본 논문에서는 AGVS(Automated Guide Vehicle System)의 충돌 및 교착 상태를 예측 및 회피하는 방법을 제안하고 회피에 따른 AGV의 지연 시간을 분산시킬 수 있도록 경로 점유권(PO: right of Path Occupying)을 제안한다. 이를 위해 먼저, AGV의 복잡한 작업 환경을 AGVS의 필요한 요소로 분류하는 모델을 제시한다. 이후, AGV의 최단 경로 탐색 알고리즘을 그래프 탐색 기법인 A* 알고리즘을 이용하여 구현하고 경로의 소요 시간, 방향 및 방향 전환 벡터를 얻은 뒤 이를 시뮬레이션 프로그램의 입력 데이터 사용하였다. 시뮬레이션 수행은 충돌 예측과 회피를 평가하기 위해 사용되었으며 그 결과 본 논문에서 제안한 방법이 지연시간을 최소화하는데 효과적임을 입증하였다.

자율주행 콤바인을 위한 포장 자동 경로생성 및 추종 시뮬레이션 기초연구 (Preliminary Study on Automated Path Generation and Tracking Simulation for an Unmanned Combine Harvester)

  • 전찬우;김학진;한웅철;김정훈
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2017년도 춘계공동학술대회
    • /
    • pp.20-20
    • /
    • 2017
  • 궤도형 차량의 이동구조는 에너지 소비 측면에서 단점이 있지만 접지압의 감소로 인한 평지 및 야지험지에서도 원활한 주행이 가능한 장점으로 인해 농업분야의 플랫폼에서 많이 사용된다. 곡식을 베는 일과 탈곡하는 일을 한 번에 하는 콤바인도 이러한 무한궤도형 이동구조를 사용한다. 또한 궤도형 차량의 방향전환 및 주행속도 변환은 좌 우 궤도의 회전 속도를 다르게 하여 동시에 제어하기 때문에 정교한 주행 성능을 위해서는 궤도형 차량의 기구학 모델을 고려한 경로 계획이 필요하다. 본 연구에서는 직교형 포장에서 Round harvesting 기법 기반으로 궤도형 차량의 기구학 모델 및 포장정보를 고려한 자율주행 콤바인 경로계획 알고리즘을 개발하고자 하였다. 이를 위해 Labview 기반의 궤도형 차량 시뮬레이션을 구축하여 실제 포장정보를 이용해 생성 된 경로의 적용 가능성을 구명하고자 하였다. 자율주행 콤바인 경로 계획은 콤바인의 길이, 너비, 회전 시 좌 우 궤도의 속도 비, 직진 속도와 회전 속도 비, 회전 각도, 포장의 외부 경계선, 작업 겹침 량, 회경 횟수를 이용하여 좌현 새머리 선회를 포함한 내부 왕복작업 경로를 생성하며 외부 회경 횟수는 2~3회를 가정하였다. 자율주행 시뮬레이션은 차체와 궤도 자체의 미끄러짐과 작동기 지연시간을 단순화 한 궤도형 기구학 모델형태로 구성하였다. 추종 알고리즘은 선견 거리법을 사용하였으며, 측면 변이값과 방향 오차의 선형조합을 이용하여 조향변수를 정의하고 퍼지로직기반으로 좌 우 궤도 속도를 7 단계화하여 조향장치를 모델링하였다. 실험결과 개발 된 경로생성 알고리즘은 실제 취득 된 포장 외부 경계 GPS 위 경도를 이용해 자동으로 생성이 가능하며 간략화 된 콤바인 시뮬레이션에서 직진주행 RMS 위치 오차는 0.05 m, 선회구간에서 직진 구간 진입 시 RMS 위치 오차는 0.11 m, 직진 구간 RMSE 방향 오차는 3.2 deg로 콤바인 예취부 간격인 30 cm보다 작은 위치 오차를 보이며 생성된 경로 전체 추종이 가능함을 나타내었다.

  • PDF

퍼지 추론을 이용한 최단 경로 탐색 알고리즘의 개발 (Development of the Shortest Route Search Algorithm Using Fuzzy Theory)

  • 정영근;박창호
    • 대한교통학회지
    • /
    • 제23권8호
    • /
    • pp.171-179
    • /
    • 2005
  • 본 연구에서는 퍼지 추론을 이용하여 여러 가지 상황 변화에 따른 링크 속도를 예측, 이를 경로 탐색 시 고려하는 알고리즘을 구현하였다. 도로 상황의 변화에 영향을 미치는 요소들로는 시간대, 강수 정보, 차로 통제 정보의 세가지를 고려하였으며, 이에 따라 달라지는 통행링크 속도를 해당 링크의 통행비용으로 전환하여, 최단경로를 탐색하는 알고리즘을 구현하였다. 본 연구는 크게 세 부분으로 구성되어 있다. 첫째, 퍼지 변수를 설정하고, 퍼지이론을 이용하여 시간과 도로 상황에 따라 변화하는 링크속도를 예측한다. 이를 위해 각각의 퍼지 변수들에 대한 퍼지 멤버십 함수를 구축하고, 이를 링크 속도와 연결하기 위한 퍼지 추론 관계들을 설정한다. 둘째. 되추적(backtracking) 기법을 이용하여 위의 퍼지추론에 의해 변화되는 통행 속도를 반영한 최단 경로 탐색을 한다. 셋째, 본 연구의 알고리즘을 가상 네트워크에 적용하여 최단 경로를 도출한다. 결과로서 본 연구의 알고리즘을 이용한 통행경로는 변수의 변화에 따라 적절하게 우회경로를 선택하는 것으로 나타났다.

Framed-Quadtree 파면전파 기법과 항법함수 기법을 이용한 항공기 위협회피 궤적 설계 (Aircraft Path Planning Considering Pop-up Threats Using Framed-Quadtree Wavefront Propagation and Navigation Function)

  • 김필준;최종욱;김유단
    • 한국항공우주학회지
    • /
    • 제35권10호
    • /
    • pp.918-926
    • /
    • 2007
  • 군용 항공기는 임무수행 지역의 방어 시스템을 효과적으로 우회하여 비행해야 성공적으로 임무를 수행할 수 있다. 이를 위해 항공기가 위협을 회피하며 비행하는 경로를 생성하는 알고리듬이 요구된다. 본 논문에서는 포텐셜 기법을 이용하여 다수의 위협과 예상하지 못한 위협을 고려하여 비행경로를 생성하는 경로생성 기법을 제안하였다. 파면전파 기법과 항법함수를 함께 사용하여 포텐셜 기법에서 발생하는 국부최적해 문제를 해결하였다. 비행거리가 제한된 무인항공기에 적용이 가능한 비행경로를 생성하기 위해 최대이동거리를 고려한 경로생성 기법과 예상하지 못한 위협이 발생한 상황에 부드러운 경로를 생성하는 효율적인 경로전환 기법을 제안하였다. 제안한 기법의 성능을 검증하기 위해 중첩된 위협이 존재하는 상황에 대해 수치 시뮬레이션을 수행하였다.

제7차 및 제8차 전력수급기본계획 전원 구성 전환에 따른 경제성 및 환경성 변화 분석 연구 (A Study of Economic Efficiency and Environmental Performance Due to the Conversion of the 7th and 8th Basic Plan for Long-term Power Supply and Demand)

  • 조성진;윤태연;김윤경
    • 자원ㆍ환경경제연구
    • /
    • 제28권2호
    • /
    • pp.201-229
    • /
    • 2019
  • 제7차 전력수급기본계획과 제8차 전력수급기본계획이 고려하는 핵심가치의 범위는 다르다. 전자는 공급안정성과 경제성을, 후자는 여기에 더해서 환경성과 발전 설비의 안전성도 포함하였다. 이는 전원 구성의 전환을 가져왔다. 이에 본 논문에서는 제7차 전력수급기본계획과 제8차 전력수급기본계획의 전원 구성 변화에 따른 영향을 전기요금측면에서 경제성으로, $CO_2$ 배출량과 대기오염물질(NOx, SOx, PM) 배출량측면에서 환경성으로 대표하여 추정하였다. 더하여 전원 구성과 전력수요 전망을 조합 및 절충하는 시나리오들을 설정하여 경제성과 환경성간의 관계를 고려하는 다수의 전원 구성 전환 경로를 검토하였다. 전력계통 모의 전산모형인 M-CORE를 이용한 분석 결과에 따르면 제7차 전력수급기본계획에서 제8차 전력수급기본계획으로의 전원 구성 전환은 중 장기에 전기요금을 인상시키지만 동시에 온실가스와 대기오염물질 배출량을 저감시킨다. 전력수급기본계획을 혼합하는 전원 구성의 대안은 장기에 전기요금의 인상과 온실가스와 대기오염물질 저감량 사이의 상충관계를 완화시킬 수 있다. 전력수급계획을 수립할 때에 공급 안정성, 환경성, 경제성, 효율성, 안전성, 에너지 안보 등의 핵심가치들을 동시에 최적화하는 전원 구성을 도출하기는 어렵다. 그러나 핵심가치들에 근접한 다양한 전원 구성 경로를 탐색하여 각각의 미시적 거시적 영향을 제시하는 것은 국민들에게 미래지향적인 전원 구성으로의 전환 방향을 고민할 수 있는 선택안을 제공할 수 있을 것이다.