改进的Dijkstra算法在动态路径引导中的实现

城市路径引导系统的一个非常重要的作用就是能动态预测车辆在某路段上的行驶时间,即动态的最短路径。在传统的最短路径预测方法中,往往不能体现出来动态的特点。通过对城市交通路网的建模,利用一种改进的Dijkstra算法可以较好地实现动态路径引导算法。     

基于ArcGIS城市交通地理信息系统的设计与实现

为了研究ArcGIS软件在解决城市交通地理信息系统中数据组织和空间分析的优势,提出了系统的设计思路和数据的组织模式.利用ArcToolBox软件及其二次开发功能建立了某市的城市交通地理信息数据库,实现了站站查询、交通设施数量统计、缓冲区分析等功能模块,并通过建立带权几何网络实现了最短路径查询功能.该成果对城市交通地理信息系统的开发具有一定的参考价值和指导意义.     

基于网络拓扑的交通最优路线选择模型

从网络拓扑的角度,将交通最优路径搜索问题转化为图论中的最短路径搜索问题,并通过对最短路径搜索算法的分析和构建,结合分块矩阵和分类思想,提出了一套求解城市公交地铁道路网络两点间最优路径的算法,该算法具有较强的拓扑稳定性,可以扩展应用到城市交通地理信息系统（TGIS）领域。     

城市道路交通可视化技术研究与分析

针对城市智能交通系统的应用和发展的需求,将GIS技术、可视化及相关技术综合应用在一起,论述了系统的组成结构及各模块的功能特点,探讨了基于不同数据源的地形和地物的建模方法,建立了城市道路路线平面优化和最短路径多目标优化模型、城市交通可视化数据模型,研究和分析城市道路交通可视化关键技术.     

一种基于城市应急系统的最短路径算法

城市应急系统(如119火警、110报警以及120急救等)要求在事故发生时,救援者能以最快的速度到达事故现场,而"最短路径"问题是满足该系统需求的关键技术之一。正是针对城市应急系统的这种特点,以消防信息系统为例,在对现有最短路径算法分析研究的基础上,结合G IS技术的应用,提出了一种实时、高效的最短路径生成算法。     

浅析城市交通设施的人性化设计

城市交通系统肩负着维护城市正常运行的重要职责,现代城市交通系统暴露出了诸多问题。而城市交通设施的人性化设计则能够促进城市交通功能的合理化,有效提升城市交通的安全舒适性等诸多功能。该文首先分析了城市交通设施人性化设计的意义,结合当前城市交通设施规划设计的缺陷,最后提出了城市交通设施人性化设计的路径。     

动态速度和代价约束的最短路径算法

Dijkstra算法是计算有向图中一个节点到其余各个节点最短路径的著名多项式时间算法,在交通规划、地理信息系统等方面有重要的应用。本文改进Dijkstra算法用于计算带有动态速度和代价约束的有向图中节点之间的最短路径,即有向图的节点之间除了静态的距离外,还有动态的速度和代价,例如城市交通中的高峰与非高峰时段影响速度/时间,收费与非收费路段影响代价;时间和代价在最短路径中由一个比例因子控制,通过调节该比例因子可计算节点间的最短时间/距离和最少代价的路径。该改进的算法被证明是可靠的,实验结果也表明了该算法的有效性。     

城市公交系统的最优路径搜索算法

在分析城市公交系统特点的基础上,利用改进的最短路径算法对此问题进行阐述和分析,描述了Dijkstra算法和改进的最短路径算法,并将改进的算法应用于城市公交系统中,最后用一个简单的例子进行验证。结果表明,在搜索效率上改进后的算法比Dijkstra算法好。     

基于平均速度信息的城市交通路径诱导策略

文章采用元胞自动机模型对曼哈顿类型的城市交通系统进行建模。在该模型中,车辆选择平均旅行时间最短的路径进行行驶,而路段平均行驶时间由路段平均速度决定。车辆在网络中随机地产生目的地。通过计算机模拟能够观察到,该路径诱导策略相比较于Li模型而言,系统的临界密度增大了,系统最大流量提高了,系统存在自由流、稳定流、完全堵塞3种状态。此外,该文考虑了城市网络中不同动态车比例对系统的影响,发现存在一个最优的动态车比例,使得系统车辆平均旅行时间最小,并进一步考虑了信号灯时长以及信息采集间隔对系统的影响。     

基于多功能网的最短路径查询算法

在单一网络功能下节点间最短路径的研究基础上,提出基于多功能网的最短路径查询问题,给出一种基于贪心策略的查询算法来查询节点间在不同网络功能下的最短路径。利用多功能网对山东半岛城市群进行建模,分别查询城市群网络实现经济和信息两种不同功能时城市间的最短路径,并计算分析。研究结果表明,查询节点间在不同网络功能下的最短路径对于挖掘复杂系统不同功能间的潜在联系具有一定的现实意义。     

城市道路最短路径的Dijkstra算法优化

在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用一种改进的Dijkstra算法对城市道路进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索.在计算某一段最短路径时,用Dijkstra算法时间为0.23 s,改进算法时间为0.20 s.仿真结果表明,该算法不仅在时间上有所改进,其时间复杂度由传统Dijkstra算法的O（n^2）减小为O（n）,而且其所选的最优路径更符合实际,是一种寻求最优路径的有效算法.     

基于共享位置数据的最短时间路径算法

为了满足人们以最短时间到达目的地的出行需求, 同时合理化地分配人流, 更加充分地利用公共资源, 缓解城市高峰期的道路拥堵问题, 提出一种基于共享位置数据(LBPSS)并以最短时间为目标的最优路径算法, 解决路况信息路网覆盖率不足、更新缓慢及其与现实路况不符等问题, 实现结合实时路况信息的路径导航。结合ArcGIS平台和Android平台, 利用数据库的快速查询、索引支持和集合运用方面的优秀性能, 实现基于共享位置数据的最短时间路径算法的应用实例, 并与目前的常用算法进行试验比较, 验证该算法的可行性和有效性。结果表明, 该方法更具实用价值, 在节省出行时间的同时, 更加合理地对高峰期拥堵道路的车辆进行分流。     

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

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

车流在交叉口分流向延误的最短路径及算法

以往最短路径的定义及其算法只考虑路段上的走行时间，没有考虑节点的延误，这对城市道路网是不适合的。用相邻节点向理描述了节点的相对方位，定义了次步节点的概念，给出了不同流向车流延误的数学表达，在此基础上重新定义了道路网的最短路径，并探讨了它的算法。     

基于网络限制的最短路模型

带限制的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网.由于此类网络的最短路径的求解是有后效性的,因此经典的Dijkstra算法等就无法用来解决此类问题.提出了一种路网带限制的交通网络最短路径建模方法.该方法将具有禁行限制的特殊网络转化成一个一般的网络模型,从而可用任一传统高效的算法完成对其最短路径的求解.     

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

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

时间依赖的交通网络模型及最短路径算法

为了解决传统最短路径算法不能很好地应用于实时公交查询系统的问题,研究了时间依赖的交通网络模型和理论基础,提出了一种时间依赖的最短路径算法,以此算法为基础实现了南京市公交查询系统。实践证明,时间依赖的交通网络模型能更好地反映实际交通网络的运行情况。     

城市雾霾灾害链演化模型及其风险分析

 采用灾害系统理论及复杂网络理论，开展了城市雾霾灾害链演化模型构建及其风险分析。基于雾霾的成因及危害，从致灾因子、孕灾环境和承灾体特征出发，分析了城市雾霾灾害链的成灾机制及其灾害链的类型与特征。通过构建城市雾霾灾害链演化网络模型，基于网络节点的出入度及其子网节点数、最短路径和平均路径与包含节点的支链数进行了定性风险分析，进一步确定关键环节，提出了断链减灾的控制建议。风险分析的结果表明：在城市雾霾灾害链演化系统中，雾霾事件与其他危机事件之间联系十分紧密，通过几次过渡，其危害影响就能蔓延到整个网络，其中大气能见度下降、空气质量下降或空气污染、交通堵塞或瘫痪、交通事故、城市大气酸雨、危害城市绿化、经济损失和危害人身体健康是关键环节。     

货运调度系统中的一个最短距离算法

本文结合具体的公路交通图,采用图的节点压缩法和分块技术,实现了货运调度系统中一个求交通图上任意两点间的最短距离的优化算法。     

求解路网最短路的快速算法

探讨了最短路算法在交通分配中的重要地位。在此基础上．比较了现有最短路算法的优缺点,同时提出了一种改进的矩阵迭代算法．并利用该算法对一简单路网进行了验证。