基于路径选择偏好的网络容量启发式算法

摘要

为了研究城市交通系统中道路使用者路径选择偏好对于网络通行能力的影响,本文首先建立了基于多目标的路径选择偏好模型和基于多方式的出行时间模型,以路径选择偏好和出行时间为变量构建非集计模型,然后提出改进的启发式算法,来研究网络的通行能力.算法中采用了基于最大忍耐时间的K最短路算法用来减少不合理的绕行路径.根据不同的研究目标,可以得出分别以平均行驶速度和道路饱和度最为约束条件的网络通行能力.最后以淮北市为例,描述了启发式算法的应用过程,并对路径选择偏好和出行时间进行了敏感性分析.