公交出行查询系统中出行路径选择模型的研究

在公交出行查询系统中,最关键的部分就是出行路径的选择问题。为了帮助利用公交的出行者方便地进行出行路径、换乘路线等选择,文章首先对公交乘客出行路径的选择因素进行了简要分析,然后分别讨论了换乘次数算法和最短路算法,最后基于组合优化的角度,在两者的基础上对它们进行了综合,针对大部分乘客的出行需求提出了公交乘客出行路径的选择模型。     

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

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

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

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

城市公交查询算法的分析与实现

公交换乘是城市市民日常出行的主要手段之一。合理的公交换乘方案能够减少市民出行在时间和精力方面的损耗。以城市道路网为基础,阐述了公交数据库的设计以及基于换乘次数最少的最优路径改进算法的分析与实现,并成功应用于数字城市中公交查询功能的开发。     

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

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

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

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

多构公交网络模型算法及其应用研究

提出多构公交网络模型,利用虚拟站点将多构公交网络转换成单一公交网络,使用关系数据库技术进行数据处理,基于Floyd算法进行精确最优路径搜寻.针对北京市公交网络的试算结果表明多构公交网络模型比单一公交网络模型更优,具有较高的应用价值.     

公交出行路径选择BL模型的参数标定方法研究

结合居民的公交出行特征,综合考虑居民出行路径选择行为的主要影响因素,根据随机效用理论,建立居民公交出行路径选择BL模型的效用函数,应用极大似然估计对路径选择模型中的效用函数的参数进行标定。     

基于GIS的公交乘客出行路径选择模型

公交乘客出行路径选择模型是公交乘客信息系统的关键技术。本文通过对公交乘客出行心理的研究,结合地理信息系统（GIS）的特点,提出了以换乘次数最少为首要目标、出行距离最短为第二目标的基本GIS的公交乘客出行路径选择模型。为提高路径搜索效率,模型中提出了GIS方向估价函数的概念。在南京市实际公交网络上的试算结果表明该模型实用、高效。     

基于LBS的最优出行路径算法的研究与应用

文章是基于LBS移动二次定位位置服务平台进行最优出行路径的研究.研究的目的是在LBS移动定位平台上实现基于出行者决策的最优路径选取,对人们选择最佳出行路线进行导航;在最优出行路径方面将问题分为最短路径算法和路径的权值2个问题;在最短路径算法方面选取了Dijkstra算法,并采用分层搜索、动态限制搜索区域算法对Dijkstra进行辅助,提高算法响应速度;在路径权值的确定方面,采用基于出行者决策的理论模型,对该决策算法进行适当调整,对路径权值重新裁定.     

公交查询系统的开发与设计

分析了公交网络的特点及乘客出行心理特征,利用数据库技术设计了公交网络数据结构,建立了以换乘次数最少为第一目标、出行距离最短为第二目标的公交网络查询算法,最后给出了长春市公交线路查询系统的框架结构。     

考虑不确定因素的多模式城市交通网络路径决策

由于时间的波动性与突发事件的影响,多模式城市交通网络的运行时常伴随着各种不确定性情况的发生。通过考虑多模式交通网络的出行特点与交通网络不同的运行状态,建立了基于马尔可夫决策过程的多模式交通网络的路线决策模型与算法,所提方法应用到北京市多模式城市交通网络。结果显示,不同出发时间需要不同的路径决策以达到最小出行时间。基于马尔可夫决策过程的路径决策方法的有效性得到验证,它可以为出行者路线选择提供更合理的指示。     

基于时间依赖网络的危险品运输路径选择研究

为合理选择危险品运输路径,降低危险品运输事故的发生概率,以危险品运输路径选择问题为研究对象,对运输网络的时变特性进行分析,提出了动态路阻运输路径的思想。考虑到危险品运输不一定满足时间依赖网络FIFO特性,因此本文建立了包括时间阻抗、费用阻抗和风险阻抗在内的综合阻抗最小的危险品运输路线模型,采用综合阻抗最小化与时间依赖非FIFO网络最短路径综合算法对模型优化求解。给出的算例表明,不同时间段内的最优路径会发生变化,验证了该模型方法的可行性。     

公交最短路径算法与网络通达性指标的计算

研究了公交单一票价乘客路线选择的影响，给出了求两交通小区间公交最短行时间和公交最短路径的算法，并在公交客流始终点ＯＤ分布矩陈的基础上，对公交网络通达性进行了深入的研究，可用于公交网络优化评价与方案抉择。     

考虑最大风险约束的危险品运输网络优化研究

本文在定义危险品运输风险的基础上，建立了带有最大风险约束的危险品运输网络模型，模型考虑了网络中社会车辆对危险品车辆的出行时间及网络总风险的影响，并针对建立的模型采用了相应的粒子群算法进行求解。最后应用算例分析了模型和算法的有效性。计算结果表明，考虑网络最大风险约束能使危险品运输的网络总风险得到较大幅度的降低。     

公交路线的动态仿真

公交路线在逻辑上是一种复杂的网状结构,本文将其抽象为网络图,建立了公交路线走向的数学模型。该模型在换乘次数最少的基础上,以到达目的地时间最少为优化目标,采用直接搜索法,给出了求解最优路线的一般步骤,同时运用Matlab工具,通过对案例进行仿真,验证了该模型及求解算法的可行性和有效性。     

动态最佳交通路径的一种高效算法

基于建立交通网络图区域的概念，为简化地图的复杂度，提出了一种高效的最佳交通路径的计算方法．在该算法中，依据特征点远小于内点的原则，将地图分成若干个地理位置上的区域，并同时建立额外的特征点区域．利用该特征点区域，可将整幅地图中各个区域的信息进行关联．通过对地图进行区域划分和区域处理，并预先存储各区域边界特征点间最佳交通路径的耗费总值，以及特征点区域上各点间的最佳交通路径，该算法就可以满足动态计算实时性的要求．