公交线路换乘与最优出行路径算法

文章结合图论中二分图理论和⊥-投影图模型对公交网络进行建模,并结合公交网络站点网络图的邻接矩阵给出最优出行路径算法。     

基于Space-P复杂网络模型的城市公交网络特性分析

针对城市公交网络中换乘网络的整体性能分析问题,提出一种基于复杂网络理论的分析方法。首先,基于图论思想,将公交网络建模成由Space-P方法表示的公交换乘网络拓扑模型;然后,统计分析了公交换乘网络的度分布、平均最短路径长度、聚类系数、紧密中心性和介数中心性等特性。以北京市的公交网络为例进行了相关分析,从宏观角度说明北京公交网络具有小世界网络特点,市民出行需要换乘的概率较大,但换乘较为便捷;同时,给出了相关站点的具体地理信息,为公交规划部门优化公交网络提供了参考。     

一种应急疏散最短路径的数学建模方法

针对城市应急疏散的路径选择,运用数学方法讨论了最短路径的建模问题。使用模糊概念和图论分析方法分别对应急疏散路径规划优化中的路径权值量化和结点约束图转化进行分析,给出相应的解决方法,并结合简单例子说明了解决问题的步骤与方法。     

Dijkstra算法在GIS中的优化实现

地理信息系统（GIS）的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉（Dijkstra）提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路交通网络中两结点间的最短路径搜索问题，从核心算法方面对Dijkstra算法进行改进。     

基于遗传算法的最短路径的计算

交通系统中的最优路径算法等同于图论中的最短路径算法,根据不同的具体要求可以是长度最短或行驶时间最短。由于问题的特征、网络特性等的纷繁复杂最短路径算法表现出多样性。除了经典的方法外,近年来出现的模拟退火、Tabu搜索和遗传算法等在优化问题中获得了广泛的应用,本文主要讨论了用改进的遗传算法求解最短路径的方法。     

公交车网络的最短路径算法及实现

最短路径问题是图论研究中的一个经典算法问题．旨在寻找图中任意两结点之间的最短路径。一般在交通道路网络中最短路径问题就是单纯地求解两点问的最短路径。为了保证实用性，公交车网络的最短路径算法以转车次数最少为首要目的。文中借鉴广度优先搜索的思路来求解最短路径，即逐个找出经过起点站和终点站的车次以及这些车次沿途可转的车次。首先说明了算法的计算机实现方法，再举例详细说明其过程，最后指出此算法的扩充用途。     

一种新的公交数据模型与公交查询系统实现

针对目前大多数城市公交查询系统存在的问题,提出了一种新的公交数据模型,在对经典A*算法进行改进的基础上,提出了一种新的公交网络最短路径算法,实现了昆明市公交数据建模及公交查询系统。给出了公交网络最短路径算法流程图,将该算法与传统的Dijkstra算法应用于昆明市公交网络,并对其结果进行比较分析。结果表明,该系统操作直观,响应速度快,通过该系统,出行者可方便地获取出行所需的公交路线信息及其乘换地点,并可获取所经每一个站点的所有公交线路。     

最短路径在GIS中的实现和应用

最短路径问题是交通网络分析系统的一个基本问题，在理论上得到了广泛深入的研究。该文从应用的角度讨论了如何利用GIS技术来实现最短路径的查找，并列举了一个最短路径在GIS技术中的应用实例，为信息的图形化处理提供了一个参考。     

基于二维有向集合扩散的公交网路径搜索算法研究

公交网络路径搜索是智能交通系统中一个关键问题,传统的基于图论的路径算法有不易实现、大规模环境下时空开销大等缺点,本文将公交网络的路径本质归结为逻辑关系,路径的搜索归结为集合的运算,针对公交路径搜索的评价体系特点,在集合运算中添加方向的约束并以此评价路径,设计了二维有向集合扩散算法,借助关系代数和关系型数据库来实现该算法,经验证,本算法易实现、易扩充,在大规模公交网络和高并发查询情况下性能良好,有较高的实用价值。     

基于GIS的最优路径自适应规划算法

基于GIS的最优路径自适应规划算法是公交交通的核心技术。该文研究公共交通网络的特性和路径自适应规划算法的需求特点，构建了公共交通网络的几何模型和数据模型，设计了最优路径自适应规划算法且分析了复杂度，完成了基于GIS的客户端图形化显示，并结合实际公交网络进行了算法的验证，实现了算法的实际应用。     

智慧交通管理系统的设计与应用

智慧城市交通系统建设,能够提高城市交通管理与服务的信息化水平和决策支持能力,是解决交通拥堵,减少交通事故,提高人民生活质量的有效途径。文中结合了交通管理信息、实时定位系统、智能路径规划功能和智能化交通信息分析功能,以出行者的方便和舒适为目的,同时结合GIS空间分析功能,对城市道路信息、公交信息、停车场信息、城市中的各种点位信息进行智能管理,解决了城市道路出现的交通问题。以乐山市为实例进行验证和测试,对实现的系统进行功能性测试,针对智能出行、智能公交、智能路径、智能停车、路径导航、路况信息等功能进行了详细的测试,测试功能实现效果好,系统智能程度高。该智慧交通管理系统具有一定的实用性和技术参考性。     

动态路径优化交通流控制及其仿真实现

依托分布式数据库,实时采集GPS浮动车数据,通过聚类分析等算法实现数据优化及异常筛选,从而降低数据传输、存储和计算消耗。结合GIS系统及实例,探索动态特征交通流等优化交通构造的新模型,并仿真实现基于改进平均速度加权算法的交通流状态判定,以及基于改进图论路径选择算法的实时城市道路通行分析,最终通过信息反馈指引车辆在路网中的分布以减轻交通压力。     

GIS支持下的城市交通网络最短路径研究

根据出行心理的不同，把出行划分为步行模式、私车模式和公车模式三种模式，在此基础上以徐州交通网络为例讨论网络的拓扑建模，实现网络最优路径的查询。     

基于几何网络分析的城市公交智能评价*

城市公共交通网络是重要的城市基础设施,合理规划和高效管理是保障城市可持续性发展的有效措施。为此,利用地理信息系统、几何网络分析原理,综合分析城市公交运行特性和影响因素,构建了西安市公交几何网络空间数据库,建立了城市公交质量的评价模型;将评价模型与公交几何网络相结合,应用于西安市公交质量评价与管理中。研究结果表明,该方法简单易行、科学合理。     

基于社区分析的最短路径计算

具有城市规模的大规模交通网络作为大规模网络的一个应用领域,由于不断升级的交通紧张问题,近年来也成为一个热点研究领域.智能交通领域中,在进行动态交通分配时,需要快速计算当前路况状态下的最短路径,因此大规模网络中最短路径的算法研究具有相当重要的现实意义,但由于网络规模因素,最短路径计算非常耗费资源.在社区分析的基础上,对大规模网络进行分割及简约,并提出了一个切实可行的最短路径的并行算法,并对该算法的正确性和时间复杂度进行了分析,理论分析及实验结果均表明:本算法在大规模网络应用中明显优于单纯应用迪杰斯特拉算法以及LC-2q并行算法,具有良好的实用性.     

基于轨迹大数据的动态最优路径规划

以轨迹大数据为基础,结合城市交通状态与用户个性化需求,提出一种基于改进Viterbi算法的动态最优路径规划算法。首先融合交通状态和真实路网拓扑结构,构建基于有向多重加权复杂网络的交通网络模型。采用基于层次分析法和熵权法相结合的综合赋权法对交通网络模型的多权重属性进行权重分配,得到新的有向加权复杂网络模型。进一步采用改进的Viterbi算法求解最优路径。最后,以兰州市为例,对最优路径规划进行分析,并将该算法与静态规划方法进行比较,验证城市最优路径规划算法的有效性与实时性。实验结果表明,结合城市交通状态与用户偏向的路径规划更加科学合理,能够为兰州市驾车出行、交通管理部门决策提供决策支持和参考。     

基于MapGIS-IMS的武汉城市圈地理信息系统设计与实现

设计了B/S模式下的武汉城市圈地理信息系统。以C#.NET为基本开发环境,结合MapGIS-IMS初步开发出武汉城市圈地理信息系统,实现了城市圈空间信息浏览、空间信息查询和交通网络分析等基本功能,提供了城市圈城市地理专题服务平台。     

改进Dijkstra算法在GIS导航应用中最短路径搜索研究

研究GIS在电子导航系统应用中的最短路径搜索效率问题。在电子导航系统中对最短路径的搜索效率要求很高。随着城市发展交通线路剧增,传统的基于Dijkstra算法的GIS导航系统不能适应日益复杂的交通线路,存在最短路径搜索效率过低的问题。考虑到GIS空间分布的特性,提出了改进的Dijkstra算法用以解决GIS导航中的最短路径搜索问题。改进算法不仅避免了传统Dijkstra算法逐个节点遍历搜索,而且根据方向优先特性缩小搜索范围,大大减少了搜索工作量,并通过改变搜索节点存储的数据结构提高了最短路径的搜索效率。实验表明,这种改进算法较之传统算法能够有效提高最短路径的搜索效率,满足了电子导航系统对最短路径搜索效率的要求,取得了满意的结果。     

复杂网络在城市公交网络中的实证分析

实证分析是复杂网络研究的一个重要的方向。采用复杂网络研究方法,以上海、北京等城市的公交线路的部分站点和路线为例,分别从公交停靠站点网络、公交换乘网络和公交线路网络角度总结了城市公交网络的复杂网络特性。对复杂网络的静态特征值如平均路径长度、聚类系数、节点度分布等方面进行了统计。结果显示北京和上海的公交网络具有小世界特性,度分布都符合指数分布。北京和上海居民外出的平均换乘次数分别为1.54次和1.9次。     

道路动态资源研究

运用流体动力学和交通工程学基本原理建立了城市道路动态资源的计量模型。基于城市智能交通数据采集系统采集的动态交通信息,运用城市地理信息系统(GIS)相关方法,对上海市内环内城市道路资源进行可视化描述,分析了城市道路资源的瓶颈地带;对深圳市道路运行状态进行了分析和评价,结果显示深圳市城市道路中支路基本符合规划预期,主干道则部分偏离规划预期。