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

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

城市公交线路查询系统的建立

随着城市公交系统的飞速发展及不断完善,市民出行面临着多条公交线路的选择问题．本文在求解网络最短路径的基础上设计了一个城市公交查寻系统的分层优化模型及一次性优化模型,使得它能够在一个城市的已有交通信息基础上,快速地查询出满足乘客不同需求的最优出行路线．     

基于道路和公交超级网络的公交路径查询系统

为了实现GIS数据库中道路网和公交线网的无缝连接以及方便快速寻找两点之间的公交路径,开发了基于道路和公交超级网络的公交路径查询系统.该系统通过在GIS数据库中使用虚拟链接代替路由表,将公交系统的信息存储在公交网和虚拟链接的属性中,简化了数据结构.由于该系统采用的拓扑结构具有一致性,常规的最短路径算法可以不需要做调整和改造直接在系统中使用.另外,系统还可以通过对交通阻抗设置不同权重来实现用户对路径的个性化选择.最后通过一个基于MapInfo的实例对该系统进行了检验,结果显示该系统可以提高查询效率.     

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

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

城市公交网络的最短路径算法研究

本文提出了一种基于椭圆限制区域的优化二叉堆优先级队列的改进型Dijkstra最短路径算法。此算法是在对城市交通网络空间分布特征进行统计分析的基础上,针对具体的起点、中间点以及终点,来设定合理的椭圆限制搜索区域,再以当前节点的邻接点与当前点和终点连线夹角最大作为贪婪搜索策略。最后用实例验证了算法的正确性和可行性。     

常州市公交复杂网络实证研究

本文运用复杂网络的研究方法,对常州市公交线路网络和公交站点网络进行了实证研究,利用这两个网络的性质讨论了常州市公交网络的几何性质,得出了常州市公交网络的拓扑结构,其中公交线路网络具有小世界特性。研究结果对于优化公交线路有一定的帮助。     

蚂蚁算法在导航系统中的应用研究

对导航系统中的最短路径问题做了进一步的研究,针对传统的Dijkstra最短路径算法的缺陷,提出了一种自适应式的动态最短路径算法———基于分布式路由选择的蚂蚁算法,对传统蚂蚁算法作了改进,可成功的应用于导航系统中的最短路径寻优算法.     

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

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

最短路径算法在校园地理信息系统中的应用

本文介绍了求最短路径的迪杰斯特拉算法和弗洛伊德算法,并以地理信息数据为基础,以网络模型图为背景,利用弗洛伊德算法建立邻接矩阵D和路径矩阵P,最终求出任意两个位置的最短路径以及中间所经过的中转点。     

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

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

公共交通路网描述方法及诱导模型设计

在采用传统的公共交通路网描述方法的公交网络中,会出现大量两节点间有多条同向边的情况,这使得无法求解公交网络中的最短路径问题.有鉴于此,文中提出了一种新的公交路网描述方法,该方法克服了以上问题,使得所有经典的最短路径算法都能够用于公交诱导系统.在此基础上设计了3个单目标和一个多目标公交诱导模型来满足不同乘客的需求,同时对文中提出的描述方法和模型的有效性进行了证明.最后,以广州市的公交线路网络为例,对所提出的公交诱导模型进行了试验,结果表明所提出的方法和模型是十分有效的.     

城市道路网布局结构对公交线网密度的影响

定义了描述道路网整体结构中心化程度的道路网结构集聚度指标,用于描述路网中道路之间的衔接关系,定义了描述道路网综合布局特性的道路网布局结构指数,结合实例分析了路网布局结构对公交线网密度的影响因素和影响机理,通过对实例数据的回归分析验证了公交线网密度与道路网密度和道路网结构集聚度之间的相关关系,并指出道路网布局结构指数与公交线网密度之间具有显著的线性正相关关系.     

基于网络均衡的城市客运枢纽换乘需求研究

城市客运枢纽作为综合客运交通体系的重要组成部分,其基础内容就是研究枢纽的换乘需求. 将交通网络抽象为分层网络,在随机用户网络均衡理论基础上,分析城市交通网络中出行者的出行方式选择行为,构造出行费用函数,提出了相应的变分不等式模型和枢纽换乘流量的计算方法. 根据城市出发地目的地数据,通过外部变量的变化,得到城市客运枢纽换乘需求的变化,并对这些变化加以分析,以期改善客运枢纽的换乘能力. 最后结合一个算例,研究了外部变量的变化对城市客运枢纽换乘流量需求的关系,验证了方法的可行性. 研究结论为城市客运枢纽换乘需求研究提供有益的参考.      

城市公共交通智能调度专家系统的研究

根据城市公共交通调度、专家系统知识及模糊控制理论建立了公交智能调度专家系统。该系统采用案例与规则两级推理机制,通过产生式规则实现对知识的表达,应用关系型数据库实现对知识的管理与操作。案例推理中设计了代码与属性两层匹配的推理策略,针对实际调度中的不精确判断,根据模糊控制与模糊推理的思想设计了模糊规则与模糊推理策略实现了基于规则的推理。该系统对实现公交系统智能化、提高公交调度的质量和效率具有重要的意义。     

城市公交网络的拓扑特性分析

本文以城市公交网络为研究对象,研究城市公交网络的拓扑特性.以南京市公交网络为实例,建立了南京市公交路线与站点网络的数据库,分别构建了基于公交线路的网络模型、基于邻接站点的网络模型、基于换乘站点的网络模型.利用复杂网络理论分析了这三种网络模型的拓扑结构,通过计算网络的静态参数(特征路径长度、度分布、集聚系数等),分析了不同网络的拓扑特性.利用复杂网络理论研究城市公交网络为城市交通规划与发展提出了新的参考建议.     

城市公共交通发展问题及对策研究——以长春市为例

从运营车辆及线路、运营场所及公交配备设施、公共交通企业经营管理等方面论述了长春市公共交通现状,认为存在的主要问题是城市公交优先理念不强、公共交通运力不足、公交配套设施缺失、公交运营行业体制矛盾突出等。进而提出长春市未来应采取政策、意识、技术、规划先行的"公交优先"发展总体思路,加大宣传力度,树立公交先行的出行理念,全面提升配套设施层次,提高公共交通信息化水平,加快公交企业改革步伐。     

基于道路繁忙程度下的城市交通路径选择算法

针对城市公交自助查询问题,提出了一种基于交通繁忙程度下的公交选择算法。首先构建基于繁忙程度权重的公交网络权值矩阵。然后针对四种不同的公交地铁混合线路对权值矩阵进行修正。最后在此基础上建立三种实用的双目标动态模型:最少换乘下的最短时间、一定换乘忍耐下的最短时间、一定换乘忍耐下的最少花费。实验表明,该模型是解决基于整个交通网络系统不同交通繁忙程度下,用户出行选择的个体最优选择的有效途径。     

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

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

Storedproc在本地网管话务报表查询系统中的应用

在信息技术时代 ,数据库必然成为软件开发的重点对象。首先简要介绍了本地网管的结构和功能 ,接着结合近期开发的本地网管系统的话务查询报表软件 ,详尽阐述了存储过程的工作原理 ,并系统的说明了其在本地网管数据库开发中的应用 ,指出其重要作用。