基于频域生成图的随机运输路径优化

摘要：

根据运输系统的不确定性、开放性、复杂性等特点,以各种概率分布函数的运输路径优化问题为研究对象,提出了一种用于搜索随机运输网络中最优路径的频域生成图模型(Frequencydomain Spanning Graph,FSG),并设计出相应的优化算法来求解问题模型.FSG通过时频域间概率函数的相互转化,可直观地定量分析出O-D对之间通行概率的动态变化过程,既能处理连续概率分布又能处理离散经验分布,且算法易于计算机化,实现效率高.最后结合MATLAB给出的算例,验证了模型和算法的可行性和有效性,显示出FSG具有良好的应用前景.

关键词：随机运输、最优路径、频域生成图、MATLAB

所属期刊栏目：29

分类号：TP301(计算技术、计算机技术)

在线出版日期：2009-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：172-178