综合成本下城市公交出行方式与线路选择

提出了综合考虑换乘次数、出行时间、出行距离、步行距离、等待时间等公交出行因素的广义时间计算方法,给出了基于广义时间和出行费用的公交出行效用函数,构建了考虑轨道交通和常规公交的巢式Logit公交线路选择模型。以广州为例,给出了通过问卷调查进行参数估计的方法,模型计算结果和二次调查数据的比较表明文中的方法可准确计算公交乘客对出行方式和线路的选择。     

基于层次分析法的公交查询模型

乘客通过公交查询系统查询出行路径时,通常考虑换乘次数、乘车距离、时间、公交车类型等多种因素,公交查询模型应满足乘客的多种乘车需求。本文应用层次分析法,建立了一个新的查询模型,该模型能够根据乘客选择的不同的乘车需求,随时建立判断矩阵;对出行路线进行综合排序,最后给出最佳乘车方案。结果表明,此模型能够很好地模拟乘客出行心理,提供最佳乘车方案。     

基于层次分析法的公交查询模型

乘客通过公交查询系统查询出行路径时,通常考虑换乘次数、乘车距离、时间、公交车类型等多种因素,公交查询模型应满足乘客的多种乘车需求。本文应用层次分析法,建立了一个新的查询模型,该模型能够根据乘客选择的不同的乘车需求,随时建立判断矩阵;对出行路线进行综合排序,最后给出最佳乘车方案。结果表明,此模型能够很好地模拟乘客出行心理,提供最佳乘车方案。     

公交最优路径选择的数学模型及算法

在公交出行查询系统中,最关键的部分是寻找两站点间乘车的出行最优路径问题．建立了以最小换乘次数为第一目标,最小途经站点为第二目标的公交出行最优路径模型．同时,设计了一种算法以确定最优公交线路序列,分析了线路相交的几种情况,给出了换乘点选择方法．     

公交路线选择模型及算法

给出了公交车查询系统中的公交路线选择的模型及算法．利用数学中的集合论,通过搜索,逐步求交集的方法,得出算法及模型．通过模型找出站点与站点之问的所有路径,乘车出行的主要因素依次考虑：方便性、时间、费用．通过比较,给出最佳乘车方案．用此算法针对六条线路分别给出最佳路径．     

基于矩阵的公交查询高效算法

引入最小乘车次数矩阵Q,直达信息矩阵,直达信息转置矩阵,充分利用矩阵Q进行宏观的判断,用后两个矩阵进行精细的查找,并设计寻找和组装最优方案的算法,进而在最小换乘算法的基础上设计了高效公交查询算法。该算法不仅缩短了查询时间,且使查询结果更加人性化,可给出最少换乘次数为3的出行线路查询结果。     

城市公交线路选择方案模型及其算法

笔者基于乘客出行心理,从乘车的安全、舒适、快捷、准时、经济等因素考查,建立以乘换次数最少、出行距离最短、费用最少为目标的多目标线性规划数学模型．利用数据库技术,设计公交网络数据结构方案的计算机算法,采用广度搜索的算法,从数据中筛选出含有始点和终点的路线,建立两个数组．利用循环结构可同时输出转站点、乘车时间、乘车费用等．此外,结合绝大多数人选择出行线路的基本心理,引入人性化系数a,最终得出模糊随机最短路径的约束模型．     

基于宁波市的公交出行路径选择模型

本文建立了以最少换乘次数、出行距离与出行费用为评价指标的最优路径选择模型。在搜索可行路径时,将乘客的步行意愿考虑在内。针对得到的可行路径运用层次分析法(AHP),建立成对比较矩阵,计算出每条可行路径的综合权重。通过比较每条路径的综合权重选择最优出行方案。     

基于广义成本的轨道交通最优路径模型研究

针对轨道交通换乘的多目标路径优化问题,采用两级分层的层次模型描述轨道交通网络,并结合乘客出行时考虑的因素,以成本最少和时间最短为优化目标;通过行为时间价值原理将成本和时间转化为广义成本,建立了基于广义成本的轨道交通换乘最优路径模型。利用轨道交通网络封闭性好的特点,采用了Dijkstra算法对其进行路径优化。最后通过Matlab对模型和算法进行实例仿真,实现了多目标下轨道交通换乘路径的最优化,验证了模型和算法的可行性和收敛性。     

基于最短时间的公交乘车路径查询模型

很多经典的公交路径查询算法都把焦点放在行驶路径最短搜索上,而忽略了越来越影响人们出行时间花费的等车和换车上.本文利用有向带权图建立了一种综合考虑等车、换乘和运行时间的最短时间公交出行路径查询模型,通过灵活的权值设定策略优化查询目标.实验表明,提出的模型有效、实用,具有很好的灵活性.     

城市直送式配送运输线路优化

运用运筹学中的Dijkstra算法建立模型,给出对城市直送式货物配送运输车辆路线进行优化的方法和步骤,得出最优运输线路。并结合某市道路状况,以配送运输路线的优化选择为例,作出具体优化计算。配送线路优化能有效提高企业的服务质量、降低成本。     

公交线路发车频率优化模型及求解方法

发车频率优化在公交调度中是非常重要的.提出一个发车频率优化模型,为车辆规模固定的公交线路设计合适的发车频率.该模型以乘客总费用最小为目标.由于该模型属于NP-hard问题,采用了一种新的启发式算法-SCE-UA算法,对该模型进行求解.通过大连市408路公交线路的数据,对该模型和算法进行了测试,结果显示该模型和算法是合理有效的.     

基于WebGIS技术的智能公交乘换查询系统设计

针对Dijkstra算法在公交乘换应用领域存在计算量大、实时性不高、网络负载压力大、滞留时间长且乘换不经济等缺陷,基于WebGIS技术提出一种改进型智能公交乘换模型,将乘换次数和乘车前后总站数优先考虑,从而构造出中转站及其线路对应的路线一站点换乘矩阵,获得最优公交换乘线路。     

基于MAPX的公交查询算法设计与实现

依据游客在出行时选择公交线路的心理调查统计结果,指出换乘次数最少是乘客出行时考虑的首要因素。文中捕述传统的Dijkstra算法,并分析Dijkstra算法不适合公交网络最优路径选择的原因,提出一种基于站点数量最少的公交最短路径改进算法。最后根据这一算法设计基于VC和MapX的城市公交查询系统模块,取得较好的实验效果。     

城市群旅客协同运输线路边际效益分析及优选

为适应城市群旅客出行需求并实现系统整体效益的最大化,提出基于边际效益理论的城市群协同范围及协同线路优化选择问题。基于超网络理论构建城市群多方式交通系统的超网络模型,考虑客流关联强度和换乘设施等因素生成协同线路备选集;将超网络的路径分为在乘段与换乘段,提出多方式出行路径的广义出行费用计算方法;利用3层巢式Logit模型构建旅客城市群出行路径选择行为。在此基础上,提出以系统效益最大化为优化目标的双层规划模型,采用遗传算法和相继平均法求解上下层模型,并基于边际效益递减理论确定协同运输范围及协同线路。最后以京津冀城市群为例对模型构建的合理性进行验证并应用于问题分析。结果表明：协同运输线路的规模存在边际效益且优选出的协同线路能够基本满足京津冀城市群旅客出行需求,以线路为导向的多方式联运模式拓展了联程运输模式,为城市群多模式协同运输的实施提供了途径。     

城市暴雨内涝对交通的影响及路线优化对策

城市内涝的频频发生严重影响城市交通秩序和出行者的安全.城市暴雨洪涝对交通的影响以及路线的优化选择应得到更多的关注和研究.本文介绍了一种基于城市暴雨内涝管理模型SWMM水动力模拟,结合Dijkstra最短路径算法,对暴雨情境下的城市内涝积水点进行模拟和识别,评估极端降雨对交通网络的影响以及受涝区域最佳交通路径的选择.结果表明,该法可将SWMM模拟的动态内涝信息及时反馈到城市交通网络模型中,评价雨洪情境下管网节点或管段的积水阻断状态,有效求解暴雨情境下的规避路径.此法充分结合内涝模拟系统与交通路线分析,具有空间能力分析强、规划效率高的特点,为研究极端暴雨天气对城市交通的影响以及应急管理和疏通提供支持,具有重要的现实意义.     

公交调度中发车间隔控制研究

编制车辆的运行时刻表的关键问题是确定发车间隔.通过对公交调度影响因素和公交客流变化规律的研究,建立了发车时间间隔的数学模型.该模型考虑了乘客的广义出行成本及企业的运营成本,并在天津市5路公交线路进行了应用.     

城市公交线路的时间控制点选择算法

为提高公交服务可靠性,减少串车现象的发生,提出一种基于历史公交GPS数据的公交线路时间控制点优选方法.首先给出了控制点设置的3个基本原则,主要考虑控制点的位置、控制点之间的行程时间、控制点之间的距离等因素.从控制点设置的原则中选取若干个因素进行量化分析,确定控制点优选的评价指标.基于公交GPS数据建立了平均停站时间指标、站间行程时间差异指标以及综合评价指标的计算方法,提出整体最优和局部最优两种时间控制点优选思路.其中整体最优方法可以从所有备选方案中选择出最优方案,但计算过程繁琐、耗费时间较长;局部最优方法可以在保证一定优化效果的前提下,节省大量成本.最后以苏州市102公交线路为例分别对这两种优选流程进行了分析,结果表明两种优选流程都能选出有效的时间控制点方案.