共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
通过对GIS网络分析技术的论述,探讨了该技术在城市交通布置和公共资源优化配置等问题研究中的应用,对最佳路径的选择和区位分析的方法进行了研究示范,这些研究对城市交通的规划有着积极的作用。 相似文献
3.
首先介绍了城市交通的重要性,接着进一步阐述了Dijkstra算法及其实现在城市交通中的应用占有的重要地位。从GIS中网络最短路径算法的实际情况出发,基于MapX以及网络拓扑结构的表示与建立,以及Dijkstra算法搜索技术的实现入手,最终实现了Dijkstra最短路径算法与其在城市交通查询中的应用。本文就以经典的最短路径算法——Dijkstra算法为原理,基于MapX在VisualBasic平台对其算法研究、验证,最终得出该算法的可行性。 相似文献
4.
关于城市交通地理信息系统模型设计的思考与改进 总被引:1,自引:0,他引:1
GIS—T模型是建立城市交通地理信息系统的主体,本文对现有GIS—T模型进行了简单的分析与评价,并且为了增加政府与公众做出决策的正确性,提出了路径畅通可靠度模型、城市交通综合指数模型、交通出行指数模型三个数学模型,以达到量化城市交通与完善GIS—T模型的目的。 相似文献
5.
为识别城市交通中的频繁路径,本文提出了一种出租车轨迹数据的频繁轨迹识别方法。该方法首先对轨迹数据进行轨迹压缩,以降低计算复杂度;然后基于最长公共子序列和动态时间规整算法进行轨迹相似性度量计算,利用计算得到的轨迹间相似度生成距离矩阵;最后将生成的距离矩阵结合HDBSCAN算法进行聚类得到频繁轨迹。选取厦门岛内两个区域进行试验分析,结果表明,该方法能够识别出轨迹数据集中的频繁轨迹,进而得到城市区域之间通行的频繁路径,对道路规划、路径优化与推荐、交通治理等应用提供帮助。 相似文献
6.
7.
8.
一种基于遗传算法的多模式多标准路径规划方法 总被引:2,自引:0,他引:2
单一路径评价标准难以满足日益多样化的出行路径规划需求。多标准路径规划成为公众出行服务的研究热点。然而,多标准路径规划本质上是具有NP特性的多标准决策问题,且涉及多种交通出行模式。多个不同标准的权重设置将直接影响路径规划结果。因此,如何科学合理地设置不同标准的权重成为多标准路径规划中的技术瓶颈。本文提出了一种适应多模式交通网络环境的多标准路径规划方法,借鉴遗传算法在求解多标准优化问题中的优势,将其扩展到多模式多标准路径规划中。该方法避免了不同出行标准权重设置中的主观性和不确定性,能够实现更为灵活的交通出行模式自动化组合,为出行者提供满足个性化需求的、多标准的出行路径规划服务。 相似文献
9.
针对传统路径规划方法在复杂大场景环境下的搜索空间大、效率低、避障安全性差等问题,本文提出了一种基于BIM的室内拓扑-栅格分层路径规划方法。首先,建立复杂室内环境的BIM模型,提取模型中结构、障碍物和通道的语义、几何及其关联信息,通过栅格抽象映射得到基础导航地图,并结合层次图思想,开展地图空间分层,获取拓扑-栅格分层地图;然后,利用细化算法,生成拓扑层中各子区域之间的离线先验路网,联合Dijkstra算法选取其中的最优路径,并基于自主改进的A*算法,快速高效搜索栅格层的最优路径,通过组合拼接拓扑层与栅格层的局部最优路径,构建完整的全局最优路径;最后,将本文方法与标准A*算法及蚁群算法作对比,在保证计算效率的同时,不仅缩小了路径搜索空间,还确保了最优路径的安全性,综合验证了所提路径规划方法的优越性。 相似文献
10.
11.
定义了规划路径组分段模型和路径可用度指标,提出了基于概率模型方法的路径可用性度量模型。研究了常用的几种路径规划算法,提出了基于路径可用度指标的改进路径规划算法Mod—Dij,并与Dijkstra算法计算的路径进行了比较。结果表明,Mod-Dij得出的路径可满足实用性要求。 相似文献
12.
在研究无人飞行器路径规划与飞行地理环境关系的基础上,提出了基于GIS无人飞行器路径规划方法,研究了该方法的体系结构和工作流程。应用实例表明,该方法能够有效地解决无人飞行器路径规划问题。 相似文献
13.
为满足前端对路径规划高并发服务需求,本文设计后台采用集群路径规划服务器来实现并行处理,以达到对前置Fast CGI服务器请求进行分流的目的。由此,本文提出基于共享内存的路径规划负载均衡算法,可根据不同路径规划服务器的性能差异,设置相应的加权系数,并按照加权调度算法,将任务交由合适的路径规划服务器来处理,以均衡所有路径规划服务器之间的负载能力,减少服务延迟,从而提高了路径规划服务的稳定性、扩展性、高可用性和执行的效率。 相似文献
14.
居民出行调查数据是特定区域人口,在一定时间内的具有出行属性、社会属性、个人及家庭属性等信息的城市交通基础数据。随着城市化进程的飞速发展,如何规划城市交通已成为研究的重点。因此高效、准确的处理居民出行调查数据,可视化展示居民出行数据和挖掘居民出行的规律特点,已成为城市交通规划研究的热点。本文基于GIS平台,以建立线性参照系统为基础,采用动态分段技术来处理居民出行调查数据,构建居民出行数据模型,实现了居民出行调查数据的动态显示和综合查询分析。同时可通过挖掘居民出行规律为交通规划决策提供参考信息。 相似文献
15.
16.
本文基于城市交通日益恶化现状和3S集成的迅速发展,表述了Spatio-temporal GIS的定义、时空路径、人类活动的四种时空关系及其坐标系统模型的建立;并根据GPS空间定位、空间导航的原理和模型,将Spatio-temporal GIS和GPS的功能优化集成,阐述了其对城市交通信息的收集、分析、显示等功能;最后论述了Spatio-temporal GIS和GPS的集成对城市交通预警、报警、协调等管制作用。 相似文献
17.
最短路径算法:分类体系与研究进展 总被引:76,自引:3,他引:76
最短路径算法是计算机科学与地理信息科学等领域的研究热点。本文首先讨论了平面图的搜索策略,然后从问题类型、网络类型和实现方法3方面对最短路径算法进行了系统的分类,从理论上比较了近年来所提出的各具有较高效率的串行最短路径算法的时间复杂度,并对国内外一些相关研究进行了综合评述,结合城市交通网络的实验结果,作者对几种应用最为广泛的串行最短路径算法的运行效率进行了分析和评价,最后对最短路径算法在实时化和并行化方面的发展进行了讨论。 相似文献
18.
pgRouting作为开源PostGIS空间数据库扩展路径规划项目,是对开源WebGIS中路径规划的创新.本文提出了如何在开源平台,将Dijkstra算法应用到WebGIS最短路径查询的方法.利用PostGIS开源项目pgRouting,结合Openlayers调用和Geoserver发布地图,利用OSM数据实现起始点定位查询最短路径的方法策略,并给出相关流程和配置安装的步骤.最后以昆明市道路数据验证了WebGIS中最短路径的方法. 相似文献
19.
《测绘科学》2020,(7)
针对现有的路径规划算法在应对突发事件人员车辆疏散过程中没有考虑实时交通拥堵路况反馈因素,降低了疏散路径方案的有效性问题,该文提出了一种引入实时路况的动态疏散路径规划算法。首先将动态路网中的实时路况信息建模和量化,构建实时动态的旅行时间矩阵,然后利用交通预测模型改进的动态蚁群算法求解全局疏散时间最小化、道路网利用率最大化的最优路径。采用改进的动态蚁群算法构建的动态路径规划方法,能在交通拥堵区和动态路网阻抗变化后快速更新路线,较好地平衡了疏散过程中的全局疏散时间与局部拥堵间的矛盾。实验结果表明,当交通拥堵级别增加时,相比现有的路径规划算法,本文的方法分别减少18%的平均疏散时间和11%的总旅行时间,增加26%的路网利用率。 相似文献
20.
针对现有路径规划算法受复杂环境信息影响较大的原因,该文通过分析环境信息,综合考虑行车的时效性、安全性要求,提出一种动态路径规划辅助决策方法。该方法通过对实时环境信息进行建模和量化处理,得到不同环境特征下的道路实际权重,为路径动态规划提供先决条件;然后利用基于一阶马尔可夫链的动态路径规划算法对路径进行规划,计算出若干可选路径可供驾驶员根据实际情况进行抉择;并通过与静态权值的路径分析算法相比较得到,它能够更好地满足复杂环境信息下最优路径的规划需求,算法效率受环境因素影响较小。 相似文献