基于分流率的路径交通量求解算法 |
| |
引用本文: | 李峰,王书宁.基于分流率的路径交通量求解算法[J].自然科学进展,2006,16(6):757-767. |
| |
作者姓名: | 李峰 王书宁 |
| |
作者单位: | 清华大学自动化系,北京,100084 |
| |
基金项目: | 中国科学院资助项目;科技部科研项目 |
| |
摘 要: | 为求解交通分配问题,提出一种基于分流率的路径交通量求解方法.该方法通过求解一个基于分流率的交通分配模型确定了满足用户平衡准则的路径交通量.文中首先给出分流率的定义,并根据该定义建立一个以分流率为求解变量的交通分配模型,然后证明该模型等价于传统的以路径交通量为变量的交通分配模型.新建模型是一带等式约束和不等式约束的非线性规划,它的变量个数是网络中终点个数和路段个数之积的线性函数,且比以路径交通量为变量的交通分配模型要少很多.文中通过引入网络中节点和有向路段的平均成本的定义简单有效地解决了新建模型消除等式约束后梯度难以求解的问题,并以此给出新建模型的求解算法.该算法以近似Newton方向到约束空间上的投影作为下降方向,用不精确搜索技术确定搜索步长.文中从理论上证明了算法的可行性和收敛性,并通过算例阐述了算法的有效性.计算结果表明:该方法可在理想的时间内求解大规模网络的交通分配问题;在计算时间、计算精度和所需存储内存上比其他能够确定出路径交通量的求解算法都要优越;在相同的计算精度下计算时间仅仅是其他算法的三分之一,甚至更小.
|
关 键 词: | 交通分配 分流率 基于分流率算法 路径交通量 用户平衡 |
收稿时间: | 2005-07-22 |
修稿时间: | 2005-07-222005-11-10 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《自然科学进展》浏览原始摘要信息 |
| 点击此处可从《自然科学进展》下载免费的PDF全文 |
|