基于Stackelberg博弈的时变双层交通分配模型  

Time-varing Bi-level Transportation Assignment Model Based on Stackelberg Game

作　　者：胡文君[1] 周溪召[2] HU Wenjun;ZHOU Xizhao(Economics and Management College,Shanghai Zhongqiao College,Shanghai 201309,China;School of Management,Shanghai University of Technology,Shanghai 200093,China)

机构地区：[1]上海中侨职业技术学院经济与管理学院,上海201309 [2]上海理工大学管理学院,上海200093

出　　处：《经济数学》2019年第2期70-76,共7页Journal of Quantitative Economics

基　　金：国家自然科学基金资助项目(61273042)

摘　　要：提出一个时变双层交通分配模型,其中上层网络管理者设立了一个路段的最大排队长度,其目标是使由网络流和排队长度定义的总出行时间最小.目标函数在离散时段内以路段流量和排队长度作为决策变量,同时考虑不同类型的信号交叉口延误的影响.下层网络用户的反应依赖于上层管理者的决策,其选择是使自身感知阻抗最小的路径,服从一个基于成对组合Logit的路径选择模型,构成一个成对组合Logit的均衡分配问题.结合了交通分配和流传播方法,将其表示为一个均衡约束下的双层数学规划问题,形成了一个Stackelberg非合作博弈.使用遗传算法求解该双层规划问题,并采用实证分析来表现模型的特征和算法的计算表现.结果表明路径重叠、路段流量、路段排队长度等因素对网络均衡流分布均有显著影响.A time varying bi-level transportation assignment model is proposed in which the upper level network administrator establishes the maximum queue of a link to minimum total travel time defined by network flow and length of queue.The objective function uses the link flow and queue length as decision variables in discrete time,taking into account the influence of different types of signalized intersection delays.The response of users from the lower level network depends on the decision of the upper level manager.They choose a route that minimizes their own perceived impedance and follow a paired combinatorial legit-based route choice model and constitutes a paired combinatorial legit equilibrium assignment problem.The formula combines the methods of traffic assignment and flow propagation and presents a bi-level mathematical programming problem under equilibrium constraints,forming a Stackelberg non-cooperative game.A genetic algorithm is used to solve the bi-level problem and an positive analysis is performed to express the characteristics of the model and the computational performance of the algorithm.The results show that the overlap of routes,the traffic volume of the link and the queue length of the link all have significant effects on the distribution of network equilibrium flows.

关 键 词：交通运输经济学 双层交通模型 STACKELBERG博弈 时变 排队长度 

分 类 号：U491[交通运输工程—交通运输规划与管理]