Genetic Algorithms for Optimal Urban Transit Network Design
Genetic Algorithms for Optimal Urban Transit Network Design
复制标题
DOI：
10.1111/1467-8667.00309
复制
发表时间：
2003-05
期刊：
影响因子：
--
通讯作者：
P. Chakroborty
中科院分区：
文献类型：
--
作者：
P. Chakroborty
本文试图突出遗传算法（GA）为基础的程序在解决城市公交网络设计问题（UTNDP）的有效性。本文分析了传统方法在解决UTNDP问题时存在问题的原因。文章还提出了使用基于遗传算法的优化技术来缓解这些问题的程序。文章的主旨是三方面的：（1）显示在解决UTNDP的GA的有效性，（2）确定UTNDP的功能，使它成为一个困难的问题，传统的技术，和（3）建议的方向，通过介绍基于GA的方法的UTNDP，为开发基于GA的程序，解决其他优化问题具有类似的功能的UTNDP。
This article attempts to highlight the effectiveness of genetic algorithm (GA)–based procedures in solving the urban transit network design problem (UTNDP). The article analyzes why traditional methods have problems in solving the UTNDP. The article also suggests procedures to alleviate these problems using GA–based optimization technique. The thrust of the article is three–fold: (1) to show the effectiveness of GAs in solving the UTNDP, (2) to identify features of the UTNDP that make it a difficult problem for traditional techniques, and (3) to suggest directions, through the presentation of GA–based methodologies for the UTNDP, for the development of GA–based procedures for solving other optimization problems having features similar to the UTNDP.