共查询到18条相似文献，搜索用时 296 毫秒
1.
一种公交换乘优化算法设计 总被引：4，自引：1，他引：3
目前,在智能交通系统应用中,公交查询亟待解决其算法效率和换乘两大问题。对此,本文首先在分析乘客出行因素和公交网络特性的基础上,提出了关键站点的公交网络通达矩阵,分析了直达矩阵的计算原理;其次,阐述了城市道路网络最短路径算法,引入直达矩阵和公交网络通达矩阵,设计了一种公交换乘优化算法。该算法的基本原理:利用公交网络通达矩阵来确定哪些临时标记节点是潜在的永久标记结点,并始终优先考虑直达节点作为最短路径上的节点,从而实现对经典最短路径算法--Dijkstra算法的改进;最后,通过一个案例对该算法进行验证。实验表明,该算法不仅能够获得优于Dijkstra算法的性能,而且换乘次数更加合理。该算法能够适用于一般公交网络,对于换乘代价较高的公交网络更有优势。 相似文献
2.
路径规划问题是路网交通应用中的一个基础问题。A*算法是一个求解点到点最短路径问题的高效算法。但随着路网数据规模的增长,A*难以保证求解的实时性。利用并行计算进行加速是常用的算法性能提高手段,然而A*算法是由一系列前后依赖的迭代步骤组成,因此难以进行直接的并行化。本文提出一种分段化搜索的改进A*算法（SA*）。该算法在搜索路径前先选择若干可能在最短路径上的结点作为导航点,然后多线程并行地分别求出导航点之间的最短路径,并拼接这些路径作为原问题的一个近似解。分段搜索本身可以减少路径规划的搜索空间,借助多线程并行则可以进一步提高求解速度。实验结果表明,在真实路网数据上,利用16核的机器,SA*的性能可以达到A*算法的10-30倍。 相似文献
3.
越野环境下机动车辆的快速路径规划在野外搜救、应急抢险及军事作战等领域均具有重要意义,在以上场景中,随着空间维数的增加,传统路径搜索算法计算复杂性急剧增长,可能无法在既定时间内求解可靠路径。为解决上述不足,本文结合越野路径规划不受路网通行限制以及两点之间直线最短的特点,提出以方向指向作为搜索策略的启发式算法,该算法搜索效率大幅提升,却难以保证求解质量。为进一步提高求解质量,提出了带有方向指向的Dijkstra分段算法,该算法在较低精度环境模型下通过Dijkstra算法找到最优路径,并将该路径进行分段,各分段以方向指向作为搜索策略进行路径搜索,从而在长距离越野路径规划中快速规划通行方案。为验证该算法的有效性,本文利用山西省某市的数字高程模型数据进行实验,引入了窗口移动法对地形进行先期的坡度计算和通行性分析,构建越野环境模型,调用路径搜索算法进行规划。实验结果表明,本文所提算法相比Dijkstra算法计算效率得到了大幅提升,且规划路径的长度接近于最优解。 相似文献
4.
基于GPU并行加速的叠前逆时偏移方法 总被引：1，自引：1，他引：0
为了提高复杂地下介质的成像精度和偏移算法的计算效率,提出可高效对地下复杂构造进行准确成像的GPU加速叠前逆时偏移方法.该方法采用双程声波方程进行波场延拓,突破倾角限制,借助于高阶有限差分方法实现叠前逆时偏移成像;利用GPU(Graphic Processing Unit)并行加速技术对波场延拓和成像进行计算,相比于传统算法,其计算效率有较大提高,可以解决叠前逆时偏移算法计算量过大问题;在获取波场信息过程中,也采用随机边界条件,实施以计算换存储策略,解决逆时偏移计算中的海量存储问题.模型测试结果表明,该方法能够高效和高精度地对地下复杂地质体成像. 相似文献
5.
6.
基于弧段标记的交通网络时间最短路径算法 总被引：2，自引：0，他引：2
标号算法是经典的最短路径算法之一,在交通领域中具有广泛的应用。在交通领域中,时间最短路径比距离最短路径更有意义,而时间最短路径不仅与道路的时间权值有关,还与道路之间的转弯阻抗有关。在传统的交通路网抽象方式下,道路抽象为平面图中的弧段,道路间的交叉口抽象为节点。本文介绍了一种适用于传统交通路网模型的弧段标记时间最短路径算法,详细阐述了该算法的原理、数据基础与运行结构。通过分析和实例测试表明,该算法可以顾及城市路网在路口的交通限行与转弯延迟的影响,并且时间复杂度低,具有一定的实际应用价值。 相似文献
7.
8.
采用Ronge-Kutta射线追踪法对地震勘探中几个典型地质模型的地震波射线路径和旅行时计算的实例和效果进行分析。将Ronge-Kutta射线追踪模拟的结果与程函方程计算的时距曲线结果进行对比,验证了Ronge-Kutta射线追踪法的易实现性和程函方程有限差分旅行时算法的强稳定性,表明Ronge-Kutta射线追踪法在复杂构造区域进行地震射线路径和旅行时计算时能得到较好的模拟效果。 相似文献
9.
最短路径计算作为导航的常用算法在移动互联网中扮演了重要角色,由于路网规模的增大和终端的不停移动,传统的串行最短路径算法已经无法满足实时性要求,因此预处理技术得到了广泛使用。Arc-flags是一个经典的基于预处理技术的最短路径算法,可以提供高效的在线最短路径查询服务。现有Arc-flags算法的研究主要集中在提升预处理时空效率和比较不同路网划分方式的优劣上,尚未见图划分对Arc-flags算法影响的深入研究。本文在真实路网上测试了不同的图划分数量和边界点数量等因素对Arc-flags算法的影响,主要包括预处理时间和空间的消耗、在线查询时间和搜索范围等方面,并根据实验结果和分析提出了合理的图划分建议（如选用好的图划分方法减少边界点数量等）,为改进和使用Arc-flags算法提供指导。 相似文献
10.
针对传统海浪建模方法中存在海洋表面真实感差、计算复杂的问题,本文进行了基于光滑粒子流体动力学算法（SPH）与移动立方体算法（MC）相结合的海浪建模仿真研究。通过基于空间网格的粒子分配,建立了粒子群单向列表存储结构,在海浪粒子物理量计算时,实现了其光滑核半径内粒子群的快速检索,并基于拉格朗日流体控制方程,进行了海浪粒子受力分析及状态计算;在模拟海浪与环境障碍物碰撞时,将碰撞问题简化为粒子在一定时间段内所经过的路径与障碍物表面三角面片是否相交来进行判定,并假设粒子为理想刚体,采用改进的欧拉方法实现了粒子新位置的动态计算;为增强海浪流体模拟的真实感,在移动立方体节点密度动态计算基础上,依据确定的海浪表面密度阈值,耦合MC算法进行了海浪表面的动态提取,从而实现了海浪三维表面建模与动态演变仿真。通过模拟验证了该算法的时效性与可行性,可为海洋环境信息三维可视化提供一定的参考。 相似文献
11.
一种基于SuperMap GIS的改进Dijkstra算法 总被引：1，自引：0，他引：1
为提高传统Dijkstra算法的搜索效率,满足车载导航中路径规划实时性的要求,本文利用SuperMapGIS平台的网络编辑功能,设计了一种基于SuperMap的改进Dijkstra算法。首先,结合道路网络的空间分布特性,在SuperMap中构建了道路网络;其次,设计算法,根据起止节点合理限制算法的搜索区域,并以经典Dijkstra为理论基础实现最短路径的求解;最后,结合需要设计了约束条件下的路径规划算法。在城市道路网络中的应用实例验证了算法的有效性。 相似文献
12.
大城市公共交通是一个典型的复杂巨系统,采用复杂网络方法分析大城市公共交通网络系统对于城市交通发展具有重要意义。已有大量的研究采用复杂网络理论进行了公共交通线路网络分析,也有研究基于刷卡数据分析了公共交通客流网络的复杂特征,但少有研究探讨客流网络复杂性日内变化特征。鉴于此,本文基于北京市公共汽车刷卡数据识别的不同时间段客流双向邻接矩阵,通过复杂网络指标对比分析公共汽车客流网络的日内变化特征。结果表明：① 各个时间段公共汽车客流分布遵循距离衰减规律,5 km以下的短距离出行约占总出行量的一半左右;② 度中心性和加权度中心性的空间格局在不同时间段整体呈现出明显的核心-边缘特征,但随时间有一定程度的变化,加权度中心性排名前10的节点存在较大变化;③ 累积度分布和累积加权度分布服从指数分布,属于小世界网络。本文还进一步讨论了基于大数据的动态复杂网络研究对城市交通规划建设的启示意义。 相似文献
13.
模糊数学是研究和处理模糊现象的一种数学方法,而最短路径问题一直是运筹学、地理信息科学、计算机科学等学科的一个研究热点,被广泛地应用于交通运输、通讯工程、计算机网络和供应链管理等领域．模糊最短路问题的求解,实质就是比较模糊数的序关系,对模糊数进行排序,从而得出模糊最短路问题的结果．在基于对效用值的研究基础上,综合考虑了模糊数隶属函数的分布情况,得到一种新的三角模糊数和梯形模糊数的排序．并应用于求解模糊最短路问题,获得了求解模糊最短路问题的新算法．通过几个实例,验证了方法的有效性和实用性． 相似文献
14.
城市道路网中各路段的出行效率直接决定了公众实时出行过程中对道路的选择差异。本文提出一种动态道路网分层方法,通过引入城市道路实时交通状态信息,结合图论中的中介中心性评价方法,得到与时间相关的城市路网动态中介中心性层级结构。该方法考虑了不同时间段城市交通状态的差异,实现了城市路网层次的动态合理划分,在一定程度上缓解了由于数据空间范围限制引起的路网层级静态划分方法的局限性。本文所提出的方法可作为城市路网动态分层的有效方法,为多用户并发环境下的实时出行路径搜索提供更合理的数据基础,同时也可应用于更多的城市路网研究中。 相似文献
15.
近年来,我国的旅游业蓬勃发展,积累了大量的数据,有效地分析和理解这些数据,可以更好地服务于旅游业,并促进其健康科学地发展。鉴于此,引入几个算法对旅游点及旅游线路进行科学定制与设计,提出了利用极大团对旅游点进行筛选组合的新算法,同时对建立国内旅游查询系统的可行性及系统背后的算法进行了分析。实验结果表明,所提出的算法适合大规模问题,可对旅游及科研部门制定宏观策略提供参考,同时建立国内旅游查询系统也是可行的,即自驾游者可随时上网或用手机查询国内的最佳旅游景点组合、旅游线路及驾车路线,也可查询国内任意两点间的最短行车路线和任一座城市的任两点间的最优公交乘车路线,这将大大方便人们的生活。 相似文献
16.
室内外一体化导航路网的快速生成与更新对面向行人的跨场景导航具有重要意义。当前研究主要关注单一场景下的导航路网构建,对于跨室内外场景的导航路网自动生成研究较少。本文基于对偶图思想与二维平面多边形中轴变换（Medial Axis Transform）算法,提出一种室内外一体化导航路网自动生成方法,并以某建筑CAD平面图及周边路网环境为基础数据进行了实例研究。结果表明：该方法能够根据原始数据的几何、拓扑、语义信息自动构建导航路网,并支持室内外跨场景的最短路径查询,在最短路径查询效率上较传统分场景寻路模型整体提升10.18%;相较单一场景下的导航路网,一体化导航路网可结合语义信息将室内及室外导航路网有机统一起来,解决跨场景寻求最优路径的问题,为最优路径规划的相关研究提供了新的思路。 相似文献
17.
街区突发性泄漏的气体扩散过程仿真技术的集成试验 总被引：1，自引：0，他引：1
突发性泄漏事故已成为我国城市公共安全的一个潜在威胁.本文以福建省福州市某街区为案例,采用高分辨率遥感影像、各种敏感目标和人口的分布信息等空间数据,利用事件触发机制,建立基础数据库与虚拟现实仿真试验平台.针对威胁城市公共安全的突发性泄漏事故,选择一种适合城市街区尺度的点源气体扩散模型与GIS集成,以构建泄漏气体扩散的三维... 相似文献
18.
由于多层建筑空间相对于室外环境存在按楼层分层的三维空间特性,在室内路径分析中需考虑楼层空间位置信息对最优路径规划的影响,而传统基于节点之间的网络连通拓扑模型的最优路径规划方法并没有空间概念,不能很好地应用于室内路径分析。为此,针对室内最优路径规划问题,基于多层建筑空间的层次特性,采用分层结构化的方法,提出结构化动态网络分析模式,实现了室内分层最优路径算法。该算法将各楼层路网和楼层连接均视为独立结构,根据停靠点的楼层分布情况,逐楼层动态构建跨越2个楼层的结构化网络模型并以该网络模型进行跨楼层的路径分析,从而得到多层建筑空间中遍历所有停靠点的最优路径。试验结果表明：相比传统最优路径算法,该算法在路径规划结果更加合理的情况下,时间效率有明显提高;另外,结构化动态网络分析模式可根据需求定义不同的楼层转换规则,更具灵活性。该算法可应用于城市大型公共建筑中,让室内路径分析与室外路径分析进行对接,使路径分析更科学、全面、合理。 相似文献