基于合同模式交通分配模型和求解算法

Traffic Assignment Model and Solution Algorithm in Transportation Network Based on Contract Mode

首先,提出了基于合同模式下交叉口的通行权分配问题,根据相邻局中人之间的流量特征和服务水平,建立合同模式的讨价还价模型,并用Nash均衡效用衡量双方谈判的效果。其次,根据有效性和防策略性,证明了局中人价格策略均衡和路网流均衡的条件是所有的旅行者都遵循基于合同模式的路径选择规则,通过路网中局中人之间最终的均衡策略价格,所有的旅行者都按照自己的真实偏好选择报价总和最小的路径,从而实现系统最优和用户最优之间的协调。最后设计了求解合同模式模型的算法,并用一个算例说明了模型和算法的有效性。

First, a rational allocation of the right- of-way of intersection was proposed based on contract mode. According to traffic characteristics and service level of the adjacent-player, the bargaining model based on contract mode was expressed, and Nash equilibrium utility was adopted to measure the effect of negotiations. Second, it is proved that pricing strategy equilibrium for a player and traffic flow equilibrium in road network can be realized when all travelers follow path selection rules based on contract mode. According to the equilibrium strategic final price of players, all travelers choose the path of the smallest price with their true preferences in the road network, thus coordination between system optimization and user optimization can be obtained. Finally, an algorithm for solving the model was proposed and validated by a numerical example.