作者简介:姜攀(1982-),男,讲师,博士研究生.研究方向:综合交通规划.E-mail:20173105@qq.com
从两个层面对城市群综合运输通道进行分析和建模,一是建设管理的决策部门,二是利用通道出行的个体。决策部门的目标是使通道的社会效益最大化,而个体的目标是广义费用最少,由此本文建立了一个双层规划模型,并提出利用改进型混合编码-多种群遗传算法进行计算求解。长吉图实例分析表明,其优化结果基本符合区域内城市的发展路径,表明本文模型有一定的现实参考意义。
The integrated transport corridor of urban agglomeration is analyzed and modeled from two aspects, the decision-making department of the construction and management, and the individual corridor users. The decision-making department must consider the investment cost, ecological environment, natural resources, energy consumption, economical development, political and national defense as well as construction of the appropriate advance, with the goal to maximize the social benefits of the corridor. The individuals are concerned with the least cost in a broader sense. Considering the concerns of the two aspects, a bi-level programming model is proposed to solve the problem using the improved hybrid coding and Multi-Population Genetic (MPG) algorithm. A case study of Chang-Ji-Tu region is conducted to verify the proposed model. The optimal results are basically in accordance with the development path of these cities in the region, indicating that the proposed model has reference significance.
现有运输通道布局优化研究中, 常见的是以城市交通为对象进行网络优化设计, 或是将各种运输方式和客货运单独分析[1, 2, 3, 4]。以城市群为研究对象的综合运输通道研究并不多见。刘强等[5]和李艳红等[6]分别用三层规划模型和多目标决策优化方法对区域综合运输通道进行了研究, 前者未说明模型中的运价与现实中运价制订的关系, 后者并未考虑交通流改变下的网络优化问题。本文首先分析城市群的交通特点, 从综合运输的角度把通道布局优化分成两个层面, 即通道建设管理的决策层和通道使用的运行层, 通过各层的内在要素建立各自模型, 并以客货运流量作为两个模型的联系参数构建了一个双层规划模型。最后采用一种改进型混合编码的多种群遗传算法求解得出通道布局优化的方案, 为合理建设各运输方式下的通道提供理论支持。
目前, 大多数学者是以城市为对象来研究通道布局, 对于城市群的综合运输通道布局, 应区分两者之间的不同要素, 本文从交通小区划分、路径选择方式、出行时间构成及其交通流特征等3个主要方面进行比较。
(1)交通小区划分。城市范围内的路网小区划分, 是按照一定参照指标分成若干个交通小区, 每个小区作为交通量发生和吸引的出发地和目的地, 在这种交通分配模型中, 所有交通量均认为从一个交通小区的质心点到另一个交通小区的质心点[7]。但是在进行城市群交通研究时, 为便于数据收集一般按照行政区划分交通小区, 此时交通小区划分时对城市群的小区划分, 其小区面积较大, 导致出发点可能与假设的质心点相隔距离比较远, 从而导致个体在路径选择时, 可能按照拟定好的路径进行, 此时不再适合现有交通分配原则。
(2)路径选择与实际交通量。对城市群运输通道中的公路干道而言, 一方面通道周边可能存在条件比较好的非通道(县道、村村通公路)路径, 出行者有可能会暂时离开通道, 也就是说非通道路线在局部范围内也可分担一部分交通流; 另一方面, 城市群内众多由低等级公路与较高等级公路组成的交通网, 在分析由通道组成的综合运输网络交通分配时, 现实中会很难统计完全可靠的交通流数据。
(3)出行时间构成及其交通流特征。传统的运输配流是在考虑拥挤对出行时间影响的基础上, 以城市道路为研究对象, 而不同时间段内, 上下班高峰小时段的城市交通量与非高峰小时段的交通量差异非常大。而以城市群作为研究对象, 一方面在市际交通通道上没有上下班高峰时段出行引起的大规模道路拥挤现象, 因此可看做匀速行驶计算得出交通量; 另一方面, 城市交通通道上的出行时间则按照实际情况具体分析计算或调研得出。
城市群的交通出行时间以公路、铁路两种客运方式进行说明, 客运方式的交通流并不能直接进入通道, 需要在城区消耗一定的时间(如乘坐长途客车包含出发到客运站的时间、候车时间、客车出城时间), 才能进入通道, 这段市内出行时间长短会影响到通道选择从而改变运输配流结果。
在分析了城市群和城市综合运输通道之间不同的要素后, 本文将通道分为建设管理和使用两个部分, 即通道的决策和运行。决策部门关心的是投资费用、生态环境、自然资源、能源消耗、对经济带动、政治国防以及建设适当超前性等要素。运行部分则关系到个体出行交通方式选择。把通道布局优化从定性分析转化为定量分析, 则需要找出两部分的内在联系要素, 然后构建一个双层规划模型进行计算求解, 根据结果来提供优化方案, 具体的流程如图1所示, 一方面, 个体出行方式选择的改变会导致通道上交通流量的变化, 从而影响决策层的通道布局方案实施; 另一方面, 通道布局优化阶段性完成后反过来又会影响出行方式的选择。出行方式与通道布局之间是通过交通流量来建立关系的。
在构建量化模型时, 要素太多往往导致计算量大, 使得求解困难或无法进行。为了解决该问题, 通常采用近似计算, 把一些对求解结果影响不大的要素简化或单独考虑计算。
(1)如表1、表2所示(资料来源于中国统计局《中国统计年鉴》(2015)), 各年客货运量中, 公路、铁路两种运输方式所占比例总和将近98%, 这样在建立模型时, 为了方便求解, 将其他运输方式单独计算优化, 而双层规划中, 只考虑公路和铁路两种运输方式。
(2)有些通道交通量不大, 但对于国防与防灾具有重要作用, 这部分内容可配合现有通道单列分析。
(3)对于通道改扩建的超前性, 目前无明确指标定义, 本文拟定一个交通量超前系数并指定每隔5年做一次调整, 远景年设为2030年。
(4)机动车噪音和尾气对环境的影响, 政府职能部门并无对应定量拨款治理, 依据噪音和尾气排放来计算环境环保费用并无科学依据。
运输通道的布局优化是个复杂的系统工程, 很多要素错综复杂的叠加在一起, 为此, 本文基于以下假设条件完成对模型的梳理。
(1)在综合运输通道技术等级改造中, 不考虑车道数不同而导致的单位平均改造费用不同。
(2)通道上个体出行符合整体用户出行的广义费用最小。
(3)以技术等级路线作为指标定义公路、铁路通道中各运输方式构成。铁路分为客运专线和一、二级干线; 公路分为高速和一、二级公路。
上层模型1:本层分析的是通道优化的决策问题。政府决策部门通过分析投资费用、生态环境、自然资源、能源消耗、对经济带动、政治国防以及建设适当超前性等要素, 使得运输系统的社会效益最大。这些要素可分为两类:一种是固定投资; 另一种是随着交通流量改变的总成本(生态环境、自然资源、能源消耗、对经济带动), 后者可归纳为交通运输可持续化发展的广义费用最低。
式中:
式(1)表达投资费用和综合运输通道可持续发展成本两者之和最小; 约束条件(2)确保投资费用不超过投资总额
下层模型2:本层模型分析的是个体在通道上的出行情况。个体出行路径的选择从整个运输网络上看符合广义费用最小。交通需求会随着运输网络的变化而变化, 研究此类问题时宜使用弹性需求的用户平衡(User equilibrium, UE)模型和随机用户平衡(Stochastic user equilibrium, SUE)模型[8, 9]。个体出行成本是随机的, 且与路径上流量相关时, 路径选择概率则是与流量相关的函数。从综合运输通道的角度分析, 也就是各运输方式分担率随着通道流量的变化而变化。综合交通网络随机配流模型[5]描述通道内用户的交通选择过程见式(7)。
式中:
式中:
对于铁路网运输, 出行时间
式中:
城市群综合运输通道布局优化问题中既有针对新建与改建路线等参数设定的0-1型离散整数变量, 又有投资费用、能耗、环境保护成本等构成的连续性变量, 对于此类混合变量类的交通布局组合优化问题, 本文首次提出用改进型混合编码遗传算法进行求解。
改进算法的关键是:在生成初始种群时, 将不同类型的变量进行分类, 将相同类型的变量放在同一元胞内, 这样在操作基因重组(交叉)或变异时, 将不同类型的变量分开进行, 根据需求选择概率, 以便合理控制子代的变化差异范围; 其次, 对于城市群综合运输通道布局优化模型中变量较多, 可行解空间大, 使用传统遗传算法时可能存在未成熟收敛的现象[12], 本文使用多种群遗传算法。算法的步骤流程如下:
Step1 模型数据初始化。给出初始年中各OD对
Step2 求解下层模型。得到最优解
Step3 超前性判定。设置通道布局优化超前量μ 。若j=5n, n∈ {1, 2, …}, 赋值
Step4 求解上层模型。将客货运流量
Step5 循环计算。重复上述步骤。
Step6 收敛判定。设定精度
本文以武汉理工大学交通学院承担的吉林省交通运输厅《长吉图综合交通运输网评估及优化布局技术》的调研数据为基础, 结合现有通道的抽样调查数据, 进行模型参数的标定。根据经济先进省份运输通道发展模式, 根据国土系数法确定长吉图区域运输网规模, 根据通道在运输网所占比例, 确定未来年的投资总额。
通过将模型分别设定为2015、2020和2030年, 得到不同的建设顺序, 结合未来年的流量分布确定长吉图综合运输通道布局优化的实施方案, 如表3及图2、图3所示。如前文所述, 航空与水运在客货运中运量占比小, 其通道的优化方案是结合吉林省综合交通发展规划后单独考虑各自运输方式下优化得到的, 优化过程从略。
由优化方案可看出, 通道布局优化集中在经济发展较好的地方, 符合城市发展的特征。通道未来年新建和扩建速度与长吉图近十年发展规模相比较, 明显放慢, 这可能主要与运输结构日益合理且运输通道的通达性越来越好相关。
本文以城市群为对象, 从交通小区划分、路径选择方式、出行时间构成及其交通流特征等3方面分析了出行方式选择的特点, 通过研究城市群综合运输通道布局优化的决策和运行使用两大部分, 建立了一个双层规划模型并提出利用改进型混合编码-多种群遗传算法求解具有复杂的交通布局组合优化问题, 优化过程中结合实际给出了路网变形参数和交通量超前的调节参数, 为现实中的通道优化方案的框架提供了辅助决策依据。长吉图综合运输通道的实例优化结果基本符合区域内城市的发展路径, 表明本文研究结果有一定的现实参考意义。为了让求解模型简单易行, 对部分要素进行了简化并将一些参数设为定量, 如单位建设成本, 单位能耗, 此外维护保养也未考虑。现实中, 由于调研的局限性, 并未对国防通道和重要产业下的通道建设进行分析。
The authors have declared that no competing interests exist.
[1] |
|
[2] |
|
[3] |
|
[4] |
|
[5] |
|
[6] |
|
[7] |
|
[8] |
|
[9] |
|
[10] |
|
[11] |
|
[12] |
|