FLOYD算法

作品数:405被引量:1216H指数:16
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:郭强朱家明吴果林范昌胜廖清芬更多>>
相关机构:西北工业大学安徽财经大学武汉大学中国民航大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金中央高校基本科研业务费专项资金国家高技术研究发展计划国家级大学生创新创业训练计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=中国科技信息x
条 记 录,以下是1-6
视图:
排序:
基于不确定因素下的Floyd算法改进被引量:6
《中国科技信息》2016年第18期49-50,共2页许克平 曾明月 鄢好 袁丽娟 彭圆红 
基金项目编号:201510622089;项目名称:大学生创新训练项目;项目所属一级学科:580;项目级别:省级
本文针对传统Floyd算法在选择最优路径时,忽略不确定因素影响造成的不足,将行车时间作为边权值,并把红绿灯、交通拥堵、天气变化等因素量化为延迟时间,与理想行车时间结合,寻求以最短时间为最优的路径。最后以自贡市区为例,验证出改进...
关键词:算法改进 FLOYD算法 最优路径 行车时间 交通拥堵 延迟时间 天气变化 最短时间 
基于最短路模型的服务平台管辖范围划分
《中国科技信息》2013年第13期137-137,共1页张秋波 
针对某中心城区A现有的20个交巡警服务平台进行管辖范围的划分。首先计算出任意两个相邻节点间的距离,进而建立最短路模型,并利用最短路的Floyd算法求解出20个交巡警服务平台与各节点的最短距离,据此划分20个交巡警服务平台的管辖范围,...
关键词:最短路模型 管辖范围 FLOYD算法 
基于路网的动态配送系统软件开发与设计
《中国科技信息》2012年第15期77-78,共2页侯一萌 刘士广 
配送车辆优化调度问题是物流系统中的一个重要环节,本软件借助VB语言,在分析静态配送的基础上,针对不断变化的市场需求,建立动态的物流配送模型,在生成路网的平台上,通过研究物流配送货物过程中路径、车辆选择的问题,提出对物流配送最...
关键词:路网 FLOYD算法 节约算法 车辆优化调度 动态配送 
Floyd算法在火灾消防救援中的应用被引量:1
《中国科技信息》2011年第1期61-61,60,共2页罗志勇 
火灾救援是城市消防工作的一个重要方面,火灾发生后,如何确定一条最佳路径是一个值得研究的内容。本文运用运筹学图论相关知识,针对消防灭火救援实践,结合城市交通附权图,建立了基于F10yd算法的火灾救援最佳路径计算模型,为消防管理部...
关键词:FLOYD算法 最短路径 火灾救援 
小城镇消防站选址问题探析被引量:1
《中国科技信息》2010年第2期269-270,280,共3页陈曦 
在把小城镇交通网络等效为有向拓扑图的基础上,将各个安全保护点以及消防站等效为有向图上的各个顶点。采用求解最短路问题的Floyd算法对小城镇的消防安全问题进行了分析,从中得出消防站选址方法及发生火灾时的最佳救援路线的选择。
关键词:消防规划 选址 FLOYD算法 最佳路线 
基于Floyd算法的旅游路径智能选择系统设计被引量:3
《中国科技信息》2006年第14期101-101,103,共2页唐建清 邹国霞 
本文主要介绍了最佳旅游路径智能选择系统的思想,该系统是基于FLOYD算法求出任意两个景点最短路径,然后根据旅客选择景点的情况,结合任意两景点之间的最短路径重新构建带权图,最后求出最佳旅游路径并推荐给旅客。
关键词:带权图 弗洛伊德算法 旅游路线 
检索报告 对象比较 聚类工具 使用帮助 返回顶部