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

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

轨道接运公交线路生成实用方法研究

轨道接运公交的设置是完善公共交通系统的一项重要措施。本文提出的轨道接运公交线路生成方法由候选线路集合生成技术和线路布局优选技术两部分构成。前者分析接运公交服务区域,提出线路依附道路网络筛选标准、候选站点集合生成方式、线路路径搜索规则和求解步骤;后者将构建多目标优化模型,设计改进的遗传算法对其进行求解。最后,对无锡惠山新城轨道接运公交线路生成进行了实例分析。     

基于遗传算法的大连市快轨三号线接运公交布局研究

首先分析接运公交在城市公共交通系统中的作用,阐述接运公交线网的布局方法,针对大连快轨三号线的接运公交布设区域进行具体分析,在选取接运站点的基础上,建立基于单位距离接运公交客流量最大的城市轨道交通接运线网优化模型,采用遗传算法对其进行求解,对大连快轨三号线的接运公交线路网进行布设。     

基于NSGA-Ⅱ的接运公交线路与时刻表协调优化方法

在公交规划研究中,常将公交网络规划问题分解为公交路线设计和行车时刻表设计,并尝试运用非传统优化方法解决,但对于多种公交模式换乘背景下的公交线路与时刻表协调优化问题的研究较为缺乏.文中以直接服务于轨道交通的接运公交为研究对象,在实现接运公交与轨道交通的有效衔接条件下,构建接运公交的路线选择与时刻表协调优化模型,并设计基于非支配排序遗传算法（NSGA-Ⅱ）的多目标优化算法对模型进行求解,实现接运公交路线与时刻表的协同编制,并通过实例分析检验模型.     

基于混合整数非线性规划的接驳公交优化模型

接驳公交线路设计与运营方案优化是轨道交通与地面公交协同发展的研究课题之一，本文分析其在模型构建、规划方法及模型算法等研究方面的不足。以问题为导向，构建基于混合整数非线性规划的接驳公交协同优化模型，通过对模型重构进行求解。并通过实例分析验证模型和算法的有效性。结果发现：第一，以往研究中将线路设计与运营方案协同优化模型较少，本文统筹考虑接驳公交线路设计和发车频率优化构建模型；第二，以往研究中大多考虑多条接驳公交线路与1个轨道站点连接的单一目的地模式，本文通过增加“多对多”约束条件，使模型更加符合现实需求分配；第三，针对混合整数非线性模型求解困难的问题，本文通过模型重构，降低了计算 复杂度；第四，研究实例基于2个轨道站点和17个接驳公交需求点，得到2条接驳线路和相应发车频率，并通过与相同拓扑路网下应用深度优先搜索算法(DFS)求解结果进行对比分析，验证了本文所建协同优化模型的可行性和有效性。     

基于可变客流的接运公交网络优化

在充分考虑目的地非地铁站的变动客流和搭乘固定公交的既有客流基础上,基于多对多客流模式,以管理者、出行者和社会运营费用的总费用最小为目标,构建接运公交线路的优化模型.模型考虑了原本私家车出行客流和固定公交出行客流选择接运公交出行的可能性,应用Logit 模型进行流量分配,并采用遗传算法对问题求解,获得了最优的接运公交网络,变动客流在接运公交网络中的第一公交站和换乘的地铁站.研究结果表明,接运公交线路方案与其占全程广义出行费用的比例密切相关,故有必要将其从全程视角进行优化.     

轨道交通单线接运电动公交调度优化模型

针对乘客由轨道交通换乘接运电动公交过程中等待时间长、候车成本高等问题,提出一种面向高峰时段乘客换乘情况的轨道交通接运电动公交的时刻表优化方法。通过分析换乘过程,以换乘乘客等候时间成本、换乘失败成本、电动公交使用成本和充电成本共4项成本之和最小为目标函数,以电动公交的发车顺序、换乘乘客的等待意愿、电动公交充放电特性对行驶里程产生的影响等作为约束条件,构建混合整数非线性规划模型。在接运公交的运输需求方面,考虑了除换乘乘客外本地乘客出行需求变化对接运电动公交时刻表的影响。最后提出一种混合人工蜂群算法求解模型,通过与遗传算法、粒子群算法的对比,进行了算法的敏感性分析。结果表明：目标函数总成本为1 355.32元,相比原成本降低了23.56%,其中,换乘乘客等候时间成本为298.17元,换乘失败成本为84.03元,公交公司运营成本为867.40元,电动公交充电成本为105.71元,验证了构建的模型对时刻表优化问题的有效性。     

接驳轨道枢纽的混合式灵活公交服务优化研究

为解决居民在轨道与小区间的出行难题,本文提出一种新型的混合式灵活公交接驳服务模式,构建了在轨道交通枢纽的客流吸引范围内灵活与固定接驳公交的协同运行机制. 在已知灵活乘客需求和车队规模的条件下,综合兼顾出行者与运营者的时间成本,以及同步考虑轨道线路和固定接驳公交线路发车计划,建立了混合式接驳公交系统线路和乘客接运计划优化模型,并采用基于重力模型的遗传算法进行求解,最后通过实例验证该模型的有效性和实用性.结果表明,该优化模型在能够有效减小车辆行驶距离和乘客出行时间的同时,提高了混合式接驳公交系统的乘客服务量,相比于单一的灵活型接驳公交系统目标结果更优.     

接驳轨道枢纽的混合式灵活公交服务优化研究

为解决居民在轨道与小区间的出行难题，本文提出一种新型的混合式灵活公交接驳服务模式，构建了在轨道交通枢纽的客流吸引范围内灵活与固定接驳公交的协同运行机制. 在已知灵活乘客需求和车队规模的条件下，综合兼顾出行者与运营者的时间成本，以及同步考虑轨道线路和固定接驳公交线路发车计划，建立了混合式接驳公交系统线路和乘客接运计划优化模型，并采用基于重力模型的遗传算法进行求解，最后通过实例验证该模型的有效性和实用性.结果表明，该优化模型在能够有效减小车辆行驶距离和乘客出行时间的同时，提高了混合式接驳公交系统的乘客服务量，相比于单一的灵活型接驳公交系统目标结果更优.     

共享单车影响下接驳公交线路设计与车辆配置方法

针对轨道交通的“第一/最后一公里”问题,接驳公交和共享单车是通勤用户最常选择的两种公共交通方式。为理解共享单车对接驳公交出行需求和线路设计等规划运营方面的影响,提出供需交互状态下的接驳公交线路设计与车辆配置模型。需求端考虑出行时间和出行费用,基于用户在共享单车和接驳公交之间的模式选择行为,动态计算接驳公交实际出行需求;供应端考虑车辆容量、数量和流平衡约束,以最小化公交运营成本和用户出行成本之和为目标,建立混合整数非线性规划模型,优化接驳公交线路设计及车辆配置。模型采用拉格朗日松弛算法进行求解。该方法应用于北京市回龙观地铁站周边出行小区接驳公交线路设计,公交及单车出行需求采用真实的IC卡数据,以及摩拜单车骑行数据,站点间行驶时长采用高德驾车路径规划API(Application Programming Interface)数据。实验结果表明,车辆总数为10,线路数量为2时,考虑共享单车影响的接驳公交规划模型相较于只考虑单一模式可以有效避免规划需求误差。此时,各站点到地铁站的平均运行时间是15.58 min,乘客平均等待时间是3.35 min;在线路数量为4时,各站点到地铁站的平均运行时间...     

遗传算法在公交枢纽内始发线路与站台优化配置分配中的应用

城市公交枢纽是公共交通各种线路,各种运输方式之间客流转换相对集中的场所,有多条公交线路经过,也有多条公交线路把枢纽作为首末站点,由于其用地规模有限,线路集中,其内部始发站的设置具有特殊性.本文分析了公交枢纽内始发线路与站台优化配置的主要影响因素,通过使各个站台利用率最大,从而建立了公交线路和站台问优化配置模型,并应用遗传算法进行了求解.最后通过实例证明了模型及解法的有效性.     

基于轨道公交一体化的公交线网优化调整方法

为提升常规公交与轨道交通衔接水平,弱化二者客流竞争,提出基于轨道公交一体化的常规公交线网优化调整方法。首先,计算轨道交通影响范围内既有公交线路重合度和客运量,并采用聚类分析法筛选出待调线路集,按照与中心区的相对位置将待调线路分为区内线、区外线、尽头线和过境线4类,分别提出不同类型线路的调整方法。然后,选择高峰期公交衔接客流强度大的轨道站点为接驳公交站,建立目标约束函数,以乘客出行时间最小为目标生成新增接驳公交线路。最后,借助TransCAD建模并通过SPSS进行聚类分析,对昆明轨道交通1, 2, 3号线影响范围内的既有公交线路进行调整并新增接驳公交线路。调整后的公交线网密度增加了0.21km/km2,站点500m覆盖率增加了3.2%,公交线路重复系数降低了0.08,结果表明此方法能有效缓解轨道和公交客流竞争,增强一体化网络服务能力。     

采用元胞遗传算法的轨道交通接运公交线路优化

轨道交通和常规公交是城市公共交通系统中最重要的两个组成部分,它们之间的接驳效果直接影响到城市公共交通系统的整体运营效率,由此形成公交接运线路的优化问题(FBNDP)。基于接驳公交线网的既有模型研究,综合考虑接运效率、乘客出行成本等因素建立接驳公交线网的数学模型;基于既有模型特点和求解方法,提出采用元胞遗传算法对该模型进行求解的方法。以兰州市轨道交通1号线"西关十字"和"省政府"两站周围的接驳线网布设为研究对象,分别采用经典遗传算法和元胞遗传算法对优化模型进行计算。对比结果表明:在迭代次数和求解目标函数上元胞遗传算法都要优于经典遗传算法,从而证明元胞遗传算法用于接驳线网优化问题具有可行性。     

一种新的多重边复杂公交网络模型

在现有公交网络模型的基础上,建立了一种新的多重边公交线路网络模型.这种 公交线路网络模型以公交线路为节点,公交线路间的若干个相同停靠站点为连边.同时根 据网络拆分的思想,对具有相同站点的三条不同的公交线路,通过引入时滞,将四重边公 交线路网络拆分为四个性质不同的子网络,进而以 Chen 系统为网络的节点,研究了四重 边复杂公交网络的全局同步.改变公交车辆之间的控制强度和相同的站点个数,分析了公 交车辆的人为调度和线路优化对公交线路网络平衡的影响. 最后通过 Matlab 进行数值仿 真,为城市公交网络的合理调度提供理论依据.     

竞争性常规公交与城市轨道交通衔接调整方法研究——以青岛市地铁3号线为例

为发挥常规公交与轨道交通的各自优势,减少两者间的过度竞争,提高公共交通整体效益,需对轨道交通沿线竞争性公交线路进行衔接调整。本文以青岛市地铁3号线沿线竞争性常规公交线路衔接调整为例,通过对常规公交与轨道交通空间关系分析、公交客流转移比(R)预测等确定竞争性公交线路调整选择集,并根据公交线路走向、客流情况等因素提出线路取消、长线截短、抽疏站点、调整路径四种竞争性常规公交衔接调整方法。     

基于模拟退火-自适应布谷鸟算法的城市公交调度优化研究

为改善城市常规公交运营效率,提出基于模拟退火-自适应布谷鸟算法的公交调度优化模型。通过结合线路实际客流数据反映的客流特征,建立考虑公交公司和乘客双方利益的公交调度优化模型;改进布谷鸟算法固定步长并加入模拟退火算法退火操作,设计模拟退火-自适应布谷鸟算法,改善寻优过程中跳出局部最优解而全局寻优的能力;以福州125路公交线路为例,将该线路客流特征数据应用于模型和求解算法中。结果表明,基于不同利益方权重下通过模型算法计算出的结果均优于现有调度方案,验证了模型及算法的有效性及实用性。     

公交线路车辆排班模型及算法研究

针对公交运营调度系统中的车辆排班问题,以公交车辆的线路安排为对象,在不考虑线路一车辆匹配约束的条件下,建立起公交线路车辆排班模型,从而达到排班车辆最少的优化目标。首先,分析公交车辆在典型工作日内不同时间段的排序特征;然后,深入剖析组合最优化理论中的固定工件排序问题,并将其应用于建立公交线路车辆的排班模型,进而提出排班模型的求解算法;最后,结合10条公交线路的到发时刻表对该模型作了具体的应用,并通过Gantt图直观显示公交线路车辆的最优调配安排．     

考虑多路径选择的定制电动公交线路优化

为提高定制电动公交系统运营效率,本文探讨了考虑多路径选择的定制电动公交线路优化问题。首先,构建描述该问题的混合整数规划模型,以实现线路与路径的双重决策优化。模型以运营总收益最大化为目标,在约束中考虑定制电动公交特性,如车容量,乘客出行时间窗,续航里程,访问站点数等。其次,为求解模型,设计新的自适应大邻域搜索算法,提出相应的初始解生成规则和邻域搜索算子,并通过算例验证算法的有效性。最后,基于实际路网及乘客出行时空需求进行实证分析,验证多路径选择可进一步优化定制电动公交线路。结果表明,本文方法可根据优化目标为运营者提供多种线路运行方案,为定制电动公交线路规划提供依据。     

出行策略与行程时间不确定下的公交客流分配方法

利用杭州市公交线路站点GIS数据和车辆运行GPS数据进行分析,将公交车到站时间分为站点停靠时间和站间行程时间,得到公交车站点之间运行可能总时间的分布概率.通过实际的公交路网结构,定义扩展的公交网络有效路径.在考虑公交线路联合发车频率和根据乘客路径选择的广义成本下,建立出行策略与行程时间不确定下的公交客流分配模型,并将公交线路发车时刻表引入用户均衡模型中,设计了基于扩展网络最短路的Method of Successive Average(MSA)算法求解,通过对两个交通小区间高峰小时的客流分配结果验证模型和算法的有效性.     

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

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