• 제목/요약/키워드: 경로인지비용

검색결과 35건 처리시간 0.031초

출발지와 도착지의 경로인지특성을 반영한 One-to-One 최적경로탐색 (출발지기반 수식 및 알고리즘을 중심으로) (Finding the One-to-One Optimum Path Considering User's Route Perception Characteristics of Origin and Destination (Focused on the Origin-Based Formulation and Algorithm))

  • 신성일;손기민;조종석;도철웅;김원근
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.99-110
    • /
    • 2005
  • 출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지 역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.

ATIS에서 기종점의 경로인지특성을 반영한 경로정보제공방안 (A Route Information Provision Strategy in ATIS Considering User's Route Perception of Origin and Destination)

  • 조종석;손기민;신성일
    • 한국ITS학회 논문지
    • /
    • 제4권3호
    • /
    • pp.9-22
    • /
    • 2005
  • 교통망에서 경로의 총 통행비용은 통행비용과 인지비용으로 구분된다. 출발지와 도착지간에 상이하게 인지되는 비용을 고려하여 경로를 탐색하는 것은 전체경로를 열거해야 하는 문제 때문에 현실 적용에 한계가 있다. 따라서 현재 활용되고 있는 첨단교통정보체계(ATIS)에서 경로정보를 제공할 때 통행비용 만을 고려하여 경로를 탐색하는 기법을 적용하는 것이 일반적이다. 본 연구는 경로열거문제 없이 상이한 링크인지비용을 반영하는 최적 및 K 경로탐색기법을 제안한다. 이를 위해 링크를 경로의 최소단위로 정의하고, 따라서 두 링크의 비교가 경로의 비교로 확대되는 링크표지기반경로탐색기법을 활용하며, 도착지를 기반으로 후방향 최적링크인지경로트리를 구축한 후 출발지기반으로 전방향 최적의 링크총비용 경로트리를 구축하는 수식과 알고리즘을 제안한다.

  • PDF

경로인지비용을 반영한 사용자최적통행배정모형 (A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.117-130
    • /
    • 2005
  • 사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인

도심 쇼핑을 위한 보행 경로탐색알고리즘 개발 (Development of Transportation Algorithm for Pedestrian in Shopping Area)

  • 이종언;손봉수;김형진
    • 대한토목학회논문집
    • /
    • 제28권2D호
    • /
    • pp.147-154
    • /
    • 2008
  • 도심 내의 보행공간은 도시민의 다양한 활동이 이루어지는 공간이다. 상업가로는 그 중에서도 도시 활동이 가장 활발한 장소이지만 이용자가 원하는 물건을 찾기 위해서는 많은 시간과 비용을 지출하여야 하며 이는 도심의 경제적 활성화를 저해하는 요소로서 작용될 수 있다. 이에 상업가로를 이용하는 보행자에게 실시간으로 의미있는 경로를 제공하고 보행 이동을 보조할 수 있는 방법을 개발하고자 하였다. 우선 기존의 네트워크 표현기법을 고찰하였고 물리환경적 측면, 방향전환에 따른 보행자의 공간에 대한 인지도, 시야와 접근성의 제약에 의한 인지도 3가지 관점으로 보행자의 공간 인지를 구분하여 네트워크에 반영하고자 노력하였고 이를 시뮬레이션 하였다. 그 결과 다양한 인지요소들을 반영한 경로탐색이 가능하였으며 적절한 경로를 산출할 수 있는 방법을 제시하였다.

무선 센서 네트워크를 위한 간섭 인지 기반의 결함 허용 QoS 라우팅 기법 (A Fault-Tolerant QoS Routing Scheme based on Interference Awareness for Wireless Sensor Networks)

  • 김현태;나인호
    • 한국지능시스템학회논문지
    • /
    • 제22권2호
    • /
    • pp.148-153
    • /
    • 2012
  • 본 논문에서는 무선 센서 네트워크에서 실시간 대용량 데이터를 전송하고자 할 때 QoS 요구조건과 에너지 효율성 요구를 만족시킬 수 있는 간섭 인지 기반의 결함 허용 QoS 라우팅 기법을 제안한다. 제안된 기법에서는 처리량을 최대화하고 지연시간을 최소화하기 위해 간섭비율과 예측전송시간을 기반으로 하는 새로운 누적 경로 메트릭을 사용하여 전송 경로에 결함이 발생하더라도 최적의 전송경로를 결정하도록 한다. 마지막으로, 시뮬레이션을 통하여 제안된 라우팅 기법을 사용하면 네트워크 처리량 및 지연시간 측면에서 성능이 향상됨을 보인다.

휴대폰에서의 최적 경로 약도화 알고리즘 (Algorithm for Generating Sketch Map of Optimal Path on Mobile Phone)

  • 소용욱;이기정;황보택근;양영규
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.322-325
    • /
    • 2004
  • 인터넷 통신과 무선 이동 통신의 발달은 최적 경로 탐색이 인터넷 웹 페이지를 통하여 서비스될 수 있도록 하였으며, CNS(Car Navigation System)를 이용한 서비스도 가능하도록 하였다. 더욱이 개인용 휴대통신 장비인 PDA나 휴대폰을 이용하여서도 그 서비스가 제공되고 있지만, 휴대폰에서의 최적 경로 표현은 화면 크기의 제약성 때문에 많은 정보를 나타내기 어려우며, 휴대폰의 환경에 맞도록 기존의 공간 DB를 수정하는 것 또한 많은 비용과 시간이 필요하다. 이에 본 논문에서는 기존의 DB를 이용하면서 사용자가 입력한 출발지와 목적지 정보를 이용하여 최적 경로 탐색을 수행하고, 탐색된 최적 경로를 일반화 알고리즘을 이용하여 휴대폰의 작은 화면에서 사용자가 쉽게 인지할 수 있도록 약도화 하는 알고리즘을 제안한다.

  • PDF

ATIS 체계 구축을 위한 출발지와 도착지의 경로 인지 특성 반영 확정적 사용자 최적통행배정 모형 (A Deterministic User Optimal Traffic Assignment Model with Route Perception Characteristics of Origins and Destinations for Advanced Traveler Information System)

  • 신성일;손기민;이창주
    • 한국ITS학회 논문지
    • /
    • 제7권1호
    • /
    • pp.10-21
    • /
    • 2008
  • Wardrop(1952)의 확정적 사용자최적원리(Deterministic User Optimal Principle)에 의한 사용자의 통행행태는 교통망의 상황에 대하여 완전한 정보가 존재한다는 가정을 기반으로 하고 있다. 따라서 확정적 사용자최적원리에 따르면 사용자는 출발지와 도착지를 연결하는 최적경로를 선택하며, 사용자가 경로를 임의로 변경하여 통행비용을 줄일 수 없는 균형 상태에 도달함을 의미한다. 운전자의 통행경로선택기준은 다양하게 생각될 수 있으나, 일반적으로 확정적 사용자최적원리에서 운전자는 최소의 통행시간이 소요되는 경로를 선택한다. 그러나 현실의 교통망에서 발생하는 운전자의 통행행태는 통행시간으로 경로를 선택하지 않는 경향이 빈번하게 목격되며, 확정적 사용자최적원리에서처럼 통행시간만을 경로선택의 기준으로 적용하는 모형은 비합리적인 통행행태를 유도할 가능성이 높다. 이에 본 연구는 운전자의 경로를 인지하는 행태를 보다 현실적으로 모사하는 확정적 최적통행배정모형을 제안한다. 이를 위해 모형을 사용자가 경로를 결정함에 있어 출발지와 도착지에서 경로를 인지하는 일반적인 특성으로 통행시간 정보뿐만 아니라 도로주행 조건, 출발지와 도착지에 대한 교통망 정보의 유무 등을 동시에 반영한다고 가정한다. 또한 본 연구는 출발지를 기준으로 하는 통행을 전개하는 전방탐색기법과 도착지를 기준으로 통행을 후퇴하는 후방탐색기법을 동시에 수식과 알고리즘에 반영하여 사용자의 경로인지특성을 반영하는 노력이 주 내용이다.

  • PDF

다계층운전자를 고려한 동적통행배정모형의 해법 (An Solution Algorithm for A Multi-Class Dynamic Traffic Assignment Problem)

  • Shin, Seong-Il;Kim, Jeong-Hyun;Baik, Nam-Cheol
    • 대한교통학회지
    • /
    • 제21권6호
    • /
    • pp.77-88
    • /
    • 2003
  • 동적통행배정모형을 이용해서 교통정보를 ㅈ공하기 위해서는 다양한 여행자의 경로선택행태를 고려하는 것이 필요하다. 여행자계층은 일반적으로 3가지 형태로 분류된다: 1) 버스나 지하철과 같은 대중교통의 고정된 경로(fixed route class)를 이용하는 그룹, 2) 자신이 인지하는 경로비용을(perceived route, unguided class) 판단하여 경로를 선택하는 그룹, 3) 정확한 경로선택에 대한 정보를(guided class)기반으로 경로를 선택하는 그룹. 본 연구에서는 이 3그룹의 여행자를 포함하는 동적통행배정모형의 해법을 제안한다. 제안된 해법에서는 링크의 교통량과 유출교통류를 진입교통류 단일변수로 축소하여 시간과 공간을 확장하기 않고 실재의 네트워크에서 최단경로를 도출하는 방법을 적용한다. 따라서 시간종속적인 통행비용함수에 진입교통유율, 교통량, 유출교통유율 3가지 변수를 고려해야 하는 시공간확장방법에 비해 네트워크의 규모와 수행시간에 있어 유리하다.

생성형AI(GenAI) 서비스 특성이 지속이용의도에 미치는 영향: 1인 지식 창업자(컨설턴트, 강사)를 중심으로

  • 반재선;허철무
    • 한국벤처창업학회:학술대회논문집
    • /
    • 한국벤처창업학회 2024년도 춘계학술대회
    • /
    • pp.75-79
    • /
    • 2024
  • 생성형AI(Generative AI, GenAI) 서비스는 단순/반복적인 업무를 자동화하고, 많은 일자리의 생산성 향상에 도음을 주어 전반적으로 기존 일자리 감소에 영향을 줄 것이다. 반면에 높은 수준의 생성형AI 기술을 낮은 비용으로 활용할 수 있게 하고, 예술, 게임, 미디어 산업 등 창작 영역과 플랫폼 기반의 서비스 출시에 도움을 주어, 창조적 아이디어에 기반한 소수의 인원이 참여하는 1인 창조기업에서 새로운 일자리 창출에 긍정적인 영향을 줄 것이다. 본 연구의 목적은 1인 지식 창업자라고 할 수 있는 컨설턴트, 강사들이 생성형AI의 강점인 창의성을 활용하여 업무 효율을 높이는 데 적극적으로 활용할 수 있도록 생성형AI 서비스 특성이 지속이용의도에 미치는 영향을 분석하는데 있다. 본 연구에서는 기술수용모델(TAM)을 활용하여 생성형AI의 서비스 특성인 효율성, 창의성, 의인화, 개인화 및 자율성이 지속이용의도에 미치는 영향에 관한 연구를 인지된 유용성과 인지된 이용 용이성을 중심으로 진행하였다. 따라서 본 연구에서는 생성형AI의 서비스 특성이 인지된 유용성과 인지된 이용 용이성을 증진하고, 인지된 유용성과 인지된 이용 용이성이 지속 이용의도에 영향을 미칠 것이라는 인과적 경로를 검증하고자 한다. 1인 창업자가 외부의 도움없이 지속적으로 높은 수준의 업무효율를 유지할 수 있게 도움이 되는 지속사용의도를 종속변수로 설정하여 본 연구를 진행하였다.

  • PDF

이동 애드혹 네트워크에서 생존시간 최대화를 위한 에너지 인지 소스 라우팅 프로토콜 (Energy-aware Source Routing Protocol for Lifetime Maximization in Mobile Ad Hoc Networks)

  • 최현호
    • 한국ITS학회 논문지
    • /
    • 제11권3호
    • /
    • pp.31-39
    • /
    • 2012
  • 이 논문에서는 이동 애드혹 네트워크 환경에서 네트워크 생존시간을 최대화하기 위한 에너지 인지 기반 라우팅 프로토콜을 제안한다. 제안 라우팅 프로토콜은 소스 라우팅 방식을 기반으로 하며, 이동 노드의 송수신 전력 소모량과 배터리 잔량을 소스 노드와 목적지 노드 종단간 고려하여 생존시간이 가장 긴 경로를 선택한다. 이를 위한 새로운 라우팅 비용을 제안하며, 경로 탐색시 발생하는 제어 패킷 오버헤드를 최소화하는 라우팅 프로토콜을 설계한다. 시뮬레이션 결과 제안방식은 전송 홉 수, 전송률, 에너지 소비량 측면에서 기존 방식과 비슷한 수준의 성능을 보이면서, 생존시간 측면에서는 기존 방식 대비 약 20%의 성능향상을 보여준다.