检索结果-维普期刊中文期刊服务平台

考虑交叉口延误的城市道路最短路径被引量：8: 1; 作者黄美灵陆百川《重庆交通大学学报（自然科学版）》 CAS 北大核心 2009年第6期1060-1063,共4页; 在利用G IS建立城市道路网并通过空间分析判断节点方位和路径走向的基础上,提出了一种具有节点阻抗的F loyd算法来解决城市道路网中的最短路径问题,这里直行、左转或右转的分流向延误得到了充分考虑。最后利用所提出的算法对重庆市石桥... 展开更多; 关键词城市道路网最短路径分流向延误空间分析 floyd算法; 在线阅读下载PDF 职称材料

蚁群算法在网络最大流问题中的应用被引量：2: 2; 作者谢民高利新管海娃《计算机工程与应用》 CSCD 北大核心 2008年第22期113-115,128,共4页; 网络最大流问题是一个经典组合优化问题,是计算机科学和运筹学的重要内容。根据蚁群算法的特点,将网络最大流问题进行相应地转化,然后利用蚁群算法进行求解。仿真结果表明,该算法能方便快捷地解决最大流问题,是行之有效的方法。; 关键词蚁群算法网络最大流问题标号算法有向网络; 在线阅读下载PDF 职称材料

无向网络最大流问题研究被引量：3: 3; 作者郭强《计算机工程与应用》 CSCD 北大核心 2005年第9期76-78,共3页; 通过改变无向网络最大流问题的描述,给出了一种寻找无向网络最大流的适用算法,这种算法每迭代一次,就可以找出多条增量路径,因此,有较高的计算效率。; 关键词有向网络无向网络最大流 floyd算法; 在线阅读下载PDF 职称材料

粗糙网络及其应用被引量：1: 4; 作者何童史开泉《系统工程与电子技术》 EI CSCD 北大核心 2009年第3期588-592,共5页; 粗糙图理论是知识发现、知识挖掘的新的理论工具。对粗糙图理论做进一步的研究,首先给出了有向粗糙图的定义,并进一步定义了粗糙网络及粗糙网络中的类流,又讨论了有向粗糙图及粗糙网络的表示形式。通过推广传统最大流算法,给出了粗糙网... 展开更多; 关键词粗糙图有向粗糙图粗糙网络类最大流算法关系挖掘; 在线阅读下载PDF 职称材料

题名考虑交叉口延误的城市道路最短路径被引量：8: 1; 作者黄美灵陆百川; 机构重庆交通大学交通运输学院; 出处《重庆交通大学学报（自然科学版）》 CAS 北大核心 2009年第6期1060-1063,共4页; 基金重庆市科技攻关项目(2008AC6074); 文摘在利用G IS建立城市道路网并通过空间分析判断节点方位和路径走向的基础上,提出了一种具有节点阻抗的F loyd算法来解决城市道路网中的最短路径问题,这里直行、左转或右转的分流向延误得到了充分考虑。最后利用所提出的算法对重庆市石桥铺街道路网进行了分析计算,得出了比传统方法更合理的结果。; 关键词城市道路网最短路径分流向延误空间分析 floyd算法; Keywords urban road network shortest path delay of traffic flow on each direction spatial analysis floyd algorithm; 分类号 U491 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

题名蚁群算法在网络最大流问题中的应用被引量：2: 2; 作者谢民高利新管海娃; 机构温州大学运筹与控制研究所; 出处《计算机工程与应用》 CSCD 北大核心 2008年第22期113-115,128,共4页; 基金国家自然科学基金No.60674071 浙江省高校中青年学科带头人资助项目~~; 文摘网络最大流问题是一个经典组合优化问题,是计算机科学和运筹学的重要内容。根据蚁群算法的特点,将网络最大流问题进行相应地转化,然后利用蚁群算法进行求解。仿真结果表明,该算法能方便快捷地解决最大流问题,是行之有效的方法。; 关键词蚁群算法网络最大流问题标号算法有向网络; Keywords ant algorithm maximum flow problem of networks labeling algorithm directed network; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名无向网络最大流问题研究被引量：3: 3; 作者郭强; 机构西北工业大学理学院应用数学系; 出处《计算机工程与应用》 CSCD 北大核心 2005年第9期76-78,共3页; 文摘通过改变无向网络最大流问题的描述,给出了一种寻找无向网络最大流的适用算法,这种算法每迭代一次,就可以找出多条增量路径,因此,有较高的计算效率。; 关键词有向网络无向网络最大流 floyd算法; Keywords directed network,undirected network,maximum flow,floyd algorithm; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名粗糙网络及其应用被引量：1: 4; 作者何童史开泉; 机构山东大学数学与系统科学学院; 出处《系统工程与电子技术》 EI CSCD 北大核心 2009年第3期588-592,共5页; 基金山东省自然科学基金资助课题(Y2004A04); 文摘粗糙图理论是知识发现、知识挖掘的新的理论工具。对粗糙图理论做进一步的研究,首先给出了有向粗糙图的定义,并进一步定义了粗糙网络及粗糙网络中的类流,又讨论了有向粗糙图及粗糙网络的表示形式。通过推广传统最大流算法,给出了粗糙网络中的类最大流算法,并将其应用于新的一类关系挖掘问题中。; 关键词粗糙图有向粗糙图粗糙网络类最大流算法关系挖掘; Keywords rough graph directed rough graph rough network class maximum flow algorithm relation ship mining; 分类号 O159 [理学—基础数学]; 在线阅读下载PDF 职称材料