公路网络路线布局优化双层规划模型及算法研究.docVIP

公路网络路线布局优化的双层规划模型及算法研究 　　摘 要：本文首先分析了省、市级公路网布局的特点和要求，然后通过将连续变量离散化、引入双层规划模型，建立了适合省、市级公路网络的路线布局双层规划模型。最后研究了模型的求解算法，将模拟退火算法应用于公路网络路线布局优化问题中，应用Visual Basic 6.0语言开发了相应的算法程序。该#61472;算法尤其适合求解大规模的路网优化问题。 　　关键词：公路网；布局优化；双层规划模型；模拟退火算法 　　 　　0 引言 　　公路网络路线布局优化是对公路网的平面轮廓设计，是指在对公路网现状进行调查分析、对公路网所在区域的社会经济及交通需求进行预测之后，以一定的优化目标和约束条件为依据，采用适当的方法选择规划线路将选定的控制结点连接起来，形成未来公路网平面布局方案的过程。 以往在进行路线布局优化时，多建立单目标优化模型来确定优化方案。随着我国社会经济和公路交通运输的迅猛发展，人们对公路网规划和建设的要求越来越高，公路建设在缓解交通压力、满足交通需求的同时，越来越追求出行的快捷、行车的舒适、安全、快速和节能。从这个意义上来说，公路网络路线布局优化的目标需要增加，单目标优化模型有待扩展为多目标优化模型。与单目标优化模型相比，多目标优化模型能够更加客观和全面地反映路网规划者和路网使用者的要求和意图，对国内外公路网络路线布局优化研究现状的分析也证明了这一点。因此，建立公路网络路线布局多目标优化模型是必要的。 基于此，本文拟在分析公路网络的功能及特点的基础上，研究适合省、市级公路网络的路线布局优化目标，并建立相应的多目标布局优化模型。 　　1 双层规划模型的建立 　　对于省、市级公路网络，布局的重点应是在分析交通量在结点之间的路线上的分配的基础上，追求整个网络系统的最佳运营效果，并以此为依据进行布局。因而此时布局应是微观层面上的，而不能仅仅停留在宏观层面。 　　与国家级公路网络相比，省、市级公路网络中待研究的各路线的功能和技术等级相对要复杂，路网等级结构以及各路线的等级配置对整个路网的路线布局方案具有重要影响。因此，对省、市级公路网络进行路线优化布局时，必须同时考虑路线的技术等级和空间布设问题。布局的主要任务是确定尚未连通的各结点之间是否连通、连通后的技术等级，以及目前已经连通的各结点之间的路线是否改造、改造后的等级。这样，布局的内容包括两方面：确定新线路是否布设和现有线路是否改造以及布设和改造后的等级。 　　1.1 连续变量离散化 　　国外在进行公路网络路线布局优化时，新线路的增设(DNDP)和现有线路的改造(CNDP)是分别单独分析和研究的，即不考虑二者之间的相互联系和影响。国内在进行网络路线布局时，也多只进行新线路增设问题的研究，没有或很少考虑现有线路的局部改造对网络路线布局的影响。实际上，正如前面所述，对于省、市级公路网络，其路线布局问题既包括现有线路的改造，也包括新线路的布设。布局优化是在现有路网的基础上进行的，现有道路的改造将对新线路是否布设、其位置、规模等产生重要影响，因而在布局优化时，必须同时考虑现有线路的改造和新线路的布设。这样，省、市级公路网络的路线布局优化问题即成为混合网络设计问题(MNDP)。混合网络设计问题由于在建模及求解算法上的复杂性和困难性而几乎无人问津。因而目前还没有看到对这类问题的研究。 　　为了便于建模和降低解决问题的复杂性和难度，本文将混合网络设计问题(MNDP)中的连续性网络设计问题(CNDP)转化为离散性网络设计问题(DNDP)，方法是将CNDP中的连续变量转化为离散变量。这样，整个问题就成为只含有离散变量的离散性网络设计问题(DNDP)。 　　1.2 优化目标 　　省、市级公路网络的路线布局要从微观分析入手，可以分别从网络用户和网络规划者的角度出发，研究确定布局的优化目标。从用户的角度考虑，应使单个用户的出行费用(时间)最少；从规划者的角度考虑，应使整个网络系统的出行总费用(时间)最少，同时应追求网络的建设效益(包括社会效益和经济效益)最大，除此之外，还应使尽量多的路网结点保持连通。由于建设效益与网络系统的出行总费用(时间)二者具有相关性，出行时间的减少意味着建设效益的增加，建设效益的降低则对应着出行时间的增加。因此可从中选择一项进行优化分析。鉴于建设效益很难定量分析和计算，本文选择网络系统的出行总费用为优化的一个目标。这样，确定优化目标为：单个用户的出行时间最少、网络系统的出行总费用(时间)最少、网络的连结度最大。 　　1.3 双层规划的引入 　　由于实际的规划、决策问题都是庞大而异常复杂的系统，涉及到各种各样的影响因素，关系着各个部门、单位和个人的利益，因此所采用的决策方法应该是多层次的系统决策方法，而非单一层次的决策