公交网络中最优路径算法的探索

通过对公交乘客出行心理调查的统计结果,可以了解换乘次数最少是乘客考虑的首要优先目标,其次是出行耗时最少和出行距离最短.文章则将出行耗时最少和出行距离最短合并简化为第二目标,最后根据公交乘客可以步行小段距离再转车的实际情况,提出既实用又简便的公交最优路径的算法.     

公交网络最优路径选择算法研究

公交乘客出行路径的选择是公共交通信息查询的重要内容.依据公交线路网络的特点以及公交路径选择的需要构造了公交线路网络的数学模型,在Dijkstra算法的基础上综合考虑乘客出行的乘车习惯、线路距离、换乘次数和乘车费用等因素,并考虑了多种不同的换乘方式和不同的线路类型对选路的影响,设计并验证了能够满足多种出行特点的路径选择算法.     

公交网络最优路径的一种改进求解算法

通过对多种公交网络中求解最优路径算法的分析,提出了一种考虑公交线路票价变化,并以总行程时间最短与换乘次数最少相结合为原则的公交路径寻优新算法.同时对公交换乘中换乘点的选择、步行时间及等车时间作了较详细的分析.以一个算例对新算法的有效性进行了验证.     

基于MapX的公交网络最优路径研究

MapX是MapInfo公司向用户提供的具有强大地图分析功能的ActiveX控件产品.分析和讨论了公交网络的特点及公交最优路径算法,充分利用MapX控件的属性和方法以及面向对象语言的灵活性对公交网络最优路径进行分析.基于MapInfo平台建立了公交网络空间数据库和属性数据库,给出了在VC 可视化环境下基于MapX控件的公交网络最优路径实现方法及其应用.     

公交乘车最优线路的数学模型与算法

本文运用图论理论,建立了公交乘车优化模型。用换乘矩阵描述换乘公交的次数,计算出换乘的次数以及乘车所耗费的时间。运用数据库中遍历的方法,计算出乘车最优线路。     

公交乘换分析的算法设计与实现

首先介绍了国内外的公交换乘研究现状,提出n次公交换乘算法,然后在公交站点、线路等公交数据的分类、合并和抽象的基础上,进行了算法的分析、设计了换乘次数最少的最优路径算法—n次公交换乘算法。     

基于双向搜索的公交路径选择算法及优化模型

为了解决人们出行公交路径选择问题,分析了公交网络的特点,对最短路径常用算法进行比较,提出一种基于双向搜索的公交网络路径选择算法。为了选择最优路径,综合考虑出行时间、出行费用和换乘次数等因素,给出一个综合评价指数模型,并用算例对算法和模型的可行性进行验证。基于数据库理论,算法用数据库表示公交网络,用数据库查询技术实现最优乘车路经选择,易于实现,执行效率较高。     

公交线路优选模型及算法

建立了在仅考虑公汽线路选择情况下以换乘次数最少和途经站数最少为首要目标,出行耗时、出行费用为次要目标的优化模型,设计出以Dijkstra为核心的模型求解算法,并在考虑公汽地铁混乘和步行换乘的复杂情况对模型进行了改进。     

改进的基于关系数据库技术的公交查询算法

为满足公众对出行路径的多样性需求,针对目前公交查询算法的不足,提出改进的基于关系数据库技术的公交查询算法.该算法依据"最优路径的子路径都是最优路径"理论,通过换乘次数小的最优路径逐步求取换乘次数大的最优路径,并利用关系数据库技术进行最优路径集合的生成和优化,从而实现大规模公交网络的多目标路径搜索.以北京公汽网络作为算例,分别以最短出行时间、最小换乘次数、最少出行费用为评价标准编制程序搜索最优路径,结果表明最短出行时间算法的多目标搜索结果最优,查询速度快,具有推广价值.     

公共交通系统最佳路径算法

在分析城市道路网络最短路径算法(SP算法)和公交网络的特点的基础上,提出公共交通系统最佳路径算法.首先引入直达矩阵(T矩阵)和最小换乘矩阵(Q矩阵),讨论公交网络节点间换乘问题,得出最少换乘算法.利用Q矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次结合最少换乘算法,对最短路径算法(Dijkstra算法)进行改进.在标号过程中,利用Q矩阵对待检验T标号点进行筛选,减少T标号计算量,得到一条综合考虑路径长度和换乘的最佳路径.最后用一个简单的算例进行验算,说明该算法适用于一般公交网络,特别是换乘代价较高的公交网络.     

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

本文建立了城市公共交通线路同优化模型,设计了“分离目标,逐步优化”的公交线路网规划方法。本文主要采用网络优化方法,公交线路网的设计步骤可利用计算机进行。     

一种区域交通信号最优配时的算法研究

对信号交叉口数目不多的城市交通网络给出一种区域交通信号最优配时算法,这种方法是在城市交通网络平衡模型基础上建立的,并具有随流量变化而改变的自适应能力．     

基于策略路由的CERNET与公众网的有机结合

对策略路由技术及常用术语进行了简要的介绍，阐述了利用策略路由使高校校园网与CERNET、INTERNET有机互联，可以实现网络流量按照网络管理者制定的标准进行路由转发，从而达到提高网络速度，降低网络费用的目的。     

基于灰色模糊数的公交线网优化研究

在考虑信息不完全的情况下,用灰色模糊数对公交线网优化问题进行了研究。在给出了公交线网优化的约束条件与优化目标的基础上,利用灰色模糊数建立了公交线网优化的决策模型。灰色模糊数是用三参数区间参与优化过程,在允许参数在一定范围内变化的情况下,计算后得到的结果是一个区间向量,其中向量值最大的为所求结果,适用于城市公交线网的优化问题。实例应用分析表明,优化后的公交线网效率提高,可达性良好,可满足城市公交可持续发展的要求。     

剩余最短路径算法应用于起迄点交通调查统计

从研究旅行者的出行行为特征出发，并结合道路网拓扑关系，提出一种全新的剩余最短路径算法，用于起迄点交通量调查统计．对于每个起迄点对，先找到连接这个起迄点对的最短路径，再把这个路径上调查到的交通量从路段上转移到该起迄点对上．再寻找剩余的下一个最短路径，也把相应的路径调查交通量从路段上转移到起迄点对上．这样重复下去，直到该起迄点对的交通量全部从调查路段上转移至起迄点对．该方法可以有效解决交通出行被重复统计和被遗漏的情况，还可以为今后的起迄点调查提供更合理的测点．     

基于时间扩展网络的区域疏散公交路径规划

针对城市公交系统应急区域疏散路径规划问题,采用时间扩展网络建模技术对疏散公交路网进行了表达,进而建立了以疏散总出行时间最小化为目标函数的离散、动态疏散网络流模型,将公交网络的疏散路径优化问题转化为混合整数规划问题,并设计了启发式禁忌搜索(TABU)算法,用于快速求解公交疏散路径优化方案.最后,以长春市中心区路网为例,对公交系统的区域疏散问题进行了实证研究,着重对比了CPLEX9.0软件的精确求解与禁忌搜索算法的近似求解之间的性能差异.数值实验结果表明,时间扩展网络模型可以有效反映公交疏散系统的动态性,同时禁忌搜索算法能够在求解效率和求解精度上取得较好的折衷.     

一种新的基于WebGIS的公交换乘模型

分析最小换乘算法比Dijkstra算法更适合基于WebGIS的公交换乘查询.考虑交通路况对出行路径选择的影响,引入站点热度和线路热度,提出换乘次数最少、换乘站点热度最小、出行线路热度最小优先级递减的线路评价指数模型,能够给乘客提供更加合理的最优出行线路,期望在WebGIS得到广泛的应用.     

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

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