• 제목/요약/키워드: 경로모형

검색결과 1,273건 처리시간 0.03초

다양한 경로속성을 고려한 최적경로 탐색 (Search for an Optimal-Path Considering Various Attributes)

  • 한진석;전경수
    • 대한교통학회지
    • /
    • 제26권1호
    • /
    • pp.145-153
    • /
    • 2008
  • 기존의 최단경로 탐색모형들은 주로 경로의 단일 속성만을 고려한다. 그러나 실제로 통행자가 단일 속성만을 고려하여 경로를 선택하는 경우는 드물며, 대부분의 경로는 통행시간이나 경로길이 또는 통행자의 개인적인 선호 등과 같은 다양한 속성들이 종합적으로 고려되어 선택되어진다. 따라서 최적경로를 탐색하기 위해서는 이와 같은 다양한 속성들을 종합적으로 고려하여야 한다. 본 논문에서는 다양한 경로속성들을 고려하기 위하여 이산선택모형을 사용하여 네트워크의 노드별 효용을 산출하고, 이를 이용하여 최대의 효용을 가지는 경로를 탐색한다. 경로선택모형을 구축하기 위하여 경로선택에 영향을 미치는 요소들을 통행시간, 지체시간, 경로길이, 신호교차로수, 회전수, 전용도로의 포함비율 6가지로 선정하고, 모형의 모수를 추정하기 위한 현시선호자료를 구하기 위하여 서울시와 인접 신도시 간의 기종점 5개에 대한 경로를 선정하여 설문조사를 실시하였다. 경로선택모형의 함수형태로는 다항로짓모형을 사용하였으며, 모수추정 결과 통행시간과 신호 교차로수, 전용도로의 포함비율을 제외한 경로길이, 지체시간, 회전수를 가지고 모수를 추정한 결과가 통계적 유의성이 가장 높은 모형으로 도출되었다. 경로탐색 알고리즘으로는 도심부에서 U-turn과 회전제한의 반영이 가능한 기존의 수정형 덩굴망 알고리즘을 사용하였으며, 이를 구현하여 실제 네트워크에 적용하였다.

통행료체계에서의 경로기반 통행배정모형 개발 (Development of a Path-Based Trip Assignment Model under Toll Imposition)

  • 권용석;박창호
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.77-88
    • /
    • 2000
  • 이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로 거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다.

  • PDF

위험물 수송을 위한 위험도 및 최적경로산정 -수도권 사례를 중심으로- (Estimation of Risk and Optimal Route to Transport Hazardous Materials -Application to Metropolitan Area-)

  • 조용성;오세창
    • 대한교통학회지
    • /
    • 제17권1호
    • /
    • pp.75-89
    • /
    • 1999
  • 위험물차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 따라서, 본 연구는 위험물차량의 수송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 나타내기 위해 사고율과 피해가능규모를 구하도록 사 고건수, 링크 주변노출인구, 링크상의 노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 위험물 수송을 위한 최적경로를 산출하기 위해 위험도와 통행시간을 목적함수로 하는 다목적계획모형을 제안하였고 기존의 최적경로 알고리즘을 적용하여 최적경로를 산출하였다. 마지막으로 실제 수도권지역을 대상으로 본 연구에서 제안한 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교.분석하였다. 모형적용결과, 링크주변인구만을 고려하는 기존 모형에 비해 링크상의 인구를 함께 고려함으로써 좀더 실제적으로 교통상황을 충분히 반영한 피해규모를 산정하였다. 또한, 본 연구에서 제안한 위험도와 통행시간에 0.5의 비중을 주는 다목적모형이 기존의 위험도모형에 비해 충분한 안전성을 확보하면서 최소 4%, 최대 12%의 통행시간 개선의 효과가 있음을 나타냈다.

  • PDF

자기애와 성폭력의 관계: 경로모형 검증 (The Relationship between Narcissism and Sexual Aggression: A Path Model)

  • 박갑제 ;임성문
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제19권1호
    • /
    • pp.45-68
    • /
    • 2013
  • 본 연구는 자기애와 성폭력의 관계에서 경로모형을 설정하고 검증하고자 하였다. 이를 위해 자기애가 특권 분노에 영향을 미치고 특권 분노가 성적 지배에 영향을 미쳐 성폭력으로 연결되는 경로와, 자기애가 허용적 성태도에 영향을 미치고 허용적 성태도가 성적 대상화에 영향을 미쳐 성폭력으로 연결되는 경로로 구성된 이중 경로모형을 설정하였다. 또한 각 경로의 2차 매개변인인 성적 지배와 성적 대상화가 성폭력에 영향을 미치는 경로에서 알콜사용과 강간통념수용의 조절효과를 검증하고자 하였다. 모형적합성과 조절효과 검증을 위해, 충청지역 4개 대학교에서 수집한 368명의 질문지 자료를 사용하여 구조방정식 모형분석을 하였다. 모형검증 결과, 다양한 대안모형과 적합도 비교에서 1, 2차 매개변인들이 완전 매개하는 연구모형이 가장 적합한 것으로 나타났다. 또한 연구모형의 성적 지배가 성폭력에 영향을 미치는 경로에서, 성적 지배동기가 높으면 알콜사용 수준이 높을 때 또는 강간통념수용 수준이 높을 때 성폭력이 대폭 증가하는 것으로 나타났다. 논의에서는 본 연구 결과의 시사점 및 제언이 기술되었다.

지역기반의 비가산성 도로통행료 부과에 따른 교통망 균형모형 (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 computational model for character recognition based on multi-resolution channels and IAM)

  • 박창수;김상기;방승양;김대진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.314-316
    • /
    • 2000
  • 여기서 우리는 한국어의 글자를 인식하기 위한 계산모형을 제시한다. 이 모형은 상호활성화 모형에 기반하고 있으나, 입력처리부분이 개선되었다. 우리는 기존의 상호활성화모형에서 모든 입력이 규격화된 형태라는 가정을 배제하였다. 또한 우리는 성능향상을 위하여 다중해상도경로 학설을 결합시켰다. 우리는 제안된 모형을 구현하고, 그것을 실제 자료에 적용해 보았다. 우리는 모의실험결과를 통하여 제안된 모형이 실용적인 의미를 갖고 있음과 다중해상도 경로가 실제적으로 인식 성능 향상에 도움을 주고 있음을 확인할 수 있었다.

  • PDF

화학교육의 목표지향성, 자기효능감, 성취욕구, 지능신념, 자기핸디캡경향 및 학습전략 간의 경로모형 탐색 (Exploration of the Path Model among Goal Orientation, Self-efficacy, Achievement Need, Entity Theory of Intelligence, Learning Strategy, and Self-handicapping Tendency in Chemistry Education)

  • 고영춘
    • 대한화학회지
    • /
    • 제57권1호
    • /
    • pp.147-158
    • /
    • 2013
  • 본 연구는 화학교육의 동기전략에 영향을 끼치는 학습관련 변인들의 인과관계에 대한 최적 모형을 찾고자 한다. 이를 위하여 광주광역시 소재 G와 I 고등학교에서 화학교육에 참여한 487명을 대상으로 하였다. 동기전략에 영향을 주는 학습관련 변인들의 경로모형을 탐색하기 위해, '자기효능감, 성취욕구, 지능신념'이 목표지향성을 매개로 하여 동기전략인 자기핸디캡경향과 학습전략으로 가는 모형을 Model I로 설정했다. 그리고 목표지향성을 근본 동기변인으로 하고 '자기효능감, 성취욕구, 지능신념'을 매개로 하여 '자기핸디캡경향과 학습전략'에 이르는 모형을 Model II로 설정했다. 이들 기본모형들을 기반으로 하여, 목표지향성(숙달목표, 수행접근목표 및 수행회피목표), 자기효능감, 성취욕구, 지능신념, 자기핸디캡경향 및 학습전략 간에 경로모형을 알기위해 통계분석을 통해 단계적으로 살펴보았다. 그 결과 Model I과 Model II 중에서 Model II가 선택되었고, 이 모형의 주요한 통계적 적합도 지수들을 확인하고 분석하면서 경로의 추가 및 삭제를 했고, 5차 수정한 결과, Model II-5의 경로모형이 본 연구의 최적 모형으로 채택되었다. 이 최적 모형을 분석한 결과, ${\chi}^2$의 p값도 0.267를 보임으로써 Model II-5가 측정자료와 아주 잘 일치한 모형임을 알 수 있었다. 본 연구에서는 15개의 경로들이 통계적으로 p <.05에서 유의미하게 학습전략에 영향을 주고 있음을 알 수 있다.

유통경로분석을 통한 공급사슬기반의 화물유통경로선택모형 개발 (Supply Chain-based Freight Distribution Channel Choice Model using Distribution Channel Analysis)

  • 고영승;박동주;김찬성;김현수;박민철
    • 대한교통학회지
    • /
    • 제28권6호
    • /
    • pp.133-146
    • /
    • 2010
  • 우리나라 화물수요분석모형의 기초자료로 활용되는 화물기종점통행량(O/D)과 화물네트워크 자료는 지난 10여 년 동안 개선되어 왔음에도 불구하고 아직 많은 한계를 지니고 있다. 주된 원인은 기존의 화물수요분석모형이 환적시설이나 물류시설을 별도의 노드로 구분하지 않는 통행기반모형이라는데 있다. 통행기반모형에서는 화물의 이동이나 화물 물동량의 전환관계 파악, 복합화물 교통망에서의 화물흐름 등을 제대로 반영하지 못하기 때문이다. 본 연구의 목적은 기업의 물류활동을 감안한 화물수요추정방법론을 개발하기 위한 기초 연구로서 공급사슬기반의 화물유통경로 선택모형을 개발하는 것이다. 구체적으로는 유통경로의 물적흐름에 영향을 주는 선택요인과 화물유통경로의 수송사슬특성(Transport Chain Attributes) 즉, 운송수단, 운송시간, 운송비용, 운송량 등을 반영한 화물유통경로선택모형을 개발하고 이를 분석함으로써 시사점을 도출하고자 한다. 이를 위하여 석유화학제품과 자동차 및 자동차부품에 대한 유통경로조사 자료를 활용하였다. 분석결과, 운송비용, 운송시간, 운송량을 변수로 하는 다항 로짓모형이 가장 적합한 것으로 분석되었다. 선정된 모형에 의하면 석유화학제품과 자동차 및 자동차부품의 경우 취급하는 운송량이 많을수록 대형화물차 유통경로의 선택 효용이 큰 것으로 분석되었고, 중간지점경유형의유통경로보다는직접수송형의유통경로를선호하는것으로분석되었다. 또한 두 품목의 경우 대형화물차보다는 소형화물차를 이용하여 운송하는 품목특성을 보였다.

ATM망에서 다중 QoS를 고려한 가상경로 설정에 관한 연구

  • 홍성필;송해구;주종혁;정성진
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.602-605
    • /
    • 1996
  • 가상경로의 개념은 ATM망의 효율적인 전송체게임이 이미 여러 연구에 의하여 밝혀져 있다[1,2,7,9,10]. 본 논문에서는 등가대역의 개념을 이용하여 가상경로가 가질 수 있는 QoS를 다양하게 고려한 새로운 가상경로 설정모형(MVCAP)과 해법을 제사하였다. 모형 MVCAP은 (1) 가상경로의 설정에 따르는 용량비용(capacity cost)과 제어비용(control cost)간의 trade-off을 반영하였으며 (2) 가상경로의 QoS를 다양하게 고려하여 통계적 다중화 효과를 충분히 반영하도록 하였고 (3) 가상경로의 설정방법들인 분리설정법(segregation method)와 통합설정법(integration method)을 동시에 고려한 모형을 수립하였으며 (4) 등가대역식의 선형근사를 이용하여 목적함수를 단조 감소시키는 발견적 해법을 제시하였다. 소형문제에 대한 실험결과, 본 논문의 모형은 가상경로의 설정을 실시간 안에 이룰 수 있는 가능성을 열어 보였다.

  • PDF

Kalman Filter와 Space Syntax를 이용한 GIS 기반 다중경로제공 시스템 개발 (Development of the Multi-Path Finding Model Using Kalman Filter and Space Syntax based on GIS)

  • 류승규;이승재;안우영
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.149-158
    • /
    • 2005
  • 기존의 최적경로 알고리즘은 통행거리 통행시간, 통행량 등의 통행값을 통하여 최적경로를 제공하였다. 하지만 이렇게 제시된 최적경로는 사용자의 도로에 대한 인지도를 고려하지 않음으로써 자신이 인지하거나 다수의 사용자가 선호하는 경로를 고려하지 못하는 단점이 있었다. 따라서 본 연구에서는 통행거리와 통행시간을 고려하면서 사용자의 인지도를 고려한 최적경로를 개발하는 것이 본 연구의 목적이다. 기존의 통행시간 예측방법에는 ARIMA모형, Kalman Filter모형, 확률과정모형, 신경망모형, 회귀모형 등 여러 가지 방법이 있으나 본 연구에서는 단기 통행시간 예측에 적합한 Kalman Filter 모형을 적용하였다. 인지도를 고려한 최적 경로를 제공하기 위한 기존의 방법은 회전에 대한 가중치를 부여하여 최적경로 탐색시 최소한의 회전을 유도하고 있다. 하지만 회전에 대한 가중치를 주는 방법은 경험적인 방법으로서 만약 신설된 길에 대한 경로 제공, 또는 개량된 길에 대한 경로를 제공할 때 문제점이 나타난다. 본 연구에서는 이 같은 문제점을 해결하고자 공간구조의 속성을 정량적으로 분석하고 평가하는 기법인 Space Syntax 이론을 적용하였다. 운전자들을 대상으로 실시한 설문조사 결과 본 연구에 의한 알고리즘이 기존의 최적 경로보다 더 선호하는 것으로 나타났다.