论文部分内容阅读
道路网络作为无向网络，其容量分析必须考虑其起始点和终止点的随机开放特性．采用图论的多端最大流算法和衍生割集算法，研究了道路网络容量的计算方法．分析结果表明，新方法能提高计算效率，它不仅适应大规模道路网络复杂性，而且适应路网起、终点开放的特性．
道路网络容量的多端最大流算法
【摘 要】
：
道路网络作为无向网络，其容量分析必须考虑其起始点和终止点的随机开放特性．采用图论的多端最大流算法和衍生割集算法，研究了道路网络容量的计算方法．分析结果表明，新方法能提高计
【机 构】
：
广州市道路养护中心,长沙理工大学交通运输工程学院
【出 处】
：
交通科学与工程
【发表日期】
：
2012年1期
其他文献
物流配送系统中运输路径的优化研究对于节约物流成本、提高物流效率有着重要的意义。经典Dijkstra算法在求解最短网络中两点间最短路径时，需要计算大量与最短路径无关的结点间
Z-变换是对离散变量进行运算的一种有力的数学工具.本文从Z-变换的基本概念出发,给出了Dk的一般公式及Snk=n∑j=1jk的求和公式.
根据待识别图像中多个仪表的特点,运用边缘检测技术、数学形态学方法、连通域标记法等来定位出多个仪表待识别字符串区域,并运用BP神经网络来识别.经过试验,能准确定位出各个
红雪桃是以“雪桃”为母本,“冬桃”为父本杂交育成,于10月下旬成熟,具有果大、丰产、优质、抗裂果等优点,曾多次荣获省、市奖励。红叶桃是以“冬桃”为母本,以复花型原种“