摘要： 根据运输系统的随机特性，讨论时间、损耗和流量等优化目标之间的函数关系，采用概率论方法提出一种用于搜索时变、随机运输网络中多目标路径优化的频域生成图模型(FSG)，设计相应的优化算法。FSG通过时频域间概率函数的相互转化，可定量分析O-D对之间多目标路径选择概率的动态变化过程，处理连续概率分布和离散经验分布。结合Matlab给出的算例验证了该算法的可行性和有效性。

关键词: 随机运输, 频域生成图, 多目标, 路径优化

Abstract: Based on stochastic property of the transportation system, the function relation between stochastic travel time, the loss, and the flow are studied. A Frequency-domain Spanning Graph(FSG) model for searching multi-objective optimal path of the time-dependent stochastic transportation network is presented, and the corresponding algorithm is designed to deal with the model. Through the mutual transformation of probability function between time-domain and frequency-domain, O-D multi-objective probability change is capable of quantitative analysis. Continuous probability distribution and discrete probability distribution can be dealt with in the model. Experiment with Matlab proves the feasibility and effectiveness of the algorithm.

Key words: stochastic transportation, Frequency-domain Spanning Graph(FSG), multi-objective, path optimization

中图分类号: 

• TP301