경로인지비용을 반영한 사용자최적통행배정모형

A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost

  • 발행 : 2005.01.01

초록

사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(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에서 가장 높게 나타났다.인

In both deteministic user Optimal Traffic Assignment Model (UOTAM) and stochastic UOTAM, travel time, which is a major ccriterion for traffic loading over transportation network, is defined by the sum of link travel time and turn delay at intersections. In this assignment method, drivers actual route perception processes and choice behaviors, which can become main explanatory factors, are not sufficiently considered: therefore may result in biased traffic loading. Even though there have been some efforts in Stochastic UOTAM for reflecting drivers' route perception cost by assuming cumulative distribution function of link travel time, it has not been fundamental fruitions, but some trials based on the unreasonable assumptions of Probit model of truncated travel time distribution function and Logit model of independency of inter-link congestion. The critical reason why deterministic UOTAM have not been able to reflect route perception cost is that the route perception cost has each different value according to each origin, destination, and path connection the origin and destination. Therefore in order to find the optimum route between OD pair, route enumeration problem that all routes connecting an OD pair must be compared is encountered, and it is the critical reason causing computational failure because uncountable number of path may be enumerated as the scale of transportation network become bigger. The purpose of this study is to propose a method to enable UOTAM to reflect route perception cost without route enumeration between an O-D pair. For this purpose, this study defines a link as a least definition of path. Thus since each link can be treated as a path, in two links searching process of the link label based optimum path algorithm, the route enumeration between OD pair can be reduced the scale of finding optimum path to all links. The computational burden of this method is no more than link label based optimum path algorithm. Each different perception cost is embedded as a quantitative value generated by comparing the sub-path from the origin to the searching link and the searched link.

키워드

참고문헌

  1. 임용택(2004), 일반가로망에서 교통정보제공을 위한 n-path 알고리듬의 개발, 대한교통학회지, 제22권 제4호, 대한교통학회, pp.135-145
  2. Beckmann M.J., McGuire C.B., and Winsten C. B.(1956), Studies in the Economics of Transportation, Yale University Press, New Haven, Conn
  3. Dafermos S. C.(1982), Traffic Equilibrium and Variational Inequalities. Transportation Science 14(1), pp.42-54 https://doi.org/10.1287/trsc.14.1.42
  4. Daganzo C. F. and Sheffi Y.(1977), On Stochastic Models of Traffic Assignment. Transportation Science 11(3), pp.253-274 https://doi.org/10.1287/trsc.11.3.253
  5. Dijkstra E. W.(1959), A Note of Two Problems in Connected with Graphs. Numerical Mathematics. I, pp.269-271 https://doi.org/10.1007/BF01386390
  6. Frank M. and Wolfe P.(1956), An Algorithm for Quadratic Programming, Naval Research Logistics Quarterly 3(1-2), pp.95-110 https://doi.org/10.1002/nav.3800030109
  7. Kirby R. F. and Potts R. B.(1969), The Minimum Route Problem for Networks with Turn Penalties and Prohibitions. Transportation Research 3, pp.397-408 https://doi.org/10.1016/S0041-1647(69)80022-5
  8. LeBlanc, L. J., Morlok, E. K. and Pierskalla, W.(1975), An Efficient Approach to Solving the Road Network Equilibrium Traffic Assignment Problem. Transportation Research 9(5), pp.309-318 https://doi.org/10.1016/0041-1647(75)90030-1
  9. Lee M.(2004), Transportation Network Models and Algorithms Considering Directional Delay and Prohibition for Intersection Moverrent. Ph.D. Thesis, University of Wisconsin-Madison
  10. Moore E. F.(1957), The Shortest Path through A Maze. Proc. Int. Conf. on the Theory of Switching. Harvard Univ., Cambridge, MA
  11. Potts R.B. and Oliver R.M.(1972), Flows in Transportation Networks. Academic Press
  12. Ran B.. Hall, R., and Boyce D.(1996), A Link-Based Variational Inequality Model for Dynamic Departure Time/Route Choice, Transportation Research B, Vol. 30. No. 1. pp.31-46 https://doi.org/10.1016/0191-2615(95)00010-0
  13. Sheffi Y.(1985), Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Englewood Cliffs, NJ
  14. Sheffi Y., Hall R, and Daganzo C.F.(1982), On the Estimation of the Multinominal Probit Model
  15. Sheffi Y. and Powell W.B.(1982), An Algorithm for the Equilibrium Assignment Problem with Random Link Times. Networks 12(2), pp.191-207 https://doi.org/10.1002/net.3230120209
  16. Smith M.J.(1979), The Existence. Uniqueness and Stability of Traffic Equilibria, Transportation Research 13B(4), pp.295-304 https://doi.org/10.1016/0191-2615(79)90022-5
  17. Wardrop J. G.(1952) Some Theoretical Aspects of Road Traffic Research. Proc. Inst. Civ. Eng., Part II. 1, pp.325-378