基于终点的路径交通量求解.pdfVIP

清华大学学报 自然科学版 年 第 卷 第 期 !# $%%%%%’( - .*%% ( $ +C,($ )# $$***+,# - .=*%%= B(= B$ $(C$’* /012345678329 :2; 0:5 ?@A #@ 基于终点的路径交通量求解方法 李 峰= 王书宁 清华大学 自动化系 北京 - = $%%%D(. 摘 要 为求解用户均衡交通分配问题 提出了一种可以避 对间的交通量通过一定的规则分配到 E = . Q1P237P2@3 免穷举网络中的所有路径的路径交通量求解方法 该方法是 K 各个路段上 并统计出相应路段的交通量 虽然存在 = K 基于路段算法的扩展 利用改进的 算法求解出 = RS73TU@AV 着各种不同的交通分配规则 但其中最常用的两个 = 满足用户均衡规则的基于终点的路段交通量 并通过最短路 = 规则是 给出的第一规则和第二规则 用户 U7SQS@/ E 算法确定出此时交通网络中各个 对 - . WX @S2423Q1P237P2@3 均衡规则和系统最优规则 为了求解出满足用户均 间的最短路集合 再运用所确定出的路段交通量及最短路集 K = 衡规则下网络中的路段交通量 文 中提出了一个 = 3$4 构造出一组满足用户均衡规则的路径交通量 通过算例说明 K 凸数学规划模型 该模型已经成为当前求解交通分 了该方法的有效性 并通过比较分析说明了该方法所需计算 K = 内存比其他算法要少 且计算速度要快 配问题的主要工具K = K 自该数学规划提出之后 交通工作者们给出了 关键词 交通分配 用户均衡 基于路段算法 基于路径算 =