共查询到20条相似文献,搜索用时 171 毫秒
1.
文章结合图论中二分图理论和⊥-投影图模型对公交网络进行建模,并结合公交网络站点网络图的邻接矩阵给出最优出行路径算法。 相似文献
2.
针对城市公交网络中换乘网络的整体性能分析问题,提出一种基于复杂网络理论的分析方法。首先,基于图论思想,将公交网络建模成由Space-P方法表示的公交换乘网络拓扑模型;然后,统计分析了公交换乘网络的度分布、平均最短路径长度、聚类系数、紧密中心性和介数中心性等特性。以北京市的公交网络为例进行了相关分析,从宏观角度说明北京公交网络具有小世界网络特点,市民出行需要换乘的概率较大,但换乘较为便捷;同时,给出了相关站点的具体地理信息,为公交规划部门优化公交网络提供了参考。 相似文献
3.
禤家裕 《自动化与信息工程》2015,(2):30-32
针对城市应急疏散的路径选择,运用数学方法讨论了最短路径的建模问题。使用模糊概念和图论分析方法分别对应急疏散路径规划优化中的路径权值量化和结点约束图转化进行分析,给出相应的解决方法,并结合简单例子说明了解决问题的步骤与方法。 相似文献
4.
Dijkstra算法在GIS中的优化实现 总被引:7,自引:0,他引:7
地理信息系统(GIS)的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉(Dijkstra)提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路交通网络中两结点间的最短路径搜索问题,从核心算法方面对Dijkstra算法进行改进。 相似文献
5.
交通系统中的最优路径算法等同于图论中的最短路径算法,根据不同的具体要求可以是长度最短或行驶时间最短。由于问题的特征、网络特性等的纷繁复杂最短路径算法表现出多样性。除了经典的方法外,近年来出现的模拟退火、Tabu搜索和遗传算法等在优化问题中获得了广泛的应用,本文主要讨论了用改进的遗传算法求解最短路径的方法。 相似文献
6.
公交车网络的最短路径算法及实现 总被引:3,自引:0,他引:3
最短路径问题是图论研究中的一个经典算法问题.旨在寻找图中任意两结点之间的最短路径。一般在交通道路网络中最短路径问题就是单纯地求解两点问的最短路径。为了保证实用性,公交车网络的最短路径算法以转车次数最少为首要目的。文中借鉴广度优先搜索的思路来求解最短路径,即逐个找出经过起点站和终点站的车次以及这些车次沿途可转的车次。首先说明了算法的计算机实现方法,再举例详细说明其过程,最后指出此算法的扩充用途。 相似文献
7.
一种新的公交数据模型与公交查询系统实现 总被引:18,自引:1,他引:18
针对目前大多数城市公交查询系统存在的问题,提出了一种新的公交数据模型,在对经典A*算法进行改进的基础上,提出了一种新的公交网络最短路径算法,实现了昆明市公交数据建模及公交查询系统。给出了公交网络最短路径算法流程图,将该算法与传统的Dijkstra算法应用于昆明市公交网络,并对其结果进行比较分析。结果表明,该系统操作直观,响应速度快,通过该系统,出行者可方便地获取出行所需的公交路线信息及其乘换地点,并可获取所经每一个站点的所有公交线路。 相似文献
8.
最短路径在GIS中的实现和应用 总被引:9,自引:0,他引:9
最短路径问题是交通网络分析系统的一个基本问题,在理论上得到了广泛深入的研究。该文从应用的角度讨论了如何利用GIS技术来实现最短路径的查找,并列举了一个最短路径在GIS技术中的应用实例,为信息的图形化处理提供了一个参考。 相似文献
9.
10.
11.
李震 《计算机技术与发展》2020,(5):170-174
智慧城市交通系统建设,能够提高城市交通管理与服务的信息化水平和决策支持能力,是解决交通拥堵,减少交通事故,提高人民生活质量的有效途径。文中结合了交通管理信息、实时定位系统、智能路径规划功能和智能化交通信息分析功能,以出行者的方便和舒适为目的,同时结合GIS空间分析功能,对城市道路信息、公交信息、停车场信息、城市中的各种点位信息进行智能管理,解决了城市道路出现的交通问题。以乐山市为实例进行验证和测试,对实现的系统进行功能性测试,针对智能出行、智能公交、智能路径、智能停车、路径导航、路况信息等功能进行了详细的测试,测试功能实现效果好,系统智能程度高。该智慧交通管理系统具有一定的实用性和技术参考性。 相似文献
12.
13.
GIS支持下的城市交通网络最短路径研究 总被引:5,自引:0,他引:5
根据出行心理的不同,把出行划分为步行模式、私车模式和公车模式三种模式,在此基础上以徐州交通网络为例讨论网络的拓扑建模,实现网络最优路径的查询。 相似文献
14.
15.
基于社区分析的最短路径计算 总被引:1,自引:1,他引:0
具有城市规模的大规模交通网络作为大规模网络的一个应用领域,由于不断升级的交通紧张问题,近年来也成为一个热点研究领域.智能交通领域中,在进行动态交通分配时,需要快速计算当前路况状态下的最短路径,因此大规模网络中最短路径的算法研究具有相当重要的现实意义,但由于网络规模因素,最短路径计算非常耗费资源.在社区分析的基础上,对大规模网络进行分割及简约,并提出了一个切实可行的最短路径的并行算法,并对该算法的正确性和时间复杂度进行了分析,理论分析及实验结果均表明:本算法在大规模网络应用中明显优于单纯应用迪杰斯特拉算法以及LC-2q并行算法,具有良好的实用性. 相似文献
16.
以轨迹大数据为基础,结合城市交通状态与用户个性化需求,提出一种基于改进Viterbi算法的动态最优路径规划算法。首先融合交通状态和真实路网拓扑结构,构建基于有向多重加权复杂网络的交通网络模型。采用基于层次分析法和熵权法相结合的综合赋权法对交通网络模型的多权重属性进行权重分配,得到新的有向加权复杂网络模型。进一步采用改进的Viterbi算法求解最优路径。最后,以兰州市为例,对最优路径规划进行分析,并将该算法与静态规划方法进行比较,验证城市最优路径规划算法的有效性与实时性。实验结果表明,结合城市交通状态与用户偏向的路径规划更加科学合理,能够为兰州市驾车出行、交通管理部门决策提供决策支持和参考。 相似文献
17.
18.
改进Dijkstra算法在GIS导航应用中最短路径搜索研究 总被引:3,自引:2,他引:1
研究GIS在电子导航系统应用中的最短路径搜索效率问题。在电子导航系统中对最短路径的搜索效率要求很高。随着城市发展交通线路剧增,传统的基于Dijkstra算法的GIS导航系统不能适应日益复杂的交通线路,存在最短路径搜索效率过低的问题。考虑到GIS空间分布的特性,提出了改进的Dijkstra算法用以解决GIS导航中的最短路径搜索问题。改进算法不仅避免了传统Dijkstra算法逐个节点遍历搜索,而且根据方向优先特性缩小搜索范围,大大减少了搜索工作量,并通过改变搜索节点存储的数据结构提高了最短路径的搜索效率。实验表明,这种改进算法较之传统算法能够有效提高最短路径的搜索效率,满足了电子导航系统对最短路径搜索效率的要求,取得了满意的结果。 相似文献
19.
实证分析是复杂网络研究的一个重要的方向。采用复杂网络研究方法,以上海、北京等城市的公交线路的部分站点和路线为例,分别从公交停靠站点网络、公交换乘网络和公交线路网络角度总结了城市公交网络的复杂网络特性。对复杂网络的静态特征值如平均路径长度、聚类系数、节点度分布等方面进行了统计。结果显示北京和上海的公交网络具有小世界特性,度分布都符合指数分布。北京和上海居民外出的平均换乘次数分别为1.54次和1.9次。 相似文献