基于改进遗传算法的公交线网整体优化方法

先进公交系统(APTS)是智能交通系统(ITS)的重要组成部分,也是目前的研究热点问题.本文讨论的公交网络优化问题则是实现先进公交系统的先决与基础.然而,对于实际规模的问题,传统的技术难以经济有效的解决.为此,我们提出了新的优化模型,设计了改进的遗传算法用以求解该模型.改进的算法有两个特点:基于优先级的编码和多染色体的结构.     

公交线网优化的算法研究

为缩短居民乘车出行时间以及减少公交运营投入,在公交线网优化过程中通常采用具有全局最优的遗传算法。针对基本遗传算法自身的一些缺点,提出了一种改进的遗传算法。该算法在公共交通路线优选过程中运用减少搜索空间、加入最佳保留策略和修正策略的方法,对基本遗传算法中的选择、交叉、变异算子及中止条件进行改进。改进遗传算法能够在保证种群多样性的同时加快收敛速度,较好地避免了基本遗传算法前期容易早熟和后期进化缓慢等现象。实例仿真计算表明,该算法具有比基本遗传算法更高的效率,是优化公交线网的一个有效途径。     

公交线网优化模型的建立

分析了城市公交线网优化的原则、目标及约束条件，探讨了优化目标的函数表达形式及其相应的约束条件的数学表达式，建立了公交线网优化的理论模型．     

基于城市既有道路的公交线网优化技术方法

鉴于目前公共交通已成为解决城市交通供需矛盾、调整交通结构的主要手段,有必要就如何通过充分利用现有的城市道路资源优化布设城市公交线网,提高公交系统的运行效率作一探讨。     

基于城市既有道路的公交线网优化技术方法

鉴于目前公共交通已成为解决城市交通供需矛盾、调整交通结构的主要手段,有必要就如何通过充分利用现有的城市道路资源优化布设城市公交线网,提高公交系统的运行效率作一探讨.     

基于遗传算法的城市轨道交通接运公交线网规划

分析了城市轨道交通接运公交线网的功能，初步界定了车站影响区，并将其离散化编码表示，定义参数，以运营者消耗和使用者消耗之和最小为公交线网优化目标函数，建立模型，最后介绍了使用遗传算法搜索最优路线的计算步骤。     

城镇公交线网布局优化方法研究

针对目前我国城镇公交线网布局不合理,层次结构不明显,线网重复率高,线网密度和覆盖率低等问题,基于客观性、可行性、实用性的原则,给出了城镇公交线网优化的思路、步骤及方法,从公交线路的优良度排序、区域分布特征、与轨道和枢纽的接驳、居民的反馈意见及公交运输部门的利益均衡等方面进行了合理性分析,并对优化方案进行了评价。最后,进行了实例验证。应用结果表明该方法可操作性强,能够很好的兼顾各方面的利益,是切实可行的。     

公交线网优化方法及应用

对城市公交线网进行合理优化是提高城市公共交通服务质量,缓解城市交通压力的重要方法之一。结合兰州市实际,通过重力模型提高交通分布预测的实际效果,从提高乘客服务水平与公交企业的利益角度出发,建立公交优化模型,并结合现有公交线网特点提出调整方法。     

城镇公交线网布局优化方法研究

针对目前我国城镇公交线网布局不合理,层次结构不明显,线网重复率高,线网密度和覆盖率低等问题,基于客观性、可行性、实用性的原则,给出了城镇公交线网优化的思路、步骤及方法,从公交线路的优良度排序、区域分布特征、与轨道和枢纽的接驳、居民的反馈意见及公交运输部门的利益均衡等方面进行了合理性分析,并对优化方案进行了评价。最后,进行了实例验证。应用结果表明该方法可操作性强,能够很好的兼顾各方面的利益,是切实可行的。     

基于最小换乘的公交线网优化模型

本文结合我国城市公共交通的现状及特点,系统地分析了城市公交线网的优化原则、优化目标、约束条件;在结合相关领域研究成果的基础上,提出一种基于最小换乘的公交线路优化模型,通过简单的算例阐述基于最小换乘的公交线路优化方法.     

基于策略均衡分配的公交线网规划优化方法

本文将轨道交通旅客换乘网络应用于描述高峰时段的公交换乘网络,并采用基于有效频率的策略均衡客流分配方法对公交用户出行选择行为进行均衡分析;综合考虑乘客和公交公司两方面的利益,建立公交线网规划的双层规划模型;提出求解模型的模拟退火算法,设计了删除线路、生成线路、替换线路、延伸线路、缩短线路、拼接线路和拆分线路等7 种线路调整及频率调整进行邻域搜索.算例分析表明,该模型与算法具有良好的优化效果.     

城市公交线网优化的双层模型及遗传算法求解

为了有效地优化城市公交网络,综合考虑了乘客和公交企业的利益,建立了双层优化模型。上层模型考虑整个公交系统的利益,以乘客出行和公交企业运营费用最小为目标,下层模型作为辅助,以乘客直达率最大为目标,尽量减少总的换乘次数。针对该模型设计遗传算法进行求解,并给出算法的具体实现步骤。最后考虑定长设线的方法,设计一个简单的算例,给出不同站点数量的线网的优化方案,并对优化结果进行了对比．验证了模型和算法的有效性。     

基于改进遗传算法的接运公交线路生成优化模型

城市轨道交通接运公交线路布设效果直接影响到轨道交通线路的运营效率．为了探讨轨道交通接运公交线路的最优布设方案,以最少线路接运最大客流量为目标,建立了线路生成的优化模型,并给出了求解该模型的改进遗传算法．以北京地铁5号线宋家庄站和刘家窑站的接运公交线路布设方案为例进行分析,结果表明：两个轨道交通站点布设6条接运公交线路能够使接运公交线路的载运能力最大,为205人／（km／h）．     

基于遗传算法的车道配置优化方法

对收费车道配置进行研究是收费系统规划建设中一项重要内容，研究的目的是使得收费资源合理利用。根据车辆到达流的随机特点，运用排队论方法建立起以收费系统费用损失最小为目标的优化模型，然后利用遗传算法求得在不同ETC技术使用率情况下的最佳车道配置。所得结果对实际操作有一定的指导意义。     

公交专用道选址与公交线网组合优化模型

提出了基于公交走廊的专用道选址和公交线网同步调整的组合优化设计思路, 并构建了双层优化模型, 上层模型以最小化用户出行成本、公交运营成本和最大化线路运营效率为目标, 寻找最优的专用道选址与公交线网优化组合优化方案, 下层模型以最小广义出行成本为目标, 进行小汽车和公交车的客流分配。利用遗传算法对模型进行求解, 通过算例对模型的有效性和实用性进行验证, 并对模型的关键参数进行灵敏性分析。分析结果表明: 优化后线路覆盖站点率为100%, 覆盖63个路段, 路段覆盖率为76%;路网总出行成本为525 147元, 比现有总出行成本655 282元降低了20%;公交线网效率目标值为234人次·h^-1, 比现有公交线网效率179人次·h^-1提高了31%。可见, 基于公交走廊的专用道选址与公交线网组合优化方案明显优于单一优化公交专用道选址与单一调整公交线网方案, 能够更好发挥公交走廊的网络效益。     

基于遗传算法的约束优化方法评述

用遗传算法求解无约束优化问题已经取得了成功,但如何处理有约束优化是其面临的问题之一,目前处理这一问题没有一致适用的方法,最常用的处理约束方法是惩罚函数法,也有一些其它方法,本文对近几年出现的几种方法进行了进行了介绍,并评述了它们的优缺点。     

公交线网优化新技术的应用研究

针对现有公交线网优化研究模型求解复杂、可操作性不强的现状,提出了一种新的公交线网优化方法：从分析乘客对线网的需求意愿入手,获取线网优化要重点解决的问题,在此基础上提出优化策略。建立平衡乘客及公交运营企业利益的系统成本最优模型。最后以济南为例,验证方法的可操作性和优化结果的可实施性。     

石家庄公交线网优化邀专家论证研讨把脉

为了进一步落实公交优先，打造公交优秀，石家庄公交专门邀请国内的行业知名专家，于2009年3月20日至21日召开了“石家庄市公共交通线网优化专家论证研讨会”。