104-基于异形化特征城市道路网双层优化模型.pdfVIP

基于异形化特征的城市道路网双层优化模型     李雪 曹东伟     【摘要】为了缓解城市道路网拥堵，提高道路通行能力，现对城市道路网优化设计问题进行了研究。 考虑到城市道路网的异形化特征对出行者路径选择行为的影响，将该问题抽象成双层优化模型进行研究。 并分别以用户出行时间最短为上层目标函数，用户平衡分配模型为下层目标函数建立城市道路网双层优化 模型。然后用遗传-粒子群混合算法对模型进行了求解，并给出了具体的求解流程图。最后以北京一区域城 市道路网为例对该方法进行应用。研究结果表明：建立的基于异形化特征的城市道路网双层优化模型能够 起到提高通行能力的效果。 【关键词】异形化特征；城市道路网；异形网络；双层优化模型；遗传-粒子群算法     1 绪论 近年来，随着经济脚步的逐渐加快，交通拥堵变得愈发严重。找到缓解这一问题的方法 成为了各专家学者们争相讨论的热门话题。本文作者通过前期对大量文献的阅读及相关资料 的搜集，发现城市道路网具有异形化特征这一现象，并以此引入“异形网络”概念，将城市交 通网络赋予异形网络特性。并通过实例进行验证，发现了符合异形网络概念的区域路网。 本文在此基础上对城市道路网进行优化模型的建立和求解，基于城市道路网的异形化特 征，有针对性的考虑模型影响因素，进而找到更贴合实际的优化方法。 2 基于异形化特征的城市道路网双层优化模型 2.1 模型假设 在对模型进行建立时，假设在高等级道路上共有 N 个主要节点，与其相连的在低等级 道路上的节点，为可进入或离开该主要节点的出入口。各起点均可由最近的入口点进入高等 级道路，并从离讫点最近的出口点离开。一般情况下，道路入口可控制其开放或关闭状态， 但出口一般均为开放状态。故模型中只对重要节点出入口的开放或关闭进行考虑。 2.2 模型建立 双层优化模型选用上层模型的目标函数为走行时间最短，走行时间包括车辆在路段上行 驶的时间和由高等级道路驶入低等级道路的时间，两部分组成。下层模型的目标函数为用户 1    平衡分配模型。通过对该双层模型的建立，可以得到在给定任意 OD 矩阵后各个主要节点出 入口的驶入驶出交通量，并可根据节点处的交通量大小对道路网进行优化调整。模型具体形 式如下： 2.2.1上层模型 (1) 上层目标函数 I ：总的出行时间最少，即 min x ( y ) t x , y  a a a a a aA (1-1) (2) 上层目标函数 II ：驶出高等级道路次数，即 M inu (1-2) 即 min x ( y ) t x , y u a a a a a aA