[논문 리뷰] Urban Freight Transportation Planning: A Dynamic Stackelberg Game-Theoretic Approach

Bo Zhang, Tao Yao외 2명|arXiv (Cornell University)|2012. 11. 16.

Urban and Freight Transport Logistics참고 문헌 24인용 수 4

한 줄 요약

이 논문은 도시 물류 운송 계획을 위한 동적 스택엘베르크 게임 이론 모델을 제안하며, 물류 차량과 개인 차량 간의 상호작용을 평형 제약 조건이 있는 이중 최적화 문제(MPEC)로 수식화한다. 계산적으로 도전적인 문제를 해결하기 위해 보완 제약 조건을 가진 수학적 프로그래밍(MPCC) 재구성과 투영 경사 알고리즘을 사용하여, 저소형 트럭 운행량에도 불구하고 물류 이동을 제한할 경우 사회적 복지를 높일 수 있는 동적 브레스 유사 역설이 드러나게 된다.

ABSTRACT

In this paper we propose a dynamic Stackelberg game-theoretic model for urban freight transportation planning which is able to characterize the interaction between freight and personal transportation in an urban area. The problem is formulated as a bi-level dynamic mathematical program with equilibrium constraints (MPEC) which belongs to a class of computationally challenging problems. The lower level is dynamic user equilibrium (DUE) with inhomogeneous traffic that characterizes traffic system optimum (SO) freight transportation planning problem which aims at minimizing the total cost to a truck company. A mathematical program with complementarity constraints (MPCC) reformulation is derived and a projected gradient algorithm is designed to solve this computationally challenging problem. Numerical experiments are conducted to show that when planning freight transportation the background traffic is nonnegligible, even though the amount of trucks compared to other vehicles traveling on the same network is relatively small. What's more, in our proposed bi-level model for urban freight transportation planning, we find a dynamic case of a Braess-like Paradox which can provide managerial insights to a metropolitan planning organization (MPO) in increasing social welfare by restricting freight movement.

연구 동기 및 목표

• 도시 네트워크에서 물류 차량과 개인 차량 교통 간의 전략적 상호작용을 모델링하기.
• 물류 및 개인 교통 동역학을 반영한 평형 제약 조건이 있는 이중 최적화 문제(MPEC)로 구성된 동적 이중 수학 프로그래밍을 수식화하기.
• 배경 교통 조건이 물류 운송 계획 효율성에 미치는 영향을 분석하기.
• 도시 물류 시스템에서 동적 브레스 유사 역설의 존재 여부와 그 함의를 조사하기.
• 도시 계획 기관(MPO)이 물류 이동 규제를 통해 사회적 복지를 최적화하는 데 도움이 되는 관리적 통찰을 제공하기.

제안 방법

• 상위 수준은 물류 회사 최적화를, 하위 수준은 비균일한 교통 조건을 고려한 동적 사용자 평형(DUE)을 모델링하는 이중 최적화 동적 MPEC 모델을 수립한다.
• 수치적 해를 가능하게 하기 위해 MPEC를 보완 제약 조건을 가진 수학적 프로그래밍(MPCC)으로 재구성한다.
• 문제의 계산 복잡성을 다루기 위해 MPCC 재구성에 대해 투영 경사 알고리즘을 적용한다.
• 시간에 따라 변화하는 수요와 링크 성능 함수를 통합하여 실제 혼잡 효과를 반영하는 동적 교통 할당을 구현한다.
• 물류 운영자가 선수로, 개인 차량 이용자가 후행자로 작용하는 스택엘베르크 게임에 영감을 받은 계층적 의사결정 구조를 도입한다.
• 시험 네트워크에서 수치 실험을 수행하여 다양한 교통 및 물류 조건 하에서 모델의 거동을 평가한다.

실험 결과

연구 질문

• RQ1 배경 개인 차량 교통이 도시 네트워크에서 물류 운송 계획의 효율성에 어떻게 영향을 미치는가?
• RQ2 물류 이동을 제한할 경우 전체 시스템 성능이 향상되는 등, 도시 물류 시스템에서 동적 브레스 유사 역설이 나타날 수 있는가?
• RQ3 교통 동역학을 고려할 때 물류 차량의 차량 수가 총 시스템 비용에 어떤 영향을 미치는가?
• RQ4 어떻게 이중 최적화 동적 MPEC 모델이 물류 및 개인 교통 간의 전략적 상호작용을 효과적으로 표현할 수 있는가?
• RQ5 물류 이동을 스택엘베르크 게임로 모델링함으로써 도시 계획 기관(MPO)이 도출할 수 있는 관리적 통찰은 무엇인가?

주요 결과

• 배경 교통은 트럭 운행량이 비교적 적더라도 물류 운송 계획에 상당한 영향을 미친다.
• 물류 이동을 제한할 경우 전체 시스템의 사회적 복지가 향상될 수 있는 동적 브레스 유사 역설이 관찰된다.
• 제안된 MPCC 재구성과 투영 경사 알고리즘이 계산적으로 도전적인 이중 MPEC 문제를 효과적으로 해결한다.
• 모델는 물류 계획이 개인 교통과의 동적 상호작용을 고려하지 않을 경우 최적의 결과를 얻지 못할 수 있음을 드러낸다.
• 수치 실험 결과, 배경 교통를 忽시할 경우 정확한 비용 추정과 비효율적인 물류 루팅 결정이 초래됨을 확인한다.
• 결과는 MPO가 전략적으로 물류 차량 이동을 규제함으로써 도시 이동성을 향상시킬 수 있는 실질적인 통찰을 제공한다.