连续网络设计问题的遗传算法

被引：3

作者：

张国强

陆键

机构：

[1] 东南大学交通学院

来源：

交通运输系统工程与信息 | 2007年 / 01期

关键词：

连续网络设计问题; 遗传算法; 双层规划; 交通规划;

D O I：

10.16097/j.cnki.1009-6744.2007.01.014

中图分类号：

U491.12 [];

学科分类号：

082302 ; 082303 ;

摘要：

网络设计问题来源于道路网络的规划,网络设计问题的算法研究对于交通规划的工程实践具有重要的实际意义.本文概述了网络设计问题,指出了网络设计问题数学模型算法研究的复杂性和重要意义.以连续网络设计问题为主要研究对象,分析了连续网络设计问题双层规划数学模型的结构特点.以现代遗传算法为基础,设计了适于解决连续网络设计问题的计算方法.以一个具体的连续网络设计问题为例,证实该算法不仅具有很好的收敛性而且算法所求得的最优解也是可靠的.本文的思想方法亦可运用于其它类型的网络设计问题.

引用

页码：101 / 105

页数：5