期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
多车场多配送中心的物流配送问题研究 被引量:15
1
作者 李敏 郭强 刘红丽 《计算机工程与应用》 CSCD 北大核心 2007年第8期202-204,208,共4页
针对一般网络上的多车场多配送中心的物流配送问题,借鉴Floyd算法,构建出了一种在有车辆载重量限制的条件下,使完成所有配送任务总费用最少的算法。该算法具有路径标记功能,可以指出车辆从车场出发,经过配送中心以及用户点,最后返回原... 针对一般网络上的多车场多配送中心的物流配送问题,借鉴Floyd算法,构建出了一种在有车辆载重量限制的条件下,使完成所有配送任务总费用最少的算法。该算法具有路径标记功能,可以指出车辆从车场出发,经过配送中心以及用户点,最后返回原车场的次序与路径走向。 展开更多
关键词 配送 最短路径 多车场 多配送中心 FLOYD算法
在线阅读 下载PDF
基于GIS优化Dijkstra算法在物流中心选址中的研究 被引量:14
2
作者 万莉 黄挚雄 李志勇 《计算机应用研究》 CSCD 北大核心 2007年第8期289-291,共3页
基于传统的Dijkstra算法,提出了一种采用二叉堆结构和网络边存储模型的优化Dijkstra算法。实验结果表明:优化后的算法是切实有效的,将其应用到物流中心选址中得到了较满意的选址方案。
关键词 地理信息系统 最短路径 迪克斯特拉算法 二叉堆 优先级队列 物流中心
在线阅读 下载PDF
垃圾中转站最优选址及垃圾最优转运方案研究 被引量:16
3
作者 杜亚娟 郭强 《计算机工程与应用》 CSCD 北大核心 2015年第10期252-256,共5页
针对城市垃圾中转站选址问题,建立了中转站最优选址数学模型。给出了一种中心转移算法,其不但解决了中转站的最优选址问题,而且给出了最优选址方案下,每个居民点垃圾的最优转运方案。由于解决这一优化问题的中心转移算法是一种单调迭代... 针对城市垃圾中转站选址问题,建立了中转站最优选址数学模型。给出了一种中心转移算法,其不但解决了中转站的最优选址问题,而且给出了最优选址方案下,每个居民点垃圾的最优转运方案。由于解决这一优化问题的中心转移算法是一种单调迭代算法,因此其不但使用方便,而且有很好的运算效率。 展开更多
关键词 中转站 处理站 最大转运距离 最短路长矩阵 偏V0选址半径 中心转移算法
在线阅读 下载PDF
Floyd最短路径算法在配送中心选址中的应用 被引量:32
4
作者 胡桔州 《湖南农业大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第4期382-384,共3页
以最少物流费用为最优目标的配送中心选址的定量技术颇多,其中,最优化规划法及图论方法是研究热点.阐述了Floyd全部顶点间最短路径算法选址的原理,并通过实例讨论了配送中心选址算法的步骤及MATLAB程序实现的全过程.
关键词 Floyd最短路径算法 配送中心选址 最优化规划 MATLAB
在线阅读 下载PDF
实时仿真驱动通用物流中心的架构及关键技术研究 被引量:1
5
作者 项筱洁 《现代制造工程》 CSCD 北大核心 2014年第4期86-91,共6页
提出并构建了由实时仿真驱动、以在线出入库为核心的通用物流中心系统,该系统具有物流管理、设备调度和现场仿真等功能。详细阐述了由监控程序、组态软件、Web应用程序和Web服务组成,C/S和扩展的B/S多层架构并存的技术体系,并重点分析... 提出并构建了由实时仿真驱动、以在线出入库为核心的通用物流中心系统,该系统具有物流管理、设备调度和现场仿真等功能。详细阐述了由监控程序、组态软件、Web应用程序和Web服务组成,C/S和扩展的B/S多层架构并存的技术体系,并重点分析了系统的通用性设计、快速集成设计、可扩展性设计、物流调度的Dijkstra最优路径算法和实时仿真平台实现等关键技术,并以具体实例说明该系统应用于物流行业的可行性与有效性。 展开更多
关键词 实时仿真 物流中心 调度 最优路径
在线阅读 下载PDF
一种求解点到点的最短路径的高效下界算法(英文) 被引量:2
6
作者 张钟 吕敏 +1 位作者 孙广中 陈国良 《中国科学技术大学学报》 CAS CSCD 北大核心 2014年第10期874-880,共7页
在许多应用中,实时计算一个源点到一个目的点的最短路径是一个非常重要的问题.学术界已经提出若干下界算法求解点到点的最短路径问题,如A*算法,ALT算法等.这些算法所使用的距离估值比较松散,仍然有很大的提升潜力.ACT算法是一种新的两... 在许多应用中,实时计算一个源点到一个目的点的最短路径是一个非常重要的问题.学术界已经提出若干下界算法求解点到点的最短路径问题,如A*算法,ALT算法等.这些算法所使用的距离估值比较松散,仍然有很大的提升潜力.ACT算法是一种新的两阶段目标制导下界算法,它组合使用了A*搜索,中心点和三角不等式,并且不依赖于特定领域的先验知识.新算法充分利用了预处理数据,可以获得非常好的距离下界.在真实路网上的实验结果表明,新算法的性能明显优于以往的算法.在某些实例下,最优版本的ACT算法所扩展的顶点数量仅仅比最短路径上的顶点数量多25%左右. 展开更多
关键词 最短路径 下界 预处理 A^*搜索 中心点 三角不等式
在线阅读 下载PDF
无线传感器网络中心点融合算法的研究 被引量:5
7
作者 刘国彬 孙雨耕 杨挺 《传感技术学报》 EI CAS CSCD 北大核心 2006年第3期872-877,共6页
对无线传感器网络数据融合策略进行了研究,提出了求图中心点的分布式算法并以此为基础,提出了中心点融合算法。详细介绍了寻找中心点和建立融合树的过程,分析了网络密度和事件相对sink节点位置对节能效果的影响。通过与最短路路由算法比... 对无线传感器网络数据融合策略进行了研究,提出了求图中心点的分布式算法并以此为基础,提出了中心点融合算法。详细介绍了寻找中心点和建立融合树的过程,分析了网络密度和事件相对sink节点位置对节能效果的影响。通过与最短路路由算法比较,从数学推导和仿真结果两方面验证中心点融合的有效性。 展开更多
关键词 数据融合 级别梯度场 寻找中心点 融合树 最短路路由
在线阅读 下载PDF
基于数据生成算法的睡眠分期方法 被引量:1
8
作者 刘静博 王蓓 顾吉峰 《计算机工程与设计》 北大核心 2022年第2期406-412,共7页
针对睡眠分期中样本不平衡问题,提出以最短路径为指标选取最优数据进行数据生成的思想,增加少数类样本的数量。基于Border-SMOTE算法,提出改进的iBorder-SMOTE睡眠数据生成算法。用密度峰值聚类算法确定待生成数据的簇类别区域,采用中... 针对睡眠分期中样本不平衡问题,提出以最短路径为指标选取最优数据进行数据生成的思想,增加少数类样本的数量。基于Border-SMOTE算法,提出改进的iBorder-SMOTE睡眠数据生成算法。用密度峰值聚类算法确定待生成数据的簇类别区域,采用中心最短路径选取最优数据点进行数据生成,使用异变扰动方法对生成数据进行修正,保证数据的全局分布。在数据集Sleep-EDF上进行验证,其结果表明,改进后的算法有效提高了少数类样本的识别精度。 展开更多
关键词 睡眠分期 数据生成 边界合成少数类过采样技术 多簇中心最短路径 异变扰动
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部