• Title/Summary/Keyword: 경로모형

Search Result 1,274, Processing Time 0.027 seconds

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

  • Hahn, Jin-Seok;Chon, Kyung-Soo
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.1
    • /
    • pp.145-153
    • /
    • 2008
  • Existing shortest-path algorithms mainly consider a single attribute. But traveler actually chooses a route considering not single attribute but various attributes which are synthesized travel time, route length, personal preference, etc. Therefore, to search the optimal path, these attributes are considered synthetically. In this study route searching algorithm which selects the maximum utility route using discrete choice model has developed in order to consider various attributes. Six elements which affect route choice are chosen for the route choice model and parameters of the models are estimated using survey data. A multinomial logit models are developed to design the function of route choice model. As a result, the model which has route length, delay time, the number of turning as parameter is selected based on the significance test. We use existing shortest path algorithm, which can reflect urban transportation network such as u-turn or p-turn, and apply it to the real network.

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

  • 권용석;박창호
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.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- (위험물 수송을 위한 위험도 및 최적경로산정 -수도권 사례를 중심으로-)

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

  • PDF

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

  • Gop Je Park ;Sung moon Lim
    • Korean Journal of Culture and Social Issue
    • /
    • v.19 no.1
    • /
    • pp.45-68
    • /
    • 2013
  • In this study, We examined the dual path model in which entitlement rage and sexual dominance on the one of two pathway, sexual permissiveness and sexual objectification on another pathway mediated the relation between narcissism and sexual aggression. In addition, it was investigated whether alcohol use and rape myths acceptance have moderating effects in the pathways from sexual dominance and sexual objectification to sexual aggression on our path model. Data from 368 male college students in four university in Chungcheong province were analyzed using structural equation modeling. Results in structural equation modeling exhibited that narcissism affected sexual aggression through mediating effects of entitlement rage and sexual dominance, and through mediating effects of sexual permissiveness and sexual objectification. Furthermore, alcohol use and rape myths acceptance only moderated the relation between sexual dominance and sexual aggression on our model. We discussed the meaning of results and the implications for further study.

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

  • Jung, Jumlae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.5D
    • /
    • pp.649-654
    • /
    • 2008
  • In the definition of non additive path, the sum of travel costs of links making up the path is not equal to the path cost. There are a variety of cases that non-additivity assumption does not hold in transportation fields. Nonetheless, traffic equilibrium models are generally built up on the fundamental hypothesis of additivity assumption. In this case traffic equilibrium models are only applicable within restrictive conditions of the path cost being linear functions of link cost. Area-wide road pricing is known as an example of realistic transportation situations, which violates such additivity assumption. Because travel fare is charged at the moment of driver's passing by exit gate while identified at entry gate, it may not be added linearly proportional to link costs. This research proposes a novel Wordrop type of traffic equilibrium model in terms of area-wide road pricing schemes. It introduces binary indicator variable for the sake of transforming non-additive path cost to additive. Since conventional shortest path and Frank-Wolfe algorithm can be applied without route enumeration and network representation is not required, it can be recognized more generalized model compared to the pre-proposed approaches. Theoretical proofs and case studies are demonstrated.

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 (화학교육의 목표지향성, 자기효능감, 성취욕구, 지능신념, 자기핸디캡경향 및 학습전략 간의 경로모형 탐색)

  • Ko, Young Chun
    • Journal of the Korean Chemical Society
    • /
    • v.57 no.1
    • /
    • pp.147-158
    • /
    • 2013
  • This study is to search an optimal model on causal relationships of the motivations to learn and motivation strategy in chemistry education. The participants in this study are consisted of G and I high schools students (487) in Gwangju. They all answered to the questionnaire. Model I is hypothesized to be path model of the mediation between 'self-efficacy, achievement need, and entity theory of intelligence' and 'learning strategy and self-handicapping tendency of motivation strategy' by goal orientation to explore variables of study effecting the motivation strategy. And Model II is hypothesized path model of the mediation between goal orientation and 'learning strategy and self-handicapping tendency' by 'self-efficacy, achievement need, and entity theory' to explore variables of study effecting the motivation strategy. Based on these models, structural equation modeling techniques are used to evaluate for the path model among goal orientation(learning, performance approach, and performance approach goal orientation), self-efficacy, achievement need, entity theory of intelligence, self-handicapping tendency, and learning strategy in chemistry education. As the results, Model II is considered. Goodness-of-fit indexes of this model related modification models are identified and analyzed in phases. And this model is accomplished by correcting the model the fifth time to enhance goodness-of-fit indexes. In this optimal model II-5 (Fig. 3) on causal relationships of the motivations to learn and learning strategy (p

A computational model for character recognition based on multi-resolution channels and IAM (상호활성화모형과 다중해상도경로에 기반한 문자인식을 위한 계산 모형)

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

  • PDF

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

  • Go, Yeong-Seung;Park, Dong-Ju;Kim, Chan-Seong;Kim, Hyeon-Su;Park, Min-Cheol
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.6
    • /
    • pp.133-146
    • /
    • 2010
  • The objective of this study is to develop a supply chain-based freight distribution channel choice model considering shippers' logistics behaviors which will be used for freight demand estimation. For this purpose, this study utilized the distribution channel data of the petrochemical and automobile industries collected by KTDB center. The distribution channel choice models for these industries were developed by including transport mode, time, cost, and shipment size. It was found that the multinomial logit model with transport cost, time and shipment size is the best, and as shipment increases, bigger transport mode is preferred. Generally direct distribution channel with small truck was preferred over the one using distribution center and/or big truck.

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

  • 홍성필;송해구;주종혁;정성진
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • 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

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

  • Ryu, Seung-Kyu;Lee, Seung-Jae;Ahn, Woo-Young
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.7 s.85
    • /
    • pp.149-158
    • /
    • 2005
  • The object of this paper is to develop the shortest path algorithm. The existing shortest path algorithm models are developed while considering travel time and travel distance. A few problems occur in these shortest path algorithm models, which have paid no regard to cognition of users, such as when user who doesn't have complete information about the trip meets a strange road or when the route searched from the shortest path algorithm model is not commonly used by users in real network. This paper develops a shortest path algorithm model to provide ideal route that many people actually prefer. In order to provide the ideal shortest path with the consideration of travel time, travel distance and road cognition, travel time is predicted by using Kalman filtering and travel distance is predicted by using GIS attributions. The road cognition is considered by using space data of GIS. Optimal routes provided from this paper are shortest distance path, shortest time path, shortest path considering distance and cognition and shortest path considering time and cognition.