A study on logit choice probability model taking into account the problems of common-nodes and common-links

노드중복과 링크중복문제를 고려한 로짓선택확률의 비교연구

  • 백승걸 (서울대학교 환경대학원) ;
  • 임용택 (여수대학교 교통물류시스템공학부) ;
  • 임강원 (서울대학교 환경대학원)
  • Published : 2000.04.01

Abstract

One Problem of the choice Property in logit model is interpreted as the Problem of common links and common nodes in choice set. Common node Problem Plays important role in deciding the efficiency of network loading and common link problem is connected with choice Problem, both of which are to be solved to improve the logit choice model. Although much need has been pointed out for research on the topic, however, no Paper as yet considers these two factors at the same time. In the Paper we develop a new logit formulation, which is able to ease the logit Problem, widely known as the Problem of IIA(Independence of Irrelevant Alternatives). An example network is used to assess the Proposed model and compare it with other conventional models. From the results, we find out that the model is superior to others.

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

Keywords

References

  1. Transportation Research v.30B Cyclic flows, Markov process and stochastic traffic assignment Akamatsu T.
  2. the 12th ISTTT Stochastic user equilibrium assignment and iterative balancing Bell M.G.H.;Lam W.H.K.;Ploss G.;Inadudi D.
  3. Transportation Research v.29B Alternative to Dial's assignment algorithm Bell M.G.H.
  4. Transportation Network Analysis Bell M.G.H.;Iida Y.
  5. the 13th ISTTT A new route choice logit model overcoming ⅡA problems Cascetta E.;Nuzzolo A;Russo F.;Vitetta A.
  6. IFAC 97 Estimation of link flow variance by stochastic traffic assignment Chan K. S.;Lam W.H.K.
  7. Transportation Research v.20B An algorithm for the stochastic user equilibrium problem Damberg O.;Lundgren J.T.;Patrikson M.
  8. The 21st PTRC Summer Annual Conference Multidimensional path search and assignment de la Barra T.
  9. Transportation Research v.14B Some developments in equilibrium traffic assignment Fisk C.
  10. Transportation Research v.32B A study on Logit assignment which excludes all cyclic flows Huang H.J.;Bell M.G.H.
  11. Transportation Research v.21B The problem of cyclic flows in traffic assignment Janson B.
  12. Transportation Research v.16B Selection of a trip table which reproduces observed link flows LeBlanc L.J.;Farhangian L.J.
  13. Transpn. Res. v.30B Estimation of and O-D matrix with random link choice proportions;a statistical approach Lo H.P.;N.Zhang;Lam W.H.K.
  14. Urban transportation networks Sheffi. Y.
  15. Transportation Research B. v.15 Selected node-pair analysis in Dial's assignment algorithm Van Vliet D.