共查询到19条相似文献，搜索用时 484 毫秒
1.
本文提出了网络中两结点之间增加一条弧后的最短路算法．该算法比其它算法节省更多的CPU时间和内存，适用于大型网络中当两结点之间增加一条和几条弧后的最短路校正计算。 相似文献
2.
针对无线传感器网络虚拟骨干时延和功耗的约束问题,提出（α,β）-约束的连通支配集算法．根据（α,β）-约束定义了时延约束的连通支配树问题（CDTT）,并给出构建同时符合时延约束和有限总功率消耗的连通支配树（CDT）算法．算法分为2个阶段执行：首先在单位圆图上构建网络的极大独立集,然后在无向图上基于不同权值的最小生成树和最短路径树,构造满足（α,β）-约束要求的支撑树．理论分析和仿真结果表明提出的算法能够正确地解决CDTT问颢,并能够构建平衡功率消耗和传输时延要求的无线传感器网络虚拟骨干． 相似文献
3.
4.
张岩 《西安文理学院学报》2014,(4):32-35
首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijkstra算法在公交网络中的应用进行了研究和分析,并且列举了最短路算法在其他领域中的一些应用. 相似文献
5.
6.
钢管订购和运输优化模型 总被引：3，自引：0，他引：3
建立一个钢管订购和运输模型，从钢厂到主管道结点的运费是影响总费用的重要因素．为使总费用最小，须使从钢厂到主管道结点的运费──钢管运输费最小．对求网络中最短路径的Ｄｉｊｋｓｔｒａ算法进行改进，得到新的算法，可对含多种权重计算方式的网络进行搜索，得出最小费用路径（最短路径）．在此基础上，建立起描述总费用的函数，把钢管的订购和运输问题归结为在一定约束条件下求最小总费用的二次规划问题．用Ｍａｔｌａｂ软件中的ＱＰ（）函数求得问题的最优解． 对于问题（１），最小总费用为１２９．１７亿元；对于问题（２），钢厂Ｓ１的产量上限的变化和钢厂Ｓ５的钢管销价的变化对订购和运输计划及其总费用的影响最大；对于问题（３），最小总费用为１４１．８３亿元． 相似文献
7.
本文从城市道路网络的实际特点出发，对城市电子地图的道路网进行网络分析，将最佳路径搜索问题转化为图论中的最短路径搜索问题，通过对最短路径搜索算法的分析，实现了一种求解城市道路网两点间最短路径的算法，将求城市道路网两点间最短路径目标约束转化为求最短路问题，随之建立最短路模型，并描述了用Matlab程序进行求解的过程。最后用实例验证了模型和算法的可用性。 相似文献
8.
肖凤翔 《天津市教科院学报》2001,(3):20-24
教学是实施素质教育的主渠道。教学活动总采取一定的组织形式，各种教学组织形式规定教学中人与物、时间与空间因素的不同组合，不同的教学组织形式可以在素质教育中发挥用武之地。就我国目前的教学实际来看，应注意在现实的教学组织形式中突出个性化教学，同时要关注由信息技术。网络技术和计算机技术引起的虚拟教学对现实教学组织形式的巨大挑战，把握由虚拟教学组织形式给教学发展所提供的机遇。 一、虚拟教学及其组织形式 １．虚拟教学的意义 虚拟与现实对应。虚拟，就其本身来说，无非是数字化方式的构成。虚拟通过数字化方式为人类提… 相似文献
9.
讨论网络中结点间路径的问题是图论中的基本问题之一 ,而求其中任两结点间的最短路径已有一些方法 ,也可采用延长算法 ,即求出两点间的所有路径 ,算出其路径权值 ,从而求得最短路径。最短路径在实际中有着广泛的应用。在实际中有一些求最优的问题 ,可化为网络中最短路径问题 ,从而得到最优的第一方案。本文提出将任两结点间的不同路径按其权值分成不同阶短路径的概念 ,并基于 Dijkstra算法和路径延长算法 ,给出根据给定的阶值 λ,求相应的 λ阶短路径 Z算法 ,可同时获得最优的第一方案、第二方案、…、第 λ方案。算法简单 ,便于手算 ,并易于计算机处理 相似文献
10.
物流配送中心动态选址问题的探讨 总被引：1，自引：0，他引：1
覃运梅 《柳州职业技术学院学报》2005,5(4):24-26
针对物流配送中心选址时需求和成本会随时间的变化而变化的情况,本文考虑了动态选址模式,把问题转换为网络的最短路问题,并用Dijkstra算法求解.方法简单实用,特别是对于小规模的物流企业具有较大的实用价值. 相似文献
11.
最短路径问题在交通、网络应用中具有很高的实用价值,最短路径搜索算法在空间和时间复杂度上有不同的特点,根据需求的现状合理选择搜索算法和改进经典算法是应用中的常规方法。由简单到复杂的分析了搜索最短路径的9种算法,并且比较了经典的Dijkstra算法和启发式搜索算法A＊的关系和特点,并且提出了提高搜索效率的改进方法。 相似文献
12.
一种公交网络最佳出行路线选择算法 总被引：1，自引：0，他引：1
随着城市公交网络的扩展,选择合适的出行路线越来越重要.本文提出一种以最短出行时间、最少换乘次数、最小出行费用为目标的公交路线选择算法.在北京公交网络的试算结果表明了该算法效率高. 相似文献
13.
陈丽能 《金华职业技术学院学报》2001,1(1):13-17
本文通过分析农村陆路货物运输作业过程的特点，建立了以农村运输机械基本结构特性参数和运输条件参数为参变量的机械运输作业生产率、各项成本的数学模型。并以此为基础，进一步推出运输机械的最佳额定载量数学模型。应用农村公路运输实测参数进行定量分析表明这些模型能较准确地反映实况。从而为因地制宜地选用农村运输机械提供了方法。这种模型的特征在于有关基本参数容易测取，经过模型计算能较大幅度地提高初级原始数据的信息价值。 相似文献
14.
图论中的最短路径问题在计算机中有着广泛的应用,特别是城市地理信息系统中很多城市道路网相关问题均可纳入最短路径问题的范畴之中。文章首先对几种常见最短路径的算法进行介绍,重点分析了基于城市应急系统中救援路径的A＊算法,并给出了算法实现。 相似文献
15.
含二次参数权的网络属于动态网络,它与传统网络相比更有现实意义,具有广泛的应用领域.本文首先提出了含一般二次参数权的多阶段网络最短路问题,其次给出求该网络最短路的隐枚举标号算法,最后对该算法的复杂性进行了分析. 相似文献
16.
探索使用不确定理论中的期望值模型处理最短路径问题,将网络中有向边的权值描述为不确定变量,提出了利用99表表示的期望值简化最短路径通用模型,从而把模型直接转化为确定的最短路径问题模型,用传统方法如Dijkstra算法等即可求解.最后通过算例证明了模型的可行性与有效性. 相似文献
17.
吴慧君 《安阳师范学院学报》2021,(2):36-40
为了实现农产品物流配送车辆路径的合理优化,降低物流配送成本和提高消费者满意度,提出一种基于灰狼优化算法的多目标农产品物流配送车辆路径优化模型。选择物流配送成本最低和路径最短为目标函数,将灰狼位置编码为车辆编号和车辆路径顺序,通过灰狼优化算法实现多目标农产品物流配送车辆路径的最优规划。研究结果表明,与PSO和GA相比,在行驶里程和平均行驶成本方面,GWO的成本最低且行驶里程最少。 相似文献
18.
为解决暑假旅行人员以成本最小化为目标的最佳旅行路线选择难题,基于路径优化理论（VRP）及粒子群算法,设计了以暑假旅游路线最短为优化目标的数学模型,采用计算机编程技术,设计了求解该优化模型的粒子群算法,并选择案例对模型及算法进行了验证。案例应用结果表明,该模型和算法能够有效解决最佳旅游路线选择难题,正确率达98%。基于VRP理论及粒子群算法的最短路选择模型不仅能够快速求解出最优路径方案,还能够有效降低人工经验选择最短路径中存在的误差。 相似文献
19.
在实际的交通网络中,基于边序列搜索思想的最短路径搜索算法具有明显的优越性,因交通网络具有动态时变的特性,在满足交通流先进先出（FIFO）约束的前提条件下,对最短路径搜索算法的路权矩阵进行处理,根据路段上的交通流量,测算车辆通过路段所需的行程时间,最后将基于边序列搜索思想应用到单源的动态交通路径寻优算法中. 相似文献