基于有效路径的Dial算法改进-徐州工程学院学报.PDF

( ) 第 卷第 期 徐 州 工 程 学 院 学 报 自然 科 学 版 年 月 ３２ １ ２０１７ ３ ( ) Vol．３２No．１ JournalofXuzhouInstituteofTechnolo NaturalSciencesEdition Mar２０１７ gy 基于有效路径的Dial算法改进 , , 刘志祥 陈明明 顾金伟 ( , ) 兰州交通大学 交通运输学院 甘肃 兰州　７３００７０ : , 　　摘要 针对Dial算法在流量分配应用中可能产生与实际不符的现象 通过引入容忍系数对有 , 效路径进行了重新定义 并结合流量守恒规律对 算法进行了改进 改进的 算法避免了原 Dial ． Dial , 算法中出现的阻抗大是有效路径而阻抗小是非有效路径的反常现象 通过 仿真表明 改进 ． Matlab , 的Dial算法能够更好地解决交通流量分配问题 是一种科学有效的交通配流方法． : ; ; ; 关键词 Dial算法优化 交通分配 MATLAB仿真 有效路径 中图分类号: 文献标志码: 文章编号: ( ) U１２１　 A　 １６７４Ｇ３５８X２０１７０１Ｇ００４９Ｇ０５ [] １ , Loit模型是应用最广泛的出行选择模型 因此国内外许多学者对随机网络客流分配模型及算法进 g [ ] [] [] ２Ｇ５ ６ ７ , 行了研究 促进了交通分配从静态分配方法向动态分配方法演化 ．Dial算法 的解满足 Loit模型的 g [ ] ８Ｇ１３ ,