最短路问题论文

不确定条件下若干网络优化问题的模型与算法研究
论文摘要网络优化问题是生产管理和科学研究中经常遇到的问题，它属于运筹学的一个重要分支，主要研究在一组约束条件下如何有效地设计、安排、管理和控制一个网络系统，使这个网络系统总的效...
快速路径寻优的GIS网络数据结构设计及算法研究
论文摘要随着GIS在物流决策中的广泛应用,在大量物流优化模型中,要求GIS系统能够快速求解复杂道路网络中的最短路问题。本文根据GIS网络中结点度数小、多等级干道、道路的车辆通行...
最短路问题的一个改进蚁群算法
论文摘要最短路问题在近半个世纪以来一直是人们所关注的一个优化问题。最短路问题（SP）是指在一个赋权图的两个节点之间找出一条具有最小权的路径。目前求解SP问题的精确算法已较为成熟...
不确定环境下的网络优化问题
论文摘要网络优化是运筹学的一个重要分支,主要研究如何有效地计划、管理和控制网络系统,使之发挥最大效益。在经济管理、工业工程、交通运输、通讯网络等诸多领域,网络优化都有广泛的应用...