共查询到15条相似文献,搜索用时 62 毫秒
1.
多车场多配送中心的物流配送问题研究 总被引:3,自引:0,他引:3
针对一般网络上的多车场多配送中心的物流配送问题,借鉴Floyd算法,构建出了一种在有车辆载重量限制的条件下,使完成所有配送任务总费用最少的算法。该算法具有路径标记功能,可以指出车辆从车场出发,经过配送中心以及用户点,最后返回原车场的次序与路径走向。 相似文献
2.
本文介绍的求单源点最短路径算法是基于图的搜索思想,采用了优先队列技术,符合一般人们寻找最短路径的习惯,比经典方法容易理解,运算速度也较快。 相似文献
3.
Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观。 相似文献
4.
最短路径问题的若干算法的编程 总被引:1,自引:0,他引:1
本文讨论了带权图的最短路径问题的三类不同情况,针对每种情况介绍了较好的算法,并在MATLAB软件环境下编制了这些算法的程序。通过一个实例,验证了算法的正确性。 相似文献
5.
为了提高图的最优矩阵的构建效率,文中通过对Floyd算法的研究,进一步提出了对其进行四层优化的方法,通过对图的矩阵中的特殊元素的删除和在计算前的判断减少了不必要的计算,加入贪心算法使其减少中间结果的生成,使中间结果更加接近图的最优矩阵.优化后的Floyd算法在很大程度上提高了执行效率,使其在实际应用中更加可取,经过逐步的优化使改进后的算法在运行时间上平均时间最多减少为原来的四分之一,而且随着图顶点数目的增加,修改后的Floyd算法效率有显著的提高,因此,在实际应用中是一个切实可行的算法. 相似文献
6.
7.
为了提高图的最优矩阵的构建效率,文中通过对Floyd算法的研究,进一步提出了对其进行四层优化的方法,通过对图的矩阵中的特殊元素的删除和在计算前的判断减少了不必要的计算,加入贪心算法使其减少中间结果的生成,使中间结果更加接近图的最优矩阵。优化后的Floyd算法在很大程度上提高了执行效率,使其在实际应用中更加可取,经过逐步的优化使改进后的算法在运行时间上平均时间最多减少为原来的四分之一,而且随着图顶点数目的增加,修改后的Floyd算法效率有显著的提高,因此,在实际应用中是一个切实可行的算法。 相似文献
8.
DENG Chun-yan 《数字社区&智能家居》2008,(12)
Dijkstra算法与Floyd算法是求最短路径的最常用、也是最有效的两种方法。通过从多方面对Dijkstra算法与Floyd算法的进行比较、分析,给出这两种算法的差异及Floyd关键部分的程序,并介绍了Dijkstra改进的算法。 相似文献
9.
介绍以Flash技术为开发工具的上海交通大学闵行校区校园信息导航系统的实现过程,并重点阐述校园导航系统的核心——信息查询和点对点最短路径查询的实现。 相似文献
10.
矢量地图下最短路径问题的研究 总被引:5,自引:0,他引:5
本文讨论了矢量地图下的最短路径问题,就矢量地图下最短路径寻优算法的实现进行了深入的研究,并应用于具体的城市道路环境中进行检验,取得了较好的结果。 相似文献
11.
12.
带均匀分布权值的最短路问题 总被引:1,自引:0,他引:1
最短路问题是网络设计中的一个基本问题,当前研究工作都基于边的权值是确定的这一假设。论文研究边的权值是一区间数时的最短路问题,利用优化理论,建立了目标函数系数在区间上均匀分布的模糊线性整数规划模型。通过引入正、负理想点概念,将模型转化为具有确定系数的单目标优化问题,给出了求解算法,并证明了算法的时间复杂性是多项式时间的。仿真实例说明了模型和算法的有效性。 相似文献
13.
目前在不含负回路的网络中,对于求解任意两节点之间最短路问题的方法有很多,Floyd算法是最经典的算法之一,但随着节点数量的增加,重复的计算量也随之增大,从而降低了计算效率。为此,文中通过迭代矩阵和下标标注法对Floyd算法进行了改进,改进后的算法既能快速地计算出网络中任意两节点之间的最短路长值,又能更直观地找出最短路径。通过具体实例分析表明,Floyd改进算法减少了重复计算,简化了路径标注方法,提高了计算效率。 相似文献
14.
15.
一个求解k短路径实用算法 总被引:6,自引:0,他引:6
求解k短路径问题在决策支持系统和咨询系统中具有广泛的用途,文章基于Dijkstra算法,给出了一个求解k短路径实用算法,并且分析了算法的时间复杂度和空间复杂度。 相似文献