摘要
首先给出交通网络的可靠性定义,将可靠性分为最小路的可靠性和系统的可靠性,这样实现解空间的转化并简化问题的难度;然后进行最小路的代数拓扑不交化,得到交通网可靠性的评价标准;最后从节点的有效距离和节点的容量对交通网的费用进行了分析,得到交通网的费用函数;据此将变结构交通网设计问题转化为一个双目标优化问题。在算法上,运用加权系数法与遗传算法相结合的方法求解,得到一个高可靠性、低费用的可行交通网络解集。
The reliability of a traffic network is defined and it includes the minimum-path reliability and system reliability. Therefore, the solution space is transformed and the difficulty of a problem is simplified. The evaluation norms of the traffic network are obtained. The expense of a traffic network is analyzed through the effective distance and the capacity of nodes. The expense function of a traffic network is established. At last, the optimization design of a traffic network is diverted to a dual-objective optimization problem. The genetic algorithm is employed to solve this optimization problem and a solution set of the feasible traffic network is obtained.
出处
《武汉理工大学学报（信息与管理工程版）》
CAS
2003年第5期105-108,共4页
Journal of Wuhan University of Technology：Information & Management Engineering
基金
国家自然科学基金重点资助项目(60133010).
关键词
拓扑结构
可靠性
最小路
topological structure
reliability
mini-way
