基于博弈论混合策略下的路径选择模型

The Route Choice Model Based on the Mixed Strategy of Game Theory

为了缓解交通拥挤的状况,预测出行者路径选择行为是一项值得研究的工作.在混合策略下,根据出行者之间的博弈关系,定义了混合策略下的得益函数,并引入求解混合策略纳什均衡的一种新方法,即极值法,对出行者的路径选择博弈模型进行了求解,有效弥补了传统划线法的不足,最终得到每个出行者的最优选择,实现了博弈各方的平衡.通过算例,有效地说明了混合策略下出行者最可能做出的路径选择.

In order to alleviate the situation of traffic congestion, predicting the route choices of travelers is worth to do. According to the game relationship between travelers under the mixed strategy, the benefit function is defined, and a new method, extremum method, is used to solve the problem of Nash Equilibrium under the mixed strategy, which covers the shortage of the traditional lineation method efficiently. By solving the traveler route choice game model, the optimal choices for each traveler are obtained, and the balances for each game party are realized. An example is given to effectively illustrate the most possible route choices of travelers under the mixed strategy.