GIS中顾及能见度影响的最优路径研究

针对雨雾天气下的动态交通路径问题,分析了能见度影响因子,研究了基于AASHTO停车视距模型的安全车速,进行了顾及能见度影响因子的综合安全车速计算。在此基础上进行了动态交通网络中的成本路径分析,探讨了能见度影响因子对距离成本、时间成本和运输成本等路径分析的影响。实验结果表明,该模型对于动态交通路径研究,具有较强的可行性和实用性。     

基于Bellman-Ford算法的动态最优路径算法设计

针对动态变化交通流下的最优路径问题,提出基于Bellman-Ford算法的动态最优路径算法。并用试验与仿真说明该算法可以迅速完成动态最优路径的计算。结果显示,在处理该路段突发的交通堵塞状况时,该算法可以节约行驶权重百分比大约在30%～60%。     

加权路网分层的最优路径计算

为了弥补传统分层算法在平面最短路径计算中对出行者出行习惯考虑不充分的缺陷,该文提出了一种分层算法的优化策略,即加权路网分层:首先运用层次分析法计算选定的道路属性的权值,对道路属性权值进行组合相加,进而确定道路权值,然后根据确定的分层阈值对路网进行分层,最后运用双向A*算法进行试验,并与传统的分层路网计算结果进行比较。实验结果表明,加权分层策略充分考虑了出行者的出行习惯,能够适用于路径导航中的最优路径计算,具有可行性与实用性。     

顾及交通时态属性的最优路径算法与实现

GIS软件中最优路径分析多不考虑交通时态属性信息，而是将交通网抽象为理想化的、纯数学上的点一线网络“图”结构，导致结果与实际不符，实用性较差。文中结合交通时态属性信息，探讨一种实用的快速计算最优路径的模式和方法。     

顾及交通时态属性的最优路径算法与实现

GIS软件中最优路径分析多不考虑交通时态属性信息,而是将交通网抽象为理想化的、纯数学上的点线网络"图"结构,导致结果与实际不符,实用性较差.文中结合交通时态属性信息,探讨一种实用的快速计算最优路径的模式和方法.     

多级道路网的最优路径算法研究

针对大区域道路网的最优路径问题,分析了现有算法的不足,提出了采用金字塔似的多级道路网数据模型解决大数据量的网络分析问题,论述了多级道路网的数据模型构建以及多级道路网的最优路径算法。从实例分析可以看出,该模型及算法在处理大区域道路网最优路径分析上是可行的。     

基于蚁群算法在实际动态路网中搜索最佳路径的应用

最佳路径是实际动态路网中备受关注的话题之一,为了提高出行的效率、缓解交通拥堵的状况,本文对动态路网进行分析研究。通过分析实际动态路网的可通行性及影响因素,针对在理论研究中未结合实际路网中的影响因素而得出的最佳路线不符实际路线中的最优情况,在蚁群算法的基础上,结合实际路况,笔者对其进行改进,该算法可实现计算出一条从起始点到终点的最佳路径,并在Visual Studio 2010中用C#语言设计并验证了该算法,证明了它的正确性和有效性。     

顾及地形起伏的步行最优路径分析算法

将行人的生理因素与GIS路径分析有机结合起来,根据生理学研究进展,建立了步行体能消耗计算模型,并提出了基于坡度转换的等效水平距离计算原则,从而将三维空间距离转换为等体能消耗平面距离,实现了顾及地形起伏的最优路径算法。实验结果表明,该算法具有兼顾坡度与距离关系的优势,提高了路径分析方法的有效性。     

Mapinfo中道路拓扑与最优路径的研究

空间数据拓扑关系的建立是Mapinfo平台的薄弱之处 ,但对于任何GIS来说又是必不可少的。在道路最优路径分析过程中 ,通过进行道路预处理、道路自动断链、建立拓扑关系等一系列工作 ,在Mapinfo平台上成功地建立了空间数据的拓扑关系 ,取得了一些具体的经验。     

Mapinfo中道路拓扑与最优路径的研究

空间数据拓扑关系的建立是Mapinfo平台的薄弱之处,但对于任何GIS来说又是必不可少的.在道路最优路径分析过程中,通过进行道路预处理、道路自动断链、建立拓扑关系等一系列工作,在Mapinfo平台上成功地建立了空间数据的拓扑关系,取得了一些具体的经验.     

基于GIS和最小交通阻抗的公交出行最佳路径算法

分析了现有公交出行最佳路径算法,并针对现有算法不完善的地方,根据乘客的出行心理,利用G IS的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法。首先根据城市公共交通网络的特点抽象出合理的公交网络模型,建立了此网络的拓扑关系,并用有效的数据结构存储此公交网络图;然后根据乘客的出行特点确定了合理的交通阻抗函数;为了进一步提高搜索效率设定了节点限制搜索区域;最后对算法的仿真实现证明了此算法的可行性和有效性。     

分布式多级道路网的最优路径服务应用系统设计

详细研究了分布式多级道路网的最优路径服务应用系统的设计思想、数据集成方式、服务端和客户端的制定,以及工作流程的表达等,提出一套较为完善的设计方案。从应用实例分析可知,多级道路网的最优路径服务系统是可行的,且路径分析效率较高,能够切实解决大区域道路网路径分析服务的集成与应用问题。     

基于层次空间推理的交通网络行车最优路径算法

讨论了如何在贪心策略及方向策略的基础上,利用人类思维的层次空间推理方法建立空间启发式搜索策略,以提高交通网络最短路径算法的效率和适用性,并使行车最优路径的选择更符合人类的思维特点。     

动态城市交通网络优化模型研究及算法设计

在城市交通网络中,行车路线所耗时间是用户关心的关键因素之一.本文构建了基于时间因素的城市交通网络模型,为反映交通网络随时间动态变化的特性,网络模型中弧的权重是和时间统计变量相关.本文设计了交通网络模型算法,并对算法进行了详细的论述.针对实际交通网络的行驶线路选择人群中乐观型、保守型和折中型,给出了路线选择的简化模型.文...     

基于公交网络模型的最优出行路径选择的研究

在讨论公交网络特性的基础上 ,基于结点 弧段 有向线描述了公交网络的数据组织 ,研究综合换乘次数及距离因素的出行路径选择模型 ,并提供算法的实现     

网络分析方法在GPS控制网优化设计中的应用

讨论了网络分析方法中的深度优先遍历算法在GPS控制网优化设计中资源配置问题中的应用,并在该算法的基础上,进行了一定的改进,提出了并行项目的解决建议,为网络的资源配置提出了一种新的解决方法。     

重力网的分段线性动态平差

为研究重力场的时变特性,考虑到我国全国重力网布设和观测的现状,引入一种分段线性动态平差模型,用于流动重力网的平差处理。与传统静态平差模型相比,该模型可以得到更可靠的重力场变化特征。为验证模型的有效性,对我国全国重力网数据和模拟数据分别进行了动态平差和静态平差处理。结果显示,对于全国重力网数据,两种平差方法得到的重力变化率的平均差值为13.4×10~(-8)m·s~(-2)/a,最大差值达50×10~(-8) m·s~(-2)/a,且动态平差精度明显优于传统静态平差。对于模拟数据,动态平差结果中80%以上的平差值与理论值差值在1×10~(-8) m·s~(-2)/a以内,只有两个差值超过2×10~(-8)m·s~(-2)/a,而静态平差结果中只有44.4%的平差值与理论值差值在1×10~(-8) m·s~(-2)/a以内,差值超过2×10~(-8) m·s~(-2)/a的占21%。因此,本文提出的分段线性动态平差模型与传统静态平差模型相比能更有效地反映真实重力场的变化信息。     

交通限制条件下的最短路径算法分析与优化

通过对交通网络本身的特点及要求的分析与研究，介绍了一些适合道路网的经典最短路算法和数据存贮模式，探讨了在交通网络路线优化过程中需要特别处理的几个问题，如路口延误、禁行状态等，并在理论上给出了相应的解决方案。最后给出了一个路径搜索的实例。