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

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

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

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

公交线网优化模型的建立

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

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

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

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

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

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

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

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

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

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

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

基于MapInfo的城市公交出行最优路线算法研究

根据城市交通网络的特点,利用动态分段技术建立的基于MapInfo的动态分段数据结构,充分考虑了乘客出行心理,同时设计出了公交出行最优路径算法,已经济南市公交信息查询系统的实践证明,提高了乘客出行的便利性和高效性。     

基于蚁群算法的城市公交线网模型优化方法研究

蚁群算法是一种求解组合优化问题的新型通用启发式方法,城市公交线网模型优化是一个复杂的非线性组合优化问题.本文将蚁群算法用于城市公交线网模型优化问题的研究,建立了城市公交线网的数学模型,该模型以乘客公交总出行时间最短与公交运营投入最小为目标函数,并在此基础上设计了相应的算法.算例证明了该算法在城市公交线网优化中应用的可行性和有效性.     

公交线网及调度问题优化研究综述

公共交通网络规划是一个复杂的综合问题,公交线网设计和调度是公交网络规划最重要的两个子问题,从研究目标、约束条件以及研究方法等方面概括近几年来关于这两个子问题的国内外研究状况,并根据研究方法的不同进行简单分类汇总和进行描述性分析,以突出各研究成果的特点,这对于促进公共交通网络建设具有一定的借鉴作用。     

基于遗传禁忌算法的城市公交线网优化研究

针对城市公共交通线网优化问题,利用遗传禁忌算法进行研究.通过对公交线网优化目标函数和关键约束条件的分析,从乘客利益、企业效益及社会环境的角度出发,以公共交通效率最大化为总目标,建立公交线网优化模型.在分析遗传算法和禁忌搜索算法自身的优势与不足的基础上,提出基于遗传禁忌算法的公交线网优化算法,并将其应用于银川市公共交通线网规划中,结果表明该算法科学合理,可操作性强.     

���й����ͨ�˿�·��ѡ��ģ�ͼ��㷨

分析了影响城市轨道交通乘客路径选择的主要影响因素,建立了城市轨道交通路径选择的广义费用函数,并分析乘客在城市轨道交通网络中的路径选择行为。应用Logit模型对城市轨道交通网络的客流分配问题进行了理论建模,通过统计调查数据对模型和算法进行了有效性验证。通过问卷调查数据,采用极大似然估计方法,标定了模型中的参数,在有效路径搜索算法方面,提出了一种基于深度搜索优先和分支界定思想的有效路径搜索算法,以得出符合现实的有效路径集合。最后,在北京市轨道交通网络客流中,运用本文所提出的模型和算法估算了立水桥站到国贸站OD对之间各有效路径被选取的概率,并通过实测调查数据进行了验证,结果表明了本文所提出的模型和算法的有效性。     

基于蚁群算法的动态路径选择优化方法

为了确保城市路网交通流平稳运行和各路段交通流量合理分配,提出了一种基 于伪随机状态转移规则的动态路径选择优化方法.该方法首先计算路段上流量和路阻,利 用伪随机状态转移规则和路径、路段信息素更新规则,模拟了出行者在路网节点的择路 行为,实现了路径选择过程中静态先验知识、动态交通状态及路径选择随机性的综合.算 例结果表明,该方法能够体现不同 OD 需求下路径选择的叠加效果和时延效果,相对于 平衡分配法可获得更好的路网交通均衡性,对于时变路况环境下的路径诱导系统也具有 一定的应用价值.     

不确定需求下轨道交通网络的鲁棒性优化

轨道交通网络设计是轨道交通规划的重点,本文研究不确定需求下轨道交通网络设计的鲁棒性优化问题.提出了不确定需求下轨道交通网络鲁棒性的概念.针对不确定需求可以被预测和不可以被预测的两种情况,分别建立了scenario 模型、minmax模型,这两个模型在优化目标中均综合考虑了最小化轨道交通线路总长度、最小化乘客总出行距离、最小化乘客总换乘次数,并基于遗传算法给出了这两个模型的求解算法.scenario 模型权衡网络的服务水平与网络对于不确定需求的抗干扰能力;minmax 模型侧重于网络在最坏情况下仍然能够保持较好的服务性能.最后,给出算例,验证了提出模型与算法的有效性.     

���ڹ�����Ӫ�ij��й����ͨ����Ʊ������㷨��ʵʩ

线网中各线路的票款清算与分配是城市轨道交通网络化运营得以实施的必要条件. 依据自动售检票系统的票据信息,设计了在网络化运营环境下确认各公司已收票款的算法流程,作为实际工作中实施票款清分方案的基础. 通过分析城市轨道交通线网共线运营的三种组织方式,探讨了各方式的经营核算实体及其付费关系,在既有的城市轨道交通票款清分算法的基础上,区别于换乘条件下的网络化运营环境,基于多路径选择的方法给出共线运营环境下分配到各经营核算实体的票款清分算法. 通过假设算例的计算,给出包含两个共线运营区间的三条线路的票款清分方案,证明了算法的有效性.     

基于GIS的武汉市公交线路最优路径运算研究

基于GIS的空间数据库技术,可以对公交实体要素进行详细表述,为精确计算换乘延误提供了可能。以武汉市公交系统为实例研究对象,建立了基于GIS的公交网络数据库,应用可行的基于换乘次数最少的最优路径算法,在ArcGIS中实现了任意两点间的最优路径查询。     

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

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