城市公共交通线网优化的图论模型与算法

用图论方法,以城市客流OD分布为基本依据,给出了城市公共交通线网优化的圈论模型,并对Kuhn－Munkres算法作了一些改进,使之适应双向约束条件,并提高了运算速度;文中还给出了改进算法正确性的数学证明．本模型可用于大、中城市公共交通线网的优化     

基于限时免费换乘的公交线网优化模型与求解算法

针对"限时免费换乘"政策的提出,为了使轨道交通与地面常规公共交通线网构成的综合公共交通网络更加合理,以公交线网系统总费用最小为目标,将"限时免费换乘"条件作为乘客乘车成本因子,以公交单条线路长度、线路非直线系数、线路重叠系数、换乘次数为约束条件,建立了城市轨道交通与地面常规公共交通线网优化模型。考虑"限时免费换乘"条件,从信息素的累积与惩罚机理着手改进了蚁群算法,并给出了将该算法求解城市轨道交通与地面常规公共交通线网优化模型的算法流程。所建立的模型与改进的蚁群算法为优化轨道交通与常规公共交通系统构成的综合公共交通网络提供了一种新方法。     

城市常规公共交通线网规划方法

为了适应城市公共汽车、电车组成的交通系统合理布局的需要，综合运用福莱特法（Fratar Method）、双约束重力模型法（Doubly—Constrained Gravity Method）和“逐条布设，优化成网”等方法，对城市常规公共交通线网进行规划。建立了城市常规公共交通线网规划体系，并成功应用于青岛市常规公共交通线网的规划实践。结果表明：在城市常规公共交通线网规划论证中，该方法能够优化主要区域的公共交通线路，满足市区内公共交通、市区外道路交通的多层次需求。     

城市配气管网布局的图论优化

根据城市配气管网中管道不同敷设方式对投资的影响,以当量费用长度最短,建立城市配气管网系统布局优化模型。结合其模型特点,利用图论方法对其进行分析,将Dijkstra算法的应用进行改进,并通过算例进行验证。     

城市公交线网多目标优化的建模及其求解

通过对城市公交线网的优化原则、优化目标以及约束条件的分析，提出公交线网优化目标的函数表达式及相应约束条件的数学表达式．在考虑城市公交线网各因素的基础上，利用有关数学方面的知识，建立了城市公交线网优化的线性模型．由于运筹学中的逐步法是一种迭代法，适合于多目标优化问题，所以用逐步法对建立的优化模型进行求解，得到能够满足城市公交线网优化需求的解，并且得到的解与实际生活比较接近．     

垃圾箱合理放置的优化及应用

主要研究的是基于图论模型的城市塑料袋污染处理涉及的垃圾收集箱合理放置的优化方案。以离石市区袁家庄为例将城市布局转化为无向图,应用改进了的Dijkstra算法求出了塑料袋污染管理中垃圾收集箱合理放置的优化方案,并给出该区应放置的垃圾收集箱数量。     

布局中的布线拥挤度估计及其优化

针对版图设计阶段越来越严重的布线拥挤问题,提出了一种有效降低布线拥挤度的标准单元布局算法.它是在高质量线长优化布局之后对布线拥挤度进行单独优化.该算法使用一种新的改进的布线模型对芯片的布线情况进行估计,采用以线网为中心移动的优化方法解决局部区域内的布线拥挤问题.实验结果表明,该算法在使线网总长略微增加的同时使芯片的布线拥挤度问题得到了很好的解决.     

分区优化模型在山地城市给水管网中的应用

针对山地城市加压泵站多、造价高的特点，对传统的给水管网优化模型提出了改进，增加了中途加压泵站基建及运行管理费用，提出了符合山地城市分区管网特点的经济优化模型．并采用分层求解算法进行求解计算，将优化问题分解成两个子项，即布局优化子项和管径优化子项，最后通过工程实例验证了方法的实用性．     

城市公共交通走廊动态客流分析模型

为了科学分析和评价城市公共交通走廊的客流流动规律,研究了走廊内乘客对于出发时刻及交通方式选择的问题,提出了城市公共交通走廊动态客流分析模型.模型主要由乘客出发时刻和交通方式选择组合动态均衡分配模型,以及乘客出行负效用模型两部分构成.在此基础上,设计了一套启发式算法求解该模型;并以上海市的跨江公共交通走廊为案例,验证所提出的模型和求解算法.研究结果表明,该模型能够真实反映城市公共交通走廊内客流的时空分布情况,以及行程时间、拥挤度及出行费用等因素对乘客出行选择的影响.所提出的模型可为城市公交走廊内各公共交通方式的合理搭配、运输组织模式优化提供决策支持.     

改进的阻抗函数及方式划分配流模型

城市公共交通有着多样化的特点,笔者对两类不同的公共交通进行了研究.首先对两类车相互影响的阻抗函数进行了改进,然后给出了公共交通工具之间相互影响的方式分离与运量配流的组合模型和算法,最后证明了该模型满足Wardrop用户平衡原则和方式分离函数.     

基于k最短路径的现代有轨电车线网优化

为科学合理地进行现代有轨电车线网的优化与改进,基于现代有轨电车线网优化的约束条件,引入k最短路径算法进行线网优化.首先运用道路空间资源要素和线路重复系数这2个约束条件实现对初始网络图中有效边的筛选,形成备选线路集合,其次将非直线系数和节点综合重要度这2个约束条件组成联合熵权,将该联合熵权作为现代有轨电车最优路径的判定参数,从而构建满足多约束条件下的现代有轨电车线网优化方法.最后,以南京河西新城现代有轨电车线网优化为例,验证了该方法的有效性,表明k最短路径算法是适用于现代有轨电车线网规划的有效方法,该方法可为现代有轨电车线网规划提供参考.     

城市公交线网优化数学模型及其应用

本文探讨了城市公共交通网络优化系统所关联的主要指标，讨论了中等城市如何建立公交线网优化的数学模型，同时结合该模型对唐山市公共交通网络进行实际应用，并对优化结果简单评价，收到了预期效果。     

多层布线有约束通孔最小化的遗传优化算法

提出了一种基于遗传算法的多层布线有约束通孔优化算法．算法允许通孔打在任意两层之间,并使得通孔不在它所穿过的层上与其它线网相交．通过在适应度函数中附加惩罚项,算法将有约束通孔优化问题转换为无约束通孔优化问题．同时采取面向线段的交配操作和面向线网的交配操作相结合的方式加快了算法的收敛速度．另外,自然编码方式与期望值选择机制也提高了算法的执行效率．实验结果表明本算法不仅优化效果好,而且收敛稳定和快速     

液压集成块孔道网络优化设计

针对液压集成块孔道网络优化设计问题，给出该问题的数学优化模型，研究实时干涉校核下的两端和多端线网的三维连通算法，在此基础上提出对布线顺序的处理策略，实现了自动寻优的液压集成块孔道网络连通设计，并在应用实例中得到验证．     

遗传算法和蚁群算法融合的公交线网优化算法

我国大中型城市职住空间的错位带来城市交通的巨大压力,面对城市功能空间和公交站点客流分布的不断发展变化,以提高城市公共交通网络便捷程度和公交出行的时间效率为目标,融合遗传算法和蚁群算法建立公交线网优化模型,设计优化公交路径选择算法,为解决公交线网不断优化调整问题提供方法借鉴。     

公共交通服务质量的模糊评定法

介绍了确定公共交通服务质量的要素与内容．应用模糊数学方法，建立数学评价模型，给出了一种评价公共交通服务质量的模糊评定法，用它对佛山市城市公共交通服务质量实际调查结果进行综合评价，获得合理的结果．     

公交优先交通信号优化控制的动态自适应混沌粒子群优化算法

公交优先是先进公共交通系统中的重要组成部分,对公交优先下的城市道路交叉口交通信号进行优化控制,能有效提高城市公共交通运行效率。为实行公交优先并兼顾社会车辆通行需求,建立了一种以乘客人均延误最小为目标的单交叉口交通信号配时模型,并提出一种动态自适应混沌粒子群优化算法对该模型进行求解。该算法引入动态自适应策略和混沌优化策略来解决标准粒子群优化算法早熟、寻优能力低等问题。仿真实验表明:所提出的模型和算法具有较好的实用性;通过所提算法能得到较优的信号配时方案,社会车辆延误、公交车平均延误和人均延误时间均有一定的减少。     

基于换乘次数最少的公交查询模型

本文主要探讨在换乘次数最少的情况下公共交通的查询数学模型．模型利用图论中邻接矩阵以及矩阵相乘的特点．此模型可以有效地将所有符合要求的最佳路径查出,且不会出现漏查现象．该模型还可推广到火车,民航等相关问题的查询．     

板金加工数控切割路径的优化计算

根据图论理论，对零件切割路径问题，在普利姆算法的基础上提出了一种有效的路径优化算法．该算法可自动确定切割加工的最短路径，有效缩短切割头的空行程时间，提高辅助加工的效率．     

基于公交线路的最佳路径分析——以新疆吉首市为例

本文分析了吉首市公共交通网络图的特点,提出了乘公共交通在城市观光旅游时的乘车路线问题,并应用图论的理论和方法,通过建立数学模型,给出换乘次数最少的最佳乘车路线的方法。