瞬时动态用户最优决策点逆序分配方法研究

摘要

以基于瞬时路段阻抗的变分不等式模型的对角化算法为研究对象,指出若在一次迭代中完成所有时段的分配,其结果不能直接用于下一次迭代对应时段的流入率调整,对其产生的原因进行了分析,并根据瞬时动态用户最优网络的特性,阐述了时段可分离性和决策点可分离性,提出了基于时段推进的决策点逆序分配方法.结合与变分不等式模型等价的非线性规划模型,分析了该方法的原理并给出了逆序分配的步骤和示例.结果表明,该方法的核心是可用 Frank-Wolfe 算法求解的在各决策点上进行的各自紧后路段间的分配,决策点紧后路段之后的子路径最小瞬时阻抗的确定和一些决策点组合的同步分配都可以提高分配的速度.