考虑局部排队延误的VMS 选址双层规划模型

用Monte Carlo 模拟技术刻画路网状态的随机性，优先考虑在交通网络瓶颈路段设置可变信息板待选点，建立多目标优化可变信息板选址双层规划模型.上层模型为基于不确定风险决策最小和诱导效益最大的双目标规划模型，下层模型为考虑局部网络有排队延迟现象的随机用户平衡模型.采用增广Lagrange 对偶算法与相继平均算法组合求解下层模型，采用非劣排序遗传算法-II 求解整个双层规划模型.算例结果表明，在可变信息板资金预算约束下，非劣排序遗传算法-II 能够有效求解可变信息板选址的多目标优化问题，得到6 组Pareto 解.研究结果可为城市道路网可变信息板诱导配置的优化和建设提供决策支持.

Bi-level Programming Model for VMS Layout Considering Local Queuing Delay

Using Monte Carlo methodology to characterize randomness of the road network state, a number of candidate variable message signs (VMS) locations are deployed in bottleneck links, and then a biobjective bi-level programming model is established for optimization of VMS location. The upper level model is a dual-objective programming model considering the minimum of uncertain risk decision-making and the maximum of guidance benefits. The lower level model is stochastic user equilibrium with local network considering queuing delay. The augmented Lagrange dual algorithm combined with method successive average algorithm is adopted to solve the lower model, and the non-dominated sorting genetic algorithm- II (NSGA-II) is adopted to solve the whole bi- level programming. Analysis result indicates that NSGA-II can effectively solve the bi-level programming model of VMS location under the restriction of capital budget, and get 6 Pareto solutions. Outcomes of this research can provide decision support for optimization and construction of VMS layout in uncertain road network.