摘要
根据运输系统的随机特性,讨论时间、损耗和流量等优化目标之间的函数关系,采用概率论方法提出一种用于搜索时变、随机运输网络中多目标路径优化的频域生成图模型(FSG),设计相应的优化算法。FSG通过时频域间概率函数的相互转化,可定量分析O-D对之间多目标路径选择概率的动态变化过程,处理连续概率分布和离散经验分布。结合Matlab给出的算例验证了该算法的可行性和有效性。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第5期199-201,204,共4页
Computer Engineering
关键词
随机运输
频域生成图
多目标
路径优化
stochastic transportation
Frequency-domain Spanning Graph（FSG）
multi-objective
path optimization
