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

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

基于GIS和AI的城市区域内最佳路径算法研究

针对传统Dijkstra算法效率低的特点,从GIS和人工智能的角度提出了一种对传统Dijkstra算法进行优化的方式。首先根据城市交通网络的特点建立了交通网络拓扑图,提出了地名节点和交通节点的概念,并用合理的数据结构存储此交通网络,然后在此基础上使用一种新的启发函数以提高搜索效率,使优化过的Dijkstra算法能用于复杂的交通网络。     

结合交通信息的最佳路径搜索

论述了交通信息参与最佳路径搜索的可能性,将交通信息分类,提出了交通信息数值化的方法,以及利用路网数据库结合交通信息的最佳路径搜索算法。     

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

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

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

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

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

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

基于有向层次模型的城市常规公交出行路径优化

基于GIS多层次的公共交通实体数据模型,引入了基于距离的换乘延误,对公交网络要素属性逐步更新,提出了以换乘可比距离为依据、循环优化的分析方法。城市公共交通规划中的分配模型及出行优化过程中都需要考虑公交换乘问题,传统的处理方式一般不考虑换乘延误或采用平均换乘延误进行估算,难以精确地获得最优公交出行路径的换乘信息。基于空间数据建模技术,可以对公交实体要素进行多层次表达,其中有向层次数据模型为精确计算换乘延误提供了可能。     

基于GIS的物流配送路径优化算法

在单点到多点的配送中,一般的路径选择算法通常仅把"时间最短"作为约束条件来进行路径选择,这通常会导致参与配送点的数量过多。探讨了基于地理信息系统技术的物流配送路径优化算法,提出了基于模糊数学理论,以"参与配送点最少"为约束条件并同时考虑配送时间的"模糊权衡算法"。实验表明,模糊权衡算法可以在时间耗费和参与点的数量之间达到一个相对较优解。     

基于交通网络几何和语义(交通)规则集成的公交换乘研究

换乘信息特别是基于地理信息系统技术的图文换乘信息服务,已经成为城市公共交通信息服务、线网规划和线路优化调整的重要指标与内容。但是公共交通线网具有特殊的网络特征和拓扑关系,它不同于城市道路网络,因此公共交通换乘不能简单应用于目前的最优路径算法,例如Dijkstra算法。本文将通过对公共交通线网的空间特征和语义(交通)规则分析,建立城市交通网络的几何和语义连通性的集成关系。几何连通性是语义连通性的基础和先决条件,而语义连通性是公共交通网络拓扑的核心。基于语义连通性的公共交通线网拓扑关系提升公共交通换乘算法的效率和信息准确度,任何两个站点之间的最优路径可以被迅速获取而不需要检索整个网络的几何拓扑信息。并且该最优换乘路径考虑到最少换乘次数、出行距离最短、费用最少、途经站点最少和换乘中最短步行距离等多目标换乘。     

支持城市多种交通方式的最佳路径分析

分析了影响出行者路径选择的因素,研究了不同交通方式即出行时间、出行距离、拥挤程度、通行费用和服务水平上的差别,把通行费用和服务水平作为重要区别因素,实现了城市公交车和的士两种交通方式下的最优路径。     

基于最少换乘的公交最优路径算法的设计与实现

提出了基于最少换乘的公交最优路径理论,在此基础上设计了公交最少换乘的算法。由于算法本身的独特性,笔者将“图算法”部署到空间网络数据库中加以实现,利用数据库的快速查询、索引支持和在集合运算方面的优秀性能解决了算法的效率问题。同时还利用此类数据库系统对空间查询的支持,确保算法在求取最少换乘后可以兼顾距离最短的要求     

基于GIS的直升机辅助航迹规划探讨

GIS在各行业中正发挥着愈来愈重要的作用。在航迹规划中,利用GIS提供的时空基准以及分析、量算、统计等功能,使得航迹规划更具科学性和实用性,提高了规划的精度和速度。本文利用GIS平台研究面向直升机的辅助航迹规划问题,解决了飞行参数解算、航迹显示、编辑和预警以及航线评估等。     

公交网络最优路径组件设计新思维

以STL和COM为技术支撑,提出基于最少换乘次数的公交网络最优路径求解模式,即在寻求最优路径的乘车方案时,不再是从求取最短路径开始,而是以寻求最少换乘次数的方案为初衷,在此基础上再来寻求最短和最优。这一思路可拓展传统的在最短基础上再求最优的单一模式,改善电子地图公交网络查询功能的实现。     

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

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

基于MapObjects的城市公众GIS的设计与实现

介绍了建立在对象链接与嵌入技术基础上的GIS控件MapObjects的数据结构、功能接口以及运行机制,并结合城市公众GIS系统的开发,介绍了利用MapObjects开发城市公众GIS的方法,分析了基于MapObjects开发城市公众GIS的优点。     

基于GIS的贴体坐标网格自动生成算法研究

贴体坐标网格生成算法是流体动力学等领域中进行数值模拟的关键技术问题。以往的研究很少与地理信息系统紧密结合,致使网格生成的自动化程度低;另一方面!纯力学问题中数值计算的稳定性和精度是首要问题,这无疑会影响到算法的效率。结合应急系统中快速反应的需求!本文提出一种基于GIS的贴体坐标网格自动生成算法,通过实例进行了算法的实现。     

基于ArcView GIS的最佳金矿靶区圈定及可视化

GIS已经成为预测全过程的一项重要手段,尤其是在矿产勘查和预测的前期,更显示出它的优越性.本文以研究区为样本,提取与成矿有关的地层、构造、岩浆岩、遥感、物探、化探异常等多个图层,利用ArcView GIS软件对各种成矿信息进行叠加、分析、综合,实现最佳金矿靶区的确定及远景找矿区预测.