基于Stackelberg博弈的时变双层交通分配模型
    点此下载全文
引用本文:胡文君 1 ,周溪召 2.基于Stackelberg博弈的时变双层交通分配模型[J].经济数学,2019,(2):70-76
摘要点击次数: 1612
全文下载次数: 0
作者单位
胡文君 1 ,周溪召 2 (1.上海中侨职业技术学院 经济与管理学院上海 201309
2.上海理工大学 管理学院上海 200093) 
中文摘要:提出一个时变双层交通分配模型,其中上层网络管理者设立了一个路段的最大排队长度,其目标是使由网络流和排队长度定义的总出行时间最小.目标函数在离散时段内以路段流量和排队长度作为决策变量,同时考虑不同类型的信号交叉口延误的影响.下层网络用户的反应依赖于上层管理者的决策,其选择是使自身感知阻抗最小的路径,服从一个基于成对组合Logit的路径选择模型,构成一个成对组合Logit的均衡分配问题.结合了交通分配和流传播方法,将其表示为一个均衡约束下的双层数学规划问题,形成了一个Stackelberg非合作博弈.使用遗传算法求解该双层规划问题,并采用实证分析来表现模型的特征和算法的计算表现.结果表明路径重叠、路段流量、路段排队长度等因素对网络均衡流分布均有显著影响.
中文关键词:交通运输经济学  双层交通模型  Stackelberg博弈  时变  排队长度
 
Time-varing Bi-level Transportation Assignment Model Based on Stackelberg Game
Abstract: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.
keywords:traffic economics  bi-level transportation model  Stakelberg game  time varying  length of queue
查看全文   查看/发表评论   下载pdf阅读器