蚂蚁算法在公交查询最短路径求法中的应用

公交乘客出行路径选择是公交乘客信息系统的关键技术 ,提出以换乘次数最少为首要目标、出行距离最短为第二目标的算法 ,本算法是基于广度优先搜索并结合蚂蚁算法提出公交路线最短路径选择的新算法     

两点间最短路径算法

在实际中常提出这样的问题,比如说,在交通网中,问A,B两地是否有道路可通?如果有通路且不止一条的话,那么最短的是哪条?所谓最短,可理解为里程数最少,也可理解为旅差费最省,还可理解为道路的建造成本最低等等。总之,这类问题都可归结为在一     

关于最短路径算法

本文先为两个经典的最短路径算法补充具体路径的保留办法。然后,提供一个便于实现的求有向图两点间所有路径的算法.     

GIS领域最短路径算法初探

最短路径是GIS领域的主要问题之一,本文从静态最短路径算法和动态最短路径算法两个方面对GIS中最短路径理论和实现算法进行了分析和研究,比较了各自特点及适用条件,初步探讨了Dijkstra,A*,D*等典型的寻路算法.     

最短路径算法在GIS中的应用与分析

本文通过对几种常见的最短路径及其算法的分析,给出常用的最短路径算法不能实现的公共交通路线的查询分析,提出更适合公交查询的最短路径算法并加以实现。     

Floyd最短路径算法在火灾救援中的应用

火灾救援是城市消防工作的一个重要方面,火灾发生后,如何确定一条最佳路径是一个值得研究的内容。本文运用运筹学图论相关知识,针对消防灭火救援实践,结合城市交通附权图,建立了基于Floyd算法的火灾救援最佳路径计算模型,为消防管理部门在火灾救援工作中提供科学决策。     

基于佛洛依德算法的各院校间最短路径问题的求解

利用弗洛伊德算法通过邻接矩阵D和路径矩阵P,文中不仅计算出了最短路径,还找出了该最短路径下所经过的结点,从而为应用系统的开发与设计提供理论依据和实现技术。     

Floyd最短路径算法在社区医院选址中的应用

本文阐述了Floyd全部顶点间最短路径算法选址的原理,并通过实例讨论了社区医院选址算法的步骤及MATLAB程序实现的全过程。     

垃圾处理问题最短路径的Dijkstra算法

通过对问题的分析和假设,建立了线性规划的数学模型,运用Dijkstra算法提供了一个最优的方案,采用Lingo软件得到了全局最优解。     

最短路径算法在工程装备应急维修决策中的应用

在工程装备应急维修保障中,为了提高维修保障效率,常常需要合理的选择应急维修点的位置,以便在最短的时间内到达维修点,实现装备抢修的目的,为解决此类问题通常可应用最短路径算法来完成,这里主要讨论采用Dijkstra算法解决该问题,论证此方法的可行性。     

求解路网最短路的快速算法

探讨了最短路算法在交通分配中的重要地位。在此基础上．比较了现有最短路算法的优缺点,同时提出了一种改进的矩阵迭代算法．并利用该算法对一简单路网进行了验证。     

道路网络中门到门包含重复节点的最优路径算法

设计了具有交通约束的受限路网中,基于兴趣点(POI)的门到门包含重复节点的寻路算法。该算法首先利用距离最短准则建立POI和路网间的临时拓扑关系,然后根据受限路网中最优路径的结构特征,构造包含驶入路段的节点进行寻路拓展,以此为基础进行标记设定广度优先搜索,即可获得门到门包含重复节点的最优路径。在道路密度较大的北京市路网中的试验结果表明,该算法能够根据交通约束规划出实用的最优路径,对于长度约60km路径的计算平均耗时在3s左右,可以满足车辆导航应用的实时性要求。     

道路网络中门到门包含重复节点的最优路径算法

设计了用于包含交通约束的受限路网中基于兴趣点(PO I)的门到门包含重复节点的寻路算法。首先利用距离最短准则建立PO I和路网间的临时拓扑关系,然后根据受限路网中最优路径的结构特征,构造包含驶入路段的节点进行寻路拓展,以此为基础进行标记设定广度优先搜索,即可获得门到门包含重复节点的最优路径。在道路密度较大的北京市路网中的试验结果表明,该算法能够根据交通约束规划出实用的最优路径,对于长度约60 km路径的计算平均耗时在3 s左右,可以满足车辆导航应用的实时性要求。     

GIS领域最短路径算法的改进与实现

在Dijkstra改进算法中,提出了在弧的权值中加入路径惩罚因子,解决了光纤专线路由选择对节点的数目限制问题.在光纤网络路由优化实际测试中, 取得了较为满意的效果.     

迷宫问题的最短距离标记法递归求解

用标记每个搜索位置离起始位置最近距离的方法,通过递归函数求解,提出了一个对复杂迷宫的简明求解算法.求解结果给出了迷宫通道中所有各点离入口的最短距离、次短距离等有意义的批量信息.     

时间依赖的交通网络模型及最短路径算法

为了解决传统最短路径算法不能很好地应用于实时公交查询系统的问题,研究了时间依赖的交通网络模型和理论基础,提出了一种时间依赖的最短路径算法,以此算法为基础实现了南京市公交查询系统。实践证明,时间依赖的交通网络模型能更好地反映实际交通网络的运行情况。     

复杂网络的优化模型及最短路径求解

对大型复杂网络提出网络分级的思想，根据网络分级的情况定义网络结点的数据结构，然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径．     

基于Kruskal算法的最短路径算法研究

首先对传统的Dijkstra算法进行分析,然后依据Kruskal算法给出一种求解最短路径的方法,并对该方法的核心思想、具体实现步骤和求解过程进行详细描述,最后通过实例将该方法与Dijkstra算法进行对比,验证该方法的有效性．     

基于二叉树的有向双环网络的最短路径算法

定义了有向双环网络G(N;r,s)新的路由模型--二叉树模型,给出了O节点到二叉树模型任意一层节点的最短路径的路南策略.证明了有向双环网络的直径等于其二叉树的树高,研究了任意两节点之问的最短路径与其所在层及其相应位置的关系,给出有向双环网络任意两节点最短路径的算法.运用此算法,只需简单的算术运算和关系运算,就能快速求出任意两节点的最短路径.     

求解最短路径问题的一种改进的人工蜂群算法

针对传统算法在计算大规模路网的优化问题时所表现出来的计算时间长、存储空间大等缺点,提出了一种改进的人工蜂群算法来求解最优路径选择的方法．试验结果表明,对于有向图和无向图,该算法都具有较好的全局寻优能力,即能获得满足条件的最优路径．