首页 | 本学科首页   官方微博 | 高级检索  
     

基于频域生成图的随机运输路径优化
作者姓名:郑龙  周经伦
作者单位:1. 国防科技大学,信息系统与管理学院,长沙,410073;麦吉尔大学,计算机科学院,蒙特利尔,H3A2A7
2. 国防科技大学,信息系统与管理学院,长沙,410073
摘    要:根据运输系统的不确定性、开放性、复杂性等特点,以各种概率分布函数的运输路径优化问题为研究对象,提出了一种用于搜索随机运输网络中最优路径的频域生成图模型(Frequency-domain Spanning Graph, FSG), 并设计出相应的优化算法来求解问题模型.FSG通过时频域间概率函数的相互转化,可直观地定量分析出O-D对之间通行概率的动态变化过程, 既能处理连续概率分布又能处理离散经验分布, 且算法易于计算机化,实现效率高. 最后结合MATLAB给出的算例,验证了模型和算法的可行性和有效性, 显示出FSG具有良好的应用前景.

关 键 词:随机运输  最优路径  频域生成图  MATLAB  
本文献已被 万方数据 等数据库收录!
点击此处可从《系统工程理论与实践》浏览原始摘要信息
点击此处可从《系统工程理论与实践》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号