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

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

嵌入式环境基于实时交通信息的多层次路径规划算法

提出了一种嵌入式环境基于实时交通信息的多层次路径规划算法,该算法很好地适应嵌入式硬件环境的内存小、计算能力弱等特征,可以自动在一定限度内规避拥堵路段,实现交通信息的嵌入式实时规划应用。实验表明,算法能满足嵌入式环境动态导航服务需求。     

实时动态最佳路径的实现方法

在现有交通设施下,提出了实时动态路段阻抗的获取及实时动态最佳路径在计算机上的实现方法。     

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

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

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

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

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

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

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

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

GIS路径寻优的方向优先搜索法

针对地理信息系统中特定的两点路径寻优问题，提出一种方向优先的快速搜索算法。该算法在路径搜索过程中，首先搜索与前进方向更加接近的方向，可以在搜索的早期找到最短路径，从而在以后的搜索中剪去更多的节点和分支，提高最优路径的搜索速度。     

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

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

城市轨道交通不动产产籍信息数据库设计

近些年来,城市轨道交通的快速发展形成了大量的不动产产籍信息,这些信息涉及城市轨道交通全生命周期,时间跨度大、专业种类多、信息涵盖内容广、管理难度大。本文介绍了城市轨道交通不动产产籍信息涉及的种类,并根据信息特征设计了城市轨道交通不动产产籍信息数据库。     

广西城市交通地理信息数据库标准研究

交通地理信息系统的有效运行离不开交通地理信息数据的支撑,为规范广西城市交通地理数据库的内容、数据结构,促进广西交通地理数据共享,有必要制定地方交通地理信息数据标准。对广西交通地理信息数据库标准的编制方法进行了探讨和研究,对交通地理信息分类与编码规则、属性数据结构、数据库结构设计等关键问题进行了阐述,并总结了在标准编制过程中应用的关键技术,标准研究成果在南宁市交通行业信息系统中得到了应用。     

最短路径方法在土地定级中的应用

探讨了将图论中的最短路径理论应用于城镇土地定级 ,并灵活应用最短路径算法计算某类定级因子到评价单元的实际距离 ,然后根据距离衰减公式计算该类因子对该评价单元的作用分值 ,通过评价单元上各类因子的作用分值叠加 ,求出该评价单元的土地级别 ,使得城镇土地定级更加科学合理 ,城镇土地级别范围也更加精确 ,更加符合客观实际。     

基于GIS的Dijkstra改进算法及其在交通导航系统中的应用

最短路径分析是GIS空间分析中最基本和最关键的问题,Dijkstra算法是有效解决该问题的理论基础。本文基于GIS空间分析特征,从数据存储结构、搜索技术及网络算法本身等方面对传统Dijkstra算法进行了优化与改进,并对该算法在交通导航系统中的应用进行了探讨。     

ArcSDE在基础地理信息数据库更新中的应用

在国家1∶50 000地形数据库动态更新过程中,笔者通过总结"十二五"期间传统地形数据库的更新方法,提出了基于ArcSDE的、支持多用户分布式在线整理、编辑地形数据库的新方法。本文以朝阳市作为研究对象,通过ArcSDE构建支持集中管理、多用户同步编辑和更新的数据库处理平台,完成了2015年朝阳市1∶50 000地形数据库的更新工作,与以往传统更新方法相比,该方法节省作业时间,提高了工作效率。     

郑州市城市地理信息系统的总体设计

提出了建立郑州市城市地理信息系统的目标和原则,论述了系统的设计思想、总体结构、运行环境、功能和数据标准化等问题。     

USGIS中路径的动态分析

作者从ＵＳＧＩＳ（ 城市公安地理信息系统） 中道路的路径分析重要性出发, 通过对系统中路段的动态变化特征分析, 建立了具有时间维特点的空间数据结构和基于ＲＤＢＭＳ 的存贮结构, 为科学地进行城市路径分析作了进一步的探索。