首页 | 本学科首页   官方微博 | 高级检索  
     

多路径配流模型的一种改进算法
引用本文:吴涛,牛惠民. 多路径配流模型的一种改进算法[J]. 兰州交通大学学报, 2003, 22(3): 125-128
作者姓名:吴涛  牛惠民
作者单位:兰州交通大学,交通运输工程学院,甘肃,兰州,730070;兰州交通大学,交通运输工程学院,甘肃,兰州,730070
摘    要:在多路径配流模型中,出行者对每条备选路径的理解阻抗是随机的,经典的STOCH算法通过正向和反向两次搜索最短路径来寻找有效路径.用选择枝的概念简单叙述Logit选择模型,在对经典STOCH算法深刻分析的基础上,提出了一种求解多路径配流问题的改进算法,该算法只需一次反向搜索即可完成有效路径的寻找。从而提高了求解速度,最后给出了算例求解.

关 键 词:多路径配流  STOCH方法  改进算法
文章编号:1001-4373(2003)03-0125-04
修稿时间:2003-03-16

An Improved Algorithm for Multi-Route Traffic Assignment Model
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号