摘要: 根据运输系统的随机特性,讨论时间、损耗和流量等优化目标之间的函数关系,采用概率论方法提出一种用于搜索时变、随机运输网络中多目标路径优化的频域生成图模型(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
中图分类号:
郑 龙;周经伦;孙 权. 多目标随机运输路径选择的频域优化模型[J]. 计算机工程, 2010, 36(5): 199-201,.
ZHENG Long; ZHOU Jing-lun; SUN Quan. Frequency-domain Optimization Model of Multi-objective Stochastic Transportation Path Choice[J]. Computer Engineering, 2010, 36(5): 199-201,.