可变步长的投影梯度算法与交通网络流量分配

以确定性交通网络用户均衡问题为研究对象,在系统分析了确定性用户均衡问题的模型与优化条件的基础上,提出了可变步长投影梯度方法,并把它用于交通量分配问题.该方法把数学方法与交通工程实践相结合,避免了传统算法中可能出现的解的振荡现象.根据路径费用的大小决定路径解集的取舍,最终可以找到与各OD对相对应的多条最短路径,这个思想把Wardrop原则直接用于分配方法的设计,使路径选择者、交通工程师直观地体会到交通路径选择的多样性.实例验证了算法的合理性与丰富性.