白　桦　叶晓飞　凌　镭　张　旭

(江苏省交通规划设计院股份有限公司1)　南京　210014)　(宁波大学海运学院2)　宁波　315211)

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

白桦1)叶晓飞2)凌镭1)张旭1)

(江苏省交通规划设计院股份有限公司1)南京210014)(宁波大学海运学院2)宁波315211)

摘要：为了准确地测算路网容量，考虑道路通行效用和出行时间两个主要因素，构建了路径选择偏好模型，设计了基于最大忍耐时间的路径生成方法和基于增量加载的交通分配启发式算法.以淮北市路网为例进行应用.结果表明，路网容量随着道路偏好权重的增加而减小；路网平均速度约束下的路网容量低于路段通行能力约束下的路网容量大小.

关键词：启发式算法；路径选择偏好；路网容量；K最短路径算法；出行效用

0引言

城市路网容量描述了路网对交通需求的承载能力，是城市交通规划与管理的基础，为交通流控制与需求管理提供依据[1-2].已有文献表明，单层规划方法因难以建立交通供需平衡关系而应用比较少[3]；确定路网容量常用的方法是双层规划模型[4-8]，上层以系统总体费用最小化为目标，下层为静态或者动态用户平衡分配问题；亦有学者基于增量分配方式提出了启发式算法计算路网容量，通过设置出行时间为无穷大，来计算路网容量[9-10].每种方法均存在缺陷，双层和单层规划模型中不能动态的反映道路效用对路网容量的影响，并且仅能得到近似解；启发式算法中不合理的绕行增大了路网容量；……