• 대한교통학회지
• /
• 제26권1호
• /
• pp.145-153
• /
• 2008

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

• 대한교통학회지
• /
• 제28권1호
• /
• pp.77-86
• /
• 2010

최근 국내에서는 민간 분야뿐만 아니라 공공물류에의 활용을 위해 좀 더 신뢰성 있고 개선된 화물수요추정방법에 대한 관심이 높아지고 있다. 현재 화물수요분석의 기초자료로 활용되고 있는 지역 간 화물기종점통행량(OD)자료는 각 화물의 생산지와 소비지 사이의 이동과 전환관계가 복잡함에도 불구하고 출발지와 목적지 사이의 환적시설이나 물류시설을 노드로 구분하지 않고 각 존의 물동량에 포함시킴으로써 화물의 정확한 이동이나 전환관계를 파악하지 못하게 하는 한계점을 지니고 있다. 본 연구의 목적은 이러한 인식하에 개별 의사결정자인 기업에 의해 이동되는 화물의 물적인 흐름을 분석하기 위한 물적 유통경로 선택모형을 개발하는 것이다. 이는 개별회사의 의사결정에 있어 매우 거시적인 개념이며, 개별 의사결정자인 기업이 유통경로를 선택할 때 어떠한 요소를 고려하는지를 살펴 보고자하였다. 본 연구에서는 2007 화물유통경로조사의 내수화물자료를 중심으로 기초통계 분석을 수행하고 물적 유통경로 선택모형을 구축하였다. 또한 구축된 모형이 합리적인지 평가하기 위해 최종 모형에 대해 유통경로선택이론을 기초로 가설검증을 수행하고 적중률을 산출하였다. 선정된 최종모형의 가설 검증결과, 제조업체는 유통경로 선택시 도착지점의 시장특성, 업종 및 품목특성, 경로특성, 기업의 크기 및 경제력 등을 중요하게 고려하는 것으로 나타났다.

• 대한교통학회지
• /
• 제18권2호
• /
• pp.63-71
• /
• 2000

로짓경로선택모형의 문제점으로 지적되고 있는 순환교통류(cyclic flow)와 경로중복(path overlapping)은 노드중복(common nodes)과 링크중복(common links)문제로 해석할 수 있다. 노드중복은 최단경로 보장문제 및 균형배정시 효율성 문제와, 링크중복은 비관련대안의 독립성 문제와 관련된다. 최근 위 문제들에 대한 연구가 각각 이루어지고 있으나, 두 가지 문제를 모두 고려한 연구나 이런 경우 로짓모형의 속성을 비교한 연구는 없었다. 이 글에서는 노드중복과 링크중복을 고려한 경우와 그렇지 않은 경우의 선택확률을 비교하여 현재 이용되고 있는 로짓경로선택모형의 문제점과 한계를 살펴보았다. 이를 위하여 본 연구에서는 노드중복문제와 링크중복문제를 동시에 고려한 로짓경로선택모형을 제시하였다. 이는 기존의 링크중복개념을 특정링크를 기준으로 통행기점에서 특정링크의 초기노드가지의 링크중복과 특정링크 종점노드부터 통행종점가지의 링크중복으로 세분화한 것이라고 할 수 있다. 제시된 모형을 이용하여 가상네트워크에서 경로 및 링크선택확률을 계산한 결과, 노드 중복과 링크중복을 고려함으로써 선택대안들간의 차별성을 고려하면서 특정경로 또는 특정링크의 선택확률이 과소 또는 과대추정되는 문제를 감소시킬 수 있었다. 이러한 결과를 통해 중복경로와 순환경로를 배제한 다중경로를 보다 효과적으로 도출할 수 있을 것으로 기대된다.

• 대한교통학회지
• /
• 제28권6호
• /
• pp.133-146
• /
• 2010

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

• 대한교통학회지
• /
• 제18권6호
• /
• pp.77-88
• /
• 2000

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

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1995년도 제28회 학술발표회
• /
• pp.111-124
• /
• 1995

첨단 교통 체계(Intelligent Transport Systems)의 중요한 요소인 첨단 교통 관리 체계(Advanced Traffic Management Systems)의 성공 여부는 교통정보를 어떻게 제공하고 통제하는데 의존하다. 즉, 정보 제공 방식과 이데 대한 운전자의 반응을 정확하게 파악하고 예측하여야 ITS를 성공적으로 구축할 수 있다. 이 논문에서는 동적 차량 길잡이 장치의 효용성을 평가하기 위한 확률적 통행배정모형을 개발하는 것이다. 개발된 통행배정모형은 운전자의 동적행태조정(Dynamic Behavioural Adjustment)을 명백하게 확솔 과정(Stochastic Process)으로 표현하여 기존의 모형에 비해 통해자들의 행태를 더욱 실제적으로 반영한다. 특히, 각 통행자들에게 K개의 최소경로시간을 제공해줌으로 인하여 통행자의 노선선택에 대한 선택폭을 증가시켜준다. 통행경로의 선택폭의 증가는 쟁점으로 대두되는 문제(교통항제소에서는 차량 길잡이 보유 운전자에게 체계최적(System Optimum)와 이용자최적(User Equilibrium)중 어떠한 원칙하에 교통정보를 제공하여야 하는가에 대한 해결 방안이다. 왜냐하면 만약 교통급제소에서 운전자에게 통행정보를 체계 최상을 하기 위해 정보를 제공하고자 하면, 길잡이 장착 운전자는 더 이상 제공된 정보를 따르지 않고 자기 스스로의 경에 의해 이용자 최상을 달성하고자 할 것이다. 이 논문의 목적은 이러한 복잡한 통행자의 경로선택행위를 반영하는 확률적 평형 통행 배정 모형을 여러가지 통계기법을 도입하여 개발하는 것이다.

• 대한토목학회논문집
• /
• 제30권6D호
• /
• pp.599-604
• /
• 2010

본 연구는 거리에 따른 유류비를 고려하여 시간가치를 산정하고, SP 조사를 통해 경로선택 시 통행시간, 통행요금과 함께 거리에 대한 유류비를 반영함이 타당한지 분석하는 것을 목적으로 하였다. 수준 차이를 고려한 SP 조사설계기법을 이용하여 SP 자료를 구축하여 분석하였으며, 통행시간, 통행요금 및 유류비에 대한 가치를 추정하기 위한 모형식을 구축하였다. 모형추정 결과, 경로선택 시 통행요금과 함께 유류비 역시 운전자의 경로선택에 영향을 미치는 것으로 나타났다. 경로선택에 있어 통행요금이 유류비에 비해 더 큰 것으로 나타났는데, 이는 통행요금이 현금지불경비(out-of-pocket expenses)인 반면 유류비 지출은 주기적이라는 특성 때문에 유류비가 통행요금에 비해 덜 민감하게 나타난 것으로 보인다.

• 대한교통학회지
• /
• 제18권3호
• /
• pp.77-86
• /
• 2000

기존의 최단경로 탐색모형은 단일 목적을 대상으로 한다. 그러나 실제로는 통행자가 단일 목적만을 기준으로 경로를 선택하는 경우는 드물며, 경로선택은 통행시간과 비용 등 다양한 목적을 종합적으로 고려해서 결정되어진다. 따라서 최단경로는 여러 가지 목적을 고려해야 한다. 이러한 경우에 이들 목적간의 상충적인 관계로 인해 여러 가지 목적을 모두 만족시키는 최적경로는 존재치 않으며, 통행자가 고려하는 목적들의 중요도에 따라 다양한 경로가 선택되어질 수 있다. 다목적의 최적경로는 여러 가지 목적들의 절충(Trade-Off)을 고려한 다수의 파레토 최적경로(Pareto Optimal Path)가 탐색되어져야 한다. 그러나 기존의 다중목적을 고려한 최적경로 탐색 알고리즘은 하나 또는 일부의 파레토 최적경로만을 탐색하며 따라서 다양한 경로를 제공하지 못한다. 본 논문은 두 개의 목적을 고려한 최적경로 탐색 모형을 개발하는 것이다. 파레토 최적경로들은 대체경로로 사용할 수도 있다. 본 연구에서는 다양한 파레토 최적경로를 탐색하기 위해 본 모형의 개발에 유전 알고리즘(Genetic Algorithm)을 적용하였다.

• 대한토목학회논문집
• /
• 제34권5호
• /
• pp.1525-1534
• /
• 2014

최근, 환승시스템 구축 및 통합 교통체계, 스마트폰 보급 등으로 인한 실시간 대중교통 정보제공이 가능해 지면서 이용자들의 대중교통 경로선택이 유연해지고 있어 미리 수단을 정하고 통행하는 것이 아니라 상황에 맞춰 경로를 선택하는 특성으로 변해가고 있다. 우리나라의 경우 2004년부터 시행된 대중교통 요금통합에 따라 이용자가 경로를 선택함에 있어 저항을 느끼지 않는 특징을 보이고 있으며, 이용자들의 경로선택은 대중교통 용량에 따른 혼잡으로 인해 대기시간이 증가 될 경우 달라진다. 이러한 이용자의 노선경로 선택이 대중교통 시스템에서의 혼잡에 따른 대기시간에 영향을 받지만 기존 전통적인 모형으로 묘사하기에는 한계점이 존재하며 이와 관련된 기초연구 역시 부족한 상황이다. 용량과 상관없이 주어진 모형에 의해서 수요를 추정하는 기존 모형의 문제를 해결하기 위해 본 논문에서는 승용차 통행배정에서 사용되는 링크 통행비용함수의 개념을 도입하였으며, 실질운행횟수의 이원화된 변수를 설정하여 용량을 초과하지 않도록 수리모형상의 제약식을 완성하였다. 모형의 검증으로 신규직결노선 도입과 돌발상황에 따른 각각의 시나리오 예제 네트워크를 구축하여 적용하고 그에 대한 유의성을 검증한 결과 용량초과에대한 통행량은 배정되지 않았으며, 대중교통시스템 용량이 초과할 경우에도 초과된 수요의 경로전환으로 통행량이 안정적으로 배정되는 결과가 나타났다. 따라서 본 논문이 대중교통 시스템에서 혼잡 등으로 인해 변동되는 대기시간에 따라 이용자의 경로선택이 유연해지는 현실을 반영 할 수 있는 선행연구가 될 것으로 기대한다.

• 대한교통학회지
• /
• 제17권5호
• /
• pp.69-78
• /
• 1999

교통혼잡이 만연된 도로와 교통혼잡이 발생하지 않는 도로에서는 운전자의 통행행태가 서로 다르다. 교통혼잡이 만연된 도로의 운전자는 자신이 선택할 경로가 혼잡으로 인해 발생할 통행시간변화를 우선 고려하여 경로를 선택한다. 본 연구에서는 통행시간변화를 고려하는 운전자의 경로선택행위를 모사하기 위하여 통행시간신뢰도를 새롭게 정의하고 신뢰도 통행배정모형을 정립하였다. 통행시간신뢰도는 통행시간변화의 정도에 의해서 결정되는 함수이며, 통행시간변화는 도로용량과 교통량의 함수이다. 본 연구에서는 신뢰도 통행배정모형을 이용하여 통행시간신뢰도를 극대화하기 위해 경로를 선택하는 운전자의 통행행태를 모사하였고, 그 해가 Wardrop의 균형상태를 만족시킴을 증명하였다. 그리고 가상 가로망을 대상으로 기존의 통행시간 통행배정모형과 비교, 분석하였다.