基于分流率的路径交通量求解算法

【摘要】 为求解交通分配问题,提出一种基于分流率的路径交通量求解方法．该方法通过求解一个基于分流率的交通分配模型确定了满足用户平衡准则的路径交通量．文中首先给出分流率的定义,并根据该定义建立一个以分流率为求解变量的交通分配模型,然后证明该模型等价于传统的以路径交通量为变量的交通分配模型．新建模型是一带等式约束和不等式约束的非线性规划,它的变量个数是网络中终点个数和路段个数之积的线性函数,且比以路径交通量为变量的交通分配模型要少很多．文中通过引入网络中节点和有向路段的平均成本的定义简单有效地解决了新建模型消除等式约束后梯度难以求解的问题,并以此给出新建模型的求解算法．该算法以近似Newton 方向到约束空间上的投影作为下降方向,用不精确搜索技术确定搜索步长．文中从理论上证明了算法的可行性和收敛性,并通过算例阐述了算法的有效性．计算结果表明:该方法可在理想的时间内求解大规模网络的交通分配问题;在计算时间、计算精度和所需存储内存上比其他能够确定出路径交通量的求解算法都要优越;在相同的计算精度下计算时间仅仅是其他算法的三分之一, 甚至更小．更多还原