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

基于K短路的多路径交通分配研究
引用本文:刘海旭,荣新.基于K短路的多路径交通分配研究[J].综合运输,2018(1):68-72.
作者姓名:刘海旭  荣新
作者单位:1.西南交通大学交通运输与物流学院;2.综合运输四川省重点实验室
基金项目:国家自然科学基金项目(51278429);中国国家留学基金资助
摘    要:基于K短路,通过使用Logit配流模型研究道路交通网络在多路径流量分配时的性质。首先,研究了Logit模型中参数θ与配流结果之间的关系,从路网平均阻抗与路段阻抗方差最小的角度出发,选择合适的θ值对路网流量进行分配;之后,使用Yen算法求解K短路问题以构建可选路径集合;最后,结合算例对K短路在多路径流量分配时的性质进行了研究。实例研究表明,随着参数θ值的增加,路网平均阻抗与路段阻抗方差先减小后增加,当θ?=1时路段阻抗方差最小;随着K值的减小,路网平均阻抗与路段阻抗方差持续增加,当K=5时路网平均阻抗和路段阻抗方差都在可接受范围之内且计算量最小。本文加深了对于K短路的认识,有利于K短路在实际运用中的推广。

关 键 词:交通工程  道路交通网络  K短路  多路径交通分配

Multi-path Traffic Assignment Based on K Shortest Paths
Abstract:
Keywords:
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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