|
|||||
|
|
| 大规模随机运输网络的路径优化 | |
| 引用本文： | 郑龙,周经伦,易凡,陈玉教. 大规模随机运输网络的路径优化[J]. 系统工程理论与实践, 2009, 29(10): 85-93. DOI: 10.12011/1000-6788(2009)10-85 |
| 作者姓名： | 郑龙 周经伦 易凡 陈玉教 |
| 作者单位： | 1. 国防科技大学,信息系统与管理学院,长沙,410073;麦吉尔大学,计算机科学院,蒙特利尔,H3A2A7 2. 国防科技大学,信息系统与管理学院,长沙,410073 3. 国防科技大学,信息中心,长沙,410073 |
| 摘 要： | 针对具有不确定性、复杂性的大规模运输网络,以各种概率分布函数的运输路径优化问题为研究对象,通过具体的网络实例证明传统最优路径方法的局限性,提出了一种用于搜索随机运输网络中最优路径的频域生成图模型(Frequency-domainSpanning Graph, FSG), 并给出其求解大规模运输网络路径优化的算法.FSG通过时频域间概率函数的相互转化,能够定量处理连续概率分布和离散经验分布两种形式,其大规模分层搜索算法易于计算机化, 实现效率高.最后给出的大规模运输网络路径优化算例,验证了模型和算法的可行性和有效性, 显示出良好的应用前景. |
| 关 键 词： | 大规模网络 随机运输 最优路径 频域生成图 |
Stochastic routing optimization of large-scale transportation network |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载全文 | |