论文部分内容阅读
香港是一个市区人口相对集中的城市 ,公路和公共交通运输网的优化非常重要 ,随着经济的发展 ,人口的增加 ,对公共交通设施的需求越来越大 ,每年香港政府都要投资三亿港币建设新的公共交通设施 ,满足日益增长的需求 .这些新的交通设施要从许多公路和公共交通的规划项目中选择 ,这个问题数学上归结为一个 0 -1规划问题 .本文用遗传算法对这一 0 -1规划问题进行了求解 ,这是第一次将遗传算法应用于实际的网络设计问题 ,这一模型将有助于香港政府进行交通规划 ,香港 2 0 0 6年规划数据被用于进行实例研究
Hong Kong is a city with a relatively concentrated population in the urban areas. Optimization of highways and public transport networks is very important. As the economy grows and the population increases, the demand for public transport facilities is growing. Every year, the Hong Kong government invests in three 100 million Hong Kong dollars to build new public transport facilities to meet the growing demand of these new transport facilities to be selected from many road and public transport planning projects, the problem mathematically boils down to a 0 -1 programming problem.This paper uses genetic algorithms Solving this 0-1 programming problem is the first time that genetic algorithms have been applied to practical network design problems. This model will help the Hong Kong government in its transport planning. Hong Kong’s planning data for 2006 will be Used for case studies